KR100330215B1 - Method for seeking path in transmission netwokr - Google Patents
Method for seeking path in transmission netwokr Download PDFInfo
- Publication number
- KR100330215B1 KR100330215B1 KR1020000039303A KR20000039303A KR100330215B1 KR 100330215 B1 KR100330215 B1 KR 100330215B1 KR 1020000039303 A KR1020000039303 A KR 1020000039303A KR 20000039303 A KR20000039303 A KR 20000039303A KR 100330215 B1 KR100330215 B1 KR 100330215B1
- Authority
- KR
- South Korea
- Prior art keywords
- path
- node
- search
- signal
- searching
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
Abstract
가. 청구범위에 기재된 발명이 속한 기술분야end. The technical field to which the invention described in the claims belongs
전송망에서 경로를 검색하는 방법을 제공한다.It provides a method for searching a path in a transport network.
나. 발명이 해결하고자 하는 기술적 과제I. The technical problem to be solved by the invention
전송망에서 경로를 보다 빠르고 쉽게 설정할 수 있는 방법을 제공한다.It provides a faster and easier way to set up routes in a transport network.
다. 발명의 해결방법의 요지All. Summary of Solution of the Invention
본 발명은 전송망을 이루는 각 노드들로 이루어진 전송 시스템에서 신호의 경로를 검색하는 방법으로서, 출발지에서 경로 검색 신호가 발생하면 상기 발생된 경로 검색 신호에 따라 소정 노드의 각 보드들마다 목적지로 연결되는 각 노드의 경로를 검색하는 과정과, 상기 노드에서 검색 결과 경로의 형성이 가능한 경우 상기 형성 가능한 경로를 통해 다음 노드로 경로 설정을 위한 신호를 전송하는 과정과, 상기 노드에서 검색 결과 경로의 형성이 불가능한 경우 상기 경로 검색의 신호가 송신된 출발지로 경로 검색 불가능 신호를 송신하는 과정으로 이루어짐을 특징으로 한다.The present invention is a method for searching a path of a signal in a transmission system composed of nodes of a transmission network. When a path search signal is generated at a source, the board is connected to a destination for each board of a predetermined node according to the generated path search signal. Searching for a path of each node; if a search result path is formed at the node; transmitting a signal for setting a path to a next node through the formable path; and forming a search result path at the node. If it is impossible, it is characterized in that it comprises a step of transmitting a path search impossible signal to the source from which the path search signal is transmitted.
라. 발명의 중요한 용도la. Important uses of the invention
전송망과 같이 망을 형성하는 경우에 경로 설정시 사용된다.It is used for routing in case of forming network like transmission network.
Description
본 발명은 전송 시스템에서 경로를 검색하기 위한 방법에 관한 것으로, 특히 경로 검색 시간을 단축하여 경로를 원활히 검색하기 위한 방법에 관한 것이다.The present invention relates to a method for searching a path in a transmission system, and more particularly, to a method for smoothly searching a path by shortening a path search time.
통상적으로 전송 시스템은 기본적인 선형 구조와, 환형 구조, 또는 트리 구조 및 복합형 구조로 구성되어 있다. 이를 상술하면 선형 구조는 각각의 노드들이 일직선으로 연결되어 구성되는 구조를 말한다. 여기서 각 노드는 하나의 전송 시스템이 된다. 환형 구조는 전송 시스템들이 서로 하나의 원을 이루면서 각 노드들로 연결되는 구성이며, 트리 구조는 최상위에 하나의 점으로부터 시작해서 하위로 내려가면서 점점 더 많은 노드들로 가지를 치면서 연결되는 구성을 말한다. 마지막으로 복합형 구조는 상기한 환형 구조와 트리 구조가 복합적으로 형성된 구조를 말한다.Typically, a transmission system consists of a basic linear structure, an annular structure, or a tree structure and a complex structure. In detail, the linear structure refers to a structure in which each node is connected in a straight line. Here each node becomes one transmission system. An annular structure is a structure in which transmission systems are connected to each node by forming a circle with each other, and a tree structure is a structure in which a branch is connected to more and more nodes starting from a point at the top and descending to a lower part. . Finally, the complex structure refers to a structure in which the above-described annular structure and the tree structure are formed in combination.
한편 하나의 전송 시스템은 적어도 하나 이상의 쉘프로 구성된다. 이와 같은 쉘프들에는 각 보드가 형성되어 있으며, 각 보드들은 각각이 다른 노드와 연결되거나 또는 하위 노드들로 구성된다. 이와 같이 구성되는 전송 시스템에서 경로를 찾기 위해서는 하나의 노드로 경로의 검색이 요구되면 각 보드들로 순차적으로 연결 상태를 검사하게 된다. 즉 하나의 노드에 구비된 각 보드들 중 적어도 하나에서 연결이 가능한가를 순차적으로 검사가 이루어진다. 즉, 하나의 노드에서 한 보드가 다음 보드로 검색을 수행하며, 상기 검색이 이루어진 보드 중 연결이 가능하면 그 다음 노드로 검색이 이루어진다. 만일 불가능한 경우에는 다시 그 이전 노드의 시스템으로 이를 알린다. 그러면 이전 노드의 시스템에서는 다은 보드를 통해서 상기한 과정을 다시 수행하여 연결이 가능한가를 검사하게 된다. 즉, 제1노드부터 제3노드까지 경로의 검색이 이루어지는 경우에 제1노드에서 첫 번째 보드에서 두 번째 노드로 연결이 된 경우를 가정하여 설명한다.Meanwhile, one transmission system is composed of at least one shelf. Each board is formed in such shelves, and each board is connected to another node or composed of sub-nodes. In order to find a path in the transmission system configured as described above, when a path is searched by one node, the connection state is sequentially checked to each board. In other words, it is sequentially checked whether at least one of the boards provided in one node can be connected. That is, one board performs a search from one node to the next board, and if a connection is possible among the boards on which the search is performed, the search is performed to the next node. If this is not possible, the previous node's system is notified again. The system of the previous node then checks whether the connection is possible by performing the above process again through the next board. That is, it is assumed that a path is searched from the first node to the third node when the first node is connected to the second node from the first board.
두 번째 보드의 첫 노드의 첫 번재 보드에서 세 번째 노드로 연결이 가능한 경우에 상기 두 번째 노드는 다음 노드로 경로의 검색을 요구하게 된다. 이때 상기 세 번째 노드는 4번째 노드로 경로를 검색하게 되며, 이때 각 보드마다 모두 연결이 불가능한 경우에 이를 다시 두 번째 노드로 알린다. 그러면 두 번재 노드는 다시 두 번째 보드를 통해 세 번재 노드로 경로를 검색하기 위한 신호를 발생한다.따라서 세 번째 노드에서 4번째 노드로 연결이 불가능한 상태인 경우 두 번째 노드의 어떤 보드를 이용하던지 연결이 불가능하다. 그런데 전송 시스템에서 현재는 각 노드들을 순차적으로 검색이 이루어지도로 구성되어 있으므로 이와 같은 검색의 과정을 거친다.In the case where connection is possible from the first board of the first node of the second board to the third node, the second node requires a search for a route to the next node. At this time, the third node searches for a path to the fourth node, and if it is impossible to connect all the boards, it informs the second node again. The second node then generates a signal to retrieve the path through the second board to the third node, so if no connection from the third node to the fourth node is available, no matter what board of the second node is used. This is impossible. However, in the transmission system, since each node is sequentially searched and composed of a map, such a process is performed.
따라서 상기한 과정으로 검색이 이루어지는 경우 심각한 경우에는 경로 검색이 1시간 이상 소요되는 경우가 발생하게 된다. 즉, 경로의 검색 시간이 매우 오래걸리는 문제가 있었다.Therefore, if the search is performed by the above process, the path search takes more than 1 hour in a serious case. That is, there was a problem that the search time of the route is very long.
따라서 본 발명의 목적은 전송 시스템에서 경로의 검색을 빠르고 간편하게 수행할 수 있는 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a method for quickly and simply performing a path search in a transmission system.
본 발명의 다른 목적은 전송 시스템에서 경로의 검색 시간을 단축하면서도 시스템의 부하를 줄일 수 있는 방법을 제공함에 있다.Another object of the present invention is to provide a method for reducing the load of a system while shortening a path retrieval time in a transmission system.
상기한 목적들을 달성하기 위한 본 발명은 전송망을 이루는 각 노드들로 이루어진 전송 시스템에서 신호의 경로를 검색하는 방법으로서, 출발지에서 경로 검색 신호가 발생하면 상기 발생된 경로 검색 신호에 따라 소정 노드의 각 보드들마다 목적지로 연결되는 각 노드의 경로를 검색하는 과정과, 상기 노드에서 검색 결과 경로의 형성이 가능한 경우 상기 형성 가능한 경로를 통해 다음 노드로 경로 설정을 위한 신호를 전송하는 과정과, 상기 노드에서 검색 결과 경로의 형성이 불가능한 경우 상기 경로 검색의 신호가 송신된 출발지로 경로 검색 불가능 신호를 송신하는 과정으로 이루어짐을 특징으로 한다.The present invention for achieving the above object is a method for searching for a path of a signal in a transmission system consisting of each node constituting a transmission network, and if a path search signal is generated at the source, Searching for a path of each node connected to a destination for each board, transmitting a signal for setting a path to a next node through the formable path when the search result path is formed in the node, and the node If it is impossible to form a search result in the characterized in that the process of transmitting the path search impossible signal to the source from which the signal of the path search is transmitted.
도 1은 전송 시스템이 선형으로 이루어진 경우의 망 구성도,1 is a network configuration diagram when the transmission system is linear;
도 2는 본 발명의 바람직한 실시 예에 따라 전송 시스템에서 경로를 검색하기 위한 제어 흐름도.2 is a control flowchart for searching for a path in a transmission system according to an exemplary embodiment of the present invention.
이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
도 1은 전송 시스템이 선형으로 이루어진 경우의 망 구성도이다. 이하 도 1을 참조하여 선형 망의 구성을 설명하며, 후술되는 제어 흐름도에서 도 1을 참조하여 시스템의 경로를 검색하는 과정을 설명한다.1 is a network diagram when the transmission system is linear. Hereinafter, a configuration of a linear network will be described with reference to FIG. 1, and a process of searching for a path of a system will be described with reference to FIG. 1 in a control flowchart to be described below.
도 1에서는 목적지(destination)와 출발지(source)가 표시되어 있다. 즉, 본 발명의 설명을 위해 출발지에서 목적지로 경로를 찾아가는 방법을 설명하기 위해 표시한 것이다. 또한 목적지와 출발지 사이에는 각 전송 시스템들이 노드를 형성하고 있다. 본 실시 예에서는 4개의 노드를 도시하였다. 즉, 노드 A는 노드 B로 연결되며, 노드 B는 다시 노드 C로 연결되고, 노드 C는 노드 D로 연결된다. 이와 같은 방법을 통해 출발지에서 목적지까지 연결이 이루어진다. 또한 상술한 바와 같이 각 노드들은 셀프들로 구성되어 있으며, 각 셀프들에는 각각의 보드들로 구성된다.In FIG. 1, a destination and a source are indicated. That is, it is indicated for explaining the method of finding a route from a starting point to a destination for the purpose of describing the present invention. In addition, each transmission system forms a node between a destination and a source. In this embodiment, four nodes are shown. That is, node A is connected to node B, node B is connected to node C, and node C is connected to node D. In this way, a connection is made from the origin to the destination. In addition, as described above, each node is composed of shelves, and each shelf is composed of respective boards.
도 2는 본 발명의 바람직한 실시 예에 따라 전송 시스템에서 경로를 검색하기 위한 제어 흐름도이다. 이하 도 1 내지 도 2를 참조하여 본 발명에 따른 경로 검색의 과정을 상세히 설명한다.2 is a control flowchart for searching for a path in a transmission system according to a preferred embodiment of the present invention. Hereinafter, a process of searching for a route according to the present invention will be described in detail with reference to FIGS. 1 and 2.
최초 경로 검색이 시작되면 310단계에서 경로 검색을 위한 셋업이 발생하고, 첫 번재 노드인 노드 A가 tNode로 설정된다. 그리고 첫 번째 노드에서 다음 노드로 연결이 되는 경우 노드의 값이 증가된다. 첫 번째 노드에서 노드 검색의신호(check_signal)가 수신되면 330단계로 진행하여 다음 노드에 대응하는 포트를 xc 또는 Payload를 참조하여 검색을 수행한다. 이와 같은 검색은 각 노드들이 일 측으로만 연결되어 있는 것이 아니며, 타 측으로도 연결되어 있기 때문이다. 따라서 ar적지를 향해서 타측으로 연결되는 방향의 각 보드들에 대한 검색이 이루어진다.When the initial path search is started, setup for path search occurs in step 310, and the first node, Node A, is set to tNode. And when the connection from the first node to the next node, the value of the node is increased. When the first node receives a node search signal (check_signal), the process proceeds to step 330 to search for a port corresponding to the next node by referring to xc or payload. This search is because each node is not only connected to one side but also connected to the other side. Therefore, the search for each board in the direction connected to the other side toward the ar site is made.
상기 검색 시에 만일 특정한 보드에서 연결이 가능한 경우 다음 노드에 대한 검색을 수행하지 않고 바로 다음 노드로 넘어가게 된다. 이와 같이 다음 노드로 넘어가는 경우 즉, 노드 A에서 노드 B로 넘어가는 경우 340단계로 진행하여 다음 노드에 대한 포트 값을 할당한 후에 다음 노드에 대한 경로 검색의 셋업 호를 수행한다. 그리고 다시 350단계로 진행하여 다음 노드에서 호가 완료되는가를 검사한다. 즉, 목적지까지 계속적으로 노드를 검사하면서 특정한 노드에서 Nok의 궤환이 발생하는가를 검사한다. 상기 검사결과 특정한 노드에서 Nok의 궤환이 발생하면 상기한 방향으로 전달이 불가능하다는 메시지를 370단계에서 발생하여 출발지 측으로 전달한다. 이와 달리 만일 목적지까지 순차적으로 계속하여 연결상태가 원활할 경우 이를 출발지로 알려 경로에 이상이 없음을 알리게 된다.At the time of the search, if a connection is possible on a specific board, the next node is skipped without performing a search for the next node. In this case, if the node proceeds to the next node, that is, the node A to the node B, the process proceeds to step 340, the port value for the next node is assigned, and then the path search for the next node is performed. The process then proceeds to step 350 again to check whether the call is completed at the next node. In other words, the node is continuously inspected to the destination to check whether Nok feedback occurs at a specific node. As a result of the check, when a feedback of Nok occurs in a specific node, a message indicating that delivery in the above direction is impossible is generated in step 370 and transmitted to the starting side. On the other hand, if the connection is smoothly continued to the destination in order to inform the starting point that the path is not abnormal.
상술한 바와 같이 전송망을 이루는 노드들의 경로를 검색할 경우 하나의 노드에서 에러가 발생하면 경로가 없음을 빨리 알림으로써 경로의 검색이 빨라지는 이점이 있다.As described above, when searching for paths of nodes constituting the transmission network, if an error occurs in one node, the path search is quickened by notifying that the path does not exist.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000039303A KR100330215B1 (en) | 2000-07-10 | 2000-07-10 | Method for seeking path in transmission netwokr |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000039303A KR100330215B1 (en) | 2000-07-10 | 2000-07-10 | Method for seeking path in transmission netwokr |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20020005317A KR20020005317A (en) | 2002-01-17 |
| KR100330215B1 true KR100330215B1 (en) | 2002-03-25 |
Family
ID=19677130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000039303A KR100330215B1 (en) | 2000-07-10 | 2000-07-10 | Method for seeking path in transmission netwokr |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100330215B1 (en) |
-
2000
- 2000-07-10 KR KR1020000039303A patent/KR100330215B1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR20020005317A (en) | 2002-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5732086A (en) | System and method for determining the topology of a reconfigurable multi-nodal network | |
| US6041049A (en) | Method and apparatus for determining a routing table for each node in a distributed nodal system | |
| US7496051B2 (en) | Network topology configuring method and node | |
| US8327021B2 (en) | Technique of determining connectivity solutions for network elements | |
| US9282031B2 (en) | Network system and routing method | |
| US10291510B2 (en) | Topology structure discovery method and device | |
| US5943314A (en) | Method and system of distributed network restoration with multiple failures | |
| JPH11510348A (en) | Route search in communication networks | |
| CN102859944A (en) | Methods, systems, and computer readable media for providing local application routing at a DIAMETER node | |
| US6289096B1 (en) | Call routing method using prioritized source-destination routes | |
| KR970068300A (en) | Network management method and device and network system | |
| US20090323709A1 (en) | Determining and Distributing Routing Paths for Nodes in a Network | |
| KR19990036154A (en) | Method for Determining Additional Paths Between Nodes in a Communication Network and Nodes Used in the Network | |
| US6031819A (en) | Method and system of distributed network restoration using preferred routes | |
| US20090232030A1 (en) | Overlay link calculation device, calculation method and program thereof | |
| US4748660A (en) | Process for determination of the last intermediate node in a network of numerous interconnected nodes | |
| KR100330215B1 (en) | Method for seeking path in transmission netwokr | |
| US7334048B1 (en) | Method and apparatus for fast route table update | |
| CN104836734A (en) | Brand new instant messaging routing method and router | |
| US20040170130A1 (en) | Spontaneous topology discovery in a multi-node computer system | |
| CN111385195B (en) | Information processing method, device and storage medium | |
| US11036733B2 (en) | Method, apparatus, system, server, and storage medium for connecting tables stored at distributed database | |
| JP2946517B2 (en) | Routing method and routing table update method | |
| CN111159319B (en) | Big data-based way finding method and system | |
| US7269134B2 (en) | Device for designing standby path, method for designing standby path, and program therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20120228 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20130227 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |