KR20050015588A - 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법 - Google Patents

데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법

Info

Publication number
KR20050015588A
KR20050015588A KR1020030054477A KR20030054477A KR20050015588A KR 20050015588 A KR20050015588 A KR 20050015588A KR 1020030054477 A KR1020030054477 A KR 1020030054477A KR 20030054477 A KR20030054477 A KR 20030054477A KR 20050015588 A KR20050015588 A KR 20050015588A
Authority
KR
South Korea
Prior art keywords
mtu
path
path mtu
predetermined packet
node
Prior art date
Application number
KR1020030054477A
Other languages
English (en)
Other versions
KR100506529B1 (ko
Inventor
정운재
문병인
라제시 파타르카르
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2003-0054477A priority Critical patent/KR100506529B1/ko
Priority to JP2004192127A priority patent/JP3974599B2/ja
Priority to US10/901,247 priority patent/US7978681B2/en
Priority to EP20040254692 priority patent/EP1505783B1/en
Priority to CNB2004100562698A priority patent/CN1292572C/zh
Publication of KR20050015588A publication Critical patent/KR20050015588A/ko
Application granted granted Critical
Publication of KR100506529B1 publication Critical patent/KR100506529B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • 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]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

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

Abstract

본 발명은 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템에 관한 것으로, 좀 더 자세하게는 시그널 메시지 또는 첫 데이터 패킷 내부에 경로 MTU 옵션 헤더를 적재하고, 이를 통해 라우팅 경로상에 적합한 MTU값을 결정한다. 종래 기술인 패킷 송신 및 ICMP 에러 메시지(Packet too big)의 반복수행에 의하지 않기 때문에, 네트워크 및 시스템 부하를 최소화할 수 있다.

Description

데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치, 시스템 및 그 방법{APPARATUS, SYSTEM AND METHOD FOR PATH MTU DISCOVERY IN DATA COMMUNICATION NETWORK}
본 발명은 데이터 통신 네트워크에서의 경로 엠티유 발견(PMTU Discovery) 시스템 및 그 방법에 관한 것으로서, 보다 상세하게는 BU(Binding Update)와 같은 시그널 메시지 또는 일반 데이터 패킷의 헤더에 경로 MTU값을 저장하고 패킷의 전송경로 마다 경로 MTU을 갱신하는 경로 엠티유 발견 시스템 및 그 방법에 관한 것이다.
본 발명은 IPV6의 주소 체계에 기초로 하여, 소스 노드는 목적지로 패킷을 전송할 때 자신의 최대 전송 단위 (Maximum Transmission Unit: 이하 'MTU') 보다 작은 크기로 패킷을 분할하여 목적지로 송신한다. 이때 패킷 분할(Segmentation)은 소스 노드에서만 가능하며 소스를 제외한 경로상의 모든 노드는 패킷을 분할할 수 없다. 그 이유는 MTU 보다 큰 패킷이 수신되었을 때 라우터(router)를 포함한 중간 노드가 수신된 패킷을 MTU 크기로 분할하고 송신해야 한다면 너무 부담이 크기 때문에 원천적으로 이를 금지한 것이다.
따라서 패킷을 수신한 중간 노드 또는 목적지 노드는 패킷 크기와 자신의 MTU 를 비교하여 MTU 값이 작은 경우 소스 노드에게 ICMP(Internet Control Message Protocol) 에러 메시지를 보내서 MTU 값을 감소하도록 하고 있다. 만약 경로가 소스, 목적지 및 중간 노드를 포함하여 5개의 단말로 이루어져 있다면 최대 4번의 ICMP 에러 메시지가 발생하게 되고, 소스 노드는 이때마다 MTU 값을 재 조정하고, 패킷을 재전송해야 한다.
도 1은 소스 노드(100)와 목적지 노드(140)사이에 패킷을 전송하는 경로를 나타내는 도이다. 도 1에 도시된 데이터 통신 네트워크는 소스노드(100), 라우터(110, 120, 130) 및 목적지 노드(140)로 구성되어 있다.
소스 노드(100)는 패킷을 생성하고 경로를 통해 패킷을 전송하며 ICMP 에러 메시지를 수신했을 때 MTU 값을 감소하여 패킷을 재전송한다.
중간 노드 또는 라우터(110, 120, 130)는 수신된 패킷과 MTU를 비교하여 수신된 패킷이 클 경우 소스 노드(100)에 ICMP 에러를 발생한다.
목적지 노드(140)는 소스 노드(100)에서 발생된 패킷의 소비자(Consumer)이다.
이때 노드간의 연결 링크(Link)에 대한 MTU를 링크 MTU(Link MTU)라고 한다.
소스 노드(100)에서 목적지 노드(140)까지 링크들로 이루어진 경로(Path)에 대한 MTU를 경로 MTU(Path MTU)라고 한다. 여기서, 경로 MTU는 소스 노드(100)에서 목적지 노드(140)까지 링크 MTU 중 가장 작은 값을 나타낸다. 즉, 경로 MTU는 패킷 분할(Fragmentation) 없이 소스 노드(100)에서 목적지 노드(140)까지 전송할 수 있는 패킷의 최대 크기를 나타낸다.
이때, IPv6(Internet Protocol version 6)의 주소 체계 하에 있는 모든 노드들(100, 110, 120, 130, 140)은 최소한 1280 바이트 크기의 패킷을 수신하고 전송할 수 있어야 하며, 소스 노드(100)를 제외한 경로상의 모든 노드는 패킷을 분할하지 못한다.
도 2 및 도 3은 종래기술에 따른 소스 노드에서 목적지 노드까지 패킷을 전송하는 방법을 설명한 것이다. 도 2는 최소 MTU 크기로 패킷을 전송하는 방법을 설명하였고, 도 3은 ICMP 에러 메시지를 사용하여 경로 MTU 값을 결정하고 패킷을 송신하는 방법을 설명하였다.
도 2에 도시된 바와 같이, 소스 노드인 노드1(200)은 패킷을 생성하고 최소 패킷 단위(1280 바이트)로 분할하여 목적지 노드인 노드3(220)까지 패킷을 전송한다. 즉, 경로상의 모든 노드들(200, 210, 220)은 최대한으로 1280 바이트의 크기로 패킷을 전송한다(S230). 이 경우 노드1(200)에서 경로 MTU 발견하기 위한 과정은 생략될 수 있다.
도 3에 도시된 바와 같이, 노드1(300)의 MTU가 2500바이트, 노드1(300)과 노드2(310) 사이의 링크 MTU가 2000바이트, 그리고 노드2(310)와 노드3(320)의 링크 MTU가 1500바이트일 경우, 소스 노드인 노드1(300)은 패킷을 생성하고 자신의 MTU 크기(2500 바이트)에 맞추어 노드2(310)로 패킷을 전송한다(S330). 이때 노드2(310)는 수신된 패킷(2500 바이트)과 노드2의 링크 MTU(2000 바이트)를 비교한 후, 수신된 패킷이 자신의 링크 MTU 보다 클 경우 패킷을 폐기하고 노드1(300)에 ICMP 에러 메시지(Error code=Packet too big, Acceptable MTU size=2000)를 송신하여 경로 MTU 크기를 재조정하도록 한다(S340).
ICMP 에러 메시지를 수신한 노드1(300)은 상기 ICMP 에러 메시지에 포함된 경로 MTU정보에 따라 패킷 크기를 2000 바이트로 줄이고, 노드3(310)에 패킷을 전송한다(S350). 이때 노드2(310)는 수신된 패킷(2000 바이트)이 자신의 링크 MTU와 같으므로 수신된 패킷을 노드3(320)으로 전달한다(S350). 노드3(320)은 다시 수신된 패킷이 자신의 링크 MTU(1500 바이트) 보다 크므로 수신된 패킷을 폐기하고 노드1(300)에 ICMP 에러 메시지(Error code=Packet too big, Acceptable MTU size=1500)를 송신한다(S360).
ICMP 에러 메시지를 수신한 노드1(300)은 패킷 크기를 1500바이트로 줄이고 노드3(320)으로 패킷을 재전송한다(S370). 이때 노드2(310)는 수신된 패킷이 자신의 링크 MTU보다 작으므로 에러없이 패킷을 노드3(320)으로 전송하고, 노드3(320)은 패킷을 수신하게 된다. 도 3에 도시된 패킷을 전송하는 방법은 IPv6(Internet Protocol version 6)의 주소 체계를 기초로 한다.
도 2에 제시한 방법은 소스 노드인 노드1(200)이 모든 노드가 전송할 수 있는 최소 MTU, 여기서는 1280바이트의 크기를 가지는 패킷을 전송하기 때문에 구현이 용이하고 ICMP 에러 메시지(Packet too big)가 발생하지 않으나, 경로상의 유효 처리속도(Bandwidth)를 최대한 활용하지 못하고 제한적으로 패킷을 전송하므로 효율이 떨어진다.
그리고, 도 3에 제시한 방법은 소스 노드인 노드1(300)이 자신의 MTU에 맞추어 패킷을 전송하고, 상기 패킷을 수신한 노드에서 자신의 링크 MTU와 상기 수신된 패킷 사이즈를 비교한다. 패킷 사이즈를 비교해서 패킷 사이즈가 자신의 링크 MTU보다 클 경우 노드1(300)에 ICMP 에러 메시지(Error code=Packet too big, Acceptable MTU size=1500)를 송신한다. 이러한 과정은 노드1(300)에서 보낸 패킷이 목적지 노드인 노드3(340)에 도달될 때까지 반복적으로 수행된다.
도 3에 도시된 경로 MTU 결정방법은 패킷을 송신한 노드가 중간노드 또는 라우터로부터 Redirect 메시지를 수신하거나 일부 노드가 파손되거나 또는 이동 통신 네트워크에서의 핸드오프(handoff: 통화채널전환) 발생 등으로 인해 라우팅 경로가 변경되었을 때마다 새로운 경로 MTU 결정 과정을 수행되어야 하기 때문에 많은 네트워크 리소스가 소요되는 문제점이 있다.
본 발명은 종래의 데이터 통신 네트워크에서의 상기 문제점을 해결하기 위한 것으로서, 소스노드가 외부 링크로 이동할 때 최소한의 트래픽(traffic)만으로 경로 MTU 값을 결정하고 이에 따라 패킷을 전송하는 효율적인 경로 엠티유 발견 네트워크 장치, 시스템 및 그 방법을 제공하는 것을 목적으로 한다.
라우팅 경로 변경 등의 이유로 새롭게 경로 MTU를 결정해야 할 경우, 본 발명은 시그널 메시지 또는 첫 데이터 패킷 내부에 경로 MTU 옵션 헤더를 적재하고, 이를 통해 적합한 경로 MTU를 결정하는 것을 목적으로 한다. 따라서, 본 발명은 ICMP 에러 메시지의 송신 및 ICMP 에러 메시지에 대한 데이터 패킷의 재전송의 횟수를 획기적으로 감소하고, 더 나아가 이 과정에서 수반되는 네트워크 및 시스템 부하를 최소화하는 것을 목적으로 한다.
또한, 본 발명은 경로 MTU 발견에 사용될 경로 MTU 검출방법을 사용자가 외부 인터페이스를 통하여 미리 설정하거나 시스템의 기본값을 이용할 수 있도록 함으로써 상황에 맞는 경로 MTU 검출이 가능하도록 하는 것을 목적으로 한다.
상기의 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치는 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 MTU 비교부; 및 상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 이벤트처리부를 포함한다.
상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는 새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및 상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함한다.
또한, 본 발명의 다른 일 실시예에 따른 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템은 라우팅 경로 상의 경로 MTU를 발견하기 위해 소정의 패킷을 송신하는 소스 노드; 상기 소정의 패킷을 수신하고 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장하고, 상기 소정의 패킷에 대한 응답을 상기 소스 노드에 송신하는 목적지 노드; 및 상기 소스 노드와 상기 목적지 노드간의 라우팅 경로 상에 위치하여 상기 소정의 패킷을 전달하는 다수의 중간 노드를 포함한다.
상기 중간 노드는 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 MTU 비교부; 및 상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 이벤트처리부를 포함하는 것이 바람직하다.
상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는 새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및 상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 것이 바람직하다.
또한, 상기한 본 발명의 목적을 달성하기 위하여 본 발명은, 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 제1 단계; 및 상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 제2 단계를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법을 제공한다.
상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는 새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및 상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함한다.
또한, 상기한 본 발명의 목적을 달성하기 위하여 본 발명은, 소스 노드와 목적지 노드간의 라우팅 경로 상의 경로 MTU를 발견하기 위해 소스노드가 소정의 패킷을 송신하는 제1 단계; 상기 소스 노드와 상기 목적지 노드간의 라우팅 경로 상에 위치하는 다수의 중간노드가 상기 소정의 패킷에 기록된 경로 MTU를 갱신하고, 상기 소정의 패킷을 목적지 노드로 전달하는 제2 단계; 및 상기 소정의 패킷을 수신한 목적지 노드가 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장하고, 상기 소정의 패킷에 대한 응답을 상기 소스 노드에 송신하는 제3 단계를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법을 제공한다.
상기 제2 단계는 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 새로운 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 단계; 및 상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 단계를 포함하는 것이 바람직하다.
상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는 새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및 상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 것이 바람직하다.
이하, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자가 본 발명을 보다 용이하게 실시할 수 있도록 하기 위하여 본 발명의 바람직한 실시예를 소개하기로 한다.
도 4는 이동노드가 이동함으로써 라우팅 경로가 바뀌는 경우 경로 MTU의 결정을 설명하는 도이다. 도 4는 이하 도 5 내지 도 9의 본 발명의 일 실시예를 설명하는 기초가 된다.
도 4에 도시된 데이터 통신 네트워크는 소스 노드 또는 목적지 노드인 이동 노드(400, 500), 소스 노드 또는 목적지 노드인 상대노드(560, 580) 및 중간노드인 라우터1, 2, 3, 4, 5(430, 510, 530, 550, 570), 홈 에이젼트(410)로 구성되어 있다.
이동노드(Mobile Node: MN, 400, 500)는 자신의 네트워크 접속위치를 바꾸는 호스트(host)를 말한다. 상대노드(Correspondent Node: CN, 560, 580)는 이동노드(400, 500)와 통신하고 있는 호스트를 말한다. 여기서 이동노드와 상대노드는 패킷 송,수신 과정에서 소스 또는 목적지가 될 수 있다.
홈 링크(Home Link: 420)는 이동노드(400)의 서브넷 프리픽스(subnet prefix)가 정의된 링크로서, 표준 IP 라우팅 메커니즘은 이동노드의 홈 어드레스(Home Address)로 예정된 패킷들을 그것의 홈 링크로 전달한다.
외부 링크(Foreign Link: 520)는 홈 링크(420)가 아닌 다른 어떤 링크를 말한다.
라우터1, 2, 3, 4, 5(430, 510, 530, 550, 570)는 동일한 전송 프로토콜을 사용하는 분리된 네트워크를 연결하는 장치로 네트웍 계층간을 서로 연결한다.
홈 에이젼트(Home Agent: 410)는 이동노드(400)가 현재 자신의 위탁 주소(Care-of Address: 이하 COA)로 등록한 이동노드의 홈 링크(420) 상의 라우터를 말한다. 이동노드(400)가 홈 링크(420)와 떨어져 있는 동안 홈 에이젼트(410)는 이동노드(400)의 홈 어드레스로 예정된 홈 링크(420) 상의 패킷들을 가로채서 그들을 캡슐화한 다음 그들을 이동노드의 등록된 COA로 터널링한다.
서브 도메인1(440)은 이동노드(400), 홈 에이전트(410), 홈 링크(420) 및 라우터(Router: 430)로 구성된다.
또한 이동노드(400)가 서브 도메인1(440)을 벗어나 서브 도메인2(540)에 있을 경우, 서브 도메인2(540)는 이동노드(500), 외부 링크(520)에 대한 에이전트 기능을 수행하는 외부 에이전트 또는 라우터2(510), 서브 도메인2(540)에 대한 인터넷 접속 기능을 제공하는 게이트웨이인 라우터3(530)으로 구성된다.
이 외에 인터넷 망과 라우터4(550)를 통해 이동노드와 통신 중인 상대노드1(560) 및 라우터5(570)를 통해 인터넷 망에 연결된 상대노드2(580)가 있다.
도 4에 도시된 바와 같이, 이동노드의 이동으로 인해 라우팅 경로가 바뀌면 기존 경로 MTU 대신 새로운 경로 MTU 값을 결정해야 한다. 즉, 이동노드(400)가 홈 링크(420)를 벗어나 외부 링크(520)로 이동하면 상대노드1(560)에 대한 라우팅 경로는 이동노드(400), 홈에이젼트(410), 라우터1(430), 라우터4(550), 상대노드1(560)에서 이동노드(500), 라우터2(510), 라우터3(530), 라우터1(430), 라우터4(550), 상대노드1(560)로 변경된다. 그리고, 이에 상응하여 경로 MTU 값도 새롭게 갱신된다. 따라서, 이동노드(400)가 외부 링크(520)로 이동할 때마다 항상 새로운 경로 MTU 결정 과정이 필요하게 된다.
도 5는 본 발명의 일 실시예에 따른 데이터 통신 네트워크에서의 경로 MTU 발견 시스템의 구성도이다.
도 5a는 소스 노드 또는 목적지 노드의 구성도이다.
소스 노드 또는 목적지 노드(635)는 유저 인터페이스(User Interface: 600), 사용자 환경관리부(605), 경로 MTU 초기화부(610), 제3 경로 MTU 결정부(615), 제3 경로 MTU 저장부(620), 제3 이벤트 처리부(625)를 구비하여 이루어진다.
도 5a에 도시된 바와 같이, 사용자 환경관리부(605)는 사용자, 즉 유저 인터페이스(600)로부터 입력을 받아 경로 MTU 발견 시스템의 환경, 예를 들어, 경로 MTU 발견방법의 선택 등을 구축하고 저장한다.
경로 MTU 초기화부(610)는 상기 사용자 환경관리부(605)로부터의 시스템에 대한 정보에 따라 경로 MTU 발견 시스템을 초기화한다. 예를 들면, 경로 MTU 초기화부(610)는 경로 MTU 캐쉬(Cache)의 초기화, 소정의 패킷을 라우팅 경로 상에 전송하여 경로 MTU 검출을 하는 경로 MTU 발견 방법의 선택, 경로 MTU 발견을 위해서 전송할 수 있는 최대 패킷 사이즈(기본 값은 1280 바이트) 및 경로 MTU 발견과정의 반복 수행 주기의 초기화 등을 담당한다.
제3 경로 MTU 결정부(615)는 경로 MTU 발견이 필요한지를 결정하고, 경로 MTU를 발견하기위해 사용자 환경관리부(605)에 설정된 경로 MTU 검출 방법에 따라 라우팅 경로 상에 전달되는 소정의 패킷에 경로 MTU에 초기값(NULL)을 기록한다. 본 발명의 일 실시예에 따른 경로 MTU 검출 방법에 사용되는 상기 소정의 패킷은 시그널 메시지(signal message) 또는 데이터 패킷(data packet)인 것이 바람직하다. 상기 시그널 메시지는 예를 들면, 바인딩 갱신(Binding Update: 이하 'BU') 메시지를 포함한다. 상기 시그널 메시지 및 데이터 패킷의 확장 헤더(Extension Header)에 경로 MTU를 설정한다.
제3 이벤트 처리부(625)는 외부로 이벤트(630)를 송신하거나 외부로부터 이벤트(630)를 수신한다. 상기 이벤트(630)는 소스 노드 또는 목적지 노드에 입력 또는 출력되는 모든 신호를 말한다. 본 발명의 일 실시예에 있어서, 상기 이벤트(630)는 예를 들면, 라우터 요청메시지, 라우터 광고메시지, BU 메시지, 바인딩 인지(Binding Acknowledge: 이하 'BA') 메시지, 데이터 패킷, ICMP 에러 메시지 등이 있다.
또한, 상기 이벤트(630)은 경로 MTU가 기록된 상기 소정의 패킷이 될 수 있다. 따라서, 상기 제3 경로 MTU 결정부(615)로부터 경로 MTU 발견이 필요하다는 신호가 오면, 제3 이벤트 처리부(625)는 외부로 경로 MTU가 초기값으로 기록된 소정의 패킷을 전송한다.
소스 노드에서 목적지 노드 사이의 경로 MTU가 기록된 소정의 패킷이 제3 이벤트 처리부(625)에 입력되면, 상기 제3 이벤트 처리부(625)는 상기 소정의 패킷으로부터 경로 MTU를 검출한다. 상기 검출된 경로 MTU는 제3 경로 MTU 결정부(615)로 전달된다.
제3 경로 MTU 결정부(615)는 상기 검출된 경로 MTU의 크기로 패킷을 분할한다.
경로 MTU 저장부(620)는 상기 검출된 경로 MTU을 상기 소정의 패킷의 확장 헤더 및 내부에 저장한다.
도 5b는 중간 노드 중 라우터의 구성도이다.
도 5b에 도시된 바와 같이, 라우터(650)는 제1 MTU 비교부(640)와 제1 이벤트 처리부(645)로 구성되어 있다.
외부로부터 이벤트(630), 즉 경로 MTU를 발견하기 위해 소정의 패킷이 제1 MTU 비교부(640)에 입력된다. 제1 MTU 비교부(640)는 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 자신의 링크 MTU와 비교한다. 경로 MTU가 자신의 링크 MTU보다 클 경우 제1 이벤트 처리부(645)에 경로 MTU의 갱신을 명한다.
제1 이벤트 처리부(645)는 상기 소정의 패킷에 기록된 경로 MTU를 자신의 링크 MTU로 갱신한다. 그리고, 제1 이벤트 처리부(645)는 상기 소정의 패킷을 라우팅 경로상의 다른 중간 노드에 전달한다.
도 5c는 중간 노드 중 홈 에이젼트의 구성도이다.
도 5c에 도시된 바와 같이, 홈 에이젼트(680)는 제2 MTU 비교부(655), 제2 이벤트 처리부(660), 제2 경로 MTU 결정부(665) 및 제2 경로 MTU 저장부(670)로 구성되어 있다.
외부로부터 이벤트(630), 즉 경로 MTU를 발견하기 위해 소정의 패킷이 제2 MTU 비교부(655)에 입력된다. 제2 MTU 비교부(655)는 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 자신의 링크 MTU 또는 소정의 노드 구간에 대한 경로 MTU와 비교한다. 제2 MTU 비교부(655)는 상기 비교 결과를 제2 이벤트 처리부(660)에 전달한다.
제2 이벤트 처리부(660)는 상기 소정의 패킷에 기록된 경로 MTU가 자신의 링크 MTU 또는 소정의 노드 구간에 대한 경로 MTU보다 클 경우 제2 경로 MTU 결정부(665)에 경로 MTU의 갱신을 명한다.
제2 경로 MTU 결정부(665)는 상기 소정의 패킷에 기록된 경로 MTU를 자신의 링크 MTU 또는 소정의 노드 구간에 대한 경로 MTU로 갱신한다. 상기 갱신된 경로 MTU는 제2 경로 MTU 저장부(670)에 저장된다.
그리고, 제2 경로 MTU 결정부(665)는 제1 이벤트 처리부(645)에게 상기 소정의 패킷을 라우팅 경로상의 다른 중간 노드에 전달하도록 명한다. 또는, 제2 경로 MTU 결정부(665)는 제1 이벤트 처리부(645)에게 상기 소정의 패킷에 대한 응답을 전달하도록 명한다. 상기 소정의 패킷은 시그널 메시지(signal message) 또는 데이터 패킷(data packet)인 것이 바람직하다. 상기 시그널 메시지는 예를 들면, BU 메시지를 포함한다. 따라서, 상기 소정의 패킷에 대한 응답은 BA 메시지 또는 ICMP 에러 메시지를 포함한다.
도 6은 본 발명의 일 실시예에 따른 경로 MTU 발견을 위해 라우팅 경로 상에 전달되는 소정의 패킷의 확장 헤더의 포맷을 나타낸 것이다. 본 발명은 IPv6(Internet Protocol version 6)에 한정되지 아니한다.
도 6에 도시된 바와 같이, 확장 헤터는 넥스트 헤더 필드(Next Header: 1510, 1610), 확장 헤더 길이 필드(Extension Header Length: 1520, 1620) , 타입 필드(type: 1530, 1630), 페이로드 길이 필드(Payload Length: 1540, 1640) 및 경로 MTU 저장 필드(1550, 1650)로 구성되어 있다.
도 6(a)는 경로 MTU를 찾기 위해 MTU를 갱신할 경우의 확장 헤더 포맷을 나타낸 도이다. 도 6(b)는 경로 MTU를 찾은 확장 헤더 포맷을 나타낸 도이다.
넥스트 헤더 필드(1510, 1610)는 다음에 바로 뒤따라오는 헤더의 타입을 나타낸다.
확장 헤더 길이 필드(1520, 1620)는 확장 헤더의 바이트(byte) 수를 정의한다.
페이로드 길이 필드(1540, 1640)는 페이로드의 길이를 정의한다.
타입 필드(1530, 1630)는 경로 MTU 발견 시스템이 경로 MTU를 검출하고 있는 중인지, 소스 노드와 목적지 노드의 최종 경로 MTU를 발견하였는지를 나타낸다. 도 6(a)에 도시된 바와 같이, 경로 MTU 발견 시스템이 경로 MTU를 검출하고 있는 중 일에서는 타입 필드(1530)는 0이 된다. 도 6(b)에 도시된 바와 같이, 경로 MTU 발견 시스템이 소스 노드와 목적지 노드의 최종 경로 MTU를 발견하였을 때에서는 타입 필드(1630)는 1이 된다.
경로 MTU 저장 필드(1550, 1650)는 검출된 경로 MTU를 저장하는 필드이다. 도 6(a)에 도시된 바와 같이, 경로 MTU 발견 시스템이 경로 MTU를 검출하고 있는 중에는 경로 MTU 저장 필드(1550)는 소스 노드와 목적지 노드간의 라우팅 경로상에 검출된 경로 MTU가 된다. 도 6(b)에 도시된 바와 같이, 경로 MTU 발견 시스템이 소스 노드와 목적지 노드의 최종 경로 MTU를 발견하였을 때에서는 경로 MTU 저장 필드(1650)는 소스 노드와 목적지 노드간 라우팅 경로상의 최종 경로 MTU가 된다.
도 7 내지 도 9는 본 발명의 일 실시예에 따른 데이터 통신 네트워크에서 경로 MTU를 결정하는 방법을 설명한 것이다. 도 4의 데이터 통신 네트워크를 기초로 하여 도 7 내지 도 9를 설명한다.
도 7은 본 발명의 일 실시예에 있어서, 이동노드 또는 호스트의 이동으로 인해 라우팅 경로가 바뀔 경우 시그널 메시지를 이용하여 경로 MTU를 검출하는 방법을 나타낸 것이다. 상기 시그널 메시지는 BU 메시지(Binding Update)를 포함한다.
도 4에 도시된 바와 같이, 홈 링크(420)에 있던 이동노드(400)가 외부 링크(520)로 이동하는 경우, 상기 이동노드(500)는 라우터2(510)에 라우터 요청메세지(router solicitation)를 보내고 라우터2(510)으로부터 라우터 광고메시지(Router Advertisement)를 받는다(S1100, S1110). 상기의 과정을 통하여 이동노드는 자신이 이동하였음을 감지한다.
상기 이동을 감지한 후, 이동노드(500)는 주소 자동 설정방법(Address Auto-Configuration)으로 COA(Care-of Address)를 획득하고 그 주소를 홈 에이젼트(410) 및 통신하고 있던 상대노드1(560)에 BU 메시지를 이용하여 알린다.
이 경우, 이동 노드(500)는 시그널 메시지에 경로 MTU 초기값(NULL)을 기록하여 송신한다(S1120). 상기 경로 MTU는 상기 시그널 메시지의 확장 헤터에 기록된다.
상기 경로 MTU 초기값(NULL)을 수신한 라우터2(510)는 경로 MTU가 초기값(NULL)임을 확인하고 자신의 링크 MTU(2000 바이트)를 경로 MTU 저장 필드에 갱신한다. 그리고, 라우터2(510)는 상기 BU 메시지를 라우터3(530)에 전달한다(S1130).
라우터3(530)은 수신된 메시지의 경로 MTU(2000 바이트)가 자신의 링크 MTU(1300 바이트)보다 크므로, 상기 경로 MTU 저장 필드를 자신의 링크 MTU(1300바이트)로 갱신한다. 그리고, 라우터3(530)는 상기 BU 메시지를 라우터1(430)에 전달한다(S1140). 이 경우 라우터1(430)은 수신된 BU 메시지의 경로 MTU(1300 바이트)가 자신의 링크 MTU(1400 바이트)보다 작으므로, 별다른 조치없이 상기 BU 메시지를 홈 에이전트(410)에 전달한다(S1140).
홈 에이전트(410)는 수신된 BU 메시지의 경로 MTU(1300 바이트)가 자신의 링크 MTU(1800 바이트)보다 작으므로, 별다른 조치없이 상기 BU 메시지의 경로 MTU 저장 필드에 기록된 경로 MTU(이동 노드(500)와 홈 에이전트(410) 사이의 최종 경로 MTU, 이하 'PMTUmh')를 내부에 저장한다.
그리고, 홈 에이젼트(410)는 상기 BU 메시지에 대한 응답으로서 BA 메시지를 이동 노드(500)에 전송한다. 이동 노드(500)는 상기 BA 메시지에 의하여, 바인딩 정보를 유지하면서 상기 BA 메시지에 기록된 PMTUmh(1300바이트)를 검출한다(S1150).
이동 노드(500)는 상기 BA 메시지를 통해 전달된 PMTUmh (1300바이트)를 내부에 저장한다.
물론, 통신 중인 상대노드1(560)에 대해 홈 에이젼트(410)는 상기 BU 메시지을 전달하여 위에서 언급한 경로 MTU 발견 방법으로 이동노드(500)와 상대노드1(560) 간의 경로 MTU를 발견한다. 이 경우, 상대노드1(560)는 상기 BU 메시지에 대한 응답으로 BA 메시지를 이동 노드(500)에 전송한다. 이동 노드(500)는 상기 BA 메시지에 의하여, 바인딩 정보를 유지하고, 경로 MTU를 발견한다.
도 8은 본 발명의 일 실시예에 있어서, 이동노드 또는 호스트의 이동으로 인해 라우팅 경로가 바뀔 경우 시그널 메시지를 이용하여 상기 이동노드와 상대노드 사이의 경로 MTU를 결정하는 방법을 나타낸 것이다.
도 8은 이동노드(500)와 통신하고 있지 않은 상대노드2(580) 사이의 시그널 메시지를 이용한 경로 MTU를 결정하는 방법에 대해 설명한 것이다.
우선, 도 7에 도시된 방법과 같이 이동노드(500)와 홈 에이젼트(410) 사이의 경로 MTU와 바인딩 정보를 유지한다.
이동노드(500)와 통신을 하고 있지 않은 상대노드2(580)는 이동노드(500)의 새로운 COA 및 경로 MTU를 알지 못한다. 따라서, 상대노드2(580)은 기존의 경로 MTU(1500 바이트)를 가진 첫 데이터 패킷을 홈 에이젼트(410)를 통해 이동노드(500)에 전달하려 한다(S1200). 상기 첫 데이터 패킷의 크기(1500 바이트)는 상대노드2(580), 라우터2(570), 라우터1(430)의 링크 MTU보다 크지 않으므로 첫 데이터 패킷은 라우터5(570), 라우터1(430)을 통해 홈 에이젼트(410)에 전송된다.
이때 홈 에이전트(410)는 수신된 첫 데이터 패킷(1500 바이트)과 내부에 저장된 이동 노드(500)와 홈 에이전트(410) 사이의 최종 경로 MTU, 즉 상기 PMTUmh(1300 바이트)의 크기를 비교한다. 여기서, 수신된 첫 데이터 패킷의 크기가 더 크므로, 홈 에이전트(410)는 상대노드2(580)에게 ICMP 에러 메시지 (Packet too big, MTU=1300)를 전송한다(S1210).
상대노드2(580)는 패킷을 분할하여 1300바이트의 경로 MTU를 가진 첫 데이터 패킷을 다시 전송한다(S1220). 상기 첫 데이터 패킷의 크기(1300 바이트)는 상대노드2(580), 라우터2(570), 라우터1(430)의 링크 MTU보다 크지 않으므로 첫 데이터 패킷은 라우터5(570), 라우터1(430)을 통해 홈 에이젼트(410)에 전송된다.
이때 홈 에이전트(410)는 수신된 첫 데이터 패킷(1300 바이트)과 내부에 저장된 상기 PMTUmh(1300 바이트)의 크기를 비교한다. 두 크기가 같으므로, 상기 첫 데이터 패킷은 라우터1(430), 라우터3(530), 라우터2(510)을 지나서 이동노드(500)에 도착한다(S1230).
상기의 과정이 완료되면 도 7에 도시된 바와 같은 이동노드(500)와 상대노드2(580) 간에 바인딩 업데이트 과정이 수행된다(S1240~S1270). 상기 바인딩 업데이트 과정은 도 7에 도시된 바와 같으므로, 생략하기로 한다. 다만, 도 8에서는 도 7의 방법과는 달리, 홈 에이젼트(410)는 라우터1(430)으로부터 수신된 BU 메시지의 경로 MTU(1300 바이트)가 자신의 링크 MTU(1800 바이트)보다 작으므로, 상기 BU 메시지를 상대노드2(580)에 전달한다(S1260).
라우터1(430), 라우터5(570), 상대노드2(580)은 각각 경로 MTU 갱신과정을 거치게 되고 상대노드2(580)은 수신되 BU 메시지에 기록된 경로 MTU(이동 노드와 상대노드 사이의 최종 경로 MTU, 이하 'PMTUmc')를 내부에 저장한다.
그리고, 상대노드2(580) 상기 BU 메시지에 대한 응답으로 BA 메시지를 이동 노드(500)에 전송한다. 이동 노드(500)는 상기 BA 메시지에 의하여, 바인딩 정보를 유지하면서 상기 BA 메시지에 기록된 PMTUmc(1300바이트)를 검출한다(S1150).
상기 바인딩 업데이트 과정이 완료되면 이동노드(500)와 상대노드2(580) 사이의 최종 경로 MTU는 1300 바이트가 된다.
도 9는 본 발명의 일 실시예에 있어서, 호스트의 이동으로 인해 라우팅 경로가 바뀔 경우 데이터 패킷을 이용하여 상기 이동노드 또는 호스트와 상대노드 사이의 경로 MTU를 결정하는 방법을 나타낸 것이다. 도 7에 도시된 본 발명의 일 실시예에서는 시그널 메시지를 이용하여 경로 MTU를 검출하지만, 도 9에 도시된 본 발명의 일 실시예에서는 첫 데이터 패킷을 이용하여 경로 MTU를 검출한다.
도 4에 도시된 바와 같이, 홈 링크(420)에 있던 이동노드(400)가 외부 링크(520)로 이동하는 경우, 상기 이동노드(500)는 라우터2(510)에 라우터 요청메시지를 보내고 라우터2(510)으로부터 라우터 광고메시지를 받는다(S1300, S1310). 상기의 과정을 통하여 이동노드가 이동하였음을 감지한다.
이동노드(500)는 상기 이동이 감지된 후에 주소 자동 설정방법으로 COA를 획득한다. 이동노드(500)는 상기 COA주소를 홈 에이젼트(410) 및 자신이 통신하고 있던 상대노드1(560)에 BU 메시지를 이용하여 알린다(S1320, S1330).
그리고, 홈 에이젼트(410) 및 상대노드1(560)은 상기 BU 메시지에 대한 응답으로 BA 메시지를 이동 노드(500)에 전송하여, 바인딩 정보를 유지한다(S1320, S1330).
이동노드(500)가 홈 에이전트(410) 및 상대노드1(560)와 바인딩 과정을 종료하면, 이동노드(500), 홈 에이젼트(404) 및 상대노드1(560)은 서로 데이터 패킷을 전달할 수 있게 된다.
이 경우, 상대노드1(560)가 이동노드(500)에 첫 데이터 패킷을 송신할 때, 상대노드1(560)은 첫 데이터 패킷 내의 경로 MTU 저장 필드를 초기화(NULL)하고, 최대 패킷의 크기(Length of maximum packet, 이하 'Lm')를 제한하여 첫 데이터 패킷을 송신한다(S1340). 여기서, 본 발명의 일 실시예에 있어서, 상기 Lm은 경로상에서 분할 없이 전송할 수 있는 최대 데이터 패킷의 길이를 말하는 것으로서, 기본값은 1280 바이트이며 터널링 헤더를 고려하면 1280 바이트보다 작은 값으로 설정될 수 있다.
상기 첫 데이터 패킷을 수신한 라우터4(550)는 상기 첫 데이터 패킷 내의 경로 MTU 저장 필드(NULL)를 자신의 링크 MTU(1600 바이트)로 갱신한다.
그리고, 라우터4(550)는 라우터1(430)에 상기 첫 데이터 패킷을 전달한다. 상기 첫 데이터 패킷(경로 MTU=1600바이트, 패킷크기=Lm)이 라우터4(550), 라우터1(430), 홈 에이젼트(410), 라우터1(430)을 순차적으로 지나갈 때, 첫 데이터 패킷 내의 경로 MTU(1600 바이트)가 상기 각 노드 간의 링크 MTU(1700, 1800, 1800 바이트)보다 작다. 따라서, 수신된 데이터 패킷에 대한 경로 MTU는 갱신되지 아니하고 그대로 다음 노드에게 전달된다(S1350).
그리고, 상기 첫 데이터 패킷을 수신한 라우터3(530)은 수신된 첫 데이터 패킷의 경로 MTU(1600 바이트)가 자신의 링크 MTU(1400 바이트)보다 크므로, 경로 MTU 저장 필드를 자신의 링크 MTU(1400 바이트)로 갱신한 후 상기 첫 데이터 패킷을 라우터2(510)에 전달한다(S1360).
그리고, 상기 첫 데이터 패킷을 수신한 라우터2(510)은 수신된 첫 데이터 패킷의 경로 MTU(1400 바이트)가 자신의 링크 MTU(1300 바이트)보다 크므로, 경로 MTU 저장 필드를 자신의 링크 MTU(1300 바이트)로 갱신한 후 상기 첫 데이터 패킷을 이동노드(500)에 전달한다(S1370).
상기 첫 데이터 패킷을 수신한 이동노드(500)는 수신된 첫 데이터 패킷의 경로 MTU(1300 바이트)가 자신의 링크 MTU(2000 바이트)보다 작으므로, 별다른 조치없이 상기 첫 데이터 패킷을 수신한다. 그리고, 이동노드(500)는 상기 첫 데이터 패킷에 기록된 경로 MTU(이동노드와 상대노드 사이의 최종 경로 MTU, 이하 'PMTUmc')를 내부에 저장한다.
그리고, 이동노드(500)는 상기 첫 데이터 패킷에 대한 응답 메시지을 상대노드1(560)에 전송하여, 최종 경로 MTU(1300바이트)를 전달한다(S1380).
상대노드1(560)은 상기 응답 메시지을 통해 전달된 최종 경로 MTU(1300바이트)를 내부에 저장한다.
상기 설명한 바와 같은 본 발명의 일 실시예에 의한 통신 네트워크에서의 경로 MTU 발견 장치, 시스템 및 방법은 무선 네트워크 뿐만 아니라 유선 네트워크에서도 적용될 수 있다.
이상, 본 발명을 바람직한 실시예를 들어 상세하게 설명하였으나, 본 발명은 상기 실시예에 한정되지 않으며, 본 발명의 기술적 사상의 범위 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 여러 가지 변형이 가능하다.
본 발명은 사용자 환경 설정에 따라 시그널 메시지 또는 첫 데이터 패킷을 이용하여 경로 MTU를 결정하고, 소스노드와 목적지 노드간의 경로 MTU를 공유하는 방법 및 시스템을 제안하였다.
상술한 바와 같이 본 발명에 따른 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템 및 그 방법에 의하면, 외부 네트워크로의 점유 시간을 줄일 수 있어 외부 네트워크에 영향을 덜 받으며 효율적으로 외부 네트워크를 사용할 수 있다. 따라서, 경로 MTU 결정 과정에서 수반되는 ICMP 에러 메시지 (Packet too big) 및 재전송 메시지를 최소화할 수 있다. 이를 통해 전송 경로상의 네트워크 부하를 획기적으로 감소시키고, 패킷 재전송에 소요되는 각 노드의 부하를 최소화할 수 있다.
또한, 경로 MTU 발견에 사용될 경로 MTU검출방법을 사용자가 외부 인터페이스를 통하여 미리 설정하거나 시스템의 기본값을 이용할 수 있도록 함으로써 상황에 맞는 경로 MTU 검출이 가능하다.
도 1은 소스 노드와 목적지 노드 사이에 패킷을 전송하는 경로를 나타내는 도이다.
도 2는 최소 MTU 크기로 패킷을 전송하는 방법을 나타내는 도이다.
도 3은 ICMP 에러 메시지를 사용하여 경로 MTU 값을 결정하고 패킷을 송신하는 방법을 나타내는 도이다.
도 4는 이동노드가 이동함으로써 라우팅 경로가 바뀌는 경우 경로 MTU의 결정을 설명하는 도이다.
도 5는 본 발명의 일 실시예에 따른 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템의 구성도이다.
도 6은 본 발명의 일 실시예에 따른 경로 MTU 발견을 위해 라우팅 경로 사에 전달되는 소정의 패킷의 확장 헤더의 포맷을 나타낸 도이다.
도 7은 본 발명의 일 실시예에 있어서, 호스트의 이동으로 인해 라우팅 경로가 바뀔 경우 시그널 메시지를 이용하여 경로 MTU를 검출하는 방법을 나타낸 것이다.
도 8은 본 발명의 일 실시예에 있어서, 이동노드와 상대노드 사이의 시그널 메시지를 이용한 경로 MTU를 결정하는 방법에 대해 설명한 도이다.
도 9는 본 발명의 일 실시예에 있어서, 이동노드와 상대노드 사이의 데이터 패킷을 이용한 경로 MTU를 결정하는 방법을 대해 설명한 도이다.
(도면의 주요부분에 대한 부호의 설명)
400, 500: 이동노드 560, 580: 상대노드
410: 홈 에이젼트 430, 510, 530, 550, 570: 라우터1,2,3,4,5
1510, 1610: 넥스트 헤더 필드 1520, 1620: 확장헤더길이 필드
1530, 1630: 타입 필드 1540, 1640: 페이로드길이 필드
1550, 1650: 경로 MTU 저장 필드

Claims (22)

  1. 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 MTU 비교부; 및
    상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 이벤트처리부를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  2. 제 1항에 있어서,
    상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는
    새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및
    상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  3. 제 2항에 있어서,
    상기 내부 MTU가 링크 MTU인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  4. 제 3항에 있어서,
    상기 소정의 패킷은 시그널 메시지인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  5. 제 3항에 있어서,
    상기 소정의 패킷은 데이터 패킷인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  6. 제 2항에 있어서,
    상기 내부 MTU가 경로 MTU인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  7. 제 6항에 있어서,
    상기 소정의 패킷은 시그널 메시지인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  8. 제 6항에 있어서,
    상기 소정의 패킷은 데이터 패킷인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크 장치.
  9. 라우팅 경로 상의 경로 MTU를 발견하기 위해 소정의 패킷을 송신하는 소스 노드;
    상기 소정의 패킷을 수신하고 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장하고, 상기 소정의 패킷에 대한 응답을 상기 소스 노드에 송신하는 목적지 노드; 및
    상기 소스 노드와 상기 목적지 노드간의 라우팅 경로 상에 위치하여 상기 소정의 패킷을 전달하는 다수의 중간 노드를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템.
  10. 제 9항에 있어서,
    상기 중간 노드는
    소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 MTU 비교부; 및
    상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 이벤트처리부를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템.
  11. 제 10항에 있어서,
    상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는
    새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및
    상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 시스템.
  12. 소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 제1 단계; 및
    상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 제2 단계를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  13. 제 12항에 있어서,
    상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는
    새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및
    상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  14. 제 13항에 있어서,
    상기 내부 MTU가 링크 MTU인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  15. 제 14항에 있어서,
    상기 소정의 패킷은 시그널 메시지인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  16. 제 14항에 있어서,
    상기 소정의 패킷은 데이터 패킷인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  17. 제 13항에 있어서,
    상기 내부 MTU가 경로 MTU인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  18. 제 17항에 있어서,
    상기 소정의 패킷은 시그널 메시지인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  19. 제 17항에 있어서,
    상기 소정의 패킷은 데이터 패킷인 것을 특징으로 하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  20. 소스 노드와 목적지 노드간의 라우팅 경로 상의 경로 MTU를 발견하기 위해 소스노드가 소정의 패킷을 송신하는 제1 단계;
    상기 소스 노드와 상기 목적지 노드간의 라우팅 경로 상에 위치하는 다수의 중간노드가 상기 소정의 패킷에 기록된 경로 MTU를 갱신하고, 상기 소정의 패킷을 목적지 노드로 전달하는 제2 단계; 및
    상기 소정의 패킷을 수신한 목적지 노드가 상기 소정의 패킷에 기록된 경로 MTU를 검출하여 내부에 저장하고, 상기 소정의 패킷에 대한 응답을 상기 소스 노드에 송신하는 제3 단계를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  21. 제 20항에 있어서,
    상기 제2 단계는
    소스 노드와 목적지 노드간의 라우팅 경로 상에 전달되는 소정의 패킷에 기록된 새로운 경로 MTU를 검출하여 내부에 저장된 내부 MTU와 비교하는 단계; 및
    상기 경로 MTU가 상기 내부 MTU보다 클 경우 상기 소정의 패킷에 기록된 경로 MTU를 상기 내부 MTU로 갱신하는 단계를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
  22. 제 21항에 있어서,
    상기 경로 MTU가 기록된 소정의 패킷의 확장헤더는
    새로운 경로 MTU의 검출 여부를 나타내는 타입 필드; 및
    상기 새로운 경로 MTU를 검출한 경우 그 값을 저장하여 갱신하는 경로 MTU 저장 필드를 포함하는 데이터 통신 네트워크에서의 경로 엠티유 발견 방법.
KR10-2003-0054477A 2003-08-06 2003-08-06 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법 KR100506529B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2003-0054477A KR100506529B1 (ko) 2003-08-06 2003-08-06 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법
JP2004192127A JP3974599B2 (ja) 2003-08-06 2004-06-29 データ通信ネットワークにおけるパスｍｔｕ発見ネットワーク装置、システム及びその方法
US10/901,247 US7978681B2 (en) 2003-08-06 2004-07-29 Network apparatus, system and method for discovering path MTU in data communication network
EP20040254692 EP1505783B1 (en) 2003-08-06 2004-08-05 Network apparatus, system and method for discovering path MTU in data communication network
CNB2004100562698A CN1292572C (zh) 2003-08-06 2004-08-06 数据通信网络中发现路径最大传输单元的网络系统和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0054477A KR100506529B1 (ko) 2003-08-06 2003-08-06 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20050015588A true KR20050015588A (ko) 2005-02-21
KR100506529B1 KR100506529B1 (ko) 2005-08-03

Family

ID=33550321

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0054477A KR100506529B1 (ko) 2003-08-06 2003-08-06 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법

Country Status (5)

Country Link
US (1) US7978681B2 (ko)
EP (1) EP1505783B1 (ko)
JP (1) JP3974599B2 (ko)
KR (1) KR100506529B1 (ko)
CN (1) CN1292572C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817820B2 (en) 2008-11-28 2014-08-26 Electronics And Telecommunications Research Institute System for controlling path maximum transmission unit by detecting repetitional IP packet fragmentation and method thereof

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697524B2 (en) * 2005-04-05 2010-04-13 Cisco Technology, Inc. Method and system for determining path maximum transfer unit for IP multicast
CN100558037C (zh) * 2005-07-27 2009-11-04 华为技术有限公司 一种数据帧的传输处理方法
CN100459576C (zh) * 2005-08-05 2009-02-04 华为技术有限公司 一种探测路径最大传输单元的方法
JP5128468B2 (ja) * 2006-03-31 2013-01-23 パナソニック株式会社 ネットワーク中継装置、データ受信装置、データ送信装置、マルチ経路ｍｔｕ発見方法並びにマルチ経路ｍｔｕ発見システム
US8520558B2 (en) 2006-04-19 2013-08-27 Samsung Electronics Co., Ltd. Quality of service securing method and apparatus
WO2007125670A1 (ja) * 2006-04-26 2007-11-08 Panasonic Corporation 信号伝送方法、送受信装置及び通信システム
JP4606391B2 (ja) * 2006-07-05 2011-01-05 Ｋｄｄｉ株式会社 アクセスネットワーク及びローカルネットワークに接続する方法、移動端末及びプログラム
JP2008118281A (ja) * 2006-11-01 2008-05-22 Fujitsu Ltd 通信装置
US20080159150A1 (en) * 2006-12-28 2008-07-03 Furquan Ahmed Ansari Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
US8422501B2 (en) * 2007-01-04 2013-04-16 International Business Machines Corporation Efficient path maximum transmission unit information discovery and storage
KR20100014507A (ko) * 2007-03-22 2010-02-10 텔레폰악티에볼라겟엘엠에릭슨(펍) 사용자 장비에서 링크 최대 전송 단위를 구성하는 방법
CN101022419B (zh) * 2007-03-27 2011-04-06 杭州华三通信技术有限公司 路径最大传输单元表项建立方法及报文发送方法和装置
US8488628B2 (en) * 2007-06-14 2013-07-16 Research In Motion Limited Apparatus, and associated method, for selecting and negotiating frame size of communication data communicated in a radio communication system
US8693483B2 (en) * 2007-11-27 2014-04-08 International Business Machines Corporation Adjusting MSS of packets sent to a bridge device positioned between virtual and physical LANS
CN101197783A (zh) * 2007-12-28 2008-06-11 华为技术有限公司 一种传输数据报文的方法和转换器
JP5529117B2 (ja) * 2008-05-15 2014-06-25 ノーテル・ネットワークス・リミテッド パケット・ベースの通信ネットワーク上の断片化パケットの伝送のための方法およびシステム
US7920481B2 (en) * 2008-06-23 2011-04-05 Dell Products, Lp Path maximum transmission unit determination
US9069727B2 (en) * 2011-08-12 2015-06-30 Talari Networks Incorporated Adaptive private network with geographically redundant network control nodes
US8200754B1 (en) * 2010-04-21 2012-06-12 Adtran, Inc. Communications system and related method for automatic call distribution
US8537710B2 (en) * 2011-05-06 2013-09-17 Verizon Patent And Licensing Inc. Maximum transfer unit (MTU) optimization for advanced wireless networks
CN102209034B (zh) * 2011-05-24 2018-02-16 中兴通讯股份有限公司 一种二层路径最大传输单元发现方法和节点
JP5657505B2 (ja) * 2011-11-24 2015-01-21 日本電信電話株式会社 ネットワークシステム、中継装置、通信方法、中継方法及び中継プログラム
TW201328387A (zh) * 2011-12-20 2013-07-01 Acer Inc 網際協定分割之方法及相關無線網路系統
KR101386809B1 (ko) * 2012-02-29 2014-04-21 주식회사 팬택 다중 ｍｔｕ를 설정하는 모바일 디바이스 및 이를 이용한 데이터 전송 방법
US9660924B2 (en) 2012-04-16 2017-05-23 Hewlett Packard Enterprise Development Lp Determining a maximal size of packets
EP2865142B1 (en) * 2012-06-21 2019-11-27 Telefonaktiebolaget LM Ericsson (publ) Adaptive mtu size optimization using igp
US9497106B2 (en) * 2013-04-06 2016-11-15 Citrix Systems, Inc. Systems and methods for synchronizing MSS and PMTU in Ncore and cluster systems
KR102288500B1 (ko) * 2013-08-05 2021-08-11 삼성전자주식회사 송신 장치, 수신 장치 및 그 제어 방법
US9282050B2 (en) * 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US10341245B2 (en) * 2014-03-24 2019-07-02 Vmware, Inc. Bursty data transmission in a congestion controlled network
US9461914B2 (en) * 2014-04-07 2016-10-04 Cisco Technology, Inc. Path maximum transmission unit handling for virtual private networks
US9877144B2 (en) * 2014-07-04 2018-01-23 Electronics And Telecommunications Research Institute Method for transmission of IPv6 packets over near field communication (NFC) and device operating the same
US9577949B2 (en) * 2014-08-11 2017-02-21 Cisco Technology, Inc. Maintaining named data networking (NDN) flow balance with highly variable data object sizes
CN104601409B (zh) * 2015-01-30 2018-01-09 新华三技术有限公司 一种mtu探测方法及装置
CN105141529A (zh) * 2015-08-12 2015-12-09 安徽皖通邮电股份有限公司 一种is-is协议邻居建立方法及系统
JP6918784B2 (ja) 2015-08-31 2021-08-11 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ＩＰｖ６ネットワークにおけるデータパケット送信方法および装置
US9948568B2 (en) * 2015-09-30 2018-04-17 Red Hat Israel, Ltd. Packet size control using maximum transmission units for facilitating packet transmission
US10432545B2 (en) * 2015-12-28 2019-10-01 Juniper Networks, Inc. Apparatus, system, and method for timely detection of increases in the maximum transmission unit of paths within networks
EP3206360B1 (en) * 2016-02-11 2022-09-14 Juniper Networks, Inc. Apparatus, system, and method for timely detection of increases in the maximum transmission unit of paths within networks
US9825805B2 (en) * 2016-02-18 2017-11-21 Dell Products L.P. Multi-homing internet service provider switchover system
US10111192B2 (en) * 2016-06-02 2018-10-23 Sonicwall Inc. Method for effective PMTU discovery in VPN environment
US10841235B2 (en) 2017-07-20 2020-11-17 Vmware, Inc Methods and apparatus to optimize memory allocation in response to a storage rebalancing event
US10530678B2 (en) 2017-07-20 2020-01-07 Vmware, Inc Methods and apparatus to optimize packet flow among virtualized servers
US10756967B2 (en) * 2017-07-20 2020-08-25 Vmware Inc. Methods and apparatus to configure switches of a virtual rack
US11102063B2 (en) 2017-07-20 2021-08-24 Vmware, Inc. Methods and apparatus to cross configure network resources of software defined data centers
US10638363B2 (en) * 2018-04-04 2020-04-28 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US10841834B2 (en) 2018-04-04 2020-11-17 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
KR102085331B1 (ko) * 2019-01-07 2020-03-05 주식회사 엑스게이트 네트워크 이중화 환경에서 투명 프록시를 이용한 패킷 처리 방법 및 패킷 처리 시스템
US11070483B2 (en) * 2019-02-11 2021-07-20 Cisco Technology, Inc. Discovering and mitigating MTU/fragmentation issues in a computer network
CN113162866B (zh) * 2020-01-22 2023-08-01 中国移动通信有限公司研究院 一种报文传输方法、通信设备及介质
CN113660167A (zh) * 2021-09-18 2021-11-16 中国电信股份有限公司 防止无效报文转发方法、装置以及存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0522345A (ja) * 1991-07-12 1993-01-29 Hitachi Ltd 最大転送単位の最適値管理決定方式
US5892753A (en) * 1996-12-02 1999-04-06 International Business Machines Corporation System and method for dynamically refining PMTU estimates in a multimedia datastream internet system
JPH11163947A (ja) 1997-09-22 1999-06-18 Toshiba Corp ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法
US7239618B1 (en) 1998-12-11 2007-07-03 Lucent Technologies Inc. Single phase local mobility scheme for wireless access to packet-based networks
US6650640B1 (en) * 1999-03-01 2003-11-18 Sun Microsystems, Inc. Method and apparatus for managing a network flow in a high performance network interface
JP2003018205A (ja) 2001-07-03 2003-01-17 Nec Commun Syst Ltd Ｔｃｐプロファイル設定方法およびプログラム
JP2003018216A (ja) 2001-07-04 2003-01-17 Toyo Commun Equip Co Ltd Ｉｐパケット送信手順
CA2473863A1 (en) 2001-11-13 2003-05-22 Ems Technologies, Inc. Enhancements for tcp perfomance enhancing proxies
US7512120B2 (en) * 2002-07-09 2009-03-31 Ntt Docomo, Inc. Node, correspondent node, mobility anchor point, and home agent in packet communication system, packet communication system, and path MTU discovery method
US7471681B2 (en) 2002-10-10 2008-12-30 Intel Corporation Determining network path transmission unit
US7317692B2 (en) * 2002-11-13 2008-01-08 Intel Corporation Network path discovery

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817820B2 (en) 2008-11-28 2014-08-26 Electronics And Telecommunications Research Institute System for controlling path maximum transmission unit by detecting repetitional IP packet fragmentation and method thereof

Also Published As

Publication number Publication date
EP1505783B1 (en) 2015-03-04
CN1292572C (zh) 2006-12-27
EP1505783A2 (en) 2005-02-09
US7978681B2 (en) 2011-07-12
US20050041635A1 (en) 2005-02-24
JP3974599B2 (ja) 2007-09-12
EP1505783A3 (en) 2007-12-05
KR100506529B1 (ko) 2005-08-03
CN1581849A (zh) 2005-02-16
JP2005057734A (ja) 2005-03-03

Similar Documents

Publication Publication Date Title
KR100506529B1 (ko) 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법
US7471681B2 (en) Determining network path transmission unit
US6490259B1 (en) Active link layer and intra-domain mobility for IP networks
JP4248550B2 (ja) マルチｔｃｐ確認応答を用いたｔｃｐ輻輳制御システム及びその方法
JP4327496B2 (ja) ネットワークスタックをオフロードする方法
US6845091B2 (en) Mobile ad hoc extensions for the internet
US7966018B2 (en) Transport efficiency optimization for mobile IPV6
KR100453055B1 (ko) Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치
US7499396B2 (en) Router selecting method and router apparatus
CN108601043B (zh) 用于控制无线接入点的方法和设备
WO2020220705A1 (zh) 一种数据传输方法及对应的设备
US20010017862A1 (en) IP router device having a TCP termination function and a medium thereof
US20040008664A1 (en) Node, correspondent node, mobility anchor point, and home agent in packet communication system, packet communication system, and path MTU discovery method
US20090073983A1 (en) METHOD AND APPARATUS FOR PROVIDING GATEWAY TO TRANSMIT IPv6 PACKET IN A WIRELESS LOCAL AREA NETWORK SYSTEM
US20110090851A1 (en) Method and System for Transmission of Fragmented Packets on a Packet-Based Communication Network
WO2008040203A1 (fr) Procédé, système et routeur pour calcul de l'unité de transmission maximale de l'interface de sortie du routeur
Noonan et al. A study of SCTP services in a Mobile-IP network
US9367514B2 (en) Communication node and communication method
US20020059433A1 (en) Mobile IP system and data routing method of the same
US7490160B2 (en) Method of efficiently transmitting/receiving data using transport layer in a mobile ad hoc network, and network device using the method
KR100624686B1 (ko) 패킷 투 빅 메시지를 이용하여 아이피브이식스 천이터널에서 패킷 최대전송단위를 설정하는 시스템 및 그 방법
Jain Networking Layer Protocols for Internet of Things: 6LoWPAN and RPL
Pramil et al. Enhanced TCP performance over Mobile IPv6: innovative fragmentation avoidance and adaptive routing techniques
KR20020052066A (ko) 이동컴퓨팅 환경에서 홉 카운트를 이용한 전송속도 향상방법
Andreadis et al. The mobile Internet

Legal Events

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

Payment date: 20120615

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee