KR100317125B1 - Method to Determine Communication Delay in Path Routing - Google Patents
Method to Determine Communication Delay in Path Routing Download PDFInfo
- Publication number
- KR100317125B1 KR100317125B1 KR1019990062447A KR19990062447A KR100317125B1 KR 100317125 B1 KR100317125 B1 KR 100317125B1 KR 1019990062447 A KR1019990062447 A KR 1019990062447A KR 19990062447 A KR19990062447 A KR 19990062447A KR 100317125 B1 KR100317125 B1 KR 100317125B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- path
- transmission delay
- queue
- packet
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004891 communication Methods 0.000 title claims abstract description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 51
- 238000012790 confirmation Methods 0.000 claims abstract description 7
- 238000011423 initialization method Methods 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000007796 conventional method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
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/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- 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/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 인터넷과 같은 패킷 데이터 통신에 관한 것으로 특히, 네트워크 각 노드의 버퍼에서의 대기시간을 경로 설정을 수행하는 노드로 전달하고 이 노드에서는 경로 설정 시 버퍼의 대기 시간 및 링크에서의 전파(propagation) 지연시간을 바탕으로 설정하려는 경로의 전달시간을 예상하여 이 값이 서비스에서 요구되는 최대 전송지연 시간의 범위를 만족하는 가를 판단하여 범위 내에 드는 경우에 이를 수용함으로써 능동적으로 전송지연을 관리하여 경로를 설정하는 경로 설정에서의 통신지연 사전 확인에 따른 경로 결정 방법을 제공하여, 패킷 통신에 있어서 단대단 통신의 지연은 각 노드의 버퍼에서의 패킷 대기 시간의 합으로써 구성되는 데 각 노드에서의 패킷 대기시간은 트래픽 상황에 따라 시시각각으로 변화하므로 선택된 경로에 대하여 단대단 통신 지연을 미리 파악하는 것은 기존의 방식에서는 불가능하였으나, 본 특허에서는 각 노드로 하여금 자신의 버퍼에서의 패킷 대기시간을 라우팅을 수행하는 인그래스 노드로 적당한 주기 및 상황 변화에 따라 플로딩 방식으로 통보토록 함으로써 인그래스 노드가 경로를 생성한 후 데이터를 보내기 전에 예상 전송지연 시간을 구할 수 있다.The present invention relates to packet data communication, such as the Internet. In particular, the latency of each node of the network is transmitted to a node performing routing, and in this node, the latency of the buffer and propagation on the link are established. Estimating the propagation time of the path to be set based on the delay time to determine whether this value satisfies the range of the maximum transmission delay time required by the service. By providing a path determination method according to the communication delay prior confirmation in the path setting to set the delay, the delay of end-to-end communication in the packet communication is configured as the sum of the packet waiting time in the buffer of each node. Latency changes from hour to hour depending on traffic conditions. However, it was impossible to identify the communication delay in advance in the conventional method, but in the present patent, each node is an ingress node that performs routing of packet waiting time in its own buffer. By informing, the ingress node can determine the expected transmission delay time after creating the path but before sending the data.
Description
본 발명은 인터넷과 같은 패킷 데이터 통신에 관한 것으로 특히, 네트워크 각 노드의 버퍼에서의 대기시간을 경로 설정을 수행하는 노드로 전달하고 이 노드에서는 경로 설정 시 버퍼의 대기 시간 및 링크에서의 전파(propagation) 지연시간을 바탕으로 설정하려는 경로의 전달시간을 예상하여 이 값이 서비스에서 요구되는최대 전송지연 시간의 범위를 만족하는 가를 판단하여 범위 내에 드는 경우에 이를 수용함으로써 능동적으로 전송지연을 관리하여 경로를 설정하는 경로 설정에서의 통신지연 사전 확인에 따른 경로 결정 방법에 관한 것이다.The present invention relates to packet data communication, such as the Internet. In particular, the latency of each node of the network is transmitted to a node performing routing, and in this node, the latency of the buffer and propagation on the link are established. Estimating the propagation time of the route to be set based on the delay time, and determining whether this value satisfies the range of the maximum transmission delay time required by the service. It relates to a path determination method according to the communication delay prior confirmation in the path setting to set the.
일반적으로, 첨부한 도 1에 도시되어 있는 바와 같이 구성되는 인터넷과 같은 패킷 데이터 통신에 있어서 시작노드에서 출발한 패킷 형태의 데이터는 여러 노드와 링크로 이루어진 경로를 거쳐 최종 도착지에 도달한다.In general, in packet data communication such as the Internet configured as shown in FIG. 1, packet-type data starting from a start node reaches a final destination via a path formed by several nodes and links.
즉, 첨부한 도 1에 도시된 바와 같이 참조번호 13으로 표시되는 단말기에서 참조번호 17표시되는 단말기로 데이터를 전송하는 경로는 참조번호 51과 52로 표시되는 두 가지 경로가 존재하게 된다.That is, as shown in FIG. 1, two paths, indicated by reference numerals 51 and 52, exist for transmitting data from the terminal indicated by reference numeral 13 to the terminal indicated by reference numeral 17.
즉, 참조번호 51로 표시되는 경로는 참조번호 123, 105, 118, 112, 110, 127의 6개의 링크와 참조번호 24, 43, 41, 45, 29의 노드를 거치는 경로이며, 이때 발생되는 전송지연은 링크를 통과하는데 소요되는 시간과 노드의 버퍼 내에 데이터가 머무르는 시간으로 구성된다고 볼수 있다. 따라서, 참조번호 51에서 발생되는 전송지연을 도면으로 표시하면 첨부한 도 2a와 같다고 가정한다.That is, the path indicated by reference numeral 51 is a path passing through six links of reference numerals 123, 105, 118, 112, 110, and 127 and nodes of reference numerals 24, 43, 41, 45, and 29. Delay can be thought of as the time it takes to pass through the link and how long the data stays in the node's buffer. Accordingly, it is assumed that the transmission delay occurring at reference numeral 51 is as shown in FIG. 2A.
또한, 참조번호 52로 표시되는 경로는 참조번호 123, 105, 115, 116, 110, 127의 6개의 링크와 참조번호 24, 43, 44, 45, 29 노드를 거치는 경로이며, 이때 발생되는 전송지연은 링크를 통과하는데 소요되는 시간과 노드의 버퍼 내에 데이터가 머무르는 시간으로 구성된다고 볼 수 있다. 따라서, 참조번호 52에서 발생되는 전송지연을 도면으로 표시하면 첨부한 도 2b와 같다고 가정한다.In addition, the path indicated by reference numeral 52 is a path through six links of reference numerals 123, 105, 115, 116, 110, and 127 and nodes 24, 43, 44, 45, and 29, and a transmission delay generated at this time. It can be seen that it consists of the time it takes to pass through the link and the time the data stays in the node's buffer. Accordingly, it is assumed that the transmission delay occurring at reference numeral 52 is the same as that of FIG. 2B.
이때, 링크가 수백~수천 킬로미터(Km)에 달하지 않는 경우에는 링크를 통할때 발생하는 지연은 거의 무시할 수 있으므로, 대부분의 전송지연은 버퍼내에 데이터가 머무르는 시간의 합으로 나타날 수 있다.In this case, if the link does not reach hundreds to thousands of kilometers (Km), the delay caused by the link can be almost ignored, so most transmission delays can be expressed as the sum of the time data stays in the buffer.
따라서, 경로 51을 통과할 때 발생하는 전송지연은 노드24의 버퍼24Q, 노드43의 버퍼43Q, 노드41의 버퍼41Q, 노드45의 버퍼45Q, 노드29의 버퍼29Q에 데이터 머무르는 시간의 총합으로 구성된다.Therefore, the transmission delay that occurs when passing through path 51 consists of the sum of the data retention time in buffer 24Q of node 24, buffer 43Q of node 43, buffer 41Q of node 41, buffer 45Q of node 45, and buffer 29Q of node 29. do.
마찬가지로, 경로 52를 통과할 때 발생하는 전송지연은 노드24의 버퍼24Q, 노드43의 버퍼43Q, 노드44의 버퍼44Q, 노드45의 버퍼45Q, 노드29의 버퍼29Q에 데이터 머무르는 시간의 총합으로 구성된다.Similarly, the transmission delay that occurs when passing through path 52 consists of the sum of the time data stays in buffer 24Q of node 24, buffer 43Q of node 43, buffer 44Q of node 44, buffer 45Q of node 45, and buffer 29Q of node 29. do.
그러므로, 실질적으로 경로 51과 경로 52간에는 데이터 전송에 따른 시간의 차이가 발생되는 것을 알 수 있다.Therefore, it can be seen that a time difference substantially occurs due to data transmission between the path 51 and the path 52.
만일 단말13과 연결된 노드(이를 인그레스(Ingress) 노드라고 한다)가 단말13에서 단말17까지 연결되는 경로를 결정한다고 할 때 인터넷에서의 라우팅 방식인 OSPF와 같이 최단경로를 찾는 방식으로 경로 설정은 할 수 있지만 이 경로를 설정할 때 얼마나 전송지연이 발생할지는 지금의 방식으로는 알 수가 없다는 한계성이 있다. 단지 해당 경로가 존재하는 지를 파악할 뿐이고, 이 경로를 사용할 때 발생하는 전송지연은 데이터를 보내보아야 알 수 있는 것이다.If the node connected to the terminal 13 (called an ingress node) determines the path from the terminal 13 to the terminal 17, the path setting is performed by finding the shortest path, such as OSPF, which is a routing method on the Internet. It is possible to do this, but there is a limit that the current method does not know how much transmission delay will occur when setting this path. It only knows if the path exists, and the transmission delay that occurs when using this path can only be determined by sending data.
지금까지 인터넷에서 전송하는 데이터가 주로 텍스트 데이터이거나 이미지 데이터이었기 때문에 서비스에서 전송지연은 그다지 중요한 문제가 아니었으나, 근래 들어 오디오나 비디오와 같은 실시간 특성을 갖는 멀티미디어 데이터를 전송하는 경우에는 얼마나 전송지연이 발생할지를 사전에 아는 것은 매우 중요한 문제이다.Until now, since the data transmitted from the Internet was mainly text data or image data, the transmission delay was not a major problem in the service.However, in the case of transmitting multimedia data having real-time characteristics such as audio or video, how long is the transmission delay? Knowing in advance what is going to happen is very important.
특히, 설정 가능한 경로가 여러 개 존재할 때 이중에서 어떠한 경로를 선택하여야 원하는 전송지연을 만족할 수 있는지 사전에 아는 것은 매우 중요한 문제이지만 전술한 바와 같이 종전의 기술로는 전송지연을 능동적으로 관리하여 경로를 할당하는 것이 불가능하다는 문제점이 발생되었다.In particular, when there are multiple configurable paths, it is very important to know in advance which path must be selected to satisfy the desired transmission delay. However, as described above, the prior art actively manages the transmission delay to manage the path. The problem arises that it is impossible to assign.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 네트워크 각 노드의 버퍼에서의 대기시간을 경로 설정을 수행하는 노드로 전달하고 이 노드에서는 경로 설정 시 버퍼의 대기 시간 및 링크에서의 전파(propagation) 지연시간을 바탕으로 설정하려는 경로의 전달시간을 예상하여 이 값이 서비스에서 요구되는 최대 전송지연 시간의 범위를 만족하는 가를 판단하여 범위 내에 드는 경우에 이를 수용함으로써 능동적으로 전송지연을 관리하여 경로를 설정하는 경로 설정에서의 통신지연 사전 확인에 따른 경로 결정 방법을 제공하는 데 있다.An object of the present invention for solving the above problems is to deliver the latency in the buffer of each node of the network to the node performing the path setting, in this node the latency of the buffer and propagation in the link at the path setting By estimating the propagation time of the route to be set based on the delay time, it is determined whether this value satisfies the range of the maximum transmission delay time required by the service. The present invention provides a path determination method according to communication delay prior confirmation in setting a path to be set.
도 1은 일반적인 네트워크 구성 예시도1 is a diagram illustrating a general network configuration
도 2a와 도 2b는 버퍼와 링크로 구성된 경로의 서로 다른 2가지의 구성 예시도2A and 2B illustrate two different configurations of a path composed of a buffer and a link.
도 3은 지연 정보 데이터의 구성3 is a configuration of delay information data
도 4는 지연 정보 데이터의 플러딩 방식의 전달과정을 설명하기 위한 예시도4 is an exemplary diagram for explaining a transfer method of a flooding method of delay information data;
도 5는 본 발명에 따른 단대단 지연시간을 고려한 경로 결정 순서도5 is a path determination flowchart considering end-to-end delay time according to the present invention.
상기 목적을 달성하기 위한 본 발명의 특징은, 노드와 링크로 네트워크가 구성되어 있고, 이들 중 임의의 두 노드 사이의 경로가 사전에 확정되어 있지 않고 수신되는 데이터 스트림의 도착노드의 주소에 따라 여러 후보경로 중에 하나를 선택하여 통신이 이루어지는 경로 선택 방법에 있어서: 처음에 패킷을 만들어서 보낸노드를 가리키는 노드식별자 필드와, 패킷을 전달받은 노드자신의 내부에 존재하는 큐의 등급을 표시하는 큐등급 필드, 및 해당 큐에 들어온 데이터가 큐를 빠져나갈 때까지 소요되는 전송지연을 마이크로초로 나타내는 전송지연 표시 필드를 포함하는 구조의 데이터 패킷을 각 노드에서 이웃한 노드들측으로 플러딩되는 데 있다.A feature of the present invention for achieving the above object is that the network consists of a node and a link, and the path between any two of them is not determined in advance, and according to the address of the destination node of the received data stream. A path selection method in which communication is selected by selecting one of the candidate paths, comprising: a node identifier field indicating a node that initially makes a packet and a queue level field indicating a rank of a queue existing in the node itself receiving the packet. And a data packet having a structure including a transmission delay indication field indicating a transmission delay in microseconds until the data entering the queue exits the queue from each node to neighboring nodes.
상기 목적을 달성하기 위한 본 발명의 다른 특징은, 처음에 패킷을 만들어서 보낸 노드를 가리키는 노드식별자 필드와, 패킷을 전달받은 노드자신의 내부에 존재하는 큐의 등급을 표시하는 큐등급 필드, 및 해당 큐에 들어온 데이터가 큐를 빠져나갈 때까지 소요되는 전송지연을 마이크로초로 나타내는 전송지연 표시 필드를 포함하는 구조의 데이터 패킷을 각 노드에서 이웃한 노드들측으로 연결되어 있는 링크를 통해 플러딩되는 네트워크에서 경로 설정에서의 통신지연 사전 확인에 따른 경로 결정 초기화 방법에 있어서; 송신단말이 연결되어 있는 노드에서 수신단말이 연결되어 있는 노드까지 선택 가능한 후보 경로를 구하는 제 1과정과, 상기 제 1과정을 통해 구해진 후보 경로중 하나를 선택하여 해당 경로를 구성하는 각 노드내 버퍼에 머무는 시간을 상기 큐등급 필드와 전송지연 표시 필드를 기준으로 예상 전송 지연값을 산출하는 제 2과정과, 상기 제 2과정을 통해 산출되어진 예상 전송 지연값이 기설정되는 혹은 송신단말이 연결되어 있는 노드에서 요청하는 요구사항을 만족하는 가를 확인하는 제 3과정과, 상기 제 3과정을 통해 요구사항이 만족되는 후보경로가 존재한다고 판단되지 않으면 상기 제 2과정으로 재 진행하여 상기 제 1과정을 통해 구해진 후보경로 중 상기 제 2과정을 통해 전송지연의 예상값이 산출되지 않은 경로가 존재하는 가를 판단하는 제 4과정, 및 상기 제 4과정에서 상기제 2과정을 통해 전송지연의 예상값이 산출되지 않은 경로가 존재한다고 판단되는 경우는 상기 재 2과정으로 재 진행하는 제 5과정을 포함하는 데 있다.Another feature of the present invention for achieving the above object is, a node identifier field indicating the node that initially created and sent the packet, a queue class field indicating the class of the queue existing inside the node itself that received the packet, and the corresponding Path in a network in which data packets of a structure including a transmission delay indication field indicating the transmission delay in microseconds before the data entered the queue exits the queue are connected from each node to neighboring nodes. A path determination initialization method according to communication delay preconfirmation in a setting, comprising: Selecting a candidate path from a node to which a transmitting terminal is connected to a node to which a receiving terminal is connected, and selecting one of the candidate paths obtained through the first process, and remaining in a buffer in each node constituting the corresponding path; A second process of calculating an estimated transmission delay value based on the queue level field and the transmission delay display field; and at a node to which the expected transmission delay value calculated through the second process is preset or to which a transmitting terminal is connected. A third step of confirming whether the request is satisfied, and if it is determined that there is no candidate path satisfying the requirement through the third step, the process returns to the second step and the candidate obtained through the first step A fourth section for determining whether there is a route in which the expected value of the transmission delay is not calculated through the second process in the route; If, and it is determined that the estimated value is not calculated path of the transport delay through the second step exists in the fourth step is to include a fifth step of re-proceeds to the second process material.
이하, 첨부한 도면을 참조하여 본 발명에 따른 바람직한 실시예를 살펴보기로 한다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.
도 3은 각 노드에서 이웃한 노드들에게 플러딩(데이터를 이웃한 모든 노드에게 전달하는 것. 이때 자신에게 해당 데이터를 이미 전달한 노드에게는 데이터를 전달하지 않는다)되는 데이터 패킷(200)의 구조를 보이고 있다.3 shows a structure of a data packet 200 that is flooded to neighboring nodes in each node (delivering data to all neighboring nodes. At this time, no data is transmitted to a node that has already transmitted the data to itself). have.
첨부한 도 3에서 참조번호 201로 표시되는 필드는 노드식별자로서 처음에 패킷을 만들어서 보낸 노드를 가리킨다.In FIG. 3, a field denoted by reference numeral 201 indicates a node that initially created and sent a packet as a node identifier.
예를 들어, 첨부한 도 4는 지연 정보 데이터의 플러딩 방식의 전달과정을 설명하기 위한 예시도인데, 참조번호 41로 지칭되는 노드에서 만들어진 패킷이 주변 노드들로 플로딩되는 과정을 나타내고 있다.For example, FIG. 4 is an exemplary diagram for describing a flooding method of delivering delay information data, and illustrates a process in which a packet generated at a node denoted by reference numeral 41 is floated to neighboring nodes.
따라서, 첨부한 도 4에 도시되어 있는 바와 같은 경우 노드식별자를 표현하는 필드(201)에는 노드번호 41번이 들어간다.Therefore, the node number 41 is entered into the field 201 representing the node identifier in the case shown in FIG. 4.
또한, 첨부한 도 3에서 참조번호 202는 노드내 큐의 등급을 나타내고 있다. 경우에 따라 노드에는 여러 등급의 큐가 존재할 수 있다. 높은 등급의 큐는 빨리 보내어야 할 데이터를 처리하고, 낮은 등급의 큐는 빠르게 전달하지 않아도 되는 데이터를 처리한다.3, reference numeral 202 denotes a class of intra-node queues. In some cases, there may be queues of different classes. Higher queues handle data that needs to be sent quickly, and lower queues handle data that does not need to be delivered quickly.
만일, 하나의 노드에 모두 8등급의 큐가 존재한다면 노드내 큐의 등급을 표시하는 필드(202)에는 1번부터 8번까지의 숫자가 들어갈 수 있다. 1번이 가장 높은등급의 큐이고 8번이 가장 낮은 등급의 큐이다.If all 8 queues exist in one node, a number 1 to 8 may be included in the field 202 indicating the level of queues in the node. Number 1 is the highest level cue and number 8 is the lowest level cue.
또한, 첨부한 도 3에서 참조번호 203은 해당 큐에서 발생하는 전송지연을 마이크로초로서 나타낸 것이다. 해당 큐에 들어온 데이터가 큐를 빠져 나갈 때까지 3000마이크로초(μsec)가 경과한다면 필드(203)에는 3000이라는 숫자가 저장된다.In FIG. 3, reference numeral 203 denotes a transmission delay occurring in the corresponding queue as microseconds. If 3000 microseconds (μsec) have elapsed until data entering the queue exits the queue, the number 3,000 is stored in field 203.
이렇게 첨부한 도 3에 도시되어 있는 각각의 필드(201, 202,203)로 이루어지는 패킷은 주기적으로 주변의 노드로 플러딩된다. 따라서, 큐의 등급이 8개라고 한다면 주기안에 1등급부터 8등급까지의 큐에 대하여 측정된 전송지연시간이 플러딩되어야 한다.Thus, the packet consisting of the fields 201, 202, and 203 shown in FIG. 3 is periodically flooded to neighboring nodes. Therefore, if the queue has 8 classes, the measured transmission delay time for the queues 1 to 8 in the period should be flooded.
첨부한 도 4에서 보이는 모든 노드가 이와 같이 각 큐의 전송지연시간을 프러딩하므로 경로설정을 수행하는 노드(단말이 연결된 인그레스 노드들)들은 몇 개의 노드를 경유하는 어떤 경로가 설정된다고 할 때 각 노드에서 데이터가 큐에 머무르는 모든 시간을 합산함으로써 해당 경로를 경유할 때 얼마만한 시간이 소요될지를 사전에 파악할 수 있다.Since all nodes shown in FIG. 4 attach the transmission delay time of each queue in this way, the nodes performing the routing (ingress nodes to which the terminals are connected) have a path set through several nodes. By summing up all the time the data stays in the queue at each node, you can know in advance how long it will take to travel through that path.
도 5는 도 3에 도시되어 있는 데이터 패킷을 이용한 경로 설정에서의 통신지연 사전확인 방식에 따른 경로 결정 과정을 설명하기 위한 동작 순서도로서, 스텝 S101에서 인그레스(Ingress)노드 즉, 송신단말이 연결되어 있는 노드에서 이그레스(Egress)노드 즉, 수신단말이 연결되어 있는 노드까지 선택 가능한 경로를 구한다.FIG. 5 is a flowchart illustrating a path determination process according to a communication delay predetermination method in setting a path using the data packet illustrated in FIG. 3. In step S101, an ingress node, that is, a transmitting terminal is connected. The selectable path is obtained from an existing node to an egress node, that is, a node to which a receiving terminal is connected.
상기 스텝 S101에서 구해지는 후보경로들 중 하나를 선택하여 이 경로를 구성하는 버퍼에 머무는 시간을 모두 더함으로써 예상 전송 지연값을산출한다(S102). 단, 상기 스텝 S101에서 구행지는 후보경로가 복수개가 아닌 경우 이 경로만을 선택할 수밖에 없으며 단지 이 경로가 요구되는 전송지연을 만족하는가 만족하지 않는 가만 판단된다.The expected transmission delay value is calculated by selecting one of the candidate paths obtained in step S101 and adding up all the time remaining in the buffer constituting the path (S102). However, in step S101, when there are not a plurality of candidate paths, the destination can only select this path, and it is determined whether or not the path satisfies the required transmission delay.
상기 스텝 S102에서 산출되는 전송지연의 예상값이 스텝 S103에서는 기설정되는 혹은 인그레스(Ingress)노드에서 요청하는 요구사항을 만족하는 가를 확인하여 요구사항을 만족하지 않는 경우 스텝 S104로 진행하며, 상기 스텝 S104에서는 상기 스텝 S101에서 구해진 후보경로 중 상기 스텝 S102의 과정을 통해 전송지연의 예상값이 산출되지 않은 경로가 존재하는 가를 판단한다.If the estimated value of the transmission delay calculated in step S102 satisfies the requirements set in step S103 or requested by the ingress node, the process proceeds to step S104. In step S104, it is determined whether there is a path whose expected value of the transmission delay is not calculated through the process of step S102 among the candidate paths obtained in step S101.
이때, 상기 스텝 S104의 판단으로 상기 스텝 S102의 과정을 통해 전송지연의 예상값이 산출되지 않은 경로가 존재한다고 판단되는 경우는 상기 스텝 S102로 재진행하여 상기 스텝 S101에서 구해진 후보경로 중 다른 경우에 대한 전송지연의 예상값이 산출되도록 한다.In this case, if it is determined in step S104 that there is a path for which the expected value of the transmission delay is not calculated through the process of step S102, the process returns to step S102 to determine another case of the candidate paths obtained in step S101. The expected value of the transmission delay is calculated.
만약, 상기 스텝 S104의 판단으로 상기 스텝 S102의 과정을 통해 전송지연의 예상값이 산출되지 않은 경로가 존재하지 않는다고 판단되면 스텝 S106으로 진행하여 서비스를 위하여 요구되는 최소전송지연을 보장하는 경로를 구할 수 없음을 통보한다.If it is determined in step S104 that there is no path for which the expected value of the transmission delay has not been calculated through the process of step S102, the flow proceeds to step S106 to obtain a path that guarantees the minimum transmission delay required for the service. Notify you that you cannot.
반면에, 상기 스텝 S103의 판단으로 상기 스텝 S102의 과정을 통해 산출된 전송지연의 예상값이 요구사항을 만족하는 경우에는 스텝 S105로 진행하여 해당 후보경로를 실질적인 데이터 전달 경로로서 채택한다On the other hand, if the estimated value of the transmission delay calculated through the process of step S102 satisfies the requirement by the determination of step S103, the process proceeds to step S105 to adopt the candidate path as the actual data transfer path.
이때, 상술한 방식에서 각 노드에 존재한 버퍼내의 데이터의 대기시간은 큐의 우선순위 등급이 높은 수록 적기 때문에, 낮은 등급에서는 전송지연을 만족하는 경로를 구할 수 없다 하더라도 데이터의 우선순위 등급을 높이면 해당 경로에서 더 작은 전송지연이 나타나게 된다.In this case, since the wait time of the data in the buffer existing in each node is smaller as the priority level of the queue is higher, if the path that satisfies the transmission delay cannot be obtained at the lower level, A smaller transmission delay will appear in the path.
따라서 만일 어떤 등급에서 원하는 전송지연을 구할 수 없다면 데이터의 우선 순위 등급을 상향하여 다시 이와 같은 과정을 반복하면 원하는 경로를 찾을 수 있는 가능성이 있다.Therefore, if the desired transmission delay cannot be obtained in a certain class, it is possible to find the desired path by increasing the priority class of the data and repeating this process again.
이상 설명한 바와 같이 본 발명에 따른 경로 설정에서의 통신지연 사전 확인에 따른 경로 결정 방법을 제공하면, 패킷 통신에 있어서 단대단 통신의 지연은 각 노드의 버퍼에서의 패킷 대기 시간의 합으로써 구성되는 데 각 노드에서의 패킷 대기시간은 트래픽 상황에 따라 시시각각으로 변화하므로 선택된 경로에 대하여 단대단 통신 지연을 미리 파악하는 것은 기존의 방식에서는 불가능하였으나, 본 특허에서는 각 노드로 하여금 자신의 버퍼에서의 패킷 대기시간을 라우팅을 수행하는 인그래스 노드로 적당한 주기 및 상황 변화에 따라 플로딩 방식으로 통보토록 함으로써 인그래스 노드가 경로를 생성한 후 데이터를 보내기 전에 예상 전송지연 시간을 구할 수 있다.As described above, if the path determination method according to the communication delay prior confirmation in the path setting according to the present invention is provided, the delay of end-to-end communication in packet communication is configured as the sum of the packet waiting time in the buffer of each node. Since packet latency at each node changes every hour according to traffic conditions, it is impossible to identify end-to-end communication delays for the selected path in advance. However, in this patent, each node has to wait for a packet in its own buffer. By sending the time to the ingress node that performs the routing in a floating manner according to the appropriate period and situation change, the expected transmission delay time can be obtained before the data is sent after the ingress node generates the path.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990062447A KR100317125B1 (en) | 1999-12-27 | 1999-12-27 | Method to Determine Communication Delay in Path Routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990062447A KR100317125B1 (en) | 1999-12-27 | 1999-12-27 | Method to Determine Communication Delay in Path Routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010058231A KR20010058231A (en) | 2001-07-05 |
| KR100317125B1 true KR100317125B1 (en) | 2001-12-24 |
Family
ID=19629992
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019990062447A KR100317125B1 (en) | 1999-12-27 | 1999-12-27 | Method to Determine Communication Delay in Path Routing |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100317125B1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100442261B1 (en) * | 2002-04-08 | 2004-07-30 | 엘지전자 주식회사 | Variable method for waiting time |
| US7835290B2 (en) | 2005-11-03 | 2010-11-16 | Electronics And Telecommunications Research Institute | Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver |
| KR20230140176A (en) | 2022-03-29 | 2023-10-06 | 권승만 | Manufacturing method of wall forming block using waste synthetic resin with red clay and its block |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100342434B1 (en) * | 2000-09-27 | 2002-07-03 | 윤덕용 | A fast convolution approximation scheme for estimating end-to-end delay |
| KR20030039428A (en) * | 2001-11-13 | 2003-05-22 | 학교법인대우학원 | Packet Delay-based Adaptive Routing Method in the Application Layer |
| CN102447980B (en) | 2010-09-30 | 2015-01-28 | 中兴通讯股份有限公司 | Routing control method, routing control system and path computation device |
| KR101959640B1 (en) * | 2017-12-15 | 2019-03-18 | 연세대학교 산학협력단 | Latency Managing Apparatus and Method for Software Defined Networks, and Recording Medium Thereof |
-
1999
- 1999-12-27 KR KR1019990062447A patent/KR100317125B1/en not_active IP Right Cessation
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100442261B1 (en) * | 2002-04-08 | 2004-07-30 | 엘지전자 주식회사 | Variable method for waiting time |
| US7835290B2 (en) | 2005-11-03 | 2010-11-16 | Electronics And Telecommunications Research Institute | Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver |
| KR20230140176A (en) | 2022-03-29 | 2023-10-06 | 권승만 | Manufacturing method of wall forming block using waste synthetic resin with red clay and its block |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20010058231A (en) | 2001-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0568477B1 (en) | Method and apparatus for optimum path selection in packet transmission networks | |
| US5995503A (en) | Method and apparatus for providing quality of service routing in a network | |
| Ma et al. | On path selection for traffic with bandwidth guarantees | |
| US6538991B1 (en) | Constraint-based routing between ingress-egress points in a packet network | |
| CN1663194B (en) | Methods and apparatus for selectively transmitting frames in optical fiber channel structure | |
| EP1705845B1 (en) | Load distributing method | |
| US8797913B2 (en) | Reduction of message and computational overhead in networks | |
| US7450521B2 (en) | Cost-based routing using backoff scheme | |
| EP1847080B1 (en) | Method and apparatus for distributed admission control | |
| EP0714192A1 (en) | Method for preempting connections in high speed packet switching networks | |
| US20030128687A1 (en) | Multi-path dynamic routing algorithm | |
| JP2006527541A (en) | Static high-density multicast route and bandwidth management | |
| US20010034853A1 (en) | Load distribution failure recovery system and method | |
| US7457240B2 (en) | Node, packet communication network, packet communication method, and program | |
| CN101569146A (en) | Traffic engineering and fast protection using IPv6 capabilities | |
| US7436852B2 (en) | Resource allocation method for providing load balancing and fairness for dual ring | |
| KR100317125B1 (en) | Method to Determine Communication Delay in Path Routing | |
| US7508766B2 (en) | Packet routing | |
| JP2006197473A (en) | Node | |
| US20090296725A1 (en) | Router device for efficient routing with congestion minimized | |
| USH2103H1 (en) | Packet scheduling based on message length | |
| CN105814850A (en) | Method for routing data packet, node and communication system | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| Hu et al. | Path selection with joint latency and packet loss for edge computing in SDN | |
| US7672331B1 (en) | Method and apparatus for initiating routing messages in a communication network |
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: 20071024 Year of fee payment: 7 |
|
| LAPS | Lapse due to unpaid annual fee |