Effective Scheduling Algorithm using Queue Separation and Packet Segmentation for Jumbo Packets

큐 분리 및 패킷 분할을 이용한 효율적인 점보패킷 스케쥴링 방법

  • Published : 2003.09.01

Abstract

With the advent of high speed networking technology, computers connected to the high-speed networks tend to consume more of their CPU cycles to process data. So one of the solutions to improve the performance of the computers is to reduce the CPU cycles for processing the data. As the consumption of the CPU cycles is increased in proportion to the number of the packets per second to be processed, reducing the number of the packets per second by increasing the length of the packet is one of the solutions. In order to meet this requirement, two types of jumbo packets such as jumbograms and jumbo frames have already been standardized or being discussed. In case that the jumbograms and general packets are interleaved and scheduled together in a router, the jumbogrms may deteriorate the QoS of the general packets due to the transfer delay. They also frequently exhaust the memory with storing the huge length of the packets. This produces the congestion state easily in the router that results in the loss of the packets. In this paper, we analyze the problems in processing the jumbo packets and suggest a noble solution to overcome the problems.

고속 네트워킹 기술 발전과 더불어 대용량의 데이터 처리는 컴퓨터의 CPU 사이클을 많이 소모하므로 컴퓨터의 성능을 저하시킨다. 따라서 고속의 네트워크 환경에서 컴퓨터 성능을 향상시키기 위해서는 데이터 처리로 소모되는 컴퓨터의 CPU 사이클을 최대한 억제해야 한다. 이러한 방법 중의 하나가 점보그램과 점보프레임 같은 패킷 길이가 긴 점보패킷을 사용하는 것이다. 그러나 점보패킷이 전달 지연에 민감한 VoIP 패킷들과 동시에 처리되는 경우 이 들 서비스에 질적인 저하를 가져올 수 있다. 뿐만 아니라, 심각한 패킷 손실이 발생된다. 본 고에서는 점보패킷을 수용하는 경우에도 기존의 일반 패킷 전단 지연 및 손실을 거의 동일하게 유지시킬 수 있는 스케쥴링 방법을 제안한다.

Keywords

References

  1. Computer Communications Review v.27 no.3 The macrosscopic Behavior of the Congestion Avoidance Algorithm Matthew Mathis;Jeffrey Semke;Jamshid Mahdavi;Teunis Ott
  2. RFC791 Internet Protocol Postel,J.B.
  3. Network WorldFusion Revisiting Jumbo frames Phil Hochmuth
  4. IETF RFC2675 IPv6 Jumbograms D.Borman;S.Deering;R.Hinden.
  5. Gigabit Ethernet Jumbo frames and why we should care Phil Dykstra
  6. Raising the Internet MTU Pittsburgh Supercomputing Center
  7. Engineering Internet QoS Sanjay Jha;Mahbub Hassan
  8. IETF RFC3290 An Informal Management model for Diffserv Routers Y.Bernet;S.Blake;D.Grossman;A.smith
  9. An Engineering Approach to Computer Networking S.Keshav