KR100723883B1

KR100723883B1 - Root switch of Ethernet switch network and assigning switch unique identification value using same

Info

Publication number: KR100723883B1
Application number: KR1020060063472A
Authority: KR
Inventors: 박대근; 이범철; 이형일
Original assignee: 한국전자통신연구원
Priority date: 2005-12-07
Filing date: 2006-07-06
Publication date: 2007-05-31
Anticipated expiration: 2026-07-06

Abstract

본 발명은 루트 브리지(이하 루트 스위치)와 복수개의 일반 브리지(이하 일반 스위치)로 구성되는 이더넷 스위치 망에서 루트 스위치와 루트 스위치를 이용한 스위치 고유 식별 값 할당 방법에 관한 것으로 스위치망을 구성하는 각각의 일반 스위치 별로 고유한 식별 값을 할당하는 장치 및 방법에 관한 것이다. 본 발명에 따른 루트 스위치는 일반 스위치로부터의 스위치 식별 값 할당 요청을 수신하는 스위치 식별 값 할당 요청 메시지 수신부, 요청에 대한 할당 결과를 다시 일반 스위치로 통보하는 스위치 식별 값 할당 결과 메시지 송신부 및 루트 스위치에서 관리하는 스위치 식별 값 저장 테이블로 구성되고 일반 스위치는 루트 스위치로 스위치 식별 값의 할당을 요청하는 스위치 식별 값 할당 요청 메시지 송신부 및 루트 스위치가 보낸 스위치 식별 값 할당 결과를 수신하는 스위치 식별 값 할당 결과 메시지 수신부로 구성된다. 본 발명에 따른 스위치 식별 값 할당 방법은 스패닝 트리 프로토콜(STP:spanning tree protocol)에 따라 결정된 루트 스위치에서 중앙 집중적인 방법으로 분배하므로 중복된 스위치 식별 값의 할당의 염려가 없으며, 그로 인해 가입자 망을 구성하는 각 스위치들에게 할당된 스위치 식별 값의 관리 또한 용이하다.The present invention relates to a method for assigning a switch unique identification value using a root switch and a root switch in an Ethernet switch network including a root bridge (hereinafter referred to as a root switch) and a plurality of general bridges (hereinafter referred to as a general switch). An apparatus and method for allocating a unique identification value for each general switch. The root switch according to the present invention includes a switch identification value assignment request message receiving unit for receiving a switch identification value assignment request from a general switch, a switch identification value assignment result message transmitter for notifying a general switch of an assignment result for a request, and a root switch. A switch identification value allocation result message configured as a switch identification value allocation table that consists of managing switch identification value storage tables, and a general switch receives a switch identification value assignment request message sent by the root switch and a root switch requesting assignment of the switch identification value to the root switch. It consists of a receiver. Since the switch identification value allocation method according to the present invention is distributed in a centralized manner in a root switch determined according to a spanning tree protocol (STP), there is no fear of assigning duplicate switch identification values. It is also easy to manage the switch identification value assigned to each switch constituting.

스위치 식별값, 루트 스위치, 스패닝 트리 프로토콜, 이더넷. Switch identification, root switch, Spanning Tree Protocol, Ethernet.

Description

Root switch in Ethernet network and method for mapping switch to assign a unique identifier by using the same

도 1 은 본 발명에 따른 스위치별 고유 식별 값 할당 방법이 적용되는 이더넷 스위치로 구성된 가입자 망의 형태를 보여주는 도면이다.1 is a view showing the form of a subscriber network composed of an Ethernet switch to which the unique identification value allocation method for each switch according to the present invention is applied.

도 2 는 본 발명에 따른 루트 스위치 및 일반 스위치의 스위치 식별 값 할당 기능부의 구성도이다.2 is a configuration diagram of a switch identification value assignment function unit of a root switch and a general switch according to the present invention.

도 3은 본 발명에 따른 모든 스위치의 스위치 식별 값 초기화 순서도이다.3 is a flowchart illustrating switch identification value initialization of all switches according to the present invention.

도 4 는 본 발명에 따른 일반 스위치의 스위치 식별 값 할당 요청 메시지의 생성 처리 순서도이다.4 is a flowchart illustrating a generation process of a switch identification value assignment request message of a general switch according to the present invention.

도 5 은 본 발명에 따른 루트 스위치의 스위치 식별 값 할당 요청 메시지의 수신 처리 순서도이다.5 is a flowchart illustrating a reception processing of a switch identification value assignment request message of a root switch according to the present invention.

도 6 은 본 발명에 따른 일반 스위치의 스위치 식별 값 할당 결과 메시지의 수신 처리 순서도이다.6 is a flowchart illustrating a reception processing of a switch identification value assignment result message of a general switch according to the present invention.

도 7 은 본 발명에 따른 스위치 식별 값 저장 테이블의 구성도이다.7 is a configuration diagram of a switch identification value storage table according to the present invention.

도 8 은 본 발명에 따른 스위치 식별 값 할당 요청 메시지 및 스위치 식별 값 할당 결과메시지의 구성도이다.8 is a configuration diagram of a switch identification value assignment request message and a switch identification value assignment result message according to the present invention.

본 발명은 이더넷 스위치 망에서 루트 스위치와 루트 스위치를 이용한 스위치 고유 식별 값 할당 방법에 관한 것으로, 보다 상세하게는 루트 스위치에서 일반 스위치들의 각 가입자(이하 포트)별로 적절한 대역 제어를 가능토록 하기 위해 요구되는 스위치별 고유 식별 값을 할당하는 장치 및 방법에 관한 것이다.The present invention relates to a method for assigning a switch unique identification value using a root switch and a root switch in an Ethernet switch network. More particularly, the present invention is required to enable proper bandwidth control for each subscriber (hereinafter referred to as a port) of general switches in a root switch. An apparatus and a method for assigning a unique identification value for each switch are described.

지금까지 특정 서비스에 가입한 가입자는 ISP(Internet Service Provider)나 망 사업자가 운영하는 인증 서버를 통해 식별되었다. Until now, subscribers who subscribed to a specific service have been identified through an authentication server operated by an ISP (Internet Service Provider) or a network operator.

하지만 이러한 식별은 가입자 망을 구성하는 각 스위치와 그 스위치들의 포트 단위 혹은 가입자 단위의 대역 제어를 위한 것이 아닌, 단순한 서비스 망에 대한 접근의 가능 여부만을 구분하기 위한 것이다. However, this identification is only for distinguishing each switch constituting the subscriber network and accessibility to a simple service network, not for port control or band control of the switches.

하지만 서비스 가입자별로 서비스를 차별화하기 위해서는 보다 세심한 가입자의 관리가 필요하다. 그리고 이러한 가입자 관리 기능의 대부분은 가입자별 대역 제어가 될 것이다.However, in order to differentiate services by service subscribers, more careful management of subscribers is required. And most of these subscriber management functions will be subscriber-specific band control.

지금까지의 일반적인 가입자 망은 가입자와 외부 서비스 망을 연결 시키는 복수개의 스위치로 구성되며, 이러한 스위치들은 스위칭 경로의 루프 방지를 위한 스패닝 트리 프로토콜(STP : spanning tree protocol)을 통해 루트 스위치와 일반 스위치들로 구분된다.The conventional subscriber network is composed of a plurality of switches connecting the subscriber and the external service network. These switches are the root switch and the general switch through the spanning tree protocol (STP) for preventing the loop of the switching path. Separated by.

가입자 망의 구성상, 대부분의 일반 스위치에 연결된 가입자 트래픽들은 루 트 스위치를 거쳐 외부 서비스 망에 전달된다. 물론 가입자 쪽으로 전달되는 모든 트래픽 또한 루트 스위치를 거쳐야 한다. In the subscriber network configuration, subscriber traffic connected to most general switches is passed through the root switch to the external service network. Of course, all traffic destined for the subscriber must also go through the root switch.

이러한 구조는 자연스럽게 루트 스위치가 트래픽 흐름의 병목이 되어 트래픽 폭주 현상을 유발시킨다. This structure naturally causes the route switch to become a bottleneck for traffic flow, causing traffic congestion.

그리고 가입자망 내의 가입자 트래픽들 중 많은 부분이 예측할 수 없는 형태로 여러 곳의 스위치에 의해서 손실된다. 즉 임의적으로 폐기된다.And much of the subscriber traffic in the subscriber network is lost by several switches in unpredictable form. That is, discarded arbitrarily.

이러한 이유로 인해 앞서 언급된 가입자별 대역 제어가 힘들어진다. For this reason, the aforementioned band-specific control is difficult.

그러므로 가입자 망에서 가입자별로 적절한 대역을 보장하기 위해서는, 루트 스위치를 포함하는 모든 스위치에서 각 가입자의 위치를 정확히 알고 있어야 한다. Therefore, in order to guarantee the appropriate bandwidth for each subscriber in the subscriber network, the position of each subscriber must be known accurately in all switches including the root switch.

본 발명이 이루고자 하는 기술적 과제는 상기의 문제점을 해결하기 위한 것으로서 이더넷 스위치 망에서 스위치별로 고유의 식별 값을 중복 없이 할당하기 위한 장치 및 방법을 제공하는 것이다. SUMMARY OF THE INVENTION The present invention has been made in an effort to solve the above problems, and to provide an apparatus and method for allocating a unique identification value for each switch without duplication in an Ethernet switch network.

상기 기술적 과제를 이루기 위한 본 발명에 따른 이더넷 스위치망의 루트 스위치의 일 실시예는 루트 스위치와 복수개의 일반 스위치로 구성된 이더넷 스위치망에서,상기 일반 스위치중 적어도 어느 하나로부터 전송된 스위치 식별값 할당 요청 메시지를 수신하는 할당 요청 메시지 수신부;상기 일반 스위치를 식별하기 위한 식별 값을 저장하고 있는 저장 테이블; 및 상기 저장 테이블의 식별 값 중 사용 가 능한 식별 값을 추출하고, 상기 추출값을 할당 결과 메시지로 구성하여 상기 식별 값을 요청한 일반 스위치로 통보하는 할당 결과 메시지 송신부;를 포함한다.One embodiment of a root switch of an Ethernet switch network according to the present invention for achieving the above technical problem, in the Ethernet switch network consisting of a root switch and a plurality of general switches, switch identification value assignment request transmitted from at least one of the general switch An allocation request message receiving unit configured to receive a message; a storage table storing an identification value for identifying the general switch; And an assignment result message transmitter configured to extract a usable identification value from the identification values of the storage table, configure the extracted value as an assignment result message, and notify the general switch requesting the identification value.

상기 기술적 과제를 이루기 위한 본 발명에 따른 이더넷 스위치 망의 루트 스위치를 이용한 스위치 고유 식별 값 할당 방법의 일 실시예는 루트 스위치와 복수개의 일반 스위치로 구성된 이더넷 스위치망에서,상기 일반 스위치중 적어도 어느 하나로부터 전송된 스위치 식별값 할당 요청 메시지를 수신하고 저장 테이블에 저장된 식별 값들 중 사용 가능한 식별 값을 추출하는 단계; 및 상기 식별 값을 요청한 일반 스위치로 상기 추출된 식별 값을 할당 결과 메시지를 구성하여 통보하는 단계;를 포함한다.One embodiment of the switch unique identification value allocation method using a root switch of the Ethernet switch network according to the present invention for achieving the technical problem, in the Ethernet switch network consisting of a root switch and a plurality of general switches, at least one of the general switch Receiving a switch identification value assignment request message sent from the terminal and extracting an available identification value among the identification values stored in the storage table; And notifying the extracted identification value by configuring an assignment result message to the general switch requesting the identification value.

이하 첨부된 도면들을 참조하면서 본 발명의 바람직한 실시예를 설명하도록 한다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

본 발명의 실시 예에서 가정하는 가입자 망은 스패닝 트리 프로토콜(STP : spanning tree protocol)에 의해 결정된 1개의 루트 스위치(100)와 다수개의 일반 스위치들(300)로 구성되며, 각 스위치의 루트 포트와 대표 포트가 결정된 상태임을 가정한다. The subscriber network assumed in the embodiment of the present invention is composed of one root switch 100 and a plurality of general switches 300 determined by a spanning tree protocol (STP), and the root port of each switch and Assume that the representative port is determined.

가입자망을 구성하는 모든 스위치는 스패닝 트리 프로토콜(STP : spanning tree protocol)의 운용 상황에 따라 루트 스위치 및 일반 스위치가 될 수 있다.All switches constituting the subscriber network can be a root switch and a general switch according to the operation of the spanning tree protocol (STP).

가입자 망에서 가입자별로 적절한 대역을 보장하기 위해서는, 루트 스위치를 포함하는 모든 스위치에서 각 가입자의 위치를 정확히 알고 있어야 한다.In order to guarantee the appropriate bandwidth for each subscriber in the subscriber network, the location of each subscriber must be known accurately in all switches including the root switch.

이를 위해서는 본 발명에서 제안하는 스위치 식별 값을 이용하여 구성한 새로운 하드웨어 주소를 이용하는 것이 그 한 방법이다.To this end, one method is to use a new hardware address configured using the switch identification value proposed in the present invention.

현재는 스위치 별로 가지는 고유한 식별값과 포트 값의 조합으로 가입자 망 내에서 각 포트의 위치를 지정하는 방법, 즉 스위치별 고유 식별 값(이하 스위치 식별값)과 포트 값의 조합으로 된 새로운 하드웨어 주소 형태를 이용하여 각 포트의 위치를 확인하는 방법이 시도되고 있다. Currently, each port has its own unique identification and port value combination, which specifies the location of each port in the subscriber network. That is, a new hardware address consisting of a unique identification value (switch identification) and port value. Attempts have been made to identify the location of each port using a form.

물론 이 새로운 조합의 하드웨어 주소는 가입자 망내에서 유일해야만 한다.Of course, this new combination of hardware addresses must be unique within the subscriber network.

이에 본 발명은 가입자 망내의 각 스위치별 포트의 위치를 구분하기 위해 요구되는 새로운 하드웨어 주소의 구성 요소중 한 가지인 스위치별 식별값을 가입자 망내의 모든 스위치에게 중복에 없이 할당하는 방법을 제시하고자 한다.Accordingly, the present invention proposes a method of allocating switch-specific identification values, which are one of the components of a new hardware address, required to distinguish the location of each switch port in the subscriber network, without duplication to all the switches in the subscriber network. .

스위치 식별 값의 개념은 스패닝 트리 프로토콜에서 이용되고 있다. The concept of switch identification values is used in the Spanning Tree Protocol.

하지만 스패닝 트리 프로토콜에서 스위치별 식별 값은 각 스위치에 할당된 대표 맥 주소 값을 스위치 식별 값으로 이용하기 때문에 포트 단위의 위치 파악이 어렵다.However, in the Spanning Tree Protocol, the identification value of each switch uses the representative MAC address assigned to each switch as the switch identification value, making it difficult to determine the port unit location.

본 발명의 실시 예에서 가정하는 가입자 망에서 모든 스위치의 대표 포트는 결정되고, 각 포트의 상태가 포워딩 상태이면, 루트 스위치 자신과 일반 스위치들에 대한 스위치 식별 값을 할당하기 위한 적절한 처리를 시작할 수 있는 스위치 식별 값 할당 초기화 상태에 있다고 간주한다. In the subscriber network assumed in the embodiment of the present invention, the representative ports of all switches are determined, and if the state of each port is a forwarding state, appropriate processing for allocating switch identification values for the root switch itself and general switches can be started. Assume that the switch identification value assignment is in the initialized state.

이상에서 루트포트, 대표포트, 포트의 상태는 스패닝 트리 프로토콜의 동작 으로 결정됨을 보장받는다.The root port, representative port, and port states are guaranteed to be determined by the operation of the spanning tree protocol.

본 발명의 적절한 실시 예는 스패닝 트리 프로토콜에 의해 루트 스위치가 결정되고 각 일반 스위치에서 루트 포트와 대표 포트가 선출된 것으로 가정한다.A preferred embodiment of the present invention assumes that the root switch is determined by the spanning tree protocol, and that the root port and the representative port are selected in each general switch.

스위치 식별값 할당 초기화부(110,310)는 루트 스위치 및 일반 스위치의 역할에 따라 스위치 식별 값 할당과 관련된 메시지의 송/수신을 시작 또는 준비하는 스위치 식별 값 할당 초기화 단계(110/310)를 수행한다. The switch identification value assignment initialization unit 110 or 310 performs a switch identification value assignment initialization step 110/310 for starting or preparing to transmit / receive a message related to the switch identification value assignment according to the role of the root switch and the general switch.

루트 스위치는 스위치 식별 값 할당 요청 메시지 수신부(150), 스위치 식별 값 할당 결과 메시지 송신부(170) 및 스위치 식별 값 저장 테이블(190)로 구성된다.The root switch includes a switch identification value assignment request message receiver 150, a switch identification value assignment result message transmitter 170, and a switch identification value storage table 190.

루트 스위치의 스위치 식별 값 할당 요청 메시지 수신부(150)는 일반 스위치에서 요구한 스위치 식별 값 할당 요청을 받아들여, 스위치 식별 값 저장 테이블 (190)로부터 일반 스위치에 할당할 적절한 스위치 식별 값을 선정하는 스위치 식별 값 할당 요청을 수신한다.The switch identification value assignment request message receiving unit 150 of the root switch accepts the switch identification value assignment request requested by the general switch, and selects an appropriate switch identification value to be assigned to the general switch from the switch identification value storage table 190. Receive an identification value assignment request.

할당된 스위치 식별 값을 다시 스위치 식별 값 할당을 요구했던 일반 스위치로 되돌려 보내는 스위치 식별 값 할당 결과 송신하는 과정은 스위치 식별 값 할당 결과 메시지 송신부(170)에서 수행한다.The process of transmitting the switch identification value assignment result of sending the assigned switch identification value back to the general switch that has requested the switch identification value assignment is performed by the switch identification value assignment result message transmitter 170.

일반 스위치는 스위치 식별 값 할당 요청 메시지 송신부(350)와 스위치 식별 값 할당 결과 메시지 수신부(370)로 구성된다.The general switch includes a switch identification value assignment request message transmitter 350 and a switch identification value assignment result message receiver 370.

스위치 식별 값 할당 요청 메시지 송신부(350)는 일반 스위치에서 스위치의 루트 포트와 대표 포트가 결정되고 포트가 초기 비활성 상태에서 포워딩 상태로 변경된 후, 루트 스위치로부터 스위치 식별 값을 할당받기 위해 스위치 식별 값 할당을 요청을 송신한다. The switch identification value assignment request message transmitter 350 assigns the switch identification value to receive the switch identification value from the root switch after the root port and the representative port of the switch are determined in the general switch and the port is changed from the initial inactive state to the forwarding state. Send a request.

루트 스위치로부터 할당 받은 스위치 식별 값을 수신하여 스위치에 반영하는 스위치 식별 값 할당 결과 수신은 스위치 식별 값 할당 결과 메시지 수신부(370)에서 이루어진다.The switch identification value assignment result message receiving unit 370 receives a switch identification value assignment result received from the root switch and reflected on the switch.

루트 스위치와 일반 스위치, 각 스위치(100/300)는 스위치 식별 값 할당 초기화 상태를 확인한다 (111/311). The root switch, the general switch, and each switch 100/300 check the switch identification value allocation initialization state (111/311).

그 결과 식별 값 할당 초기화가 정상적으로 종료 되었다면, 스위치 자신이 루트 스위치인지, 일반 스위치인지를 스패닝 트리 프로토콜의 결과를 이용하여 확인한다(113/313). As a result, if the initialization of the identification value is normally terminated, whether the switch itself is a root switch or a general switch is checked using the result of the spanning tree protocol (113/313).

자신이 루트 스위치로 결정되면 스위치 식별값 저장 테이블의 첫 번째 엔트리를 자신의 스위치 식별 값으로 설정하고(115), 스위치 식별 값으로 선택된 엔트리의 사용/미사용 표시 플래그를 설정하여 이후에 할당되는 스위치 식별 값으로 이용되지 않도록 한다(115). If it is determined that it is the root switch, it sets the first entry in the switch identification value storage table to its switch identification value (115) and sets the enable / disable indication flag of the entry selected as the switch identification value to subsequently assign the switch. It is not used as a value (115).

하지만 루트 스위치에서 이용되는 스위치 식별 값은 큰 의미를 가지지 않는다. 루트 스위치는 자신의 스위치 식별 값을 설정한 후에, 일반 스위치로부터 전달되는 스위치 식별 값 할당 요청 메시지(이하 식별 값 할당 요청 메시지)의 수신을 시작한다(117).However, the switch identification value used in the root switch does not have much meaning. After setting the switch identification value of the root switch, the root switch starts receiving the switch identification value assignment request message (hereinafter referred to as identification value assignment request message) transmitted from the general switch (117).

만일 스위치의 역할이 일반 스위치라면, 스위치 식별 값 할당 요청 메시지의 송신 처리(317)와, 스위치 식별 값 할당 결과 메시지(이하 식별 값 할당 결과 메시지)의 수신을 시작한다(319). If the role of the switch is a general switch, transmission processing 317 of the switch identification value assignment request message and reception of the switch identification value assignment result message (hereinafter referred to as identification value assignment result message) are started (319).

스위치 식별 값 할당 초기화가 종료된 후, 일반 스위치의 스위치 식별 값 할당 요청 메시지 송신부(350)는 식별 값 할당 요청 메시지를 루트 스위치로 송신한다. After the initialization of the switch identification value assignment, the switch identification value assignment request message transmitter 350 of the general switch transmits the identification value assignment request message to the root switch.

일반 스위치는 어떤 조건에 의해 스위치 식별 값 할당 요청이 발생하면 먼저 그 발생 원인을 확인한다(351). 만일 스위치 식별 값 할당 초기화의 종료에 의한 것이면(352), 식별 값 할당 결과 메시지의 수신 제한 시간 타이머를 초기화하여(357) 루트 스위치가 보낼 식별 값 할당 결과 메시지의 분실에 대비한다. 그리고 식별 값 할당 요청 메시지를 구성하여 송신한다(358). When the general switch generates a request for assigning the switch identification value under a condition, the general switch first checks the cause of occurrence of the request (351). If it is due to the end of the switch identification value assignment initialization (352), the reception timeout timer of the identification value assignment result message is initialized (357) to prepare for the loss of the identification value assignment result message that the root switch will send. In operation 358, an identification value assignment request message is configured and transmitted.

만일 발생 원인이 루트 스위치의 변경에 의한 것이면(353), 현재 설정된 스위치 식별 값을 제거한 후(354), 앞서와 같이 타이머를 초기화하고(357), 식별 값 할당 요청 메시지를 송신한다(358). If the cause is caused by the change of the root switch (353), after removing the currently set switch identification value (354), the timer is initialized as described above (357), and the identification value assignment request message is transmitted (358).

만일 발생 원인이 타이머의 종료에 의한 것이면(355), 타이머의 재설정 회수가 제한치를 초과했는지의 여부를 검사해서(356), 초과하지 않았다면 타이머를 초기화하고(357), 식별 값 할당 요청 메시지를 재 송신한다(358). If the cause is caused by the end of the timer (355), it is checked whether the number of resets of the timer has exceeded the limit (356), if not exceeded, the timer is initialized (357), and the identification value assignment request message is reset. Transmit (358).

하지만 초과하였다면 스위치 식별 값 할당 결과 수신이 실패했음을 보고한다(359). However, if exceeded, it reports that the reception of the switch identification value assignment failed (359).

끝으로 스위치 식별 값 할당 요청 발생 조건이 등록되지 않은 것이면 알 수 없는 원인에 의한 스위치 식별 값 할당 요청이 발생했음을 보고한다(360).Finally, if the condition for generating the switch identification value assignment request is not registered, it reports that a switch identification value assignment request has occurred due to an unknown cause (360).

루트 스위치의 스위치 식별값 할당 요청 메시지 수신부(150)는 앞서 일반 스위치가 전달한 식별 값 할당 요청 메시지를 수신하게 되면(151), 스위치 식별 값 저장 테이블(190)을 검색하여 사용 가능한 스위치 식별 값을 선택한다(153). When the switch identification value allocation request message receiving unit 150 of the root switch receives the identification value allocation request message transmitted by the general switch (151), the switch identification value storage table 190 is searched to select an available switch identification value. (153).

만일 사용 가능한 식별 값이 검색되었다면 식별 값 할당 결과 메시지의 스위치 식별 값 필드(980)에 선택된 값을 기록하며(157), 식별 값 할당 결과 메시지 송신 처리를 시작한다(159). If an available identification value has been found, the selected value is recorded in the switch identification value field 980 of the identification value assignment result message (157), and the identification value assignment result message transmission process is started (159).

만일 사용 가능한 식별 값 검색에 실패했다면 해당 필드를 할당 가능한 식별 값이 없음을 나타내는 값으로 설정한다(152). 할당 가능한 식별 값이 없음을 의미하는 값은 모든 스위치들간에 미리 정해진 값으로 가정한다.If the available identification value retrieval fails, the field is set to a value indicating that there is no assignable identification value (152). A value indicating no assignable identification value is assumed to be a predetermined value between all switches.

일반 스위치의 스위치 식별 값 할당 결과 메시지 수신부(370)는 루트 스위치가 전달한 식별 값 할당 결과 메시지를 수신하게 되면(371), 자신에게 할당된 스위치 식별 값이 유효한 값인지를 검사하여(373), 유효하다면 그 값을 저장하여 해당 스위치만의 고유한 식별 값으로 이용한다(375).When the switch identification value assignment result message receiving unit 370 of the general switch receives the identification value assignment result message transmitted by the root switch (371), it checks whether the switch identification value assigned to the general switch is a valid value (373). If so, the value is stored and used as a unique identification value of the corresponding switch (375).

그러나 유효하지 않다면, 스위치 식별 값 할당에 실패했음을 보고한 후(377), 앞서와 동일하게 설정되었던 타이머를 종료시킨다(379).If it is not valid, however, it reports that the switch identification value assignment has failed (377) and then terminates the timer that was set the same as before (379).

스위치 식별 값 저장 테이블(190/390)은 테이블 엔트리들의 값이 고정된 형태를 띄며, 모든 스위치에 동일하게 존재한다. The switch identification value storage table 190/390 has a fixed value of table entries and is identically present in all switches.

단지 루트 스위치로 결정된 스위치만이 이 테이블의 내용에 기반해 다른 일반 스위치의 식별 값을 할당한다. Only the switch determined to be the root switch assigns the identification value of another generic switch based on the contents of this table.

스위치 식별 값 필드(191/391)는 미리 정해진 크기의 비트 수에 해당하는 스위치 식별 값을 저장하고 있으며, 사용/미사용 표시(193/393) 필드는 해당 스위치 식별 값이 할당 되었는지의 여부를 표시한다. The switch identification value field 191/391 stores a switch identification value corresponding to the number of bits of a predetermined size, and the used / unused indication field (193/393) indicates whether the corresponding switch identification value is assigned. .

스위치 식별 값은 스위치 식별 값 저장 테이블에서 순차적으로 할당되는 것으로 가정한다.It is assumed that the switch identification values are sequentially assigned in the switch identification value storage table.

스위치 식별 값의 할당 요청과 할당 결과는 스위치 식별 값 할당 요청 메시지(800)와 스위치 식별 값 할당 결과 메시지(900)를 통해 루트 스위치와 일반 스위치간에 전달된다. The request for assignment of the switch identification value and the result of the assignment are transmitted between the root switch and the general switch through the switch identification value assignment request message 800 and the switch identification value assignment result message 900.

각 메시지의 구성 요소 중, 프로토콜 식별자(810/910)는 스패닝 트리 프로토콜과 동일한 값을 이용하며, 프로토콜 버전(820/920) 역시 스패닝 트리 프로토콜과 동일한 값을 이용한다.Among the components of each message, the protocol identifier 810/910 uses the same value as the spanning tree protocol, and the protocol version 820/920 also uses the same value as the spanning tree protocol.

BPDU(Bridge Protocol Data Unit)의 종류(830/930)는 스위치 식별 값 할당과 관련된 고유의 값을 지정한다. 식별 값 할당 요청 메시지의 스위치 식별자 필드(840)는 요청 메시지를 전송하는 스위치의 대표 맥(MAC) 주소 값을 포함한다. The type of Bridge Protocol Data Unit (BPDU) 830/930 specifies a unique value associated with the switch identification value assignment. The switch identifier field 840 of the identification value assignment request message includes a representative MAC (MAC) address value of the switch sending the request message.

이 맥 주소값을 이용하면 루트 스위치는 어떤 일반 스위치에서 스위치 식별 값 할당 요구가 발생했는지를 알 수 있다. 그리고 식별 값 할당 결과 메시지의 스위치 식별 값 필드(940)에는 루트 스위치에서 할당된 스위치 식별 값이 포함된다.Using this MAC address, the root switch knows which general switch the request for assigning the switch identification has generated. The switch identification value field 940 of the identification value assignment result message includes a switch identification value assigned by the root switch.

만일 루트 스위치에서 일반 스위치에게 할당할 수 있는 스위치 식별 값이 없다면, 루트 스위치와 일반 스위치 상호간에 미리 정의된 값을 기록한다. If there is no switch identification value assigned to the general switch at the root switch, record the predefined value between the root switch and the general switch.

가입자 망의 포트 또는 스위치의 상태 변화로 인해 변화가 발생할 경우에는 스패닝 트리 프로토콜에 의해 스위치 경로는 재구성된다. If a change occurs due to a change in the state of a port or switch of a subscriber network, the switch path is reconfigured by the spanning tree protocol.

하지만 스위치 식별 값의 요청을 통한 스위치 식별 값의 갱신은 루트 스위치가 변경되거나 새로운 스위치가 최초로 초기화된 경우에만 적용된다. However, the update of the switch identification value by requesting the switch identification value is applied only when the root switch is changed or a new switch is initially initialized.

즉, 루트 스위치가 바뀔 경우에는 모든 일반 스위치들은 새로운 루트 스위치를 통해 각자의 스위치 식별 값을 재획득해야하며, 새로운 스위치가 가입자 망에 추가되는 경우에는 해당 스위치만이 스위치 식별 값 초기화 종료 과정을 거친 후, 스위치 식별 값을 할당 받는 절차를 수행하게 된다.That is, when the root switch is changed, all general switches must reacquire their switch identification values through the new root switch. When a new switch is added to the subscriber network, only the switch has undergone the process of initializing the switch identification value. After that, a procedure of assigning a switch identification value is performed.

이상의 모든 과정을 거친 루트 스위치, 일반 스위치는 스위치 식별 값이 결정된 직후부터 포트를 통해 데이터 전달을 시작한다. 이상은 가입자 망을 구성하는 이더넷 스위치들의 스위치 식별 값을 유일하게 분배하는 방법에 대한 실시 예였다.The root switch and the general switch that have gone through all the above processes start to transmit data through the port immediately after the switch identification value is determined. The above is an embodiment of a method for uniquely distributing switch identification values of Ethernet switches constituting the subscriber network.

이상에서는 본 발명의 바람직한 실시예를 예시적으로 설명하였으나, 본 발명의 범위는 이와 같은 특정 실시예에만 한정 되는 것은 아니며, 특허 청구범위에 기재된 범주 내에서 적절하게 변경 가능한 것이다.Although the preferred embodiments of the present invention have been described above by way of example, the scope of the present invention is not limited to these specific embodiments, and may be appropriately changed within the scope of the claims.

이상에서 설명한 바와 같이 본 발명을 통해 가입자 망을 구성하는 모든 스위치는 각 스위치 고유의 스위치 식별 값을 할당 받을 수 있다. As described above, all switches constituting the subscriber network through the present invention may be assigned a switch identification value unique to each switch.

이렇게 할당된 스위치 식별 값은 각 스위치의 포트 식별 값(일반적으로 포트 번호)과 결합하여 가입자 망 안의 모든 스위치에서 각 포트의 위치를 확인하고 관리하는데 이용된다. 이러한 포트 단위의 관리는 보다 효율적인 대역의 이용을 가능하게 하여, 가입자 망 전반의 성능을 향상시킬 수 있다. This assigned switch identification value is combined with the port identification value (generally the port number) of each switch and used to identify and manage the location of each port in every switch in the subscriber network. Such port-level management enables more efficient use of the band, thereby improving the performance of the entire subscriber network.

본 발명에 따른 스위치 식별 값 할당 방법은 스패닝 트리 알고리즘에 따라 결정된 루트 스위치에서 중앙 집중적인 방법으로 분배하므로, 중복된 스위치 식별 값의 할당의 염려가 없으며, 그로 인해 가입자 망을 구성하는 각 스위치들에게 할당된 스위치 식별 값의 관리 또한 용이하다.Since the switch identification value allocation method according to the present invention is distributed in a centralized manner from the root switch determined according to the spanning tree algorithm, there is no fear of assigning duplicate switch identification values, and thus, to each switch constituting the subscriber network. Management of assigned switch identification values is also easy.

Claims

In an Ethernet switch network consisting of a root switch and a plurality of general switches,

An assignment request message receiver configured to receive a switch identification value assignment request message transmitted from at least one of the general switches;

A storage table storing an identification value for identifying the general switch; And

An ethernet switch network comprising: an allocation result message transmitter configured to extract an identification value available from the identification values of the storage table, configure the extracted value as an allocation result message, and notify the general switch requesting the identification value; Root switch.

The method of claim 1,

And a switch identification value allocation initialization unit configured to determine the root switch by a spanning tree protocol and to prepare for transmission / reception of the allocation request message or the allocation result message between the root switch and the general switch. The root switch of the Ethernet switch net.

The method of claim 1, wherein the general switch

An assignment request message transmitter for transmitting the switch identification value assignment request message to the root switch; And

And an assignment result message receiver configured to receive the identification value assigned by the root switch.

Receiving a switch identification value assignment request message sent from at least one of the general switches and extracting an available identification value among the identification values stored in the storage table; And

And configuring and notifying the extracted identification value as an assignment result message to the general switch requesting the identification value.

The method of claim 4, wherein

And a switch identification value allocation initialization step of determining the root switch by a spanning tree protocol and preparing to transmit / receive the allocation request message or the allocation result message between the root switch and the general switch. A method for allocating a switch unique identification value using a root switch of an Ethernet switch network.

The method of claim 4, wherein the general switch is

Constructing and transmitting the switch identification value assignment request message to the root switch; And

Receiving an assignment result message for receiving the identification value assigned by the root switch; Switch unique identification value allocation method using a root switch of an Ethernet switch network comprising a.

The method of claim 4, wherein the allocation request message

A protocol identifier and a protocol version having a spanning tree protocol value;

A BPDU type indicating a BPDU type; And

And a switch identifier having a MAC address value of the general switch requesting the identification value.

5. The method of claim 4 wherein the assignment result message is

A BPDU type indicating a BPDU type; And

And a switch identifier having the extracted identification value.

The method of claim 4, wherein the storage table

A switch identification value field for storing each switch identification value in bits of a predetermined size, the switch identification value field comprising a plurality of the switch identification values; And

And a use / non-use display field for indicating whether each of the switch identification values is available or not.