KR101557763B1 - Method for transferring packet using the overlay multicast - Google Patents
Method for transferring packet using the overlay multicast Download PDFInfo
- Publication number
- KR101557763B1 KR101557763B1 KR1020140071513A KR20140071513A KR101557763B1 KR 101557763 B1 KR101557763 B1 KR 101557763B1 KR 1020140071513 A KR1020140071513 A KR 1020140071513A KR 20140071513 A KR20140071513 A KR 20140071513A KR 101557763 B1 KR101557763 B1 KR 101557763B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- relay node
- address
- node
- application layer
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 오버레이 멀티캐스트를 이용한 패킷 전달 방법에 관한 것이다.The present invention relates to a packet delivery method using overlay multicast.
유니캐스트(Unicast) 통신은 네트워크 관점에서, 중복전송으로 인한 네트워크 효율이 저하되는 단점을 가지고 있다. 이를 보완하기 위해서, 최근에는 네트워크 자원의 낭비를 최소화하고 다수의 수신자에게 고품질 멀티미디어 정보를 전송하는 멀티캐스트(Multicast) 통신을 이용한다.Unicast communication has a disadvantage in that network efficiency due to redundant transmission is degraded from a network point of view. In order to compensate for this, recently, multicast communication, which minimizes the waste of network resources and transmits high-quality multimedia information to a plurality of receivers, is used.
그리고, 콘텐츠를 동시에 하나의 소스 노드에서 여러 서비스 노드로 전송하기 위해서는 일반적으로 IP(Internet Protocol) 멀티캐스트 기술을 이용하고 있다. 일예로, 대표적인 다중 전송 서비스인 IPTV(Internet Protocol Television) 서비스에 IP 멀티캐스트 기술이 적용되고 있다.In addition, IP (Internet Protocol) multicast technology is generally used to transmit contents from one source node to a plurality of service nodes at the same time. For example, IP multicast technology has been applied to an IPTV (Internet Protocol Television) service, which is a typical multiplex transmission service.
그러나, 다중 홉 환경에서는 네트워크 계층(Network Layer)을 통해 멀티캐스트 기능을 수행할 수 있지만, 현재 이러한 멀티캐스트를 지원하는 라우터가 거의 설치되어 있지 않고, 멀티캐스트 라우팅 프로토콜의 관리에 따른 비용도 많이 발생하는 어려움이 있다.
또한 후술하는 본 발명과 관련된 선행기술문헌으로, 대한민국 공개특허공보 10-2009-0056631 호(2009. 06. 03. 공개)의 ' 패킷 중계 노드의 패킷 재조립 시스템 및 방법'이 있다.However, in a multi-hop environment, a multicast function can be performed through a network layer. However, there are currently no routers that support such a multicast, and the cost of managing a multicast routing protocol is high There is a difficulty.
As a prior art document related to the present invention described later, there is a 'packet reassembly system packet reassembling system and method' of Korean Patent Laid-Open Publication No. 10-2009-0056631 (published on Mar.
본 발명은 다중 홉 환경에서 오버레이 멀티캐스트를 이용해 패킷을 전달할 수 있는 패킷 전달 방법을 제안하고자 한다.The present invention proposes a packet delivery method capable of delivering a packet using overlay multicast in a multi-hop environment.
본 발명의 패킷 전달 방법은 다중 홉 환경에서 패킷을 전달하는 방법에서, 송신부가 라우팅 테이블을 이용하여, 적어도 하나 이상의 중계 노드의 IP 주소 및 적어도 하나 이상의 목적지 노드의 IP 주소를 포함하는 패킷 헤더를 생성하는 단계, 그리고 송신부가 상기 패킷 헤더의 정보를 이용해 상기 적어도 하나 이상의 중계 노드로 패킷을 전송하는 단계를 포함한다.A packet forwarding method according to the present invention is a method for forwarding a packet in a multi-hop environment, wherein a transmitter uses a routing table to generate a packet header including an IP address of at least one relay node and an IP address of at least one destination node And transmitting the packet to the at least one relay node using the information of the packet header.
상기 패킷을 수신한 수신부가 중계 노드인 경우, 상기 중계 노드가 수신된 패킷의 패킷 헤더에 포함된 목적지 노드로 패킷을 전달하는 단계를 더 포함할 수 있다.And when the receiving unit receiving the packet is a relay node, transmitting the packet to the destination node included in the packet header of the received packet.
상기 패킷 헤더를 생성하는 단계는, 특정 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 첫번째 중계 노드의 IP 주소와 상기 특정 목적지 노드의 IP 주소를 쌍으로 저장하는 단계를 포함할 수 있다.The step of generating the packet header may include storing an IP address of a first relay node existing on a path for transmitting a packet to a specific destination node and an IP address of the specific destination node as a pair.
상기 패킷을 전송하는 단계는, 중계 노드 별로 패킷의 패킷 헤더에 목적지 노드의 정보를 포함시키고, 중계 노드 별로 해당 패킷을 전송하는 단계를 포함할 수 있다.The step of transmitting the packet may include the step of including the information of the destination node in the packet header of the packet for each relay node and transmitting the packet for each relay node.
상기 패킷을 전달하는 단계는, 상기 패킷을 수신한 중계 노드가 새로운 패킷 헤더를 생성하는 단계를 포함할 수 있다.The transmitting of the packet may include a step in which the relay node receiving the packet generates a new packet header.
상기 새로운 패킷 헤더를 생성하는 단계는, 상기 목적지 노드까지의 경로상에 존재하는 중계 노드를 변경하고, 상기 변경된 중계 노드의 IP 정보를 포함하는 패킷 헤더를 생성하는 단계를 포함할 수 있다.The step of generating the new packet header may include changing a relay node existing on a route to the destination node and generating a packet header including IP information of the changed relay node.
상기 패킷을 전달하는 단계는, 상기 변경된 중계 노드의 IP 주소로 패킷을 전달하는 단계를 더 포함할 수 있다.The step of transmitting the packet may further include delivering the packet to the IP address of the changed relay node.
본 발명의 패킷 전달 방법은 중계 노드가 패킷을 전달하는 방법에서, 어느 한 노드로부터 목적지 노드의 IP 주소를 포함하는 패킷을 수신하는 단계, 상기 목적지 노드의 IP 주소를 포함하는 패킷 헤더를 생성하는 단계, 그리고 상기 목적지 노드로 패킷을 전달하거나, 상기 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 적어도 하나 이상의 중계 노드로 상기 패킷을 전달하는 단계를 포함한다.A method of transmitting a packet according to the present invention includes receiving a packet including an IP address of a destination node from a node in a method of transmitting a packet by a relay node, generating a packet header including an IP address of the destination node And delivering the packet to the destination node or to the at least one relay node existing on a path for delivering the packet to the destination node.
상기 패킷 헤더를 생성하는 단계는, 상기 목적지 노드의 IP 주소와 상기 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 또 다른 중계 노드의 IP 주소를 주소 쌍으로 포함하는 패킷 헤더를 생성하는 단계를 포함할 수 있다.The step of generating the packet header may include generating a packet header including an IP address of the destination node and an IP address of another relay node existing on a path for transmitting a packet to the destination node as an address pair can do.
상기 패킷을 전달하는 단계는, 상기 또 따른 중계 노드로 상기 패킷을 전달하는 단계를 포함할 수 있다.The step of delivering the packet may include delivering the packet to the further relay node.
상기 주소 쌍을 생성하는 단계는, 상기 목적지 노드까지의 경로상에 존재하는 중계 노드를 변경하고, 상기 변경된 중계 노드의 IP 주소와 상기 목적지 노드의 IP 주소를 주소 쌍으로 포함하는 패킷 헤더를 생성하는 단계를 포함할 수 있다.The generating of the address pair may include: changing a relay node existing on a route to the destination node, and generating a packet header including an IP address of the changed relay node and an IP address of the destination node as an address pair Step < / RTI >
상기 패킷을 전달하는 단계는, 상기 변경된 중계 노드의 IP 주소로 패킷을 전달하는 단계를 포함할 수 있다.The transmitting of the packet may include transmitting the packet to the IP address of the changed relay node.
본 발명에 따르면, 중계 노드의 주소와 목적지 노드의 주소를 쌍으로 저장한 패킷 해드를 이용해 패킷을 전송함으로써, 다중 홉 환경에서 오버레이 멀티캐스트로 패킷을 전송하고, 네트워크 혼잡을 줄일 수 있는 환경을 제공한다.According to the present invention, by transmitting a packet using a packet header storing a pair of an address of a relay node and an address of a destination node, it is possible to transmit an overlay multicast packet in a multi-hop environment and reduce the network congestion do.
도 1은 본 발명의 한 실시예에 따른 오버레이 멀티캐스트 통신 시스템에서 패킷을 전달하는 과정을 간략히 도시한 흐름도이다.
도 2는 본 발명의 한 실시예에 따른 패킷 헤더의 구조를 간략히 도시한 도면이다.
도 3은 중계 노드를 거쳐 목적지 노드로 패킷을 보내기 위한 네트워크 환경을 간략히 도시한 도면이다.
도 4는 도 3에 따른 네트워크 환경에서 송신부가 생성한 패킷 헤더의 구조를 도시한 도면이다.
도 5는 도 3에 따른 네트워크 환경에서 패킷 헤더를 생성하여 패킷을 전송하는 예를 도시한 도면이다.
도 6는 중계 노드가 패킷 헤더의 구조를 바꾸어 패킷을 전송하는 예를 설명하는 도면이다.FIG. 1 is a flowchart briefly illustrating a process of transmitting a packet in an overlay multicast communication system according to an embodiment of the present invention.
2 is a diagram schematically illustrating a structure of a packet header according to an embodiment of the present invention.
3 is a diagram briefly showing a network environment for sending a packet to a destination node via a relay node.
4 is a diagram illustrating a structure of a packet header generated by a transmitter in a network environment according to FIG.
FIG. 5 is a diagram illustrating an example of generating a packet header in a network environment according to FIG. 3 to transmit a packet.
6 is a diagram for explaining an example in which a relay node changes the structure of a packet header to transmit a packet.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.
또한, 명세서에 기재된 "…부", "…모듈" 의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Also, the terms of " part ", "... module" in the description mean units for processing at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software.
이제 도 1 내지 도 6을 참고하여 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법에 대하여 상세하게 설명한다. A packet delivery method using overlay multicast according to an embodiment of the present invention will now be described in detail with reference to FIGS. 1 to 6. FIG.
여기서, 오버레이 멀티캐스트(Overlay Multicast)는 라우터로 구성된 네트워크에서 IP 멀티캐스트를 수행하는 대신, 종단 노드에서 패킷(Packet)을 중계하는 방법으로, 유니캐스트 기반의 멀티캐스트를 수행하는 방법이다. Here, the overlay multicast is a method of performing unicast-based multicast by relaying a packet at an end node instead of performing IP multicast in a network constituted by a router.
그리고, 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법은 다중 홉 통신에서, 패킷이 중계 노드를 지날 때에 거치는 계층이 네트워크 계층이 아닌 어플리케이션 계층(Application layer)이기 때문에, 종단 노드의 사용자(User)들이 패킷의 라우팅을 직접 조절할 수 있다. In the multi-hop communication method according to an embodiment of the present invention, since a layer through which a packet passes through a relay node is an application layer rather than a network layer, Users can directly control the routing of packets.
또한, 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법은 오버레이 멀티캐스트 상에서 보내려는 데이터 패킷(Data Packet)의 헤더(Header)에 라우팅 정보를 포함시켜 라우팅을 조절한다. In addition, the overlay multicast-based packet delivery method according to an embodiment of the present invention controls routing by including routing information in a header of a data packet to be transmitted on overlay multicast.
도 1은 본 발명의 한 실시예에 따른 오버레이 멀티캐스트 통신 시스템에서 패킷을 전달하는 과정을 간략히 도시한 흐름도이다. FIG. 1 is a flowchart briefly illustrating a process of transmitting a packet in an overlay multicast communication system according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법은 송신부가 적어도 하나 이상의 중계 노드의 IP 주소 및 적어도 하나 이상의 목적지 노드의 IP 주소를 포함하는 패킷 헤더를 생성한다(S100). 여기서, 패킷 헤더에는 특정 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 첫번째 중계 노드의 IP 주소와 상기 특정 목적지 노드의 IP 주소가 쌍으로 저장된다.Referring to FIG. 1, in the packet transmission method using overlay multicast according to an embodiment of the present invention, a transmitter generates a packet header including an IP address of at least one relay node and an IP address of at least one destination node (S100). Here, in the packet header, the IP address of the first relay node and the IP address of the specific destination node, which are present on the path for transmitting a packet to a specific destination node, are stored as a pair.
그리고, 송신부는 패킷 헤더의 정보를 이용해 적어도 하나 이상의 중계 노드로 패킷을 전송한다(S110). 이때, 송신부는 중계 노드 별로 패킷의 헤더에 중계 노드와 함께 목적지 노드의 정보를 포함시키고, 해당 패킷을 해당 중계 노드 별로 전송한다.Then, the transmitting unit transmits the packet to at least one relay node using the information of the packet header (S110). At this time, the transmitter includes the information of the destination node together with the relay node in the header of the packet for each relay node, and transmits the packet for each relay node.
그리고, 패킷을 수신한 중계 노드는 목적지 노드의 정보를 포함하는 새로운 패킷 헤더를 생성한다(S120). 여기서 다시 중계 노드는 목적지 노드까지의 경로상에 존재하는 첫번째 노드를 새로운 중계 노드로 변경하고, 새로 변경된 중계 노드의 IP 정보를 포함하는 새로운 패킷 헤더를 생성한다..The relay node receiving the packet generates a new packet header including information of the destination node (S120). Here, the relay node changes the first node existing on the route to the destination node to the new relay node, and generates a new packet header including the IP information of the newly-changed relay node.
그리고, 중계 노드는 새로운 패킷 헤더를 이용해 변경된 중계 노드 또는 목적지 노드로 패킷을 전달한다(S130). Then, the relay node transmits the packet to the relay node or the destination node using the new packet header (S130).
이와 같이, 본 발명의 한 실시예에 따른 패킷 전달 방법은 중계 노드의 주소와 목적지 노드의 주소를 쌍으로 저장한 패킷 헤더를 이용해 패킷을 전송함으로써, 다중 홉 환경에서 오버레이 멀티캐스트로 패킷을 전송하고, 네트워크 혼잡을 줄일 수 있는 환경을 제공한다.As described above, in the packet forwarding method according to the present invention, a packet is transmitted using a packet header storing a pair of an address of a relay node and an address of a destination node, thereby transmitting a packet in an overlay multicast in a multi-hop environment , And provides an environment that can reduce network congestion.
여기서, 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법은 네트워크 상에 있는 모든 노드들이 패킷 정보를 확인하고 라우팅 기능을 수행할 수 있다고 가정한다.Here, it is assumed that all the nodes on the network can confirm the packet information and perform the routing function by using the overlay multicast method according to an embodiment of the present invention.
즉, 본 발명의 한 실시예에 따른 패킷 전달 방법은 하나의 송신자가 수신을 원하는 여러 수신자에게 패킷을 보내는 멀티캐스트를 수행하려고 할 때, 송신자는 자신이 가지고 있는 라우팅 테이블을 이용하여, 목적지 노드의 IP 주소와 해당 목적지까지 패킷이 전달되기 위한 경로 상의 다음 노드(중계 노드)의 IP 주소의 쌍을 헤더에 포함시키는 것이다.. That is, when a sender attempts multicast to send a packet to a plurality of receivers that desire to receive the packet, the sender uses the routing table of his / The header includes an IP address and a pair of IP addresses of the next node (relay node) on the path for forwarding the packet to the destination.
도 2는 본 발명의 한 실시예에 따른 패킷 헤더의 구조를 간략히 도시한 도면이다. 도 2를 참조하면, 본 발명의 한 실시예에 따른 패킷 전달 방법은 여러 목적지 노드에 패킷을 보내려고 할 때, 중계 노드(Next hop)들의 IP 주소와 해당 중계 노드들을 지나는 목적지 노드들의 IP주소를 도 2에서와 같이 쌍으로 저장한다. 2 is a diagram schematically illustrating a structure of a packet header according to an embodiment of the present invention. Referring to FIG. 2, when a packet is transmitted to a plurality of destination nodes according to an embodiment of the present invention, the IP address of the next hop and the IP address of the destination node passing through the relay node As shown in FIG.
그리고, 헤더가 만들어지고 나면 각각의 목적지로 보내지는 패킷은 자신에게 필요한 헤더의 정보만을 가지고 다음 중계 노드로 이동한다. 또한, 패킷을 수신한 중계 노드에서는 위와 같은 방법으로 라우팅을 위한 헤더를 다시 만들고, 패킷들은 필요한 헤더 정보들을 가지고 이동한다. 그리고, 본 발명의 한 실시예에 따른 패킷 전달 방법은 이러한 과정을 반복함으로써, 원하는 목적지까지 패킷을 송신할 수 있다. Then, once the header is created, the packet sent to each destination moves to the next relay node with only the header information required for itself. In addition, at the relay node receiving the packet, the header for routing is re-created in the same manner as described above, and the packets are moved with the necessary header information. The packet transfer method according to an embodiment of the present invention can transmit a packet to a desired destination by repeating this process.
도 3은 중계 노드를 거쳐 목적지 노드로 패킷을 보내기 위한 네트워크 환경을 간략히 도시한 도면이다. 도 4는 도 3에 따른 네트워크 환경에서 송신부가 생성한 패킷 헤더의 구조를 도시한 도면이다. 도 5는 도 3에 따른 네트워크 환경에서 패킷 헤더를 생성하여 패킷을 전송하는 예를 도시한 도면이다.3 is a diagram briefly showing a network environment for sending a packet to a destination node via a relay node. 4 is a diagram illustrating a structure of a packet header generated by a transmitter in a network environment according to FIG. FIG. 5 is a diagram illustrating an example of generating a packet header in a network environment according to FIG. 3 to transmit a packet.
도 3을 참조하여, 본 발명의 한 실시예에 따른 패킷 전달 방법은 송신부(S)가 중계 노드(I1, I2)를 거쳐서 복수 개의 목적지 노드들(D1, D2, D3)에 패킷을 보낸다고 가정하자.3, it is assumed that a transmitting unit S sends a packet to a plurality of destination nodes D1, D2, and D3 via relay nodes I1 and I2 according to an embodiment of the present invention .
여기서, 송신부(S)는 자신이 가지고 있는 라우팅 테이블을 이용하여, 중계 노드들의 IP 주소와 해당 중계 노드들을 지나는 목적지 노드들의 IP주소의 주소 쌍을 이용해 패킷 헤더를 만든다. Here, the transmitter S creates a packet header using the IP address of the relay nodes and the address pair of the IP addresses of the destination nodes passing through the relay nodes using the routing table that the transmitter S has.
이때, 송신부(S)는 본 발명의 한 실시예에 따라 도 3에서와 같이 패킷 헤더를 만들 수 있다. 그리고, 송신부(S)는 각각의 중계 노드에 따라 필요한 헤더 부분만을 패킷에 포함시키고, 각각의 중계 노드에 해당 패킷을 보낸다. At this time, the transmitter S may form a packet header as shown in FIG. 3 according to an embodiment of the present invention. Then, the transmitter S includes only necessary header portions in the packets according to the respective relay nodes, and sends the packets to the respective relay nodes.
따라서, 목적지 노드(D1)을 가기 위한 패킷은 I1과 D1을 주소 쌍으로 포함하는 패킷 헤더(10)를 이용해 중계 노드(I1)으로 보내진다.Therefore, a packet for going to the destination node D1 is sent to the relay node I1 using the
그리고, 목적지 노드(D2 또는 D3)을 가기 위한 패킷은 I2와 D2, D3를 주소 쌍으로 포함하는 패킷 헤더(20)를 이용해 중계 노드(I2)로 보내진다.The packet for going to the destination node D2 or D3 is sent to the
그리고, 각각의 중계 노드(I1, I2)는 다시 새로운 패킷 헤더를 만든다. 그리고, 중계 노드(I1)는 새로운 패킷 헤더(12)를 이용해 목적지 노드(D1)로 패킷을 보낸다.Then, each of the relay nodes I1 and I2 again creates a new packet header. Then, the relay node I1 sends a packet to the destination node D1 using the
또한, 중계 노드(I2)는 새로운 패킷 헤더(22)를 이용해 목적지 노드(D2)로 패킷을 보내거나, 새로운 패킷 헤더(24)를 이용해 목적지 노드(D3)로 패킷을 보낸다. The
따라서, 본 발명의 한 실시예에 따른 패킷 전달 방법은 상기와 같은 절차를 통해 어플리케이션 계층을 이용한 라우팅 통제가 가능하고, 오버레이 멀티캐스트 기능을 수행할 수 있다.Accordingly, the packet delivery method according to an embodiment of the present invention can perform routing control using an application layer and perform an overlay multicast function through the above procedure.
도 6는 중계 노드가 패킷 헤더의 구조를 바꾸어 패킷을 전송하는 예를 설명하는 도면이다.6 is a diagram for explaining an example in which a relay node changes the structure of a packet header to transmit a packet.
본 발명의 한 실시예에 따른 패킷 전달 방법은 네트워크 혼잡 상황 시에 라우팅을 우회할 수 있다는 장점을 가진다. 일반적인 유니캐스트 혹은 멀티캐스트 라우팅은 송신 노드와 수신 노드가 정해지면, 고정된 라우팅 경로를 통해 패킷을 전달한다. 하지만, 본 발명의 한 실시예에 따른 패킷 전달 방법은 특정 노드에서 목적지까지의 중계 노드를 유동적으로 바꿈으로써, 혼잡이 덜한 라우팅 경로로 우회할 수 있다.The packet forwarding method according to an embodiment of the present invention has an advantage in that routing can be bypassed in a network congestion situation. In general unicast or multicast routing, when the sending node and the receiving node are determined, the packet is forwarded through a fixed routing path. However, in the packet forwarding method according to the embodiment of the present invention, by switching the relay node from the specific node to the destination flexibly, the routing path can be bypassed with less congestion.
도 6을 참조하면, 송신부(S)에서 특정 목적지 노드(D2)로 패킷을 보낸다고 했을 때, 송신부(S)는 패킷 헤더(30)를 이용해 첫번째 중계 노드(I)로 패킷을 전송한다. 그리고, 첫 번째 중계 노드(I)는 두 번째 중계 노드(I2)로 패킷을 보내기 위해서 새로운 패킷 헤더들(40, 42)를 생성한다. Referring to FIG. 6, when a sender S sends a packet to a specific destination node D2, the sender S transmits a packet to the first relay node I using the
하지만, 두번째 중계 노드(I2)쪽의 네트워크에서 혼잡이 발생하면, 첫 번째 중계 노드(I)는 헤더 구조를 유동적으로 바꾸어 특정 목적지 노드(D2)까지 패킷을 전달하기 위한 경로를 변경한다. 즉, 첫 번째 중계 노드(I)는 특정 목적지 노드(D2)로 전달되는 패킷이 두 번째 중계 노드(I2)가 아닌 또 다른 두번째 중계 노드(I1)로 갈 수 있도록, 해당 패킷의 패킷 헤더들(40, 42)을 변경한다. However, when congestion occurs in the network of the second relay node (I2), the first relay node (I) flexibly changes the header structure and changes the path for delivering the packet to the specific destination node (D2). That is, the first relay node I transmits the packet headers of the corresponding packet to the second relay node I1 so that the packet to be transmitted to the specific destination node D2 can go to the second relay node I1 other than the second
이와 같이, 본 발명의 한 실시예에 따른 패킷 전달 방법은 패킷 헤더 구조를통해 경로를 변경함으로써, 오버레이 멀티캐스트를 통해 네트워크 혼잡을 피할 수 있다. As described above, the packet forwarding method according to an embodiment of the present invention can avoid network congestion through overlay multicast by changing the route through the packet header structure.
즉, 본 발명의 한 실시예에 따른 오버레이 멀티캐스트를 이용한 패킷 전달 방법은 중계 노드의 주소와 목적지 노드의 주소를 쌍으로 저장한 패킷 헤더를 이용해 패킷을 전송함으로써, 다중 홉 환경에서 오버레이 멀티캐스트로 패킷을 전송하고, 네트워크 혼잡을 줄일 수 있는 환경을 제공한다.That is, in the packet delivery method using overlay multicast according to an embodiment of the present invention, a packet is transmitted using a packet header storing a pair of an address of a relay node and an address of a destination node, Packet transmission, and network congestion reduction.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다. 이러한 기록 매체는 서버뿐만 아니라 사용자 단말에서도 실행될 수 있다.The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Such a recording medium can be executed not only on a server but also on a user terminal.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다. While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.
Claims (12)
송신부에서 복수의 목적지 노드들에 멀티케스트로 패킷을 전달하되, 어플리케이션 계층에서의 종단 노드들의 라우팅 조절을 통해 상기 송신부와 상기 목적지 노드들의 사이에 존재하는 적어도 하나 이상의 중계 노드에 유니케스트로 상기 패킷을 순차적으로 반복 전송하는 단계를 포함하며,
상기 순차적으로 반복 전송하는 단계는,
상기 송신부가 라우팅 테이블을 이용하여, 적어도 하나 이상의 중계 노드의 IP 주소 및 적어도 하나 이상의 목적지 노드의 IP 주소를 포함하는 어플리케이션 계층 패킷 헤더를 생성하는 단계, 그리고
상기 송신부가 상기 어플리케이션 계층 패킷 헤더의 정보를 이용해 상기 적어도 하나 이상의 중계 노드로 패킷을 전송하는 단계
를 포함하는 패킷 전달 방법.In a method for forwarding a packet in a multi-hop environment,
The transmitting unit transmits packets to a plurality of destination nodes in a multicast manner, and at least one relay node existing between the transmitting unit and the destination nodes through the routing adjustment of the end nodes in the application layer, Comprising the steps of:
The method of claim 1,
The transmitting unit generates an application layer packet header including an IP address of at least one relay node and an IP address of at least one destination node using the routing table,
Wherein the transmitting unit transmits a packet to the at least one relay node using the information of the application layer packet header
/ RTI >
상기 패킷을 수신한 수신부가 중계 노드인 경우, 상기 중계 노드가 수신된 패킷의 어플리케이션 계층 패킷 헤더에 포함된 목적지 노드로 패킷을 유니케스트로 전달하는 단계
를 더 포함하는 패킷 전달 방법.The method of claim 1,
When the receiver receiving the packet is a relay node, the relay node delivers a packet as a unicast to a destination node included in an application layer packet header of the received packet
Lt; / RTI >
상기 어플리케이션 계층 패킷 헤더를 생성하는 단계는,
특정 목적지 노드까지 패킷을 유니케스트로 전달하는 경로상에 존재하는 첫번째 중계 노드의 IP 주소와 상기 특정 목적지 노드의 IP 주소를 쌍으로 저장하는 단계
를 포함하는 패킷 전달 방법. 3. The method of claim 2,
Wherein the step of generating the application layer packet header comprises:
Storing a pair of the IP address of the first relay node and the IP address of the specific destination node on the path for unicasting a packet to a specific destination node
/ RTI >
상기 패킷을 전송하는 단계는,
중계 노드 별로 패킷의 어플리케이션 계층 패킷 헤더에 목적지 노드의 정보를 포함시키고, 중계 노드 별로 해당 패킷을 유니케스트로 전송하는 단계
를 포함하는 패킷 전달 방법.4. The method of claim 3,
Wherein the transmitting the packet comprises:
The information of the destination node is included in the application layer packet header of the packet for each relay node, and the corresponding packet is transmitted by unicast for each relay node
/ RTI >
상기 패킷을 전송하는 단계는,
상기 패킷을 수신한 중계 노드가 새로운 어플리케이션 계층 패킷 헤더를 생성하는 단계
를 포함하는 패킷 전달 방법.The method of claim 1,
Wherein the transmitting the packet comprises:
The relay node receiving the packet generates a new application layer packet header
/ RTI >
상기 새로운 어플리케이션 계층 패킷 헤더를 생성하는 단계는,
상기 목적지 노드까지의 경로상에 존재하는 중계 노드를 변경하고, 상기 변경된 중계 노드의 IP 정보를 포함하는 어플리케이션 계층 패킷 헤더를 생성하는 단계
를 포함하는 패킷 전달 방법.The method of claim 5,
Wherein the step of generating the new application layer packet header comprises:
Modifying a relay node existing on a path to the destination node and generating an application layer packet header including IP information of the changed relay node
/ RTI >
상기 패킷을 전송하는 단계는,
상기 변경된 중계 노드의 IP 주소로 패킷을 유니케스트로 전달하는 단계
를 포함하는 패킷 전달 방법.The method of claim 6,
Wherein the transmitting the packet comprises:
And delivering the packet to the IP address of the changed relay node as a unicast
/ RTI >
상기 중계 노드가, 송신부에서 복수의 목적지 노드들에 멀티케스트로 전송하는 패킷을 전달받고, 어플리케이션 계층에서의 종단 노드들의 라우팅 조절을 통해 상기 복수의 목적지 노드들에 유니케스트로 상기 패킷을 순차적으로 반복 전송하는 단계를 포함하며,
상기 순차적으로 반복 전송하는 단계는,
어느 한 노드로부터 목적지 노드의 IP 주소를 포함하는 패킷을 수신하는 단계,
상기 목적지 노드의 IP 주소를 포함하는 어플리케이션 계층 패킷 헤더를 생성하는 단계, 그리고
상기 목적지 노드로 패킷을 전달하거나, 상기 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 적어도 하나 이상의 중계 노드로 상기 패킷을 전달하는 단계
를 포함하는 패킷 전달 방법.In a method in which a relay node delivers a packet,
Wherein the relay node receives a packet to be transmitted in a multicast to a plurality of destination nodes in a transmission unit and sequentially repeats the packet in a unicast manner to the plurality of destination nodes through routing adjustment of end nodes in an application layer Comprising:
The method of claim 1,
Receiving a packet including an IP address of a destination node from a node,
Generating an application layer packet header including an IP address of the destination node; and
Delivering the packet to the destination node or delivering the packet to at least one or more relay nodes on a path for forwarding the packet to the destination node
/ RTI >
상기 어플리케이션 계층 패킷 헤더를 생성하는 단계는,
상기 목적지 노드의 IP 주소와 상기 목적지 노드까지 패킷을 전달하는 경로상에 존재하는 또 다른 중계 노드의 IP 주소를 주소 쌍으로 포함하는 어플리케이션 계층 패킷 헤더를 생성하는 단계
를 포함하는 패킷 전달 방법.9. The method of claim 8,
Wherein the step of generating the application layer packet header comprises:
Generating an application layer packet header including an IP address of the destination node and an IP address of another relay node existing on a path for transmitting a packet to the destination node as an address pair;
/ RTI >
상기 패킷을 전달하는 단계는,
상기 또 따른 중계 노드로 상기 패킷을 유니케스트로 전달하는 단계
를 포함하는 패킷 전달 방법.The method of claim 9,
Wherein the step of transmitting the packet comprises:
And forwarding the packet to the further relay node as a unicast
/ RTI >
상기 패킷 해더를 생성하는 단계는,
상기 목적지 노드까지의 경로상에 존재하는 중계 노드를 변경하고, 상기 변경된 중계 노드의 IP 주소와 상기 목적지 노드의 IP 주소를 주소 쌍으로 포함하는 어플리케이션 계층 패킷 헤더를 생성하는 단계
를 포함하는 패킷 전달 방법.The method of claim 9,
Wherein the step of generating the packet header comprises:
Changing an intermediate node existing on a route to the destination node and generating an application layer packet header including an IP address of the changed relay node and an IP address of the destination node as an address pair
/ RTI >
상기 패킷을 전달하는 단계는,
상기 변경된 중계 노드의 IP 주소로 패킷을 유니케스트로 전달하는 단계
를 포함하는 패킷 전달 방법.12. The method of claim 11,
Wherein the step of transmitting the packet comprises:
And delivering the packet to the IP address of the changed relay node as a unicast
/ RTI >
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140071513A KR101557763B1 (en) | 2014-06-12 | 2014-06-12 | Method for transferring packet using the overlay multicast |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140071513A KR101557763B1 (en) | 2014-06-12 | 2014-06-12 | Method for transferring packet using the overlay multicast |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101557763B1 true KR101557763B1 (en) | 2015-10-06 |
Family
ID=54345321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140071513A KR101557763B1 (en) | 2014-06-12 | 2014-06-12 | Method for transferring packet using the overlay multicast |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101557763B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101768696B1 (en) * | 2016-01-15 | 2017-08-17 | 울산과학기술원 | network switch for performing priority queuing |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009278367A (en) * | 2008-05-14 | 2009-11-26 | Panasonic Electric Works Co Ltd | Terminal device and multi-hop communication system |
-
2014
- 2014-06-12 KR KR1020140071513A patent/KR101557763B1/en active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009278367A (en) * | 2008-05-14 | 2009-11-26 | Panasonic Electric Works Co Ltd | Terminal device and multi-hop communication system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101768696B1 (en) * | 2016-01-15 | 2017-08-17 | 울산과학기술원 | network switch for performing priority queuing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7450580B2 (en) | Application layer multicast system and intermediate node therefor | |
| Rosen et al. | Multicast in mpls/bgp ip vpns | |
| US9143333B2 (en) | System and method for multicast transmission | |
| JP4825696B2 (en) | Packet relay device | |
| US9071546B2 (en) | Protocol independent multicast designated router redundancy | |
| US20120014309A1 (en) | Wireless communication apparatus, wireless network system, data transfer method, and recording medium | |
| KR20010113967A (en) | Method and apparatus for routing packet data in a communications system | |
| US7782799B2 (en) | Join message load control system and method in network using PIM-SSM | |
| JP2005286988A (en) | Multicast distribution controlling device and method | |
| JP4476839B2 (en) | Data distribution system, relay device, and data distribution method | |
| JP4543097B2 (en) | Session-aware connection control method and apparatus | |
| JP4654278B2 (en) | Multicast tree assignment method and apparatus | |
| WO2022017432A1 (en) | Multicast packet sending method, apparatus, and system | |
| CN110999230B (en) | Method, network equipment and system for transmitting multicast message | |
| US9288136B2 (en) | Method and apparatus for in-band channel change for multicast data | |
| KR101557763B1 (en) | Method for transferring packet using the overlay multicast | |
| Cisco | Internet Protocol (IP) Multicast | |
| Bartczak et al. | Lightweight PIM—a new multicast routing protocol | |
| JP4431173B2 (en) | Source-specific multicast routing method | |
| JP4982434B2 (en) | Communication system and decoding apparatus | |
| KR100789379B1 (en) | Homegateway and its method for providing multicast traffic control function | |
| US20100135298A1 (en) | Method and system for providing source specific multicast service on ethernet network | |
| Tran et al. | Privacy-preserving multicast to explicit agnostic destinations | |
| Kim et al. | Internet multicast provisioning issues for hierarchical architecture | |
| JP2005252503A (en) | Network, router apparatus, and multicast transfer method used for them |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20180928 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20191217 Year of fee payment: 5 |