KR19980054739A - Virtual Line Formation Method of Packet Switched Network - Google Patents

Virtual Line Formation Method of Packet Switched Network Download PDF

Info

Publication number
KR19980054739A
KR19980054739A KR1019960073905A KR19960073905A KR19980054739A KR 19980054739 A KR19980054739 A KR 19980054739A KR 1019960073905 A KR1019960073905 A KR 1019960073905A KR 19960073905 A KR19960073905 A KR 19960073905A KR 19980054739 A KR19980054739 A KR 19980054739A
Authority
KR
South Korea
Prior art keywords
packet
node
flood
search request
destination node
Prior art date
Application number
KR1019960073905A
Other languages
Korean (ko)
Inventor
양선주
Original Assignee
김광호
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019960073905A priority Critical patent/KR19980054739A/en
Publication of KR19980054739A publication Critical patent/KR19980054739A/en

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

다수의 패킷교환기들이 노드로 동작하는 패킷교환망에서 플러딩 방법으로 가상회선의 경로를 형성하는 방법이, 플러드 서치 요구 패킷 수신시 자신이 목적지노드인가 검사하여 아니면 수신된 패킷을 인접노드에 출력하면서 패킷수신노드 정보를 저장하고, 목적지노드이면 논리채널을 할당하고 데이터 터미널에 출력하고 이후 수신되는 플러드 서치요구를 버리는 과정과, 플러드 응답 요구 패킷 수신시 자신이 목적지 노드인가 검사하여 아니면 논리채널을 할당하고 다음에 링크된 노드에 플러드 응답 패킷을 출력하며, 목적지노드이면 데이터 터미널에 출력하는 과정으로 이루어져, 응답시 플러드 서치 요구 패킷에 기록된 링크번호에 따른 노드들 만이 플러드 응답 패킷을 수신하여 논리채널을 할당한다.In a packet switching network in which a plurality of packet exchangers operate as nodes, a method of forming a virtual line path by flooding method checks whether a packet is a destination node when receiving a flood search request packet, or outputs a received packet to an adjacent node while checking whether it is a destination node. Storing the node information, assigning the logical channel if it is the destination node, outputting it to the data terminal, discarding the received flood search request, and checking if it is the destination node when receiving the flood response request packet, and then assigning the logical channel A flood response packet is output to the node linked to the node, and if the destination node is output to the data terminal, only nodes according to the link number recorded in the flood search request packet receive the flood response packet to allocate a logical channel. do.

Description

패킷교환망의 가상회선 형성방법Virtual Line Formation Method of Packet Switched Network

본 발명은 패킷 교환망에서 가상회선 경로를 형성하는 방법에 관한 것으로, 특히 플러딩 방법을 이용하여 호 세트업 절차를 간단화할 수 있는 방법에 관한 것이다.The present invention relates to a method for forming a virtual circuit path in a packet switched network, and more particularly, to a method for simplifying a call setup procedure using a flooding method.

일반적으로 패킷 교환망에서 각 노드들로 동작되는 패킷교환기들은 각각 데이터 터미널(Data Terminal Equipment:이하 DTE라 칭한다)과 연결되며, 연결된 DTE 들에서 발생되는 데이터를 패킷으로 조립하여 패킷교환망 내에 전달하고 다른 패킷교환기에서 전달된 패킷을 분해하여 해당하는 DTE에 전달한다. 또한 상기 패킷교환기들은 전달되는 패킷을 분석하여 자기 패킷이 아닌 경우에는 인접한 패킷교환기에 전달한다. 따라서 상기 패킷교환망에서 각 패킷교환기들은 호설정(call set-up)시 가상회선 경로(virtual path)를 형성하여 착신측 DTE에 패킷을 전달하게 된다.In general, packet switchers operating as nodes in a packet switching network are connected to data terminal equipment (hereinafter referred to as DTEs), and the data generated from the connected DTEs are assembled into packets and transmitted in the packet switching network. It breaks up the packet sent by the exchange and delivers it to the corresponding DTE. In addition, the packet exchangers analyze the forwarded packet and deliver it to the adjacent packet switch if it is not its own packet. Accordingly, in the packet switching network, each packet exchanger forms a virtual path in call set-up, and delivers the packet to the destination DTE.

상기 패킷교환망에서 초기에 가상회선을 설립하기 위해 사용되는 종래의 플러딩 방법(flooding method)은 발생지 노드(source node)가 자신에게 인접한 모든 노드들에 플러드 서치 요구 패킷(flood search request packet)을 출력하면, 이를 수신하는 인접 노드들은 수신된 패킷을 분석하여 자신이 목적지 노드(destination node)인가를 파악하고 아니면 다시 인접한 모든 노드들에 호요구 패킷을 출력한다. 상기와 같은 방법으로 패킷교환망의 모든 링크를 경유해서 플러드 서치 요구 패킷은 목적지 노드에 전달된다. 상기 목적지 노드에서는 착신측(called) DTE에게 호요구 패킷을 전송하고, 착신측 DTE는 호 응답 패킷(call accepted packet)을 목적노드로 출력한다. 그러면 상기 패킷을 수신한 목적지 노드는 플러드 서치 요구 패킷이 경유된 노드들의 경로를 따라 발신측 DTE 까지 상기 호 응답패킷을 전달하여 가상회선 경로를 형성한다.The conventional flooding method used to initially establish a virtual circuit in the packet switching network is that if a source node outputs a flood search request packet to all nodes adjacent to the source node. The neighboring nodes receiving the packet analyze the received packet to determine whether the node is a destination node or output a call request packet to all neighboring nodes. In this way, the flood search request packet is delivered to the destination node through all the links of the packet switched network. The destination node transmits a call request packet to a called DTE, and the called DTE outputs a call accepted packet to the destination node. The destination node receiving the packet then forwards the call response packet to the calling party DTE along the path of the nodes via the flood search request packet to form a virtual line path.

그러나 상기와 같은 종래의 플러딩을 이용하여 가선회선을 형성하는 방법은 플러드 서치 요구 패킷을 모든 링크를 통해 전파하면서 논리 채널(logical channel)을 하나씩 할당하여 목적지 노드 까지 전파한다. 그러나 상기 가상회선은 발생지 노드에서 목적지 노드까지 가는 모든 경로 중 오직 하나의 경로에서만 설정되므로, 나머지 경로에 할당된 논리 채널을 불필요하게 된다. 따라서 상기와 불필요한 논리 채널을 가지고 있는 노드들이 남아있는 논리 채널을 지울 수 있도록, 가상회선의 설정된 경로를 제외한 모든 링크에 해제 요구 패킷(clear request packet)을 출력하여 논리 채널들을 지우도록 한다.However, in the conventional method of forming a wired line using flooding, the flood search request packet is propagated through all the links, and logical channels are allocated one by one to the destination node. However, since the virtual circuit is set up in only one path of all paths from the source node to the destination node, the logical channel allocated to the remaining paths becomes unnecessary. Therefore, the logical channel is cleared by outputting a clear request packet to all the links except the established path of the virtual line so that the nodes having the logical channel can be deleted.

상기한 바와 같이 종래의 패킷교환망에서 가상회선 경로를 형성할 시 사용하는 플러딩 방법은 그러므로 종래의 플러딩은 플러드 서치 요구 패킷이 전파되면서 논리 채널을 할당하므로, 모든 패킷교환망을 구성하는 모든 링크들에 논리 채널이 할당한다. 그러므로 종래의 플러딩 방법은 불필요한 논리 채널을 할당하므로써 자원의 낭비를 초래했고, 이를 지우기 위하여 해제 요구 패킷을 보냄으로써 통화량을 증가시키는 문제점이 있었다.As described above, the flooding method used when forming the virtual circuit path in the conventional packet switching network, therefore, the conventional flooding allocates a logical channel while the flood search request packet is propagated, thus providing logical linking to all links constituting all packet switched networks. Channel assigns Therefore, the conventional flooding method wastes resources by allocating unnecessary logical channels, and has a problem of increasing a call volume by sending a release request packet to erase the logical channel.

따라서 본 발명의 목적은 패킷교환망에서 호응답 패킷이 경유되는 경로의 노드들에만 논리채널을 할당하면서 가상회선 경로를 형성할 수 있는 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a method for forming a virtual line path while allocating a logical channel only to nodes in a path through which a response packet passes through a packet switched network.

상기 목적을 달성하기 위한 본 발명에 따른 패킷교환망에서 가상회선 경로를 형성하는 방법이, 패킷교환망에서 플러딩 방법으로 가상회선의 경로를 형성하는 방법이, 플러드 서치 요구 패킷 수신시 자신이 목적지노드인가 검사하여 아니면 수신된 패킷을 인접노드에 출력하면서 패킷수신노드 정보를 저장하고, 목적지노드이면 논리채널을 할당하고 데이터 터미널에 출력하고 이후 수신되는 플러드 서치요구를 버리는 과정과, 플러드 응답 요구 패킷 수신시 자신이 목적지 노드인가 검사하여 아니면 논리채널을 할당하고 다음에 링크된 노드에 플러드 응답 패킷을 출력하며, 목적지노드이면 데이터 터미널에 출력하는 과정으로 이루어져, 응답시 플러드 서치 요구 패킷에 기록된 링크번호에 따른 노드들 만이 플러드 응답 패킷을 수신하여 논리채널을 할당함을 특징으로 한다.In order to achieve the above object, a method of forming a virtual line path in a packet switching network according to the present invention is a method of forming a path of a virtual line by flooding in a packet switching network, and determines whether the node is a destination node when receiving a flood search request packet. Otherwise, the received packet is output to the neighbor node, and the packet receiving node information is stored. If the destination node is allocated, the logical channel is allocated, output to the data terminal, and then the received flood search request is discarded. It checks whether this destination node is allocated or not, allocates a logical channel and outputs a flood response packet to the next linked node, and if it is a destination node, outputs it to a data terminal, and responds according to the link number recorded in the flood search request packet. Only nodes receive flood response packets to establish logical channels. It characterized by Got.

도 1은 본 발명의 실시예에 따라 플러드 서치에 따라 호를 세트업하는 과정을 설명하기 위한 패킷교환망의 구성을 도시하는 도면1 is a diagram illustrating a configuration of a packet switched network for explaining a process of setting up a call according to a flood search according to an embodiment of the present invention.

도 2는 도 1과 같은 패킷교환망에서 호요구 및 호응답 동작에서 전달되는 패킷의 형태를 도시하는 도면FIG. 2 is a diagram illustrating a form of a packet transmitted in a call request and a response operation in a packet switched network as shown in FIG. 1.

도 3은 도 1과 같은 패킷교환망의 각 노드들이 호요구패킷 및 호응답패킷 등을 처리하는 과정을 도시하는 흐름도FIG. 3 is a flowchart illustrating a process of processing call request packets, response packets, and the like, of each node of the packet-switched network as shown in FIG.

본 발명의 실시예에서는 플러드 서치 요구 패킷이 전파되면서 논리 채널을 할당하는 것이 아니라 플러드 서치 응답 패킷이 전파되면서 논리채널을 할당하며, 이로인해 가상회선이 형성된 링크에만 논리채널을 할당한다. 이런 경우 가상회선 경로가 형성된 링크를 제외한 나머지 링크들에는 논리 채널이 할당되지 않으며, 이로인해 해제 요구패킷을 전송할 필요가 없어진다.In the embodiment of the present invention, the logical channel is allocated as the flood search response packet is propagated, but the logical channel is allocated as the flood search request packet is propagated, thereby assigning the logical channel only to the link on which the virtual line is formed. In this case, logical links are not allocated to the remaining links except for the link in which the virtual line path is formed, thereby eliminating the need to transmit a release request packet.

도 1은 본 발명의 실시예에 따라 각 노드들이 플러드 서치에 의한 호 세트업 절차(call set-up procedure)를 설명하기 위한 패킷교환망의 구성을 도시하는 도면이다. 도 2는 상기 도 1과 같은 패킷교환망에서 플러드 서치 요구 및 플러드 응답시 각 노드들의 패킷 구성을 도시하는 도시하는 도면으로서, 플러드 응답시 해당하는 노드들에만 논리채널이 부여되는 것을 도시하고 있다.1 is a diagram illustrating the configuration of a packet switched network for each node to describe a call set-up procedure by a flood search according to an embodiment of the present invention. FIG. 2 is a diagram illustrating a packet configuration of each node in a flood search request and a flood response in the packet switched network as shown in FIG. 1, and illustrates that logical channels are assigned only to corresponding nodes in a flood response.

도 3은 상기 도 1과 같은 패킷교환망에서 각 노드들이 수신되는 패킷을 처리하는 동작을 도시하는 도면으로 3a는 플러드 서치 요구 패킷 수신시 각 노드들이 처리하는 동작을 도시하는 흐름도이고, 3b는 플러드 응답 패킷 수신시 각노드들이 수신된 패킷을 처리하는 동작을 도시하는 흐름도로서 각각 논리 채널을 할당한다.FIG. 3 is a diagram illustrating an operation of processing a packet received by each node in the packet switching network as shown in FIG. 1. FIG. 3A is a flowchart illustrating an operation of each node when receiving a flood search request packet. FIG. 3B is a flood response. Each node assigns logical channels in a flowchart illustrating an operation of processing the received packets by each node upon packet reception.

상기 도 1 - 도 3을 참조하여 본 발명의 실시예에 따른 패킷교환망에서 처리되는 플러딩 방법을 살펴본다. 여기서 상기 상기 도 1에 도시된 바와 같이 노드a에 연결된 DTEa가 발신측 터미널이고 노드d에 연결된 DTEd가 착신측 터미널이라 가정한다.1 to 3, a flooding method processed in a packet switched network according to an embodiment of the present invention will be described. 1, it is assumed that the DTEa connected to the node a is the calling terminal and the DTEd connected to the node d is the called terminal.

먼저 상기 도 1에 도시된 각 노드a-h는 플러드 서치 요구 패킷 수신시 도 3의 3a와 같은 과정으로 수신된 플러드 서치 요구 패킷을 처리한다. 상기 도 3의 3a와 같은 흐름도를 참조하면, 상기 플러드 서치 요구 패킷 수신시 309단계에서 이를 감지하고, 311단계에서 수신되는 패킷을 분석하여 자신이 목적지 노드인가 검사한다. 이때 상기 플러드 서치 요구 패킷의 목적지 노드가 자신이 아니면, 313단계에서 수신된 상기 플러드 서치 요구 패킷을 인접한 노드로 전달하고 종료한다. 그리고 수신된 플러드 서치 요구 패킷의 목적지가 자신이면, 315단계에서 논리채널을 할당하고, 317단계에서 플러드 서치 패킷을 호 요구 패킷으로 변환한 후 착신측 DTEb에 전달한다.First, each node a-h illustrated in FIG. 1 processes the received flood search request packet in the same process as 3a of FIG. 3 when the flood search request packet is received. Referring to the flowchart shown in FIG. 3A, when the flood search request packet is received, it is detected in step 309, and the packet received is analyzed in step 311 to check whether it is a destination node. In this case, if the destination node of the flood search request packet is not itself, the flood search request packet received in step 313 is transmitted to an adjacent node and terminated. If the destination of the received flood search request packet is itself, the logical channel is allocated in step 315. In step 317, the flood search packet is converted into a call request packet and transmitted to the called party's DTEb.

상기한 바와 같이 각 노드들이 플러드 서치 요구 패킷을 처리하는 경우, DTEa가 자신이 접속된 노드a에 호 요구 패킷을 발생하면, 노드a는 상기 호요구 패킷의 착신 어드레스(called address)가 자신의 노드인가 판단하고, 자신이 자신이 목적지 노드가 아니면 인접한 노드e, b, f 들에 플러드 서치 요구 패킷 FS를 출력한다. 그러면 노드b는 상기 노드a에서 전달되는 플러드 서치 요구 패킷 FS를 분석한 후, 자신의 노드가 아니므로 다시 인접한 노드c 및 g에 전달한다. 또한 노드c는 상기 노드b에서 전달되는 플러드 서치 요구 패킷 FS를 분석한 후, 자신의 노드가 아니므로 다시 인접한 노드d에 전달한다.As described above, when each node processes the flood search request packet, when the DTEa generates a call request packet to the node a to which it is connected, the node a indicates that the called address of the call request packet is its node. If it is not itself a destination node, it outputs a flood search request packet FS to adjacent nodes e, b, and f. The node b then analyzes the flood search request packet FS delivered from the node a and forwards it to the adjacent nodes c and g since it is not its own node. In addition, node c analyzes the flood search request packet FS transmitted from node b, and then transfers it to neighbor node d again because it is not its own node.

상기한 바와 같이 플러드 서치 요구 패킷을 수신하면, 각 노드들은 착신 어드레스가 자신인가 검사하고 아니면 자신의 이웃노드로 상기 플러드서치 요구 패킷을 전달한다. 상기 도 1에서 각 노드 들에 표시된 작은 화살표는 상기 FS가 전파되는 것을 나타낸다. 상기 플러드 서치 요구 패킷은 패킷교환망의 모든 노드를 경유하며, 목적지 노드인 노드d에 도착하게 된다. 그러면 상기 노드d는 이후로 수신되는 플러드 서치 요구 패킷을 모두 무시한다. 즉, 상기 목적지 노드d는 자신에 연결된 링크 수 만큼 상기 플러드 서치 요구 패킷을 수신하게 되는데, 이중 가장 먼저 도착하는 플러드 요구 패킷만 입력하고 나머지 수신되는 플러드 요구 패킷들은 모두 버린다. 즉, 상기 노드d는 상기 도 1의 경우 노드c 및 노드h에서 플러드 요구 패킷을 수신하게 되는데, 먼저 노드c에서 플러드 요구 패킷이 수신되는 경우에는 노드d에서 수신되는 플러드 요구 패킷은 무시한다. 이런 경우 플러드 요구 패킷의 전파 경로는 노드a→노드b→노드c→노드d가 되며, 이때 상기 노드들은 도 2의 21-23과 같이 자신이 전달한 패킷의 노드번호들을 저장한다.Upon receiving the flood search request packet as described above, each node checks whether the destination address is its own or forwards the flood search request packet to its neighbor. In FIG. 1, the small arrow marks on the nodes indicate that the FS is propagated. The flood search request packet passes through all nodes of the packet switched network and arrives at the node d which is a destination node. The node d then ignores any subsequent flood search request packets. That is, the destination node d receives the flood search request packets as many as the number of links connected thereto, among which only the first flood request packet arrives and all remaining flood request packets are discarded. That is, the node d receives the flood request packet at the node c and the node h in FIG. 1. First, when the flood request packet is received at the node c, the flood request packet received at the node d is ignored. In this case, the propagation path of the flood request packet becomes node a → node b → node c → node d, where the nodes store the node numbers of the packets transmitted by them as shown in 21-23 of FIG.

이후 상기 노드d는 수신된 플러드 서치 요구 패킷을 호 요구패킷으로 변환시켜 착신측 DTEb에 전달하며, 상기 DTEb는 호 응답 패킷을 출력한다. 그러면 상기 호 응답 패킷을 수신하는 노드d는 이를 플러드 응답 패킷으로 변환하여 플러드 서치 요구 패킷을 출력한 노드로만 출력한다. 따라서 본 발명의 실시예에서는 상기 플러드 서치 요구 패킷에 기록된 링크 번호를 따라 플러드 응답 패킷을 전송한다.Thereafter, the node d converts the received flood search request packet into a call request packet and delivers it to the called party DTEb, which outputs the call response packet. Then, the node d receiving the call response packet converts it to a flood response packet and outputs only the node that outputs the flood search request packet. Therefore, in the embodiment of the present invention, the flood response packet is transmitted according to the link number recorded in the flood search request packet.

상기 플러드 응답 패킷을 전송하는 각 노드들의 동작은 도 3의 3b와 같이 동작한다. 상기 도 3의 3b와 같은 흐름도를 참조하면, 상기 플러드 응답 패킷 수신시 359단계에서 이를 감지하고, 311단계에서 수신되는 패킷을 분석하여 자신이 목적지 노드인가 검사한다. 이때 상기 플러드 응답 패킷의 목적지 노드가 자신이 아니면, 353단계에서 논리채널을 할당하고, 355단계에서 이전 상태에서 자신의 노드에 플러드 서치 요구 패킷을 전송한 노드에만 상기 플러드 응답 패킷을 전달하고 종료한다. 그리고 수신된 플러드 서치 요구 패킷의 목적지가 자신이면, 357단계에서 플러드 응답 패킷을 호 응답 패킷으로 변환한 후 발신측 DTEa에 전달한다.Operation of each node transmitting the flood response packet operates as shown in 3b of FIG. 3. Referring to the flowchart of FIG. 3B, when the flood response packet is received, it is detected in step 359, and the packet received is analyzed in step 311 to check whether it is a destination node. If the destination node of the flood response packet is not itself, the logical channel is allocated in step 353, and the flood response packet is forwarded and terminated only to the node that has transmitted the flood search request packet to its node in the previous state in step 355. . If the destination of the received flood search request packet is itself, in step 357, the flood response packet is converted into a call response packet and transmitted to the calling party's DTEa.

상기한 바와 같이 착신측 DTE에서 호응답 패킷을 발생하면, 착신측 DTE와 연결된 노드d는 호 응답 패킷을 플러드 응답 패킷으로 변환한 후, 플러드 요구 패킷에 기록된 링크 번호를 따라서 플러드 응답 패킷을 전송한다. 이때 상기 플러드 응답 패킷은 링크를 따라 전달되면서 도 2의 26-28과 같이 논리 채널을 할당하여 플러드 응답 패킷의 LCN 영역(Logical Channel Number field)에 기록한다. 상기 플러드 응답 패킷은 노드d→노드c→노드b→노드a를 거치며 전파된다. 그러면 상기 목적노드인 노드a는 수신된 플러드 응답 패킷을 호 응답 패킷으로 변환하여 발신측 DTEa에 전달한다.As described above, when a call response packet is generated at the called party DTE, the node d connected to the called party DTE converts the call response packet into a flood response packet, and then transmits a flood response packet along the link number recorded in the flood request packet. do. At this time, the flood response packet is transmitted along the link, and the logical channel is allocated as shown in 26-28 of FIG. 2 and recorded in the LCN region (Logical Channel Number field) of the flood response packet. The flood response packet propagates through node d → node c → node b → node a. Then, the destination node, node a, converts the received flood response packet into a call response packet and delivers it to the calling party DTEa.

상기와 과정으로 플러드 서치 요구 패킷 및 플러드 응답 패킷을 전송하면, DTEa↔노드a↔노드b↔노드c↔노드d↔DTEb를 따라 가상회선의 경로가 형성되고, 각 구간별로 논리채널(10,1,2,3,1)이 할당된다.When the flood search request packet and the flood response packet are transmitted as described above, the path of the virtual line is formed along the DTEa↔node a↔node b↔node c↔node d↔DTEb, and the logical channels (10,1) are provided for each section. , 2, 3, 1) are allocated.

상기와 같은 플러딩 방법으로 가상회선의 경로를 설정하면, M개의 노드를 경유하는 경우 종래의 플러딩방법과의 자원이용과 통화량을 비교하면 하기 표 1과 같다.If the path of the virtual line is set by the flooding method as described above, the resource usage and the call volume of the conventional flooding method in the case of passing through M nodes are shown in Table 1 below.

예를들어 49(7*7)개의 노드로 구성된 격자망 구조의 패킷교환망을 가정하면, 일반적으로 가상회선이 경유하는 노드 수는 13개를 넘지않으며, 이런 경우 상기 표 1에서 N=49가 되고 M의 최대값은 13으로 가정할 수 있다.For example, suppose a packet-switched network with a grid structure consisting of 49 (7 * 7) nodes. In general, the number of nodes via virtual lines does not exceed 13, in which case N = 49 in Table 1 above. The maximum value of M can be assumed to be 13.

상술한 바와 같이 패킷 교환망에서 플러딩 방법을 사용하여 가상회선의 경로를 형성하는 경우, 플러드 서치 요구 패킷 전송시 패킷의 전송 경로를 저장하고, 목적지 노드에서 상기 플러드 서치 요구 패킷이 가장 빠르게 전파된 경로의 노드들의 링크를 따라 플러드 응답 패킷을 전송하며 해당 노드들이 논리 채널을 할당한다. 따라서 호 요구시 가상회선 경로가 형성된 링크를 따라 논리 채널이 할당되고 나머지 링크들은 논리 채널을 할당하지 않게 되머 자원의 소모를 절감하고 통화량을 대폭 삭감할 수 있는 이점이 있다.As described above, when the path of the virtual line is formed by using the flooding method in the packet switching network, the transmission path of the packet is stored when the flood search request packet is transmitted, and the path of the path where the flood search request packet is propagated the fastest in the destination node. Flood response packets are sent along the links of the nodes, and the nodes allocate logical channels. Therefore, logical calls are allocated along the link in which the virtual circuit path is formed when a call is requested, and the remaining links do not allocate logical channels, thereby reducing the consumption of resources and greatly reducing the call volume.

Claims (1)

다수의 패킷교환기들이 노드로 동작하는 패킷교환망에서 플러딩 방법으로 가상회선의 경로를 형성하는 방법에 있어서,In a packet switching network in which a plurality of packet exchangers operate as nodes, a method of forming a virtual circuit path by flooding method, 플러드 서치 요구 패킷 수신시 자신이 목적지노드인가 검사하여 아니면 수신된 패킷을 인접노드에 출력하면서 패킷수신노드 정보를 저장하고, 목적지노드이면 논리채널을 할당하고 데이터 터미널에 출력하고 이후 수신되는 플러드 서치요구를 버리는 과정과,Flood search request When receiving a packet, it checks whether it is a destination node or outputs the received packet to an adjacent node, and stores the packet receiving node information.If the destination node, allocates a logical channel and outputs it to the data terminal, and then receives the flood search request. Throwing away the process, 플러드 응답 요구 패킷 수신시 자신이 목적지 노드인가 검사하여 아니면 논리채널을 할당하고 다음에 링크된 노드에 플러드 응답 패킷을 출력하며, 목적지노드이면 데이터 터미널에 출력하는 과정으로 이루어져,Upon receiving the flood response request packet, it checks whether it is the destination node, or allocates a logical channel and outputs a flood response packet to the next linked node, and if it is a destination node, outputs it to the data terminal. 응답시 플러드 서치 요구 패킷에 기록된 링크번호에 따른 노드들 만이 플러드 응답 패킷을 수신하여 논리채널을 할당함을 특징으로 하는 패킷교환망의 가상회선 경로 형성방법.A method of forming a virtual circuit path in a packet switched network, wherein only nodes according to a link number recorded in a flood search request packet receive a flood response packet and allocate a logical channel in response.
KR1019960073905A 1996-12-27 1996-12-27 Virtual Line Formation Method of Packet Switched Network KR19980054739A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960073905A KR19980054739A (en) 1996-12-27 1996-12-27 Virtual Line Formation Method of Packet Switched Network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960073905A KR19980054739A (en) 1996-12-27 1996-12-27 Virtual Line Formation Method of Packet Switched Network

Publications (1)

Publication Number Publication Date
KR19980054739A true KR19980054739A (en) 1998-09-25

Family

ID=66382259

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960073905A KR19980054739A (en) 1996-12-27 1996-12-27 Virtual Line Formation Method of Packet Switched Network

Country Status (1)

Country Link
KR (1) KR19980054739A (en)

Similar Documents

Publication Publication Date Title
KR100438632B1 (en) Virtual path-based static routing
US5889762A (en) Control of overload situations in frame relay network which discards the contents of a virtual-channel-specific buffer when said buffer is full
EP1877909B1 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US6873796B1 (en) Node device and optical path setting method
KR100427000B1 (en) Method and apparatus for performing distribution in a communication system
KR20020012049A (en) Routing method for mobile internet
WO2008021195A1 (en) Route maintenance and update based on connection identifier in multi-hop relay systems
US8743865B2 (en) Aggregation of VCI routing tables
US7345993B2 (en) Communication network with a ring topology
EP0731620B1 (en) Handover in a mobile telecommunications network with ATM switch
KR100758408B1 (en) Method for burst transmission in optical burst switching networks
KR19980054739A (en) Virtual Line Formation Method of Packet Switched Network
US7561800B2 (en) Optical burst switching system and method using duplicate burst transmission
US7042882B2 (en) Layer-structured path setup method and node apparatus for implementing same
US8027343B2 (en) Communication system, computer, and method for determining a communication protocol to be used in a communication system
US7561512B1 (en) Method and system for enhancing crankback handling in multi-peer group networks
US6693991B2 (en) Priority auto-control method of signal routes in No. 7 signaling network
KR100270664B1 (en) Method of distributing pnni routindg function
Wong et al. Design and analysis of a pipeline ring protocol
KR20020067470A (en) Method for routing and rout request message using participation flag in ad-hoc networks
KR100312306B1 (en) Architecure of efficient atm ipc network for wireless access network construction and the control method therepof
KR100247007B1 (en) Method of establishing path of network
KR20150015263A (en) Method and apparatus for packet multiplexing to extend wireless sensor network by using prior transmission network
KR100610936B1 (en) A method for setting the channel in packet communication
Kant et al. Self-configuration management system design for tactical battlefield networks

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Withdrawal due to no request for examination