KR101327656B1 - Method for forwarding parket on real time streaming - Google Patents

Method for forwarding parket on real time streaming Download PDF

Info

Publication number
KR101327656B1
KR101327656B1 KR1020120060625A KR20120060625A KR101327656B1 KR 101327656 B1 KR101327656 B1 KR 101327656B1 KR 1020120060625 A KR1020120060625 A KR 1020120060625A KR 20120060625 A KR20120060625 A KR 20120060625A KR 101327656 B1 KR101327656 B1 KR 101327656B1
Authority
KR
South Korea
Prior art keywords
packet
router
time
request message
bypass
Prior art date
Application number
KR1020120060625A
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 KR1020120060625A priority Critical patent/KR101327656B1/en
Application granted granted Critical
Publication of KR101327656B1 publication Critical patent/KR101327656B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

The present invention relates to a method for forwarding end-to-end streaming packets and, more specifically, to a method for forwarding packets capable of improving communication efficiency in a restricted communication bandwidth by measuring packet transmission delay time between the routers constructing a routing path between a source router and a destination router in a communication network synchronized with standard time, by calculating the packet bypass time of the respective routers, and by transmitting the packets, received from the respective routers in packet bypass time without special processes, to next groove of the router. [Reference numerals] (AA) Start;(BB) No;(CC) Yes;(DD) End;(S10) Measure the packet receiving time;(S20) Packet bypass time?;(S30) Transmit the packet with a next-hop Router

Description

실시간 스트리밍 패킷의 포워딩 방법{Method for forwarding parket on real time streaming}Forwarding method of real time streaming packet {Method for forwarding parket on real time streaming}

본 발명은 단대단(end-to-end) 패킷 포워딩 방법에 관한 것으로, 보다 구체적으로 표준 시각이 동기화된 통신 네트워크에서 소스 라우터에서 목적지 라우터까지의 패킷 라우팅 경로를 구성하는 각 라우터 사이의 패킷 수신 지연 시간으로부터 각 라우터의 패킷 바이패스 시간을 계산하고, 각 라우터에서 패킷 바이패스 시간에 수신되는 패킷을 별도의 패킷 프로세싱없이 다음 홉의 라우터로 송신함으로써 제한된 통신 대역폭에서 통신 효율을 향상시킬 수 있는 패킷 포워딩 방법에 관한 것이다. The present invention relates to an end-to-end packet forwarding method, and more particularly, a packet reception delay between each router constituting a packet routing path from a source router to a destination router in a standard time-synchronized communication network. Packet forwarding to improve communication efficiency at limited communication bandwidth by calculating the packet bypass time of each router from the time and sending packets received at the packet bypass time from each router to the next hop router without any additional packet processing. It is about a method.

통신 네트워크의 서비스 품질(QoS)는 시의성(timeliness), 대역폭(bandwidth), 신뢰성(reliability)의 요소에 의해 결정된다. 통신 네트워크의 서비스 품질을 결정하는 요소들 중 대역폭과 신뢰도는 비용 비례적인 요소로 대역폭을 늘리거나 통신 장비의 신뢰성 성능을 향상시킴으로써 극복할 수 있지만, 시의성은 패킷 라우팅 과정에서 각 라우터에서 패킷을 다음 홉 라우터로 포워딩하기 위하여 필수적으로 필요한 시간으로, 특히 오디오 또는 영상과 같은 실시간 스트리밍 서비스에서 오디오 또는 영상을 끊김없이 재생하는데 있어 중요하다. 여기서 시의성은 라우터의 큐잉(queuing) 메커니즘, 버퍼링 구조 등의 프로세싱에 의해 결정되는데, 라우터에서 패킷의 큐잉 또는 버퍼링을 포함하여 패킷을 다음 홉 라우터로 포워딩하는데 시간이 소요된다.The quality of service (QoS) of a communication network is determined by factors of timeliness, bandwidth, and reliability. Among the factors that determine the quality of service of a communication network, bandwidth and reliability can be overcome by increasing the bandwidth or improving the reliability performance of communication equipment as a cost-proportional factor. The time necessary for forwarding to a router is important, especially for seamless playback of audio or video in a real-time streaming service such as audio or video. Here, the timeliness is determined by the processing of the router's queuing mechanism, buffering structure, and the like, and it takes time for the router to forward the packet to the next hop router, including queuing or buffering the packet.

단대단(end-to-end) 실시간 통신 서비스에서 서비스 품질을 향상시키기 위하여 통합형 서비스(Intserv, Integrated Service) 모델이 제안되어 사용되고 있다. 통합형 서비스 모델은 트래픽 플로우 단위로 서비스 품질을 보장할 수 있도록 자원 예약 프로토콜인 RSVP(Resource Reservation Protocol) 시그널링 프로토콜을 사용한다. RSVP를 사용해 트래픽 전송 전에 자원을 예약하여 패킷을 포워딩함으로써 실시간 스트리밍 서비스의 품질을 보장해준다.In order to improve service quality in end-to-end real-time communication service, an integrated service (Intserv, Integrated Service) model has been proposed and used. The integrated service model uses a resource reservation protocol (RSVP) signaling protocol, which is a resource reservation protocol, to guarantee quality of service on a traffic flow basis. RSVP is used to reserve resources and forward packets before traffic is transmitted, ensuring the quality of the real-time streaming service.

통합형 서비스 모델에서는 예약된 전송 자원을 이용하여 패킷을 포워딩함으로써 어느 정도 서비스 품질을 만족시켜 주지만, 단대단 실시간 패킷 포워딩 서비스의 경우 패킷 라우팅 경로의 각 라우터에서 패킷 프로세싱 지연으로 인하여 패킷 포워딩 시간이 지연되며 이는 제한된 통신 대역폭을 효율적으로 사용하지 못하는 원인으로 작용한다. In the integrated service model, the quality of service is satisfied by forwarding packets using reserved transmission resources. However, in the case of end-to-end real-time packet forwarding service, packet forwarding time is delayed due to packet processing delay at each router in the packet routing path. This causes a failure to efficiently use the limited communication bandwidth.

본 발명은 위에서 언급한 단대단 실시간 패킷 포워딩 방법이 가지는 문제점을 해결하기 위한 것으로, 본 발명이 이루고자 하는 목적은 각 라우터의 패킷 바이패스 시간을 설정하고 설정한 패킷 바이패스 시간에 수신한 패킷을 패킷 라우팅 경로의 다음 홉 라우터로 전달하여 패킷 프로세싱 지연 시간을 줄일 수 있는 패킷 포워딩 방법을 제공하는 것이다.The present invention is to solve the problems of the above-mentioned end-to-end real-time packet forwarding method, an object of the present invention is to set the packet bypass time of each router and to receive the packet received at the set packet bypass time It provides a packet forwarding method that can reduce the packet processing latency by forwarding to the next hop router of the routing path.

본 발명이 이루고자 하는 다른 목적은 다수의 설정 요청 메시지와 설정 응답 메시지를 송수신하여 소스 라우터로부터 목적지 라우터까지의 패킷 라우팅 경로를 구성하는 각 라우터의 패킷 바이패스 시간을 최적화할 수 있는 패킷 포워딩 방법을 제공하는 것이다. Another object of the present invention is to provide a packet forwarding method capable of optimizing packet bypass time of each router constituting a packet routing path from a source router to a destination router by transmitting and receiving a plurality of configuration request messages and configuration response messages. It is.

본 발명이 이루고자 하는 또 다른 목적은 다수의 설정 요청 메시지에 구비되어 있는 각 라우터 사이의 패킷 수신 지연 시간 중 마지막 n개의 설정 요청 메시지에 구비되어 있는 각 라우터 사이의 패킷 수신 지연 시간 정보 및 수신 지연 파라미터에 기초하여 계산된 패킷 프로세싱 지연 시간의 평균값으로부터 패킷 바이패스 시간을 설정하여 패킷 바이패스 시간을 계산하는데 소요되는 시간과 연산량을 줄일 수 있는 패킷 포워딩 방법을 제공하는 것이다. Another object of the present invention is to provide packet reception delay time information and reception delay parameter between each router included in the last n configuration request messages among the packet reception delay times included in the plurality of configuration request messages. It is to provide a packet forwarding method that can reduce the amount of time and computation required to calculate the packet bypass time by setting the packet bypass time from the average value of the packet processing delay time calculated based on.

본 발명에 따른 패킷 포워딩 방법은 통신 네트워크에 구비되어 있는 라우터의 표준 시각을 동기화하는 단계와, 표준 시간에 기초하여 계산한 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 구비하는 설정 요청 메시지를 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 상기 각 라우터에서 순차적으로 송신하는 단계와, 목적지 라우터에서 패킷 수신 지연 시간 정보 및 수신 지연 파라미터에 기초하여 패킷 라우팅 경로의 각 라우터의 패킷 바이패스 시간을 계산하고 각 라우터의 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 생성하는 단계와, 생성한 설정 응답 메시지를 패킷 라우팅 경로 상에 위치하는 목적지 라우터부터 소스 라우터까지 순차적으로 송신하여 각 라우터의 패킷 바이패스 시간을 설정하는 단계와, 각 라우터의 패킷 바이패스 시간에 패킷에 기초하여 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 패킷을 포워딩하는 단계를 포함한다. The packet forwarding method according to the present invention comprises the steps of synchronizing a standard time of a router provided in a communication network, and a configuration request message including packet reception delay time information between routers of a packet routing path calculated based on the standard time. Is sequentially transmitted from the source router to the destination router in the packet routing path, and the packet bypass time of each router in the packet routing path is calculated based on the packet reception delay time information and the reception delay parameter at the destination router. And generating a setup response message having a packet bypass time of each router, and sequentially transmitting the generated setup response message from a destination router located on a packet routing path to a source router. Setting up the Basis of the packet to the packet router, the bypass time will be from the source router of a packet routing path comprises the step of forwarding the packet to a destination router.

패킷 라우팅 경로 상의 각 라우터에서 설정한 패킷 바이패스 시간에 수신한 패킷은 각 라우터의 다음 홉 라우터로 바이패스되는 것을 특징으로 한다.A packet received at the packet bypass time set by each router on the packet routing path is bypassed to the next hop router of each router.

본 발명에 따른 패킷 포워딩 방법에서 통신 네트워크는 자원 예약 프로토콜을 이용하여 패킷을 송수신하는 통합형 서비스 모델이며, 패킷은 실시간 스트리밍 패킷인 것을 특징으로 한다.In the packet forwarding method according to the present invention, a communication network is an integrated service model for transmitting and receiving a packet using a resource reservation protocol, and the packet is a real time streaming packet.

본 발명에 따른 패킷 포워딩 방법에서 설정 요청 메시지와 설정 응답 메시지는 패킷 라우팅 경로 상의 소스 라우터와 목적지 라우터 사이에서 반복 송수신되며, 목적지 라우터는 반복 수신되는 설정 요청 메시지의 패킷 수신 지연 시간으로부터 패킷 바이패스 시각을 계산한다. In the packet forwarding method according to the present invention, the setup request message and the setup response message are repeatedly transmitted and received between the source router and the destination router on the packet routing path, and the destination router receives the packet bypass time from the packet reception delay time of the repeatedly received setup request message. Calculate

바람직하게, 본 발명에 따른 패킷 포워딩 방법에서 설정 요청 메시지와 설정 응답 메시지는 패킷 라우팅 경로 상의 소스 라우터와 목적지 라우터 사이에서 설정 횟수로 반복 송수신거나, 설정 요청 메시지와 설정 응답 메시지는 패킷 라우팅 경로 상의 각 라우터의 패킷 바이패스 시간이 임계 바이패스 시간 이내로 계산될 때까지 반복 송수신되는 것을 특징으로 한다.Preferably, in the packet forwarding method according to the present invention, the setup request message and the setup response message are repeatedly transmitted and received between the source router and the destination router on the packet routing path at a set number of times, or the setup request message and the setup response message are each set on the packet routing path. Repeated transmission and reception until the packet bypass time of the router is calculated within the threshold bypass time.

본 발명에 따른 패킷 포워딩 방법에서 설정 요청 메시지를 송신하는 단계는 패킷 라우팅 경로에서 이전 홉 라우터의 패킷 수신 시각과 이전 홉 라우터의 다음 홉 라우터의 표준시간 차이로부터 패킷 수신 지연 시간을 계산하는 단계와, 계산한 패킷 수신 지연 시간 정보 및 다음 홉 라우터의 패킷 수신 시간 정보를 구비하는 설정 요청 메시지를 생성하는 단계와, 생성한 설정 요청 메시지를 다음 홉 라우터로부터 다음 홉 라우터의 다음 홉 라우터로 송신하는 단계를 포함하는 것을 특징으로 한다.In the packet forwarding method according to the present invention, the step of transmitting a setup request message may include calculating a packet reception delay time from a time difference between the packet reception time of the previous hop router and the standard time of the next hop router of the previous hop router in the packet routing path; Generating a setup request message having the calculated packet reception delay time information and packet reception time information of the next hop router, and transmitting the generated setup request message from the next hop router to the next hop router of the next hop router. It is characterized by including.

본 발명에서 따른 패킷 포워딩 방법에서 설정 응답 메시지를 생성하는 단계는 목적지 라우터에서 수신한 설정 요청 메시지로부터 패킷 라우팅 경로 상의 각 라우터 사이의 패킷 수신 지연 시간 정보를 추출하는 단계와, 추출한 각 라우터 사이의 패킷 송신 지연 시간 정보와 각 라우터의 수신 지연 파라미터로부터 각 라우터에서의 패킷 프로세싱 지연 시간을 계산하는 단계와, 계산한 패킷 프로세싱 지연 시간으로부터 각 라우터에서의 패킷 바이패스 시간을 계산하는 단계와, 각 라우터의 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 생성하는 단계를 포함한다.Generating a configuration response message in the packet forwarding method according to the present invention comprises the steps of extracting the packet reception delay time information between each router on the packet routing path from the configuration request message received at the destination router, the packet between each extracted router Calculating packet processing delay time at each router from the transmission delay time information and reception delay parameters of each router; calculating packet bypass time at each router from the calculated packet processing delay time; Generating a setup response message having a packet bypass time.

바람직하게, 패킷 바이패스 시간은 각 라우터에서의 패킷 프로세싱 지연 시간의 평균값에 기초하여 각 라우터별로 계산되거나, 목적지 라우터에서 수신한 모든 설정 요청 메시지로부터 계산된 패킷 프로세싱 지연 시간의 평균값에 기초하여 각 라우터별로 계산되거나, 목적지 라우터에서 수신한 설정 요청 메시지 중 마지막으로 수신한 n(n은 자연수)개의 설정 요청 메시지로부터 계산된 패킷 프로세싱 지연 시간의 평균값에 기초하여 각 라우터별로 계산되는 것을 특징으로 한다.Preferably, the packet bypass time is calculated for each router based on the average value of the packet processing delay time at each router or based on the average value of the packet processing delay time calculated from all the configuration request messages received at the destination router. It is calculated for each router based on the average value of the packet processing delay time calculated from the last or n (n is a natural number) received from the configuration request message received from the destination router.

여기서 패킷 라우팅 경로를 구성하는 각 라우터의 표준 시각은 IEEE 1588 표준의 PTP(Precision Time Protocol) 방식으로 동기화되는 것을 특징으로 한다.In this case, the standard time of each router constituting the packet routing path may be synchronized using a PTP (Precision Time Protocol) method of the IEEE 1588 standard.

본 발명의 다른 실시예에 따른 패킷 포워딩 방법은 통신 네트워크에 구비되어 있는 라우터의 표준 시각을 동기화하는 단계와, 표준 시간에 기초하여 계산한 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 구비하는 제1 설정 요청 메시지를 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 순차적으로 송신하는 단계와, 목적지 라우터에서 수신한 제1 설정 요청 메시지의 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 및 수신 지연 파라미터로부터 예비 패킷 바이패스 시간을 계산하고 예비 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 패킷 라우팅 경로의 상기 소스 라우터까지 송신하여 각 라우터의 패킷 바이패스 시간을 예비 패킷 바이패스 시간으로 설정하는 단계와, 목적지 라우터에서 제1 설정 요청 메시지와 제1 설정 요청 메시지 이후 예비 패킷 바이패스 시간에 반복하여 수신하는 다음 설정 요청 메시지의 각 라우터의 패킷 수신 지연 시간 정보 및 수신 지연 파라미터로부터 각 라우터의 패킷 프로세싱 시간의 평균값을 계산하는 단계와, 패킷 프로세싱 시간의 평균값으로부터 패킷 라우팅 경로의 각 라우터의 최종 패킷 바이패스 시간을 계산하는 단계와, 최종 패킷 바이패스 시간을 구비하는 최종 설정 응답 메시지를 생성하며 최종 설정 응답 메시지를 패킷 라우팅 경로의 각 라우터로 송신하여 각 라우터의 최종 패킷 바이패스 시간을 설정하는 단계를 포함하는 것을 특징으로 한다.A packet forwarding method according to another embodiment of the present invention comprises the steps of synchronizing a standard time of a router provided in a communication network, and packet reception delay time information between routers of a packet routing path calculated based on the standard time. Sequentially transmitting the first configuration request message from the source router to the destination router in the packet routing path, and receiving and delaying the packet reception between the routers in the packet routing path of the first configuration request message received at the destination router. Calculating a spare packet bypass time from the parameter and sending a setup response message with the spare packet bypass time to the source router in the packet routing path to set the packet bypass time of each router to the spare packet bypass time; Requests first configuration from destination router Calculating an average value of packet processing time of each router from the packet reception delay time information and the reception delay parameter of each router of the next configuration request message which is repeatedly received in the preliminary packet bypass time after the message and the first configuration request message; Calculating the final packet bypass time of each router in the packet routing path from the average value of the packet processing time, generating a final configuration response message with the final packet bypass time, and generating a final configuration response message for each router in the packet routing path. And setting the final packet bypass time of each router by transmitting to the router.

본 발명에 따른 패킷 포워딩 방법은 종래 패킷 포워딩 방법과 비교하여 다음과 같은 다양한 효과를 가진다.The packet forwarding method according to the present invention has various effects as follows compared to the conventional packet forwarding method.

첫째, 본 발명에 따른 패킷 포워딩 방법은 각 라우터의 패킷 바이패스 시간을 설정하고 설정한 패킷 바이패스 시간에 수신한 패킷을 패킷 프로세싱 지연없이 패킷 라우팅 경로의 다음 홉 라우터로 포워딩함으로써, 한정된 통신 자원에서 실시간 스트리밍 패킷을 패킷 프로세싱 지연없이 빠르게 송신할 수 있다.First, the packet forwarding method according to the present invention sets the packet bypass time of each router and forwards the received packet to the next hop router in the packet routing path without packet processing delay, thereby setting the packet bypass time in the limited communication resource. Real time streaming packets can be sent quickly without packet processing delays.

둘째, 본 발명에 따른 패킷 포워딩 방법은 다수의 설정 요청 메시지와 설정 응답 메시지를 송수신하여 소스 라우터로부터 목적지 라우터까지의 패킷 라우팅 경로를 구성하는 각 라우터의 패킷 바이패스 시간을 계산함으로써, 각 라우터의 최적화된 패킷 바이패스 시간을 계산할 수 있다.Second, the packet forwarding method according to the present invention optimizes each router by transmitting and receiving a plurality of configuration request messages and configuration response messages, and calculating the packet bypass time of each router constituting the packet routing path from the source router to the destination router. The calculated packet bypass time can be calculated.

셋째, 본 발명에 따른 패킷 포워딩 방법은 다수의 설정 요청 메시지에 구비되어 있는 각 라우터의 패킷 수신 지연 시간 중 마지막 n개의 설정 요청 메시지에 구비되어 있는 각 라우터의 패킷 수신 지연 시간으로부터 계산한 패킷 프로세싱 지연 시간의 평균값으로부터 패킷 바이패스 시간을 설정함으로써, 각 라우터의 패킷 바이패스 시간을 계산하는데 소요되는 시간과 연산량을 줄일 수 있다. Third, the packet forwarding method according to the present invention is a packet processing delay calculated from the packet reception delay time of each router included in the last n configuration request messages among the packet reception delay time of each router included in the plurality of configuration request messages. By setting the packet bypass time from the average value of the time, it is possible to reduce the time and the amount of computation required to calculate the packet bypass time of each router.

도 1은 본 발명에 따른 패킷 포워딩 통신 시스템을 설명하기 위한 도면이다.
도 2는 본 발명에 따른 패킷 포워딩 방법을 설명하기 위한 흐름도이다.
도 3은 본 발명에서 패킷 바이패스 시간을 설정하기 위하여 패킷 라우팅 경로의 각 라우터 사이에서 송수신되는 메시지를 설명하기 위한 도면이다.
도 4는 본 발명에 따른 패킷 포워딩 방법에서 설정 요청 메시지를 생성하는 방법을 설명하는 흐름도이다.
도 5는 본 발명에 따른 패킷 포워딩 방법에서 설정 응답 메시지를 생성하는 방법을 설명하기 위한 도면이다.
도 6은 본 발명에 따른 설정 요청 메시지와 설정 응답 메시지의 생성 예를 설명하기 위한 도면이다.
도 7은 본 발명에 따른 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제1 예를 설명하기 위한 도면이다.
도 8은 본 발명에 따른 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제2 예를 설명하기 위한 도면이다.
도 9는 본 발명에 따른 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제3 예를 설명하기 위한 도면이다.1 is a diagram illustrating a packet forwarding communication system according to the present invention.
2 is a flowchart illustrating a packet forwarding method according to the present invention.
3 is a view for explaining a message transmitted and received between each router of the packet routing path in order to set the packet bypass time in the present invention.
4 is a flowchart illustrating a method of generating a setup request message in a packet forwarding method according to the present invention.
5 is a view for explaining a method for generating a setup response message in a packet forwarding method according to the present invention.
6 is a diagram illustrating an example of generating a setup request message and a setup response message according to the present invention.
7 is a view for explaining a first example of a method for calculating a packet bypass time in the packet forwarding method according to the present invention.
8 is a diagram for describing a second example of a method of calculating a packet bypass time in the packet forwarding method according to the present invention.
9 is a diagram for describing a third example of a method of calculating a packet bypass time in the packet forwarding method according to the present invention.

이하 첨부한 도면을 참고로 본 발명에 따른 패킷 포워딩 방법에 대해 보다 구체적으로 살펴본다.Hereinafter, a packet forwarding method according to the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 패킷 포워딩 통신 시스템을 설명하기 위한 도면이다.1 is a diagram illustrating a packet forwarding communication system according to the present invention.

네트워크(10)에는 다수의 통신 단말기(20, 30)들이 접속되어 있다. 여기서 네트워크(10)는 유선/무선 통신 네트워크로 네트워크(10)에 접속되어 있는 다수의 통신 단말기(20, 30) 사이에서 패킷 단위의 데이터를 송수신한다. 네트워크(10)에는 다수의 통신 단말기들(20, 30) 사이에서 패킷을 포워딩하는 다수의 라우터(R)들이 구비되어 있으며, 통신 단말기(20)와 통신 단말기(30)는 네트워크(10)의 라우터(R)를 통해 단대단(end-to-end) 통신을 수행한다. 네트워크(10)에 존재하는 모든 라우터(R)들은 표준 시간으로 서로 동기화되어 있다.A plurality of communication terminals 20 and 30 are connected to the network 10. Here, the network 10 transmits and receives data in a packet unit between a plurality of communication terminals 20 and 30 connected to the network 10 in a wired / wireless communication network. The network 10 includes a plurality of routers R for forwarding packets between the plurality of communication terminals 20 and 30, and the communication terminal 20 and the communication terminal 30 are routers of the network 10. (R) performs end-to-end communication. All routers R present in the network 10 are synchronized with one another in standard time.

네트워크(10)에 구비되어 있는 라우터는 IEEE 1588 PTP(Precision Time Protocol)에 의해 서로 표준 시간으로 동기화되는데, IEEE 1588 PTP는 이더넷과 같은 네트워크에서 네트워크 장비를 마이크로초(micro second) 미만 단위로 정밀하게 동기화될 수 있도록 규정한 표준으로 네트워크에 존재하는 로컬 디바이스 장비와 마스터 장비의 로컬 클럭과 마스터 클럭을 동기화하여 트리거 및 이벤트 타임 스탬프가 동일한 표준 시간을 사용할 수 있도록 보장한다. 본 발명에서는 IEEE 1588 PTP 표준을 사용하여 네트워크(10)에 존재하는 모든 라우터(R)의 표준 시간을 동기화하였으나, 본 발명이 적용되는 분야에 따라 다양한 표준 시간 동기화 방법이 사용될 수 있으며 이는 본 발명의 범위에 속한다.The routers provided in the network 10 are synchronized with each other in standard time by the IEEE 1588 Precision Time Protocol (PTP). The IEEE 1588 PTP precisely measures network equipment in microsecond units in a network such as Ethernet. A standard that allows synchronization to be synchronized to ensure that the trigger and event time stamps use the same standard time by synchronizing the local and master clocks of the local device and master device on the network. In the present invention, the standard time of all routers (R) existing in the network 10 is synchronized using the IEEE 1588 PTP standard, but various standard time synchronization methods may be used according to the field to which the present invention is applied. Belongs to the range.

여기서 네트워크(10)는 단대단 통신을 수행하는 통신 단말기(20)와 통신 단말기(30) 사이에서 데이터를 송수신하기 위하여 데이터 송수신 전 통신 단말기(20)와 통신 단말기(30) 사이 라우팅 경로의 통신 대역폭을 예약 할당하며, 예약 할당한 통신 대역폭을 통해 통신 단말기(20)와 통신 단말기(30) 사이에서 데이터를 송수신하는 통합형 서비스(integrated service) 모델로 동작한다.Here, the network 10 is a communication bandwidth of a routing path between the communication terminal 20 and the communication terminal 30 before data transmission and reception in order to transmit and receive data between the communication terminal 20 and the communication terminal 30 performing end-to-end communication. Pre-allocates and operates as an integrated service model that transmits and receives data between the communication terminal 20 and the communication terminal 30 through the reserved allocated communication bandwidth.

여기서 네트워크(10)를 통해 통신 단말기(20)와 통신 단말기(3) 사이에서 송수신되는 데이터는 오디오, 영상 등의 실시간 스트리밍 데이터인 것을 특징으로 한다.
The data transmitted and received between the communication terminal 20 and the communication terminal 3 through the network 10 is characterized in that the real-time streaming data, such as audio, video.

도 2는 본 발명에 따른 패킷 포워딩 방법을 설명하기 위한 흐름도이다.2 is a flowchart illustrating a packet forwarding method according to the present invention.

도 2를 참고로 살펴보면, 패킷 라우팅 경로를 구성하는 각 라우터에서 패킷을 수신하는 경우 패킷의 수신 시각을 측정한다(S10). 각 라우터에서는 패킷 바이패스 시간이 설정되어 있으며, 설정한 패킷 바이패스 시간과 패킷 수신 시간을 비교하여 패킷이 설정한 패킷 바이패스 시간에 수신되었는지 판단한다(S20). 패킷이 패킷 바이패스 시간에 수신된 경우, 별도의 패킷 프로세싱 지연없이 직접 패킷 라우팅 경로의 다음 홉 라우터로 패킷을 포워딩한다.Referring to FIG. 2, when a packet is received at each router constituting a packet routing path, a reception time of a packet is measured (S10). In each router, the packet bypass time is set, and it is determined whether the packet is received at the set packet bypass time by comparing the set packet bypass time and the packet receiving time (S20). When a packet is received at packet bypass time, it forwards the packet directly to the next hop router in the packet routing path without a separate packet processing delay.

본 발명에 따른 패킷 포워딩 방법에서 패킷이 패킷 바이패스 시간에 수신되었는지를 판단하며, 판단 결과에 따라 패킷을 통상 패킷 포워딩 경로로 스위칭하여 다음 홉 라우터로 포워딩하거나 바이패스 경로로 스위칭하여 다음 홉 라우터로 포워딩한다.In the packet forwarding method according to the present invention, it is determined whether the packet is received at the packet bypass time, and according to the determination result, the packet is normally switched to the packet forwarding path and forwarded to the next hop router or switched to the bypass path to the next hop router. Forward it.

패킷이 패킷 바이패스 시간에 수신되지 않는 경우, 수신한 패킷을 대기 버퍼부에 저장하며 패킷 스케줄러는 대기 버퍼부에 저장된 패킷을 중요도에 따라 서로 다른 가중치로 추출하여 다음 홉 라우터로 포워딩하는데, 이와 같이 대기 및 큐잉 프로세싱되어 다음 홉의 라우터로 포워딩되는 경로를 통상 포워딩 경로라 언급한다. 수신한 패킷을 통상 포워딩 경로에 의해 다음 홉 라우터로 포워딩하는 경우, 패킷 헤더를 분석하고 패킷의 중요도에 따라 수신한 패킷을 대기 버퍼부에 저장하며, 패킷 스케줄러는 다시 패킷의 중요도에 따라 서로 다른 가중치로 추출하여 포워딩큐로 전달하는 단계를 거쳐야 하는데, 이렇게 각 라우터에서 통상 포워딩 경로를 통해 수신한 패킷을 다음 홉 라우터로 포워딩하는데 거치는 프로세싱을 패킷 프로세싱이라 언급하며, 패킷 프로세싱을 수행하는데 소요되는 시간을 패킷 프로세싱 시간이라 언급한다.If the packet is not received at the packet bypass time, the received packet is stored in the standby buffer, and the packet scheduler extracts the packet stored in the standby buffer with different weights according to the importance and forwards the packet to the next hop router. Paths that are queued and queued and forwarded to the next hop router are commonly referred to as forwarding paths. When forwarding the received packet to the next hop router by the normal forwarding path, the packet header is analyzed and the received packet is stored in the standby buffer according to the importance of the packet, and the packet scheduler again has different weights according to the importance of the packet. It is necessary to go through the steps of extracting and forwarding to the forwarding queue. In this way, the processing of forwarding the packets received through the forwarding path from each router to the next hop router is referred to as packet processing, and the time required to perform packet processing is described. This is referred to as packet processing time.

한편, 패킷이 패킷 바이패스 시간에 수신된 경우 통상 포워딩 경로로 패킷을 스위칭하지 않고 대기 및 큐잉 프로세싱없이 직접 다음 홉 라우터로 포워딩하는 경로를 바이패스 경로라 언급한다.
On the other hand, when a packet is received at the packet bypass time, a path that normally forwards the packet to the next hop router without switching the packet to the forwarding path and without waiting and queuing processing is referred to as a bypass path.

도 3은 본 발명에서 패킷 바이패스 시간을 설정하기 위하여 패킷 라우팅 경로의 각 라우터 사이에서 송수신되는 메시지를 설명하기 위한 도면이다.3 is a view for explaining a message transmitted and received between each router of the packet routing path in order to set the packet bypass time in the present invention.

도 3을 참고로 보다 구체적으로 살펴보면, 소스 단말기(S)로부터 목적지 단말기(D)까지 단대단 패킷 송신을 위하여, 먼저 소스 단말기(S)에 접속되어 있는 인그레스 라우터(Ingress router, IR)는 제1 설정 요청 메시지를 생성하고 생성한 제1 설정 요청 메시지를 목적지 단말기(D)가 접속되어 있는 이그레스 라우터(egress router, ER)까지의 패킷 라우팅 경로의 다음 홉 라우터(CR1)로 송신한다. 여기서 인그레스 라우터를 소스 라우터라 언급하고 이그레스 라우터를 목적지 라우터라 언급한다. In more detail with reference to Figure 3, for the end-to-end packet transmission from the source terminal (S) to the destination terminal (D), the ingress router (IR) connected to the source terminal (S) first 1 A setup request message is generated and the generated first setup request message is transmitted to the next hop router CR1 of the packet routing path to the egress router ER to which the destination terminal D is connected. We refer to the ingress router as the source router and the egress router as the destination router.

소스 라우터에서 생성한 제1 설정 요청 메시지(SM1)에는 소스 단말기로부터 목적지 단말기로 송신되는 패킷의 수신 시각에 대한 정보가 저장되어 있다. 다음 홉 제1 라우터(CR1)은 표준 시각에 기초하여 제1 설정 요청 메시지(SM1)의 수신 시각을 측정하고 제1 설정 요청 메시지(SM1)에 저장되어 있는 패킷 수신 시각과 측정한 제1 설정 요청 메시지(SM1)의 수신 시각으로부터 소스 라우터와 다음 홉 제1 라우터(CR1) 사이의 패킷 제1 수신 지연 시간을 계산한다. 다음 홉 제1 라우터(CR1)는 패킷 제1 수신 지연 시간 정보를 구비하는 제2 설정 요청 메시지(SM2)를 생성하고 생성한 제2 설정 요청 메시지(SM2)를 패킷 라우팅 경로의 다음 홉 제2 라우터(CR2)로 송신한다. 제2 설정 요청 메시지(SM2)에는 소스 라우터와 다음 홉 제1 라우터(CR1) 사이의 패킷 제1 수신 지연 시간 정보 및 제1 설정 요청 메시지의 수신 시각 정보가 저장되어 있다. 다음 홉 제2 라우터(CR2)는 다음 홉 제1 라우터와 다음 홉 제2 라우터의 패킷 제2 수신 지연 시간을 계산하고 패킷 제1 수신 지연 시간 정보 및 패킷 제2 수신 지연 시간 정보, 제2 설정 요청 메시지(SM2)의 수신 시각 정보를 구비하는 제3 설정 요청 메시지(SM3)를 생성하여 패킷 라우팅 경로의 다음 홉 제3 라우터로 송신한다.The first setting request message SM1 generated by the source router stores information about a reception time of a packet transmitted from the source terminal to the destination terminal. The next hop first router CR1 measures the reception time of the first setup request message SM1 based on the standard time, and the packet reception time stored in the first setup request message SM1 and the measured first setup request. The packet first reception delay time between the source router and the next hop first router CR1 is calculated from the reception time of the message SM1. The next hop first router CR1 generates a second setup request message SM2 having the packet first reception delay time information and generates the second setup request message SM2 generated by the next hop second router of the packet routing path. Transmit to (CR2). The second configuration request message SM2 stores packet first reception delay time information between the source router and the next hop first router CR1 and reception time information of the first configuration request message. The next hop second router CR2 calculates the packet second reception delay time of the next hop first router and the next hop second router, requests packet first reception delay time information, packet second reception delay time information, and a second setting request. A third setup request message SM3 having the reception time information of the message SM2 is generated and transmitted to the next hop third router of the packet routing path.

이와 동일한 방식으로 패킷 라우팅 경로 상의 각 라우터는 각 라우터 사이의 패킷 수신 지연 시간과 설정 요청 메시지의 수신 시각 정보를 구비하는 설정 요청 메시지를 재생성하여 목적지 라우터까지 순차적으로 송신한다. In this manner, each router on the packet routing path regenerates a configuration request message including packet reception delay time between each router and reception time information of the configuration request message, and sequentially transmits the configuration request message to the destination router.

소스 라우터로부터 목적지 라우터까지 각 라우터에서 순차적으로 재생성된 설정 요청 메시지를 목적지 라우터에서 수신하는 경우, 목적지 라우터는 각 라우터 사이의 패킷 수신 지연 시간 정보 및 각 라우터에서의 수신 지연 파라미터 정보에 기초하여 각 라우터의 패킷 바이패스 시간을 계산을 계산하고 계산한 패킷 바이패스 시간을 각 라우터의 패킷 바이패스 시간으로 설정하기 위한 설정 응답 메시지(SSM)을 생성하여 목적지 라우터에서 소스 라우터까지 각 라우터로 순차적으로 송신한다. 설정 응답 메시지(SSM)를 수신한 패킷 라우팅 경로의 각 라우터는 자신의 패킷 바이패스 시간 정보를 추출하고 추출한 패킷 바이패스 시간 정보로 패킷 바이패스 시간을 설정한다. 여기서 수신 지연 파라미터란 이전 홉 라우터에서 수신한 패킷을 포워딩하여 다음 홉 라우터에서 패킷을 수신할 때까지 소요되는 시간을 구성하는 파라미터로, 크게 패킷이 라우터 전자 장비를 거치면서 소요되는 시간인 전자 지연(electronic delay), 패킷을 링크상에서 시리얼화하는데 소요되는 연속 지연(serialization delay), 전송 매체에서 패킷을 송신하는데 소요되는 송신 지연(transmission delay) 및 패킷 수신 지연 시간 중 전자 지연, 연속 지연, 송신 지연을 제외한, 패킷을 다음 홉 라우터로 포워딩하기 위해 소요되는 패킷 프로세싱 지연(processing delay)으로 구분될 수 있다. 여기서 전자 지연, 연속 지연 및 송신 지연은 각 라우터에서 정량적이므로, 패킷 수신 지연 시간에서 전자 지연, 연속 지연 및 송신 지연을 빼서 패킷 프로세싱 지연 시간을 계산할 수 있다. When the destination router receives the configuration request message regenerated sequentially at each router from the source router to the destination router, the destination router is based on the packet reception delay time information between each router and the reception delay parameter information at each router. Calculates the packet bypass time and generates a configuration response message (SSM) for setting the calculated packet bypass time as the packet bypass time of each router, and sequentially transmits from the destination router to the source router to each router. . Each router in the packet routing path receiving the configuration response message (SSM) extracts its own packet bypass time information and sets the packet bypass time using the extracted packet bypass time information. In this case, the reception delay parameter is a parameter that configures the time taken to forward the packet received by the previous hop router to receive the packet at the next hop router. electronic delay, serialization delay for serializing a packet on the link, transmission delay for transmitting a packet from a transmission medium, and electronic delay, continuous delay, and transmission delay among packet reception delay times. Except for this, it may be divided into a packet processing delay required for forwarding a packet to a next hop router. Since the electronic delay, continuous delay, and transmission delay are quantitative in each router, the packet processing delay time can be calculated by subtracting the electronic delay, continuous delay, and transmission delay from the packet reception delay time.

설정 요청 메시지와 설정 응답 메시지는 설정 횟수만큼 반복하여 소스 라우터로와 목적지 라우터 사이에서 송수신되며, 목적지 라우터는 설정 요청 메시지를 수신할 때마다 또는 설정 횟수만큼 설정 요청 메시지를 수신한 후 각 라우터의 패킷 프로세싱 지연 시간을 평균화하여 패킷 바이패스 시간을 최적화 계산한다.
The configuration request message and the configuration response message are repeatedly transmitted and received between the source router and the destination router by the set number of times, and the destination router receives a set request message each time after receiving the set request message or the set number of packets of each router. Optimize the packet bypass time by averaging the processing delay time.

도 4는 본 발명에 따른 패킷 포워딩 방법에서 설정 요청 메시지를 생성하는 방법을 설명하는 흐름도이다.4 is a flowchart illustrating a method of generating a setup request message in a packet forwarding method according to the present invention.

도 4를 참고로 보다 구체적으로 살펴보면, 패킷 라우팅 경로의 현재 라우터는 패킷 라우팅 경로의 이전 홉 라우터로부터 설정 요청 메시지를 수신하는 경우, 이전 홉 라우터로부터 설정 요청 메시지를 수신한 시각을 측정한다(S110). 수신한 설정 요청 메시지에는 이전 홉 라우터에서 설정 요청 메시지를 수신한 시각 정보 및 이전 홉 라우터와 이전 홉 라우터의 이전 홉 라우터 사이의 패킷 수신 지연 시간 정보가 저장되어 있다. 설정 요청 메시지에 저장되어 있는 설정 요청 메시지의 수신 시각과 측정한 설정 요청 메시지의 수신 시각에 기초하여 이전 홉 라우터와 현재 라우터 사이의 패킷 수신 지연 시간을 계산한다(S120). 현재 라우터는 계산한 패킷 수신 지연 시간, 현재 라우터에서 설정 요청 메시지의 수신 시각, 이전 홉 라우터와 이전 홉 라우터의 이전 홉 라우터 사이의 패킷 수신 지연 시간 정보를 구비하는 설정 요청 메시지를 생성하고(S130) 생성한 설정 요청 메시지를 패킷 라우팅 경로의 다음 홉 라우터로 송신한다(S140).
Referring to FIG. 4, when the current router of the packet routing path receives the configuration request message from the previous hop router of the packet routing path, the current router measures the time when the configuration request message is received from the previous hop router (S110). . The received configuration request message stores time information of receiving the configuration request message from the previous hop router and packet reception delay time information between the previous hop router and the previous hop router of the previous hop router. The packet reception delay time between the previous hop router and the current router is calculated based on the reception time of the configuration request message and the measured reception time of the configuration request message stored in the configuration request message (S120). The current router generates a setup request message including the packet reception delay time calculated, the reception time of the setup request message from the current router, and the packet reception delay time information between the previous hop router and the previous hop router of the previous hop router (S130). The generated setup request message is transmitted to the next hop router of the packet routing path (S140).

도 5는 본 발명에 따른 패킷 포워딩 방법에서 설정 응답 메시지를 생성하는 방법을 설명하기 위한 도면이다.5 is a view for explaining a method for generating a setup response message in a packet forwarding method according to the present invention.

도 5를 참고로 보다 구체적으로 살펴보면, 소스 라우터로부터 목적지 라우터까지 패킷 라우팅 경로의 각 라우터에서 순차적으로 생성되어 목적지 라우터에서 수신한 설정 요청 메시지로부터 각 라우터의 패킷 수신 지연 시간 정보를 추출하고 추출한 각 라우터의 패킷 수신 지연 시간 정보 및 수신 지연 파라미터로부터 각 라우터의 패킷 프로세싱 시간을 계산한다(S210). 판단한 각 라우터의 패킷 프로세싱 시간에 기초하여 각 라우터의 패킷 바이패스 시간을 계산한다(S220). 계산한 패킷 라우팅 경로의 각 라우터의 패킷 바이패스 시간 정보를 구비하는 설정 응답 메시지를 생성하여 목적지 라우터부터 소스 라우터까지의 역 패킷 라우팅 경로의 각 라우터로 생성한 설정 응답 메시지를 송신하며, 역 패킷 라우팅 경로의 각 라우터는 설정 응답 메시지에서 패킷 바이패스 시간 정보를 추출하고 추출한 패킷 바이패스 시간 정보에 기초하여 패킷 바이패스 시간을 설정한다(S230).
Referring to FIG. 5, each router extracting packet reception delay time information of each router from a configuration request message received sequentially by each router in the packet routing path from the source router to the destination router is extracted and extracted. The packet processing time of each router is calculated from the packet reception delay time information and the reception delay parameter of S210. The packet bypass time of each router is calculated based on the determined packet processing time of each router (S220). Generates a setup response message containing the packet bypass time information of each router of the calculated packet routing path, and transmits the setup response message generated to each router of the reverse packet routing path from the destination router to the source router. Each router of the path extracts the packet bypass time information from the configuration response message and sets the packet bypass time based on the extracted packet bypass time information (S230).

도 6은 본 발명에 따른 설정 요청 메시지와 설정 응답 메시지의 생성 예를 설명하기 위한 도면이다.6 is a diagram illustrating an example of generating a setup request message and a setup response message according to the present invention.

도 6(a)을 참고로 설정 요청 메시지의 생성 예를 살펴보면, 패킷 라우팅 경로의 소스 라우터(IR)는 패킷 수신 시간(T)을 구비하는 제1 설정 요청 메시지를 생성하여 패킷 라우팅 경로의 다음 홉 라우터(CR1)로 송신한다. 다음 홉 라우터(CR1)은 제1 설정 요청 메시지에서 패킷 수신 시간 정보를 추출하고 다음 홉 메시지(CR1)의 표준 시각과 제1 설정 요청 메시지의 수신 시간 정보로부터 소스 라우터(IR)와 다음 홉 라우터(CR1) 사이의 패킷 제1 수신 지연 시간(△t11)을 계산한다. 다음 홉 라우터(CR1)는 패킷 제1 수신 지연 시간, 다음 홉 라우터(CR1)에서의 제1 설정 요청 메시지의 수신 시각 정보를 구비하는 제2 설정 요청 메시지를 생성하여 패킷 라우팅 경로의 다음 홉 라우터(CR2)로 송신한다. 다음 홉 라우터(CR2)는 제2 설정 요청 메시지에서 제1 설정 요청 메시지의 수신 시간 정보를 추출하고 제1 설정 요청 메시지의 수신 시간과 제2 설정 요청 메시지의 수신 시간으로부터 다음 홉 라우터(CR1)와 다음 홉 라우터(CR2) 사이의 패킷 제2 수신 지연 시간(△t12)을 계산한다. 다음 홉 메시지(CR2)는 패킷 제1 수신 지연 시간, 패킷 제2 수신 지연 시간, 제2 설정 요청 메시지의 수신 시각 정보를 구비하는 제3 설정 요청 메시지를 생성하여 패킷 라우팅 경로의 다음 홉 라우터(CR3)로 송신한다. 동일한 방식으로 패킷 라우팅 경로의 각 라우터는 동기화 메시지를 생성하여 목적지 라우터(ER)까지 다음 홉 라우터로 순차적으로 송신한다.
Referring to an example of generating a setup request message with reference to FIG. 6 (a), a source router IR of a packet routing path generates a first setup request message having a packet reception time T to generate a next hop of a packet routing path. Transmit to router CR1. The next hop router CR1 extracts packet reception time information from the first setup request message, and extracts the source router IR and the next hop router from the standard time of the next hop message CR1 and the reception time information of the first setup request message. The packet first reception delay time Δt11 between CR1) is calculated. The next hop router CR1 generates a second setup request message including packet first reception delay time and reception time information of the first setup request message from the next hop router CR1 to generate a next hop router ( CR2). The next hop router CR2 extracts the reception time information of the first configuration request message from the second configuration request message, and the next hop router CR1 is extracted from the reception time of the first configuration request message and the reception time of the second configuration request message. The packet second reception delay time [Delta] t12 between the next hop routers CR2 is calculated. The next hop message CR2 generates a third setup request message including a packet first reception delay time, a packet second reception delay time, and a reception time information of the second configuration request message to generate a next hop router CR3 in the packet routing path. To send). In the same way, each router in the packet routing path generates a synchronization message and sequentially sends it to the next hop router to the destination router (ER).

도 6(b)를 참고로 설정 응답 메시지의 생성 예를 살펴보면, 목적지 라우터(ER)는 설정 요청 메시지로부터 패킷 라우팅 경로에 존재하는 각 라우터의 패킷 수신 지연 시간 정보를 추출하고, 추출한 각 라우터의 패킷 수신 지연 시간 및 각 라우터의 수신 지연 파마미터 정보로부터 각 라우터의 패킷 바이패스 시간을 계산한다. 라우터(i)의 패킷 바이패스 시간(TBPi)은 라우터의 패킷 수신 지연 시간에서 수신 지연 파라미터를 뺀 값에 임계 시간을 가감한 시간으로 아래의 수학식(1)과 같이 계산될 수 있다. Referring to an example of generating a setup response message with reference to FIG. 6 (b), the destination router ER extracts packet reception delay time information of each router existing in the packet routing path from the setup request message, and extracts the packet of each router. The packet bypass time of each router is calculated from the reception delay time and the reception delay parameter information of each router. The packet bypass time T BPi of the router i may be calculated as Equation (1) below by adding or subtracting a threshold time from a packet reception delay time of the router.

[수학식1][Equation 1]

Figure 112012045075918-pat00001
Figure 112012045075918-pat00001

여기서 △tij는 라우터(i)와 패킷 라우팅 경로의 라우터(i)의 다음 홉 라우터(j) 사이의 패킷 수신 지연 시간이며, Pi는 라우터(i)의 수신 지연 파라미터이며, TH는 임계 시간을 의미한다. Where Δtij is the packet reception delay time between router i and the next hop router j of router i in the packet routing path, Pi is the reception delay parameter of router i, and TH is the threshold time. do.

예를 들어, 실시간 스트리밍 서비스에서 패킷을 일정한 주기(T)로 수신하는 경우, 각 라우터의 패킷 수신 지연 시간에 패킷 프로세싱 시간을 빼고 다시 임계 시간(TH)을 가감한 다음 주기(2T)를 각 라우터의 패킷 바이패스 시간으로 계산한다. 본 발명이 적용되는 분야에 따라 목적지 라우터는 주기(T)로 패킷 바이패스 시간을 계산하는 대신, 각 라우터 사이의 패킷 라우팅 경로의 전체 패킷 수신 지연 시간의 합을 사용할 수 있다.
For example, if a real-time streaming service receives a packet at a predetermined period (T), the packet processing delay time is subtracted from the packet reception delay time of each router, and the threshold time (TH) is further subtracted and then the period (2T) is added to each router. Calculate the packet bypass time According to the field to which the present invention is applied, the destination router may use the sum of the total packet reception delay times of the packet routing paths between the routers instead of calculating the packet bypass time in the period T.

도 7은 본 발명에 따른 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제1 예를 설명하기 위한 도면이다.7 is a view for explaining a first example of a method for calculating a packet bypass time in the packet forwarding method according to the present invention.

도 7을 참고로 살펴보면, 수신한 설정 요청 메시지에서 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 추출한다(S311). 추출한 패킷 수신 지연 시간 정보와 이전 수신한 설정 요청 메시지에서 추출하여 기저장된 각 라우터 사이의 패킷 수신 지연 시간 정보 및 수신 지연 파라미터 정보로부터 각 라우터의 패킷 프로세싱 시간을 계산하고, 패킷 프로세싱 시간의 평균값을 계산한다(S313). 설정 요청 메시지를 수신한 횟수가 설정 횟수인지 판단하여(S315), 설정 요청 메시지가 설정 횟수만큼 수신한 경우 각 라우터의 패킷 수신 지연 시간에서 패킷 프로세싱 시간의 평균값을 뺀 값으로부터 각 라우터의 패킷 바이패스 시간을 계산한다(S317). 바람직하게, 각 라우터의 패킷 바이패스 시간은 아래의 수학식(2)과 같이 계산될 수 있다.Referring to FIG. 7, the packet reception delay time information between the routers of the packet routing path is extracted from the received configuration request message (S311). The packet processing time of each router is calculated from the extracted packet reception delay time information, the packet reception delay time information and the reception delay parameter information between each router extracted from the previously received configuration request message, and the average value of the packet processing time is calculated. (S313). It is determined whether the number of times of receiving the setting request message is the setting number of times (S315), and when the setting request message is received by the number of setting times, the packet bypass of each router is subtracted from the packet receiving delay time of each router minus the average value of the packet processing time. The time is calculated (S317). Preferably, the packet bypass time of each router may be calculated as in Equation (2) below.

[수학식 2]&Quot; (2) "

Figure 112012045075918-pat00002
Figure 112012045075918-pat00002

여기서 TBPi는 라우터(i)의 패킷 바이패스 시간이며, Tdelayi는 라우터(i)의 패킷 수신 지연 시간이며, TAPi는 라우터(i)에서의 패킷 프로세싱 시간의 평균값이며, TTH는 임계 시간이다.
Where T BPi is the packet bypass time of router i, T delayi is the packet reception delay time of router i, T APi is the average value of packet processing time at router i, and T TH is the threshold time. to be.

도 8은 본 발명에 따른 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제2 예를 설명하기 위한 도면이다.8 is a diagram for describing a second example of a method of calculating a packet bypass time in the packet forwarding method according to the present invention.

도 8을 참고로 보다 구체적으로 살펴보면, 수신한 설정 요청 메시지에서 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 추출한다(S321). 추출한 패킷 수신 지연 시간 정보와 이전 수신한 설정 요청 메시지에서 추출하여 기저장된 각 라우터 사이의 패킷 수신 지연 시간 정보 및 각 라우터의 수신 지연 파라미터로부터 각 라우터 사이의 패킷 수신 지연 시간으로부터 계산된 패킷 프로세스 시간의 평균값을 계산한다(S323). 계산한 패킷 프로세스 시간의 평균값이 임계 패킷 프로세스 시간(THPT) 범위에 존재하는지 판단하여(S325), 계산한 패킷 프로세스 시간의 평균값이 임계 패킷 프로세스 시간에 존재하는 경우 계산한 패킷 프로세스 시간의 평균값으로부터 각 라우터의 패킷 바이패스 시간을 계산한다(S327). 그러나 계산한 패킷 프로세스 시간의 평균값이 임계 패킷 프로세스 시간에 존재하지 않는 경우, 계산한 패킷 프로세스 시간의 평균값이 임계 패킷 프로세스 시간에 존재할 때까지 설정 요청 메시지를 반복하여 수신한다. 도 8을 참고로 설명한 제2 예의 경우, 패킷 프로세스 시간의 평균값을 임계 패킷 프로세스 시간까지 좁힘으로써 일단 패킷 바이패스 시간이 설정되면 통신 대역폭을 낭비없이 사용할 수 있으나 계산한 패킷 프로세스 시간의 평균값이 임계 패킷 프로세스 시간에 존재할 때까지 설정 요청 메시지를 반복하여 수신함으로써 패킷 바이패스 시간을 설정하기까지 통신 대역폭과 설정 시간을 낭비할 수 있다.
Referring to FIG. 8, the packet reception delay time information between the routers of the packet routing path is extracted from the received configuration request message (S321). The packet process delay time information calculated from the packet reception delay time information extracted from the packet reception delay time information extracted from the previously received configuration request message, and the packet reception delay time between the routers and the packet reception delay time between the routers. The average value is calculated (S323). It is determined whether the average value of the calculated packet process time exists in the threshold packet process time (TH PT ) (S325), and when the average value of the calculated packet process time exists in the critical packet process time, from the average value of the calculated packet process time. The packet bypass time of each router is calculated (S327). However, if the average value of the calculated packet process time does not exist in the critical packet process time, the setting request message is repeatedly received until the average value of the calculated packet process time exists in the critical packet process time. In the second example described with reference to FIG. 8, by narrowing the average value of the packet process time to the threshold packet process time, once the packet bypass time is set, the communication bandwidth can be used without waste, but the calculated average value of the packet process time is the critical packet. By repeatedly receiving the setup request message until it exists at the process time, communication bandwidth and setup time can be wasted until the packet bypass time is set.

도 9는 패킷 포워딩 방법에서 패킷 바이패스 시간을 계산하는 방법의 제3 예를 설명하기 위한 도면이다.9 is a diagram for describing a third example of a method of calculating a packet bypass time in a packet forwarding method.

도 9를 참고로 보다 구체적으로 살펴보면, 목적지 라우터에서 수신한 설정 요청 메시지에서 패킷 라우팅 경로의 각 라우터의 패킷 수신 지연 시간 정보를 추출한다(S331). 추출한 패킷 수신 지연 시간 정보와 각 라우터의 수신 지연 파라미터로부터 각 라우터의 예비 패킷 바이패스 시간을 계산한다(S333). Referring to FIG. 9, the packet reception delay time information of each router of the packet routing path is extracted from the configuration request message received by the destination router (S331). The preliminary packet bypass time of each router is calculated from the extracted packet reception delay time information and the reception delay parameter of each router (S333).

설정 요청 메시지를 수신한 횟수가 설정 횟수인지 판단하여(S335), 설정 요청 메시지가 설정 횟수만큼 수신한 경우 예비 패킷 바이패스 시간 범위에서 수신한 설정 요청 메시지로부터 패킷 라우팅 경로의 각 라우터의 패킷 수신 지연 시간 정보를 추출하고, 추출한 패킷 수신 지연 시간 및 각 라우터의 수신 지연 파라미터로부터 계산한 각 라우터의 패킷 프로세스 시간의 평균값으로부터 각 라우터의 최종 패킷 바이패스 시간을 설정한다(S337). Determining whether the number of times of receiving the setting request message is the setting number of times (S335), when the setting request message is received by the setting number of times, the packet reception delay of each router in the packet routing path from the setting request message received in the preliminary packet bypass time range. The time information is extracted, and the final packet bypass time of each router is set from the average value of the packet processing delay time and the packet process time of each router calculated from the received packet delay time parameters of each router (S337).

도 9를 참고로 설명한 제3 예에서는 설정 요청 메시지를 수신할 때마다 패킷 바이패스 시간을 계산하는 것이 아니라, 예비 패킷 바이패스 시간 범위에서 설정 횟수 설정 요청 메시지를 수신한 후 각 라우터의 패킷 수신 지연 시간으로부터 계산된 패킷 프로세스 시간의 평균값으로부터 각 라우터의 패킷 바이패스 시간을 계산함으로써, 패킷 바이패스 시간을 계산하는데 소요되는 연산량과 연산 시간을 줄일 수 있다. In the third example described with reference to FIG. 9, instead of calculating a packet bypass time each time a setup request message is received, the packet reception delay of each router is received after receiving the setup number setup request message in a preliminary packet bypass time range. By calculating the packet bypass time of each router from the average value of the packet process time calculated from the time, it is possible to reduce the amount of computation and computation time required to calculate the packet bypass time.

바람직하게, 제3 예에서 예비 패킷 바이패스 시간 범위에 수신한 설정 요청 메시지 중 마지막 n개의 설정 요청 메시지에서만 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 추출하고, 추출한 패킷 수신 지연 시간으로부터 계산된 각 라우터의 패킷 프로세스 시간의 평균값에 기초하여 각 라우터의 최종 패킷 바이패스 시간을 설정할 수 있다. Preferably, in the third example, the packet reception delay time information between each router of the packet routing path is extracted only from the last n configuration request messages received in the spare packet bypass time range, and from the extracted packet reception delay time. The final packet bypass time of each router may be set based on the calculated average value of the packet process time of each router.

제3 예에서 다수의 설정 요청 메시지에 구비되어 있는 각 라우터 사이의 패킷 수신 지연 시간 중 마지막 n개의 설정 요청 메시지에 구비되어 있는 각 라우터의 패킷 수신 지연 시간으로부터 계산된 패킷 프로세스 시간의 평균값으로부터 각 라우터의 패킷 바이패스 시간을 계산함으로써, 각 라우터의 패킷 바이패스 시간을 계산하는데 소요되는 시간과 연산량을 줄일 수 있다.
In the third example, each router from an average value of packet process times calculated from packet reception delay times of each router included in the last n configuration request messages among the packet reception delay times among the routers included in the plurality of configuration request messages. By calculating the packet bypass time of the router, it is possible to reduce the amount of computation and the time required to calculate the packet bypass time of each router.

한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

상기 컴퓨터로 읽을 수 있는 기록 매체는 전기 또는 자기식 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.
The computer-readable recording medium may be an electrically or magnetic storage medium such as a ROM, a floppy disk, a hard disk, etc., an optical reading medium such as a CD-ROM or a DVD and a carrier wave, , Transmission over the Internet).

본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

10: 네트워크 20, 30: 통신 단말기10: network 20, 30: communication terminal

Claims (17)

통신 네트워크에 구비되어 있는 라우터의 표준 시각을 동기화하는 단계;
상기 표준 시간에 기초하여 계산한, 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 구비하는 설정 요청 메시지를 상기 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 상기 각 라우터에서 순차적으로 송신하는 단계;
상기 목적지 라우터에서 상기 패킷 수신 지연 시간 정보 및 수신 지연 파라미터에 기초하여 상기 패킷 라우팅 경로의 각 라우터의 패킷 바이패스 시간을 계산하고, 상기 각 라우터의 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 생성하는 단계;
상기 생성한 설정 응답 메시지를 상기 패킷 라우팅 경로 상에 위치하는 상기 목적지 라우터부터 상기 소스 라우터까지 순차적으로 송신하여 상기 각 라우터의 패킷 바이패스 시간을 설정하는 단계; 및
상기 각 라우터의 패킷 바이패스 시간에 패킷에 기초하여 상기 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 패킷을 포워딩하는 단계를 포함하는 것을 특징으로 하는 패킷 포워딩 방법. Synchronizing a standard time of a router provided in the communication network;
Sequentially transmitting, at each router from the source router to the destination router of the packet routing path, a setup request message including packet reception delay time information between each router in the packet routing path, calculated based on the standard time;
Calculating a packet bypass time of each router in the packet routing path based on the packet reception delay time information and the reception delay parameter at the destination router, and generating a configuration response message including the packet bypass time of each router; step;
Sequentially transmitting the generated setup response message from the destination router located on the packet routing path to the source router to set a packet bypass time of each router; And
Forwarding the packet from a source router to a destination router in the packet routing path based on the packet at the packet bypass time of each router. 제 1 항에 있어서,
상기 패킷 라우팅 경로 상의 상기 각 라우터에서 상기 설정한 패킷 바이패스 시간에 수신한 패킷은 상기 각 라우터의 다음 홉 라우터로 바이패스되는 것을 특징으로 하는 패킷 포워딩 방법.The method of claim 1,
And a packet received at the packet bypass time set by each router on the packet routing path is bypassed to a next hop router of each router. 제 2 항에 있어서, 상기 통신 네트워크는
자원 예약 프로토콜을 이용하여 패킷을 송수신하는 통합형 서비스 모델인 것을 특징으로 하는 패킷 포워딩 방법.3. The system of claim 2, wherein the communication network is
Packet forwarding method characterized in that the integrated service model for transmitting and receiving packets using the resource reservation protocol. 제 3 항에 있어서, 상기 패킷 포워딩 방법에서
상기 패킷은 실시간 스트리밍 패킷인 것을 특징으로 하는 패킷 포워딩 방법.4. The method of claim 3, wherein in the packet forwarding method
And said packet is a real time streaming packet. 제 4 항에 있어서, 상기 패킷 포워딩 방법에서
상기 설정 요청 메시지와 상기 설정 응답 메시지는 상기 패킷 라우팅 경로 상의 소스 라우터와 목적지 라우터 사이에서 반복 송수신되며,
상기 목적지 라우터는 상기 반복 수신되는 설정 요청 메시지의 패킷 수신 지연 시간으로부터 상기 패킷 바이패스 시각을 계산하는 것을 특징으로 하는 패킷 포워딩 방법.5. The method of claim 4, wherein in the packet forwarding method
The configuration request message and the configuration response message are repeatedly transmitted and received between the source router and the destination router on the packet routing path,
And the destination router calculates the packet bypass time from the packet reception delay time of the repeatedly received setup request message. 제 5 항에 있어서, 상기 패킷 포워딩 방법에서
상기 설정 요청 메시지와 상기 설정 응답 메시지는 상기 패킷 라우팅 경로 상의 소스 라우터와 목적지 라우터 사이에서 설정 횟수로 반복 송수신되는 것을 특징으로 하는 패킷 포워딩 방법.6. The method of claim 5, wherein in the packet forwarding method
The configuration request message and the configuration response message is a packet forwarding method, characterized in that repeated transmission and reception between the source router and the destination router on the packet routing path. 제 5 항에 있어서, 상기 패킷 포워딩 방법에서
상기 설정 요청 메시지와 상기 설정 응답 메시지는 상기 패킷 라우팅 경로 상의 상기 각 라우터의 패킷 바이패스 시간이 임계 바이패스 시간 이내로 계산될 때까지 반복 송수신되는 것을 특징으로 하는 패킷 포워딩 방법.6. The method of claim 5, wherein in the packet forwarding method
The setup request message and the setup response message are repeatedly transmitted and received until the packet bypass time of each router on the packet routing path is calculated within a threshold bypass time. 제 5 항에 있어서, 상기 설정 요청 메시지를 송신하는 단계는
상기 패킷 라우팅 경로에서 이전 홉 라우터의 패킷 수신 시각과 상기 이전 홉 라우터의 다음 홉 라우터의 표준시간 차이로부터 패킷 수신 지연 시간을 계산하는 단계;
상기 계산한 패킷 수신 지연 시간 정보 및 상기 다음 홉 라우터의 패킷 수신 시간 정보를 구비하는 설정 요청 메시지를 생성하는 단계; 및
상기 생성한 설정 요청 메시지를 상기 다음 홉 라우터로부터 상기 다음 홉 라우터의 다음 홉 라우터로 송신하는 단계를 포함하는 것을 특징으로 하는 패킷 포워딩 방법.The method of claim 5, wherein the transmitting of the setting request message comprises:
Calculating a packet reception delay time from a packet reception time of a previous hop router and a standard time difference of a next hop router of the previous hop router in the packet routing path;
Generating a setup request message including the calculated packet reception delay time information and packet reception time information of the next hop router; And
And transmitting the generated setup request message from the next hop router to the next hop router of the next hop router. 제 5 항에 있어서, 상기 설정 응답 메시지를 생성하는 단계는
상기 목적지 라우터에서 수신한 설정 요청 메시지로부터 상기 패킷 라우팅 경로 상의 각 라우터 사이의 패킷 수신 지연 시간 정보를 추출하는 단계;
추출한 상기 각 라우터 사이의 패킷 송신 지연 시간 정보와 상기 각 라우터의 수신 지연 파라미터로부터 상기 각 라우터에서의 패킷 프로세싱 지연 시간을 계산하는 단계;
상기 계산한 패킷 프로세싱 지연 시간으로부터 상기 각 라우터에서의 패킷 바이패스 시간을 계산하는 단계; 및
상기 각 라우터의 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 생성하는 단계를 포함하는 것을 특징으로 하는 패킷 포워딩 방법.The method of claim 5, wherein the generating of the setup response message comprises:
Extracting packet reception delay time information between routers on the packet routing path from the configuration request message received by the destination router;
Calculating packet processing delay time at each router from the extracted packet transmission delay time information between each router and the reception delay parameter of each router;
Calculating a packet bypass time at each router from the calculated packet processing delay time; And
Generating a setup response message having a packet bypass time of each router. 제 9 항에 있어서, 상기 패킷 바이패스 시간은
상기 각 라우터에서의 패킷 프로세싱 지연 시간의 평균값에 기초하여 상기 각 라우터별로 계산되는 것을 특징으로 하는 패킷 포워딩 방법.10. The method of claim 9, wherein the packet bypass time is
The packet forwarding method is calculated for each router based on the average value of the packet processing delay time in each router. 제 10 항에 있어서, 상기 패킷 바이패스 시간은
상기 목적지 라우터에서 수신한 모든 설정 요청 메시지로부터 계산된 패킷 프로세싱 지연 시간의 평균값에 기초하여 각 라우터별로 계산되는 것을 특징으로 하는 패킷 포워딩 방법.The method of claim 10, wherein the packet bypass time is
The packet forwarding method is calculated for each router based on the average value of the packet processing delay time calculated from all the configuration request message received by the destination router. 제 10 항에 있어서, 상기 패킷 바이패스 시간은
상기 목적지 라우터에서 수신한 설정 요청 메시지 중 마지막으로 수신한 n(n은 자연수)개의 설정 요청 메시지로부터 계산된 패킷 프로세싱 지연 시간의 평균값에 기초하여 상기 각 라우터별로 계산되는 것을 특징으로 하는 패킷 포워딩 방법. The method of claim 10, wherein the packet bypass time is
The packet forwarding method of claim 1, wherein the router is calculated for each router based on an average value of packet processing delay times calculated from the last n (n is natural numbers) configuration request messages received from the destination router. 제 1 항 내지 제 12 항 중 어느 한 항에 있어서, 상기 라우터의 표준 시각은
IEEE 1588 표준의 PTP(Precision Time Protocol) 방식으로 동기화되는 것을 특징으로 하는 패킷 포워딩 방법.13. The system of claim 1, wherein the standard time of the router is
Packet forwarding method characterized in that the synchronization by the PTP (Precision Time Protocol) method of the IEEE 1588 standard. 통신 네트워크에 구비되어 있는 라우터의 표준 시각을 동기화하는 단계;
상기 표준 시간에 기초하여 계산한, 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 정보를 구비하는 제1 설정 요청 메시지를 상기 패킷 라우팅 경로의 소스 라우터로부터 목적지 라우터까지 순차적으로 송신하는 단계;
상기 목적지 라우터에서 수신한 제1 설정 요청 메시지의 상기 패킷 라우팅 경로의 각 라우터 사이의 패킷 수신 지연 시간 및 수신 지연 파라미터로부터 예비 패킷 바이패스 시간을 계산하고 상기 예비 패킷 바이패스 시간을 구비하는 설정 응답 메시지를 상기 패킷 라우팅 경로의 상기 소스 라우터까지 송신하여 상기 각 라우터의 패킷 바이패스 시간을 예비 패킷 바이패스 시간으로 설정하는 단계;
상기 목적지 라우터에서 상기 제1 설정 요청 메시지와 상기 제1 설정 요청 메시지 이후 상기 예비 패킷 바이패스 시간에 반복하여 수신하는 다음 설정 요청 메시지의 각 라우터의 패킷 수신 지연 시간 정보 및 상기 수신 지연 파라미터로부터 상기 각 라우터의 패킷 프로세싱 시간의 평균값을 계산하는 단계;
상기 패킷 프로세싱 시간의 평균값으로부터 상기 패킷 라우팅 경로의 각 라우터의 최종 패킷 바이패스 시간을 계산하는 단계; 및
상기 최종 패킷 바이패스 시간을 구비하는 최종 설정 응답 메시지를 생성하며, 상기 최종 설정 응답 메시지를 상기 패킷 라우팅 경로의 각 라우터로 송신하여 상기 각 라우터의 최종 패킷 바이패스 시간을 설정하는 단계를 포함하는 것을 특징으로 하는 패킷 포워딩 방법.Synchronizing a standard time of a router provided in the communication network;
Sequentially transmitting from the source router to the destination router of the packet routing path a first setup request message including packet reception delay time information between each router of the packet routing path calculated based on the standard time;
A setup response message including a spare packet bypass time and calculating a spare packet bypass time from a packet reception delay time and a reception delay parameter between respective routers of the packet routing path of the first configuration request message received at the destination router; Transmitting to the source routers in the packet routing path to set the packet bypass time of each router as a spare packet bypass time;
The packet from each packet received delay time information of the next configuration request message repeatedly received at the destination packet after the first configuration request message and the first configuration request message after the first configuration request message, and the received delay parameter Calculating an average value of packet processing time of the router;
Calculating a final packet bypass time of each router in the packet routing path from the average value of the packet processing time; And
Generating a final configuration response message having the final packet bypass time, and sending the final configuration response message to each router in the packet routing path to set a final packet bypass time for each router; Packet forwarding method. 제 14 항에 있어서, 상기 각 라우터의 최종 패킷 바이패스 시간은
상기 목적지 라우터에서 수신한 모든 다음 설정 요청 메시지의 각 라우터 사이의 패킷 수신 지연 시간으로부터 계산된 패킷 프로세싱 시간의 평균값으로부터 각 라우터별로 계산되는 것을 특징으로 하는 패킷 포워딩 방법.15. The method of claim 14, wherein the final packet bypass time of each router is
And a packet forwarding method is calculated for each router from an average value of packet processing time calculated from a packet reception delay time between each router of all subsequent configuration request messages received by the destination router. 제 14 항에 있어서, 상기 각 라우터의 최종 패킷 바이패스 시간은
상기 목적지 라우터에서 수신한 다음 설정 요청 메시지 중 마지막으로 수신한 n(n은 자연수)개의 다음 설정 요청 메시지의 각 라우터 사이의 패킷 수신 지연 시간으로부터 계산된 패킷 프로세싱 시간의 평균값으로부터 각 라우터별로 계산되는 것을 특징으로 하는 패킷 포워딩 방법.15. The method of claim 14, wherein the final packet bypass time of each router is
Calculated by the respective routers from the average value of the packet processing time calculated from the packet reception delay time between the routers of the last n (n is natural numbers) of the next setup request messages received by the destination router. Packet forwarding method. 제 14 항 내지 제 16 항 중 어느 한 항에 있어서, 상기 라우터의 표준 시각은
IEEE 1588 표준의 PTP(Precision Time Protocol) 방식으로 동기화되는 것을 특징으로 하는 패킷 포워딩 방법.17. The router of claim 14, wherein the standard time of the router is
Packet forwarding method characterized in that the synchronization by the PTP (Precision Time Protocol) method of the IEEE 1588 standard.
KR1020120060625A 2012-06-05 2012-06-05 Method for forwarding parket on real time streaming KR101327656B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120060625A KR101327656B1 (en) 2012-06-05 2012-06-05 Method for forwarding parket on real time streaming

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120060625A KR101327656B1 (en) 2012-06-05 2012-06-05 Method for forwarding parket on real time streaming

Publications (1)

Publication Number Publication Date
KR101327656B1 true KR101327656B1 (en) 2013-11-21

Family

ID=49857334

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120060625A KR101327656B1 (en) 2012-06-05 2012-06-05 Method for forwarding parket on real time streaming

Country Status (1)

Country Link
KR (1) KR101327656B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010038061A (en) * 1999-10-21 2001-05-15 서평원 Data sending method between mobile terminal

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010038061A (en) * 1999-10-21 2001-05-15 서평원 Data sending method between mobile terminal

Similar Documents

Publication Publication Date Title
KR102544991B1 (en) User Equipment and Media Streaming Network Secondary Node
WO2017084487A1 (en) Method for obtaining target transmission path and network node
KR100716153B1 (en) Method for Measuring Stage-to-stage Delay in Nonsynchronization Packet Transfer Network, Nonsynchronization Packet Sender and Receiver
US10652138B2 (en) Link decision-making method and decision-making device
US10455042B2 (en) Transmitting information across a communications network
KR101871303B1 (en) Method for subscribing to streams from multicast clients
US10560383B2 (en) Network latency scheduling
US8861352B2 (en) Dynamic delay budget allocation using single-point estimation of end-to-end delay
KR20200104217A (en) Packet managing method in network and network element performing the same
JP2004129250A (en) System and method of calculating reciprocating delay time of real-time protocol packet streams
JP6337105B2 (en) Method for adapting a download operation of a client terminal configured to receive multimedia content and corresponding terminal
US8345570B2 (en) Network impairment metrics for timing over packet
WO2022078232A1 (en) Forwarding method and apparatus for deterministic service
JP4170942B2 (en) Network device and data transfer method for efficient data transmission / reception in mobile ad hoc network environment
US11973683B2 (en) Communication nodes and methods performed therein for handling packets in an information centric network
US10050856B2 (en) Communication device, network available bandwidth estimation method in communication device, and storage medium on which network available bandwidth estimation program has been recorded
JP5675703B2 (en) Communication device, control device, and program
US11553027B2 (en) Methods and systems for improving performance of streaming media sessions
WO2016107393A1 (en) Quality-of-service control method and apparatus in software-defined network
KR101327656B1 (en) Method for forwarding parket on real time streaming
KR20150146116A (en) A method and apparatus for providing a broadcast service based on a heterogenous network
KR100737678B1 (en) Delay analysis method for multimedia streaming services
US20070127390A1 (en) Method for providing quality-guaranteed service in converged network and apparatus using the same
JP2000165440A (en) Priority transfer controller
KR101300906B1 (en) Router for bypassing packet based on bypass time

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161010

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee