• Title/Summary/Keyword: Packet Flow

Search Result 265, Processing Time 0.029 seconds

온라인 게임에서 신뢰성 확보를 위한 멀티캐스트 라우터의 활용 (Utilizing Multicasts Routers for Reliability in On-Line Games)

  • 두길수;이광재;설남오
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.23-29
    • /
    • 2002
  • Multicast protocols are efficient methods of group communication such as video conference, Internet broadcasting and On-Line Game, but they do not support the various transmission protocol services like a reliability guarantee, FTP, or Telnet that TCPs do. The Purpose or this Paper is to find a method to utilize multicast routers can simultaneously transport multicast packets and TCP packets. For multicast network scalability and error recovery the existing SRM(Scalable Reliable Multicast)method has been used. Three packets per TCP transmission control window site are used for transport and an ACK is used for flow control. A CBR(Constant Bit Rate) and a SRM is used for UDP traffic control. Divided on whether a UDP multicast packet and TCP unicast packet is used simultaneously or only a UDP multicast packet transport is used, the multicast receiver with the longest delay is measured on the number of packets and its data receiving rate. It can be seen that the UDP packet and the TCP's IP packet can be simultaneously used in a server router.

  • PDF

TDX-10 패킷 처리기의 패킷교환 성능 평가에 관한 연구 (A Study on Performance Evaluation for the Packet Switching in the TDX-10 Packet Handler)

  • 송인근;정중수;박상규;전경표;김영시
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2448-2457
    • /
    • 1994
  • 패킷 교환용 데이터 통신 프로토콜의 핵심인 CCITT X.25 및 X.75는 PSPDN 환경하에서 매우 유효하게 잘 적용되어 왔다. '80년대부터 ISDN이 도래하면서 디지털 교환기에도 이러한 프로토콜을 적용하여 패킷 교환을 수행하는 것이 세계적 추세이다. 본 논고에서는 ISDN용 교환기인 TDX-10 패킷 교환기능 개발시 독창적으로 설계된 리소스 관리기법을 제시하였으며, 아울러 이 기법중 메모리 관리방식과 흐름제어 방법에 근거하여 패킷 처리기의 성능을 시뮬레이션한 결과 TDX-10 패킷처리기의 핵심이 되는 처리량을 분석하였다.

  • PDF

Improving TCP Performance in Multipath Packet Forwarding Networks

  • Lee, Youngseok;Park, Ilkyu;Park, Yanghee
    • Journal of Communications and Networks
    • /
    • 제4권2호
    • /
    • pp.148-157
    • /
    • 2002
  • This paper investigates schemes to improve TCP performance in multipath forwarding networks. In multipath routing, packets to the same destination are sent to multiple next-hops in either packet-level or flow-level forwarding mode. Effective bandwidth is increased since we can utilize unused capacity of multiple paths to the destination. In packet-level multipath forwarding networks, TCP performance may not be enhanced due to frequent out-of-order segment arrivals at the receiver because of different delays among paths. To overcome this problem, we propose simple TCP modifications. At the sender, the fast retransmission threshold is adjusted taking the number of paths into consideration. At the receiver, the delayed acknowledgment scheme is modified such that an acknowledgment for an out-of-order segment arrival is delayed in the same way for the in-order one. The number of unnecessary retransmissions and congestion window reductions is diminished, which is verified by extensive simulations. In flow-level multipath forwarding networks, hashing is used at routers to select outgoing link of a packet. Here, we show by simulations that TCP performance is increased in proportion to the number of paths regardless of delay differences.

공평 패킷 스케줄러의 대역폭 이용 효율 개선에 관한 연구 (A study on improving the bandwidth utilization of fair packet schedulers)

  • 김태준;김황래
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.331-338
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 지원하는 공평 패킷 스케줄러는 대부분 패킷의 예상되는 전송 종료시점을 그 패킷의 타임스탬프로 사용하는 종료시각 방식을 채택하고 있다. 이 방식은 예약속도로 레이턴시를 통제할 수 있는 장점을 가지나 속도-지연 결합 특성으로 인해 스케줄러 대역폭의 이용 효율이 저하되는 문제점이 있다. 본 연구에서는 지연 자원 개념을 도입하고, 속도-지연 결합 특성에 의해 손실되는 지연 자원을 속도 자원으로 변환하여 스케줄러 대역폭의 이용 효율을 높이는 스케줄링 방식을 제안한다. 성능 평가 결과 기존 방식보다 50% 이상 우수한 대역폭 이용도 특성을 보였다.

IP 기반 무선 인터넷 접속망에서의 효율적인 패킷 전달 방법 (An Efficient Packet Forwarding Method for Internet an IP-based Wireless Access Network)

  • 노병희
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.281-290
    • /
    • 2002
  • 본 논문에서는 IP 기반 무선 인터넷 접속망 환경에서 효율적인 패킷 전달 방법을 제안한다. 패킷 전달은 연결형 (connection-oriented) 기반으로 패킷 전달 이전에 구성된 플로우(flow)에 따라 이루어진다. 이를 위하여, 무선 인터넷 접속망에서의 플로우 구성 방법과 패킷 전달을 위한 변형된 IPv6 (modified-IPv6) 헤더를 정의하였다. 또한, 무선 단말의 이동성을 지원하기 위한 방안과 제안한 방법의 구현 방안을 설명하였다. 제안 방법의 성능 분석을 위하여, 무선 인터넷 접속망에서의 패킷 전달 지연 시간을 분석하였다. 수치 해석을 통한 성능 분석 결과는 제안 방법이 매우 효율적임을 보여준다.

결합패킷 활용기반 수중네트워크 전송 큐 관리 기법 (Merged-Packet based Effective Queuing Mechanism for Underwater Networks)

  • 신수영;박수현;남궁정일
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.61-67
    • /
    • 2017
  • 이 논문에서는 협대역과 낮은 전송속도의 제약을 가진 수중의 다양한 환경에 적응적인 MAC 기법을 제안하였다. 이미 발표된 Underwater Packet Flow Control (UPFC) 기법은 전송회수와 전송시간을 이용한 세 가지 전송타입을 제안하여 일반전송, 블럭전송, 병렬전송이 가능하도록 설계되었으나 기존 머지전송을 보완하여 최대전송가능 페이로드를 기준으로 효율적인 큐잉방법에 대한 기법 Effective Queuing-UPFC (EQ-UPFC)을 제안하였다. 제안한 기법의 전송효율의 검증을 위해 수학적 모델을 제시하였으며 시뮬레이션을 수행하여 전송회수 및 전송량 대비 효율성의 증가를 검증하였다.

DiffServ 네트워크에서 공평성 향상을 위한 TRC Dropper의 성능 분석 (The Performance Analysis of TRC Dropper to improve fairness on DiffServ Networks)

  • 김훈기;홍성화
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.91-102
    • /
    • 2009
  • 평균 윈도우 크기는 평균 처리율과 많은 관계를 가지고 있다. 제안된 dropper는 fairness를 향상시키기 위해 윈도우 크기를 각 플로우의 레벨에 맞게 제어하도록 한다. 경쟁 패킷 드랍은 플로우가 많은 양의 대역폭을 차지하기 위해 동작한다. 경쟁 패킷 드랍 때문에 플로우는 전송 속도를 반으로 줄이게 되며, 이에 따라 코어 링크의 여유 용량이 존재하게 된다. 다른 플로우는 이 새로운 용량을 사용하게 되고, 따라서 다른 플로우는 좋은 처리율을 가지게 된다. 이런 방식으로 TCP의 전송속도를 제어하는 edge router의 새로운 기능 block인 TRC Dropper(Transmission Rate Control Dropper)를 제안한다. 제안한 TRC Dropper를 통하여 플로우들 간에 공평한 대역폭 분배를 실현하여 상대적으로 차별화된 서비스를 제공할 수 있다.

Fat-Tree에서의 새로운 패킷 단위 부하분산 방식 (A New Packet-level Load-balancing Scheme for Fat-Trees)

  • 임찬숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.53-58
    • /
    • 2013
  • 본 데이터센터 네트워크를 위한 대표적인 토포로지들 중 하나인 Fat-Tree는 같은 출발지/목적지에 대해 다중 경로를 갖는다. 또한 같은 홉 수를 갖는 다중 경로의 지연시간은 주로 장비의 큐에서의 지연시간에 의해 좌우된다. 그러나 대부분의 기존 부하 분산 방식들은 이러한 특성을 이용하지 못하고 패킷의 순서 바뀜 현상을 막기 위해 플로우 단위로 부하분산을 한다. 드물기는 하지만 지금까지 제안된 패킷 단위의 부하분산 방식들은 고비용의 전송계층 프로토콜의 사용을 전제로 이루어진다. 본 논문에서는 Fat-Tree의 특성을 이용하여 패킷의 순서 바뀜을 최소화하면서도 패킷 단위로 부하를 분산하여 네트워크의 활용률을 높이는 새로운 부하분산 방식을 제안한다. 모의실험 결과는 제안된 방식이 플로우 단위의 무작위 Valiant 부하방식이 가장 좋은 성능을 보일 때만큼의 TCP 성능을 제공할 수 있음을 보여준다.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

채널 유동 내에서 헤어핀 보텍스 패킷의 형성 과정 (Process of Hairpin Vortex Packet Generation in Channel Flows)

  • 김경연
    • 대한기계학회논문집B
    • /
    • 제36권8호
    • /
    • pp.839-847
    • /
    • 2012
  • 벽면 난류의 항력과 밀접한 관련이 있는 유동구조인 헤어핀 보텍스 패킷의 형성 과정을 파악하기 위해 $Re_{\tau}$ = 180, 395, 590 의 채널유동에서 보텍스의 발달 과정에 대한 전산해석을 수행하였다. 초기 보텍스는 각 레이놀즈 수에 대한 직접수치모사를 수행하여 버퍼층에서 발생하는 Q2 이벤트에 대한 조건부 평균 유동장으로 부과하였다. 초기 보텍스의 발달과정을 시공간적으로 조사하여 ${\Omega}$ 모양의 보텍스의 형성 및 2 차 헤어핀 보텍스의 형성 과정의 시간 척도는 벽단위에 의존함을 확인하였다. 또한, 초기 보텍스가 채널 중심까지 성장한 시점에서는 세 레이놀즈 수 경우 모두 패킷의 경사각이 대략 $12^{\circ}{\sim}14^{\circ}$로 유사하였다. 마지막으로 두 개의 인접한 헤어핀 보텍스가 보텍스 패킷으로 발달하는 경우에 대한 전산해석을 수행하여 보텍스 패킷의 상호작용을 조사하였다.