KR20090091144A

KR20090091144A - 네트워크 시스템에서의 경로 ｍｔｕ 탐색

Info

Publication number: KR20090091144A
Application number: KR1020097010642A
Authority: KR
Inventors: 라나딥 다스; 비닛 자인; 우마 케이; 벤캇 벤카추브라
Original assignee: 인터내셔널 비지네스 머신즈 코포레이션
Priority date: 2007-01-04
Filing date: 2007-12-13
Publication date: 2009-08-26
Also published as: CA2666425A1; CN101573927B; CN101573927A; WO2008080792A1; EP2115966A1; BRPI0720327B1; JP2010515388A; CA2666425C; BRPI0720327A2; US20080165775A1; US8422501B2

Abstract

송신 호스트에서 경로 MTU 정보를 효율적으로 탐색하고 저장하기 위한 방법, 컴퓨터 프로그램 제품, 및 데이터 처리 시스템이 개시된다. 바람직한 실시예에서, 두 개의 경로 MTU 테이블이 유지된다. 하나의 경로 MTU 테이블은 송신 호스트와 연관된 첫 홉 라우터에 대응하는 MTU 값을 포함한다. 다른 경로 MTU 테이블은 개별 수신지 호스트에 대응하는 MTU 값을 포함한다. 송신 호스트가 수신지에 정보를 보내야 할 때, 송신 호스트는 먼저 개별 수신지 호스트와 연관된 MTU 테이블을 참고한다. 그 수신지 호스트에 대한 엔트리가 테이블에서 발견되면, 송신 호스트는 그 MTU 값을 사용한다. 그렇지 않은 경우, 송신 호스트는 수신지 호스트에의 경로 상의 첫 홉 라우터에 대한 MTU 테이블을 참고하고 그 MTU 값을 사용한다. 그 MTU 값이 너무 높은 경우에는, 수신지 호스트에 대하여 호스트 특정 MTU 테이블에 새로운 엔트리가 형성된다.

Description

네트워크 시스템에서의 경로 ＭＴＵ 탐색{PATH MTU DISCOVERY IN NETWORK SYSTEM}

본 발명은 일반적으로 컴퓨터 네트워킹(computer networking)에 관한 것이다.

현대 통신은 네트워크에 의존한다. 네트워크는 데이터가 송신지(source)로부터 수신지(destination)까지 기계들 집합을 가로질러 중계(relay)될 수 있게 해주는 상호접속된 기계들(네트워크 구성요소들)의 집합이다. 네트워크는 그들이 점유하는 지리학적 영역에 따라 분류될 수 있다. 로컬 영역 네트워크(LAN; local crea network)는 보통 빌딩 또는 빌딩 그룹과 같은 상대적으로 작은 영역에 물리적으로 한정되는 네트워크로서 정의된다. 광역 네트워크(WAN; wide area network)는 보다 큰 사이즈의 네트워크에 대한 일반 용어이다.

인터네트워크 또는 인터넷은 라우터에 의해 상호접속되어 있는 네트워크의 집합체이다. 라우터는 네트워크들 사이에 데이터를 중계(라우팅)하는 네트워크 구성요소이다. 대부분의 WAN은 다수의 상호접속된 LAN으로 구성되어 있는 인터넷이다. 따라서, 용어 WAN은 종종 인터넷을 칭하는데 사용되며, 용어 LAN은 종종 WAN 또는 인터넷의 구성요소 네트워크를 표시하는데 사용된다. 본 명세서에서, 용어 WAN 및 LAN은 이러한 "인터네트워킹(internetworking)" 의미로 사용되며, 상당 부분의 컴퓨팅 및 통신 문헌에서는 용어 LAN 및 WAN이 앞에 언급한 "지리학적" 의미로도 사용된다는 것을 경고한다. 월드 와이드 웹(World Wide Web)에 대한 백본을 제공하는 "월드와이드 인터넷(worldwide Internet)" 또는 간단히 "인터넷(Internet)"은 아마도 가장 잘 알려져 있는 인터넷(internet)이고, 인터넷을 정의하는 프로토콜 및 표준은 대부분의 현행 네트워킹 기술에 대한 기본 모델을 정의한다. 따라서, 일반적으로, 인터넷에 적용되는 기술은 또한 다른 네트워크에서도 응용을 찾을 수 있다.

인터넷은 다수의 상이한 "자율 시스템(autonomous system)"(AS)으로 나뉘며, 이들 각각은 대학 또는 사업체와 같은 단일 엔티티의 제어 하에 하나 이상의 라우터 및/또는 LAN을 포함한다. 라우터(구문헌에서는 때때로 "게이트웨이(gateway)"라고도 불림)는 네트워크들 사이에 데이터를 중계(라우팅)하는 네트워크 구성요소이다. 라우터는 물리적 링크 또는 때때로 무선 링크를 통하여 다른 라우터에 접속된다. 데이터는 적합한 수신지 네트워크에 도달할 때까지 물리적 링크를 통하여 라우터로부터 라우터로 전송됨으로써 인터네트워크를 통하여 라우팅된다. 네트워크를 통하여 적합하게 정보를 전송하기 위해, 라우터는 "라우팅 테이블(routing table)"을 유지하며, 이는 소정의 정보 조각이 어느 링크를 통해 전송되어야 할지에 관한 라우터 안내를 제공한다. 실제로, 라우터와 라우터가 아닌(non-router) 네트워크 구성요소(호스트) 둘 다 라우팅 테이블을 유지하지만, 라우터는 데이터를 전송하도록 프로그래밍된다는 사실에 의해 라우터가 다른 네트워크 구성요소와 구분되며, 호스트는 일반적으로 그 호스트로 어드레스 지정되지 않은 임의의 데이터는 폐기하도록 프로그래밍된다.

네트워크 구성요소들 사이의 통신에 대한 룰을 정의하는 네트워킹 프로토콜은 통상적으로 계층 구조로 작업하도록 설계되며, 여기서 각각의 계층은 데이터 전송에 있어서 다소 상이한 역할을 수행한다. 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP; Transmission Control Protocol/Internet Protocol)은 인터넷 및 수많은 기타 네트워크에 대한 기초를 형성하는 프로토콜의 집합체(프로토콜 슈트(protocol suite)라 부름)이다. TCP/IP는 통상적으로, 다른 경우에는 패킷 또는 데이터그램으로 알려져 있는 상대적으로 작은 청크(chunk)의 형태로 광역 네트워크에 걸쳐 데이터를 전송하는데 사용된다. TCP/IP는 일반적으로 4계층 프로토콜 모델을 따르는 것으로 본다. TCP/IP 프로토콜 슈트의 최하위 계층은 "링크 계층(Link Layer)"으로 불리고, 이는 케이블 또는 무선 링크와 같이 물리적 네트워크 매체에의 접속을 지원하기 위한 물리적 인터페이스를 나타낸다. 4계층 모델에서 다음 상위 계층인 "네트워크 계층(Network Layer)"은 네트워크 곳곳의 데이터 패킷의 이동을 다룬다. 네트워크 계층 위에는 전송 계층(Transport Layer)이 있으며, 이는 네트워크 패킷이 송신 및 수신 호스트 컴퓨터 자체에서 조직화되고 사용되는 방식을 제어한다. 통상의 TCP/IP 프로토콜 스택의 최상위 계층은 애플리케이션 계층(Application Layer)이며, 이는 이메일("SMTP(Simple Mail Transfer Protocol)"를 통하여) 또는 월드 와이드 웹 액세스("HTTP(HyperText Transfer Protocol)"를 통하여)와 같은 특정 네트워크 애플리케이션을 지원하기 위한 기능을 나타낸다.

인터넷 프로토콜(IP)은 TCP/IP 프로토콜 슈트의 일차적인 네트워크 계층 프로토콜이다. 현재 사용되는 IP의 2가지 주요 버전이 있는데, RFC791에서 정의되는 버전 4(IPv4)와 RFC 1883에서 정의되는 버전 6(IPv6)이 있다. IP는 데이터의 패킷이 네트워크에서의 숫자(numerical) 송신지 어드레스로부터 패킷의 헤더에 지정된 숫자 수신지 어드레스에 보내질 수 있게 해준다. 통상적으로, 이들 패킷은 링크 계층 프로토콜이 수반되는 것의 패킷에 "캡슐화(encapsulated)"된다. 이는 IP 패킷이 이더넷(Ethernet)과 같은 링크 계층 프로토콜에 의해 생성되는 패킷 내의 데이터로서 수송된다는 것을 의미한다.

따라서 TCP/IP 프로토콜 슈트에서의 이들 숫자 어드레스는 일반적으로 "IP 어드레스"로 불리지만, 일반적인 IP 특정이 아닌 용어는 "네트워크 어드레스"이다. 네트워크 어드레스는 하드웨어 어드레스와 다른데, 네트워크 어드레스는 동일한 LAN 상의 NA들 중에서 NA를 식별하는 것이 아니라 전체 WAN(예를 들어, 인터넷)에 걸쳐 네트워크 구성요소를 식별하는데 사용되기 때문이다. 따라서, 소정의 네트워크 구성요소는 WAN 전반에 걸쳐 네트워크 구성요소를 식별하는 하나 이상의 네트워크 어드레스와 자신의 NA에 대응하는 하드웨어 어드레스를 가질 것이다. IPv4는 32비트 IP 어드레스를 지원하고 IPv6은 128 비트 IP 어드레스를 지원하여 인터넷 접속된 호스트에서의 급격한 성장을 수용한다.

인터넷 제어 메시지 프로토콜(Internet Control Message Protocol) 버전 4(ICMPv4)(RFC 792) 및 인터넷 그룹 관리 프로토콜(IGMP; Internet Group Management Protocol)(RFC 1112)과 같은 다른 네트워크 계층 프로토콜은 제어 및 에러 메시지를 보내기 위해 그리고 그룹 내의 다수의 수신지에의 개별 패킷의 멀티캐스트를 위해 IP 어드레스의 그룹화를 위해 각각 사용된다. ICMPv4는 IPv4와 함께 사용되도록 설계되었기 때문에, 새로운 버전의 프로토콜 ICMPv6(RFC 1885)은 IPv6와 함께 사용되어야 한다.

ICMP에 의해 통상적으로 수행되는 작업 중 하나는 "경로 MTU 탐색(Path MTU discovery)"으로 알려져 있다. 용어 "MTU"는 “최대 전송 유닛(maximum transport unit)"을 의미하고, 이는 IP 네트워크에서의 2개 노드 사이의 최대 허용가능한 패킷 사이즈를 칭한다. IP 네트워크에서 임의의 2개의 링크된 노드 사이에 패킷이 전송되는 경우, 그 링크와 연관된 MTU가 존재한다. 통상의 IP 패킷은 그의 수신지 호스트로 가는 도중에 다수의 라우터(그리고 그에 따른 다수의 링크)를 통하여 라우팅될 것이다. 각각의 링크는 그와 연관된 MTU 값을 가지며, 이는 통상적으로 그 링크를 통한 전송에 사용되는 링크 계층 프로토콜의 함수이다(그리하여 각각의 IP 패킷은 단일 링크 계층 패킷으로 캡슐화될 수 있고, 최대 링크 계층 패킷 사이즈가 통상적으로 링크에 대한 MTU를 결정할 것임). 각각의 링크는 그와 연관된 MTU를 갖기 때문에, 패킷이 그의 의도한 수신지에 도달하려면, 패킷은 송신지 호스트로부터 수신지 호스트까지의 경로를 따라 임의의 링크에 대한 MTU를 초과해서는 안 된다. 따라서, 소정의 경로에서의 모든 링크에 걸친 최소 MTU를 그 경로에 대한 "경로 MTU"로 부른다. 송신 호스트는 수신지 호스트에 도달하는데 사용되는 경로에 대한 경로 MTU 이하의 IP 패킷을 생성하여야 한다.

경로 MTU 탐색에 대한 표준 방법은 RFC 1191에 기술되어 있다. 송신 호스트 는 일반적으로 수신지 호스트에 도달하는데 패킷이 취한 실제 경로를 알지 못할 것이므로, 탐색되는 것이 실제로 각각의 수신지 호스트와 연관된 "경로 MTU"이다. 소정의 경로에 대한 경로 MTU는 처음에는 ICMP를 사용하여 시행착오(trial and error) 프로세스로 간주될 수 있는 것을 사용하여 탐색된다. 라우터가 경로에서의 다음 링크에 대한 MTU보다 큰 패킷을 수신하는 경우, 라우터는 패킷을 폐기하고, 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 테이블에 새로운 엔트리가 형성된다.

이제 첨부 도면을 참조하여 단지 예로써 본 발명의 실시예가 설명될 것이다.

도 1은 본 발명의 바람직한 실시예가 구현될 수 있는 네트워크의 일부의 도면이다.

도 2는 본 발명의 바람직한 실시예에 따른 듀얼(dual) MTU 테이블의 도면이다.

도 3은 본 발명의 바람직한 실시예에 따른 MTU 정보 탐색 및 저장 프로세스의 흐름도 표현이다.

도 4는 본 발명의 바람직한 실시예가 구현될 수 있는 데이터 처리 시스템의 블록도이다.

도 1은 본 발명의 바람직한 실시예가 구현될 수 있는 네트워크의 일부분(100)의 도면이다. 네트워크 부분(100)은 상호접속되어 있는 라우터(104, 106, 108, 110, 112, 및 114)를 통하여 복수의 수신지 호스트(116, 118, 및 120) 중 임의의 것에 데이터를 보낼 수 있는 송신(송신지) 호스트(102)의 사시도로부터 보인다. 그러나, 당해 기술 분야에서의 숙련자라면 용어 "송신 호스트" 및 "수신지 호스트"는 단일 데이터 전송에 있어서 두 개의 네트워킹된 컴퓨터가 맡은 역할에 따라 상대적인 것으로 이해된다는 것을 알 수 있을 것이다. 다른 네트워킹된 컴퓨터에 데이터를 보내고 있는 네트워크 내의 임의의 컴퓨터가 그 데이터 전송에 대해서는 송신 호스트가 되고, 반대로 다른 네트워킹된 컴퓨터로부터 데이터를 수신하고 있는 네트워크 내의 임의의 컴퓨터가 그 데이터 전송에 대해서는 수신지 호스트가 된다.

도 1에 도시된 바와 같이, 네트워크 부분(100)에서의 2개 노드 사이의 각각의 접속은 연관된 MTU 값을 갖는다. 예를 들어, 호스트(102)와 라우터(104) 사이의 링크에 대한 MTU는 1500이다. 송신 호스트와 수신지 호스트의 각각의 조합에 대하여, 송신 호스트로부터 수신지 호스트로 취해지는 네트워크 경로에 대해 허용 가능한 최대 패킷 사이즈를 나타내는 "경로 MTU"가 존재한다. "경로 MTU"는 송신 호스트로부터 수신지 호스트에의 네트워크 경로 상의 모든 접속에 걸친 최소 MTU이다. 예를 들어, 송신 호스트(102)와 수신지 호스트(116) 사이의 경로 MTU는 1500이며, 송신 호스트(102)와 수신지 호스트(118) 사이의 경로 MTU는 1200이다(송신 호스트(102)로부터 수신지 호스트(118)에의 경로 상의 최소 MTU가 라우터(108)와 라우터(112) 사이에 일어나는 1200의 MTU이기 때문에).

도 1로부터, 어떠한 경우든 송신 호스트로부터 수신지 호스트에의 경로 MTU는 송신 호스트와, 수신지 호스트에의 경로 상의 "첫 홉 라우터(first-hop router)" 사이의 접속에 대한 MTU보다 크지 않다는 것이 명백하다. "첫 홉 라우터"는 송신 호스트와 수신지 호스트 사이의 경로 상에서 만나게 되는 첫 번째 라우터이다. 임의의 소정의 송신 호스트에 대하여, 유한 수의 첫 홉 라우터가 존재한다(소정의 송신 호스트로부터 유한 수의 물리적 접속만 존재할 수 있기 때문에). 예를 들어, 도 1에서, 송신 호스트(102)는 2개의 첫 홉 라우터, 즉 라우터(104)와 라우터(106)를 갖는다. 첫 홉 라우터(104)는 수신지 호스트(116 및 118)에의 경로 상의 첫 홉 라우터이며, 첫 홉 라우터(106)는 수신지 호스트(120)에의 경로 상의 첫 홉 라우터이다. 본 발명의 바람직한 실시예는 소정의 첫 홉 라우터에의 MTU가 경로 MTU에 대한 상한이라는 사실을 이용함으로써 송신 호스트에 경로 MTU 정보를 저장하는데 필요한 스토리지의 양을 감소시킨다.

도 2는 본 발명의 바람직한 실시예에 따른 듀얼 MTU 테이블의 도면이다. 이 바람직한 실시예에서, 송신 호스트는 2개의 경로 MTU 테이블(경로 MTU 테이블(200 및 202))을 유지한다. 경로 MTU 테이블(200)은 송신 호스트와 연관된 첫 홉 라우터에 대응하는 MTU 값을 포함한다. 경로 MTU 테이블(202)은 그 수신지 호스트에 도달하는데 사용되는 첫 홉 라우터에 대한 MTU보다 경로 MTU가 더 낮은 개별 수신지 호스트에 대응하는 MTU 값을 포함한다. 송신 호스트가 수신지에 정보를 보내야 할 때, 송신 호스트는 먼저 MTU 테이블(202)을 참고한다. MTU 테이블(202)에서 그 수신지 호스트에 대한 엔트리가 발견되면, 송신 호스트는 그 MTU 값을 사용한다. 그렇지 않은 경우, 송신 호스트는 수신지 호스트에의 경로 상의 첫 홉 라우터와 연관된 MTU 값을 알아내도록 MTU 테이블(200)을 참고하고 그 MTU 값을 사용한다. 첫 홉 라우터의 MTU 값이 너무 높아 패킷이 의도한 수신지에 도달할 수 없는 것으로 밝혀지는 경우, 수신지 호스트에 대한 테이블(202)에 그 호스트에 대한 실제 경로 MTU 값으로 새로운 엔트리가 형성된다.

예를 들어, 도 1에서의 수신지 호스트(120)에 대하여 테이블(202)에 엔트리가 존재하지 않는 경우, 송신 호스트(102)는 먼저 송신 호스트(102)가 테이블(200)로부터 검색한 첫 홉 라우터(106)에 대한 1200의 MTU를 사용하여 수신지 호스트(120)에 패킷을 보내려고 시도할 것이다. 라우터(106)와 라우터(114) 사이의 링크에 대한 MTU는 800이므로, 1200의 첫 홉 라우터 MTU는 수신지 호스트(120)에 패킷을 전송하기에는 너무 높고, 라우터(106)는 라우터(106)와 라우터(114) 사이에서는 800의 MTU를 초과하지 않는 패킷을 보내야 한다는 것을 송신 호스트(102)에 알 리도록 송신 호스트(102)에 ICMP 메시지를 반송할 것이다. 이 경우에, 송신 호스트(102)는 수신지 호스트(120)에 대하여 테이블(202)에 800의 조정된 MTU를 포함하는 새로운 엔트리를 형성할 것이다. 이 기술은 가능할 때마다 첫 홉 라우터의 MTU를 사용함으로써 절대적으로 필요한 경우에만 호스트 특정 MTU 정보가 저장되도록 보장한다.

도 3은 본 발명의 바람직한 실시예에 따른 MTU 정보 탐색 및 저장을 이용하여 단일 패킷을 보내는 프로세스의 흐름도 표현이다. 송신 호스트가 수신지 호스트에 보낼 데이터를 갖는 경우(블록 300), 먼저 수신지 호스트가 호스트 특정 MTU 테이블(예를 들어, 도 2에서의 테이블(202))에 엔트리를 갖고 있는지에 대한 판정이 이루어진다(블록 302). 수신지 호스트에 대한 호스트 특정 엔트리가 없는 경우(블록 302: No), 수신지 호스트에의 경로 상의 첫 홉 라우터가 결정된다(블록 304). 그 다음, 이 첫 홉 라우터와 연관된 MTU(예를 들어, 도 2에서의 테이블(200)로부터 결정됨)에 의해 설정된 패킷 사이즈를 사용하여 데이터의 패킷을 전송하려는 시도가 이루어진다(블록 306). 이 첫 홉 라우터 MTU가 수신지 호스트에의 실제 경로 MTU보다 크다는 것이 탐색되면(예를 들어, "패킷 사이즈 초과됨" ICMP 메시지가 수신되었기 때문에)(블록 308: Yes), 조정된 호스트 특정 MTU를 저장하는 엔트리가 (예를 들어, 도 2에서의 테이블(202)에) 수신지 호스트에 대하여 생성된다(블록 310). 이러한 "패킷 사이즈 초과됨" 메시지가 수신되지 않은 경우(즉, 보내진 패킷이 그리 크지 않았음)(블록 308: No), 단일 패킷을 보내는 프로세스가 완료되며, 프로세스는 필요한 바에 따라 후속 패킷의 송신을 위해 반복된다.

선험적으로 존재한다고 판정되었거나(블록 302: Yes) 금방 생성되었기 때문에(블록 310) 호스트 MTU 테이블에 호스트 특정 MTU 값이 있는 경우, 패킷은 이 호스트 특정 MTU 값에 의해 결정된 패킷 사이즈로 전송된다(블록 312). 이 패킷(호스트 특정 사이즈를 가짐)이 너무 커서 수신지에 도달할 수 없는 것으로 판명되는 경우(블록 314: Yes), (예를 들어, "패킷 사이즈 초과됨" ICMP 메시지가 수신됨에 따라) 호스트 MTU 테이블에 저장된 호스트 특정 값이 실패를 극복하도록 조정되고(블록 316), 이 새롭고 더 작은 사이즈의 패킷을 전송하려는 시도가 이루어진다(블록 312). 이 프로세스는 적합한 사이즈의 패킷이 전송되고 더 이상의 패킷 사이즈 관련 실패가 발생하지 않을 때까지 반복된다(블록 314: No).

당해 기술 분야에서의 숙련자라면, 블록(312, 314, 및 316)은 각각 따로 보면 참조에 의해 여기에 포함된 인터넷 표준 문서 RFC-1191에 기술되어 있는 MTU 탐색 메커니즘과 동등하다는 것을 알 수 있을 것이다. 그러므로, 본 발명을 구현하는 하나의 방식은 블록(300-310)에 의해 제공되는 기능을 갖도록 기존의 MTU 탐색 코드("블랙 박스"로서 블록 312, 314, 및 316을 구현함)를 확대/편성하는 것일 것이다.

도 4는 본 발명의 바람직한 실시예에 대하여 여기에 기재된 컴퓨팅 동작을 수행할 수 있는 컴퓨터 시스템/데이터 처리 시스템의 단순화된 예인 정보 처리 시스템(401)을 도시한다. 컴퓨터 시스템(401)은 호스트 버스(402)에 연결되는 프로세서(400)를 포함한다. 레벨 2(L2) 캐시 메모리(404)도 또한 호스트 버스(402)에 연결된다. 호스트-PCI 브릿지(406)는 메인 메모리(408)에 연결되고, 캐시 메모리 및 메인 메모리 제어 기능을 포함하며, PCI 버스(410), 프로세서(400), L2 캐시(404), 메인 메모리(408), 및 호스트 버스(402) 사이의 전송을 처리할 버스 제어를 제공한다. 메인 메모리(408)는 호스트-PCI 브릿지(406) 뿐만 아니라 호스트 버스(402)에 연결된다. LAN 카드(430)와 같이 호스트 프로세서(들)(400)에 의해 단독으로 사용되는 디바이스는 PCI 버스(410)에 연결된다. 서비스 프로세서 인터페이스 및 ISA 액세스 패스스루(412)는 PCI 버스(410)와 PCI 버스(414) 사이의 인터페이스를 제공한다. 이 방식으로, PCI 버스(414)는 PCI 버스(410)로부터 분리된다. 플래시 메모리(418)와 같은 디바이스는 PCI 버스(414)에 연결된다. 일 구현예에서, 플래시 메모리(418)는 다양한 저레벨 시스템 기능 및 시스템 부트 기능을 위한 필요한 프로세서 실행 코드를 포함하는 BIOS 코드를 포함한다.

PCI 버스(414)는 예를 들어 플래시 메모리(418)를 포함하는 서비스 프로세서(416) 및 프로세서(들)(400)에 의해 공유되는 다양한 디바이스에 대한 인터페이스를 제공한다. PCI-ISA 브릿지(435)는 PCI 버스(414)와 ISA 버스(440) 사이의 전송을 처리할 버스 제어, 범용 직렬 버스(USB) 기능(445), 전력 관리 기능(455)을 제공하고, 실시간 클록(RTC), DMA 제어, 인터럽트 지원, 및 시스템 관리 버스 지원과 같이 도시되지 않은 다른 기능 요소를 포함할 수 있다. 비휘발성 RAM(420)이 ISA 버스(440)에 연결된다. 서비스 프로세서(416)는 초기화 단계 동안 프로세서(들)(400)와의 통신을 위한 JTAG 및 I2C 버스(422)를 포함한다. JTAG/I2C 버스(422)는 또한 L2 캐시(404), 호스트-PCI 브릿지(406), 및 메인 메모리(408)에 연결되며, 프로세서, 서비스 프로세서, L2 캐시, 호스트-PCI 브릿지, 및 메인 메모리 사이의 통신 경로를 제공한다. 서비스 프로세서(416)는 또한 정보 처리 디바이스(401)의 전력을 낮추기 위하여 시스템 전력 리소스에의 액세스를 갖는다.

주변 디바이스 및 입력/출력(I/O) 디바이스는 다양한 인터페이스(예를 들어, ISA 버스(440)에 연결된 병렬 인터페이스(462), 직렬 인터페이스(464), 키보드 인터페이스(468), 및 마우스 인터페이스(470))에 연결될 수 있다. 대안으로서, 많은 I/O 디바이스는 ISA 버스(440)에 연결된 슈퍼 I/O 컨트롤러(도시되지 않음)에 의해 수용될 수 있다.

네트워크를 통하여 파일을 복사하도록 컴퓨터 시스템(401)을 다른 컴퓨터 시스템에 연결시키기 위하여, LAN 카드(430)가 PCI 버스(410)에 연결된다. 마찬가지로, 전화선 접속을 사용하여 인터넷에 접속하도록 컴퓨터 시스템(401)을 ISP에 접속시키기 위하여, 모뎀(475)이 직렬 포트(464) 및 PCI-ISA 브릿지(435)에 접속된다.

도 4에 도시된 컴퓨터 시스템은 여기에 기재된 프로세스를 실행할 수 있지만, 이 컴퓨터 시스템은 단순히 컴퓨터 시스템의 일 예이다. 당해 기술 분야에서의 숙련자라면, 수많은 다른 컴퓨터 시스템 설계가 여기에 기재된 프로세스를 수행할 수 있다는 것을 알 것이다.

본 발명의 바람직한 구현예의 하나는 클라이언트 애플리케이션, 즉 예를 들어 컴퓨터의 랜덤 액세스 메모리에 상주할 수 있는 코드 모듈 내의 명령(프로그램 코드) 세트 또는 기타 기능적 기술 자료(functional descriptive material)이다. 컴퓨터에 의해 요구될 때까지, 명령 세트는 다른 컴퓨터 메모리에, 예를 들어 하드 디스크 드라이브에, 또는 광학 디스크(CD ROM에서의 최종 사용) 또는 플로피 디스크(플로피 디스크 드라이브에서의 최종 사용)와 같은 탈착가능한 메모리에 저장될 수 있거나, 인터넷 또는 다른 컴퓨터 네트워크를 통하여 다운로드될 수 있다. 따라서, 본 발명은 컴퓨터에서 사용을 위한 컴퓨터 프로그램 제품으로서 구현될 수 있다. 또한, 기재된 다양한 방법은 편의상 소프트웨어에 의해 선택적으로 작동되거나 재구성되는 범용 컴퓨터에서 구현되지만, 당해 기술 분야에서의 통상의 지식을 가진 자라면 이러한 방법이 하드웨어, 펌웨어, 또는 필요한 방법 단계들을 수행하도록 구성되는 보다 특수한 장치에서 수행될 수 있다는 것을 또한 알 수 있을 것이다. 기능적 기술 자료는 기계에 기능을 부여하는 정보이다. 기능적 기술 자료는 컴퓨터 프로그램, 명령, 룰, 사실, 연산 가능한 기능의 정의, 오브젝트, 및 데이터 구조를 포함하지만, 이에 한정되는 것은 아니다.

본 발명의 특정 실시예가 도시되고 설명되었지만, 여기에서의 교시에 기초하여 본 발명과 그의 보다 넓은 양상으로부터 벗어나는 일 없이 변경 및 수정이 이루어질 수 있다는 것이 당해 기술 분야에서의 숙련자에게 명백할 것이다. 따라서, 첨부된 청구범위는 본 발명의 참된 사상 및 범위 내에 속하는 것으로서 이러한 모든 변경 및 수정을 본 발명의 범위 내에 포함하는 것이다. 또한, 본 발명은 첨부된 청구범위에 의해서만 정의되는 것을 이해하여야 한다. 당해 기술 분야에서의 숙련된 자라면, 도입된 청구항 요소의 특정 수를 의도하고자 할 때, 이러한 의도가 청구범위에 명시적으로 인용될 것이며, 이러한 명기가 없으면 이러한 제한이 존재하지 않는다는 것을 이해할 것이다. 비한정적인 예를 들어, 이해를 돕기 위한 것으로서, 다음의 첨부된 청구범위는 청구항 요소를 도입하는데 서두 어구 "적어도 하나" 그리고 "하나 이상의"의 사용을 포함한다. 그러나, 이러한 어구의 사용은 부정관사 "a" 또는 "an"에 의한 청구항 요소의 도입이 이러한 도입된 청구항 요소를 포함하는 임의의 특정 청구범위를 하나의 이러한 요소만 포함하는 발명으로 한정한다는 것을 의미하는 것으로 해석되어서는 안 되며, 동일한 청구범위가 서두 어구 "하나 이상의" 또는 "적어도 하나의" 그리고 "a" 또는 "an"과 같은 부정관사를 포함하는 경우에도, 청구범위에서 정관사의 사용에 대하여 마찬가지로 그러하다. 청구범위에 "또는"이 사용되는 경우에, 이는 포괄적인 의미로 사용된다(즉, "A나 B 중 하나"가 아니라 "A 및/또는 B").

Claims

하나 이상의 첫 홉 라우터(first-hop router)와 연관된 최대 전송 유닛(MTU; maximum transmission unit) 값 세트를 저장하는 단계;

수신지 호스트에의 네트워크 경로 상의 첫 홉 라우터를 식별하는 단계;

상기 식별된 첫 홉 라우터에 대응하는 첫 홉 라우터 최대 전송 유닛 값을 결정하는 단계; 및

상기 네트워크 경로를 통하여 상기 수신지 호스트에 데이터 패킷을 전송하려고 시도하는 단계를 포함하고,

상기 데이터 패킷의 사이즈는 상기 첫 홉 라우터 최대 전송 유닛 값에 의해 정의되는 것인 방법.
하나 이상의 첫 홉 라우터와 상관된 최대 전송 유닛(MTU) 값의 제1 세트를 저장하는 단계;

하나 이상의 호스트와 상관된 최대 전송 유닛 값의 제2 세트를 저장하는 단계;

특정 수신지 호스트가 상기 하나 이상의 호스트 중 하나인지 여부를 판정하는 단계;

상기 특정 수신지 호스트가 상기 하나 이상의 호스트 중 하나라는 판정에 응답하여, 경로 최대 전송 유닛 값으로서의 사용을 위한 값을 상기 제2 세트로부터 검색하는 단계;

상기 특정 수신지 호스트가 상기 하나 이상의 호스트 중 하나가 아니라는 판정에 응답하여, 상기 경로 최대 전송 유닛 값으로서의 사용을 위한 값을 상기 제1 세트로부터 검색하는 단계; 및

상기 경로 최대 전송 유닛 값에 의해 결정되는 사이즈를 갖는 데이터 패킷을 전송하는 단계를 포함하는 방법.
청구항 1 또는 청구항 2에 있어서,

상기 네트워크 경로에 대하여 실제 요구되는 경로 최대 전송 유닛 값이 상기 결정된 최대 전송 유닛 값보다 작은지 여부를 판정하는 단계; 및

상기 네트워크 경로에 대하여 실제 요구되는 경로 최대 전송 유닛 값이 상기 결정된 최대 전송 유닛 값보다 작다는 판정에 응답하여, 상기 수신지 호스트와 연관된 것으로서 상기 실제 요구되는 경로 최대 전송 유닛 값을 저장하는 단계를 더 포함하는 방법.
청구항 3에 있어서,

상기 실제 요구되는 경로 최대 전송 유닛 값이 상기 수신지 호스트와 연관된 것으로서 저장되었는지 여부를 판정하는 단계; 및

상기 실제 요구되는 경로 최대 전송 유닛 값이 상기 수신지 호스트와 연관된 것으로서 저장되었다는 판정에 응답하여, 상기 수신지 호스트에 제2 데이터 패킷을 전송하는 단계를 더 포함하고, 상기 데이터 패킷의 사이즈는 상기 저장된 실제 요구되는 경로 최대 전송 유닛 값에 의해 정의되는 것인 방법.
청구항 4에 있어서,

상기 실제 요구되는 경로 최대 전송 유닛 값이 상기 수신지 호스트와 연관된 것으로서 저장되지 않았다는 판정에 응답하여, 상기 수신지 호스트에 제2 데이터 패킷을 전송하는 단계를 더 포함하고, 상기 데이터 패킷의 사이즈는 상기 첫 홉 라우터 최대 전송 유닛 값에 의해 정의되는 것인 방법.
청구항 2 또는 청구항 3에 있어서,

과도한 패킷 사이즈로 인해 상기 수신지 호스트에 도달하지 못한 데이터 패킷의 실패를 검출하는 단계;

상기 데이터 패킷이 과도한 패킷 사이즈로 인해 상기 수신지 호스트에 도달하지 못했다고 검출하는 것에 응답하여, 실패를 극복하도록 상기 데이터 패킷의 사이즈를 조정하는 단계; 및

상기 수신지 호스트에 상기 조정된 데이터 패킷을 재전송하려고 시도하는 단계를 더 포함하는 방법.
청구항 6에 있어서,

상기 조정된 데이터 패킷의 사이즈로부터 상기 네트워크 경로에 대하여 실제 요구되는 경로 최대 전송 유닛 값을 결정하는 단계를 더 포함하는 방법.
컴퓨터에 의해 실행될 때 상기 컴퓨터로 하여금 청구항 1 내지 청구항 7 중 어느 한 항의 동작들을 수행하도록 하는 기능적 기술 자료(functional descriptive material)를 포함하는 컴퓨터 프로그램 제품.
데이터 처리 시스템으로서,

적어도 하나의 프로세서;

상기 적어도 하나의 프로세서가 액세스할 수 있는 데이터 스토리지; 및

상기 데이터 스토리지 내의 명령 세트를 포함하고,

상기 적어도 하나의 프로세서는 청구항 1 내지 청구항 7 중 어느 한 항의 동작들을 수행하도록 상기 명령 세트를 실행하도록 동작가능한 것인 데이터 처리 시스템.