KR20060011656A - System and method for setting packet maximum transmission unit of ipv6 transition tunnel using packet too big message - Google Patents

System and method for setting packet maximum transmission unit of ipv6 transition tunnel using packet too big message Download PDF

Info

Publication number
KR20060011656A
KR20060011656A KR1020040060590A KR20040060590A KR20060011656A KR 20060011656 A KR20060011656 A KR 20060011656A KR 1020040060590 A KR1020040060590 A KR 1020040060590A KR 20040060590 A KR20040060590 A KR 20040060590A KR 20060011656 A KR20060011656 A KR 20060011656A
Authority
KR
South Korea
Prior art keywords
packet
big message
mtu
ipv6
router
Prior art date
Application number
KR1020040060590A
Other languages
Korean (ko)
Other versions
KR100624686B1 (en
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 KR1020040060590A priority Critical patent/KR100624686B1/en
Publication of KR20060011656A publication Critical patent/KR20060011656A/en
Application granted granted Critical
Publication of KR100624686B1 publication Critical patent/KR100624686B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/741Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 IPv6 천이 터널을 사용시 IPv6 패킷에 대한 MTU 정보를 포함한 packet too big 메시지를 미리 브로드캐스트하여 패킷이 유실되는 것을 방지하기 위한 패킷 투 빅 메시지 포맷과 이를 이용하여 아이피브이식스 천이 터널에서 최대전송단위를 설정하는 시스템 및 그 방법에 관한 것으로서, IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되는 단계; IPv6 천이 라우터에서 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하여 packet too big 메시지를 송신측 노드로 브로드캐스트하는 단계; 및 송신측 노드에 해당하는 라우터는 packet too big 메시지를 수신하여 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하여 IPv6 천이 라우터로 전송하는 단계를 포함하여 특징이 있다.The present invention provides a packet-to-big message format for preventing a packet from being lost by pre-broadcasting a packet too big message including MTU information about an IPv6 packet when using an IPv6 transition tunnel, and using the same, maximum transmission in an IPVIX transition tunnel. A system and method for setting a unit, the method comprising: configuring an Internet Protocol version 6 (IPv6) transition tunnel in an Internet Protocol version 4 (IPv4) network; When setting an MTU for a tunnel interface in an IPv6 transition router, broadcasting a packet too big message to a transmitting node by setting an MTU by reducing the length of an IPv4 header to be encapsulated in a basic MTU of the corresponding interface; And a router corresponding to the transmitting node receives a packet too big message, fragments the packet according to the MTU information, and transmits the packet to the IPv6 transition router.

IPv6, IPv4, 트랜지션, MTU, Packet Too Big, ICMPv6, MTU 디스커버리IPv6, IPv4, Transition, MTU, Packet Too Big, ICMPv6, MTU Discovery

Description

패킷 투 빅 메시지를 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템 및 그 방법{System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message}System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message}

도 1은 일반적인 IPv6 천이 망 구조를 개략적으로 도시한 도면,1 schematically illustrates a general IPv6 transition network structure;

도 2a는 일반적인 path MTU 디스커버리 과정의 첫 번째 단계에 관한 도면,2a is a diagram of a first step of a general path MTU discovery process;

도 2b는 도 2a 과정 이후의 단계에 관한 도면,FIG. 2B is a diagram of steps after the process of FIG. 2A;

도 2c는 도 2b 과정 이후의 단계에 관한 도면,2C is a diagram of steps after the process of FIG. 2B;

도 3은 종래의 path MTU 디스커버리 과정에 관한 흐름도,3 is a flowchart illustrating a conventional path MTU discovery process;

도 4는 종래의 path MTU 디스커버리 과정시 전달되는 packet to discovery 메시지 포맷에 관한 도면,4 is a diagram illustrating a packet to discovery message format delivered during a conventional path MTU discovery process;

도 5는 본 발명에 따라 path MTU 디스커버리 과정시 전달되는 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 경우의 개략적인 구성도,5 is a schematic structural diagram of a case where a packet too big message transmitted during a path MTU discovery process is broadcast before packet reception according to the present invention;

도 6은 본 발명에 따라 path MTU 디스커버리 과정시 전달되는 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에 Loop 이 발생되는 경우에 관한 개략적인 구성도,FIG. 6 is a schematic diagram illustrating a case where a loop occurs in a process of broadcasting a packet too big message before packet reception, which is delivered during a path MTU discovery process according to the present invention; FIG.

도 7은 본 발명을 구현하기 위한 path MTU 디스커버리 과정시 전달되는 packet to discovery 메시지 포맷에 관한 도면,7 is a diagram illustrating a packet to discovery message format delivered in a path MTU discovery process for implementing the present invention;

도 8은 본 발명의 제 1실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에 관한 흐름도,8 is a flowchart illustrating a process of broadcasting a packet too big message before packet reception according to the first embodiment of the present invention;

도 9는 본 발명의 제 2실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에서 Loop 발생되는 경우에 관한 흐름도,9 is a flowchart illustrating a case in which a loop is generated in a process of broadcasting a packet too big message before packet reception according to the second embodiment of the present invention;

도 10은 본 발명의 제 3실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에서 Loop 발생되는 경우에 관한 흐름도.FIG. 10 is a flowchart illustrating a case where a loop occurs in a process of broadcasting a packet too big message before packet reception according to a third embodiment of the present invention. FIG.

<도면의 주요 부분에 대한 부호 설명><Description of the symbols for the main parts of the drawings>

F1 : 타입 필드 F2 : 코드 필드F1: type field F2: code field

F3 : 검사합 필드 F4 : MTU 필드F3: Checksum field F4: MTU field

F5 : IP 데이터그램 필드 F6 : 시퀀스 No. 필드F5: IP datagram field F6: Sequence No. field

본 발명은 IPv6 천이 메커니즘에 관한 것으로서, 특히 IPv6 천이 터널을 사용시 IPv6 패킷에 대한 MTU 정보를 포함한 packet too big 메시지를 미리 브로드캐스트하여 패킷이 유실되는 것을 방지하기 위한 패킷 투 빅 메시지 포맷를 이용하여 아이피브이식스 천이 터널에서 최대전송단위를 설정하는 시스템 및 그 방법에 관한 것이다.The present invention relates to an IPv6 transition mechanism. In particular, when using an IPv6 transition tunnel, an IPV is used by using a packet-to-big message format to prevent packet loss by pre-broadcasting a packet too big message including MTU information about an IPv6 packet. A system and method for setting a maximum transmission unit in a six transition tunnel.

인터넷에는 엄청나게 많은 시스템이 존재하기 때문에 IPv4에서 IPv6로 천이 가 급격하게 일어날 수는 없다. 인터넷상의 모든 시스템이 IPv4에서 IPv6로 전환하는데는 많은 시간이 필요하다. 따라서 천이는 IPv4 시스템과 IPv6 시스템 사이에 발생되는 문제를 방지하기 위해 점진적으로 이루어져야 한다.Because there are so many systems on the Internet, the transition from IPv4 to IPv6 cannot happen rapidly. It takes a lot of time for every system on the Internet to switch from IPv4 to IPv6. Therefore, the transition should be made gradually to prevent problems between IPv4 and IPv6 systems.

이러한 전략은 IETF에 의해 고안되었는데, 세가지(이중 스택, 터널링, 헤더 변환) 천이 전략으로 구분된다.This strategy was devised by the IETF, which is divided into three transition strategies: double stack, tunneling, and header conversion.

이중 스택(dual stack)은 버전 6으로 완전하게 이전하기 전에 모든 호스트가 이중스택 프로토콜을 갖는 것을 의미한다. 즉, 인터넷의 모든 시스템이 IPv6를 사용할 때까지 IPv4와 IPv6를 동시에 운용해야 한다는 것이다.Dual stack means that all hosts have a dual stack protocol before fully migrating to version 6. In other words, IPv4 and IPv6 must be operated simultaneously until all systems on the Internet use IPv6.

헤더 변환(header translation)은 대부분의 인터넷이 IPv6을 사용하지만 아직도 일부 시스템이 IPv4를 사용하는 경우에 필요하다. 송신자는 IPv6을 사용하길 원하나 수신자는 IPv6를 이해하지 못할 때 패킷이 수신자가 이해할 수 있는 IPv4 형식으로 되어야 하기 때문에 터널링은 이러한 상황에서는 동작하지 않으므로 이때 헤더변환이 필요하다.Header translation is necessary if most of the Internet uses IPv6 but some systems still use IPv4. If the sender wants to use IPv6 but the receiver does not understand IPv6, the tunneling does not work in this situation because the packet must be in IPv4 format that the receiver can understand, so header conversion is necessary.

본 발명은 터널링에 관련된 기술로서, 종래의 IPv6 천이 메커니즘 중 터널링에 관하여 설명하기로 한다.The present invention is a technique related to tunneling, and tunneling among the conventional IPv6 transition mechanisms will be described.

터널링(tunneling)은 도 1을 참조하여 설명하기로 한다.Tunneling will be described with reference to FIG. 1.

도 1은 일반적인 IPv6 천이 망 구조를 개략적으로 도시한 도면이다.1 is a diagram schematically illustrating a general IPv6 transition network structure.

IPv6를 사용하는 두 컴퓨터가 서로 통신하려고 하는데 IPv4를 사용하는 영역을 통과해야만 할 때 사용되는 전략으로서, 이 영역을 통과하기 위해 패킷은 IPv4 주소를 가져야만 한다. IPv6 패킷은 그 영역에 들어갈 때 IPv4 패킷 내에 캡슐화되 고, 그 영역을 나올 때 역캡슐화된다. 이것은 마치 IPv6 패킷의 터널의 한쪽으로 들어가 다른 쪽으로 빠져나오는 것과 같다.As a strategy used when two computers using IPv6 want to communicate with each other and have to traverse an area using IPv4, the packet must have an IPv4 address to pass through this area. IPv6 packets are encapsulated within IPv4 packets when they enter that area and decapsulated when they leave that area. It's like going into one of the tunnels of IPv6 packets and coming out of the other.

이때 IPv6 패킷에 대한 최대전송단위(Maximum Transmission Unit, 이하 'MTU'라 함)는 IPv4 헤더의 길이(20바이트)만큼 줄어들 수 밖에 없고, IPv6망에서는 IPv4망과 다르게 전송된 패킷을 중간노드에서 분할할 수 없기 때문에 소스 노드에서 path MTU 디스커버리를 수행하여야 한다.In this case, the maximum transmission unit (hereinafter referred to as 'MTU') for IPv6 packets can only be reduced by the length of the IPv4 header (20 bytes), and in the IPv6 network, packets transmitted differently from the IPv4 network are divided into intermediate nodes. Since it is not possible, path MTU discovery must be performed at the source node.

IPv6 천이 터널을 통과하기 위해서는 IPv6 패킷에 IPv4 헤더 20바이트를 추가하여야 한다. 이러한 캡슐화과정에서 패킷 사이즈는 IPv6 패킷 사이즈에 20바이트를 추가한 크기가 된다.To go through an IPv6 transition tunnel, you must add 20 bytes of IPv4 header to the IPv6 packet. In this encapsulation process, the packet size becomes the size of 20 bytes added to the IPv6 packet size.

이더넷으로 구성된 망에서 모든 MTU가 기본값인 1500으로 설정되어 있다면, IPv6패킷의 크기가 1500바이트인 패킷이 IPv6 천이 터널을 통과하면 1520바이트가 되므로 터널을 통과할 수 없다. IPv6에서는 어떤 패킷도 중간노드에서 다시 분할될 수 없으므로 path MTU 디스커버리를 수행해야 한다.If all MTUs in the Ethernet network are set to 1500, which is the default value, packets with an IPv6 packet size of 1500 bytes will pass through the IPv6 transition tunnel and will be 1520 bytes. In IPv6, no packet can be repartitioned at an intermediate node, so path MTU discovery must be performed.

상기와 같은 현상을 도면을 참조하여 상세히 설명하면 다음과 같다.The above phenomenon will be described in detail with reference to the drawings.

도 2a는 일반적인 path MTU 디스커버리 과정의 첫 번째 단계에 관한 도면이고, 도 2b는 도 2a 과정 이후의 단계에 관한 도면이고, 도 2c는 도 2b 과정 이후의 단계에 관한 도면이다. 도 2a,2b,2c 과정은 RFC1981에 상세히 제시되어 있다.FIG. 2A is a diagram of a first step of a general path MTU discovery process, FIG. 2B is a diagram of a step after the process of FIG. 2A, and FIG. 2C is a diagram of a step of the process after FIG. 2B. The processes of Figures 2A, 2B and 2C are detailed in RFC1981.

A 노드에서 B 노드로 1500바이트의 패킷을 전송하면, B 노드와 C 노드의 MTU(1480바이트)는 전송해야 할 패킷 사이즈 1500바이트보다 작게 설정되어 있으므로 packet too big 메시지를 송신측에 전송하여 더 작은 패킷 사이즈로 분할하여 재전송하도록 한다. A 노드는 packet too big 메시지 내의 MTU 필드로부터 패킷 사이즈 정보(1480바이트)를 추출하여 이후 1480 바이트 단위의 패킷을 전송한다.If node A sends 1500 bytes of packet to node B, MTU of node B and node C (1480 bytes) is set smaller than 1500 bytes of packet size to be transmitted. Retransmit by dividing by packet size. The node A extracts packet size information (1480 bytes) from the MTU field in the packet too big message and then transmits a packet in units of 1480 bytes.

그런데, 만약 D 노드의 MTU가 1460이면, C 노드는 packet too big 메시지를 송신측에 전송하여, 더 작은 패킷 사이즈로 분할하도록 한다.However, if the MTU of the D node is 1460, the C node transmits a packet too big message to the sender to split the packet into smaller packet sizes.

A 노드는 packet too big 메시지 내의 MTU 필드로부터 패킷 사이즈 정보(1460바이트)를 추출하여 이후 1460 바이트 단위의 패킷을 전송한다.The node A extracts packet size information (1460 bytes) from the MTU field in the packet too big message and then transmits a packet in units of 1460 bytes.

상기 과정은 다음과 같은 흐름으로 전개될 수 있다.The process can be developed in the following flow.

도 3은 종래의 path MTU 디스커버리 과정에 관한 흐름도이다.3 is a flowchart illustrating a conventional path MTU discovery process.

임의의 노드에서 이전 노드로부터 패킷을 수신하게 되면(S1), 패킷 크기가 설정된 MTU 보다 큰지를 비교하여(S2), MTU와 같은 크기의 패킷이거나 작은 패킷인 경우 다음 노드로 패킷을 전달한다(S6).When a node receives a packet from a previous node (S1), it compares whether the packet size is larger than the set MTU (S2), and forwards the packet to the next node if the packet is the same size or smaller packet as the MTU (S6). ).

MTU보다 큰 크기의 패킷인 경우, 이전 노드(송신측)로 packet too big 메시지를 전송한다(S3).If the packet is larger than the MTU, the packet too big message is transmitted to the previous node (sending side) (S3).

상기 packet too big 메시지는 도 4를 참조하여 후술하기로 한다.The packet too big message will be described later with reference to FIG. 4.

이전 노드(송신측)는 packet too big 메시지 내의 MTU 필드에 기록된 패킷 최대 전송 단위 만큼 패킷을 단편화(fragmentation)하여(S4), 패킷을 재전송한다(S5).The previous node (sending side) fragments the packet by the packet maximum transmission unit recorded in the MTU field in the packet too big message (S4), and retransmits the packet (S5).

packet too big 메시지를 설명하기 전에 기본적인 ICMP(Internet Control Message Protocol)메시지 형식을 알아보기로 한다.Before describing the packet too big message, let's look at the basic Internet Control Message Protocol (ICMP) message format.

본 발명에서 적용되는 ICMP는 ICMPv6를 의미하며, ICMPv6를 이해하기 위해서 는 ICMPv4에 대한 이해가 선행되어야 할 것이다.ICMP applied in the present invention means ICMPv6, and in order to understand ICMPv6, an understanding of ICMPv4 should be preceded.

이하, ICMPv4를 설명하면, 인터넷 제어 메시지 프로토콜(ICMP:Internet Control Message Protocol)(ICMPv4를 의미함)은 IP 프로토콜의 단점인 오류 제어와 지원 메커니즘을 보완하기 위해서 설계된 프로토콜로서, ICMP 메시지는 표 1과 같이 오류 보고 메시지(Error-reporting messages)와 질의 메시지(query messages)로 나눌 수 있다.In the following description of ICMPv4, the Internet Control Message Protocol (ICMPv4) (ICMPv4) is a protocol designed to supplement error control and support mechanisms, which are disadvantages of the IP protocol. Likewise, it can be divided into error-reporting messages and query messages.

CategoryCategory TypeType MessageMessage Error reporting messagesError reporting messages 33 Destination unreachableDestination unreachable 44 Source quenchSource quench 1111 Time exceededTime exceeded 1212 Parameter problemParameter problem 55 RedirectionRedirection Query messagesQuery messages 8 또는 08 or 0 Echo request 또는 replyEcho request or reply 13 또는 1413 or 14 Timestamp request 또는 replyTimestamp request or reply 17 또는 1817 or 18 Address mask request 또는 replyAddress mask request or reply 10 또는 910 or 9 Router solicitation 또는 advertisementRouter solicitation or advertisement

ICMPv6은 ICMPv4와 동일한 전략과 목적을 가지며 IPv6에 더 잘 적응되도록 수정된 버전이다. 또한 버전 4에서 독립적이었던 일부 프로토콜(ARP와 IGMP 등등)이 ICMPv6에 합쳐졌다.ICMPv6 has the same strategy and objectives as ICMPv4 and is a modified version to better adapt to IPv6. In addition, some protocols that were independent of version 4 (ARP, IGMP, etc.) were merged into ICMPv6.

ICMP 메시지의 일반적인 형식이 각 메시지 형태에 따라 서로 다르더라도 첫 4바이트는 모두 Type이라는 필드로 공통적으로 사용된다.Although the general format of ICMP messages is different for each message type, the first 4 bytes are commonly used as a field called Type.

Type은 메시지의 유형을 의미하며, 코드는 그 메시지 안에서 상세한 정보를 표시할 필요있을 때 사용되는 필드이다.Type refers to the type of message, and code is a field used when you need to display detailed information within the message.

packet too big 메시지는 버전 6에서 추가된 유형으로서, 라우터가 데이터그 램이 통과해야 하는 네트워크의 최대전송단위 크기보다 더 큰 데이터그램을 받게 되면 두가지 일이 발생한다. 먼저 라우터는 데이터그램을 버린다. 그리고 나서 ICMP 오류 패킷을 발신지로 보내는데 이때 보내지는 메시지가 packet too big 메시지인 것이다.The packet too big message is a type added in version 6. Two things happen when a router receives a datagram that is larger than the maximum transmission unit size of the network that the datagram must pass. First, the router discards the datagram. It then sends an ICMP error packet to the source, where the message sent is a packet too big message.

도 4는 종래의 path MTU 디스커버리 과정시 전달되는 packet to discovery 메시지 포맷에 관한 도면이다.4 is a diagram illustrating a packet to discovery message format delivered during a conventional path MTU discovery process.

도 4를 참조하면, packet too big 메시지는 type 필드(F1)에서 2의 값을 가지며, code 필드(F2)는 오직 한 개의 0값 만이 존재하고, 검사합 필드(F3)가 있으며, MTU 필드(F4)는 송신자에게 네트워크에 의해 받아들여지는 최대 크기의 패킷을 알리며, IP 데이터그램 필드가 포함된다.Referring to FIG. 4, the packet too big message has a value of 2 in the type field F1, the code field F2 has only one zero value, there is a checksum field F3, and the MTU field ( F4) informs the sender of the packet of the maximum size accepted by the network and includes an IP datagram field.

상기와 같이 이루어지는 종래기술은, path MTU 디스커버리 과정 자체가 최초 패킷이 전송된 이후 다음 노드로부터 packet too big 메시지가 되돌아와서 다시 패킷을 재전송할 때까지의 패킷들은 모두 다음 노드에서 버려지며, 이렇게 버려지는 패킷들은 망에 부하가 될 수 있고, 이러한 과정 자체에 걸리는 시간으로 인해 전송지연이 발생하는 문제점이 있다.In the prior art, the path MTU discovery process itself discards all packets from the next node until the packet too big message is returned from the next node after the first packet is transmitted, and then retransmits the packet. Packets can be a load on the network, and there is a problem that transmission delay occurs due to the time taken for this process itself.

따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로서, IPv6 천이 터널이 생성될 시점이나 시스템 초기화시에 미리 packet too big 메시지를 브로드캐스트하여 path MTU 디스커버리 과정을 수행토록 하고, 이러한 브로드캐스트 패킷이 네트워크내에서 loop되지 않도록 하는 알고리즘을 제공하는데 목적이 있다.Accordingly, the present invention has been made to solve the above problems, broadcast the packet too big message at the time of IPv6 transition tunnel generation or system initialization in advance to perform the path MTU discovery process, such a broadcast packet The goal is to provide an algorithm that does not loop in this network.

이러한 목적을 달성하기 위한 본 발명에 따른 패킷 투 빅 메시지 포맷은, 메시지 형식을 정의하는 타입 필드; 같은 유형(타입)안에서 종류를 세분화하는 코드 필드; 메시지 오류 체크를 위한 검사합필드; 패킷 최대 전송 단위를 나타내는 MTU 필드; 실제 데이터에 대한 IP 데이터그램 필드; 및 코드 필드의 값이 1인 경우, 이전에 수신한 packet too big 메시지와의 비교를 위해 제공되는 시퀀스 No. 필드를 포함한다. According to the present invention, a packet-to-big message format includes: a type field defining a message format; Code fields to subdivide types within the same type; Checksum field for message error checking; An MTU field indicating a packet maximum transmission unit; IP datagram field for actual data; And the value of the code field is 1, the sequence No. provided for comparison with a previously received packet too big message. Contains a field.

상기 목적을 달성하기 위한 본 발명에 따른 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템은, IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되면, 이 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하여 packet too big 메시지를 송신측 노드로 브로드캐스트하는 IPv6 천이 라우터; 및 IPv6 천이 라우터로부터 브로드캐스트되어 전송되는 packet too big 메시지를 수신하여 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하고, 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 적어도 하나 이상의 송신측 IPv6 라우터를 포함한다.In order to achieve the above object, a system for setting a maximum packet transmission unit in an IP-VIX transition tunnel using the packet-to-big message format according to the present invention comprises: Internet Protocol version 6 (IPv6) in an Internet Protocol version 4 (IPv4) network; When a transit tunnel is configured, when setting up the MTU for this tunnel interface, broadcast the packet too big message to the sending node by setting the MTU by reducing the length of the IPv4 header to be encapsulated in the base MTU of that interface. IPv6 transition router; And receiving at least one packet too big message broadcast and transmitted from the IPv6 transition router, fragmenting the packet according to the corresponding MTU information, and broadcasting at least one packet too big message to a previous node corresponding to the sender. It includes the sending IPv6 router.

또한, 상기 목적을 달성하기 위한 본 발명에 따른 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법은, IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되는 단계; IPv6 천이 라우터에서 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하여 packet too big 메시지를 송신측 노드로 브로드캐스트하는 단계; 및 송신측 노드에 해당하는 라우터는 packet too big 메시지를 수신하여 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하여 IPv6 천이 라우터로 전송하는 단계를 포함한다.In addition, the method for setting the maximum packet transmission unit in the IPVIX transition tunnel using the packet-to-big message format according to the present invention for achieving the above object, Internet Protocol version IPv6 (Internet Protocol version 4) in the IPv4 (Internet Protocol version 4) network 6) a transition tunnel is configured; When setting an MTU for a tunnel interface in an IPv6 transition router, broadcasting a packet too big message to a transmitting node by setting an MTU by reducing the length of an IPv4 header to be encapsulated in a basic MTU of the corresponding interface; And a router corresponding to the transmitting node receives the packet too big message, fragments the packet according to the corresponding MTU information, and transmits the packet to the IPv6 transition router.

이하, 본 발명이 속하는 분야에 통상의 지식을 지닌자가 본 발명을 용이하게 실시할 수 있도록 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention.

IPv6 천이 망을 구성시, IPv6 천이를 위해 캡슐화를 수행하는 천이 라우터에 터널(tunnel)을 설정하는데, 이 터널 인터페이스에 대한 MTU는 해당 인터페이스의 기본 MTU(이더넷의 경우 1500바이트)에서 캡슐화될 IPv4 헤더의 길이(20바이트)만큼 줄어들게 설정되어야 한다.When configuring an IPv6 transition network, you set up a tunnel to a transition router that performs encapsulation for IPv6 transitions. The MTU for this tunnel interface is the IPv4 header to be encapsulated in the default MTU (1500 bytes for Ethernet) of that interface. It should be set to decrease by the length of 20 bytes.

이 시점에서 천이 라우터는 해당 터널 인터페이스를 제외한 IPv6 패킷이 수신될 다른 모든 인터페이스로 IPv6 packet too big 메시지를 브로드캐스트한다.At this point, the transition router broadcasts an IPv6 packet too big message to all other interfaces on which IPv6 packets will be received except for the tunnel interface.

이러한 패킷 packet too big 메시지를 수신한 라우터는 도 5와 같이 packet too big 메시지를 처리한다.The router receiving the packet packet too big message processes the packet too big message as shown in FIG. 5.

도 5는 본 발명에 따라 path MTU 디스커버리 과정시 전달되는 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 경우의 개략적인 구성도이다.,5 is a schematic block diagram of a case where a packet too big message transmitted during a path MTU discovery process is broadcast before packet reception according to the present invention.

도 5를 참조하면, IPv6 천이 라우터에서 송신측 이전 노드들로 packet too big 메시지를 브로드캐스트하면, 이를 받은 라우터는 송신측 이전노드에 해당하는 라우터로 packet too big 메시지를 브로드캐스트하여 전달하여 준다.Referring to FIG. 5, when an IPv6 transition router broadcasts a packet too big message to the transmitting nodes, the router receives the packet too big message and transmits the packet too big message to the router corresponding to the transmitting node.

한편, 이러한 망 구조에서는 문제가 없지만 도 6과 같이 loop이 발생되는 구조에서는 무한대로 packet too big 메시지가 반복 전송될 수 있다.On the other hand, there is no problem in such a network structure, but in a structure in which a loop is generated as shown in FIG.

상기 loop 발생여부는 시스템 관리자 또는 운영자가 망을 구성시 그 구조를 알 수 있으므로, loop 발생 여부에 따라 운영자가 packet too big 메시지의 내의 코드 필드 값을 서로 다른 값으로 세팅하여 packet too big 메시지가 반복 전송되는 것을 방지할 수 있다. The system can determine whether the loop occurs when the system administrator or the operator configures the network. Therefore, the packet too big message is repeated by setting the code field values in the packet too big message to different values depending on whether the loop occurs. Can be prevented from being transmitted.

도 6은 본 발명에 따라 path MTU 디스커버리 과정시 전달되는 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에 Loop이 발생되는 경우에 관한 개략적인 구성도이다.FIG. 6 is a schematic diagram illustrating a case where a loop occurs in a process of broadcasting a packet too big message transmitted during a path MTU discovery process before packet reception according to the present invention.

도 6과 같이 loop이 발생되는 구조에서는 ICMPv6 packet too big 메시지 구조에 수정이 필요한데 도 4에 도시된 packet too big 메시지 구조를 살펴보면, code 필드의 값이 항상 0이므로 수신측에서는 code 필드의 값에 대해 고려할 필요가 없었다. 따라서, code 필드의 값을 0과 1로 구분할 수 있도록 하여 0인 경우와 1인 경우에 packet too big 메시지 브로드캐스트 방법을 달리하도록 한다.In the structure in which the loop is generated as shown in FIG. 6, the ICMPv6 packet too big message structure needs to be modified. Looking at the packet too big message structure shown in FIG. 4, since the value of the code field is always 0, the receiver may consider the value of the code field. There was no need. Therefore, the value of the code field can be distinguished from 0 and 1 so that the packet too big message broadcasting method is different in the case of 0 and 1.

이때, 상기 code 필드의 값은 0, 1 이외의 다른 값으로도 세팅가능하며, 본 발명에서는 0, 1로 구분하는 것을 예로 들어 설명하기로 한다.In this case, the value of the code field may be set to other values other than 0 and 1, and the present invention will be described by using 0 and 1 as an example.

도 7은 본 발명을 구현하기 위한 path MTU 디스커버리 과정시 전달되는 packet to discovery 메시지 포맷에 관한 도면이다.7 is a diagram illustrating a packet to discovery message format delivered during a path MTU discovery process for implementing the present invention.

도 7을 참조하면, type 필드(F1)는 packet too big 메시지 유형을 나타내기 위해 2값을 나타내며, code 필드(F2)는 0 또는 1 값을 나타내어 packet too big 메시지 브로드캐스트 여부를 알 수 있도록 하며, 검사합(checksum) 필드(F3)와 MTU 필드(F4) 그리고 IP 데이터그램 필드(F5)가 종래와 동일하게 제공되고, 코드 필드(F2)의 값이 1 인 경우, 시퀀스 No.를 붙이도록 하여 브로드캐스트되어 오는 packet too big 메시지가 이전에 수신했던 packet too big 메시지인지의 여부를 체크할 수 있도록 한다.Referring to FIG. 7, the type field F1 indicates a value of 2 to indicate a packet too big message type, and the code field F2 indicates a value of 0 or 1 so as to know whether a packet too big message is broadcast. When the checksum field F3, the MTU field F4 and the IP datagram field F5 are provided in the same manner as before, and the value of the code field F2 is 1, a sequence number is added. This allows you to check whether the packet too big message being broadcast is a packet too big message previously received.

만약 코드 필드(F2)의 값이 0이면, 이 경우는 시퀀스 No.와 무관하게 기존과 동일한 방식으로 packet too big 메시지를 처리한다.If the value of the code field F2 is 0, in this case, the packet too big message is processed in the same manner as before regardless of the sequence number.

이하, 상기 도 5에 도시된 구조의 시스템에서 packet too big 메시지를 브로드캐스트 하는 과정을 살펴보기로 한다.Hereinafter, a process of broadcasting a packet too big message in the system of the structure shown in FIG. 5 will be described.

도 8은 본 발명의 제 1실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에 관한 흐름도이다.8 is a flowchart illustrating a process of broadcasting a packet too big message before packet reception according to the first embodiment of the present invention.

도 8을 참조하면, 먼저 IPv6 천이 망을 구성하여, IPv6 천이를 위해 캡슐화를 수행하는 천이 라우터에 터널(tunnel)을 설정하기 위한 시스템 초기화가 수행된다(S11).Referring to FIG. 8, first, an IPv6 transition network is configured, and system initialization for establishing a tunnel in a transition router that performs encapsulation for IPv6 transition is performed (S11).

이때 초기화 과정은 이 터널 인터페이스에 대한 MTU를 설정시, 해당 인터페이스의 기본 MTU(이더넷의 경우 1500바이트)에서 캡슐화될 IPv4 헤더의 길이(20바이트)만큼 줄어들게 설정되어야 한다.At this time, when setting the MTU for this tunnel interface, the initialization process should be set to reduce the length (20 bytes) of the IPv4 header to be encapsulated from the default MTU (1500 bytes in Ethernet) of the interface.

이러한 과정이 완료되자 마자, IPv6 천이 라우터는 송신측에 해당하는 이전노드로 packet too big 메시지를 브로드캐스트한다(S12).As soon as this process is completed, the IPv6 transition router broadcasts a packet too big message to the previous node corresponding to the sender (S12).

packet too big 메시지를 수신한 노드는 packet too big 메시지에 포함한 MTU 값과 노드에 설정된 path MTU 값을 비교하여 값이 다르면 path MTU 값을 수정하고, 이 값에 따라 패킷을 단편화(fragmentation)한 후(S13), IPv6 천이 라우터로 패킷을 송신한다.After receiving the packet too big message, the node compares the MTU value included in the packet too big message with the path MTU value set in the node, and if the value is different, corrects the path MTU value and fragments the packet according to this value. S13), a packet is transmitted to the IPv6 transition router.

한편, loop이 발생되는 구조에서의 packet too big 메시지를 브로드캐스트 하는 과정을 살펴보면, 두가지 실시예로 나눌수 있다.Meanwhile, a process of broadcasting a packet too big message in a structure in which a loop occurs may be divided into two embodiments.

두가지 실시예는, loop 발생을 억제하기 위해 시퀀스 No.를 추가하는 방법에 있어서 IPv6 천이 라우터에서 브로드캐스트할 packet too big 메시지 발생시 마다 시퀀스 No.를 변경하는 경우와, 각 노드에 있는 라우터에서 packet too big 메시지 수신시 시퀀스 No.를 1씩 증가시키는 경우로 구분된다.Two embodiments of the present invention provide a method of adding a sequence number to suppress the occurrence of a loop, in which a sequence number is changed for every packet too big message to be broadcast in an IPv6 transition router, and packet too at a router in each node. When a big message is received, the sequence number is increased by one.

먼저 전자의 실시예를 설명하면 다음과 같다.First, an embodiment of the former will be described.

도 9는 본 발명의 제 2실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에서 Loop 발생되는 경우에 관한 흐름도이다.9 is a flowchart illustrating a case where a loop is generated in the process of broadcasting a packet too big message before packet reception according to the second embodiment of the present invention.

먼저 IPv6 천이 망을 구성하여, IPv6 천이를 위해 캡슐화를 수행하는 천이 라우터에 터널(tunnel)을 설정하기 위한 시스템 초기화가 수행된다(S21).First, an IPv6 transition network is configured, and system initialization for establishing a tunnel in a transition router performing encapsulation for IPv6 transition is performed (S21).

이때 초기화 과정은 이 터널 인터페이스에 대한 MTU를 설정시, 해당 인터페이스의 기본 MTU(이더넷의 경우 1500바이트)에서 캡슐화될 IPv4 헤더의 길이(20바이트)만큼 줄어들게 설정되어야 한다.At this time, when setting the MTU for this tunnel interface, the initialization process should be set to reduce the length (20 bytes) of the IPv4 header to be encapsulated from the default MTU (1500 bytes in Ethernet) of the interface.

이러한 과정이 완료되자 마자, IPv6 천이 라우터는 packet too big 메시지의 코드 필드(F2)를 1로 설정하고 시퀀스 No.를 부여하여 송신측에 해당하는 이전노드로 packet too big 메시지를 브로드캐스트한다(S22).As soon as this process is completed, the IPv6 transition router sets the code field (F2) of the packet too big message to 1 and gives the sequence number to broadcast the packet too big message to the previous node corresponding to the sender (S22). ).

packet too big 메시지를 수신한 노드는 코드 필드(F2)를 체크하여 코드필드가 0이면 기존의 방식과 동일하게 시퀀스 No.와 무관하게 packet too big 메시지를 브로드캐스트한다.The node receiving the packet too big message checks the code field (F2) and if the code field is 0, it broadcasts the packet too big message regardless of the sequence number in the same manner as the conventional method.

그러나, 코드 필드(F2)를 체크하여 코드필드가 1이면 시퀀스 No.를 체크하여(S23), 시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No.와 같은지를 비교한다(S24).However, if the code field F2 is checked and the code field is 1, the sequence number is checked (S23), and the sequence number is compared with the sequence number of the packet too big message previously received (S24).

시퀀스 No.가 같을 경우 packet too big 메시지에 포함한 MTU 값과 노드에 설정된 path MTU 값을 비교하여 값이 다르면 path MTU 값을 수정하고, 이 값에 따라 패킷을 단편화(fragmentation) IPv6 천이 라우터로 패킷을 송신한다(S25).If the sequence number is the same, compare the MTU value included in the packet too big message with the path MTU value set in the node, and if the value is different, modify the path MTU value and fragment the packet according to this value. Transmit (S25).

시퀀스 No.가 다를 경우 이전에 수신한 packet too big 메시지로 간주하여 packet too big 메시지를 버린다(discard)(S26).If the sequence number is different, the packet too big message is regarded as a previously received packet too big message (discard) (S26).

이러한 과정을 통해 송신측에서 패킷을 전송하기 전에 송신측 노드로 packet too big 메시지가 미리 브로드캐스트되면 packet too big 메시지가 되돌아오면 패킷을 다시 분할하여 재전송하는 동안 유실되던 것을 해결할 수 있게 된다.Through this process, if the packet too big message is pre-broadcasted to the sender node before the packet is transmitted, the packet too big message is returned. Then, the packet is repartitioned to solve the loss during retransmission.

이하, 후자의 실시예를 설명하면 다음과 같다.Hereinafter, the latter embodiment will be described.

도 10은 본 발명의 제 3실시예에 따라 packet too big 메시지를 패킷 수신전에 브로드캐스트하는 과정에서 Loop 발생되는 경우에 관한 흐름도이다.FIG. 10 is a flowchart illustrating a case where a loop is generated in a process of broadcasting a packet too big message before packet reception according to the third embodiment of the present invention.

먼저 IPv6 천이 망을 구성하여, IPv6 천이를 위해 캡슐화를 수행하는 천이 라우터에 터널(tunnel)을 설정하기 위한 시스템 초기화가 수행된다(S31).First, an IPv6 transition network is configured, and system initialization for establishing a tunnel in a transition router performing encapsulation for IPv6 transition is performed (S31).

이때 초기화 과정은 이 터널 인터페이스에 대한 MTU를 설정시, 해당 인터페이스의 기본 MTU(이더넷의 경우 1500바이트)에서 캡슐화될 IPv4 헤더의 길이(20바이트)만큼 줄어들게 설정되어야 한다.At this time, when setting the MTU for this tunnel interface, the initialization process should be set to reduce the length (20 bytes) of the IPv4 header to be encapsulated from the default MTU (1500 bytes in Ethernet) of the interface.

이러한 과정이 완료되자 마자, IPv6 천이 라우터는 packet too big 메시지의 코드 필드(F2)를 1로 설정하고 시퀀스 No.를 부여하여 송신측에 해당하는 이전노드로 packet too big 메시지를 브로드캐스트한다(S32).As soon as this process is completed, the IPv6 transition router sets the code field (F2) of the packet too big message to 1 and gives the sequence number to broadcast the packet too big message to the previous node corresponding to the sender (S32). ).

packet too big 메시지를 수신한 노드는 코드 필드(F2)를 체크하여 코드필드가 0이면 기존의 방식과 동일하게 시퀀스 No.와 무관하게 packet too big 메시지를 브로드캐스트한다.The node receiving the packet too big message checks the code field (F2) and if the code field is 0, it broadcasts the packet too big message regardless of the sequence number in the same manner as the conventional method.

그러나, 코드 필드(F2)를 체크하여 코드필드가 1이면 시퀀스 No.를 체크하여(S33), 시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No.보다 큰지를 비교한다(S34).However, if the code field F2 is checked and the code field is 1, the sequence No. is checked (S33) to compare whether the sequence No. is larger than the sequence No. of the packet too big message previously received (S34).

시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No.보다 큰 경우, packet too big 메시지에 포함한 MTU 값과 노드에 설정된 path MTU 값을 비교하여 값이 다르면 path MTU 값을 수정하고(S35), 시퀀스 No. 필드의 값을 1 증가시킨 후(S36), 패킷을 단편화(fragmentation)하여 IPv6 천이 라우터로 패킷을 송신한다(S37).If the sequence No. is larger than the sequence no. Of the packet too big message previously received, compare the MTU value included in the packet too big message with the path MTU value set in the node, and if the value is different, correct the path MTU value (S35). , Sequence No. After increasing the value of the field by 1 (S36), the packet is fragmented and transmitted to the IPv6 transition router (S37).

S34에서, 시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No. 보다 크지 않은 경우 즉 같거나 작은 경우, 이전에 수신한 packet too big 메시지로 간주하여 packet too big 메시지를 버린다(discard)(S38).In S34, the sequence No. of the packet too big message previously received by the sequence No. If not greater than, i.e., equal to or less than, it is regarded as a packet too big message previously received and discarded a packet too big message (S38).

이러한 과정을 통해 송신측에서 패킷을 전송하기 전에 송신측 노드로 packet too big 메시지가 미리 브로드캐스트되면 packet too big 메시지가 되돌아오면 패킷을 다시 분할하여 재전송하는 동안 유실되던 것을 해결할 수 있게 된다.Through this process, if the packet too big message is pre-broadcasted to the sender node before the packet is transmitted, the packet too big message is returned. Then, the packet is repartitioned to solve the loss during retransmission.

상기 제 1 실시예, 제 2실시예 및 제 3실시예에 설명하지는 않았지만, path MTU가 설정되면 일정한 기간동안 유지되는데, 이 시간이 경과되면 path MTU값이 사라지고 원래 인터페이스의 MTU 값으로 변경되므로 이때 다시 종래의 path MTU 디스커버리가 수행되면 몇몇 패킷들은 버려지게 된다.Although not described in the first embodiment, the second embodiment and the third embodiment, when the path MTU is set, it is maintained for a certain period of time. After this time, the path MTU value disappears and is changed to the MTU value of the original interface. When the conventional path MTU discovery is performed again, some packets are discarded.

이러한 것을 방지하기 위해 주기적으로 코드 필드(F2)값 1을 가지는 packet too big 메시지를 전송해주면 된다.To prevent this, a packet too big message having a code field (F2) value 1 may be periodically transmitted.

RFC1981에서는 packet too big 메시지 최소 간격을 5분으로 제한하였으므로, 본 발명에서도 5분 주기로 코드 필드값 1을 가지는 packet too big 메시지를 전송해주는 것이 바람직하다.In RFC1981, the minimum packet too big message interval is limited to 5 minutes. Therefore, the present invention preferably transmits a packet too big message having a code field value of 1 every 5 minutes.

본 발명은 IPv6 천이 터널을 통과하는 패킷이 빈번한 억세스 네트워크에 적용하면 더욱 큰 효과를 볼 수 있다. 또한 IPv6-in-IPv6와 같은 종류의 터널에서도 활용가능한 특징이 있다.The present invention can be more effective when the packet passing through the IPv6 transition tunnel is applied to the frequent access network. It also has features that can be used in tunnels such as IPv6-in-IPv6.

이상 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.Although the preferred embodiments of the present invention have been described in detail above, those skilled in the art will appreciate that the present invention may be modified without departing from the spirit and scope of the invention as defined in the appended claims. It will be appreciated that modifications or variations may be made. Therefore, changes in the future embodiments of the present invention will not be able to escape the technology of the present invention.

이상 설명한 바와 같이, 본 발명에 따르면 IPv6 천이 망 구성시 packet too big 메시지를 미리 브로드캐스트함으로써 패킷이 전송된 후 packet too big 메시지가 전송되던 기존의 방식에서 패킷 전달이 지연되고 때론 유실(drop)되던 문제를 해결할 수 있다.As described above, according to the present invention, packet forwarding is delayed and sometimes dropped in the conventional method in which a packet too big message is transmitted after a packet is transmitted by pre-broadcasting a packet too big message when configuring an IPv6 transition network. You can solve the problem.

Claims (20)

IPv4망에서 IPv6천이 망을 구성하기 위해서 천이 터널을 구성시,When configuring a transition tunnel to configure an IPv6 transition network in an IPv4 network, 상기 터널 인터페이스에 대한 MTU(Maximum trasmission unit) 설정시 기본MTU에서 상기 IPv4망에 관계된 특정값을 차감하여 MTU를 설정한 후, 상기 설정된 MTU값을 포함하는 packet too big메시지를 다른 라우터로 브로드캐스트하는 IPv6 천이 라우터; 및When setting the maximum trasmission unit (MTU) for the tunnel interface, the MTU is set by subtracting a specific value related to the IPv4 network from the basic MTU, and then a packet too big message including the set MTU value is broadcast to another router. IPv6 transition router; And 상기 IPv6 천이 라우터로부터 브로드캐스트되어 전송되는 packet too big메시지에 포함된 MTU 정보에 따라 전송될 패킷을 단편화하고, 전달받은 packet too big메시지를 다른 라우터로 브로드캐스트하는 적어도 하나 이상의 IPv6라우터를 포함하는 패킷 최대전송단위 설정 시스템.A packet including at least one IPv6 router that fragments a packet to be transmitted according to MTU information included in a packet too big message transmitted by the IPv6 transition router and broadcasts the received packet too big message to another router. Maximum transmission unit setting system. IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되면, 이 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하여 packet too big 메시지를 송신측 노드로 브로드캐스트하는 IPv6 천이 라우터; 및If an Internet Protocol version 6 (IPv6) transition tunnel is configured in an Internet Protocol version 4 (IPv4) network, when setting the MTU for this tunnel interface, the length of the IPv4 header to be encapsulated in the default MTU of that interface is established. An IPv6 transition router for shortening an MTU by broadcasting a packet too big message to a transmitting node; And IPv6 천이 라우터로부터 브로드캐스트되어 전송되는 packet too big 메시지를 수신하여 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하고, 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 적어도 하나 이상의 송신측 IPv6 라우터를 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.At least one transmission that receives a packet too big message that is broadcast and transmitted from an IPv6 transition router, fragments the packet according to the MTU information, and broadcasts a packet too big message to a previous node corresponding to the sender. A system for setting a packet maximum transmission unit in an IPVIX transition tunnel using a packet-to-big message format including a side IPv6 router. 제 2항에 있어서, packet too big 메시지는The method of claim 2, wherein the packet too big message 메시지 형식을 정의하는 타입 필드;A type field defining a message format; 같은 유형(타입)안에서 루프(loop)가 발생되지 않는 망구조와 루프가 발생하는 망구조에 따라 세분화되는 코드 필드;A code field subdivided according to a network structure in which a loop does not occur in the same type (type) and a network in which the loop occurs; 메시지 오류 체크를 위한 검사합필드;Checksum field for message error checking; 패킷 최대 전송 단위를 나타내는 MTU 필드;An MTU field indicating a packet maximum transmission unit; 실제 데이터에 대한 IP 데이터그램 필드; 및IP datagram field for actual data; And 코드 필드의 값이 루프가 발생하는 망구조일 때 갖게 되는 값일 경우, 이전에 수신한 packet too big 메시지와의 비교를 위해 제공되는 시퀀스 No. 필드를 포함하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.If the value of the code field is the value that will be present in the network where the loop occurs, the sequence No. provided for comparison with the previously received packet too big message. A system for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format comprising a field. 제 2항에 있어서,The method of claim 2, 상기 IPv6 천이 라우터는,The IPv6 transition router, 주기적으로 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.A system for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format characterized by periodically broadcasting a packet too big message. 제 2항에 있어서,The method of claim 2, 상기 IPv6 천이 라우터는,The IPv6 transition router, loop이 발생되지 않는 망구조에서는 packet too big 메시지 내의 코드 필드값을 제 1값으로 셋팅하고, loop이 발생되는 망구조에서는 packet too big 메시지 내의 코드 필드값을 제 2값으로 셋팅하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.In a network structure in which no loop occurs, the code field value in the packet too big message is set to the first value, and in the network structure in which the loop occurs, the code field value in the packet too big message is set to the second value. A system for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format. 제 2항에 있어서,IThe method of claim 2, wherein 상기 적어도 하나 이상의 IPv6 라우터는,The at least one IPv6 router, 수신한 packet too big 메시지 내의 코드 필드값이 제 1값이면 packet too big 메시지를 브로드캐스트하고,If the code field value in the received packet too big message is the first value, broadcast the packet too big message. 수신한 packet too big 메시지 내의 코드 필드값이 제 2값이면 시퀀스 No. 필드의 값을 체크하여 이전에 수신된 packet too big 메시지인지의 여부를 판단하여 새로 수신된 packet too big 메시지인 것으로 판단되면, 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하고, 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.If the code field value in the received packet too big message is the second value, the sequence No. Check the value of the field to determine whether it is a previously received packet too big message, and if it is determined that it is a newly received packet too big message, the packet is fragmented according to the MTU information and corresponding to the sender. A system for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format characterized by broadcasting a packet too big message to a previous node. 제 6항에 있어서,IThe method of claim 6, wherein 상기 적어도 하나 이상의 IPv6 라우터는,The at least one IPv6 router, 수신한 packet too big 메시지 내의 코드 필드값이 제 1값이면 packet too big 메시지를 브로드캐스트하고,If the code field value in the received packet too big message is the first value, broadcast the packet too big message. 수신한 packet too big 메시지 내의 코드 필드값이 제 2값이면 시퀀스 No. 필드의 값을 체크하여 이전에 수신된 packet too big 메시지인지의 여부를 판단하여 이전에 수신된 packet too big 메시지와 동일한 것으로 판단되면, packet too big 메시지를 버리는(discard) 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 시스템.If the code field value in the received packet too big message is the second value, the sequence No. Checks the value of the field to determine whether it is a previously received packet too big message, and if determined to be the same as a previously received packet too big message, discards the packet too big message. A system for setting the maximum packet transmission unit in an IPVIX transition tunnel using a message format. IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되는 단계;Configuring an Internet Protocol version 6 (IPv6) transition tunnel in an Internet Protocol version 4 (IPv4) network; IPv6 천이 라우터에서 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하여 packet too big 메시지를 송신측 노드로 브로드캐스트하는 단계; 및When setting an MTU for a tunnel interface in an IPv6 transition router, broadcasting a packet too big message to a transmitting node by setting an MTU by reducing the length of an IPv4 header to be encapsulated in a basic MTU of the corresponding interface; And 송신측 노드에 해당하는 라우터는 packet too big 메시지를 수신하여 해당 MTU 정보에 따라 패킷을 단편화(fragmentation)하여 IPv6 천이 라우터로 전송하는 단계를 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.The router corresponding to the transmitting node receives the packet too big message, fragments the packet according to the MTU information, and transmits the packet to the IPv6 transition router using the packet-to-big message format. How to set the maximum packet transmission unit in. 제 8항에 있어서, IPv6 천이 라우터는 일정 주기로 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.9. The method of claim 8, wherein the IPv6 transition router broadcasts a packet too big message at regular intervals. 제 8항에 있어서, 송신측 노드에 해당하는 라우터는 9. The router of claim 8, wherein the router corresponding to the transmitting node is 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 단계를 더 포함하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.And transmitting a packet too big message to a previous node corresponding to a transmitting side. IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되는 단계;Configuring an Internet Protocol version 6 (IPv6) transition tunnel in an Internet Protocol version 4 (IPv4) network; IPv6 천이 라우터에서 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하고 packet too big 메시지의 코드 필드를 1로 설정하고 시퀀스 No.를 부여하여 송신측에 해당하는 이전노드로 packet too big 메시지를 브로드캐스트하는 단계;When setting the MTU for a tunnel interface in an IPv6 transition router, set the MTU by reducing the length of the IPv4 header to be encapsulated in the default MTU of the interface, set the code field of the packet too big message to 1, and give the sequence number the sending side. Broadcasting a packet too big message to a previous node corresponding to the corresponding node; packet too big 메시지를 수신한 노드는 코드 필드를 체크하여 코드필드가 1이면 시퀀스 No.를 체크하는 단계;receiving a packet too big message, checking a code field and checking a sequence number if the code field is 1; 시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No.와 같은지를 비교하는 단계; 및Comparing the sequence No. with the sequence No. of the packet too big message previously received; And 시퀀스 No.가 같을 경우 packet too big 메시지에 포함한 MTU 값과 노드에 설정된 path MTU 값을 비교하여 값이 다르면 path MTU 값을 수정하고, 이 값에 따라 패킷을 단편화(fragmentation) IPv6 천이 라우터로 패킷을 송신하는 단계를 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.If the sequence number is the same, compare the MTU value included in the packet too big message with the path MTU value set in the node, and if the value is different, modify the path MTU value and fragment the packet according to this value. A method for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format including transmitting. 제 11항에 있어서, IPv6 천이 라우터는 일정 주기로 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.12. The method of claim 11, wherein the IPv6 transition router broadcasts a packet too big message at regular intervals. 제 11항에 있어서, packet too big 메시지를 수신한 노드는 코드 필드를 체크하여 코드필드가 0이면 기존의 방식과 동일하게 시퀀스 No.와 무관하게 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.12. The packet of claim 11, wherein the node receiving the packet too big message checks the code field and if the code field is 0, broadcasts a packet too big message regardless of the sequence number in the same manner as the conventional method. A method of setting a maximum packet transmission unit in an IPVs transition tunnel using a two-big message format. 제 11항에 있어서, 시퀀스 No.가 다를 경우 이전에 수신한 packet too big 메시지로 간주하여 packet too big 메시지를 버리는 단계를 더 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.12. The method of claim 11, further comprising discarding a packet too big message as a previously received packet too big message if the sequence number is different. How to set the transmission unit. 제 11항에 있어서, 송신측 노드에 해당하는 라우터는 12. The router of claim 11, wherein the router corresponding to the transmitting node is 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 단계를 더 포함하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.And transmitting a packet too big message to a previous node corresponding to a transmitting side. IPv4(Internet Protocol version 4) 망 내에 IPv6(Internet Protocol version 6) 천이(transit) 터널(tunnel)이 구성되는 단계;Configuring an Internet Protocol version 6 (IPv6) transition tunnel in an Internet Protocol version 4 (IPv4) network; IPv6 천이 라우터에서 터널 인터페이스에 대한 MTU를 설정시 해당 인터페이스의 기본 MTU에서 캡슐화될 IPv4 헤더의 길이만큼 줄여서 MTU를 설정하고 packet too big 메시지의 코드 필드를 1로 설정하고 시퀀스 No.를 부여하여 송신측에 해당하는 이전노드로 packet too big 메시지를 브로드캐스트하는 단계;When setting the MTU for a tunnel interface in an IPv6 transition router, set the MTU by reducing the length of the IPv4 header to be encapsulated in the default MTU of the interface, set the code field of the packet too big message to 1, and give the sequence number the sending side. Broadcasting a packet too big message to a previous node corresponding to the corresponding node; packet too big 메시지를 수신한 노드는 코드 필드를 체크하여 코드필드가 1이면 시퀀스 No.를 체크하는 단계;receiving a packet too big message, checking a code field and checking a sequence number if the code field is 1; 시퀀스 No.가 이전에 수신한 packet too big 메시지의 시퀀스 No.보다 큰지를 비교하는 단계; 및Comparing whether the sequence No. is larger than the sequence No. of the packet too big message previously received; And 시퀀스 No.가 큰 경우 packet too big 메시지에 포함한 MTU 값과 노드에 설정된 path MTU 값을 비교하여 값이 다르면 path MTU 값을 수정하고, 이 값에 따라 패킷을 단편화(fragmentation) IPv6 천이 라우터로 패킷을 송신하는 단계를 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.If the sequence number is large, compare the MTU value included in the packet too big message with the path MTU value set in the node, and if the value is different, correct the path MTU value, and packet fragment the packet according to the IPv6 transition router. A method for setting a maximum packet transmission unit in an IPVIX transition tunnel using a packet-to-big message format including transmitting. 제 16항에 있어서, IPv6 천이 라우터는 일정 주기로 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.17. The method of claim 16, wherein the IPv6 transition router broadcasts a packet too big message at regular intervals. 제 16항에 있어서, packet too big 메시지를 수신한 노드는 코드 필드를 체크하여 코드필드가 0이면 기존의 방식과 동일하게 시퀀스 No.와 무관하게 packet too big 메시지를 브로드캐스트하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.17. The packet of claim 16, wherein the node receiving the packet too big message checks the code field and if the code field is 0, broadcasts a packet too big message regardless of the sequence number in the same manner as the conventional method. A method of setting a maximum packet transmission unit in an IPVs transition tunnel using a two-big message format. 제 16항에 있어서, 시퀀스 No.가 같거나 작을 경우 이전에 수신한 packet too big 메시지로 간주하여 packet too big 메시지를 버리는 단계를 더 포함하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.17. The method of claim 16, further comprising discarding a packet too big message as a previously received packet too big message if the sequence number is the same or smaller. How to set the maximum packet transmission unit. 제 16항에 있어서, 송신측 노드에 해당하는 라우터는 17. The router of claim 16, wherein the router corresponding to the sending node is 송신측에 해당하는 더 이전 노드로 packet too big 메시지를 브로드캐스트하는 단계를 더 포함하는 것을 특징으로 하는 패킷 투 빅 메시지 포맷을 이용하여 아이피브이식스 천이 터널에서 패킷 최대전송단위를 설정하는 방법.And transmitting a packet too big message to a previous node corresponding to a transmitting side.
KR1020040060590A 2004-07-30 2004-07-30 System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message KR100624686B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040060590A KR100624686B1 (en) 2004-07-30 2004-07-30 System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040060590A KR100624686B1 (en) 2004-07-30 2004-07-30 System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message

Publications (2)

Publication Number Publication Date
KR20060011656A true KR20060011656A (en) 2006-02-03
KR100624686B1 KR100624686B1 (en) 2006-09-19

Family

ID=37121677

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040060590A KR100624686B1 (en) 2004-07-30 2004-07-30 System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message

Country Status (1)

Country Link
KR (1) KR100624686B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100778348B1 (en) * 2006-12-07 2007-11-22 한국전자통신연구원 Method for constructing tunnel forwarding information in line card of ipv6 router
CN101977156A (en) * 2010-11-18 2011-02-16 北京星网锐捷网络技术有限公司 Method, device and routing equipment for learning maximum transmission unit
CN106411783A (en) * 2016-09-30 2017-02-15 杭州华三通信技术有限公司 Message sending method and device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100778348B1 (en) * 2006-12-07 2007-11-22 한국전자통신연구원 Method for constructing tunnel forwarding information in line card of ipv6 router
CN101977156A (en) * 2010-11-18 2011-02-16 北京星网锐捷网络技术有限公司 Method, device and routing equipment for learning maximum transmission unit
CN101977156B (en) * 2010-11-18 2012-11-21 北京星网锐捷网络技术有限公司 Method, device and routing equipment for learning maximum transmission unit
CN106411783A (en) * 2016-09-30 2017-02-15 杭州华三通信技术有限公司 Message sending method and device

Also Published As

Publication number Publication date
KR100624686B1 (en) 2006-09-19

Similar Documents

Publication Publication Date Title
US9603057B2 (en) Method for configuring the link maximum transmission unit (MTU) in a user equipment (UE)
US7978681B2 (en) Network apparatus, system and method for discovering path MTU in data communication network
US8189584B2 (en) Multicast traffic management in a network interface
Zhou et al. Goodput improvement for multipath TCP by congestion window adaptation in multi-radio devices
US20080159150A1 (en) Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
US20070076618A1 (en) IP communication device and IP communication system therefor
US20220131808A1 (en) Packet Forwarding Method and Device, And Computer-Readable Storage Medium
JP2007189697A (en) Method for exchange of data packet in network of distributed station, device for compression of data packet and device for decompression of data packet
US11108699B2 (en) Method, apparatus, and system for implementing rate adjustment at transmit end
WO2014026571A1 (en) Method and device for sending generic routing encapsulation tunnel message
CN111935009B (en) Data packet routing method, device, equipment, system and storage medium
WO2000072532A9 (en) System and method for network packet reduction
US20080170567A1 (en) Packet switch apparatus and method thereof
JP2001308900A (en) Network and protocol for group multi-casting
JP4434019B2 (en) Data distribution management device and data distribution management method
KR100624686B1 (en) System and Method for setting packet Maximum Transmission Unit of IPv6 transition tunnel using Packet too big message
US11502986B2 (en) Reducing transmission delay of transmitting data in Wi-Fi
Templin The Subnetwork Encapsulation and Adaptation Layer (SEAL)
JP4660346B2 (en) BRIDGE DEVICE AND BRIDGE DEVICE CONTROL METHOD
US20070109969A1 (en) Method of ensuring the quality of service in a network
US20230188458A1 (en) IPV6 Packet Sending Method, Device, and System
US20240089198A1 (en) Packet processing method and system, and network device
CN115242353A (en) Method and apparatus for updating retransmission times in wireless mesh networks
Templin RFC 5320: The Subnetwork Encapsulation and Adaptation Layer (SEAL)
Xiao et al. PFPG: A novel MTU model for IPv4/IPv6 transition

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee