• 제목/요약/키워드: sub-packet

검색결과 100건 처리시간 0.03초

수동이중성형 광통신망에서 노드 그룹핑을 이용한 WDM/SCM 다중접속 프로토콜 설계 (A WDM/SCM Multiple Access Protocol Using Node Grouping for Passive Double Star Optical Networks)

  • 유진태;이명문;김용범;박시우;박진우
    • 대한전자공학회논문지SD
    • /
    • 제38권9호
    • /
    • pp.652-662
    • /
    • 2001
  • 본 논문에서는 수동이중성형 구조의 광통신망에 적합한 WDM/SCM 다중접속 프로토콜을 제안하였다. 제안된 망의 구조는 노드들을 그룹화하여 부허브(sub-hub)로 연결하고 부허브들은 다시 중앙허브(central hub)에 연결된 이중성형구조를 가지고 있다. 각 그룹에는 WDM 채널이 home 채널로 할당되어 있고, 각 노드는 패킷의 수신을 위한 고유의 SCM 채널이 할당되어있다. 제안된 프로토콜은 망내의 노드수가 아닌 그룹수 만큼의 슬롯으로 프레임을 구성하기 때문에 슬롯을 기다리기 위한 패킷의 평균지연을 줄일 수 있으며, 이중성형구조의 망구조를 이용하여 데이터 패킷의 전송을 위한 제어패킷의 전파지연을 중앙허브와 송신 노드간의 전파지연이 아니라 부허브와 송신 노드간의 전파지연으로 제한하여 패킷의 전파지연을 줄였다. 해석적 모델과 시뮬레이션에 의한 성능 비교로부터 프로토콜 분석의 타당성을 검증하여 망의 수율 및 패킷의 평균지연 성능이 우수하며 높은 채널 활용도를 가짐을 확인할 수 있었다.

  • PDF

경유교환기 수의 제약을 고려한 패킷 통신망 설계에 관한 연구 (Topological design for packet network with hop-count the minimum degree ordering method)

  • 윤문길;주성순;전경표
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.89-103
    • /
    • 1995
  • Traditionally, the scarce and expensive resources in communication networks has been the bandwidth of transmission facilities; accordingly, the techniques used for networking and switching have been chosen so as to optimize the efficient use of that resource. One of them is the packet switching for data communications, which is much different from the circuit switching. It allows multiple users to share the data network facilities and bandwidth, rather than providing specific amounts of dedicated bandwidth to each users. One main challenge therefore has been to design and build cost-effective packet switching networks. In this paper, we develop a mathematical programming medel and heuristic algorithm for designing the packet switching networks with hop-count constraints. To develop an efficient heuristic, we apply the Lagrangian relaxation method. Some valid inequalities, which have been known as the tight constraints, are considered to improve the bound for Lagrangian sub-problem. The computational experiments show that the performance of the proposed heuristic is very satisfactory in both the speed and the quality of design solutions generated.

  • PDF

차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성 (Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability)

  • 조경래;구자환;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

CPC와 ZWSC를 이용한 무선 망에서의 TCP 성능 향상 방안 (TCP Performance Enhancement over the Wireless Networks by Using CPC and ZWSC)

  • 이명섭;박영민;장주석;박창현
    • 대한임베디드공학회논문지
    • /
    • 제1권1호
    • /
    • pp.24-30
    • /
    • 2006
  • With the original Transmission Control Protocol(TCP) design, which is particularly targeted at the wired networks, a packet loss is assumed to be caused by the network congestion. In the wireless environment where the chances to lose packets due to transmission bit errors are not negligible, though, this assumption may result in unnecessary TCP performance degradation. In these days, many papers describe about wireless-TCP which has suggested how to avoid congestion control when packet loss over the wireless network. In this paper, an enhancement scheme is proposed by modifying SNOOP scheme. To enhance the original SNOOP scheme, CPC(Consecutive Packet Control) and ZWSC(Zero Window Size Control) are added. The invocation of congestion control mechanism is now minimized by knowing the cause of packet loss. We use simulation to compare the overhead and the performance of the proposed schemes, and to show that the proposed schemes improve the TCP performance compares to SNOOP by knowing the cause of packet loss at the base station.

  • PDF

Packet Mining을 이용한 Gamer의 행위분석시스템 (Design of Gamer's Behavior Analysis System using Packet Mining)

  • 이미란;조동섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2467-2470
    • /
    • 2002
  • 사용자의 필요를 충족시켜 줄 수 있도록 사용자에 대한 연구가 인터넷 비즈니스에서 활발히 이루어지고 있다. 인터넷 비즈니스와 마찬가지로 컴퓨터 게임 산업 분야에서도 이러한 연구가 필요하다. 하지만 컴퓨터 게임의 특성상 기존의 인터넷 비즈니스 방식과 같은 방법으로는 게이머(Gamer)의 행동을 알기 어렵다. 이러한 문제점을 해결하고자 본 논문에서는 패킷 마이닝(Packet Mining)을 이용한 게이머의 행위 분석 시스템을 제안하고자 한다. 이 시스템은 게이머들과 시스템 사이에 전달된 패킷을 수집하여 프로토콜별 텍스트 형태로 저장하고, 일정 시간이 흐르면 텍스트 형태로 저장된 패킷을 데이터베이스로 생성한다. 게이머 행위 분석 시스템은 이렇게 생성된 데이터베이스를 분석하고, 다양한 정보를 추출해내어 게이머의 행위를 분석한다.

  • PDF

웨이블릿 패킷 변환을 이용한 흑백 영상의 칼라화 알고리즘 (Colorization Algorithm Using Wavelet Packet Transform)

  • 고경우;권오설;손창환;하영호
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.1-10
    • /
    • 2008
  • 색 정보를 흑백 영상에 숨기고 이를 다시 찾아서 흑백 영상을 칼라 영상으로 복원하는 칼라화 알고리즘이 최근 연구되고 있다. 이러한 방법에서는 색 정보를 숨기고 복원할 때 원본 영상의 정보 손실을 최소화하는 것이 중요하다. 따라서 본 논문에서는 흑백 영상에 색 정보를 숨기고 이를 다시 복원할 때, 원본 영상의 정보 손실을 최소화하기 위해 웨이블릿 패킷 변환을 이용한 칼라화 알고리즘을 제안하였다. 그리고 복원된 칼라 영상의 열화된 채도를 보상하기 위한 채도 향상 알고리즘도 함께 제안하였다. 제안한 칼라화 방법은 칼라 영상을 흑백 영상으로 변환하는 과정(color-to-gray)과 변환된 흑백 영상에서 칼라 성분을 추출하여 복원하는 과정(gray-to-color)으로 구성된다. Color-to-gray 과정에서는 입력 RGB 영상을 YCbCr 영상으로 변환한 뒤, Y 영상에 웨이블릿 패킷 변환을 수행하여 각 sub-band의 정보량을 조사한다. 그리고 원본 영상의 정보량이 가장 적은 두 개의 sub-band에 색 정보를 삽입하여, 색 정보 복원 시에 원본 영상의 정보 손실을 최소화 한다. Gray-to-color 과정에서는 프린팅 및 스캐닝에 의해 발생하는 색 채도의 열화를 보상하기 위해 프린터와 스캐너의 특성곡선을 획득하고, 이를 이용하여 변화된 화소값을 보상해줌으로써 복원된 칼라 영상의 색 채도를 향상시킨다. 또한 복원된 영상의 CbCr 범위를 확장하여 열화된 색 채도를 향상시킨다. 실험을 통해 제안된 칼라화 방법은 경계영역의 선명도 및 색 채도를 향상시킴을 확인하였다.

무선 환경에서 802.11 MAC의 MIB 정보를 이용한 TCP 성능 개선 방법 (TCP Performance Improvement Scheme Using 802.11 MAC MIB in the Wireless Environment)

  • 신광식;김기원;윤준철;김경섭;장문석;최상방
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.477-487
    • /
    • 2008
  • TCP에서의 혼잡제어는 패킷 손실이 발생하면 이를 네트워크의 혼잡상황으로 판단해서 전송률을 줄인다. 무선 네트워크에서는 채널 에러로 인해 패킷 손실이 발생하는데, 기존의 유선환경에서의 TCP는 이를 혼잡으로 인한 손실로 착각하여 성능을 떨어뜨리는 결과를 초래한다. 그러므로 유 무선 통합네트워크에서의 TCP 성능 저하를 막기 위해 혼잡손실과 무선손실을 구별하는 연구가 진행되고 있다. 기존의 무선 TCP에 대한 연구는 주로 패킷이 전달되는 시간의 변화를 통해 네트워크의 혼잡상황을 유추해서 패킷 손실 시 혼잡손실과 무선손실을 예측하지만, 패킷의 전송시간은 여러 가지 다른 요인에 영향을 받기 때문에 정확한 손실구분은 불가능하다. 그러므로 본 논문에서는 IEEE 802.11 MAC에서 정의하고 있는 MIB(Management Information Base)의 무선손실 정보를 이용하여 유선손실과 무선손실을 구별하는 알고리즘을 제안한다. MAC 계층의 MIB를 수집하여 사용하는 제안된 알고리즘과 패킷의 지연 시간을 이용하는 기존의 알고리즘을 시뮬레이션을 통하여 비교하고 분석한 결과 무선 채널에서의 에러율이 10%인 경우에, Spike 알고리즘에 비해 12%, mBiaz 알고리즘에 비해 32%의 성능 향상을 보였다.

Sub-channel Allocation Based on Multi-level Priority in OFDMA Systems

  • Lee, JongChan;Lee, MoonHo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.1876-1889
    • /
    • 2013
  • Packet-based mobile multimedia services for the Internet differ with respect to their resource requirements, performance objectives, and resource usage efficiencies. Nonetheless, each mobile terminal should support a variety of multimedia services, sometimes even simultaneously. This paper proposes a sub-channel allocation scheme based on multi-level priority for supporting mobile multimedia services in an Orthogonal Frequency Division Multiple Access (OFDMA) system. We attempt to optimize the system for satisfying the Quality of Service (QoS) requirements of users and maximize the capacity of the system at the same time. In order to achieve this goal, the proposed scheme considers the Signal-to-Interference-plus-Noise Ratio (SINR) of co-sub-channels in adjacent cells, the Signal-to-Noise Ratio (SNR) grade of each sub-channel in the local cell on a per-user basis, and the characteristics of the individual services before allocating sub-channels. We used a simulation to evaluate our scheme with the performance measure of the outage probabilities, delays, and throughput.

Wi-Fi 네트워크를 위한 매체적응 MAC 프로토콜 (Link Adaptive MAC protocol for Wi-Fi)

  • 김병서;한세원;안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.69-74
    • /
    • 2009
  • 무선 채널은 유선 채널과 달리 시간적 공간적으로 지속적으로 변화하는 특성을 가지고 있으며 이는 네트워크의 성능 변화에도 많은 영향을 미치고 있다. 이러한 채널의 변화에 대응하여 네트워크의 성능을 향상하고자 하는 노력이 많이 이루어져 왔으며 이는 지역 통신으로 각광받고 있는 Wi-Fi도 예외는 아니다. 기존의 Wi-Fi 네트워크에서의 채널에 적응하여 역동적 속도 조절방식은 Flat-fading에 기반을 두어 이루어져 왔으나 대부분의 Wi-Fi 네트워크가 Indoor상황에서 이루어지기에 오히려 Frequency selective한 채널에 대응하는 방식의 속도 조절 방식이 요구되어지고 있다. 그러나 이러한 방식은 지속적으로 변화하는 채널에 적응하기에는 너무나 큰 overhead를 만들어 옴에 따라 적용되지 못하고 있었다. 본 논문에서는 각 sub-carrier별로 다양한 Rate를 적용할 수 있는 Layer-2 protocol을 제안한다. 제안된 프로토콜은 기존의 sub-carrier별 속도 조절시에 문제시 되는 overhead 의 증가문제를 단 한 개의 OFDM 심벌을 추가함으로써 혁신적으로 개선할 수 있었고 이를 통하여 네트워크의 성능 향상을 가져오게 되었다. 제안된 프로토콜은 simulation과정을 통하여 그 성능의 우월성을 입증하였다.

  • PDF

CAN을 이용한 자동차용 Network 구현 (Network Implementation for automobiles using CAN)

  • 허화라
    • 경영과정보연구
    • /
    • 제2권
    • /
    • pp.335-354
    • /
    • 1998
  • In this study I construct CAN(Controller Area Network) for automobiles similar to LAN(Local Area Network) and build communication modules in the major part of an automobile to link several sub-systems. Since each station replaces the communication function of sub-systems and has various types of sensor, actuator, controller, and switch, every information about automobile's status is obtained from the network. The manufactured system showed a superior capability. The following is the contents of study. 1. The definition of communication packet through the analysis of CAN protocol. 2. The Design of modules using micro-controller 80C196CA. 3. The Network configuration.

  • PDF