KR20050054148A - Forwarding entry processing method for virtual local area network support router - Google Patents
Forwarding entry processing method for virtual local area network support router Download PDFInfo
- Publication number
- KR20050054148A KR20050054148A KR1020030087482A KR20030087482A KR20050054148A KR 20050054148 A KR20050054148 A KR 20050054148A KR 1020030087482 A KR1020030087482 A KR 1020030087482A KR 20030087482 A KR20030087482 A KR 20030087482A KR 20050054148 A KR20050054148 A KR 20050054148A
- Authority
- KR
- South Korea
- Prior art keywords
- forwarding
- entry
- information
- network
- router
- Prior art date
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 12
- 230000010365 information processing Effects 0.000 claims abstract description 11
- 238000000034 method Methods 0.000 claims description 17
- 238000012546 transfer Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 5
- 239000004744 fabric Substances 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/467—Arrangements for supporting untagged frames, e.g. port-based VLANs
-
- 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/02—Topology update or discovery
-
- 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/60—Router architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 라우터에서 가상근거리통신망에 설정된 포워딩정보 처리 방법에 관한 것으로, 상기 포워딩정보 처리 방법은 라우터가 가상근거리통신망용 가상네트워크인터페이스의 존재를 인식하지 못하고 단지 물리적으로 존재하는 물리네트워크인터페이스만을 인식하는 네트워크프로세서를 사용하는 경우, NextHop 값이 설정되지 않은 포워딩엔트리에 매핑되는 패킷은 메인 프로세서에서 포워딩하고, NextHop 값이 설정된 포워딩엔트리는 그 NextHop의 ARP(Address Resolution Protocol) 엔트리가 학습된 물리포트에서 포워딩하고, ARP를 이용하여 가상네트워크인터페이스 상의 노드가 연결되어 있는 물리포트가 학습된 경우에는 이를 32 비트 포워딩엔트리 정보로 변경하여 포워딩한다. The present invention relates to a forwarding information processing method set in a virtual local area network in a router, wherein the forwarding information processing method recognizes only a physical network interface which does not recognize a physical network interface that the router does not recognize the existence of the virtual network interface for the virtual local area network. When using a network processor, packets that are mapped to forwarding entries for which the NextHop value is not set are forwarded by the main processor, and forwarding entries with the NextHop value set are forwarded on the physical port from which the NextHop's Address Resolution Protocol (ARP) entry is learned. When the physical port to which the node on the virtual network interface is connected is learned using ARP, it is changed to 32-bit forwarding entry information and forwarded.
Description
본 발명은 라우터의 포워딩 처리 방법에 관한 것으로, 특히 라우터가 가상근거리통신망(Virtual Local Area Network : VLAN)에 설정된 포워딩정보를 처리하는 방법에 관한 것이다.The present invention relates to a method of processing forwarding of a router, and more particularly, to a method of processing a forwarding information set in a virtual local area network (VLAN) by a router.
도 1은 라우터(100)의 물리적인 구조를 보여주는 블록도이다. 도 1을 참조하면, 현재 개발되고 있는 대용량 라우터(100)는 스위치 패브릭(switch fabric ; 10), 메인프로세서(main processor ; 20), 복수 개의 라인카드 프로세서들(linecard processors ; 41-44), 복수 개의 네트워크 프로세서들(network processors ; 31-34), 복수 개의 외부인터페이스들(51-54), 및 이더넷 스위치(ethernet switch ; 60)를 포함한다.1 is a block diagram showing a physical structure of a router 100. Referring to FIG. 1, a large capacity router 100 currently being developed includes a switch fabric 10, a main processor 20, a plurality of linecard processors 41-44, and a plurality of line fabric processors. Network processors 31-34, a plurality of external interfaces 51-54, and an Ethernet switch 60.
메인프로세서(20)는 라우팅테이블의 생성 및 계산을 수행하는 라우팅 기능과, 라우터(100)의 원활한 운영을 수행하는 통합 관리 기능을 수행한다. 이더넷 스위치(60)는 복수 개의 라인카드 프로세서들(41-44)의 내부 데이터 통신에 대한 스위칭 동작을 수행하고, 스위치 패브릭(10)은 각 포트들간의 패킷 전달을 수행하기 위한 고속 스위칭 동작을 수행한다. The main processor 20 performs a routing function for generating and calculating a routing table and an integrated management function for smoothly operating the router 100. The Ethernet switch 60 performs a switching operation for internal data communication of the plurality of line card processors 41-44, and the switch fabric 10 performs a high speed switching operation for performing packet forwarding between each port. do.
네트워크프로세서들(31-34)은 외부입력포트로부터 입력된 패킷을 다른 외부출력포트로 전달하기 위해 포워딩 테이블을 검색하여 적절한 출력포트로 패킷을 전달하는 기능을 담당한다. 라인카드 프로세서들(41-44)은 네트워크프로세서들(31-34)을 제어하는 기능을 수행한다. 그리고, 외부인터페이스들(51-54)에는 입출력 포트가 구비되어 있어, 라우터와 타 프로세서들간의 데이터 입출력을 수행한다.The network processors 31-34 are responsible for searching the forwarding table to deliver packets input from the external input port to other external output ports and delivering the packets to the appropriate output ports. The line card processors 41-44 perform the function of controlling the network processors 31-34. In addition, the external interfaces 51-54 are provided with input / output ports to perform data input / output between the router and other processors.
도 2는 라우터(100)에 탑재되어 있는 메인프로세서(20)의 운영체제 구조 및 네트워크 프로세서들(31-3n)과의 연결 관계를 보여주는 도면이다. 도 2를 참조하면, 메인프로세서(20)의 운영체제 내부에는 외부 입출력 포트에 대응되는 논리적인 물리네트워크인터페이스(251, 253, 255, 257)와, 가상근거리통신망에 대응되는 가상네트워크인터페이스(241, 243)가 형상화된다. 여기서, 'ge'로 표시된 물리네트워크인터페이스(251, 253, 255, 257)는 기가비트 이더넷(Gigabit Ethernet) 인터페이스를 의미한다. 그리고, 물리네트워크인터페이스(251, 253, 255, 257)는 외부입출력포트(51-54)에 일 대 일로 매핑되는 물리적인 네트워크인터페이스를 의미하고, 가상네트워크인터페이스(241, 243)는 물리적으로 존재하지 않는 가상근거리통신망을 위한 네트워크인터페이스를 의미한다.2 is a diagram illustrating an operating system structure of the main processor 20 mounted in the router 100 and a connection relationship with the network processors 31-3n. Referring to FIG. 2, a logical physical network interface 251, 253, 255, and 257 corresponding to an external input / output port is provided in an operating system of the main processor 20, and virtual network interfaces 241 and 243 corresponding to a virtual local area network. ) Is shaped. Here, the physical network interfaces 251, 253, 255, and 257 denoted by 'ge' mean a Gigabit Ethernet interface. The physical network interfaces 251, 253, 255, and 257 mean physical network interfaces that are mapped one-to-one to the external I / O ports 51-54, and the virtual network interfaces 241 and 243 do not exist physically. Network interface for a virtual local area network.
메인프로세서(20)에 탑재되어 동작하는 라우팅프로토콜블록들은 외부와의 정보교환을 통해서 FIB(Forwarding Information Base) 기반 포워딩테이블(211)을 구축하고, 이렇게 구축된 포워딩테이블(211)은 소켓 넷 링크(Soket NetLink ; 210)와 포워딩테이블전달블록(FTPF ; 201)을 통해 모든 네트워크프로세서(31-3n)의 포워딩테이블(311-3ni)로 전달된다. 이 때 생성된 포워딩엔트리 정보는 <IP주소, 프리픽스 길이(Prefix Length), 출력포트, NextHop 주소> 쌍으로 구성된다.Routing protocol blocks mounted and operated in the main processor 20 construct a forwarding information base (FIB) based forwarding table 211 through information exchange with the outside, and the forwarding table 211 thus constructed is a socket net link ( It is transmitted to the forwarding table 311-3ni of all network processors 31-3n through the Soket NetLink 210 and the forwarding table forwarding block FTPF 201. The generated forwarding entry information is composed of a pair of <IP address, prefix length, output port, and NextHop address>.
네트워크프로세서(31-3n)는 수신된 패킷의 목적지 IP 주소와 각 포워딩엔트리의 <IP주소, 프리픽스 길이>를 비교하여 그 목적지 IP주소와 가장 근접하게 일치하는 포워딩엔트리를 찾아서 그 포워딩엔트리에 해당되는 출력포트로 패킷을 전달하게 된다.The network processor 31-3n compares the destination IP address of the received packet with the <IP address, prefix length> of each forwarding entry, finds a forwarding entry that most closely matches the destination IP address, and corresponds to the forwarding entry. The packet is forwarded to the output port.
그러나, 가상네트워크인터페이스를 인식할 수 없는 네트워크프로세서를 사용하는 라우터에서는 포워딩엔트리의 출력포트 값이 물리네트워크인터페이스가 아닌 가상근거리통신망용 가상네트워크인터페이스값인 경우, 어떤 출력포트로 그 패킷을 전달해야할지 모르는 상황이 발생하게 되어, 가상근거리통신망용 가상네트워크인터페이스 상에 설정된 포워딩엔트리를 처리하지 못하게 되는 문제가 있다.However, in a router using a network processor that cannot recognize the virtual network interface, if the output port value of the forwarding entry is the virtual network interface value for the virtual local area network, not the physical network interface, it does not know which output port to forward the packet to. The situation occurs, there is a problem that can not process the forwarding entry set on the virtual network interface for the virtual local area network.
본 발명이 이루고자 하는 기술적 과제는, 가상네트워크인터페이스의 존재를 인식할 수 있는 능력을 갖지 못한 네트워크프로세서를 구비한 라우터가 출력포트 값이 가상근거리통신망용 가상네트워크 인터페이스 값으로 설정된 포워딩엔트리를 처리할 수 있도록 하는 포워딩정보 처리 방법을 제공하는데 있다.The technical problem to be achieved by the present invention is that a router having a network processor that does not have the ability to recognize the existence of a virtual network interface can process a forwarding entry whose output port value is set to a virtual network interface value for a virtual local area network. The present invention provides a method of processing forwarding information.
상기의 과제를 이루기 위하여 본 발명에 의한 포워딩정보 처리 방법은, (a) 상기 라우터의 메인프로세서 운영체제로부터 가상근거리통신망용 가상네트워크인터페이스에 대한 포워딩엔트리 이벤트 또는 ARP(Address Resolution Protocol) 엔트리 이벤트의 발생 여부를 모니터링 하는 단계; (b) 상기 (a) 단계에서의 모니터링 결과 상기 포워딩엔트리 이벤트가 발생되었으면, 해당 포워딩엔트리에 NextHop 주소가 설정되어 있는지 여부를 판별하는 단계; (c) 상기 (b) 단계에서의 판별 결과, 상기 포워딩엔트리에 NextHop 주소가 설정되어 있으면 상기 포워딩엔트리의 출력포트 값을 상기 NextHop 주소에 대한 ARP 엔트리가 학습된 물리포트 값으로 변경하는 단계; (d) 상기 (b) 단계에서의 판별 결과, 상기 포워딩엔트리에 NextHop 주소가 설정되어 있지 않으면 상기 라우터의 메인프로세서에서 상기 포워딩엔트리에 일치하는 패킷을 포워딩할 수 있도록 상기 포워딩엔트리의 정보를 변경하는 단계; (e) 상기 (a) 단계에서의 모니터링 결과 상기 ARP 엔트리 이벤트가 발생되었으면, 상기 ARP 엔트리의 정보를 네트워크프로세서에게 전달하여, 상기 ARP 엔트리 정보를 소정의 비트 사이즈를 가진 포워딩엔트리 정보로 변경하고 상기 포워딩엔트리의 출력포트 값을 상기 ARP 엔트리가 학습된 물리포트 값으로 변경하는 단계; 및 (f) 상기 (c), (d) 또는 (e) 단계에서 변경된 상기 포워딩엔트리 정보를 상기 네트워크프로세서에게 전달하는 단계를 포함하는 것을 특징으로 한다.In order to achieve the above object, the forwarding information processing method according to the present invention includes (a) whether a forwarding entry event or an ARP (Address Resolution Protocol) entry event for a virtual network interface for a virtual local area network is performed from a main processor operating system of the router. Monitoring the; (b) if the forwarding entry event occurs as a result of the monitoring in step (a), determining whether a NextHop address is set in the corresponding forwarding entry; (c) changing the output port value of the forwarding entry to the learned physical port value of the ARP entry for the NextHop address if a NextHop address is set in the forwarding entry as a result of the determination in step (b); (d) If the NextHop address is not set in the forwarding entry as a result of the determination in step (b), the information of the forwarding entry is changed so that a packet matching the forwarding entry can be forwarded by the main processor of the router. step; (e) if the ARP entry event has occurred as a result of the monitoring in step (a), transfer the information of the ARP entry to a network processor to change the ARP entry information into forwarding entry information having a predetermined bit size and Changing an output port value of a forwarding entry to a physical port value learned from the ARP entry; And (f) transferring the forwarding entry information changed in steps (c), (d) or (e) to the network processor.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.
도 3은 본 발명의 바람직한 실시예에 따른 가상근거리통신망용 가상네트워크인터페이스를 인식하지 못하는 네트워크프로세서를 위한 포워딩엔트리 정보 및 ARP(Address Resolution Protocol) 엔트리 정보의 가공 방법을 보여주는 흐름도이다. 3 is a flowchart illustrating a method of processing forwarding entry information and ARP (Address Resolution Protocol) entry information for a network processor that does not recognize a virtual network interface for a virtual local area network according to an exemplary embodiment of the present invention.
도 3에는 라우터의 메인프로세서에 탑재되어 운영되는 포워딩테이블전달블록이 운영체제로부터 모니터링한 정보가 가상근거리통신망용 가상네트워크인터페이스 상에 설정된 정보일 경우의 포워딩엔트리 정보 및 ARP 엔트리 정보의 가공 방법이 도시되어 있다. 그러나, 이와 같은 구성은 포워딩정보 처리의 일 예에 불과하며, 설계 방식에 따라서 상기 포워딩정보 처리방법의 일부 또는 모든 기능은 포워딩테이블전달블록이 아닌 운영체제에 적용될 수도 있고 라인카드프로세서에 탑재되는 응용프로그램에 적용될 수도 있다.FIG. 3 is a diagram illustrating a method of processing forwarding entry information and ARP entry information when information forwarded by a forwarding table transfer block mounted and operated in a router main processor is information set on a virtual network interface for a virtual local area network. have. However, such a configuration is just one example of forwarding information processing, and some or all functions of the forwarding information processing method may be applied to an operating system other than a forwarding table transfer block, or may be installed in a line card processor, depending on a design method. May be applied to
도 3을 참조하면, 라우터의 메인프로세서 운영체제에 포함되어 있는 포워딩테이블전달블록(FTPF)은 상기 운영체제 내부에 설정되는 포워딩테이블 정보 및 ARP 테이블 정보를 각각의 네트워크프로세서에게 전달하는 기능을 수행한다. 이를 위해 포워딩테이블전달블록(FTPF)은 먼저 운영체제로부터 ARP, FIB 엔트리 이벤트가 발생되었는지를 모니터링 한다(2001 단계).Referring to FIG. 3, a forwarding table forwarding block (FTPF) included in a main processor operating system of a router performs a function of delivering forwarding table information and ARP table information set in the operating system to each network processor. To this end, the forwarding table transfer block (FTPF) first monitors whether an ARP or FIB entry event has occurred from the operating system (step 2001).
도 3에 도시된 흐름도는 운영체제로부터 모니터링된 정보가 가상근거리통신망용 가상네트워크인터페이스 상에 설정된 정보일 경우의 포워딩 정보의 가공 방법이기 때문에 도면상에 표시되지는 않았지만, 포워딩테이블전달블록(FTPF)은 2001 단계에서 운영체제로부터 모니터링된 정보가 물리네트워크인터페이스 상에 설정된 정보일 경우에는 그 정보가 포워딩엔트리에 대한 정보인지 여부를 검사한 후, 상기 정보가 포워딩엔트리에 대한 정보인 경우에는 모니터링된 <IP주소, Prefix 길이, 출력포트, NextHop> 정보를 변경하지 않고 그대로 네트워크프로세서에게 전달하고, 모니터링된 정보가 포워딩엔트리에 대한 정보가 아닌 ARP엔트리에 대한 정보인 경우에는 <IP주소, 2계층 MAC 주소, 출력포트> 정보를 변경하지 않고 네트워크프로세서에게 전달하는 동작을 수행한다.Although the flowchart shown in FIG. 3 is a processing method of forwarding information when the information monitored from the operating system is information set on a virtual network interface for a virtual local area network, it is not shown on the drawing, but the forwarding table transfer block (FTPF) If the information monitored from the operating system in step 2001 is information set on the physical network interface, the information is checked whether the information is about the forwarding entry, and when the information is about the forwarding entry, the monitored <IP address , Prefix length, output port, and NextHop> information to the network processor without modification. If the monitored information is about ARP entry and not forwarding entry, <IP address, Layer 2 MAC address, output Port> transfers information to the network processor without changing the information. It is carried out.
그리고, 이와 달리 포워딩테이블전달블록(FTPF)은 2001 단계에서 모니터링한 결과, VLAN 가상네트워크 인터페이스에 설정된 ARP 및 FIB 엔트리를 생성, 삭제, 또는 변경하는 이벤트가 발생하게 되면(2003 단계), 상기 이벤트가 포워딩엔트리(FIB Entry)에 대한 이벤트인지 여부를 검사한다(2005 단계). 2005 단계에서의 검사 결과, 상기 이벤트가 포워딩엔트리에 대한 이벤트인 경우, 다시 그 포워딩엔트리에 NextHop 값이 설정되어 있는지 여부를 검사한다(2011 단계). In contrast, when the forwarding table forwarding block (FTPF) is monitored in step 2001, when an event for generating, deleting, or changing an ARP and FIB entry set in a VLAN virtual network interface occurs (step 2003), the event is It is checked whether the event is a forwarding entry (FIB entry) (step 2005). As a result of the check in step 2005, if the event is an event for the forwarding entry, it is again checked whether the NextHop value is set in the forwarding entry (step 2011).
2011 단계에서의 검사 결과, NextHop 값이 설정되어 있는 경우에는 그 포워딩엔트리의 출력포트 값을 NextHop에 대한 ARP엔트리가 학습된 물리포트값으로 변경(2013단계)한 후, 네트워크프로세서에게 포워딩엔트리 정보를 전달한다(2031 단계). 그리고, 2011 단계에서의 검사 결과, NextHop 값이 설정되어 있지 않은 경우에는 그 포워딩엔트리에 일치하는 패킷의 포워딩을 메인프로세서에서 처리하도록 정보를 변경하여(2015 단계), 네트워크프로세서에게 전달한다(2031 단계). If the NextHop value is set as a result of the check in step 2011, the output port value of the forwarding entry is changed to the learned physical port value of the ARP entry for NextHop (step 2013), and the forwarding entry information is transmitted to the network processor. Forward (step 2031). If the NextHop value is not set as a result of checking in step 2011, the main processor changes the information to process the forwarding of a packet corresponding to the forwarding entry (step 2015), and delivers the information to the network processor (step 2031). ).
그리고, 2005 단계에서의 판별 결과 2003 단계에서 발생된 이벤트가 포워딩엔트리(FIB Entry)에 대한 이벤트가 아닌 경우, 해당 이벤트가 ARP 엔트리에 대한 이벤트인가를 검사한다(2021 단계).If it is determined in step 2005 that the event generated in step 2003 is not an event for a forwarding entry (FIB Entry), it is checked whether the event is an event for an ARP entry (step 2021).
2021 단계에서의 검사 결과 해당 이벤트가 ARP 엔트리에 대한 이벤트인 경우, ARP 엔트리 정보를 네트워크프로세서에게 전달한 후(2023 단계), 학습된 ARP 엔트리 정보를 32비트 포워딩엔트리정보로 변경하고 그 변경된 포워딩엔트리의 출력포트 값을 상기 ARP 엔트리가 학습된 물리포트값으로 변경한다(2025 단계). 그리고 나서, 변경된 상기 포워딩엔트리정보를 네트워크프로세서에게 전달한다(2031 단계). 이와 같은 가상근거리통신망에 설정된 포워딩정보 처리 방법은 각각의 엔트리에 대해 반복적으로 수행된다. As a result of the check in step 2021, if the event is an event for the ARP entry, the ARP entry information is transmitted to the network processor (step 2023), and then the learned ARP entry information is changed to 32-bit forwarding entry information and the changed forwarding entry is changed. The output port value is changed to the physical port value learned from the ARP entry (step 2025). Then, the changed forwarding entry information is transmitted to the network processor (step 2031). The forwarding information processing method set in the virtual local area network is repeatedly performed for each entry.
2013 단계에서, 모니터링된 포워딩엔트리의 출력포트 값을 NextHop의 ARP 엔트리가 학습된 물리포트로 변경하는 이유는, 네트워크프로세서로 하여금 그 포워딩엔트리에 매핑되는 패킷을 NextHop이 존재하는 물리포트로 전달하도록 하기 위함이다. 그리고, 2015 단계에서 모니터링된 포워딩엔트리에 매핑되는 패킷을 메인프로세서로 전달하도록 변경하는 이유는, 메인프로세서에서 해당 패킷의 포워딩을 처리하게 되면 그 패킷의 목적지 IP 주소에 대한 ARP 엔트리가 학습되므로, 2025 단계의 과정을 이용하여 32비트 포워딩엔트리 정보를 네트워크프로세서에게 전달할 수 있도록 하기 위함이다. 즉, 메인프로세서가 ARP 엔트리가 학습되지 않은 목적지 IP 주소를 가진 패킷의 포워딩을 한번만 처리해 주게 되면, 그 이후부터는 네트워크프로세서가 32비트 포워딩엔트리 정보를 이용하여 상기 32비트 포워딩엔트리 정보에 대응되는 목적지 IP 주소를 가진 패킷의 포워딩을 처리할 수 있게 된다.In step 2013, the reason for changing the monitored port's output port value to the physical port on which the NextHop's ARP entry is learned is to cause the network processor to forward packets mapped to that forwarding entry to the physical port where NextHop resides. For sake. The reason for changing the packet mapped to the monitored forwarding entry to the main processor in step 2015 is that when the main processor processes the forwarding of the packet, the ARP entry for the destination IP address of the packet is learned. This is to enable the transfer of 32-bit forwarding entry information to the network processor using the process of steps. That is, when the main processor processes the forwarding of the packet having the destination IP address for which the ARP entry has not been learned only once, the network processor subsequently uses the 32-bit forwarding entry information and the destination IP corresponding to the 32-bit forwarding entry information. Allows forwarding of packets with addresses.
앞에서 설명한 바와 같이, 본 발명에 따른 포워딩정보 처리 방법은, 라우터에서 실제적인 3 계층 패킷의 포워딩을 담당하는 네트워크프로세서가 가상근거리통신망용 가상네트워크인터페이스의 존재를 인식하지 못하고 단지 물리적으로 존재하는 물리네트워크인터페이스만을 인식해서 포워딩을 처리하는 구조를 가질 때, NextHop 값이 설정되지 않은 가상네트워크인터페이스의 포워딩엔트리에 매핑되는 패킷은 메인프로세서에서 포워딩되고, NextHop 값이 설정된 포워딩엔트리는 NextHop의 ARP(Address Resolution Protocol) 엔트리가 학습된 물리포트로 포워딩되도록 한다. 그리고, ARP를 이용하여 가상네트워크인터페이스 상의 노드가 연결되어 있는 물리포트가 학습된 경우에는 이를 32 비트 포워딩엔트리 정보로 변경하여 포워딩되도록 한다. 그 결과, 가상근거리통신망용 가상네트워크인터페이스를 인식하지 못하는 네트워크프로세서를 사용하는 라우터가 가상근거리통신망 기능을 지원할 수 있게 된다.As described above, in the forwarding information processing method according to the present invention, a physical network that does not recognize the existence of the virtual network interface for the virtual local area network is not physically recognized by the network processor in charge of the forwarding of the actual three-layer packet in the router. When there is a structure that handles forwarding by recognizing only an interface, a packet mapped to a forwarding entry of a virtual network interface for which a NextHop value is not set is forwarded from the main processor. ) Allows the entry to be forwarded to the learned physical port. When the physical port to which the node on the virtual network interface is connected is learned using ARP, it is changed to 32-bit forwarding entry information to be forwarded. As a result, a router using a network processor that does not recognize the virtual network interface for the virtual local area network can support the virtual local area network function.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.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. 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.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.As described above, optimal embodiments have been disclosed in the drawings and the specification. Although specific terms have been used herein, they are used only for the purpose of describing the present invention and are not intended to limit the scope of the invention as defined in the claims or the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
이상에 설명한 바와 같이, 본 발명에 의한 라우터에서 가상근거리통신망에 설정된 포워딩정보 처리 방법에 의하면, 가상네트워크인터페이스의 존재를 인식하지 못하는 네트워크프로세서를 사용하는 라우터에서도 가상근거리통신망 기능을 지원할 수 있게 된다.As described above, according to the forwarding information processing method set in the virtual local area network in the router according to the present invention, a router using a network processor that does not recognize the existence of the virtual network interface can support the virtual local area network function.
도 1은 라우터의 물리적인 구조를 보여주는 블록도이다.1 is a block diagram showing the physical structure of a router.
도 2는 라우터에 탑재되어 있는 메인프로세서의 운영체제 구조 및 네트워크 프로세서들과의 연결 관계를 보여주는 도면이다.2 is a diagram illustrating an operating system structure of a main processor mounted in a router and a connection relationship with network processors.
도 3은 본 발명의 바람직한 실시예에 따른 가상근거리통신망용 가상네트워크인터페이스를 인식하지 못하는 네트워크프로세서를 위한 포워딩엔트리 정보 및 ARP(Address Resolution Protocol) 엔트리 정보의 가공 방법을 보여주는 흐름도이다.3 is a flowchart illustrating a method of processing forwarding entry information and ARP (Address Resolution Protocol) entry information for a network processor that does not recognize a virtual network interface for a virtual local area network according to an exemplary embodiment of the present invention.
< 도면의 주요 부분에 대한 부호의 설명 ><Description of Symbols for Main Parts of Drawings>
10 : 스위치 패브릭 20 : 메인프로세서10: switch fabric 20: main processor
31-34 : 네트워크 프로세서 41-44 : 라인카드 프로세서 31-34: Network Processor 41-44: Line Card Processor
60 : 이더넷 스위치 100 : 라우터60: Ethernet switch 100: Router
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030087482A KR100596385B1 (en) | 2003-12-04 | 2003-12-04 | Forwarding entry processing method for virtual local area network support router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030087482A KR100596385B1 (en) | 2003-12-04 | 2003-12-04 | Forwarding entry processing method for virtual local area network support router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050054148A true KR20050054148A (en) | 2005-06-10 |
| KR100596385B1 KR100596385B1 (en) | 2006-07-03 |
Family
ID=37249509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030087482A KR100596385B1 (en) | 2003-12-04 | 2003-12-04 | Forwarding entry processing method for virtual local area network support router |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100596385B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116248595A (en) * | 2023-03-15 | 2023-06-09 | 安超云软件有限公司 | Method, device, equipment and medium for communication between cloud intranet and physical network |
-
2003
- 2003-12-04 KR KR1020030087482A patent/KR100596385B1/en not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116248595A (en) * | 2023-03-15 | 2023-06-09 | 安超云软件有限公司 | Method, device, equipment and medium for communication between cloud intranet and physical network |
| CN116248595B (en) * | 2023-03-15 | 2024-02-02 | 安超云软件有限公司 | Method, device, equipment and medium for communication between cloud intranet and physical network |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100596385B1 (en) | 2006-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10623311B2 (en) | Technologies for distributed routing table lookup | |
| US6798788B1 (en) | Arrangement determining policies for layer 3 frame fragments in a network switch | |
| US7359383B2 (en) | Load balancing with mesh tagging | |
| EP1019833B1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
| US6674769B1 (en) | Simultaneous searching of layer 3 policy filter and policy cache in a network switch port | |
| US8214528B2 (en) | Address identifier scaling in converged networks | |
| US6950434B1 (en) | Arrangement for searching packet policies using multi-key hash searches in a network switch | |
| US7079537B1 (en) | Layer 3 switching logic architecture in an integrated network switch | |
| US5802054A (en) | Atomic network switch with integrated circuit switch nodes | |
| JP5654142B2 (en) | Method for configuring network switches | |
| JP4076586B2 (en) | Systems and methods for multilayer network elements | |
| US9544216B2 (en) | Mesh mirroring with path tags | |
| US6907469B1 (en) | Method for bridging and routing data frames via a network switch comprising a special guided tree handler processor | |
| WO2007000092A1 (en) | A network processor | |
| US10567274B1 (en) | Method, system, and apparatus for proxying intra-subnet traffic across multiple interfaces within networks | |
| US6980547B1 (en) | Distributed switch/router silicon engine | |
| CN112087533A (en) | Message processing method, device, equipment and storage medium | |
| WO2004015919A2 (en) | Hierarchical prefix based routing in ipv6 networks | |
| US6807176B1 (en) | Arrangement for switching data packets in a network switch based on subnet identifier | |
| JP5050978B2 (en) | Transmission information transfer apparatus and method | |
| US8103800B2 (en) | Method and apparatus for multi-chip address resolution lookup synchronization in a network environment | |
| KR100596385B1 (en) | Forwarding entry processing method for virtual local area network support router | |
| CN104967564A (en) | Message forwarding method from virtual local area network (VLAN) to transparent interconnect of lots of links (TRILL) network and message forwarding device from VLAN to TRILL network | |
| US6714556B1 (en) | In-band management of a stacked group of switches by a single CPU | |
| WO2011012081A1 (en) | Method and apparatus for compressing route forwarding table of communication equipment |
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 | ||
| FPAY | Annual fee payment |
Payment date: 20110609 Year of fee payment: 6 |
|
| LAPS | Lapse due to unpaid annual fee |