KR101010409B1 - Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling - Google Patents
Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling Download PDFInfo
- Publication number
- KR101010409B1 KR101010409B1 KR1020080085803A KR20080085803A KR101010409B1 KR 101010409 B1 KR101010409 B1 KR 101010409B1 KR 1020080085803 A KR1020080085803 A KR 1020080085803A KR 20080085803 A KR20080085803 A KR 20080085803A KR 101010409 B1 KR101010409 B1 KR 101010409B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- network equipment
- divided
- packets
- tunnel
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- 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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
- H04L47/365—Dynamic adaptation of the packet size
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3072—Packet splitting
Abstract
휴대 인터넷 시스템에 포함된 네트워크 장비간의 패킷 전송시 휴대 인터넷 시스템의 전체적인 성능 저하 없이 패킷을 분할할 수 있는 본 발명의 일 측면에 따른 터널링 기반의 네트워크에서 IP 패킷 전송 방법은, 제1 네트워크 장비에서, 송신 노드(Node)로부터 수신된 IP(Internet Protocol) 패킷의 크기와 터널 헤더(Header)의 크기의 합이 상기 제1 네트워크 장비와 제2 네트워크 장비간 링크의 최대 전송 단위(Maximum Transmission Unit: MTU)을 초과하는 경우 상기 IP 패킷을 복수개의 IP 패킷으로 분할하는 단계; 상기 제1 네트워크 장비에서, 분할된 IP 패킷 각각을 상기 터널 헤더로 캡슐화함으로써 터널링을 수행한 후 제2 네트워크 장비를 경유하여 수신노드로 전송하는 단계; 및 상기 수신노드에서, 상기 분할된 IP 패킷들을 재조합 하는 단계를 포함한다.
터널, 패킷, 분할, MTU, GRE
An IP packet transmission method in a tunneling-based network according to an aspect of the present invention capable of splitting packets without degrading overall performance of the portable Internet system when transmitting packets between network devices included in the portable Internet system includes: The sum of the size of the IP packet and the size of the tunnel header received from the transmitting node is the maximum transmission unit (MTU) of the link between the first network device and the second network device. Dividing the IP packet into a plurality of IP packets when exceeding; In the first network equipment, performing tunneling by encapsulating each divided IP packet into the tunnel header, and then transmitting the received IP packet to a receiving node via a second network equipment; And recombining the split IP packets at the receiving node.
Tunnel, packet, split, MTU, GRE
Description
본 발명은 통신 네트워크에서의 패킷 전송에 관한 것으로서 보다 상세하게는 터널링 기반 네트워크에서의 패킷 전송에 관한 것이다.The present invention relates to packet transmission in communication networks, and more particularly, to packet transmission in tunneling based networks.
도 1에 도시된 바와 같이 구성되는 일반적인 휴대 인터넷 시스템에서 단말(Mobile Station: MS, 100)과 통신하는 상대노드(Correspondent Node: CN, 110)는 홈 에이전트(Home Agent: HA, 120), 제어국(Access Router: ACR, 130) 및 기지국(Base Station: BS, 140)을 경유하여 하향패킷을 단말(100)로 전송하고, 단말(100)은 기지국(140), 제어국(130), 및 홈 에이전트(120)를 경유하여 상향패킷을 상대노드(110)로 전송하게 된다.In a typical mobile Internet system configured as shown in FIG. 1, a Correspondent Node (CN) 110 communicating with a mobile station (MS) 100 is a home agent (HA) 120, a control station. (Access Router: ACR, 130) and the base station (Base Station: BS, 140) via the downlink packet to the
이러한 휴대 인터넷 시스템에서, 상대노드(110)와 홈 에이전트(120) 사이에서는 도 2에 도시된 바와 같이, IP 패킷 형태로 통신이 수행되고, 홈 에이전트(120)와 제어국(130) 사이에서는 IPinIP 터널을 이용한 패킷 형태로 통신이 수행되며, 제어국(130)과 기지국(140) 사이에서는 GRE(Generic Routing Encapsulation) 터널을 이용한 패킷 형태로 통신이 수행된다.In this portable Internet system, as shown in FIG. 2, communication is performed between the
이와 같이, IPinIP 터널 또는 GRE 터널과 같이 터널을 기반으로 하여 패킷을 전송하는 휴대 인터넷 시스템의 경우, 패킷 전송 과정 중 전송하고자 하는 패킷의 크기가 각 네트워크 장비 간 링크의 최대 전송 단위(Maximum Transmission Unit: MTU)를 초과하는 경우 패킷을 분할(Fragmentation)하여 전송하게 되며, 분할된 패킷은 패킷의 목적지(단말 또는 상대노드)에서 재조합(Reassembly)된다.As described above, in the case of a portable Internet system transmitting a packet based on a tunnel such as an IPinIP tunnel or a GRE tunnel, the size of a packet to be transmitted during a packet transmission process is the maximum transmission unit of a link between network devices. If the MTU is exceeded, the packet is fragmented and transmitted, and the divided packet is reassembled at the destination (terminal or counterpart) of the packet.
그러나, 터널을 기반으로 하여 패킷을 전송할 때 터널을 통과하는 중간에 분할된 패킷은 패킷의 목적지가 패킷의 최종 목적지가 아닌 터널의 종단이 되므로, 분할된 패킷은 기지국 또는 제어국과 같은 중간 네트워크 장비에서 재조합 된다.However, when a packet is transmitted based on a tunnel, the split packet in the middle of the tunnel passes through the tunnel and the end of the tunnel is not the final destination of the packet. Therefore, the split packet is not an intermediate network device such as a base station or a control station. Recombinant in
상술한 패킷 분할과 재조합 과정을 포함하는 일반적인 패킷 전송 방법을 도 3을 참조하여 구체적으로 설명한다. 도 3에서, 각 네트워크 장비간 링크의 최대 전송 단위는 1500 바이트라고 가정하고, 상대노드(110)로부터 제어국(130)으로 전송된 패킷의 크기가 1500이라고 가정하면, 1500바이트 크기의 패킷은 제어국(130)에서 GRE 터널을 통과해야 하므로 패킷의 전체 크기가 GRE 헤더 크기만큼 증가하게 됨에 따라 전체 패킷의 크기가 최대 전송 단위보다 커지게 되어 패킷 분할이 요구된다. 구체적으로, GRE 헤더의 크기가 28 바이트라고 가정하면 터널링된 패킷의 크기는 1528 바이트가 되므로 제어국(130)에서 패킷의 분할이 요구되고, 제어국(130)은 수신된 패킷을 예컨대, 1478 바이트 크기의 패킷과 28 바이트 크기의 패킷으로 분할하게 된다.A general packet transmission method including the packet division and recombination described above will be described in detail with reference to FIG. 3. In FIG. 3, assuming that the maximum transmission unit of the link between each network equipment is 1500 bytes, assuming that the size of a packet transmitted from the
이때, 분할된 2개의 패킷, 즉 1478 바이트 크기의 패킷과 28 바이트 크기의 패킷은 GRE 헤더를 붙인 상태에서 분할이 수행되었으므로 패킷의 최종 목적지인 단 말(100)이 아닌 터널의 종단인 기지국(140)에서 재조합 된 후 터널 종단 처리가 수행되어야 한다. 이러한 패킷 분할은 단말(100)에서 상대노드(110)로 전송되는 상향패킷의 경우에도 동일하게 발생될 수 있을 것이다. In this case, since the divided two packets, that is, a packet having a size of 1478 bytes and a packet having a size of 28 bytes, are split with a GRE header attached, the
이와 같이, 터널링 과정 동안 패킷이 분할되는 경우, 제어국(130) 또는 기지국(140) 등과 같이 패킷의 최종 목적지가 아닌 터널의 종단에서 패킷의 재조합을 수행함으로 인해, 제어국(130)과 또는 기지국(140)과 같은 네트워크 장비 내에서 패킷의 재조합을 위해 분할된 모든 패킷이 도달할 때까지 버퍼링(Buffering)이 발생할 수 밖에 없고, 이와 같이 선속(Wire Speed)으로 실시간 처리가 요구되는 네트워크 장비에서 패킷을 저장해 두는 것은 휴대 인터넷 시스템의 전체 성능을 저하시키는 원인이 될 수 있다.As such, when the packet is divided during the tunneling process, the
또한 IP 헤더의 ID 별로 큐 관리, 버퍼링, 조합 후 무결성 검사 등 구현의 난이도가 높고 오류 발생 요소가 많은 작업을 포함하는 패킷 재조합이 패킷의 최종 목적지가 아니라 기지국이나 제어국과 같은 터널의 종단에서 수행되므로, 다양한 종류의 터널을 사용하는 휴대 인터넷 시스템의 경우에는 터널링의 시작과 끝이 반복되는 동안 분할과 재조합이 반복적으로 발생함으로 인해 휴대 인터넷 시스템의 전체적인 성능이 저하되는 문제점이 있다.In addition, packet recombination, which involves highly difficult and error-prone tasks such as queue management, buffering, and post-combination integrity check by IP header ID, is performed at the end of a tunnel such as a base station or a control station, rather than the final destination of the packet. Therefore, in the case of a portable Internet system using various kinds of tunnels, there is a problem in that the overall performance of the portable Internet system is degraded due to the repetition of splitting and recombination while the start and end of tunneling are repeated.
본 발명은 상술한 문제점을 해결하기 위한 것으로서, 휴대 인터넷 시스템에 포함된 네트워크 장비간의 패킷 전송시 휴대 인터넷 시스템의 전체적인 성능 저하 없이 패킷을 전송할 수 있는 터널링 기반 네트워크에서 IP 패킷 전송 방법 및 장치를 제공하는 것을 기술적 과제로 한다.The present invention is to solve the above problems, to provide a method and apparatus for transmitting an IP packet in a tunneling-based network that can transmit packets without degrading the overall performance of the portable Internet system when transmitting packets between the network equipment included in the portable Internet system. Let it be technical problem.
상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 터널링 기반의 네트워크에서 IP 패킷 전송 방법은 제1 네트워크 장비에서, 송신 노드(Node)로부터 수신된 IP(Internet Protocol) 패킷의 크기와 터널 헤더(Header)의 크기의 합이 상기 제1 네트워크 장비와 제2 네트워크 장비간 링크의 최대 전송 단위(Maximum Transmission Unit: MTU)을 초과하는 경우 상기 IP 패킷을 복수개의 IP 패킷으로 분할하는 단계; 상기 제1 네트워크 장비에서, 분할된 IP 패킷 각각을 상기 터널 헤더로 캡슐화함으로써 터널링을 수행한 후 제2 네트워크 장비를 경유하여 수신노드로 전송하는 단계; 및 상기 수신노드에서, 상기 분할된 IP 패킷들을 재조합 하는 단계를 포함한다. 여기서, 상기 터널은 GRE(Generic Routing Encapsulation) 터널일 수 있다.In the tunneling-based network according to an aspect of the present invention for achieving the above object, the IP packet transmission method, in the first network equipment, the size of the IP (Internet Protocol) packet received from the transmitting node (Node) and the tunnel header ( Dividing the IP packet into a plurality of IP packets when a sum of sizes of headers exceeds a maximum transmission unit (MTU) of a link between the first network equipment and the second network equipment; In the first network equipment, performing tunneling by encapsulating each divided IP packet into the tunnel header, and then transmitting the received IP packet to a receiving node via a second network equipment; And recombining the split IP packets at the receiving node. Here, the tunnel may be a Generic Routing Encapsulation (GRE) tunnel.
이때, 상기 IP 패킷이 하향 IP 패킷인 경우, 상기 제1 네트워크 장비는 제어국이고 상기 제2 네트워크 장비는 기지국인 것을 특징으로 하고, 상기 IP 패킷이 상향 IP 패킷인 경우, 상기 제1 네트워크 장비는 기지국이고 상기 제2 네트워크 장 비는 제어국인 것을 특징으로 한다.In this case, when the IP packet is a downlink IP packet, the first network equipment is a control station and the second network equipment is a base station. When the IP packet is an uplink IP packet, the first network equipment is And the second network equipment is a control station.
일 실시예에 있어서 상기 IP 패킷 분할 단계는, 상기 IP 패킷의 페이로드(Payload)를 복수개로 분할하는 단계; 및 상기 IP 패킷의 IP 헤더를 복제하여 상기 분할된 각 페이로드에 결합하는 단계를 포함하는 것을 특징으로 한다.In an embodiment, the splitting of the IP packet may include: splitting a payload of the IP packet into a plurality; And duplicating the IP header of the IP packet and combining the divided IP payloads.
또한, 상기 분할된 IP 패킷의 전송단계에서, 상기 분할된 IP 패킷은 상기 제2 네트워크 장비에 의해 터널 종단 처리된 후 상기 수신노드로 전송되는 것을 특징으로 하고, 이때, 상기 터널 종단 처리는 상기 분할된 IP 패킷으로부터 IP 헤더 및 GRE 헤더를 제거하는 디캡슐화(Decapsulation) 과정을 통해 수행되는 것을 특징으로 한다.Further, in the step of transmitting the divided IP packet, the divided IP packet is transmitted to the receiving node after the tunnel termination is performed by the second network equipment, wherein the tunnel termination processing is performed in the division. And a decapsulation process of removing an IP header and a GRE header from the received IP packet.
상술한 목적을 달성하기 위한 본 발명의 다른 측면에 따른 터널링 기반의 네트워크에서 IP 패킷 전송 방법은 수신된 IP 패킷의 크기와 네트워크 장비간 링크 상에서 전송 가능한 패킷 크기를 비교하는 단계; 및 상기 IP 패킷이 상기 전송 가능한 패킷 크기 보다 큰 경우 상기 IP 패킷의 페이로드에 대해 분할을 수행한 후 터널 헤더를 부가하여 전송하고, 상기 IP 패킷이 상기 전송 가능한 패킷 크기 보다 작은 경우 상기 IP 패킷에 터널 헤더를 부가하여 전송하는 단계를 포함하고, 상기 네트워크 장비간 링크는 GRE 프로토콜을 이용하여 상기 IP 패킷을 전송하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a method for transmitting an IP packet in a tunneling-based network, comprising: comparing a size of a received IP packet with a packet size that can be transmitted on a link between network equipment; And segmenting the payload of the IP packet when the IP packet is larger than the transmittable packet size, and then adding a tunnel header to transmit the packet, and when the IP packet is smaller than the transmittable packet size, And adding and adding a tunnel header, wherein the link between network devices transmits the IP packet using a GRE protocol.
상술한 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 터널링 기반의 네트워크에서의 IP 패킷 전송 장치는 제1 네트워크 장비와 제2 네트워크 장비를 포함하는 휴대 인터넷 시스템에서 IP 패킷을 전송하는 장치로서, 송신 노드로부터 수 신된 IP 패킷의 크기와 터널 헤더의 크기의 합이 네트워크 장비간 링크의 최대 전송 단위를 초과하는 경우 상기 IP 패킷을 복수개의 IP 패킷으로 분할하는 패킷 분할부; 분할된 각 IP 패킷들을 상기 터널 헤더로 캡슐화함으로써 터널링을 수행하는 터널링 수행부; 및 상기 송신노드로부터 상기 IP 패킷을 수신하고, 상기 터널링된 분할된 IP 패킷들을 상기 제2 네트워크 장비를 경유하여 수신노드로 전송하는 패킷 송수신부를 포함한다.An apparatus for transmitting an IP packet in a tunneling-based network according to another aspect of the present invention for achieving the above object is an apparatus for transmitting an IP packet in a portable Internet system including a first network equipment and a second network equipment. A packet dividing unit for dividing the IP packet into a plurality of IP packets when the sum of the size of the IP packet received from the transmitting node and the size of the tunnel header exceeds the maximum transmission unit of the link between network devices; A tunneling performing unit for performing tunneling by encapsulating each divided IP packet into the tunnel header; And a packet transceiver configured to receive the IP packet from the transmitting node and to transmit the tunneled fragmented IP packets to the receiving node via the second network equipment.
상술한 바와 같이 본 발명에 따르면, 휴대 인터넷 시스템에 포함된 네트워크 장비간의 패킷 전송시 패킷의 분할이 요구되는 경우, 터널링 이전에 패킷을 분할함으로써 복잡한 작업들이 포함되는 패킷의 재조합이 터널의 종단이 아닌 패킷의 최종 목적지에서만 수행되므로 패킷의 재조합을 위해 발생되는 버퍼링 시간을 감소시킬 수 있고 이로 인해 시스템의 전체적인 성능을 개선할 수 있다는 효과가 있다.As described above, according to the present invention, when packet transmission is required for packet transmission between network devices included in the portable Internet system, the packet recombination, which involves complicated operations by dividing the packet before tunneling, is not the end of the tunnel. Since it is performed only at the final destination of the packet, it is possible to reduce the buffering time generated for recombination of the packet, thereby improving the overall performance of the system.
이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 4는 본 발명의 일 실시예에 따른 패킷 전송 장치를 포함하는 휴대 인터넷 시스템의 개략적인 구성도이다. 도시된 바와 같이, 휴대 인터넷 시스템은 단말(430), 기지국(440), 제어국(410), 홈에이전트(450), 및 상대노드(420)를 포함하며, 본 발명의 일 실시예에 따른 패킷 전송 장치(400)는 휴대 인터넷 시스템을 구성하는 제어국(410)에 포함될 수 있다.4 is a schematic structural diagram of a portable internet system including a packet transmission apparatus according to an embodiment of the present invention. As shown, the portable Internet system includes a
하지만 이는 상대노드(Correspondent Node: CN, 420)로부터 단말(430)로 전 송되는 하향패킷인 경우의 예일뿐 단말(430)로부터 상대노드(420)로 전송되는 상향패킷인 경우에는 본 발명에 따른 패킷 전송 장치(400)는 기지국(440)에 포함될 수 있을 것이다. 또한, 다른 실시예에 있어서는 패킷 전송 장치(400)가 제어국(410) 또는 기지국(440)과는 별도의 장치로 구성되어 휴대 인터넷 시스템에 포함될 수도 있을 것이다.However, this is only an example of a downlink packet transmitted from a relative node (Correspondent Node: CN, 420) to the
이하에서는 이러한 패킷 전송 장치(400)가 제어국(410)에 포함되어 상대노드(420)로부터 단말(430)로 전송되는 하향패킷을 분할하는 경우를 예를 들어 설명하기로 한다.Hereinafter, a case in which the
패킷 전송 장치(400)는 도시된 바와 같이 패킷 송수신부(402), 패킷 분할부(404), 및 터널링 수행부(406)를 포함한다.The
패킷 송수신부(402)는 홈 에이전트(450)를 경유하여 상대노드(430)로부터 수신되는 하향패킷을 수신하고, 후술할 터널링 수행부(406)로부터 전달되는 터널링된 분할된 패킷을 기지국(440)을 경유하여 단말(430)로 전송한다. 일 실시예에 있어서, 상대노드(430)로부터 홈 에이전트(450)를 경유하여 전송되는 패킷은 IP(Internet Protocol) 헤더와 IP 페이로드로 구성되는 IP 패킷일 수 있다. 이하에서는 설명의 편의를 위해 상대노드(430)로부터 전송된 패킷이 IP 패킷인 것으로 가정하여 설명하기로 한다.The
패킷 분할부(404)는 패킷 송수신부(402)로부터 수신된 IP 패킷의 전송에 있어서 터널링이 요구되는 경우, 수신된 IP 패킷의 크기와 터널 헤더의 크기를 고려하여 수신된 IP 패킷의 분할여부를 결정하고, IP 패킷의 분할이 필요한 것으로 판 단되면 수신된 IP 패킷을 분할한다. 일 실시예에 있어서, 패킷 분할부(404)는 수신된 IP 패킷의 크기와 터널 헤더의 크기의 합이 제어국(410)과 기지국(440)간의 링크의 최대 전송 단위(Maximum Transmission Unit: MTU)를 초과하는 경우 수신된 IP 패킷을 분할하는 것으로 결정한다.When tunneling is required in the transmission of the IP packet received from the
즉, 본 발명에 따른 패킷 분할부(404)는 수신된 IP 패킷의 크기가 제어국(410)과 기지국(440)간 링크 최대 전송 단위를 초과하는 경우, 터널 헤더가 결합된 후 IP 패킷을 분할하는 것이 아니라 터널 헤더가 결합되기 전, 즉 터널링 이전에 IP 패킷을 분할하는 역할을 수행하는 것이다.That is, the
여기서, 터널링(Tunneling)이란 서로 다른 프로토콜을 사용하는 네트워크 간의 데이터 전송 방법으로서, 전달할 데이터의 전송을 위해 해당 데이터에 추가적인 헤더를 첨부하는 캡슐화(Encapsulation) 과정, 캡술화된 데이터의 전송과정, 및 캡슐화된 데이터의 디캡슐화(Decapsulation) 과정을 포함하고, 캡슐화된 데이터가 통과하는 논리적 경로를 터널이라고 한다.Here, tunneling is a data transmission method between networks using different protocols, and includes an encapsulation process, an encapsulation process, and an encapsulation process of attaching an additional header to the data for transmission of data to be transmitted. The logical path through which the encapsulated data passes through the process of decapsulation of the encapsulated data is called a tunnel.
제어국(410)과 기지국(440)간에는 GRE(Generic Routing Encapsulation) 터널을 이용하여 데이터의 전송이 수행되므로, 본 발명에 따른 패킷 분할부(404)는 패킷 송수신부(402)를 통해 수신된 IP 패킷의 크기와 GRE 터널 헤더의 크기의 합이 제어국(410)과 기지국(440)간 링크의 최대 전송 단위를 초과하는 경우 패킷을 분할하는 것으로 결정한다.Since data is transmitted between the
패킷 분할부(404)가 수신된 IP 패킷을 분할하기로 결정하는 경우, 수신된 IP 패킷을 분할하는 방법을 도 5를 참조하여 구체적으로 설명한다. 도 5에서는 패킷 분할부(404)가 하나의 IP 패킷을 3개의 IP 패킷으로 분할하는 방법이 도시되어 있다. 도시된 바와 같이, 패킷 분할부(404)는 수신된 IP 패킷(500)에 포함되어 있는 페이로드(510)를 복수개의 페이로드(520a~520c)로 분할한다.When the
또한 패킷 분할부(404)는 수신된 IP 패킷(500)에 포함되어 있는 IP 헤더(5120)를 복제한 후, 복제된 IP 헤더들(522a~522c)을 분할된 각 페이로드들(520a~520c)과 결합시킴으로써 하나의 IP 패킷(500)을 복수개의 IP 패킷(530a~530c)으로 분할하게 된다.In addition, the
이때, IP 헤더(512)를 복제함에 있어서, 패킷 분할부(404)는 IP 헤더(512)에 포함되어 있는 "TOTAL LENGTH", "FRAGMENT OFFSET", 및 "HEADER CHECKSUM"과 같은 필드들의 값을 분할된 IP 패킷(530a~530c)을 고려하여 수정한다.In this case, in copying the
다시 도 4를 참조하면, 터널링 수행부(406)는 패킷 분할부(404)에 의해 분할된 IP 패킷들을 각각 독립적인 패킷으로 인식하여, 분할된 IP 패킷 각각에 대해 터널링을 수행한다. 즉, 터널링 수행부(404)는 분할된 IP 패킷 각각에 대해 GRE 헤더를 결합시켜 분할된 각 IP 패킷을 캡슐화함으로써 분할된 IP 패킷들을 터널링 하는 것이다.Referring back to FIG. 4, the
터널링 수행부(406)에 의해 터널링된 분할된 IP 패킷들은 상술한 패킷 송수신부(404)를 통해 기지국(440)으로 전달되고, 기지국(440)은 터널링된 분할된 IP 패킷으로부터 IP 헤더 및 GRE 헤더를 제거함으로써, 즉 터널링된 분할된 IP 패킷들을 디캡슐화함으로써 터널 종단 처리를 수행한 후, 분할된 IP 패킷을 IP 패킷의 최종 목적지인 단말(430)로 전송한다. 이후, 단말(430)이 분할된 IP 패킷의 IP 헤더 에 포함되어 있는 정보를 이용하여 분할된 IP 패킷을 재조합 한다.The divided IP packets tunneled by the
이와 같이 본 발명에서는 상대노드로부터 전송된 IP 패킷을 터널링 중간에 분할하는 것이 아니라, 터널링 이전에 패킷 분할부(404)가 수신된 IP 패킷을 분할하고, 분할된 IP 패킷은 각각 독립적으로 터널링 수행부(406)에 의해 터널링 되므로, 상대노드로부터 전송된 IP 패킷은 터널의 종단인 기지국(440)이 아니라 패킷의 최종 목적지인 단말(430)에서 재조합 된다.As described above, in the present invention, the IP packet transmitted from the counterpart node is not split in the middle of tunneling, but the
이러한 본 발명의 일 실시예에 따른 패킷 전송 장치(400)가 상대노드로부터 수신되는 IP 패킷을 분할하는 예를 도 6을 참조하여 설명하기로 한다. 도 6에서 상대노드(420)로부터 수신되는 IP 패킷의 크기는 1500 바이트이고, 제어국(410)과 기지국(440)간 링크 최대 전송 단위는 1500 바이트이며, GRE 헤더의 크기는 28 바이트라고 가정한다.An example in which the
제어국(410)에 포함된 패킷 전송 장치(400)는 수신된 IP 패킷의 크기가 1500 바이트이고, GRE 헤더의 크기가 28 바이트이므로, 이들의 합이 제어국(410)과 기지국(440)간 링크 최대 전송 단위를 초과하므로 수신된 IP 패킷을 분할하는 것으로 결정한다. 도 6에 도시된 예에서는 패킷 전송 장치(400)가 수신된 IP 패킷을 예컨대, 1400 바이트 크기의 패킷과 100 바이트 크기의 패킷으로 분할할 수 있다. 하지만 분할된 패킷의 개수 및 분할된 패킷의 크기는 다양하게 변경 가능할 것이다.Since the
이후, 패킷 전송 장치(400)는 분할된 IP 패킷 각각에 대해 각각 GRE 헤더를 결합시켜 분할된 IP 패킷 각각을 캡슐화함으로써 분할된 IP 패킷을 독립적으로 터널링 시킨 후 터널링된 분할된 IP 패킷을 기지국(440)으로 전송한다. 한편, 기지 국(440)은 제어국(410)으로부터 전송되는 터널링된 분할된 IP 패킷이 터널링 과정 동안 분할된 것이 아니므로 터널링된 분할된 IP 패킷을 재조합 하지 않고 터널 종단 처리만 수행한 후, 즉 터널링된 분할된 IP 패킷으로부터 IP 헤더 및 GRE 헤더를 제거하는 디캡슐화 과정을 수행한 후, 분할된 IP 패킷을 IP 패킷의 최종 목적지인 단말(430)로 전송한다. 이후 최종적으로, 분할된 IP 패킷을 수신한 단말(430)이 분할된 IP 패킷을 재조합 하게 된다.Subsequently, the
상술한 실시예에 있어서는 패킷 전송 장치(400)가 제어국(410)에 포함되는 것으로 기재하였지만 이미 설명한 바와 같이 이는 상대노드(420)로부터 단말(430)로 전송되는 하향패킷인 경우의 예일뿐 단말(430)로부터 상대노드(420)로 전송되는 상향패킷인 경우에는 패킷 전송 장치(400)는 기지국(450)에 포함될 수 있을 것이다. 이러한 경우 상향패킷은 기지국(440)에 의해 분할되어 상대노드(420)에서 재조합 된다.In the above-described embodiment, the
이하에서는 도 7을 참조하여 본 발명의 일 실시예에 따른 패킷 전송 방법에 대해 설명하기로 한다. 도 7은 본 발명의 일 실시예에 따라 하향 IP 패킷을 전송하는 방법을 보여주는 플로우차트이다. 도시된 바와 같이, 상대노드로(420)가 홈 에이전트를 경유하여 IP 패킷을 전송하면(S700), 제어국(410)에 포함된 패킷 전송 장치(400)가 IP 패킷을 수신한다(S705). 이후, 패킷 전송 장치(400)는 수신된 IP 패킷의 크기 및 터널 헤더의 크기의 합이 제어국과 기지국간 링크의 최대 전송 단위를 초과하는지 여부를 판단한다(S710). 일 실시예에 있어서, 터널은 GRE 터널일 수 있고 터널 헤더는 GRE 헤더 일 수 있다.Hereinafter, a packet transmission method according to an embodiment of the present invention will be described with reference to FIG. 7. 7 is a flowchart illustrating a method of transmitting a downlink IP packet according to an embodiment of the present invention. As shown, when the
판단결과, 패킷 전송 장치(400)는 수신된 IP 패킷의 크기 및 터널 헤더의 크기의 합이 최대 전송 단위를 초과하는 경우 수신된 IP 패킷을 복수개의 IP 패킷으로 분할한다(S720). 일 실시예에 있어서, 수신된 IP 패킷의 분할은, 수신된 IP 패킷에 포함된 페이로드를 복수개로 분할하고, 수신된 IP 패킷에 포함된 IP 헤더를 복제한 후 복제된 IP 헤더를 분할된 복수개의 페이로드들과 각각 결합시킴으로써 수행된다.As a result of determination, when the sum of the size of the received IP packet and the size of the tunnel header exceeds the maximum transmission unit, the
다음으로, 패킷 전송 장치(400)는 분할된 IP 패킷들 각각에 GRE 헤더를 결합시켜 분할된 IP 패킷을 캡슐화함으로써 분할된 IP 패킷들을 독립적으로 터널링 시킨 후(S725), 기지국(440)으로 전송한다(S730).Next, the
이후, 기지국(440)은 터널링된 분할된 IP 패킷으로부터 IP 헤더 및 GRE 헤더를 제거하는 디캡슐화 과정을 통해 터널 종단 처리를 수행한 후(S740), 분할된 IP 패킷을 단말(430)로 전송한다(S750).Thereafter, the base station 440 performs tunnel termination through a decapsulation process of removing the IP header and the GRE header from the tunneled split IP packet (S740), and then transmits the split IP packet to the terminal 430. (S750).
마지막으로 단말(430)은 기지국(440)으로부터 전송된 분할된 IP 패킷들의 IP 헤더에 포함되어 있는 정보들을 이용하여 분할된 IP 패킷들을 재조합 한다(S760). 이와 같이, 본 발명은 터널링 과정 동안 수신된 IP 패킷의 분할이 요구되는 경우, 해당 IP 패킷을 터널링 과정 동안 분할하는 것이 아니라 터널링 과정 이전에 분할함으로써 분할된 IP 패킷의 재조합이 터널의 종단이 아니라 IP 패킷의 최종 목적지에서 재조합 될 수 있도록 한다.Finally, the terminal 430 reassembles the divided IP packets using the information included in the IP headers of the divided IP packets transmitted from the base station 440 (S760). As such, when the segmentation of the received IP packet is required during the tunneling process, the present invention does not segment the corresponding IP packet during the tunneling process, but divides the segmented IP packet before the tunneling process. Allow recombination at the packet's final destination.
한편, S710에서 수신된 IP 패킷의 크기와 터널 헤더의 크기의 합이 최대 전송 단위를 초과하지 않는 경우 IP 패킷의 분할이 필요하지 않으므로 일반적인 절차 에 따라 수신된 IP 패킷을 GRE 헤더로 캡슐화함으로써 IP 패킷을 터널링한 후(S770) 기지국(440)으로 제공하면(S780), 기지국(440)은 수신된 IP 패킷을 디캡슐화함으로써 터널 종단 처리 한 후(S790), 단말(430)로 제공하게 된다(S800).On the other hand, if the sum of the size of the IP packet and the size of the tunnel header received in the S710 does not exceed the maximum transmission unit, since splitting of the IP packet is not necessary, the IP packet is encapsulated in a GRE header according to a general procedure. After the tunneling is provided (S770) to the base station 440 (S780), the base station 440 is provided to the terminal 430 after the tunnel termination processing (S790) by decapsulating the received IP packet (S800). ).
상술한 실시예에 있어서는 하향 IP 패킷을 전송하는 방법에 대해 설명하였지만, 상향 IP 패킷의 경우 기지국(440)에 포함된 패킷 전송 장치(400)가 단말(430)로부터 상대노드(420)로 전송되는 상향 IP 패킷을 분할하고, 제어국(410)이 터널링된 분할된 IP 패킷들의 터널 종단 처리를 수행하며, 상대노드(420)가 분할된 IP 패킷들을 재조합 한다는 점이 상이할 뿐 그 구체적인 과정은 하향 IP 패킷의 전송 과정과 동일하므로 상세한 설명은 생략하기로 한다.In the above-described embodiment, a method of transmitting a downlink IP packet has been described. However, in the case of the uplink IP packet, the
상술한 패킷 전송 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.The above-described packet transmission method may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer-readable recording medium. In this case, the computer-readable recording medium may include program instructions, 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.
컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.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 an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like.
또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.In addition, program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
한편, 본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.On the other hand, those skilled in the art will understand that the present invention described above can be implemented in other specific forms without changing the technical spirit or essential features.
그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.Therefore, it is to be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. do.
도 1은 일반적인 휴대 인터넷 시스템의 구성도를 보여주는 도면.1 is a diagram showing the configuration of a typical mobile Internet system.
도 2는 일반적인 휴대 인터넷 시스템에서 사용되는 패킷의 형태를 보여주는 도면.2 is a view showing the form of a packet used in a typical mobile Internet system.
도 3은 종래기술에 따른 패킷 전송 방법의 예를 보여주는 도면.3 shows an example of a packet transmission method according to the prior art.
도 4는 본 발명의 일 실시예에 따른 패킷 전송 장치를 포함하는 휴대 인터넷 시스템의 구성도를 보여주는 도면.4 is a block diagram of a portable Internet system including a packet transmission apparatus according to an embodiment of the present invention.
도 5는 패킷 분할 방법을 도식화하여 보여주는 도면.5 is a diagram schematically illustrating a packet division method.
도 6은 본 발명에 따른 패킷 전송 방법의 예를 보여주는 도면.6 shows an example of a packet transmission method according to the present invention.
도 7은 본 발명의 일 실시예에 따른 패킷 전송 방법을 보여주는 플로우차트.7 is a flowchart showing a packet transmission method according to an embodiment of the present invention.
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080085803A KR101010409B1 (en) | 2008-09-01 | 2008-09-01 | Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080085803A KR101010409B1 (en) | 2008-09-01 | 2008-09-01 | Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100026697A KR20100026697A (en) | 2010-03-10 |
KR101010409B1 true KR101010409B1 (en) | 2011-01-24 |
Family
ID=42178007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080085803A KR101010409B1 (en) | 2008-09-01 | 2008-09-01 | Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101010409B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016050177A1 (en) * | 2014-09-30 | 2016-04-07 | 华为技术有限公司 | Pmtu determination method, network device and system |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2513344B (en) | 2013-04-23 | 2017-03-15 | Gurulogic Microsystems Oy | Communication system utilizing HTTP |
KR101661564B1 (en) * | 2015-06-19 | 2016-10-04 | 주식회사 아라기술 | Method, apparatus and system for saving traffic of mobile network |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050048684A (en) * | 2002-10-15 | 2005-05-24 | 콸콤 인코포레이티드 | Method and apparatus for the use of micro-tunnels in a communications system |
US20060013258A1 (en) * | 2004-07-13 | 2006-01-19 | International Business Machines Corporation | System, apparatus and method of improving network data traffic between interconnected high-speed switches |
US20060171406A1 (en) * | 2005-01-31 | 2006-08-03 | Samsung Electronics Co., Ltd. | System and method for controlling data traffic in a wireless communication system |
KR100852856B1 (en) | 2007-04-10 | 2008-08-18 | 포스데이타 주식회사 | The method and apparatus for supporting guaranteed quality of service in portable internet system |
-
2008
- 2008-09-01 KR KR1020080085803A patent/KR101010409B1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050048684A (en) * | 2002-10-15 | 2005-05-24 | 콸콤 인코포레이티드 | Method and apparatus for the use of micro-tunnels in a communications system |
US20060013258A1 (en) * | 2004-07-13 | 2006-01-19 | International Business Machines Corporation | System, apparatus and method of improving network data traffic between interconnected high-speed switches |
US20060171406A1 (en) * | 2005-01-31 | 2006-08-03 | Samsung Electronics Co., Ltd. | System and method for controlling data traffic in a wireless communication system |
KR100852856B1 (en) | 2007-04-10 | 2008-08-18 | 포스데이타 주식회사 | The method and apparatus for supporting guaranteed quality of service in portable internet system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016050177A1 (en) * | 2014-09-30 | 2016-04-07 | 华为技术有限公司 | Pmtu determination method, network device and system |
Also Published As
Publication number | Publication date |
---|---|
KR20100026697A (en) | 2010-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7303833B2 (en) | Information transmission method and device | |
RU2475989C2 (en) | Methods and device to format headings in communication frame | |
EP3496461B1 (en) | Methods and apparatus for virtual soft handoff | |
CN108601043B (en) | Method and apparatus for controlling wireless access point | |
US9019990B2 (en) | Using encapsulation headers to indicate internet protocol packet fragmentation in cellular networks | |
US10171616B2 (en) | Byte caching in wireless communication networks | |
CN109120540B (en) | Method for transmitting message, proxy server and computer readable storage medium | |
WO2019196788A1 (en) | Communication method and communication apparatus | |
WO2020001355A1 (en) | Method and device for avoiding packet fragmentation | |
CN109936492A (en) | A kind of methods, devices and systems by tunnel transmission message | |
KR20220089708A (en) | Implementation of multipath communication | |
KR101010409B1 (en) | Method and Apparatus for Transmitting IP Packet in Network Based on Tunneling | |
WO2018171369A1 (en) | Method and device for transmitting data using protocol data unit | |
CN113645189B (en) | Communication method, network node, storage medium and system chip | |
CN114268518B (en) | Method and system for realizing forwarding acceleration of sdwan data tunnel | |
CN107959946B (en) | Method, device and equipment for multiplexing and demultiplexing data of wireless access network | |
EP4274123A1 (en) | Packet encapsulation and de-encapsulation method and device, storage medium, and electronic device | |
US20100031015A1 (en) | IP Network Communication Method Having Security Function, And Communication System | |
JP2020507261A (en) | Data transmission method, apparatus, transmitting end, receiving end and system | |
KR102337701B1 (en) | Data transmission methods and devices | |
EP2600569B1 (en) | Method, apparatus and system for processing a tunnel packet | |
KR101992061B1 (en) | Apparatus and method for transmitting file data | |
WO2023030440A1 (en) | Data processing method and apparatus applied to media access control (mac) layer | |
CN108882304B (en) | Method and device for encapsulating data packet in data link layer | |
CN113826335B (en) | Mechanism for improving security of communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
N231 | Notification of change of applicant | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131231 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |