KR20030043247A - Apparatus and method for controlling atm connection identification - Google Patents
Apparatus and method for controlling atm connection identification Download PDFInfo
- Publication number
- KR20030043247A KR20030043247A KR1020010074324A KR20010074324A KR20030043247A KR 20030043247 A KR20030043247 A KR 20030043247A KR 1020010074324 A KR1020010074324 A KR 1020010074324A KR 20010074324 A KR20010074324 A KR 20010074324A KR 20030043247 A KR20030043247 A KR 20030043247A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- vci
- vpi
- pid
- connection identifier
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5685—Addressing issues
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 PID/VPI/VCI 의 연결식별자 범위를 제한없이 수용할 수 있으며 확장이 용이한 ATM 연결식별자 관리장치 및 방법에 관한 것이다.The present invention relates to an ATM connection identifier management device and method that can easily accommodate the connection identifier range of PID / VPI / VCI and is easy to expand.
ATM 교환기의 가입자 정합 장치에서는 가입자로부터 수신된 셀(cell)의 헤더에 포함되어 있는 가상 경로 식별자(VPI : Virtual Path Identifier) 및 가상 연결 식별자(VCI : Virtual Channel Identifier)를 이용하여 해당 연결에 대한 관리 및 각종 유지보수 관리(OAM ; Operation and Maintenance)기능을 수행한다. 그리고, 셀이 목적지까지 라우팅될 수 있도록 라우팅 정보를 부가하여 스위치로 전달하는 기능을 수행한다.The subscriber matching device of the ATM exchange manages the connection by using a virtual path identifier (VPI) and a virtual channel identifier (VCI) included in a header of a cell received from the subscriber. And various OAM (Operation and Maintenance) functions. Then, the routing information is added to the switch so that the cell can be routed to the destination.
이러한 기능들을 수행하기 위해서는 각 연결별로 일정량의 데이터를 저장하여야 하며, 그 데이터를 찾기 위한 연결 식별자(Connection Identifier)가 필요하게 된다.In order to perform these functions, a certain amount of data must be stored for each connection, and a connection identifier is needed to find the data.
셀 헤더에 정의된 VPI/VCI는 가입자와 망간의 정합 장치(UNI : User Network Interface)인 경우에 24비트로 구성되며, 망과 망간의 정합 장치(NNI : Network Network Interface)에서는 28비트로 구성된다.The VPI / VCI defined in the cell header consists of 24 bits in the case of a subscriber-network matching device (UNI: User Network Interface), and 28 bits in the network-network matching device (NNI: Network Network Interface).
따라서, VPI/VCI를 연결 식별자로 모두 사용하게 되면, 연결 관련 정보를 관리하기 위해 224(16,776,216) 또는 228(268,435,456) 워드(해당 연결에 관련된 모든 데이터를 관리 할 수 있는 크기)의 메모리를 두어야 한다.Therefore, when both VPI / VCI are used as connection identifiers, the memory of 2 24 (16,776,216) or 2 28 (268,435,456) words (size that can manage all the data related to the connection) can be used to manage connection related information. Should be placed.
그러나, 하드웨어적인 제한(메모리 용량, 검색 속도 등)으로 인해서 사용자가 사용할 수 있는 VPI/VCI에 제한을 두는 단점을 가지고 있다. 예를 들어, 사용자에게 제공되는 VPI의 수를 32(=25)개, 그리고 각 가상 경로에서 사용할 수 있는 VCI의 수를 256(=28)개로 제한하면, 224개의 연결 메모리 대신 213개의 연결 관련 데이터 메모리를 두어 ATM 셀을 처리할 수 있다.However, due to hardware limitations (memory capacity, search speed, etc.), there is a disadvantage in that the user can use the VPI / VCI. For example, if you limit the number of VPIs available to a user to 32 (= 2 5 ) and the number of VCIs available on each virtual path to 256 (= 2 8 ), you can use 2 13 instead of 2 24 concatenated memory. There are two connection-related data memories to process ATM cells.
여기서, 에스램(SRAM)을 사용하면, 제어하기가 간단하고 응답 속도가 비교적 빠르다는 장점이 있다.Here, the use of SRAM has the advantage of being simple to control and relatively fast in response.
본 발명은 이러한 문제점을 해결하기 위해 안출한 것으로, 본 발명은 PID/VPI/VCI 의 연결식별자 범위를 제한없이 수용할 수 있으며 확장이 용이한 ATM 연결식별자 관리장치 및 방법을 제공함에 그 목적이 있다.The present invention has been made to solve the above problems, the present invention has an object to provide an ATM connection identifier management apparatus and method that can easily accommodate the range of the connection identifier of PID / VPI / VCI and is easy to expand. .
본 발명의 다른 목적은 연결식별자의 삽입, 삭제, 검색을 빠르게 수행할 수 있으며, 저장수단에 효과적으로 연결식별자를 저장할 수 있는 ATM 연결식별자 관리장치 및 방법을 제공하는 것이다.Another object of the present invention is to provide an ATM connection identifier management apparatus and method that can perform insertion, deletion, and retrieval of a connection identifier quickly, and can effectively store the connection identifier in a storage means.
도 1은 본 발명에 따른 ATM 연결식별자 관리장치의 일실시예를 나타낸 블록 구성도이고,1 is a block diagram showing an embodiment of an ATM connection identifier management device according to the present invention,
도 2는 저장수단의 메모리 주소 구성도를 나타낸 일실시예이고,Figure 2 is an embodiment showing a memory address configuration diagram of the storage means,
도 3은 도 2에 도시한 제 1 인덱스와 제 2 인덱스의 구성을 나타낸 일실시예이고,3 is a diagram illustrating the configuration of a first index and a second index illustrated in FIG. 2;
도 4는 상태 플래그에 따른 서브트리 구성의 일실시예이고,4 is an embodiment of a subtree configuration according to a state flag;
도 5는 본 발명에 따른 ATM 연결식별자 관리방법의 일실시예를 간략하게 나타낸 흐름도이고,5 is a flowchart schematically showing an embodiment of an ATM connection identifier management method according to the present invention;
도 6는 삽입과정의 일실시예를 나타낸 흐름도이고,6 is a flowchart illustrating an embodiment of an insertion process;
도 7은 검색과정의 일실시예를 나타낸 흐름도이고,7 is a flowchart illustrating an embodiment of a search process;
도 8은 삭제과정의 일실시예를 나타낸 흐름도이다.8 is a flowchart illustrating an embodiment of a deletion process.
<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>
10 : 물리계층 처리수단 20 : 물리계층 정합수단10: physical layer processing means 20: physical layer matching means
30 : ATM 연결식별자 관리장치 31 : 저장수단30: ATM connection identifier management device 31: storage means
32 : 제어수단 33 : 연결식별자 처리수단32: control means 33: connection identifier processing means
33a : 추출부 33b : 검색부33a: extraction unit 33b: search unit
33c : 셀 출력부 40 : 셀 처리수단33c: cell output unit 40: cell processing means
50 : 스케쥴링 처리수단 60 : 스위치 링크 정합수단50: scheduling processing means 60: switch link matching means
상기 목적을 달성하기 위하여 본 발명의 일 실시예로서, 청구항 1에 기재된발명은 ATM(Asynchronous Transfer Mode ; 비동기 전송 모드) 가입자 정합시스템에 있어서, 연결식별자 정보를 저장하는 저장수단; 외부 물리계층 정합수단으로부터 수신된 ATM 셀에서 PID(Physical port IDentifier ; 물리 식별자)와 VPI(Virtual Path identifier ; 가상 경로 식별자) 및 VCI(Virtual Channel identifier ; 가상 연결 식별자)를 추출하고, 상기 ATM 셀이 유저셀이면 추출된 PID/VPI/VCI 에 해당하는 연결식별자 정보를 상기 저장수단에서 검색하여, 해당 연결식별자 정보가 있으면 검색된 연결식별자 정보와 상기 ATM 셀을 출력하는 연결식별자 처리수단; 및 상기 연결식별자 처리수단을 통하여 수신된 ATM 셀(시그널링 셀)의 PID/VPI/VCI를 추출한 다음, 상기 저장수단에 삽입 또는 삭제하여 연결식별자 정보를 생성하는 제어수단을 포함하는 것을 특징으로 하는 ATM 연결식별자 관리장치를 제공한다.In accordance with one embodiment of the present invention to achieve the above object, the invention as set forth in claim 1 is an ATM (Asynchronous Transfer Mode) subscriber matching system, the storage means for storing connection identifier information; A physical port identifier (PID), a virtual path identifier (VPI), a virtual channel identifier (VCI), and a virtual channel identifier (VCI) are extracted from an ATM cell received from an external physical layer matching means. Connection identifier processing means for retrieving connection identifier information corresponding to the extracted PID / VPI / VCI from the storage means, and outputting the retrieved connection identifier information and the ATM cell if the connection identifier information exists; And a control means for extracting PID / VPI / VCI of the ATM cell (signaling cell) received through the connection identifier processing means, and inserting or deleting the data into the storage means to generate connection identifier information. Provides connection identifier management device.
또, 청구항 2에 기재된 발명은, 청구항 제 1에 있어서, 상기 제어수단은 3개의 노드를 자식으로 가지는 트리구조로 상기 연결식별자 정보를 생성하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.The invention as set forth in claim 2 is characterized in that the control means generates the connection identifier information in a tree structure having three nodes as children. Solve.
또, 청구항 3에 기재된 발명은, 청구항 제 1 또는 제 2에 있어서, 상기 저장수단은 SSRAM(synchronous static RAM)으로 구성된 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.The invention according to claim 3 solves the above-described problems as the ATM connection identifier management device according to claim 1 or 2, wherein the storage means is constituted by SSRAM (synchronous static RAM).
또, 청구항 4에 기재된 발명은, 청구항 제 1 또는 제 2에 있어서, 상기 연결식별자 처리수단은 상기 ATM 셀에서 PID/VPI/VCI 를 추출하고, 상기 ATM 셀을 전달하는 추출부; 상기 추출부에서 추출된 PID/VPI/VCI 를 가지고 상기 저장수단의 연결식별자 정보를 검색하는 검색부; 및 상기 검색부에서 검색된 연결식별자 정보와,상기 추출부로부터 전달받은 ATM 셀을 전달받아 출력하는 셀 출력부를 포함하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.In addition, the invention according to claim 4, The connection identifier processing means according to claim 1 or 2, The extractor for extracting the PID / VPI / VCI in the ATM cell, and delivers the ATM cell; A search unit for searching for connection identifier information of the storage means with PID / VPI / VCI extracted from the extraction unit; And a cell output unit configured to receive and output the connection identifier information retrieved from the search unit and the ATM cell received from the extracting unit.
또, 청구항 5에 기재된 발명은, 청구항 제 1 또는 제 2에 있어서, 상기 제어수단은 상기 PID/VPI를 트리의 루트노드로 일대일 대응시킨 제 1 인덱스; 및 상기 PID/VPI/VCI 값을 저장하고 있으며, 상기 PID/VPI/VCI 를 상기 트리의 노드로 각각 대응시킨 제 2 인덱스를 포함하는 연결식별자 정보를 생성하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.In addition, according to claim 5, the control unit according to claim 1 or 2, wherein the control unit comprises: a first index in which the PID / VPI is one-to-one corresponded to a root node of a tree; And storing the PID / VPI / VCI value and generating connection identifier information including a second index corresponding to the PID / VPI / VCI to the node of the tree. The above problem is solved.
또, 청구항 6에 기재된 발명은, 청구항 제 5에 있어서, 상기 제 1 인덱스는 현재 연결상태를 나타내는 연결정보; VP/VC 연결여부를 나타내는 VP/VC 연결정보; 및 상기 PID/VPI 를 트리의 루트노드로 일대일 대응하여 주소를 저장한 리프 테이블을 포함하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.In addition, the invention according to claim 6, further comprising: connection information indicative of a current connection state; VP / VC connection information indicating whether VP / VC is connected; And a leaf table storing addresses in a one-to-one correspondence with the PID / VPI as a root node of a tree. The above-described problem is solved by an ATM connection identifier management device.
또, 청구항 7에 기재된 발명은, 청구항 제 6에 있어서, 상기 제 2 인덱스는 상기 PID/VPI/VCI 를 저장한 제 2 ID 테이블; 및 상기 제 2 ID 테이블을 트리의 노드로 각각 대응시킨 제 2 트리구성 테이블을 포함하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.The invention according to claim 7, wherein the second index comprises: a second ID table storing the PID / VPI / VCI; And a second tree structure table in which the second ID table is mapped to nodes of a tree, respectively.
또, 청구항 8에 기재된 발명은, 청구항 제 7에 있어서, 상기 제 2 트리구성 테이블은 각 노드에 대한 주소를 저장하기 위한 제 1,2,3 어드레스; 상기 각 노드에 대한 리프/분기여부를 저장하기 위한 제 1,2,3 주소 플래그; 제 1 노드와 제 2 노드 VCI 값의 서로 다른 최상위 비트를 저장하기 위한 제 1 셀렉터; 제 1 셀렉터에 해당하는 제 3 노드의 VCI 값이 1이면 제 1 노드와 제 3 노드를 비교하고, 0이면 제 2 노드와 상기 제 3 노드를 비교하여 서로 다른 최상위 비트를 저장하기 위한 제 2 셀렉터; 및 서브트리의 유무와 서브트리 구성에 대한 정보를 저장하기 위한 상태 플래그를 포함하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.In addition, according to claim 8, the second tree configuration table according to claim 7, further comprising: first, second, and third addresses for storing addresses for each node; First, second, and third address flags for storing leaf / branch status for each node; A first selector for storing different most significant bits of the first node and the second node VCI values; If the VCI value of the third node corresponding to the first selector is 1, the first node and the third node are compared, and if 0, the second selector is configured to store different most significant bits by comparing the second node and the third node. ; And a status flag for storing information on the presence or absence of a subtree and the configuration of the subtree. The above-mentioned problem is solved by the ATM connection identifier management device.
또, 청구항 9에 기재된 발명은, 청구항 제 7에 있어서, 상기 제어수단은 64비트 데이터 크기의 제 1 인덱스 및 제 2 트리구성 테이블, 제 2 ID 테이블을 생성하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.The invention according to claim 9, wherein the control means generates a first index, a second tree structure table, and a second ID table of 64-bit data size. The problem mentioned above is solved.
또, 청구항 10에 기재된 발명은, 청구항 제 7에 있어서, 상기 ATM 셀이 VP 연결인 경우, 상기 제어수단은 상기 ATM 셀의 PID 와 VPI 를 상기 제 2 트리구성 테이블에 저장하고, 상기 제 2 트리구성 테이블 주소를 상기 제 1 인덱스의 리프 테이블에 저장하는 것을 특징으로 하는 ATM 연결식별자 관리장치로서 상술한 과제를 해결한다.According to the invention of claim 10, in the seventh aspect, when the ATM cell is a VP connection, the control means stores the PID and VPI of the ATM cell in the second tree structure table, and the second tree. The above-mentioned problem is solved by the ATM connection identifier management apparatus, wherein the configuration table address is stored in the leaf table of the first index.
상기의 목적을 달성하기 위하여 본 발명의 다른 실시예로서, 청구항 11에 기재된 발명은 ATM 가입자 정합방법에 있어서, (a) ATM 셀로부터 PID/VPI/VCI 를 추출하는 단계; (b) 상기 ATM 셀이 시그널링 셀인지 또는 유저셀인지를 판단하는 단계; (c) 상기 ATM 셀이 유저셀이면 전송하려는 ATM 셀에 해당하는 연결식별자 정보가 있는지 검색하는 단계; 및 (d) 해당 연결식별자 정보가 검색되면, 검색된 연결식별자 정보와 상기 ATM 셀을 출력하는 단계를 포함하는 것을 특징으로 하는 ATM 연결식별자 관리방법을 제공한다.In another embodiment of the present invention to achieve the above object, the invention as set forth in claim 11, the ATM subscriber matching method, comprising the steps of: (a) extracting the PID / VPI / VCI from the ATM cell; (b) determining whether the ATM cell is a signaling cell or a user cell; (c) searching for the presence of connection identifier information corresponding to the ATM cell to be transmitted if the ATM cell is a user cell; And (d) outputting the retrieved connection identifier information and the ATM cell when the corresponding connection identifier information is retrieved.
또, 청구항 12에 기재된 발명은, 청구항 제 11에 있어서, 상기 (b)단계의 판단결과 시그널링 셀이면, 추출된 PID/VPI/VCI 를 삽입 또는 삭제하여 연결식별자 정보를 생성하는 (e)단계를 포함하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.In addition, according to claim 12, in the eleventh step, if the determination cell of step (b) is a signaling cell, step (e) of generating extracted connection identifier information by inserting or deleting the extracted PID / VPI / VCI. The above-mentioned problem is solved by an ATM connection identifier management method comprising: a.
또, 청구항 13에 기재된 발명은, 청구항 제 12에 있어서, 상기 연결식별자 정보는 3개의 노드를 자식으로 가지는 트리구조인 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.According to the invention described in claim 13, in the twelfth aspect, the connection identifier information is a tree structure having three nodes as children.
또, 청구항 14에 기재된 발명은, 청구항 제 12에 있어서, 상기 (b)단계와 상기 (c)단계는 PID/VPI 를 가지고 제 1 인덱스에 삽입, 삭제 또는 검색한 다음, VCI 를 가지고 제 2 인덱스에 삽입, 삭제 또는 검색하는 2단 방식인 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.In the twelfth aspect of the present invention, in the twelfth aspect, in the step (b) and the step (c), the PID is inserted, deleted, or searched into the first index with PID / VPI, and then the second index with VCI. The above-mentioned problem is solved by a method for managing an ATM connection identifier, which is a two-stage method of inserting, deleting, or searching.
또, 청구항 15에 기재된 발명은, 청구항 제 12 내지 제 14 중 어느 한 항에 있어서, 상기 (b)단계는 상기 PID/VPI를 트리의 루트노드로 일대일 대응시킨 제 1 인덱스; 및 상기 PID/VPI/VCI 값을 저장하고 있으며, 상기 PID/VPI/VCI 를 상기 트리의 노드로 각각 대응시킨 제 2 인덱스를 포함하는 연결식별자 정보를 생성하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.The invention as set forth in any one of claims 12 to 14, wherein step (b) comprises: a first index in which the PID / VPI is one-to-one corresponded to a root node of a tree; And storing the PID / VPI / VCI value and generating connection identifier information including a second index corresponding to the PID / VPI / VCI to a node of the tree. The above problem is solved.
또, 청구항 16에 기재된 발명은, 청구항 제 15에 있어서, 상기 제 1 인덱스는 현재 연결상태를 나타내는 연결정보; VP/VC 연결여부를 나타내는 VP/VC 연결정보; 및 상기 PID/VPI 를 트리의 루트노드로 일대일 대응하여 주소를 저장한 리프 테이블을 포함하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.In addition, according to claim 16, the invention is directed to claim 15, wherein the first index includes: connection information indicating a current connection state; VP / VC connection information indicating whether VP / VC is connected; And a leaf table storing addresses in a one-to-one correspondence with the PID / VPI as a root node of a tree. The above-described problem is solved by an ATM connection identifier management method.
또, 청구항 17에 기재된 발명은, 청구항 제 16에 있어서, 상기 제 2 인덱스는 상기 PID/VPI/VCI 를 저장한 제 2 ID 테이블; 및 상기 제 2 ID 테이블을 트리의 노드로 각각 대응시킨 제 2 트리구성 테이블을 포함하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.The invention according to claim 17, further comprising: a second ID table in which the second index stores the PID / VPI / VCI; And a second tree structure table in which the second ID table is mapped to nodes of a tree, respectively.
또, 청구항 18에 기재된 발명은, 청구항 제 17에 있어서, 상기 제 2 트리구성 테이블은 각 노드에 대한 주소를 저장하기 위한 제 1,2,3 어드레스; 상기 노드에 대한 리프/분기여부를 저장하기 위한 제 1,2,3 주소 플래그; 제 1 노드와 제 2 노드 VCI 값의 서로 다른 최상위 비트를 저장하기 위한 제 1 셀렉터; 제 1 셀렉터에 해당하는 제 3 노드의 VCI 값이 1이면 제 1 노드와 제 3 노드를 비교하고, 0이면 제 2 노드와 상기 제 3 노드를 비교하여 서로 다른 최상위 비트를 저장하기 위한 제 2 셀렉터; 및 서브트리의 유무와 서브트리 구성에 대한 정보를 저장하기 위한 상태 플래그를 포함하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.18. The invention of claim 18 further comprises: the second tree structure table comprises: first, second, and third addresses for storing addresses for each node; First, second, and third address flags for storing leaf / branch status for the node; A first selector for storing different most significant bits of the first node and the second node VCI values; If the VCI value of the third node corresponding to the first selector is 1, the first node and the third node are compared, and if 0, the second selector is configured to store different most significant bits by comparing the second node and the third node. ; And a state flag for storing information on the presence or absence of a subtree and the configuration of the subtree. The above-described problem is solved by the ATM connection identifier management method.
또, 청구항 19에 기재된 발명은, 청구항 제 17에 있어서, 상기 ATM 셀이 VP 연결인 경우, 상기 (b)단계는 상기 ATM 셀의 PID 와 VPI 를 상기 제 2 트리구성 테이블에 저장하고, 상기 제 2 트리구성 테이블 주소를 상기 제 1 인덱스의 리프 테이블에 저장하는 것을 특징으로 하는 ATM 연결식별자 관리방법으로서 상술한 과제를 해결한다.In the invention described in claim 19, in the case of the ATM cell is VP connection, the step (b) stores the PID and VPI of the ATM cell in the second tree structure table, The above-mentioned problem is solved by a method for managing an ATM connection identifier, comprising storing a tree structure table address in a leaf table of the first index.
본 발명의 목적과 특징 및 장점은 첨부 도면 및 다음의 상세한 설명을 참조함으로서 더욱 쉽게 이해될 수 있을 것이다.The objects, features and advantages of the present invention will be more readily understood by reference to the accompanying drawings and the following detailed description.
본 발명은 PID/VPI/VCI 의 연결식별자 범위를 제한없이 수용할 수 있으며, 확장이 용이하고 저장수단에 효과적으로 연결식별자를 저장할 수 있는 ATM 연결식별자 관리방법 및 그를 지원하도록 구현되는 시스템을 바람직한 실시예로 제안한다.The present invention can accommodate the range of the connection identifier of PID / VPI / VCI, without limitation, easy to expand and can effectively store the connection identifier in the storage means ATM connection identifier management method and system implemented to support the preferred embodiment Suggests.
이하 첨부된 도면을 통해 본 발명의 구성 및 작용을 상세히 설명한다.Hereinafter, the configuration and operation of the present invention through the accompanying drawings will be described in detail.
도 1은 본 발명에 따른 ATM 연결식별자 관리장치의 일실시예를 나타낸 블록 구성도이다. 도 1a에는 ATM 연결식별자 관리장치를 포함하는 ATM 가입자 정합시스템을 도시하고 있으며, 도 1b에는 도 1a에 도시한 연결식별자 처리수단의 블록 구성도를 도시하고 있다.1 is a block diagram showing an embodiment of an ATM connection identifier management device according to the present invention. FIG. 1A illustrates an ATM subscriber matching system including an ATM connection identifier management device, and FIG. 1B illustrates a block diagram of the connection identifier processing unit shown in FIG. 1A.
도 1a와 1b를 참조하면, 물리계층 처리수단(10)은 가입자 선로를 통하여 수신한 프레임으로부터 ATM 셀을 추출한 후 물리계층 정합수단(20)으로 전달하거나, 물리계층 정합수단(20)으로부터 수신한 ATM 셀을 프레임에 실어 가입자 선로로 전송한다.1A and 1B, the physical layer processing means 10 extracts an ATM cell from a frame received through a subscriber line and transfers the ATM cell to the physical layer matching means 20 or received from the physical layer matching means 20. The ATM cell is loaded in the frame and transmitted to the subscriber line.
물리계층 정합수단(20)은 각종 유지보수 관리 기능을 수행하며, 물리계층 처리수단(10)으로부터 수신한 ATM 셀을 ATM 연결식별자 관리장치(30)로 전달한다.The physical layer matching means 20 performs various maintenance management functions, and transfers the ATM cells received from the physical layer processing means 10 to the ATM connection identifier management device 30.
ATM 연결식별자 관리장치(30)는 연결식별자 정보를 저장한 저장수단(31)과, 제어수단(32)과, 연결식별자 처리수단(33)을 포함한다.ATM connection identifier management device 30 includes a storage means 31 for storing the connection identifier information, the control means 32, and the connection identifier processing means 33.
제어수단(32)은 연결식별자 처리수단(33)을 통하여 물리계층 정합수단(20)으로부터 수신한 ATM 셀의 PID/VPI/VCI를 추출한 다음, ATM 셀이 미리 지정된 시그널링 셀인 경우 추출된 PID/VPI/VCI를 가지고 연결식별자 정보를 생성하여 저장수단(31)에 삽입 또는 삭제한다. 이 때, 제어수단(32)은 3개의 노드를 자식으로 가지는 트리구조로 연결식별자 정보를 생성한다.The control means 32 extracts the PID / VPI / VCI of the ATM cell received from the physical layer matching means 20 through the connection identifier processing means 33, and then extracts the PID / VPI if the ATM cell is a predetermined signaling cell. The connection identifier information is generated with / VCI and inserted or deleted in the storage means 31. At this time, the control means 32 generates the connection identifier information in a tree structure having three nodes as children.
연결식별자 처리수단(33)은 물리계층 정합수단(20)으로부터 수신된 ATM 셀이 유저셀인 경우, 유저셀에서 PID 와 VPI 및 VCI 를 추출하고, 추출된 PID/VPI/VCI 에 해당하는 연결식별자 정보를 저장수단(31)에서 검색한다. ATM 연결식별자 관리장치(30)는 해당 연결식별자 정보가 저장수단(31)에 있으면 검색된 연결식별자 정보와 ATM 셀을 셀 처리수단(40)으로 출력한다.The connection identifier processing means 33 extracts PID, VPI, and VCI from the user cell when the ATM cell received from the physical layer matching means 20 is a user cell, and connects the identifier corresponding to the extracted PID / VPI / VCI. The information is retrieved from the storage means 31. The ATM connection identifier management device 30 outputs the retrieved connection identifier information and the ATM cell to the cell processing means 40 when the corresponding connection identifier information is in the storage means 31.
도 1b를 참조하면, 연결식별자 처리수단(33)의 추출부(33a)는 물리계층 정합수단(20)으로부터 수신된 ATM 셀(유저셀)에서 PID/VPI/VCI 를 추출하여 검색부(33b)에 출력한다. 그리고, 물리계층 정합수단(20)으로부터 수신한 ATM 셀(유저셀)을 셀 출력부(33c)로 전달한다.Referring to FIG. 1B, the extractor 33a of the connection identifier processor 33 extracts PID / VPI / VCI from an ATM cell (user cell) received from the physical layer matching unit 20 and retrieves 33b. Output to. The ATM cell (user cell) received from the physical layer matching means 20 is transferred to the cell output unit 33c.
한편, 연결식별자 처리수단(33)은 물리계층 정합수단(20)으로부터 수신한 ATM 셀(시그널링 셀)을 제어수단(32)으로 전달한다.On the other hand, the connection identifier processing means 33 transfers the ATM cell (signaling cell) received from the physical layer matching means 20 to the control means 32.
검색부(33b)는 추출부(33a)에서 추출된 PID/VPI/VCI 를 가지고 저장수단(31)의 연결식별자 정보를 검색한다.The retrieval unit 33b retrieves the connection identifier information of the storage unit 31 with the PID / VPI / VCI extracted by the extraction unit 33a.
셀 출력부(33c)는 검색부(33b)에서 출력된 연결식별자 정보와, 추출부(33a)로부터 전달받은 ATM 셀(유저셀)을 전달받아 셀 처리수단(40)으로 출력한다.The cell output unit 33c receives the connection identifier information output from the retrieval unit 33b and the ATM cell (user cell) received from the extraction unit 33a, and outputs the same to the cell processing unit 40.
셀 처리수단(40)은 연결식별자 처리수단(33)으로부터 ATM 셀(유저셀)과 연결 식별자를 전달받으며, 해당 연결 정보를 이용하여 각종 유지보수 관리(OAM)와UPC(Usage Parameter Control : 사용자 파라메터 제어) 기능을 수행한다. 그리고, 스케쥴링 처리수단(50)은 사용자의 QoS(Quality of Service)를 보장해 준다.The cell processing means 40 receives an ATM cell (user cell) and a connection identifier from the connection identifier processing means 33, and uses various connection management information (OAM) and UPC (Usage Parameter Control: User parameter) using the connection information. Control) function. The scheduling processing means 50 ensures the quality of service (QoS) of the user.
스위치 링크 정합수단(60)은 ATM 셀을 직렬 데이터로 변환 및 라인 코딩하여 스위치망으로 전달하거나, 스위치망으로부터 수신한 셀을 스케쥴링 처리수단(50)으로 전달한다.The switch link matching means 60 converts an ATM cell into serial data and line-codes it to the switch network, or delivers the cell received from the switch network to the scheduling processor 50.
도 2는 저장수단의 메모리 주소 구성도를 나타낸 일실시예이다. 본 실시예에서 저장수단(31)은 64 비트 데이터와 18 비트 주소를 가지는 SSRAM 으로 구현하였으며, 메모리 영역은 크게 제 1 인덱스와 제 2 인덱스 두 부분으로 나누어 사용하였다.2 is a diagram illustrating a configuration of a memory address of a storage unit. In the present embodiment, the storage unit 31 is implemented by SSRAM having 64-bit data and 18-bit address, and the memory area is divided into two parts, a first index and a second index.
제 1 인덱스는 PID/VPI 를 트리의 루트노드로 일대일로 대응시킨 영역으로, 트리의 루트노드 주소값을 데이터로 가지게 된다. PID(5 비트) 와 VPI(12 비트)로 구성된 217개의 루트노드가 제 1 인덱스에 고정적으로 할당될 수 있다.The first index is a region in which PID / VPI is mapped one-to-one to the root node of the tree, and has a root node address value of the tree as data. 2 17 root nodes consisting of PID (5 bits) and VPI (12 bits) can be fixedly assigned to the first index.
제 2 인덱스는 PID/VPI/VCI 를 저장한 제 2 ID 테이블과, 제 2 ID 테이블을 트리의 노드로 각각 대응시킨 제 2 트리구성 테이블을 포함한다. 제 2 트리구성 테이블은 실제 트리를 구성하는 노드의 주소와 그에 대한 정보를 가지고 있다.The second index includes a second ID table storing PID / VPI / VCI and a second tree structure table in which the second ID table is associated with nodes of a tree, respectively. The second tree structure table contains the addresses of the nodes constituting the actual tree and information about them.
도 3은 도 2에 도시한 제 1 인덱스와 제 2 인덱스의 구성을 나타낸 일실시예이다. 도 3의 (a)를 참조하면, 제 1 인덱스는 현재 연결상태를 나타내는 연결정보(1비트)와, VP/VC 연결여부를 나타내는 VP/VC 연결정보(1비트)와, PID/VPI 를 트리의 루트노드로 일대일 대응하여 루트노드 주소를 저장한 리프 테이블(16비트)을 포함한다. 제 1 인덱스의 나머지는 미사용 구간으로서, 나중에 필요에 따라서 이용할 수 있다.3 is a diagram illustrating the configuration of a first index and a second index illustrated in FIG. 2. Referring to (a) of FIG. 3, the first index is a tree of connection information (1 bit) indicating a current connection state, VP / VC connection information (1 bit) indicating whether a VP / VC connection is made, and PID / VPI. It includes a leaf table (16 bits) that stores the root node address in a one-to-one correspondence with a root node of. The remainder of the first index is an unused section, which can be used later as needed.
연결정보는 ATM 셀 연결이 액티브(active ; 1)인지 디스에이블(disable ; 0)인지를 나타낸다.The connection information indicates whether the ATM cell connection is active (1) or disabled (0).
VP/VC 연결정보는 ATM 셀이 VP 연결(0)인지 VC 연결(1)인지를 나타낸다.The VP / VC connection information indicates whether the ATM cell is a VP connection (0) or VC connection (1).
도 3의 (b)를 참조하면, 제 2 트리구성 테이블의 구성은 다음과 같다.Referring to FIG. 3B, the structure of the second tree structure table is as follows.
먼저, 제 2 트리구성 테이블은 제 1 노드와 제 2 노드 VCI 값의 서로 다른 최상위 비트를 저장하기 위한 제 1 셀렉터(5비트)를 포함한다.First, the second tree structure table includes a first selector (5 bits) for storing different most significant bits of the first node and the second node VCI values.
그리고, 제 1 셀렉터 값에 해당하는 제 3 노드의 VCI 값이 1 이면 제 1 노드(왼쪽 노드)와 제 3 노드를 비교하고, 0 이면 제 2 노드(오른쪽 노드)와 제 3 노드를 비교하여 서로 다른 최상위 비트를 저장하기 위한 제 2 셀렉터(5비트)를 포함한다. 즉, 제 2 셀렉터는 제 3 노드의 VCI 와 비교할 노드의 VCI 가 서로 다른 최상위 비트를 표시한다.If the VCI value of the third node corresponding to the first selector value is 1, the first node (left node) and the third node are compared, and if 0, the second node (right node) and the third node are compared with each other. A second selector (5 bits) for storing the other most significant bit. That is, the second selector indicates the most significant bit of which the VCI of the node to be compared with the VCI of the third node is different.
그 다음, 제 2 트리구성 테이블은 각 노드에 대한 주소 플래그(제 1,2,3 주소 플래그)와 어드레스(제 1,2,3 어드레스)를 포함한다. 주소 플래그(1비트)는 각노드에 대한 리프/분기여부를 표시하며, 어드레스(16비트)는 각 노드에 대한 주소를 저장한다.Then, the second tree structure table includes address flags (first, first, second and third address flags) and addresses (first, first, second, third addresses) for each node. An address flag (1 bit) indicates leaf / branch status for each node, and an address (16 bits) stores an address for each node.
제 2 어드레스와 제 3 주소 플래그 사이에는 서브트리의 유무와 서브트리 구성에 대한 정보를 저장하기 위한 상태 플래그(3비트)를 포함한다.A status flag (3 bits) is included between the second address and the third address flag to store information on the presence or absence of a subtree and the configuration of the subtree.
각 영역의 나머지 값에 대한 내용을 정리하면 표 1과 같다.Table 1 shows the contents of the rest of each field.
상태 플래그는 최하위 비트(오른쪽 끝의 비트)를 1번째 비트로 하여 설명하였다. 따라서, 각각의 어드레스는 주소 플래그 비트값에 따라 리프주소 또는 분기주소를 의미한다.The state flag has been described with the least significant bit (the bit at the far right) as the first bit. Therefore, each address means a leaf address or a branch address according to the address flag bit value.
도 4에는 상태 플래그에 따른 서브트리 구성의 일실시예가 도시되어 있다.4 illustrates an embodiment of a subtree configuration according to a state flag.
3개의 노드를 자식으로 가지는 트리구조를 고려해 보면, 도 4와 같이 4가지상태가 가능하다. 이것을 표시해 주기 위해서, 위에서 설명한 상태 플래그를 사용하게 된다. 즉, 상태 플래그의 2번째와 1번째 비트를 가지고 4가지 상태의 트리상태를 표시한다.Considering a tree structure having three nodes as children, four states are possible as shown in FIG. To indicate this, we use the state flags described above. That is, the tree state of four states is displayed with the 2nd and 1st bits of a state flag.
도 3의 (c)는 도 2에 도시한 제 2 인덱스의 제 2 ID 테이블의 구성의 일실시예이다. 제 2 ID 테이블은 ATM 셀의 연결정보를 위해서 예약된 미사용 구간과, PID(5비트)와, VPI(12비트)와, VCI(16비트)를 포함한다.FIG. 3C is one embodiment of the configuration of the second ID table of the second index shown in FIG. The second ID table includes an unused section reserved for connection information of an ATM cell, a PID (5 bits), a VPI (12 bits), and a VCI (16 bits).
도 5는 본 발명에 따른 ATM 연결식별자 관리방법의 일실시예를 간략하게 나타낸 흐름도이다. 도 5를 참조하면, 본 발명은 ATM 셀로부터 PID/VPI/VCI 를 추출하는 (a)단계(S100)와, ATM 셀이 시그널링 셀인지 또는 유저셀인지를 판단하는 단계(b)단계(S120)와, ATM 셀이 유저셀이면 전송하려는 ATM 셀에 해당하는 연결식별자 정보가 있는지 검색하는 (c)단계(S140)와, 해당 연결식별자 정보가 검색되면 검색된 연결식별자 정보와 ATM 셀을 출력하는 (d)단계(S150)를 포함한다.5 is a flowchart briefly illustrating an embodiment of an ATM connection identifier management method according to the present invention. Referring to FIG. 5, the present invention is a step (a) of extracting PID / VPI / VCI from an ATM cell (S100), and determining whether the ATM cell is a signaling cell or a user cell (b) (S120). And, if the ATM cell is a user cell (c) to search for the presence of the connection identifier information corresponding to the ATM cell to be transmitted (S140), and if the corresponding connection identifier information is retrieved outputs the retrieved connection identifier information and ATM cell (d Step S150 is included.
또, (b)단계(S120)의 판단결과 시그널링 셀이면, 추출된 PID/VPI/VCI 를 삽입 또는 삭제하여 연결식별자 정보를 생성하는 (e)단계(S130)를 포함한다.In addition, if the signaling cell of the determination result of step (b) (S120), (e) step (S130) of generating the connection identifier information by inserting or deleting the extracted PID / VPI / VCI.
여기서, 연결식별자 정보는 3개의 노드를 자식으로 가지는 트리구조를 가진다.Here, the connection identifier information has a tree structure having three nodes as children.
그리고, (b)단계는 PID/VPI를 트리의 루트노드로 일대일 대응시킨 제 1 인덱스와, PID/VPI/VCI 값을 저장하고 있으며 PID/VPI/VCI 를 트리의 노드로 각각 대응시킨 제 2 인덱스를 포함하는 연결식별자 정보를 생성한다.In step (b), the first index having one-to-one correspondence of PID / VPI to the root node of the tree and the PID / VPI / VCI value are stored, and the second index having PID / VPI / VCI corresponding to each node of the tree. Generates connection identifier information including a.
(b)단계와 (c)단계는 PID/VPI 를 가지고 제 1 인덱스에 삽입, 삭제 또는 검색한 다음, VCI 를 가지고 제 2 인덱스에 삽입, 삭제 또는 검색하는 2단 방식으로 구성된다.Steps (b) and (c) comprise a two-stage method of inserting, deleting, or searching the first index with PID / VPI, and then inserting, deleting, or searching the second index with VCI.
이상과 같이 구성된 본 발명에서 ATM 연결식별자 관리장치가 ATM 셀(시그널링 셀)로부터 PID/VPI/VCI를 추출한 다음, 저장수단에 삽입 또는 삭제하여 연결식별자 정보를 생성하는 과정을 도 1 내지 도 8을 참조하여 자세히 설명하면 다음과 같다.In the present invention configured as described above, the ATM connection identifier management apparatus extracts PID / VPI / VCI from an ATM cell (signaling cell), and inserts or deletes the information into a storage means to generate connection identifier information. Detailed description with reference to the following.
도 6 내지 도 8은 본 발명에 따른 ATM 연결식별자 관리방법의 일실시예를 나타낸 흐름도로서, 도 6a 내지 도 6c는 삽입과정을 나타낸 흐름도이다.6 to 8 are flowcharts illustrating one embodiment of an ATM connection identifier management method according to the present invention, and FIGS. 6A to 6C are flowcharts illustrating an insertion process.
제어수단(32)은 추출된 PID 와 VPI 를 가지고 제 1 인덱스 주소를 생성(S200)한 다음, 사용자가 VP 연결설정을 요청했는지 확인한다(S202).The control means 32 generates the first index address using the extracted PID and the VPI (S200), and then checks whether the user requests the VP connection establishment (S202).
[VP 연결][VP Connection]
VP 연결설정을 요청한 것으로 확인되면, 루트노드를 할당하여 저장수단(31)에 저장하고 VP연결을 설정한다(S204). 즉, 제 1 인덱스에 비어있는 제 2 ID 테이블 주소를 할당하여 저장하고 제 2 ID 테이블에 PID/VPI/VCI 를 저장하는 것이다. S200 단계에서 생성된 제 1 인덱스 주소의 해당 리프 테이블에 비어있는 제 2 ID 테이블 주소를 할당하여 저장하고, VP/VC 연결정보를 0(VP 연결)으로 세팅한다. 그 다음, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI 를 저장한다. 시스템 구현에 따라서는 VCI 를 제 2 ID 테이블에 저장하지 않을 수도 있다.If it is confirmed that the request for establishing the VP connection, the root node is allocated and stored in the storage means 31 and the VP connection is established (S204). That is, an empty second ID table address is allocated to the first index and stored, and PID / VPI / VCI is stored in the second ID table. An empty second ID table address is allocated and stored in the corresponding leaf table of the first index address generated in step S200, and the VP / VC connection information is set to 0 (VP connection). Then, the PID / VPI / VCI of the ATM cell is stored in the second ID table. Depending on the system implementation, the VCI may not be stored in the second ID table.
S202 단계에서 사용자가 VP 연결설정을 요청하지 않은 것으로 확인될 경우, S200 단계에서 생성한 제 1 인덱스 주소에 해당하는 값을 저장수단(31)으로부터 읽어서 연결정보가 액티브인지 확인한다(S206).If it is determined in step S202 that the user has not requested to establish a VP connection, it is determined whether the connection information is active by reading a value corresponding to the first index address generated in step S200 from the storage means 31 (S206).
[첫번째 노드 삽입][Insert first node]
연결정보가 액티브가 아니면(즉, 디스에이블(0)이면), 해당 PID/VPI를 가지는 최초의 연결이므로 새로운 연결을 설정(S208)하고 종료한다.If the connection information is not active (that is, disabled (0)), since it is the first connection having the corresponding PID / VPI, a new connection is established (S208) and terminated.
이를 위하여, 제 1 인덱스 주소의 해당 리프 테이블에 비어있는 제 2 트리구성 테이블 주소를 할당하여 저장하고, 연결정보와 VP/VC 연결정보를 1 로 세팅한다. 그리고, 제 2 트리구성 테이블의 제 1, 2 주소 플래그를 1로 세팅하고, 제 2트리구성 테이블의 제 1, 2 어드레스에 비어있는 제 2 ID 테이블 주소를 할당하여 저장한다. 그 다음, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 저장하고 종료한다.To this end, an empty second tree structure table address is allocated and stored in the corresponding leaf table of the first index address, and the connection information and the VP / VC connection information are set to one. Then, the first and second address flags of the second tree structure table are set to 1, and an empty second ID table address is allocated to and stored in the first and second addresses of the second tree structure table. Next, the PID ID / VPI / VCI of the ATM cell is stored in the second ID table and the terminal is terminated.
S206 단계에서 연결정보가 액티브(1)이면, 제 1 인덱스 주소에 해당하는 제 2 트리구성 테이블의 제 1 셀렉터 값이 0 인지 확인한다(S210).If the connection information is active (1) in step S206, it is checked whether the first selector value of the second tree structure table corresponding to the first index address is 0 (S210).
[두 번째 노드 삽입][Insert second node]
제 1 셀렉터 값이 0 이면 트리를 구성하는 첫 번째 리프이므로 새로운 노드를 할당하여 저장한다. 이를 위하여, 제 2 트리구성 테이블에 저장되어 있는 2 ID 테이블 주소의 VCI 값을 읽어온다. 이 때, 제 1 어드레스와 제 2 어드레스는 동일한 주소를 저장하고 있으므로, 본 실시예에서는 제 1 어드레스에 저장되어 있는 제 2 ID 테이블 주소의 VCI 값을 읽어오도록 구현하였다.If the first selector value is 0, the first leaf of the tree is allocated and a new node is allocated and stored. For this purpose, the VCI value of the 2 ID table address stored in the second tree structure table is read. At this time, since the first address and the second address store the same address, in this embodiment, the VCI value of the second ID table address stored in the first address is read.
제 2 ID 테이블의 VCI 와 ATM 셀의 VCI 를 비교(S212)해서, 서로 다른 비트의 최상위 비트를 제 2 트리구성 테이블의 제 1 셀렉터에 저장한다(S214).The VCI of the second ID table and the VCI of the ATM cell are compared (S212), and the most significant bits of different bits are stored in the first selector of the second tree structure table (S214).
그리고, 제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값이 0 인지 확인한다(S216). ATM 셀의 VCI 값이 0 이면 ATM 셀을 오른쪽 리프로 삽입(S218)하고, 1 이면 왼쪽 리프로 삽입(S220)한 다음 종료한다.Then, it is checked whether the VCI bit value of the ATM cell corresponding to the first selector value is 0 (S216). If the VCI value of the ATM cell is 0, the ATM cell is inserted into the right leaf (S218), and if 1, the ATM cell is inserted into the left leaf (S220) and then terminated.
즉, ATM 셀의 VCI 값이 0 이면 제 2 리프 플래그를 1로 세팅하고, 제 2 어드레스(오른쪽 리프)에 비어있는 제 2 ID 테이블 주소를 할당하여 저장한다. 그리고, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 저장한 다음 종료한다.That is, when the VCI value of the ATM cell is 0, the second leaf flag is set to 1, and an empty second ID table address is allocated and stored in the second address (right leaf). The PID ID of the ATM cell is stored in the second ID table and then terminated.
ATM 셀의 VCI 값이 1 이면 제 1 리프 플래그를 1로 세팅하고, 제 1 어드레스(왼쪽 리프)에 비어있는 제 2 ID 테이블 주소를 할당하여 저장한다. 그리고, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 저장한 다음 종료한다.If the VCI value of the ATM cell is 1, the first leaf flag is set to 1, and an empty second ID table address is allocated to the first address (left leaf) and stored. The PID ID of the ATM cell is stored in the second ID table and then terminated.
[세 번째 노드 삽입][Insert third node]
S 210단계에서 확인한 결과 제 1 셀렉터가 0 이 아니면, 제 2 셀렉터가 0 인지 확인한다(S222). 제 2 셀렉터가 0 이면 두 개의 노드가 존재하는 것을 의미하므로, 제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값이 0 인지 확인한다(S224).If it is determined in step S 210 that the first selector is not 0, it is checked whether the second selector is 0 (S222). If the second selector is 0, it means that there are two nodes. Therefore, it is checked whether the VCI bit value of the ATM cell corresponding to the first selector value is 0 (S224).
제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값이 0 이면 오른쪽 노드에 새로운 리프를 삽입(S226)하고, 1 이면 왼쪽 노드에 새로운 리프를 삽입(S228)한 다음 종료한다.If the VCI bit value of the ATM cell corresponding to the first selector value is 0, a new leaf is inserted into the right node (S226), and if 1, a new leaf is inserted into the left node (S228) and then terminated.
S226 단계에서는 ATM 셀의 VCI를 제 2 어드레스(오른쪽 노드)에 해당하는 VCI 값과 비교하여 서로 다른 최상위 비트를 제 2 셀렉터에 저장한다. 그 다음, 제 3 주소 플래그에 1을 세팅하고, 비어있는 제 2 ID 테이블의 주소를 제 3 어드레스에 할당하여 저장한다. 그리고, 제 2 ID 테이블에 PID/VPI/VCI를 저장한다.In step S226, the VCI of the ATM cell is compared with the VCI value corresponding to the second address (right node) to store different most significant bits in the second selector. Then, 1 is set to the third address flag, and the address of the empty second ID table is allocated to the third address and stored. PID / VPI / VCI is stored in the second ID table.
또, 상태 플래그의 3번째 비트를 1 로 세팅하고, 제 1 셀렉터와 제 2 셀렉터에 해당하는 ATM 셀의 VCI 비트값을 상태 플래그 2번째와 1번째 비트에 각각 저장한다.The third bit of the status flag is set to 1, and the VCI bit values of the ATM cells corresponding to the first selector and the second selector are stored in the second and first bits of the status flag, respectively.
한편, S228 단계에서는 ATM 셀의 VCI를 제 1 어드레스(왼쪽 노드)에 해당하는 VCI 값과 비교하여 서로 다른 최상위 비트를 제 2 셀렉터에 저장한다. 그 다음, 제 3 주소 플래그에 1을 삽입하고, 비어있는 제 2 ID 테이블의 주소를 제 3 어드레스에 저장한다. 그리고, 제 2 ID 테이블에 PID/VPI/VCI를 저장한다.In operation S228, the VCI of the ATM cell is compared with the VCI value corresponding to the first address (left node) to store different most significant bits in the second selector. Then, 1 is inserted in the third address flag, and the empty second ID table address is stored in the third address. PID / VPI / VCI is stored in the second ID table.
또, 상태 플래그의 3번째 비트를 1 로 세팅하고, 제 1 셀렉터와 제 2 셀렉터에 해당하는 ATM 셀의 VCI 비트값을 상태 플래그 2번째와 1번째 비트에 각각 저장한다.The third bit of the status flag is set to 1, and the VCI bit values of the ATM cells corresponding to the first selector and the second selector are stored in the second and first bits of the status flag, respectively.
[분기단계][Quarter stage]
S222 단계에서 2 셀렉터의 값이 0 이 아닌 경우(제 1 셀렉터와 제 2 셀렉터의 값이 모두 0 이 아닌 경우이므로), 상태 플래그의 2,1 번째 비트와 제 1 및 제 2 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값을 가지고 분기할 노드를 검색한다(S230).If the value of the second selector is not 0 in step S222 (because the values of the first and second selectors are not all zeros), the 2nd, 1st bits of the status flag and the 1st and 2nd selector values correspond to each other. The node to branch with the VCI bit value of the ATM cell is searched (S230).
상태 플래그의 2,1 번째 비트와 제 1 및 제 2 셀렉터에 해당하는 ATM 셀의 VCI 비트값에 따라서 검색한 분기노드는 표 2와 같다.The branch nodes searched according to the 2nd, 1st bit of the state flag, and the VCI bit value of the ATM cell corresponding to the 1st and 2nd selector are shown in Table 2.
그리고, 검색된 노드의 주소 플래그가 0 인지를 확인한다(S232).Then, it is checked whether the address flag of the found node is 0 (S232).
주소 플래그가 0 이면 해당 어드레스 값이 FFFF 인지 확인한다(S234). 어드레스 값이 FFFF 인 경우는 삭제과정에서 자세하게 설명하겠지만, 간략하게 설명하면 분기를 포함하는 제 2 트리구성 테이블의 노드를 삭제할 때 해당 노드의 어드레스를 FFFF 로 설정하는 것이다.If the address flag is 0, it is checked whether the corresponding address value is FFFF (S234). When the address value is FFFF, it will be described in detail in the deleting process. However, when the node is deleted in the second tree structure table including the branch, the address of the node is set to FFFF.
확인결과 해당 어드레스가 FFFF 이면, 검색된 노드에 새로운 노드를 삽입한다(S236). 즉, 해당 리프 플래그를 1로 세팅하고, 해당 어드레스에 비어있는 제 2 ID 테이블의 주소를 할당하여 저장한다. 그리고, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 삽입한다.If the corresponding address is FFFF, a new node is inserted into the found node (S236). That is, the leaf flag is set to 1, and an address of an empty second ID table is allocated to the address and stored. Then, the PID / VPI / VCI of the ATM cell is inserted into the second ID table.
S234 단계에서 확인한 결과, 어드레스 값이 FFFF 가 아니면 현재의 주소가 분기를 뜻한다. 따라서, 분기된 어드레스에 해당하는 제 2 트리구성 테이블을 읽어서(S238), S210 단계부터 반복한다.As a result of checking in step S234, if the address value is not FFFF, the current address means a branch. Therefore, the second tree structure table corresponding to the branched address is read (S238), and the process is repeated from step S210.
S232 단계에서 검색된 노드의 주소 플래그가 1 인 경우 노드가 트리의 끝부분이라는 것을 의미한다. 따라서, 검색된 노드를 분기하여 트리를 확장(S240)하고, 확장된 트리에 새로운 노드를 삽입(S242)한 다음 종료하게 된다.If the address flag of the node retrieved in step S232 is 1, it means that the node is the end of the tree. Accordingly, the tree is expanded by branching the found node (S240), a new node is inserted into the expanded tree (S242), and then terminated.
이를 위하여, S230 단계에서 검색된 노드의 제 2 ID 테이블에 저장되어 있는 VCI 와 ATM 셀의 VCI를 비교하여 서로 다른 최상위 비트값을 찾는다. 그리고, 검색된 노드의 리프 플래그를 0(분기)으로 세팅하고, 해당 어드레스에 비어있는 제 2 트리구성 테이블 주소를 할당하여 저장함으로써 트리를 확장시킨다.To this end, the VCI stored in the second ID table of the node retrieved in step S230 and the VCI of the ATM cell are compared to find different most significant bit values. The tree is expanded by setting the leaf flag of the retrieved node to 0 (branch) and allocating and storing an empty second tree structure table address at the corresponding address.
그 다음, 할당된 제 2 트리구성 테이블의 제 1 셀렉터에 서로 다른 최상위 비트값을 저장하고, 제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값이 0 인지 확인한다.Next, different highest bit values are stored in the first selector of the allocated second tree configuration table, and it is checked whether the VCI bit value of the ATM cell corresponding to the first selector value is zero.
ATM 셀의 VCI 비트값이 0 이면 제 1,2 리프 플래그를 1로 세팅하고, 제 1 어드레스(왼쪽 리프)에 S230 단계에서 검색된 노드의 제 2 ID 테이블 주소를 저장한다. 제 2 어드레스(오른쪽 리프)에는 비어있는 제 2 ID 테이블 주소를 할당하여 저장한다. 그리고, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 저장한 다음 종료한다.If the VCI bit value of the ATM cell is 0, the first and second leaf flags are set to 1, and the second ID table address of the node retrieved in step S230 is stored in the first address (left leaf). In the second address (right leaf), an empty second ID table address is allocated and stored. The PID ID of the ATM cell is stored in the second ID table and then terminated.
ATM 셀의 VCI 비트값이 1 이면 제 1,2 리프 플래그를 1로 세팅하고, 제 1 어드레스(왼쪽 리프)에 비어있는 제 2 ID 테이블 주소를 할당하여 저장한다. 제 2 어드레스(오른쪽 리프)에는 S230 단계에서 검색된 노드의 제 2 ID 테이블 주소를 저장한다. 그리고, 제 2 ID 테이블에 ATM 셀의 PID/VPI/VCI를 저장한 다음 종료한다.If the VCI bit value of the ATM cell is 1, the first and second leaf flags are set to 1, and an empty second ID table address is allocated and stored in the first address (left leaf). The second address (right leaf) stores the second ID table address of the node retrieved in step S230. The PID ID of the ATM cell is stored in the second ID table and then terminated.
이제, 저장수단(31)에 저장되어 있는 연결식별자 정보를 삭제하는 과정을 설명하기로 한다. 연결식별자 정보를 삭제하기 위해서는 해당 노드를 검색해야 하므로, 검색과정을 먼저 설명하기로 한다.Now, the process of deleting the connection identifier information stored in the storage means 31 will be described. Since the node must be searched to delete the connection identifier information, the search process will be described first.
도 7a 내지 도 7c는 검색과정을 나타낸 흐름도이다.7A to 7C are flowcharts illustrating a searching process.
제어수단(32)은 ATM 셀의 PID/VPI/VCI 중 PID 와 VPI 를 가지고 제 1 인덱스 주소를 생성(S300)하여, 제 1 인덱스 주소의 연결정보가 액티브(1)인지 확인한다(S302).The control means 32 generates a first index address with PID and VPI among PID / VPI / VCI of the ATM cell (S300), and checks whether the connection information of the first index address is active (1) (S302).
연결정보가 디스에이블(0)이면 검색실패를 반환(S304)한 다음 종료하고, 액티브이면 VP/VC 연결정보가 0(VP 연결)인지 확인한다(S306).If the connection information is disabled (0), the search failure is returned (S304) and then terminated. If the connection information is active, the VP / VC connection information is 0 (VP connection).
VP/VC 연결정보 검색결과 VP 연결(0)일 경우, 제 1 인덱스 주소에 해당하는 제 2 ID 테이블의 PID/VPI 와 ATM 셀의 PID/VPI 가 동일한지 비교한다(S308). 비교결과 동일하면 노드정보와 VP 연결을 반환(S310)한 다음 종료한다. 이 때, 반환하는 노드정보에는 제 1 인덱스와 제 2 ID 테이블 주소가 포함되며, 제 2 ID 테이블주소가 연결식별자 정보가 된다. 이하에서도 동일하게 반환되는 제 2 ID 테이블 주소가 연결식별자 정보가 된다.VP / VC connection information search result In the case of VP connection (0), it is compared whether the PID / VPI of the second ID table corresponding to the first index address and the PID / VPI of the ATM cell are the same (S308). If the comparison result is the same, the node information and the VP connection are returned (S310) and then terminated. In this case, the returned node information includes a first index and a second ID table address, and the second ID table address becomes connection identifier information. Hereinafter, the second ID table address returned in the same manner becomes connection identifier information.
S308 단계에서 제 2 ID 테이블의 PID/VPI 와 ATM 셀의 PID/VPI 가 같지 않으면 검색실패를 반환(S312)하고 종료한다.In step S308, if the PID / VPI of the second ID table and the PID / VPI of the ATM cell are not the same, a search failure is returned (S312) and the process ends.
S306 단계에서 VP/VC 연결정보 확인결과 1(VC 연결)이면, 해당 제 2 트리구성 테이블의 제 1 셀렉터가 0 인지 확인한다(S314).If the VP / VC connection information check result 1 (VC connection) in step S306, it is checked whether the first selector of the corresponding second tree configuration table is 0 (S314).
제 1 셀렉터가 0 인 경우 해당 트리의 최초 데이터이므로, 제 1 어드레스에 해당하는 제 2 ID 테이블의 PID/VPI/VCI 와 ATM 셀의 PID/VPI/VCI 가 동일한지 비교한다(S316). 비교결과 동일하면 노드정보와 VC 연결을 반환(S318)한 다음 종료한다. 이 때, 반환하는 노드정보에는 제 1 인덱스와 제 2 트리구성 테이블 및 제 2 ID 테이블 주소가 포함된다.If the first selector is 0, it is the first data of the tree, and thus, the PID / VPI / VCI of the second ID table corresponding to the first address and the PID / VPI / VCI of the ATM cell are compared (S316). If the comparison result is the same, the node information and the VC connection are returned (S318) and then terminated. In this case, the returned node information includes a first index, a second tree structure table, and a second ID table address.
S316 단계에서 비교한 결과, 제 2 ID 테이블의 PID/VPI/VCI 와 ATM 셀의 PID/VPI/VCI 가 동일하지 않으면 검색실패를 반환(S320)하고 종료한다.As a result of the comparison in step S316, if the PID / VPI / VCI of the second ID table and the PID / VPI / VCI of the ATM cell are not the same, a search failure is returned (S320) and ends.
[두 개의 노드 검색][Two node search]
한편, S314 단계에서 검색한 결과 제 1 셀렉터가 0 이 아닌 경우, 트리에 하나 이상의 데이터가 존재하는 것을 의미하므로 제 2 셀렉터의 값이 0 인지 확인한다(S322). 제 2 셀렉터가 0 인 경우, 제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값이 0 인지 확인한다(S324).On the other hand, if the first selector is not 0 as a result of the search in step S314, it means that one or more pieces of data exist in the tree, so that the value of the second selector is 0 (S322). If the second selector is 0, it is checked whether the VCI bit value of the ATM cell corresponding to the first selector value is 0 (S324).
ATM 셀의 VCI 비트값이 1 인 경우 제 2 트리구성 테이블의 제 1 리프 플래그 값이 0 인지 확인한다(S326). 제 1 리프 플래그 값이 0 이면 다음 노드로이동(S328)하여 S314 단계부터 반복한다. 즉, 제 1 어드레스에 저장된 값에 해당하는 다음 노드의 어드레스 주소에 대하여 S314 단계부터 반복한다.If the VCI bit value of the ATM cell is 1, it is checked whether the first leaf flag value of the second tree configuration table is 0 (S326). If the first leaf flag value is 0, the process moves to the next node (S328) and repeats from step S314. That is, the process repeats from step S314 for the address address of the next node corresponding to the value stored in the first address.
S326 단계에서 제 1 리프 플래그가 1 이면 제 2 ID 테이블의 PID/VPI/VCI 와 ATM 셀의 PID/VPI/VCI 가 동일한지 비교한다(S330). 비교결과 동일하면 노드정보와 VC 연결을 반환(S332)한 다음 종료한다. 이 때, 노드정보에는 제 2 트리구성 테이블 주소와 제 2 ID 테이블 주소가 포함되어 있다.If the first leaf flag is 1 in step S326, it is compared whether PID / VPI / VCI of the second ID table and PID / VPI / VCI of the ATM cell are the same (S330). If the comparison result is the same, the node information and the VC connection are returned (S332) and then terminated. At this time, the node information includes a second tree structure table address and a second ID table address.
S330 단계에서 비교한 결과 동일하지 않으면 검색실패를 반환(S334)하고 종료한다.If the comparison is not the same in step S330, the search returns a failure (S334) and ends.
S324 단계에서 ATM 셀의 VCI 비트값이 0 인 경우, 제 2 리프 플래그 값이 0 인지 확인한다(S336). 제 2 리프 플래그 값이 0 이면 다음 노드로 이동(S338)하여 S314 단계부터 반복한다. 즉, 제 2 어드레스에 저장된 값에 해당하는 다음 노드의 어드레스 주소에 대하여 S314 단계부터 반복한다.If the VCI bit value of the ATM cell is 0 in step S324, it is checked whether the second leaf flag value is 0 (S336). If the second leaf flag value is 0, the process moves to the next node (S338) and repeats from step S314. In other words, the address address of the next node corresponding to the value stored in the second address is repeated from step S314.
S336 단계에서 제 2 리프 플래그가 1 이면, 제 2 ID 테이블의 PID/VPI/VCI 와 ATM 셀의 PID/VPI/VCI 가 동일한지 비교한다(S340). 비교결과 동일하면 노드정보와 VC 연결을 반환(S342)한 다음 종료한다. 이 때, 노드정보에는 제 2 트리구성 테이블 주소와 제 2 ID 테이블 주소가 포함되어 있다.If the second leaf flag is 1 in step S336, it is compared whether PID / VPI / VCI of the second ID table and PID / VPI / VCI of the ATM cell are the same (S340). If the comparison result is the same, the node information and the VC connection are returned (S342) and then terminated. At this time, the node information includes a second tree structure table address and a second ID table address.
S340 단계에서 비교한 결과 동일하지 않으면 검색실패를 반환(S344)하고 종료한다.If the result of the comparison in step S340 is not the same, the search returns a failure (S344) and ends.
한편, S328 단계와 S338 단계에서 다음 노드로 이동할 때, 다음 노드로 이동하기 전의 현재노드는 트리에서 상위노드가 된다. 현재노드와 상위노드의 연결에대한 정보는 삭제과정에서 중요한 정보이므로, 제어수단(32)은 상위링크 정보를 임시적으로 기억하고 있게 된다. 그리고, 제어수단(32)이 ATM 셀의 PID/VPI/VCI 와 동일한 값을 가지는 노드를 찾아서 노드정보를 반환할 때, 상위링크 정보도 함께 반환한다.On the other hand, when moving to the next node in steps S328 and S338, the current node before moving to the next node becomes a parent node in the tree. Since the information about the connection between the current node and the upper node is important information in the deletion process, the control means 32 temporarily stores the upper link information. When the control means 32 finds a node having the same value as the PID / VPI / VCI of the ATM cell and returns node information, the control unit 32 also returns the uplink information.
이 때, 상위링크 정보에는 다음 노드로 이동하기 전의 현재노드에 대한 제 2 트리구성 테이블과 제 2 ID 테이블의 주소가 포함된다.At this time, the upper link information includes the address of the second tree structure table and the second ID table for the current node before moving to the next node.
[분기검색][Quarterly Search]
S322 단계의 검색결과 제 2 셀렉터가 0 이 아닌 경우, 상태 플래그의 2,1 번째 비트와 제 1,2 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값을 가지고 노드를 검색한다(S346).If the second selector is not 0 in the search result of step S322, the node is searched for using the VCI bit value of the ATM cell corresponding to the 2nd, 1st bit of the state flag and the 1st and 1st selector value (S346).
그 다음 검색된 노드의 주소 플래그가 0 인지 확인(S348)하여, 주소 플래그가 0 이면 해당 어드레스 값이 FFFF 인지 확인한다(S350). 어드레스 값이 FFFF 이면 검색실패를 반환(S352)하고 종료한다.In operation S348, if the address flag of the searched node is 0 (S348), it is checked whether the corresponding address value is FFFF (S350). If the address value is FFFF, a search failure is returned (S352), and the process ends.
어드레스 값이 FFFF 가 아니면 다음 노드로 이동(S354)하여 S314 단계부터 반복한다. 즉, S346 단계에서 검색된 노드에 저장된 제 2 트리구성 테이블의 주소를 가지고 S314 단계부터 반복한다.If the address value is not FFFF, the process moves to the next node (S354) and repeats from step S314. That is, the process repeats from step S314 with the address of the second tree structure table stored in the node retrieved in step S346.
도면에 도시되어 있지는 않지만, S354 단계에서 제어수단(32)은 S328과 S338 단계일 때와 마찬가지로 상위링크 정보를 임시적으로 기억하고 있다가, 동일한 노드를 찾게 되었을 때 상위링크 정보를 노드정보와 함께 반환한다.Although not shown in the drawing, in step S354, the control means 32 temporarily stores the upper link information as in the steps S328 and S338, and returns the upper link information together with the node information when the same node is found. do.
한편, S348 단계에서 주소 플래그가 1 인 경우 제 2 ID 테이블의PID/VPI/VCI 와 ATM 셀의 PID/VPI/VCI 가 동일한지 비교한다(S356). 비교결과 동일하면 노드정보와 VC 연결을 반환(S358)하고 종료한다. 이 때, 노드정보에는 제 2 트리구성 테이블 주소와 제 2 ID 테이블 주소가 포함되어 있다.On the other hand, when the address flag is 1 in step S348, it is compared whether PID / VPI / VCI of the second ID table and PID / VPI / VCI of the ATM cell are the same (S356). If the comparison result is the same, the node information and the VC connection are returned (S358), and the process ends. At this time, the node information includes a second tree structure table address and a second ID table address.
S356 단계에서 비교한 결과 동일하지 않으면, 검색실패를 반환(S360)하고 종료한다.If the result of the comparison in step S356 is not the same, the search failure is returned (S360) and ends.
도 8a 내지 도 8c는 삭제과정을 나타낸 흐름도이다.8A to 8C are flowcharts illustrating a deletion process.
제어수단(32)은 ATM 셀의 PID/VPI/VCI를 가지고 삭제하려는 노드를 검색(S400)하며, 검색과정은 위에서 설명한 도 7의 과정과 같다. 그 다음, 제어수단(32)은 반환결과가 검색실패인지 확인한다(S402).The control means 32 searches for a node to be deleted with the PID / VPI / VCI of the ATM cell (S400), and the searching process is the same as the process of FIG. 7 described above. Then, the control means 32 checks whether the return result is a search failure (S402).
반환결과가 검색실패이면 종료하고, 검색실패가 아니면 VP 연결인지 확인한다(S404). VP 연결이면 해당 노드와 루트노드를 삭제(S406)하고 종료한다. 즉, 제 2 ID 테이블을 초기화한 다음 제 1 인덱스의 값을 초기화함으로써 해당 노드를 삭제한다.If the return result is a search failure, the procedure is terminated. If the VP connection, the node and the root node are deleted (S406) and terminated. That is, the node is deleted by initializing the second ID table and then initializing the value of the first index.
S404 단계에서 확인한 결과 VP 연결이 아니면(즉, VC 연결이면), S400 단계에서 반환한 제 2 트리구성 테이블의 제 1 셀렉터와 제 2 셀렉터 값이 둘 다 0 인지 확인한다(S408).If it is determined in step S404 that is not a VP connection (that is, VC connection), it is checked whether both the first selector and the second selector value of the second tree configuration table returned in step S400 are both 0 (S408).
[노드가 1개일 때][When there is one node]
제 1 셀렉터와 제 2 셀렉터가 둘 다 0 이면 트리의 최초 데이터이므로 해당 노드와 루트노드를 삭제(S410)하고 종료한다. 즉, 제 2 ID 테이블과 제 2 트리구성 테이블을 초기화하고, 제 1 인덱스를 초기화한 다음 종료한다.If both the first selector and the second selector are 0, since the first data of the tree is deleted, the corresponding node and the root node are deleted (S410) and terminated. That is, the second ID table and the second tree structure table are initialized, the first index is initialized, and then terminated.
[노드가 2개일 때][When there are 2 nodes]
S408 단계에서 제 1 셀렉터는 0 이 아니고 제 2 셀렉터가 0 인 경우(즉, 제 1 셀렉터만 존재하는 경우), 제 1 셀렉터 값에 해당하는 ATM 셀의 VCI 비트값 이 0 인지 확인(S412)한다. ATM 셀의 VCI 비트값 이 0 이면 오른쪽 노드인 것을 의미하고, 1 이면 왼쪽 노드인 것을 의미하며, 각각 상위링크 정보가 있는지를 확인한다(S416,S414).In operation S408, when the first selector is not 0 and the second selector is 0 (that is, when only the first selector exists), the first selector determines whether the VCI bit value of the ATM cell corresponding to the first selector value is 0 (S412). . If the VCI bit value of the ATM cell is 0, it means that it is a right node, and if it is 1, it means that it is a left node.
확인결과 ATM 셀의 VCI 비트값이 1(왼쪽 노드)이면서 상위링크 정보가 없으면, 해당 노드를 삭제(S418)하고 종료한다. 즉, 제 2 ID 테이블과 제 2 트리구성 테이블의 제 1 셀렉터를 초기화한 다음 제 1 어드레스에 제 2 어드레스의 값을 저장하고 종료한다.If the VCI bit value of the ATM cell is 1 (left node) and there is no uplink information, the node is deleted (S418) and terminates. That is, the first selector of the second ID table and the second tree structure table is initialized, and then the value of the second address is stored in the first address and the process ends.
확인결과 왼쪽노드이면서 상위링크 정보가 있으면, 해당 노드를 삭제(S420)하고 상위노드에 오른쪽 노드를 연결(S422)시킨 다음 종료한다. 즉, 현재 검색된 노드의 제 2 ID 테이블을 초기화하고 상위링크 정보에 해당하는 제 2 트리구성 테이블의 리프 플래그를 1로 세팅한다. 그 다음, 상위링크 정보의 해당 어드레스에 제 2 어드레스 값을 저장하고, 제 2 트리구성 테이블을 초기화한 후에 종료한다.If the result of the check is the left node and the upper link information, the corresponding node is deleted (S420), the right node is connected to the upper node (S422), and then terminated. That is, the second ID table of the currently searched node is initialized and the leaf flag of the second tree structure table corresponding to the uplink information is set to '1'. The second address value is then stored in the corresponding address of the uplink information, and the second tree configuration table is initialized and then terminated.
확인결과 ATM 셀의 VCI 비트값이 0(오른쪽 노드)이면서 상위링크 정보가 없으면 해당 노드를 삭제(S424)하고 종료한다. 즉, 제 2 ID 테이블과 제 2 트리구성 테이블의 제 1 셀렉터를 초기화하고 제 2 리프 플래그를 1로 세팅한다. 그 다음, 제 2 어드레스에 제 1 어드레스의 값을 저장하고 종료한다.If the VCI bit value of the ATM cell is 0 (right node) and there is no upper link information, the corresponding node is deleted (S424) and terminated. That is, the first selector of the second ID table and the second tree structure table is initialized and the second leaf flag is set to one. Then, the value of the first address is stored in the second address and the process ends.
확인결과 오른쪽 노드이면서 상위링크 정보가 있으면, 해당 노드를삭제(S426)하고 상위노드에 왼쪽노드를 연결(S428)시킨 다음 종료한다. 즉, 현재 검색된 노드의 제 2 ID 테이블을 초기화하고 상위링크 정보에 해당하는 제 2 트리구성 테이블의 리프 플래그를 1로 세팅한다. 그 다음, 상위링크 정보의 해당 어드레스에 제 1 어드레스 값을 저장하고, 제 2 트리구성 테이블을 초기화한 후에 종료한다.If the check result is the right node and the upper link information, the node is deleted (S426), and the left node is connected to the upper node (S428), and then terminated. That is, the second ID table of the currently searched node is initialized and the leaf flag of the second tree structure table corresponding to the uplink information is set to '1'. The first address value is then stored in the corresponding address of the uplink information, and the second tree configuration table is initialized and then terminated.
S408 단계에서 확인결과 제 1 셀렉터와 제 2 셀렉터 둘 다 0 인 아닌 경우, 검색된 노드가 속한 제 2 트리구성 테이블의 3개 어드레스 중 한 개라도 FFFF 가 있는지 확인한다(S430). 이하에서는 설명의 편의를 위하여 3개 어드레스에 FFFF 가 없는 경우를 먼저 설명하기로 한다.If both the first selector and the second selector are not 0 at operation S408, it is checked whether at least one of the three addresses of the second tree configuration table to which the searched node belongs is FFFF (S430). Hereinafter, for convenience of description, a case in which three addresses do not have FFFF will be described first.
[분기가 한 개라도 있는 경우][If there is any branch]
S430 단계에서 3 개의 어드레스 중 한 개라도 FFFF 가 없으면, 리프 플래그를 검사하여 한 개라도 분기가 있는지 확인한다(S432). 3개의 주소 중 한 개라도 분기가 있으면, 삭제할 노드의 제 2 ID 테이블을 초기화(S434)하고, 해당 어드레스에 FFFF 를 저장(S436)한 다음, 리프 플래그를 0 으로 세팅(S438)하고 종료한다.If any one of the three addresses does not have FFFF in step S430, the leaf flag is checked to see if there is any branch (S432). If at least one of the three addresses exists, the second ID table of the node to be deleted is initialized (S434), the FFFF is stored (S436) at the corresponding address, and the leaf flag is set to 0 (S438), and the process ends.
[노드 3개가 모두 리프인 경우]If all three nodes are leaf
S432 단계에서 3개의 주소 중 한 개의 분기도 없으면, 삭제할 노드가 제 1,2,3 노드 중 어느 노드인지를 확인한다(S440). 확인된 노드가 제 1 노드(왼쪽 노드)인 경우, 상태 플래그의 2, 1번째 비트를 확인(S442)하여 삭제한다.If there is no branch of three addresses in step S432, it is checked whether the node to be deleted is one of the first, second, and third nodes (S440). If the checked node is the first node (left node), the second and first bits of the status flag are checked (S442) and deleted.
상태 플래그의 2,1번째 비트가 00 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S444)하고, 제 2 노드를 제 1 노드로 설정(S446)하고, 제 3 노드를 제 2 노드로 설정(S448)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블을 초기화하고, 제 1 셀렉터에 제 2 셀렉터 값을 저장한 다음 제 2 셀렉터를 초기화한다. 그리고, 오른쪽 노드에 해당하는 제 2 어드레스 값을 제 1 어드레스(왼쪽 노드)에 저장하고, 제 3 어드레스 값을 제 2 어드레스(오른쪽 노드)에 저장한 다음, 상태 플래그와 제 3 리프 플래그 및 제 3 어드레스를 초기화한 후 종료한다.If the 2nd, 1st bit of the status flag is 00, the PID / VPI / VCI of the corresponding node is deleted (S444), the second node is set as the first node (S446), and the third node is set as the second node. After the operation (S448), the process ends. That is, the second ID table of the corresponding node is initialized, the second selector value is stored in the first selector, and the second selector is initialized. The second address value corresponding to the right node is stored in the first address (left node), the third address value is stored in the second address (right node), and then the status flag, the third leaf flag, and the third are stored. Initialize the address and exit.
상태 플래그의 2,1번째 비트가 01 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S450)하고, 제 3 노드를 제 1 노드로 설정(S452)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블을 초기화하고, 제 1 셀렉터에 제 2 셀렉터 값을 저장한 다음 제 2 셀렉터를 초기화한다. 그리고, 제 3 어드레스 값을 제 1 어드레스에 저장한 다음, 상태 플래그와 제 3 리프 플래그 및 제 3 어드레스를 초기화한다.If the 2nd, 1st bit of the status flag is 01, the PID / VPI / VCI of the corresponding node is deleted (S450), the third node is set as the first node (S452) and then terminated. That is, the second ID table of the corresponding node is initialized, the second selector value is stored in the first selector, and the second selector is initialized. Then, the third address value is stored in the first address, and then the status flag, the third leaf flag, and the third address are initialized.
상태 플래그의 2,1번째 비트가 10 이나 11 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S454)하고, 제 3 노드를 제 1 노드로 설정(S456)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블과 제 2 셀렉터를 초기화한다. 그리고, 제 3 어드레스의 값을 제 1 어드레스에 저장한 다음, 상태 플래그와 제 3 리프 플래그 및 제 3 어드레스를 초기화한다.If the 2nd, 1st bit of the status flag is 10 or 11, the PID / VPI / VCI of the corresponding node is deleted (S454), the third node is set as the first node (S456) and then terminated. That is, the second ID table and the second selector of the node are initialized. Then, the value of the third address is stored in the first address, and then the status flag, the third leaf flag, and the third address are initialized.
S440 단계에서 확인한 노드가 제 2 노드(오른쪽 노드)인 경우, 상태 플래그의 2,1번째 비트를 확인(S458)하여 삭제한다.If the node checked in step S440 is the second node (right node), the second and first bits of the status flag are checked (S458) and deleted.
상태 플래그의 2,1번째 비트가 00, 01 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S460)하고, 제 3 노드를 제 2 노드로 설정(S462)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블과 제 2 셀렉터를 초기화한다. 제 3 어드레스의 값을 제 2 어드레스(오른쪽 리프)에 저장한 다음, 상태 플래그와 제 3 어드레스를 초기화하고 종료한다.If the second and first bits of the status flag are 00 and 01, the PID / VPI / VCI of the corresponding node is deleted (S460), the third node is set as the second node (S462), and then terminated. That is, the second ID table and the second selector of the node are initialized. The value of the third address is stored in the second address (right leaf), and then the status flag and the third address are initialized and terminated.
상태 플래그의 2,1번째 비트가 10 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S464)하고, 제 3 노드를 제 2 노드로 설정(S466)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블을 초기화하고, 제 1 셀렉터에 제 2 셀렉터 값을 저장한 다음 제 2 셀렉터를 초기화한다. 그리고, 제 3 어드레스 값을 제 2 어드레스에 저장하고, 상태 플래그와 제 3 리프 플래그 및 제 3 어드레스를 초기화하고 종료한다.If the 2nd, 1st bit of the status flag is 10, the PID / VPI / VCI of the corresponding node is deleted (S464), the third node is set as the second node (S466) and then terminated. That is, the second ID table of the corresponding node is initialized, the second selector value is stored in the first selector, and the second selector is initialized. Then, the third address value is stored in the second address, and the status flag, the third leaf flag, and the third address are initialized and terminated.
상태 플래그의 2,1번째 비트가 11 인 경우 해당 노드의 PID/VPI/VCI 를 삭제(S468)하고, 제 1 노드를 제 2 노드로 설정(S470)하고, 제 3 노드를 제 1 노드로 설정(S472)한 후 종료한다. 즉, 해당 노드의 제 2 ID 테이블을 초기화하고, 제 1 셀렉터에 제 2 셀렉터 값을 저장한 다음 제 2 셀렉터를 초기화한다. 그리고, 왼쪽 노드에 해당하는 제 1 어드레스 값을 제 2 어드레스(오른쪽 노드)에 저장하고, 제 3 어드레스 값을 제 1 어드레스(왼쪽 노드)에 저장한다. 그 다음, 상태 플래그와 제 3 리프 플래그 및 제 3 어드레스를 초기화하고 종료한다.If the 2nd, 1st bit of the status flag is 11, the PID / VPI / VCI of the corresponding node is deleted (S468), the first node is set as the second node (S470), and the third node is set as the first node. (S472) and ends. That is, the second ID table of the corresponding node is initialized, the second selector value is stored in the first selector, and the second selector is initialized. Then, the first address value corresponding to the left node is stored in the second address (right node), and the third address value is stored in the first address (left node). Then, the status flag, the third leaf flag, and the third address are initialized and terminated.
S440 단계에서 확인한 결과 삭제할 노드가 제 3 노드이면 해당 노드를 삭제(S474)하고 종료한다. 즉, 제 3 어드레스에 해당하는 제 2 ID 테이블과 제 2 트리구성 테이블의 제 2 셀렉터, 상태 플래그, 제 3 리프 플래그 및 제 3 어드레스를 초기화한다.If it is determined in step S440 that the node to be deleted is the third node, the corresponding node is deleted (S474) and ends. That is, the second selector, status flag, third leaf flag and third address of the second ID table and the second tree structure table corresponding to the third address are initialized.
[노드 1개, 분기 1개인 경우][1 node, 1 quarter]
S 단계에서 확인한 결과 3개의 주소 중 하나라도 FFFF 가 있으면, 삭제할 노드를 확인(S474)한다. 여기서, 하나라도 FFFF 가 있다는 것은 나머지 두 개의 노드가 리프와 분기로 구성되어 있다는 것을 의미한다.As a result of checking in step S, if any one of the three addresses has FFFF, the node to be deleted is checked (S474). Here, the presence of at least one FFFF means that the other two nodes are composed of leaves and branches.
따라서, S474 단계에서 확인된 삭제노드의 해당 제 2 ID 테이블을 초기화(S476)하고, 분기노드를 상위링크 정보에 해당하는 상위노드에 연결(S478)하고, 삭제할 노드가 포함된 제 2 트리구성 테이블을 초기화(S480)한 다음 종료한다.Therefore, the second ID table of the deleted node identified in step S474 is initialized (S476), the branch node is connected to the upper node corresponding to the upper link information (S478), and the second tree structure table including the node to be deleted. Initialize (S480) and then terminate.
즉, 삭제할 노드가 제 1 노드(왼쪽 노드)이면 제 1 노드의 제 2 ID 테이블을 초기화한다. 그리고 상위링크 정보의 해당 어드레스에 분기노드의 어드레스 값을 저장한다. 그 다음, 상위링크 정보에 해당하는 리프 플래그를 1 로 세팅하고, 삭제할 노드가 포함된 제 2 트리구성 테이블을 초기화하고 종료한다.That is, if the node to be deleted is the first node (left node), the second ID table of the first node is initialized. The address value of the branch node is stored in the corresponding address of the uplink information. Next, the leaf flag corresponding to the upper link information is set to 1, and the second tree configuration table including the node to be deleted is initialized and terminated.
삭제할 노드가 제 2 노드(오른쪽 노드)와 제 3 노드인 경우에도, 제 1 노드인 경우에서와 마찬가지로 동일한 과정을 거쳐서 해당 노드를 삭제하게 된다.When the node to be deleted is the second node (the right node) and the third node, the node is deleted through the same process as in the case of the first node.
이상의 본 발명은 상기에 기술된 실시예들에 의해 한정되지 않고, 당업자들에 의해 다양한 변형 및 변경을 가져올 수 있으며, 이는 첨부된 청구항에서 정의되는 본 발명의 취지와 범위에 포함된다.The present invention is not limited to the embodiments described above, and various modifications and changes can be made by those skilled in the art, which are included in the spirit and scope of the present invention as defined in the appended claims.
이상에서 살펴본 바와 같이 본 발명은, 사용자의 PID/VPI/VCI를 범위의 제한 없이 수용할 수 있으며, 저장수단에 효과적으로 연결식별자 정보를 저장할 수 있다.As described above, the present invention can accommodate a user's PID / VPI / VCI without limiting a range, and effectively store connection identifier information in a storage means.
특히, 본 발명은 3개의 노드를 자식으로 가지는 트리구조로 연결식별자 정보를 구성하므로, 트리의 확장이 빠르다. 그리고, 트리정보가 64 비트로 구성되어 있어서 64 비트로 구성된 저장수단에 효과적으로 저장할 수 있는 등의 이점이 있다.In particular, the present invention configures the linkage identifier information in a tree structure having three nodes as children, so that the tree is expanded quickly. Further, there is an advantage that the tree information is composed of 64 bits, so that the tree information can be effectively stored in the storage means composed of 64 bits.
Claims (19)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010074324A KR20030043247A (en) | 2001-11-27 | 2001-11-27 | Apparatus and method for controlling atm connection identification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010074324A KR20030043247A (en) | 2001-11-27 | 2001-11-27 | Apparatus and method for controlling atm connection identification |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20030043247A true KR20030043247A (en) | 2003-06-02 |
Family
ID=29571650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020010074324A KR20030043247A (en) | 2001-11-27 | 2001-11-27 | Apparatus and method for controlling atm connection identification |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20030043247A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100676051B1 (en) * | 2004-12-28 | 2007-01-29 | 에스케이 텔레콤주식회사 | NAT table structure of Service gateway and Method for translating IP using the NAT table |
| KR101104789B1 (en) * | 2009-05-20 | 2012-01-25 | 오종찬 | reheat system for a water supply |
| US8718030B2 (en) | 2007-03-26 | 2014-05-06 | Qualcomm Incorporated | Methods and apparatus for performing channel tree operations |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996023391A1 (en) * | 1995-01-26 | 1996-08-01 | International Business Machines Corporation | Method and apparatus for atm switching |
| KR0168927B1 (en) * | 1995-12-23 | 1999-02-01 | 양승택 | Atm vpi controlling apparatus |
| KR0173381B1 (en) * | 1996-05-16 | 1999-04-01 | 양승택 | Physical Location Information Retrieval Method of System Subroute using Matching Information in Asynchronous Transfer Mode Virtual Channel Switching System |
| KR20000045797A (en) * | 1998-12-30 | 2000-07-25 | 서평원 | Method for extracting connection identifier in atm switching system subscriber board |
| KR100333733B1 (en) * | 1999-06-24 | 2002-04-25 | 오길록 | Apparatus and method for managing atm connection identification |
| KR100381377B1 (en) * | 2001-08-18 | 2003-04-23 | 엘지전자 주식회사 | ATM Interfacing Apparatus Having Received Cell Header Conversion Apparatus |
-
2001
- 2001-11-27 KR KR1020010074324A patent/KR20030043247A/en not_active Application Discontinuation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996023391A1 (en) * | 1995-01-26 | 1996-08-01 | International Business Machines Corporation | Method and apparatus for atm switching |
| KR0168927B1 (en) * | 1995-12-23 | 1999-02-01 | 양승택 | Atm vpi controlling apparatus |
| KR0173381B1 (en) * | 1996-05-16 | 1999-04-01 | 양승택 | Physical Location Information Retrieval Method of System Subroute using Matching Information in Asynchronous Transfer Mode Virtual Channel Switching System |
| KR20000045797A (en) * | 1998-12-30 | 2000-07-25 | 서평원 | Method for extracting connection identifier in atm switching system subscriber board |
| KR100333733B1 (en) * | 1999-06-24 | 2002-04-25 | 오길록 | Apparatus and method for managing atm connection identification |
| KR100381377B1 (en) * | 2001-08-18 | 2003-04-23 | 엘지전자 주식회사 | ATM Interfacing Apparatus Having Received Cell Header Conversion Apparatus |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100676051B1 (en) * | 2004-12-28 | 2007-01-29 | 에스케이 텔레콤주식회사 | NAT table structure of Service gateway and Method for translating IP using the NAT table |
| US8718030B2 (en) | 2007-03-26 | 2014-05-06 | Qualcomm Incorporated | Methods and apparatus for performing channel tree operations |
| KR101104789B1 (en) * | 2009-05-20 | 2012-01-25 | 오종찬 | reheat system for a water supply |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3109591B2 (en) | ATM switch | |
| JP3035868B2 (en) | Method and apparatus for ATM exchange | |
| US6330239B1 (en) | Exchange apparatus for exchanging data between an asynchronous transfer mode network and an internet protocol communication network | |
| US6396838B1 (en) | Management of free space in an ATM virtual connection parameter table | |
| US6243384B1 (en) | Address analysis for asynchronous transfer mode node with PNNI protocol | |
| US6046996A (en) | Identifier translation apparatus | |
| KR100408649B1 (en) | A method for summarizing default address of pnni lowest level node in atm switching system | |
| KR20030043247A (en) | Apparatus and method for controlling atm connection identification | |
| KR100776453B1 (en) | Sub-port Multicasting Method In ATM Switching System | |
| Cisco | Configuring BXM Virtual Trunks | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Glossary | |
| Cisco | Configuring BXM Virtual Trunks | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Virtual Connections | |
| Cisco | Configuring Interface Types | |
| Cisco | Configuring Interface Types |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |