KR100929233B1 - Packet forwarding method and apparatus - Google Patents

Packet forwarding method and apparatus Download PDF

Info

Publication number
KR100929233B1
KR100929233B1 KR1020070128498A KR20070128498A KR100929233B1 KR 100929233 B1 KR100929233 B1 KR 100929233B1 KR 1020070128498 A KR1020070128498 A KR 1020070128498A KR 20070128498 A KR20070128498 A KR 20070128498A KR 100929233 B1 KR100929233 B1 KR 100929233B1
Authority
KR
South Korea
Prior art keywords
packet
control packet
amount
internal
priority
Prior art date
Application number
KR1020070128498A
Other languages
Korean (ko)
Other versions
KR20090061473A (en
Inventor
김재영
안병준
이경호
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020070128498A priority Critical patent/KR100929233B1/en
Publication of KR20090061473A publication Critical patent/KR20090061473A/en
Application granted granted Critical
Publication of KR100929233B1 publication Critical patent/KR100929233B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은, 외부 제어 패킷의 양과 내부 제어 패킷의 양을 각각 측정하는 단계와, 내부 제어 패킷 양과 외부 제어 패킷 양을 비교하는 단계와, 비교 결과에 기초하여, 내부 제어 패킷과 외부 제어 패킷의 우선 순위를 각각 변경하는 단계를 포함하는 패킷 전달 방법 및 그 장치에 관한 것이다. 이에 의하여, 제어 패킷에 우선 순위를 적절히 조절하여 제어 패킷들을 전달할 수 있어, 전체 시스템의 성능이 향상된다.The present invention provides a method for measuring the amount of an external control packet and an amount of an internal control packet, comparing the amount of an internal control packet with an amount of an external control packet, and based on a comparison result, the priority of the internal control packet and the external control packet. The present invention relates to a packet forwarding method and apparatus including changing the ranks respectively. As a result, the control packets can be delivered by appropriately adjusting the priority of the control packets, thereby improving the performance of the entire system.

외부 제어 패킷, 내부 제어 패킷, 우선 순위, 변경, 패킷 전달 External control packet, internal control packet, priority, change, packet forwarding

Description

패킷 전달 방법 및 그 장치{Method and apparatus for transferring packet}Packet forwarding method and apparatus therefor {Method and apparatus for transferring packet}

본 발명은 패킷 전달 방법 및 그 장치에 관한 것으로서, 더 상세하게는 외부 제어 패킷 양과 내부 제어 패킷의 양에 기초하여 패킷 전달을 위한 우선 순위가 조절가능한 패킷 전달 방법 및 그 장치에 관한 것이다.The present invention relates to a packet forwarding method and an apparatus thereof, and more particularly, to a packet forwarding method and a device of which priority is adjustable for packet forwarding based on an external control packet amount and an internal control packet amount.

본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-061-02, 과제명: IPv6기반의 Qos서비스 및 단말 이동성 지원 라우터 기술개발].The present invention is derived from the research conducted as part of the IT growth engine technology development project of the Ministry of Information and Communication and the Ministry of Information and Communication Research and Development. [Task Management No .: 2006-S-061-02, Title: IPv6 based Qos service and terminal Mobility Support Router Technology Development].

일반적으로, 라우터(Router)는 어던 통신망 내에서, 트래픽 흐름의 경로를 결정하여 메시지 전달을 신속히 처리하기 위한 장치로서, 근원지에서 송신된 패킷을 수신하여 이것을 가장 짧은 경로나 최적의 경로를 선택하여 목적지로 전송한다. In general, a router is a device for quickly processing message delivery by determining a path of traffic flow in a communication network. A router receives a packet transmitted from a source and selects a shortest path or an optimal path. To send.

도 1은 일반적인 라우터 구성을 도시한 블록도이다.1 is a block diagram showing a general router configuration.

도면을 참조하면, 일반적인 라우터(100)는, 제어기(101), 패킷 수신기(102), IPC 내부 스위치(103), 패킷 송신기(104) 및 데이터 패킷 스위치(105)로 구성된다. Referring to the drawings, a general router 100 is composed of a controller 101, a packet receiver 102, an IPC internal switch 103, a packet transmitter 104 and a data packet switch 105.

제어기(101)는, 시스템 전반에 걸쳐 운용관리 기능을 수행하는 장치이고, 패킷 수신기(102)는, 데이터 패킷과 제어 패킷을 외부 장치로부터 수신하는 기능을 수행하며, IPC 내부 스위치(103)는, 패킷 수신기(102)와 패킷 송신기(104) 사이에 전달되는 제어 패킷들을 전달하는 기능을 수행하며, 패킷 송신기(104)는 데이터 패킷이나 제어 패킷을 외부로 전송하는 기능을 수행하며, 데이터 패킷 스위치(105)는 데이터 패킷을 패킷 수신기(102)와 패킷 송신기(104) 사이에 전달하여 주는 역할을 한다.The controller 101 is a device that performs an operation management function throughout the system, the packet receiver 102 performs a function of receiving a data packet and a control packet from an external device, and the IPC internal switch 103 is The control unit transmits control packets transmitted between the packet receiver 102 and the packet transmitter 104. The packet transmitter 104 performs a function of transmitting a data packet or a control packet to an external device, and transmits a data packet switch ( 105 transmits a data packet between the packet receiver 102 and the packet transmitter 104.

이러한 라우터의 처리속도 향상에 대해 다양한 방안이 논의되고 있다.Various methods for improving the throughput of such a router have been discussed.

본 발명의 목적은, 라우터 시스템에서의 외부 제어 패킷의 양과 내부 제어 패킷의 양을 각각 측정하며, 이를 비교하고 우선 순위를 조절하여 제어 패킷들을 전달할 수 있도록 하여, 전체 시스템의 성능이 향상되는 패킷 전달 방법 및 그 장치를 제공하는 것이다.An object of the present invention is to measure the amount of the external control packet and the amount of the internal control packet in the router system, respectively, and compare and adjust the priority so that the control packets can be delivered, thereby improving the performance of the overall system packet delivery It is to provide a method and an apparatus thereof.

상술한 과제 및 그 밖의 과제를 해결하기 위한, 본 발명의 실시예에 따른 패킷 전달 방법은, 외부 제어 패킷의 양과 내부 제어 패킷의 양을 각각 측정하는 단계와, 내부 제어 패킷 양과 외부 제어 패킷 양을 비교하는 단계와, 비교 결과에 기초하여, 내부 제어 패킷과 외부 제어 패킷의 우선 순위를 각각 변경하는 단계를 포함한다.In order to solve the above and other problems, the packet delivery method according to an embodiment of the present invention comprises the steps of measuring the amount of the external control packet and the amount of the internal control packet, and the amount of the internal control packet and the external control packet And comparing the priorities of the inner control packet and the outer control packet based on the comparison result.

한편, 본 발명의 실시예에 따른 패킷 전달 장치는, 입력되는 패킷을 데이터 패킷과 제어 패킷으로 분리하는 패킷 수신기와, 시스템을 제어하는 제어기와, 외부 제어 패킷의 양과 제어기로부터의 내부 제어 패킷의 양을 각각 측정하고, 내부 제어 패킷 양과 외부 제어 패킷 양을 비교하여, 비교 결과에 기초하여 상기 내부 제어 패킷과 상기 외부 제어 패킷의 우선 순위를 각각 변경하며, 최종 우선 순위에 기초하여 수신된 제어 패킷을 전달하는 내부 IPC 스위치를 포함한다.On the other hand, the packet forwarding apparatus according to an embodiment of the present invention, a packet receiver for separating the input packet into a data packet and a control packet, a controller for controlling the system, the amount of external control packets and the amount of internal control packets from the controller Respectively, and compares the amount of the inner control packet and the amount of the outer control packet, and changes the priority of the inner control packet and the outer control packet based on the comparison result, and receives the received control packet based on the final priority. It includes an internal IPC switch to deliver.

본 발명 실시예에 따른 패킷 제어 방법 및 그 장치는, 라우터 시스템에서의 외부 제어 패킷의 양과 내부 제어 패킷의 양을 각각 측정하며, 이를 비교하고 우선 순위를 조절하여 제어 패킷들을 전달한다. 이에 따라, 외부 제어 패킷들의 전달 시간을 단축시킬 수 있으며, 상위 어플리케이션들의 실행 속도도 증가될 수 있다. 나아가, 포워딩 정보의 컨버젼스 시간이 단축되어 정확한 정보에 근거한 포워딩 시간이 단축되게 된다. The packet control method and apparatus according to the embodiment of the present invention measure the amount of the external control packet and the amount of the internal control packet in the router system, respectively, compare them, adjust the priority, and deliver the control packets. Accordingly, the delivery time of the external control packets can be shortened, and the execution speed of upper applications can be increased. Furthermore, the convergence time of the forwarding information is shortened, so that the forwarding time based on accurate information is shortened.

이하, 본 발명의 실시 예를 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명의 일 실시예에 따른 패킷 전달 장치를 도시한 블록도이다.2 is a block diagram illustrating a packet forwarding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 패킷 전달 장치는 라우터를 포함하는 개념이다. 이하에서는 패킷 전달 장치의 일 예로 라우터를 기준으로 기술한다.A packet forwarding apparatus according to an embodiment of the present invention is a concept including a router. Hereinafter, an example of a packet forwarding apparatus will be described based on a router.

본 발명의 일 실시예에 따른 패킷 전달 장치는, 특히 라우터 시스템에서의 외부 제어 패킷의 양과 내부 제어 패킷의 양을 측정하고 이를 비교하여, 제어 패킷 전달시에 고려되는 우선 순위를 적절히 변경한다. The packet forwarding apparatus according to an embodiment of the present invention, in particular, measures and compares the amount of the external control packet and the amount of the internal control packet in the router system to appropriately change the priority considered in the control packet transmission.

도면을 참조하면, 본 발명의 일 실시예에 따른 패킷 전달 장치(200)는, 패킷 수신기(210), 내부 IPC 스위치(220), 제어기(230)를 포함한다. 또한, 패킷 송신기(240)를 더 포함할 수 있다.Referring to the drawings, the packet delivery apparatus 200 according to an embodiment of the present invention includes a packet receiver 210, an internal IPC switch 220, and a controller 230. In addition, the packet transmitter 240 may further include.

먼저, 패킷 수신기(210)는, 입력되는 패킷을 데이터 패킷과 제어 패킷으로 구분한다. 특히 제어 패킷을 외부 제어 패킷으로 분리한다. 외부 제어 패킷은, 제어 패킷을 외부로 전달하기 위한 패킷으로서, 예를 들어 프로토콜 패킷 등일 수 있다. 한편, 외부 제어 패킷은 후술하는 제어기(230)에서 생성될 수도 있다. 이러한 외부 제어 패킷은 우선 순위 필드에 미리 설정된 우선 순위를 가지며, 내부 IPC 스위치(220)에 전달된다.First, the packet receiver 210 divides an input packet into a data packet and a control packet. In particular, the control packet is separated into an external control packet. The external control packet is a packet for transmitting the control packet to the outside, and may be, for example, a protocol packet. On the other hand, the external control packet may be generated by the controller 230 to be described later. This external control packet has a priority set in the priority field and is transmitted to the internal IPC switch 220.

내부 IPC 스위치(220)는, 외부 제어 패킷과 내부 제어 패킷의 양을 측정할 수 있다. The internal IPC switch 220 may measure the amount of the external control packet and the internal control packet.

외부 제어 패킷은, 패킷 수신기(210) 또는 제어기(230)에서 수신될 수 있으며, 내부 제어 패킷은, 우선 순위 필드에 미리 설정된 우선 순위를 가지며, 제어기(230)에서 수신될 수 있다.The external control packet may be received at the packet receiver 210 or the controller 230, and the internal control packet may be received at the controller 230 with a preset priority in the priority field.

내부 제어 패킷은, 제어기(230)와 패킷 수신기/송신기(210/240) 사이에서 송/수신되는 패킷으로, 예를 들어, 하트비트(heartbeat) 패킷, 라우팅 정보 전달 패킷, 상태 정보 요구/응답 패킷, 통계 정보 전달요구/응답 패킷 등일 수 있다.The internal control packet is a packet transmitted / received between the controller 230 and the packet receiver / transmitter 210/240, for example, a heartbeat packet, a routing information transfer packet, a status information request / response packet. , Statistical information transfer request / response packet, and the like.

한편, 내부 IPC 스위치(220)는, 측정된 내부 제어 패킷 양과 외부 제어 패킷 양을 비교할 수 있다.Meanwhile, the internal IPC switch 220 may compare the measured internal control packet amount with the external control packet amount.

내부 제어 패킷과 외부 제어 패킷은 각각 미리 우선 순위가 설정되어있으나, 본 발명에서는 내부 제어 패킷 양과 외부 제어 패킷 양에 따라 우선 순위를 조정하기 위하여, 내부 제어 패킷 양과 외부 제어 패킷 양을 비교한다. Priorities are set in advance for the internal control packet and the external control packet. However, in the present invention, the internal control packet amount and the external control packet amount are compared to adjust the priority according to the internal control packet amount and the external control packet amount.

한편, 내부 IPC 스위치(220)는, 비교 결과에 기초하여 내부 제어 패킷과 외부 제어 패킷의 우선 순위를 각각 변경할 수 있다.Meanwhile, the internal IPC switch 220 may change the priority of the internal control packet and the external control packet based on the comparison result.

통상, 내부 제어 패킷 중 하트비트 패킷, 라우팅 정보 전달 패킷은 그 우선 순위가 높게 설정되므로, 신속히 내부 IPC 스위치(220)에 전달되어 처리된다. 그러나, 이러한 내부 제어 패킷의 양이, 외부 제어 패킷의 양보다 소정치 이상으로 커 지는 경우, 내부 제어 패킷만이 우선 순위로 처리됨으로 인하여, 외부 제어 패킷의 처리가 늦어질 수 있으므로, 이를 방지하도록, 외부 제어 패킷의 우선 순위를 증가시킬 수 있다. 우선 순위가 증가된 외부 제어 패킷은, 조정된 우선 순위에 따라 내부 IPC 스위치(220)의 스위칭 동작에 의해 패킷 송신기(240)로 전달된다. In general, since the heartbeat packet and the routing information transfer packet among the internal control packets are set to have a high priority, they are delivered to the internal IPC switch 220 and processed quickly. However, if the amount of such an inner control packet is larger than the amount of the outer control packet, since only the inner control packet is processed as a priority, the processing of the outer control packet may be delayed. The priority of the external control packet can be increased. The external control packet whose priority is increased is delivered to the packet transmitter 240 by the switching operation of the internal IPC switch 220 according to the adjusted priority.

또한, 외부 제어 패킷의 양이 내부 제어 패킷의 양보다 소정칭 이상으로 커지는 경우, 외부 제어 패킷만이 우선 순위로 처리됨으로 인하여, 내부 제어 패킷의 처리가 늦어질 수 있으므로, 이를 방지하도록, 내부 제어 패킷의 우선 순위를 증가시킬 수 있다.In addition, when the amount of the external control packet is larger than the amount of the internal control packet by more than a predetermined name, since only the external control packet is processed in priority, processing of the internal control packet may be delayed, so that the internal control is prevented. The priority of the packet can be increased.

상술한 바와 같이, 우선 순위 조정을 이용함으로써, 조정된 우선 순위에 기초하여 제어 패킷이 신속히 처리되게 된다. 이는 여러 개의 패킷 수신기/송신기(210/240)가 존재하는 경우에 더욱 효과적이게 된다.As described above, by using the priority adjustment, the control packet is quickly processed based on the adjusted priority. This is more effective when there are multiple packet receivers / transmitters 210/240.

제어기(230)는, 시스템 전반에 걸쳐 운용관리 기능을 수행한다. 특히, 내부 IPC 스위치(220)와 제어 패킷을 송수신하여, 시스템 전반을 제어한다.The controller 230 performs an operation management function throughout the system. In particular, by transmitting and receiving a control packet with the internal IPC switch 220, and controls the overall system.

패킷 송신기(240)는, 내부 IPC 스위치(220)을 거처 전달된 프로토콜 패킷 등의 외부 제어 패킷을 외부로 송신한다. 또한, 데이터 패킷 등을 외부로 송신한다.The packet transmitter 240 transmits an external control packet such as a protocol packet transmitted via the internal IPC switch 220 to the outside. In addition, data packets and the like are transmitted to the outside.

한편, 도 2의 패킷 전달 장치(200)는, 도면에서 도시되지 않았지만, 패킷 수신기(210)에서 분리된 데이터 패킷을 전달하는 데이터 스위치를 더 포함할 수 있다.On the other hand, although not shown in the figure, the packet delivery device 200 of FIG. 2 may further include a data switch for transferring a data packet separated from the packet receiver 210.

본 발명의 일 실시예에 따른 패킷 전달 장치에 의하면, 신속한 처리가 요구되는 어플리케이션 제어 패킷을 더 빨리 전달할 수 있기 때문에 사용자가 느끼는 응답 시간이 더 빨라질 것이며 포워딩 정보의 컨버젼스(convergence) 시간도 단축될 수 있는 효과가 있어 시스템 전반적으로 성능이 향상된다. According to the packet forwarding apparatus according to the exemplary embodiment of the present invention, since an application control packet requiring rapid processing can be delivered faster, a response time felt by a user is faster, and a convergence time of forwarding information can be shortened. This has the effect of improving overall system performance.

도 3은 본 발명의 일 실시예에 따른 패킷 전달 방법을 도시한 순서도이다.3 is a flowchart illustrating a packet forwarding method according to an embodiment of the present invention.

도면을 참조하여 설명하면, 내부 제어 패킷의 양과 외부 제어 패킷의 양을 측정한다(S310). Referring to the drawings, the amount of internal control packets and the amount of external control packets are measured (S310).

외부 제어 패킷은, 패킷 수신기(210)에서 수신되어 데이터 패킷과 함께 분리된 제어 패킷일 수 있으며, 예를 들어, 프로토콜 패킷 일 수 있다. 즉, 패킷 수신기(210)는 수신된 패킷을 데이터 패킷과 제어 패킷으로 분리하며, 이 분리된 제어 패킷이 외부 제어 패킷일 수 있다. 또한, 외부 제어 패킷은, 제어기(230)에서 생성된 패킷일 수도 있다. 이러한, 외부 제어 패킷은, 내부 IPC 스위치(220)에 전달된다. 내부 IPC 스위치(220)는 외부 제어 패킷의 양을 측정한다. 외부 제어 패킷의 양의 측정은 소정 주기마다 이루어질 수 있다.The external control packet may be a control packet received at the packet receiver 210 and separated with the data packet, for example, a protocol packet. That is, the packet receiver 210 separates the received packet into a data packet and a control packet, and the separated control packet may be an external control packet. In addition, the external control packet may be a packet generated by the controller 230. This external control packet is transmitted to the internal IPC switch 220. The internal IPC switch 220 measures the amount of external control packets. The measurement of the amount of external control packets can be made every predetermined period.

내부 제어 패킷은, 제어기(230)와 패킷 수신기/송신기(210/240) 사이에서 송/수신되는 패킷으로, 예를 들어, 하트비트(heartbeat) 패킷, 라우팅 정보 전달 패킷, 상태 정보 요구/응답 패킷, 통계 정보 전달요구/응답 패킷 등일 수 있다. 이러한 내부 제어 패킷은 제어기(230)로부터 생성되어, 내부 IPC 스위치(220)에 전달된다. 내부 IPC 스위치(220)는 내부 제어 패킷의 양을 측정한다. 내부 제어 패킷의 양의 측정은 소정 주기마다 이루어질 수 있다.The internal control packet is a packet transmitted / received between the controller 230 and the packet receiver / transmitter 210/240, for example, a heartbeat packet, a routing information transfer packet, a status information request / response packet. , Statistical information transfer request / response packet, and the like. This internal control packet is generated from controller 230 and forwarded to internal IPC switch 220. The internal IPC switch 220 measures the amount of internal control packets. The measurement of the amount of internal control packet can be made every predetermined period.

상술한 제310 단계(S310)의 동작은 내부 IPC 스위치(220)에서 수행될 수 있다.The above-described operation of step 310 may be performed by the internal IPC switch 220.

다음에, 측정된 내부 제어 패킷 양과 외부 제어 패킷 양을 비교한다(S320). 내부 제어 패킷과 외부 제어 패킷은 각각 미리 우선 순위가 설정되어있으나, 본 발명에서는 내부 제어 패킷 양과 외부 제어 패킷 양에 따라 우선 순위를 조정하기 위하여, 내부 제어 패킷 양과 외부 제어 패킷 양을 비교한다. Next, the measured internal control packet amount and the external control packet amount are compared (S320). Priorities are set in advance for the internal control packet and the external control packet. However, in the present invention, the internal control packet amount and the external control packet amount are compared to adjust the priority according to the internal control packet amount and the external control packet amount.

상술한 제320 단계(S320)의 동작은 내부 IPC 스위치(220)에서 수행될 수 있다.The above-described operation of step 320 may be performed by the internal IPC switch 220.

다음에, 비교 결과에 기초하여 내부 제어 패킷과 외부 제어 패킷의 우선 순위를 각각 변경한다(S330). Next, the priority of the internal control packet and the external control packet is changed based on the comparison result (S330).

통상, 내부 제어 패킷 중 하트비트 패킷, 라우팅 정보 전달 패킷은 그 우선 순위가 높게 설정되므로, 신속히 내부 IPC 스위치(220)에 전달되어 처리된다. 그러나, 이러한 내부 제어 패킷의 양이, 외부 제어 패킷의 양보다 소정치 이상으로 커지는 경우, 내부 제어 패킷만이 우선 순위로 처리됨으로 인하여, 외부 제어 패킷의 처리가 늦어질 수 있으므로, 이를 방지하도록, 외부 제어 패킷의 우선 순위를 증가시킬 수 있다.In general, since the heartbeat packet and the routing information transfer packet among the internal control packets are set to have a high priority, they are delivered to the internal IPC switch 220 and processed quickly. However, if the amount of such an inner control packet is larger than the amount of the outer control packet by more than a predetermined value, since only the inner control packet is processed in priority, the processing of the outer control packet may be delayed, so as to prevent this, The priority of external control packets can be increased.

또한, 외부 제어 패킷의 양이 내부 제어 패킷의 양보다 소정칭 이상으로 커지는 경우, 외부 제어 패킷만이 우선 순위로 처리됨으로 인하여, 내부 제어 패킷의 처리가 늦어질 수 있으므로, 이를 방지하도록, 내부 제어 패킷의 우선 순위를 증가시킬 수 있다.In addition, when the amount of the external control packet is larger than the amount of the internal control packet by more than a predetermined name, since only the external control packet is processed in priority, processing of the internal control packet may be delayed, so that the internal control is prevented. The priority of the packet can be increased.

상술한 제330 단계(S330)의 동작은 내부 IPC 스위치(220) 내에서 수행될 수 있다.Operation 330 described above may be performed in the internal IPC switch 220.

한편, 도면에서는 도시하지 않았지만, 내부 IPC 스위치(220)는, 제330 단계(S330)에서 조정된 우선순위에 기초하여, 우선 순위가 증가된 외부 제어 패킷을 패킷 송신기(240)로 전달할 수 있다. On the other hand, although not shown in the figure, the internal IPC switch 220, based on the priority adjusted in step 330 (S330), may transmit an external control packet of increased priority to the packet transmitter 240.

본 발명의 일 실시예에 따른 패킷 전달 방법에 의하면, 신속한 처리가 요구되는 어플리케이션 제어 패킷을 더 빨리 전달할 수 있기 때문에 사용자가 느끼는 응답 시간이 더 빨라질 것이며 포워딩 정보의 컨버젼스(convergence) 시간도 단축될 수 있는 효과가 있어 시스템 전반적으로 성능이 향상된다. According to the packet forwarding method according to an embodiment of the present invention, since an application control packet requiring fast processing can be delivered faster, a response time felt by a user is faster and a convergence time of forwarding information can be shortened. This has the effect of improving overall system performance.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored.

컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 상술한 본 발명의 기술적 구성은 본 발명이 속하는 기술 분야의 당업자가 본 발명의 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해되어야 한다. 아울러, 본 발 명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어진다. 또한, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.Although the embodiments of the present invention have been described above with reference to the accompanying drawings, the technical configuration of the present invention described above may be modified in other specific forms by those skilled in the art to which the present invention pertains without changing its technical spirit or essential features. It will be appreciated that it may be practiced. Therefore, the embodiments described above are to be understood as illustrative and not restrictive in all aspects. In addition, the scope of the present invention is represented by the claims to be described later rather than the detailed description. Also, it is to be construed that all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts are included in the scope of the present invention.

도 1은 일반적인 라우터 구성을 도시한 블록도이다.1 is a block diagram showing a general router configuration.

도 2는 본 발명의 일 실시예에 따른 패킷 전달 장치를 도시한 블록도이다.2 is a block diagram illustrating a packet forwarding apparatus according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 패킷 전달 방법을 도시한 순서도이다.3 is a flowchart illustrating a packet forwarding method according to an embodiment of the present invention.

<도면의 주요 부분에 관한 부호의 설명><Explanation of symbols on main parts of the drawings>

210:패킷 수신기 220:내부 IPC 스위치210: Packet receiver 220: Internal IPC switch

230:제어기 240:패킷 송신기230: controller 240: packet transmitter

Claims (10)

삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 입력되는 패킷을 데이터 패킷과 제어 패킷으로 분리하는 패킷 수신기;A packet receiver for separating an input packet into a data packet and a control packet; 시스템을 제어하는 제어기; A controller for controlling the system; 외부 제어 패킷의 양과 상기 제어기로부터의 내부 제어 패킷의 양을 각각 측정하고, 상기 내부 제어 패킷 양과 외부 제어 패킷 양을 비교하여, 상기 비교 결과에 기초하여 상기 내부 제어 패킷과 상기 외부 제어 패킷의 우선 순위를 각각 변경하는 내부 IPC 스위치;The amount of the outer control packet and the amount of the inner control packet from the controller are respectively measured, and the inner control packet amount and the outer control packet amount are compared, and the priority of the inner control packet and the outer control packet based on the comparison result. An internal IPC switch for changing each; 상기 변경된 우선 순위에 기초하여, 상기 외부 제어 패킷을 외부로 전달하는 패킷 송신기; 및 A packet transmitter configured to transmit the external control packet to the outside based on the changed priority; And 상기 패킷 수신기에서 분리되는 상기 데이터 패킷을 상기 패킷 송신기로 전달하는 데이터 스위치;를 포함하는 것을 특징으로 하는 패킷 전달 장치.And a data switch for transferring the data packet separated from the packet receiver to the packet transmitter. 삭제delete 제6항에 있어서,The method of claim 6, 상기 내부 IPC 스위치는,The internal IPC switch is, 상기 외부 제어 패킷의 양이 상기 내부 제어 패킷의 양 보다 소정치 이상인 경우, 이미 할당된 상기 외부 제어 패킷의 우선 순위를 증가시키는 것을 특징으로 하는 패킷 전달 장치.And if the amount of the external control packet is greater than or equal to the amount of the internal control packet, increasing the priority of the already allocated external control packet. 제6항에 있어서,The method of claim 6, 상기 내부 IPC 스위치는,The internal IPC switch is, 상기 내부 제어 패킷의 양이 상기 외부 제어 패킷의 양 보다 소정치 이상인 경우, 이미 할당된 상기 내부 제어 패킷의 우선 순위를 증가시키는 것을 특징으로 하는 패킷 전달 장치.And if the amount of the inner control packet is greater than or equal to the amount of the outer control packet, the priority of the already allocated inner control packet is increased. 제6항에 있어서,The method of claim 6, 상기 외부 제어 패킷은,The external control packet, 상기 패킷 수신기에서 상기 데이터 패킷과 함께 분리되거나, 상기 제어기에서 생성되는 것을 특징으로 하는 패킷 전달 장치.And the data packet is separated from the packet receiver or generated at the controller.
KR1020070128498A 2007-12-11 2007-12-11 Packet forwarding method and apparatus KR100929233B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070128498A KR100929233B1 (en) 2007-12-11 2007-12-11 Packet forwarding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070128498A KR100929233B1 (en) 2007-12-11 2007-12-11 Packet forwarding method and apparatus

Publications (2)

Publication Number Publication Date
KR20090061473A KR20090061473A (en) 2009-06-16
KR100929233B1 true KR100929233B1 (en) 2009-12-01

Family

ID=40990933

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070128498A KR100929233B1 (en) 2007-12-11 2007-12-11 Packet forwarding method and apparatus

Country Status (1)

Country Link
KR (1) KR100929233B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112822721B (en) * 2021-02-18 2022-03-25 杭州网银互联科技股份有限公司 Transmission efficiency improving system and method suitable for high-density WIFI environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960016408B1 (en) * 1988-04-01 1996-12-11 Sprint Int Communication Co Communication processor for a packet switched network
US6614797B1 (en) 1997-05-13 2003-09-02 Nokia Corporation Method for packet switched data transmission
US7088677B1 (en) * 2002-03-01 2006-08-08 Bellsouth Intellectual Property Corporation System and method for delay-based congestion detection and connection admission control
KR100701156B1 (en) 2005-12-08 2007-03-28 한국전자통신연구원 Ethernet line card and Method for providing various services therein

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960016408B1 (en) * 1988-04-01 1996-12-11 Sprint Int Communication Co Communication processor for a packet switched network
US6614797B1 (en) 1997-05-13 2003-09-02 Nokia Corporation Method for packet switched data transmission
US7088677B1 (en) * 2002-03-01 2006-08-08 Bellsouth Intellectual Property Corporation System and method for delay-based congestion detection and connection admission control
KR100701156B1 (en) 2005-12-08 2007-03-28 한국전자통신연구원 Ethernet line card and Method for providing various services therein

Also Published As

Publication number Publication date
KR20090061473A (en) 2009-06-16

Similar Documents

Publication Publication Date Title
US10554538B2 (en) Dynamic link state routing protocol
KR100811727B1 (en) Load distributing method, node, and record medium readable by computer recorded control program
CA2940754C (en) Network packet latency management
US7746784B2 (en) Method and apparatus for improving traffic distribution in load-balancing networks
US7190670B2 (en) Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link
US20070280111A1 (en) Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch
US11470185B2 (en) Information centric network packet transmission control
US11259352B2 (en) Systems, methods, and media for providing multi-homing
WO2018225039A1 (en) Method for congestion control in a network
WO2015024510A1 (en) Segmented source routing in a network
CN107454000B (en) Network data transmission device and method
US20190082445A1 (en) Systems, methods, and media for scheduling traffic of a communication session between an application on a wifi network and another device
WO2021083160A1 (en) Data transmission method and apparatus
US11973683B2 (en) Communication nodes and methods performed therein for handling packets in an information centric network
SE546013C2 (en) Edge node control
KR100929233B1 (en) Packet forwarding method and apparatus
WO2014103014A1 (en) Relay device and relay method
US11456947B2 (en) Link aggregation based on estimated time of arrival
CN109219944B (en) System and method for reducing MTU size in packet networks
CN114024917B (en) Method, device, equipment and storage medium for guaranteeing internet service bandwidth
Matsuzono et al. NMRTS: Content name-based mobile real-time streaming
CN116686272A (en) Message transmission method and network equipment
CN111917624A (en) Method and system for transmitting control information in VXLAN transmission
KR101681613B1 (en) Apparatus and method for scheduling resources in distributed parallel data transmission system
Shi et al. Multi-path forwarding strategy for named data networking based on pending interests and available bandwidth

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee