KR20000026035A - Method for selectively processing traffic in internetworking device - Google Patents
Method for selectively processing traffic in internetworking device Download PDFInfo
- Publication number
- KR20000026035A KR20000026035A KR1019980043395A KR19980043395A KR20000026035A KR 20000026035 A KR20000026035 A KR 20000026035A KR 1019980043395 A KR1019980043395 A KR 1019980043395A KR 19980043395 A KR19980043395 A KR 19980043395A KR 20000026035 A KR20000026035 A KR 20000026035A
- Authority
- KR
- South Korea
- Prior art keywords
- address
- queue
- packet
- priority
- internetworking device
- Prior art date
Links
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
Abstract
Description
본 발명은 인터네트워킹 장치에서의 트래픽 선별 처리 방법에 관한 것으로, 특히 라우터 등과 같은 인터네트워킹 장치에 있어서 인터네트워킹 장치 자신의 주소를 갖는 패킷을 수신 또는 송신 할 때에는 우선순위(Priority)를 부여하여 일반 트래픽(Traffic)보다 우선적으로 처리하도록 한 트래픽 선별 처리 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for processing traffic screening in an internetworking device. In particular, in an internetworking device such as a router, a priority is given when a packet having its own address is transmitted or received. The present invention relates to a traffic sorting processing method in which priority is given to (Traffic).
일반적으로, 인터네트워킹 장치는 분산, 독립된 근거리통신망(LAN)간의 접속 또는 LAN 과 다른 통신망간의 접속같은 네트워크간을 상호 접속함으로써 네트워크를 광역화시키는 장치로서, 브리지(Bridge) 나 라우터(Router) 등이 있다.In general, an internetworking device is a device that widens a network by interconnecting networks, such as a distributed, independent local area network (LAN) connection, or a connection between a LAN and another communication network, such as a bridge or a router. .
특히, 라우터는 LAN 에 접속된 여러 시스템들이 동시에 인터넷을 사용할 수 있도록 하는 장치로서, 개방형 시스템 간 상호 접속(OSI ; Open Systems Interconnection) 7 계층의 3 계층인 네트워크 레이어간을 라우팅(Routing)정보를 참조하여 경로를 설정하여 데이터를 중계하여 서로 다른 네트워크를 연결해 주는 장치이다. 여기서, 라우팅(Routing)은 패킷(Packet)을 목적지로 전달하기 위하여 경로정보를 어느 노드(Node)에 전달하는 가를 각 노드가 판단할 수 있게 하고 그 정보에 따라서 패킷을 전달하는 기능을 한다.In particular, a router is a device that allows multiple systems connected to a LAN to use the Internet at the same time. Refer to routing information between network layers, which are three layers of Open Systems Interconnection (OSI). It is a device that connects different networks by relaying data by setting a path. Here, routing allows each node to determine to which node the route information is transmitted in order to deliver the packet to the destination, and delivers the packet according to the information.
또한, 라우터에 의한 라우팅 구현은 일반적으로 모든 트래픽을 IP(Internet Protocol) 주소를 구분하지 않고 라우팅 된다.In addition, routing implementations by routers generally route all traffic without distinguishing an Internet Protocol (IP) address.
도 1 은 종래 라우터의 트래픽 처리 관계를 나타내는 도면이다.1 is a diagram illustrating a traffic processing relationship of a conventional router.
도 1 을 참조하여 설명하면, 라우터가 패킷을 수신하는 데에 있어서는 수신드라이버(Driver)(7)에서 수신된 패킷을 구동하여 수신 큐우(Queue)(5)로 전송시키면 수신 큐우(5)는 저장된 순서대로 IP 계층(4)에서 텔넷(1), SNMP(에스엔엠피(SNMP ; Simple Network Management Protocol ; 네트워크 관리 프로토콜)(2)나, 라우팅 프로토콜(3)과 같은 애플리케이션 프로토콜의 패킷을 각각 구분하여 서비스해 준다.Referring to FIG. 1, when a router receives a packet, the router drives the packet received by the reception driver 7 and transmits the packet to the reception queue 5 so that the reception queue 5 is stored. In the IP layer 4, packets of application protocols such as telnet (1), SNMP (simple network management protocol (SNMP) (2), or routing protocol (3) are classified and serviced respectively. Do it.
또한, 라우터가 패킷을 송신하는 데에 있어서는 IP 계층(4)에서 송신 큐우(6)로 송신될 패킷을 저장하면 송신 큐우(6)는 저장된 순서대로 송신 드라이버(8)에서 구동되어 송신 패킷이 전송되게 된다.Also, when the router transmits a packet, when the IP layer 4 stores the packet to be transmitted to the transmission queue 6, the transmission queue 6 is driven by the transmission driver 8 in the stored order so that the transmission packet is transmitted. Will be.
여기서, 큐우(Queue)는 라우터로 수신 또는 송신 되는 패킷을 처리하기 위한 선형 리스트로서, 선입선출(FIFO) 방식으로 패킷이 처리된다.Here, the queue is a linear list for processing packets received or transmitted to the router, and the packets are processed in a first in, first out (FIFO) manner.
종래 라우터는 트래픽 처리를 하는 데 있어서 모든 트래픽을 우선순위를 부여하지 않고 큐우에 입력되는 순서대로 처리를 하였다.Conventional routers do not prioritize all traffic in processing traffic, but process them in the order entered in the queue.
따라서, 버스트(Burst)한 트래픽이 집중적으로 몰리게 될 경우 큐우가 오버플로우하여 패킷간에 충돌(Congestion)이 일어나 데이터의 전송을 정상적으로 할 수 없고, 전체 시스템에 많은 부하가 수반되는 문제점이 있었다.Therefore, when bursty traffic is concentrated, the queue overflows and congestion occurs between packets, and data transmission cannot be performed normally, resulting in a large load on the entire system.
본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 안출된 것으로, 라우터 등과 같은 인터네트워킹 장치에 있어서 인터네트워킹 장치 자신의 주소를 갖는 패킷을 수신 또는 송신 할 때에는 우선순위를 부여한 우선순위(Priority) 큐우에 저장시켜 일반 트래픽(Traffic)보다 우선적으로 처리하도록 한 트래픽 선별 처리 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve such a conventional problem, and in an internetworking device such as a router, a priority queue given priority when receiving or transmitting a packet having its own address. It is an object of the present invention to provide a method for processing traffic selection, which is stored and processed in a higher priority than general traffic.
본 발명의 목적을 달성하기 위하여 본 발명은 패킷을 수신 또는 송신 하는 단계와, 상기 수신 또는 송신된 패킷의 IP 주소를 확인하는 단계와, 상기 확인된 IP 주소에 따라 수신 또는 송신된 패킷을 큐우(Queue)에서 처리하는 단계로 이루어진 것을 특징으로 한다.In order to achieve the object of the present invention, the present invention provides a method for receiving or transmitting a packet, checking an IP address of the received or transmitted packet, and queuing a received or transmitted packet according to the verified IP address. Queue).
바람직하게는 상기 수신 또는 송신된 패킷의 IP 주소 확인은 목적지(Destination) 또는 송신지(Source) IP 주소를 인터네트워킹 장치 자신의 IP 주소와 상호 비교하고 판단하고, 상기 확인된 IP 주소에 따라 수신 또는 송신된 패킷의 큐우에서의 처리는 확인된 IP 주소가 인터네트워킹 장치 자신의 주소일 경우에는 우선순위가 부여된 우선순위(Priority) 큐우에 저장시켜 우선순위가 낮은 일반 큐우에 저장된 패킷보다 우선순위가 높은 큐우에 저장된 것을 우선적으로 처리한다.Preferably, the IP address verification of the received or transmitted packet compares and determines a destination or source IP address with the IP address of the internetworking device itself, and receives or receives the IP address according to the verified IP address. Processing of the transmitted packets in the queue is stored in a priority queue, if the identified IP address is the address of the internetworking device itself, and has a higher priority than packets stored in a low priority queue. Priority is given to those stored in high queues.
도 1 은 종래 라우터의 트래픽 처리 관계를 나타내는 도면.1 is a diagram showing a traffic processing relationship of a conventional router.
도 2 는 본 발명에 따른 라우터의 트래픽 처리 관계를 나타내는 도면.2 is a diagram illustrating a traffic processing relationship of a router according to the present invention.
도 3a 와 도 3b 는 본 발명에 따른 라우터가 트래픽을 처리하는 절차를 나타내는 플로우 챠트.3A and 3B are flowcharts illustrating a procedure in which a router processes traffic according to the present invention.
* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings
1 : 텔넷 2 : SNMP1: Telnet 2: SNMP
3 : 라우팅 프로토콜 4 : IP 계층3: routing protocol 4: IP layer
5 : 수신 큐우 6 : 송신 큐우5: receive queue 6: send queue
7 : 수신 드라이버 8 : 송신 드라이버7: Receive driver 8: Send driver
9 : 우선순위 수신 큐우 10 : 우선순위 송신 큐우9: priority reception queue 10: priority transmission queue
이하, 본 발명의 바람직한 일 실시 예를 첨부한 도면을 참조하여 설명하면 다음과 같다.Hereinafter, with reference to the accompanying drawings a preferred embodiment of the present invention will be described.
도 2 는 본 발명에 따른 라우터의 트래픽 처리 관계를 나타내는 도면이다.2 is a diagram illustrating a traffic processing relationship of a router according to the present invention.
도 2 에 도시된 바와 같이, 라우터에 우선순위 수신 큐우(9)와 우선순위 송신 큐우(10)가 추가로 구비되어 라우터가 패킷을 수신 또는 송신시에 수신 IP 주소 또는 송신 IP 주소를 구분하도록 되어 있다.As shown in FIG. 2, the router further includes a priority reception queue 9 and a priority transmission queue 10 so that the router distinguishes a reception IP address or a transmission IP address when receiving or transmitting a packet. have.
도 3a 와 도 3b 는 본 발명에 따른 라우터가 트래픽을 처리하는 절차를 나타내는 플로우 챠트이다.3A and 3B are flowcharts illustrating a procedure in which a router processes traffic according to the present invention.
도 3a 와 도 3b 를 참조하여 설명하면, 라우터가 패킷을 수신 또는 송신시에는 외부 장치로부터 패킷을 수신 또는 송신하게 되면(S1, S10) 수신드라이버 또는 송신 드라이버에서 수신 또는 송신된 패킷을 구동한 후 수신 IP 주소 또는 송신 IP주소를 구분하게 된다. 즉, 목적지(Destination) IP 주소 또는 송신지(Source) IP 주소를 라우터 자신의 IP 주소인가를 비교하고 판단하여(S2, S20) 라우터 자신의 IP 주소이면 우선순위 수신 큐우 또는 우선순위 송신 큐우에 저장되도록 하고(S3, 30) 라우터 자신의 IP 주소가 아니면 일반 수신 큐우 또는 일반 송신 큐우로 저장되도록(S4, S40) 한다. 그리고, 저장된 수신 또는 송신 패킷의 처리는 우선순위 수신 큐우 또는 우선순위 송신 큐우에 저장되는 패킷을 우선적으로 처리한 후에 일반 수신 큐우 또는 일반 송신 큐우에 저장된 패킷을 처리한다(S5, S50). 이때, 우선순위 수신 큐우에 저장되는 패킷은 항상 일반 수신 큐우에 저장되는 패킷보다 우선적으로 처리하기 위하여 우선순위 수신 큐우는 일반 수신 큐우에 패킷이 이미 저장되어 있더라도 현재 우선순위 수신 큐우에 입력되어 저장되는 패킷을 우선적으로 먼저 처리한다.Referring to FIGS. 3A and 3B, when a router receives or transmits a packet from an external device at the time of receiving or transmitting a packet (S1 and S10), the router drives a packet received or transmitted by a reception driver or a transmission driver. It identifies the receiving IP address or sending IP address. That is, the destination IP address or the source IP address is compared and determined to be the router's own IP address (S2, S20), and if the router's own IP address is stored in the priority receive queue or the priority transmit queue. If it is not (S3, 30) and the router's own IP address is stored as a general receive queue or a general transmit queue (S4, S40). The stored reception or transmission packet processes the packets stored in the priority reception queue or the priority transmission queue first and then processes the packets stored in the general reception queue or the general transmission queue (S5 and S50). In this case, in order to process packets stored in the priority reception queue always prioritize packets stored in the general reception queue, the priority reception queue is input and stored in the current priority reception queue even if the packet is already stored in the general reception queue. Packets are processed first.
이어, 라우터가 패킷을 수신시에는 애플리케이션 프로토콜 서비스를 위한 IP 라우팅을 하고(S6), 패킷을 송신시에는 외부로 패킷을 송신한다(S60).Subsequently, when the router receives the packet, IP routing for the application protocol service is performed (S6), and when the packet is transmitted, the router transmits the packet to the outside (S60).
이와 같은 본 발명은 트래픽이 집중적으로 발생되어 송신 또는 수신되는 경우에도 일반 큐우가 오버플로우되어 패킷간에 충돌이 일어나지 않도록 우선순위가 부여된 우선순위 큐우를 별도로 구비하여 인터네트워킹 장치 자신의 IP 주소를 갖는 패킷을 우선적으로 처리하므로 데이터의 전송을 정상적으로 할 수 있고, 전체 시스템의 부하를 경감시키는 효과가 있다.In the present invention, even when traffic is generated intensively and transmitted or received, a general queue is separately provided with priority queues to prevent collisions between packets, so that the internetworking device has its own IP address. Since the packet is preferentially processed, data can be transmitted normally, and the load on the entire system can be reduced.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980043395A KR20000026035A (en) | 1998-10-16 | 1998-10-16 | Method for selectively processing traffic in internetworking device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980043395A KR20000026035A (en) | 1998-10-16 | 1998-10-16 | Method for selectively processing traffic in internetworking device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20000026035A true KR20000026035A (en) | 2000-05-06 |
Family
ID=19554303
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980043395A KR20000026035A (en) | 1998-10-16 | 1998-10-16 | Method for selectively processing traffic in internetworking device |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20000026035A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020080069A (en) * | 2001-04-11 | 2002-10-23 | (주)앤콤정보시스템 | Method for sending controlled of data packet |
-
1998
- 1998-10-16 KR KR1019980043395A patent/KR20000026035A/en not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020080069A (en) * | 2001-04-11 | 2002-10-23 | (주)앤콤정보시스템 | Method for sending controlled of data packet |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0788692B1 (en) | Method for assigning priority to traffic between local area networks interconnected via a backbone network | |
| US5734654A (en) | Frame relay switching apparatus and router | |
| US7746781B1 (en) | Method and apparatus for preserving data in a system implementing Diffserv and IPsec protocol | |
| RU2189072C2 (en) | Improved method and device for dynamic shift between routing and switching bursts in data transmission network | |
| US6671256B1 (en) | Data channel reservation in optical burst-switched networks | |
| US7760759B2 (en) | End-to-end prioritized data delivery on networks using IP over frame relay | |
| WO2004023323A9 (en) | Mechanism for providing quality of service in a network utilizing priority and reserved bandwidth protocols | |
| US7016302B1 (en) | Apparatus and method for controlling queuing of data at a node on a network | |
| US7289431B2 (en) | Packet transmission method | |
| KR20050020078A (en) | A device and method of congestion notification for ethernet network | |
| US7072352B2 (en) | Inverse multiplexing of unmanaged traffic flows over a multi-star network | |
| US20010052025A1 (en) | Router setting method and router setting apparatus | |
| EP1106003A1 (en) | Method and system for prioritised congestion control in a switching hub | |
| US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
| KR20000026035A (en) | Method for selectively processing traffic in internetworking device | |
| US20090180485A1 (en) | Method for routing ip packets to an external control component of a network node in an ip packet switching communications network comprising several network nodes | |
| US20100040071A1 (en) | Communication system | |
| JPH11331257A (en) | Method for interconnecting different networks and router | |
| US7639669B2 (en) | Controlling communication path reservations in a packet network with non-homogeneous nodes | |
| JP3866242B2 (en) | Transmission equipment | |
| JPH10262067A (en) | Packet communication system | |
| JPH06311164A (en) | Automatic setting device of data link layer system | |
| KR20030034393A (en) | Method of IP Routing Path Decision | |
| JP2003333105A (en) | Ip telephony system and program for server thereof | |
| US20070019639A1 (en) | Method for relaying ip-packets to an external control component of a network node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |