KR100560421B1 - Ethernet switch for managing an address table and method therefor - Google Patents
Ethernet switch for managing an address table and method therefor Download PDFInfo
- Publication number
- KR100560421B1 KR100560421B1 KR1020030073848A KR20030073848A KR100560421B1 KR 100560421 B1 KR100560421 B1 KR 100560421B1 KR 1020030073848 A KR1020030073848 A KR 1020030073848A KR 20030073848 A KR20030073848 A KR 20030073848A KR 100560421 B1 KR100560421 B1 KR 100560421B1
- Authority
- KR
- South Korea
- Prior art keywords
- line card
- entry
- forwarding table
- address
- ethernet switch
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 8
- 238000007726 management method Methods 0.000 claims abstract description 28
- 108090000248 Deleted entry Proteins 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 9
- 238000012217 deletion Methods 0.000 claims description 4
- 230000037430 deletion Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 3
- 230000032683 aging Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
다수의 라인카드를 갖는 이더넷 스위치 및 이더넷 스위치의 주소 테이블 관리방법이 개시된다. 주소학습 테이블 관리부는 라인카드의 수신포트를 통하여 수신되는 이더넷 프레임의 근원지 주소 및 수신포트의 식별번호를 포함하는 엔트리를 라인카드의 주소학습 테이블에 기록한다. 메인 관리부는 엔트리를 제1포워딩 테이블에 기록하고 엔트리를 이더넷 스위치의 모든 라인카드로 전송한다. 포워딩 테이블 관리부는 메인 관리부로부터 수신한 엔트리를 이더넷 프레임의 출력포트를 결정하는 데 사용되는 라인카드의 제2포워딩 테이블에 기록한다. 이로써, 다수의 라인카드 중 어느 하나의 라인카드에서 장애가 발생한 경우에 효율적으로 다른 라인카드의 주소테이블을 관리하여 잘못된 포워딩을 방지할 수 있다. Disclosed are an Ethernet switch having a plurality of line cards, and an address table management method of the Ethernet switch. The address learning table management unit records an entry including the source address of the Ethernet frame received through the receiving port of the line card and the identification number of the receiving port in the address learning table of the line card. The main management unit records the entry in the first forwarding table and sends the entry to all line cards of the Ethernet switch. The forwarding table manager records the entries received from the main manager in the second forwarding table of the line card used to determine the output port of the Ethernet frame. As a result, when a failure occurs in any one of a plurality of line cards, it is possible to efficiently manage address tables of other line cards to prevent wrong forwarding.
라인카드, 주소학습 테이블, 포워딩 테이블, 엔트리Line card, address learning table, forwarding table, entry
Description
도 1은 본 발명에 따른 이더넷 스위치의 구성을 도시한 도면,1 is a view showing the configuration of an Ethernet switch according to the present invention;
도 2는 본 발명에 따른 이더넷 스위치의 구성을 주소 테이블의 관점에서 도시한 도면,2 is a view showing the configuration of an Ethernet switch according to the present invention in terms of an address table;
도 3은 본 발명에 따른 이더넷 스위치의 주소 테이블의 구조를 도시한 도면,3 is a diagram showing the structure of an address table of an Ethernet switch according to the present invention;
도 4는 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 흐름을 도시한 흐름도,4 is a flowchart illustrating a method of managing an address table of an Ethernet switch according to the present invention;
도 5는 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 다른 흐름을 도시한 흐름도, 그리고,5 is a flowchart illustrating another flow of an address table management method of an Ethernet switch according to the present invention;
도 6은 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 다른 흐름을 도시한 흐름도이다.6 is a flowchart illustrating another flow of an address table management method of an Ethernet switch according to the present invention.
본 발명은 이더넷 스위치 및 이더넷 스위치의 주소 테이블 관리방법에 관한 것으로, 보다 상세하게는 다수의 라인카드를 포함하는 이더넷 스위치 및 다수의 라 인카드를 포함하는 이더넷 스위치의 주소 테이블 관리방법에 관한 것이다.The present invention relates to an Ethernet switch and an address table management method of the Ethernet switch, and more particularly, to an Ethernet switch including a plurality of line cards and an address table management method of an Ethernet switch including a plurality of line cards.
종래의 이더넷 스위치는 필터/전송로직, 학습로직, 주소 테이블로 구성된다. 필터/전송로직은 수신한 프레임의 목적지 주소를 검사하고, 주소 테이블의 엔트리와 비교한다. 필터/전송로직은 프레임의 목적지 주소가 주소 테이블에 존재하고 목적지의 위치가 수신한 포트가 아닌 다른 포트이면, 프레임을 해당 포트로 전송한다. 또한, 필터/전송로직은 주소테이블의 목적지가 현재 프레임을 수신한 포트와 같다면 그 프레임을 폐기함으로써 필터링을 한다. 주소 테이블이 목적지 주소에 관한 어떠한 정보도 가지고 있지 않다면, 필터/전송로직은 해당 프레임을 모든 포트로 플러딩(flooding)한다. Conventional Ethernet switches consist of filter / transmission logic, learning logic, and address table. The filter / transport logic examines the destination address of the received frame and compares it with the entries in the address table. The filter / transmit logic sends a frame to that port if the destination address in the frame exists in the address table and the location of the destination is a different port than the port on which it was received. Also, the filter / transport logic filters by discarding the frame if the destination of the address table is the same as the port that received the current frame. If the address table does not contain any information about the destination address, the filter / transport logic floods the frame to all ports.
학습로직은 수신한 프레임의 근원지 주소와 수신포트정보를 수집하여 주소테이블을 갱신한다. 주소테이블의 엔트리는 호스트(Host)의 MAC(Media Access Control)주소와 프레임을 수신한 가장 최근의 포트로 구성되어있다. 이러한 테이블은 학습로직에 의해 갱신되며, 필터/전송 로직에 의해 수신한 프레임의 전송포트를 결정하기 위해 사용된다. 테이블내의 엔트리들은 MAC주소정보가 언제 폐기될 것인가를 결정하는 경과 시간을 나타내기 위한 타이머를 가지고 있다. Learning logic collects source address and receiving port information of received frame and updates address table. The entry in the address table consists of the host's MAC (Media Access Control) address and the most recent port that received the frame. This table is updated by the learning logic and used by the filter / transmit logic to determine the transmission port of the received frame. Entries in the table have a timer to indicate the elapsed time that determines when MAC address information will be discarded.
이더넷 스위치가 다수의 라인카드를 포함하는 경우에 이더넷 프레임은 소정의 라인카드의 소정의 포트를 통하여 송수신된다. 다수의 라인카드 각각은 수신된 프레임의 출력포트를 결정하기 위한 주소 테이블을 각각 관리한다. When the Ethernet switch includes a plurality of line cards, the Ethernet frame is transmitted and received through a predetermined port of a given line card. Each of the plurality of line cards manages an address table for determining the output port of the received frame.
따라서 종래에는 이더넷 스위치의 소정의 라인카드에서 장애가 발생한 경우에 에이징 타이머가 구동할 수 없게 되어 다른 라인 카드에서 장애가 발생한 라인 카드에서 수신한 정보를 지우지 못하고 잘못된 포워딩을 수행하게 되는 문제점이 있다.Therefore, in the related art, when a failure occurs in a predetermined line card of an Ethernet switch, the aging timer cannot be driven, thereby failing to erase information received from a line card in which a failure occurs in another line card, and performing wrong forwarding.
본 발명이 이루고자 하는 기술적 과제는, 다수의 라인카드를 포함하는 이더넷 스위치에서 특정 라인카드에서 장애가 발생한 경우에 다른 라인카드의 주소 테이블을 관리하여 이더넷 프레임의 정확한 포워딩이 가능하도록 하는 이더넷 스위치 및 이더넷 스위치의 주소 테이블 관리방법을 제공하는 데 있다.The technical problem to be achieved by the present invention, Ethernet switch and Ethernet switch to manage the address table of the other line card in the Ethernet switch including a plurality of line card to enable accurate forwarding of the Ethernet frame when a failure occurs in a specific line card To provide a way to manage the address table.
본 발명이 이루고자 하는 다른 기술적 과제는, 다수의 라인카드를 포함하는 이더넷 스위치에서 특정 라인카드에서 장애가 발생한 경우에 다른 라인카드의 주소 테이블을 관리하여 이더넷 프레임의 정확한 포워딩이 가능하도록 하는 이더넷 스위치의 주소 테이블 관리방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.Another technical problem to be solved by the present invention is to manage the address table of another line card in case of a failure in a specific line card in an Ethernet switch including a plurality of line cards, the address of the Ethernet switch to enable accurate forwarding of Ethernet frames The present invention provides a computer-readable recording medium that records a program for executing a table management method on a computer.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 이더넷 스위치의 일 실시예는, 적어도 하나 이상의 라인카드를 포함하는 이더넷 스위치에 있어서, 상기 라인카드의 수신포트를 통하여 수신되는 이더넷 프레임의 근원지 MAC 주소 및 상기 수신포트의 식별번호를 포함하는 엔트리를 상기 라인카드의 주소학습 테이블에 기록하는 주소학습 테이블 관리부; 상기 엔트리를 제1포워딩 테이블에 기록하고 상기 엔트리를 상기 이더넷 스위치의 모든 라인카드로 전송하는 메인관리부; 및 상기 메인관리부로부터 수신한 엔트리를 이더넷 프레임의 출력포트를 결정하는 데 사용되 는 라인카드의 제2포워딩 테이블에 기록하는 포워딩 테이블 관리부;를 갖는다.In order to achieve the above technical problem, an embodiment of the Ethernet switch according to the present invention, in the Ethernet switch including at least one or more line card, the source MAC address of the Ethernet frame received through the receiving port of the line card And an address learning table manager for recording an entry including an identification number of the receiving port in an address learning table of the line card. A main management unit for recording the entry in a first forwarding table and transmitting the entry to all line cards of the Ethernet switch; And a forwarding table manager for recording the entry received from the main manager into a second forwarding table of the line card used to determine an output port of the Ethernet frame.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 일 실시예는, 적어도 하나 이상의 라인카드를 포함하는 이더넷 스위치에 있어서, 상기 라인카드의 수신포트를 통하여 수신되는 이더넷 프레임의 근원지 MAC 주소 및 상기 수신포트의 번호를 포함하는 엔트리를 상기 라인카드의 주소학습 테이블에 기록하는 단계; 상기 엔트리를 제1포워딩 테이블에 기록하고 상기 엔트리를 상기 이더넷 스위치의 모든 라인카드로 전송하는 단계; 및 상기 엔트리를 수신한 각각의 라인카드에서 상기 수신한 엔트리를 이더넷 프레임의 출력포트를 결정하는 데 사용되는 각각의 라인카드의 제2포워딩테이블에 기록하는 단계;를 갖는다.In order to achieve the above technical problem, an embodiment of the address table management method of the Ethernet switch according to the present invention, in the Ethernet switch including at least one or more line cards, Ethernet received through the receiving port of the line card Recording an entry including a source MAC address of a frame and a number of the receiving port in an address learning table of the line card; Writing the entry to a first forwarding table and sending the entry to all line cards of the Ethernet switch; And writing, on each line card that received the entry, the received entry to a second forwarding table of each line card used to determine an output port of an Ethernet frame.
이로써, 다수의 라인카드 중 어느 하나의 라인카드에서 장애가 발생한 경우에 효율적으로 다른 라인카드의 주소테이블을 관리하여 잘못된 포워딩을 방지할 수 있다. As a result, when a failure occurs in any one of a plurality of line cards, it is possible to efficiently manage address tables of other line cards to prevent wrong forwarding.
이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 이더넷 스위치 및 주소 테이블 관리방법을 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail an Ethernet switch and address table management method according to the present invention.
도 1은 본 발명에 따라 주소 테이블을 관리하는 이더넷 스위치의 구성을 도시한 도면이다.1 is a diagram illustrating a configuration of an Ethernet switch managing an address table according to the present invention.
도 1을 참조하면, 본 발명에 따른 이더넷 스위치는 주소학습 테이블 관리부(100), 주소학습 테이블(110), 메인관리부(120), 제1포워딩 테이블(130), 포워딩 테이블 관리부(140) 및 제2포워딩테이블 관리부(150)로 구성된다. Referring to FIG. 1, the Ethernet switch according to the present invention includes an address
주소학습 테이블 관리부(100)는 주소학습 테이블(110)에 소정 정보의 저장, 관리를 담당한다. The address
주소학습 테이블 관리부(100)는 라인카드의 포트를 통하여 프레임이 수신되면 수신된 프레임의 근원지 MAC 주소를 파악하고, 파악된 MAC 주소 및 프레임을 수신한 라인카드의 포트번호를 포함하는 엔트리를 주소학습 테이블(110)에 저장한다.When the frame is received through the line card port, the address learning
엔트리는 근원지 MAC 주소(302), 수신 포트번호(308) 외에 수신 라인카드 번호(306), VLAN 식별자(304) 및 MAC 주소 정보가 언제 폐기될 것인가를 결정하는 경과 시간을 나타내기 위한 타이머(310)를 포함한다. The entry is a
주소학습 테이블 관리부(100)는 저장하고자 하는 엔트리가 이미 주소학습 테이블(110)에 저장된 경우에는 타이머(310)를 재설정한다. 주소학습 테이블 관리부(100)는 엔트리를 주소학습 테이블(110)에 저장한 후 엔트리를 메인 관리부(120)로 전송한다.The address
주소학습 테이블 관리부(100)는 주소학습 테이블(110)에서 타이머(310)에 의해 설정된 시간이 경과된 엔트리를 삭제한다. 주소학습 테이블 관리부(100)는 삭제된 엔트리의 정보를 메인 관리부(120)로 전송한다.The address
주소학습 테이블 관리부(100)는 라인카드에서 장애가 발생하여 라인카드가 정상적인 프레임 송수신을 할 수 없는 경우에 장애 인터럽터신호를 메인 관리부(120)로 전송한다. The address
상술한 바와 같이, 주소학습 테이블(110)은 수신한 프레임에 해당하는 엔트리를 주소학습 테이블(110)에 저장하고 일정시간이 경과한 엔트리를 주소학습 테이 블(110)에서 삭제하며 라인카드에 장애가 발생한 경우 장애발생 인터럽터신호를 발생한다.As described above, the address learning table 110 stores an entry corresponding to the received frame in the address learning table 110, deletes an elapsed time from the address learning table 110, and removes an error in the line card. If a fault occurs, a fault interrupter signal is generated.
주소학습 테이블(110)은 주소학습 테이블 관리부(100)에 의해 수신한 프레임에 해당하는 엔트리를 저장한다. 주소학습 테이블(110)에 대하여는 도 3을 참조하여 상세히 설명한다.The address learning table 110 stores an entry corresponding to a frame received by the address
메인관리부(120)는 주소학습 테이블 관리부(100)로부터 수신한 엔트리를 제1포워딩 테이블(130)에 저장하고, 일정시간의 경과로 에이징 아웃되는 엔트리의 정보를 수신하면 해당하는 엔트리를 제1포워딩 테이블(130)에서 삭제한다. 그리고 메인관리부(120)는 장애발생 인터럽터신호를 수신하면 해당 라인카드로에 해당하는 엔트리를 제1포워딩 테이블(130)에서 삭제한다. The
구체적으로, 메인관리부(120)는 데이터 저장부(122), 장애감지부(124), 데이터 삭제부(126) 및 전송부(128)로 구성된다. In detail, the
메인관리부(120)는 라인카드의 포워딩 테이블(150)과는 별도로 메인관리부에 의해 관리되는 포워딩 테이블(130)을 포함한다. 메인관리부(120)의 포워딩 테이블(130)은 이더넷 스위치의 각각의 라인카드의 포워딩 테이블(150)을 관리하기 위한 테이블로서 역할을 한다.The
데이터 저장부(122)는 주소학습 테이블 관리부(100)로부터 엔트리를 수신하면 제1포워딩 테이블(130)에 저장한다. 이 경우에 주소학습 테이블(110)의 근원지 MAC 주소 필드(302)는 제1포워딩 테이블(130)의 목적지 MAC 주소 필드(352)와 대응된다. 전송부(128)는 저장한 엔트리의 정보를 이더넷 스위치에 포함된 모든 라인카 드로 전송한다.The
데이터 삭제부(126)는 주소학습 테이블 관리부(100)로부터 에이징 아웃되는 엔트리의 정보를 수신하면 해당하는 엔트리의 정보를 제1포워딩 테이블(130)에서 삭제한다. 주소학습 테이블 관리부(100)는 에이징 아웃되는 엔트리의 정보로 MAC 주소를 전송하고 데이터 삭제부(126)는 수신된 MAC 주소를 기초로 제1포워딩 테이블(130)을 검색하여 해당하는 MAC 주소의 엔트리를 삭제한다. 전송부(128)는 삭제한 엔트리의 정보를 이더넷 스위치에 포함된 모든 라인카드로 전송한다.When the
장애감지부(124)는 주소학습 테이블 관리부(100)로부터 장애발생 인터럽터를 수신한다. 데이터 삭제부(126)는 장애가 발생한 라인카드에 해당하는 엔트리를 제1포워딩 테이블(130)에서 삭제한다. 라인카드는 라인카드 번호로 구분되므로 데이터 삭제부(126)는 장애가 발생한 라인카드의 라인카드 번호를 기초로 제1포워딩 테이블(130)에서 장애가 발생한 라인카드에 해당하는 엔트리를 찾을 수 있다. 전송부(128)는 장애가 발생한 라인카드의 정보를 이더넷 스위치의 모든 라인카드로 전송한다.The
포워딩 테이블 관리부(140)는 메인관리부(120)로부터 수신한 각종 데이터 및 정보에 따라 포워딩 테이블을 관리한다. 제2포워딩 테이블(150)은 이더넷 프레임의 출력포트를 결정하는 데 사용된다.The
포워딩 테이블 관리부(140)는 메인 관리부(120)로부터 엔트리를 수신하면 수신한 엔트리를 제2포워딩 테이블(150)에 저장한다. 제2포워딩 테이블(150)은 각각의 라인카드에 대응하여 각각 구비된다. When the
포워딩 테이블 관리부(140)는 메인 관리부(120)로부터 에이징 아웃되는 엔트리의 정보를 수신하면 제2포워딩 테이블(150)에서 해당하는 엔트리를 삭제한다.The
포워딩 테이블 관리부(140)는 장애가 발생한 라인카드의 정보를 수신하면 장애가 발생한 라인카드에 해당하는 엔트리를 제2포워딩 테이블(150)에서 삭제한다.The
메인 관리부(120)에 의해 관리되는 제1포워딩 테이블(130), 각각의 라인카드의 포워딩 테이블 관리부(140)에 의해 관리되는 제2포워딩 테이블(150) 및 각각의 라인카드의 주소학습 테이블 관리부(100)에 의해 관리되는 주소학습 테이블(110)을 구비함으로써, 어느 하나의 라인카드에 장애가 발생한 경우에 다른 라인카드는 메인 관리부(120)로부터 장애가 발생한 라인카드의 정보를 수신하고 각자의 라인카드의 포워딩 테이블(150)을 관리하여 잘못된 포워딩을 방지한다.The first forwarding table 130 managed by the
도 2는 본 발명에 따른 이더넷 스위치를 주소 테이블의 관점에서 도시한 도면이다. 2 is a view showing an Ethernet switch according to the present invention from the perspective of an address table.
도 2를 참조하면, 주소 테이블은 주소학습 테이블(112,122) 및 포워딩 테이블(102,114,124)로 구분되며 포워딩 테이블(102,114,124)은 각각의 라인카드 프로세서(110,120)에 의해 관리되는 포워딩 테이블(114,124)과 메인 프로세서(100)에 의해 관리되는 포워딩 테이블(102)로 구분된다.Referring to FIG. 2, the address table is divided into the address learning table 112 and 122 and the forwarding table 102, 114 and 124, and the forwarding table 102, 114 and 124 is the forwarding table 114 and 124 and the main processor managed by the respective
메인 프로세서(100)는 적어도 하나 이상의 라인카드의 프로세서(110,124)와 연결되며 각각의 라인카드 프로세서(110,124)는 각각의 라인카드의 주소학습 테이블(112,122) 및 포워딩 테이블(114,124)을 관리한다.The
주소학습 테이블(112,122)은 라인카드의 소정의 포트를 통하여 수신된 프레 임의 근원지 MAC 주소 및 수신 포트정보 등을 저장한다. 포워딩 테이블(114,124)은 수신한 프레임의 출력포트를 결정하기 위한 테이블로서 목적지 MAC 주소 및 출력 포트정보 등을 저장한다. The address learning tables 112 and 122 store a random source MAC address and a reception port information received through a predetermined port of the line card. The forwarding tables 114 and 124 are tables for determining the output port of the received frame and store destination MAC addresses and output port information.
이더넷 스위치는 N개의 라인카드(110,124)와 1개의 메인 프로세서(100)를 포함한다. 제1라인카드 프로세서(110)는 각 물리포트로 수신된 이더넷 프레임의 헤더 안에 포함된 근원지 MAC 주소를 수신포트번호 등과 함께 주소학습 테이블(112)에 저장한다. 제1라인카드 프로세서(110)는 주소학습 테이블(112)에 저장한 정보를 메인 프로세서(100)로 전달한다. The Ethernet switch includes
메인 프로세서(100)는 전달받은 정보를 자신의 포워딩 테이블(102)에 기록한 후 모든 라인카드 프로세서(110,120)에 전달한다. 메인 프로세서(100)로부터 정보를 전달받은 모든 라인카드 프로세서(110,120)는 수신한 정보를 각각의 라인카드 내의 포워딩 테이블(114,124)에 기록하여 프레임 포워딩에 직접 사용함으로써 브로드캐스트 스토밍 문제를 줄인다. The
라인카드 프로세서(110,120)는 만일 일정한 시간동안 동일 프레임이 동일 포트로 수신되지 않으면 주소학습 테이블(112,124)에 존재하는 해당 엔트리는 제거하고 제거된 엔트리의 정보를 메인 프로세서(100)로 전달한다. 메인 프로세서(100)는 자신의 포워딩 테이블(102)에서 수신한 엔트리의 정보를 기초로 해당하는 엔트리를 제거하고 모든 라인카드(110,124)에 제거된 엔트리의 정보를 전달한다. 이 정보를 수신한 모든 라인카드 프로세서(110,120)는 자신의 포워딩 테이블(114,124)에 존재하는 엔트리를 제거함으로써 잘못된 포워딩이 발생하지 않도록 한다. The
도 3은 본 발명에 따른 이더넷 스위치의 주소 테이블을 구성을 도시한 도면이다.3 is a diagram illustrating a configuration of an address table of an Ethernet switch according to the present invention.
도 3을 참조하면, 주소학습 테이블(300)은 근원지 MAC 주소(302), VLAN 식별자(304), 수신 라인카드 번호(306), 수신 포트번호(308) 및 타이머(310)로 구성된다. 포워딩 테이블(350)은 목적지 MAC 주소(352), VLAN 식별자(354), 송신 라인카드 번호(356) 및 송신 포트번호(358)로 구성된다.Referring to FIG. 3, the address learning table 300 includes a
근원지 MAC 주소(302)는 이더넷 프레임을 송신한 호스트의 MAC 주소를 가리킨다. VLAN 식별자(304)는 가상 LAN을 식별하기 위한 식별자이며 수신 라인카드 번호(306)는 프레임을 수신한 라인카드의 식별번호이다. 수신 포트번호(308)는 프레임을 수신한 라인카드의 포트의 식별번호이다. 타이머(310)는 테이블내의 엔트리가 언제 폐기될 것인가를 결정하는 경과 시간을 나타낸다.
목적지 MAC 주소(352)는 이더넷 프레임을 송신할 호스트의 MAC 주소를 말하며 VLAN 식별자(354)는 가상 LAN을 구별하기 위한 식별자이다. 송신 라인카드 번호(356)는 프레임을 출력할 라인카드의 식별번호이고 송신 포트번호(358)는 라인카드에서 프레임을 출력한 포트의 식별번호이다.The
도 4는 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 흐름을 도시한 흐름도이다.4 is a flowchart illustrating a method of managing an address table of an Ethernet switch according to the present invention.
도 4를 참조하면, 다수의 라인카드를 포함하는 이더넷 스위치에서 라인카드의 수신포트로 수신되는 이더넷 프레임의 근원지 MAC 주소 및 수신포트번호를 포함하는 엔트리를 라인카드의 주소학습 테이블(110)에 저장하고 엔트리를 메인 관리부(120)로 전송한다(S400).Referring to FIG. 4, in the Ethernet switch including a plurality of line cards, an entry including a source MAC address and a receiving port number of an Ethernet frame received through the receiving port of the line card is stored in the address learning table 110 of the line card. And the entry is transmitted to the main management unit 120 (S400).
메인 관리부(120)는 수신한 엔트리를 메인 관리부(120)의 포워딩 테이블(130)에 저장하고 이더넷 스위치에 포함된 모든 라인카드로 엔트리를 전송한다(S410).The
각각의 라인카드는 메인 관리부(120)로부터 수신한 엔트리를 각각의 라인카드의 포워딩테이블(150)에 저장한다(S420).Each line card stores the entry received from the
도 5는 본 발명에 따른 이더넷 스위치의 주소 테이블 관리방법의 다른 흐름을 도시한 도면이다.5 is a diagram illustrating another flow of an address table management method of an Ethernet switch according to the present invention.
도 5를 참조하면, 다수의 라인카드를 포함하는 이더넷 스위치에서 어느 하나의 라인카드에서 장애가 발생하면(S500), 메인 관리부(120)의 장애감지부(124)는 장애가 발생한 라인카드의 장애발생 인터럽터 신호를 감지한다(S510).Referring to FIG. 5, when a failure occurs in any one of the line cards in the Ethernet switch including a plurality of line cards (S500), the
메인 관리부(120)는 메인관리부(120)의 포워딩 테이블(130)에서 장애가 발생한 라인카드에 해당하는 엔트리를 삭제한다(S520). 그리고 메인 관리부(120)는 장애가 발생한 라인카드의 정보를 이더넷 스위치의 모든 라인카드로 전송한다(S530).The
장애발생 정보를 수신한 각각의 라인카드는 각자의 포워딩 테이블(150)에서 장애가 발생한 라인카드에 해당하는 엔트리를 삭제한다(S540).Each line card that has received the failure information deletes an entry corresponding to the failed line card in its forwarding table 150 (S540).
도 6은 본 발명에 따른 이더넷 스위치의 주소 테이브 관리방법의 다른 흐름을 도시한 도면이다.6 is a diagram illustrating another flow of an address tape management method of an Ethernet switch according to the present invention.
도 6을 참조하면, 라인카드의 수신포트로 이더넷 프레임을 수신한 후(S600) 동일한 프레임이 동일한 포트로 일정시간동안 수신되지 않으면(S610), 라인카드의 주소학습 테이블(110)에서 일정시간이 경과된 프레임에 해당하는 엔트리를 삭제하고 삭제된 엔트리 정보를 메인 관리부(120)로 전송한다(S620).Referring to Figure 6, after receiving the Ethernet frame to the receiving port of the line card (S600), if the same frame is not received for a certain time to the same port (S610), a predetermined time in the address learning table 110 of the line card The entry corresponding to the elapsed frame is deleted and the deleted entry information is transmitted to the main manager 120 (S620).
메인 관리부(120)는 메인 관리부(120)의 포워딩 테이블(130)에서 수신한 엔트리 삭제 정보를 기초로 해당하는 엔트리를 삭제하고, 삭제한 엔트리 정보를 이더넷 스위치의 모든 라인카드로 전송한다(S630).The
각각의 라인카드의 포워딩 테이블 관리부(140)는 라인카드의 포워딩 테이블(150)에서 메인 관리부(120)로부터 전송받은 엔트리 정보를 기초로 해당하는 엔트리를 삭제한다(S640).The
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 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.
이상의 설명은 바람직한 실시예를 설명한 것에 불과한 것으로서, 본 발명은 상술한 실시예에 한정되지 아니하며 첨부한 특허청구범위 내에서 다양하게 변경 가능하다. 예를 들어 본 발명의 실시예에 구체적으로 나타난 각 구성요소의 형상 및 구조는 변형하여 실시할 수 있다. The foregoing descriptions are merely illustrative of preferred embodiments, and the present invention is not limited to the above-described embodiments and can be variously changed within the scope of the appended claims. For example, the shape and structure of each component specifically shown in the embodiment of the present invention may be modified.
본 발명에 따르면, 다수의 라인카드를 포함하는 이더넷 스위치의 메인 프로세서가 별도의 포워딩 테이블을 관리함으로써, 소정의 라인카드에 장애가 발생하여 에이징 타이머가 구동할 수 없는 경우에 다른 라인카드의 포워딩 테이블에서 장애가 발생한 라인카드의 정보를 삭제하여 잘못된 포워딩을 방지할 수 있다.According to the present invention, a main processor of an Ethernet switch including a plurality of line cards manages a separate forwarding table, so that when a predetermined line card fails and the aging timer cannot be driven, the forwarding table of another line card may be used. Incorrect forwarding can be prevented by deleting the information on the failed line card.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030073848A KR100560421B1 (en) | 2003-10-22 | 2003-10-22 | Ethernet switch for managing an address table and method therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030073848A KR100560421B1 (en) | 2003-10-22 | 2003-10-22 | Ethernet switch for managing an address table and method therefor |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050038489A KR20050038489A (en) | 2005-04-27 |
KR100560421B1 true KR100560421B1 (en) | 2006-03-13 |
Family
ID=37240925
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030073848A KR100560421B1 (en) | 2003-10-22 | 2003-10-22 | Ethernet switch for managing an address table and method therefor |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100560421B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155123B (en) * | 2006-09-26 | 2011-06-01 | 华为技术有限公司 | Method and device for guaranteeing reliability of issuance item and repeating device |
KR100890354B1 (en) * | 2007-08-30 | 2009-03-25 | 주식회사 다산네트웍스 | Apparatus for managing forwarding table for layer 3 switching and algorithm for managing forwarding table |
KR100919256B1 (en) * | 2007-08-30 | 2009-09-30 | 주식회사 다산네트웍스 | apparatus for having layer 3 switching function and network apparatus for having switching function |
-
2003
- 2003-10-22 KR KR1020030073848A patent/KR100560421B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20050038489A (en) | 2005-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7995574B2 (en) | Detection of forwarding problems for external prefixes | |
US6952734B1 (en) | Method for recovery of paths between storage area network nodes with probationary period and desperation repair | |
US7924833B2 (en) | Packet transfer unit | |
US7864713B2 (en) | Method and apparatus for self-configuring routing devices in a network | |
US6895453B2 (en) | System and method for improved handling of fiber channel remote devices | |
US6792479B2 (en) | System and method for fibre channel tracking of SCSI identifiers in known configurations | |
US20100241907A1 (en) | Network monitor and control apparatus | |
JP2005012817A (en) | Wired/wireless composite communication apparatus and communication method | |
CN107517110A (en) | Veneer configuration self-recovery method and device in a kind of distributed system | |
KR102563888B1 (en) | Method, apparatus and computer program for deduplicating data frame | |
US20100042744A1 (en) | Method and apparatus for providing alarm correlation for a gateway router | |
KR100560421B1 (en) | Ethernet switch for managing an address table and method therefor | |
US20210250235A1 (en) | Diagram generation method and storage medium | |
WO2021088439A1 (en) | Method and apparatus for monitoring running state of peer, and storage medium | |
US8732365B2 (en) | Input/output system and methods to couple a storage device to the same server after movement in an input/output system | |
JP4256834B2 (en) | Unauthorized device connection position identification device and connection position identification method | |
US20090158300A1 (en) | Network redundancy check application program management method | |
JP4394806B2 (en) | Backup device | |
US20060039288A1 (en) | Network status monitoring and warning method | |
CN110912760A (en) | Link state detection method and device | |
JP2002335245A (en) | Method, device and program for detecting node | |
CN109286569B (en) | Route control method and access device | |
CN108600075A (en) | A kind of fault handling method and device | |
KR100416508B1 (en) | Method of separating routing and forwarding capability in router switch and apparatus thereof | |
JP2000341315A (en) | Electronic data tracing method, system and recording medium |
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: 20100226 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |