KR20150100027A - Method device for setting routing in software defined network - Google Patents

Method device for setting routing in software defined network Download PDF

Info

Publication number
KR20150100027A
KR20150100027A KR1020140021313A KR20140021313A KR20150100027A KR 20150100027 A KR20150100027 A KR 20150100027A KR 1020140021313 A KR1020140021313 A KR 1020140021313A KR 20140021313 A KR20140021313 A KR 20140021313A KR 20150100027 A KR20150100027 A KR 20150100027A
Authority
KR
South Korea
Prior art keywords
routing
delay time
flow path
packet
unit
Prior art date
Application number
KR1020140021313A
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 KR1020140021313A priority Critical patent/KR20150100027A/en
Publication of KR20150100027A publication Critical patent/KR20150100027A/en

Links

Images

Classifications

    • 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
    • H04L43/0858—One way delays
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising 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/38—Flow based routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a method and apparatus for routing establishment in a software defined network.
A routing setting method according to an embodiment of the present invention is a routing setting method in a software defined network environment, wherein a delay time of a packet loop including a flow path is transmitted through a transmission of a test packet having a time stamp The packet loop including the flow path means a shortest loop path from the routing setting apparatus to the routing setting apparatus; Measuring a unidirectional delay time of the flow path using information of an edge switch corresponding to the flow path; And determining whether to re-establish the routing flow based on the measured unidirectional delay time.

Description

METHOD DEVICE FOR SETTING ROUTING IN SOFTWARE DEFINED NETWORK < RTI ID = 0.0 >

The present invention relates to a routing configuration method and apparatus, and more particularly, to a routing configuration method and apparatus in a software defined network.

In general, the relationship between QoS and latency in the Internet is determined by using the measured RTT values between RTP and RTCP. In the conventional measurement of the unidirectional delay time, the value of RTT / 2 is measured. However, this may cause the following problems. The state of the network is determined based on the RTT value measured by the bidirectional delay time, and the amount of transmission is determined by each node to provide QoS. A related prior art document is Korean National Publication No. 10-2009-0061434.

However, the measured RTT value is the sum of the delay time from the client to the server and the delay time of the two different flows from the server to the client. If congestion occurs or queuing delay occurs, So that an error occurs in the measured delay time. As a result, it is impossible to provide accurate QoS to data sent from the server to the client or from the client to the server. In addition, the routing in the existing network does not use the routing method to guarantee the QoS reflecting the characteristic of the traffic. That is, a routing algorithm using an algorithm based on the number of routing hops or an available bandwidth is used. This causes a failure in guaranteeing the QoS of traffic having a real-time service characteristic.

Therefore, it is necessary to study the routing considering more accurate delay time.

It is an object of the present invention to provide a routing setting method and apparatus for setting a routing in consideration of a unidirectional delay time measured in consideration of real time traffic.

According to an aspect of the present invention, there is provided a method of setting a routing in a software defined network environment, the method comprising the steps of: transmitting a test packet having a time stamp, Measuring a delay time, the packet loop including the flow path, the shortest loop path from a routing configuration device to the routing configuration device; Measuring a unidirectional delay time of the flow path using information of an edge switch corresponding to the flow path; And determining whether to reset the routing flow based on the measured unidirectional delay time.

In order to achieve the above object, according to an embodiment of the present invention, there is provided a routing configuration apparatus in a software defined network environment, the routing configuration apparatus comprising: a transmission unit for transmitting a test packet; A receiving unit for receiving the test packet; Measuring a delay time of a packet loop including a flow path through transmission of the test packet having a time stamp and measuring a delay time of a unidirectional delay time of the flow path using information of an edge switch corresponding to the flow path; Wherein the packet loop means the shortest loop path from the routing setting device to the routing setting device including the flow path; A routing unit for determining whether to reset the routing flow based on the measured unidirectional delay time; And a control unit for controlling the transmitting unit, the receiving unit, the delay time processing unit, and the routing unit.

The routing setup method and apparatus according to an embodiment of the present invention can perform routing more efficiently based on the unidirectional delay time measured in consideration of real time traffic.

1 is a diagram of a system of a software defined network associated with an embodiment of the present invention.
2 is a block diagram illustrating a routing setup device associated with an embodiment of the present invention.
3 is a flow diagram illustrating a routing setup method in accordance with an embodiment of the present invention.
4 is a flow diagram illustrating a method for processing echo messages in a routing setup method in accordance with an embodiment of the present invention.
5 is a diagram showing a structure of an echo message according to an embodiment of the present invention.

Hereinafter, a routing setting method and apparatus according to an embodiment of the present invention will be described with reference to the drawings.

As used herein, the singular forms "a", "an" and "the" include plural referents unless the context clearly dictates otherwise. In this specification, the terms "comprising ", or" comprising ", etc. should not be construed as necessarily including the various elements or steps described in the specification, Or may be further comprised of additional components or steps.

In the following embodiments, a method and an apparatus for routing setting in a Software Defined Network (SDN) environment will be described. In the SDN environment, the SDN controller is responsible for routing, so that the SDN controller can be an example of the routing setting apparatus according to an embodiment of the present invention.

1 is a diagram of a system of a software defined network associated with an embodiment of the present invention.

As shown, a system of a software defined network may include an SDN controller, a plurality of switches (e.g., switch 1, switch 2, ... etc), a transmitting node and a receiving node. The plurality of switches are SDN switches. The SDN controller is connected to the plurality of switches.

A switch connected at a position closest to a transmitting node or a receiving node on a flow from a transmitting node to a receiving node in the plurality of switches is referred to as an edge switch. For example, in FIG. 1, the flow is set to a transmitting node -> switch 1 -> switch 3 -> switch 5 -> receiving node, switch 1 is connected to the transmitting node and is located at the closest position, The switch 1 and the switch 5 can be the edge switches since they are connected to the receiving node and exist at the closest position.

Hereinafter, the edge switch connected to the transmitting node and present at the nearest position is referred to as a transmitting edge switch, and is referred to as a receiving edge switch connected to the receiving node and present at the closest position.

The SDN controller is responsible for routing the switch. Therefore, the SDN controller can be a routing setting apparatus according to an embodiment of the present invention.

Hereinafter, a case where the SDN controller is a routing setting apparatus according to an embodiment of the present invention will be described.

2 is a block diagram illustrating a routing setup device associated with an embodiment of the present invention.

The routing setting apparatus 100 includes an echo message processing unit 110, a delay time calculating unit 120, a transmitting unit 130, a receiving unit 140, a routing unit 150, and a control unit 160 can do.

The echo message processing unit 110 may check the current traffic state of each switch through an echo message request and response between the routing setting apparatus 100 and each switch. For example, the current traffic state of each switch may include the delay time of the switch in the routing setup apparatus 100, the delay time from the switch to the routing setup apparatus 100, and the like.

The delay time calculating unit 120 may calculate the unidirectional delay time of the flow through transmission of a test packet having a time stamp.

The transmission unit 130 may transmit various data or information (echo message, test packet, etc.).

The receiving unit 140 may receive various data or information (echo message, test packet, etc.).

The routing unit 150 can determine whether to reset the routing flow based on the unidirectional delay time of the flow calculated by the delay time calculation unit 120. [ A method for determining whether to reset the routing will be described later.

The control unit 160 may control the echo message processing unit 110, the delay time calculating unit 120, the transmitting unit 130, the receiving unit 140, and the routing unit 150 as a whole.

3 is a flow diagram illustrating a routing setup method in accordance with an embodiment of the present invention. In the present embodiment, the routing setup apparatus 100 and each SDN switch are time-synchronized. GPS, and NTP (Network Time Protocol) may be used to perform time synchronization.

The routing setup apparatus 100 may transmit a test packet having a time stamp stamped through a packet loop including a flow path and receive a test packet transmitted through the packet loop at step S310. The packet loop means the shortest loop path from the routing setting apparatus 100 to the routing setting apparatus 100 including the flow route. That is, the packet loop becomes the routing setting 100 -> the flow path from the edge switch to the etch switch -> the routing setting device 100. The flow path may be set by various routing algorithms of the routing unit 150. [

The routing setting apparatus 100 may store a time stamp on a memory (not shown) when the test packet is transmitted, and store the time stamp of the arrival of the test packet arriving via the packet loop in a memory.

The delay time calculating unit 120 may measure the unidirectional delay time of the set flow using the time stamp value at the time of transmission and the time stamp value at the time of arrival (S320).

More specifically, the delay time calculating unit 120 may calculate the total delay time of the packet loop by using the time stamp value recorded in the test packet. The delay time calculating unit 120 calculates a first delay time from the routing setting apparatus 100 to the transmission edge switch at the calculated total delay time Dt of the packet loop and a first delay time from the reception edge switch to the routing setting apparatus 100 ), The unidirectional delay time from the transmission edge switch to the reception edge switch can be calculated. The first delay time and the delay time can be calculated through echo message processing. This will be described with reference to FIG.

The unidirectional delay time of the calculated flow may be used as it is in the previous routing (S330, S310).

However, if the unidirectional delay time of the calculated flow does not satisfy the predetermined requirement, the routing unit 150 may reset the routing flow based on the routing cost (S330, S340). The routing cost may include a number of hops, a traffic situation, and the like.

Meanwhile, according to an embodiment of the present invention, when the test packet is transmitted and the test packet is not received again within a predetermined time (i.e., timeout), the routing unit 150 routes the routing flow It can be reset based on the routing cost.

FIG. 4 is a flowchart illustrating a method of processing an echo message in a routing setup method according to an embodiment of the present invention, and FIG. 5 is a diagram illustrating a structure of an echo message related to an embodiment of the present invention. The routing setting apparatus 100 can measure the delay time between the routing setting apparatus 100 and each SDN switch by using an echo message in the open flow protocol message. The echo message may be sent from the SDN switch to the routing setup device 100 or from the routing setup device 100 to the SDN switch.

As shown in FIG. 5, the echo message may include a header and an allocated time stamp area (e.g., 64 bits).

First, the routing configuration apparatus 100 stores a time stamp value (1) of an echo request message at the time of transmission in a memory (not shown) (S410).

Then, by sending an echo request message to the corresponding SDN switch, an echo message can be requested (S420).

The SDN switch, which has received the echo request message, immediately transmits an echo response message to the routing setup apparatus 100 by taking a time stamp (S430).

The routing setup apparatus 100 may store the time stamp value (2) stamped in the echo response message in a memory (S440).

In addition, the routing configuration apparatus 100 may store the time stamp value 3 upon arrival of the echo reply message (S450).

The echo message processing unit 110 uses the time stamp 1, the time stamp 2 and the time stamp 3 to calculate the delay time D1 from the routing setup apparatus 100 to the corresponding SDN switch and the corresponding SDN The delay time D2 from the switch to the routing setting apparatus 100 can be measured (S460, S470).

The delay time D1 from the routing setting apparatus 100 to the corresponding SDN switch becomes the time stamp 2 to the time stamp 1 and the delay time D2 from the corresponding SDN switch to the routing setting apparatus 100 is Timestamp (2) - Timestamp (1).

By applying the method of measuring the delay time between the routing setup apparatus 100 and the corresponding SDN switch to the transmission edge switch and the reception edge switch using the echo message and the echo message, the first delay time and the second delay time of FIG. 3 are measured And the unidirectional delay time of the flow can be measured using this.

As described above, the routing setup method and apparatus according to an exemplary embodiment of the present invention can perform more efficient routing based on the unidirectional delay time measured in consideration of real-time traffic.

The above-described routing setting method may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable recording medium. At this time, the computer-readable recording medium may include program commands, data files, data structures, and the like, alone or in combination. On the other hand, the program instructions recorded on the recording medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software.

The computer-readable recording medium includes a magnetic recording medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical medium such as a CD-ROM and a DVD, a magnetic disk such as a floppy disk, A magneto-optical media, and a hardware device specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like.

The recording medium may be a transmission medium, such as a light or metal line, a wave guide, or the like, including a carrier wave for transmitting a signal designating a program command, a data structure, and the like.

The program instructions also include machine language code, such as those generated by the compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

The above-described routing method and apparatus are not limited to the configuration and method of the above-described embodiments, but the embodiments may be modified such that all or some of the embodiments are selectively combined .

100: routing setting device
110: echo message processor
120: delay time calculating unit
130:
140: Receiver
150:
160:

Claims (8)

A method of routing configuration in a software defined network environment,
Measuring a delay time of a packet loop including a flow path through transmission of a test packet with a time stamp stamped on the packet, the packet loop including the flow path, Shortest loop path;
Measuring a unidirectional delay time of the flow path using information of an edge switch corresponding to the flow path; And
And determining whether to reset the routing flow based on the measured unidirectional delay time. 2. The method of claim 1, wherein the unidirectional delay time measurement of the flow path
And measuring a delay time between the routing device and the edge switch using an echo message having a time stamp. 2. The apparatus according to claim 1, wherein the routing setting device
And a time synchronization is established with each SDN switch. 2. The method of claim 1, wherein the step of determining whether to reset the routing flow
And performing a re-establishment of the routing flow if the measured unidirectional delay time does not satisfy a set requirement. A routing configuration apparatus in a software defined network environment,
A transmitting unit for transmitting a test packet;
A receiving unit for receiving the test packet;
Measuring a delay time of a packet loop including a flow path through transmission of the test packet having a time stamp and measuring a delay time of a unidirectional delay time of the flow path using information of an edge switch corresponding to the flow path; Wherein the packet loop means the shortest loop path from the routing setting device to the routing setting device including the flow path;
A routing unit for determining whether to reset the routing flow based on the measured unidirectional delay time; And
And a control unit for controlling the transmitting unit, the receiving unit, the delay time calculating unit, and the routing unit. 6. The apparatus according to claim 5, wherein the routing setting device
Further comprising an echo message processor for measuring a delay time between the routing device and the edge switch using an echo message with a time stamp. 6. The apparatus according to claim 5, wherein the routing setting device
Wherein the SDN switch is time-synchronized with each SDN switch. 6. The apparatus of claim 5, wherein the routing unit
And performs the re-establishment of the routing flow if the measured unidirectional delay time does not satisfy the set requirement.
KR1020140021313A 2014-02-24 2014-02-24 Method device for setting routing in software defined network KR20150100027A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140021313A KR20150100027A (en) 2014-02-24 2014-02-24 Method device for setting routing in software defined network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140021313A KR20150100027A (en) 2014-02-24 2014-02-24 Method device for setting routing in software defined network

Publications (1)

Publication Number Publication Date
KR20150100027A true KR20150100027A (en) 2015-09-02

Family

ID=54241820

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140021313A KR20150100027A (en) 2014-02-24 2014-02-24 Method device for setting routing in software defined network

Country Status (1)

Country Link
KR (1) KR20150100027A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180136605A (en) 2017-06-14 2018-12-26 고려대학교 산학협력단 Method for measuring path latency based on sdn
KR20200073983A (en) * 2018-12-16 2020-06-24 쿨클라우드(주) Intergrated wire and wireless network packet broker and method for timestamping packet of the same
KR20210044682A (en) * 2019-10-15 2021-04-23 고려대학교 산학협력단 System, apparatus and method for measuring delay time of service function

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180136605A (en) 2017-06-14 2018-12-26 고려대학교 산학협력단 Method for measuring path latency based on sdn
KR20200073983A (en) * 2018-12-16 2020-06-24 쿨클라우드(주) Intergrated wire and wireless network packet broker and method for timestamping packet of the same
KR20210044682A (en) * 2019-10-15 2021-04-23 고려대학교 산학협력단 System, apparatus and method for measuring delay time of service function

Similar Documents

Publication Publication Date Title
EP3188412B1 (en) Method, apparatus, and system for implementing delay measurement
KR100597588B1 (en) Method for Measurement of Path characteristic between nodes using Active Testing Packet based Priority
TWI528755B (en) A controller for delay measurement, a delay measurement system and a delay measurement method in sdn
US9641410B2 (en) Performance measurement in a network supporting multiprotocol label switching (MPLS)
KR101664978B1 (en) Network transmission capacity measurement
JP2018521610A5 (en)
US20170339039A1 (en) Method for devices in a network to participate in an end-to-end measurement of latency
JP2009538101A (en) Network time protocol precision time stamp service
KR20070047928A (en) Method for measuring stage-to-stage delay in nonsynchronization packet transfer network, nonsynchronization packet sender and receiver
JP5675703B2 (en) Communication device, control device, and program
WO2011124165A2 (en) Method and device for detecting link loss ratio
KR101962346B1 (en) Method for measuring path latency based on sdn
KR20150100027A (en) Method device for setting routing in software defined network
JPWO2015174069A1 (en) COMMUNICATION SYSTEM, RECEPTION DEVICE, TRANSMISSION DEVICE, AND COMMUNICATION METHOD
WO2012071851A1 (en) Method and apparatus for adjusting bidirectional forwarding detection transmission interval according to network jitter
JP4536026B2 (en) Network quality measuring method, measuring device and program
Zinner et al. Using concurrent multipath transmission for transport virtualization: analyzing path selection
US20230108791A1 (en) Delay measurement device, delay measurement method, and program
US10462032B2 (en) Probing a network
JP2006311406A (en) Network quality measuring method
CN109716683B (en) Time synchronization in real-time content distribution systems
JP6717209B2 (en) Packet train transmitter/receiver, network state estimation system and control method
WO2016103674A1 (en) Stream reception device, communication system, method for estimating timing of stream transmission, and recording medium
JP6492019B2 (en) Delay estimation apparatus and delay estimation method
JP6241225B2 (en) Test system and test method

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination