KR100716986B1 - ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치 - Google Patents

ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치 Download PDF

Info

Publication number
KR100716986B1
KR100716986B1 KR1020040091905A KR20040091905A KR100716986B1 KR 100716986 B1 KR100716986 B1 KR 100716986B1 KR 1020040091905 A KR1020040091905 A KR 1020040091905A KR 20040091905 A KR20040091905 A KR 20040091905A KR 100716986 B1 KR100716986 B1 KR 100716986B1
Authority
KR
South Korea
Prior art keywords
messages
message
node
mobile node
paths
Prior art date
Application number
KR1020040091905A
Other languages
English (en)
Other versions
KR20060044100A (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 KR1020040091905A priority Critical patent/KR100716986B1/ko
Priority to US11/258,175 priority patent/US20060098575A1/en
Priority to EP05256902A priority patent/EP1657863A2/en
Priority to CNA2005101177601A priority patent/CN1773965A/zh
Publication of KR20060044100A publication Critical patent/KR20060044100A/ko
Application granted granted Critical
Publication of KR100716986B1 publication Critical patent/KR100716986B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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/08—Mobility data transfer
    • H04W8/082—Mobility data transfer for traffic bypassing of mobility servers, e.g. location registers, home PLMNs or home agents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

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

Abstract

본 발명은 IPv6(Internet Protocol version 6) 환경에서의 통신 방법 및 장치에 관한 것으로써, 본 발명에 따른 경로 선택 방법은 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 이동 노드와 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 경로들을 경유하여 전송하는 단계; 전송된 메시지들에 대한 응답 메시지들을 경로들을 경유하여 수신하는 단계; 및 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 다수의 경로들 중 어느 하나를 선택하는 단계를 포함하며, 이동 노드(1)와 대응 노드(4)가 무조건 직접 통신하는 것이 아니라, 홉 카운트, 왕복 시간 등을 고려하여 보다 효율적인 경로를 선택하여 통신할 수 있도록 한다.

Description

ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을 이용한 경로 선택 방법 및 장치{Method and apparatus for determining route using RR procedure}
도 1은 종래의 IPv6 규격에 따라 바인딩 과정을 수행하기 이전의 네트워크 시스템을 도시한 도면이다.
도 2는 종래의 IPv6 규격에 따라 RR 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 3은 종래의 IPv6 규격에 따라 바인딩 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 4는 종래의 IPv6 규격에 따라 이동 노드(1)로부터 직접 대응 노드(4)로 전송되는 IPv6 패킷의 포맷을 도시한 도면이다.
도 5는 종래의 IPv6 규격에 따라 대응 노드(4)로부터 직접 이동 노드(1)로 전송되는 IPv6 패킷의 포맷을 도시한 도면이다.
도 6은 본 발명의 바람직한 일 실시예에 따라 RR 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 7은 본 발명의 바람직한 일 실시예에 따른 경로 선택 장치의 구성도이다.
도 8은 RFC 2460에 따른 IPv6 패킷의 포맷을 도시한 도면이다.
도 9는 RFC 3775에 따른 이동성 헤더(mobility header)의 포맷을 도시한 도 면이다.
도 10은 RFC 3775에 따른 HoTI 메시지의 포맷을 도시한 도면이다.
도 11은 RFC 3775에 따른 CoTI 메시지의 포맷을 도시한 도면이다.
도 12는 RFC 3775에 따른 이동성 옵션 필드의 포맷을 도시한 도면이다.
도 13은 본 발명의 바람직한 일 실시예에 따른 옵션 필드의 포맷을 도시한 도면이다.
도 14는 RFC 3775에 따른 HoT 메시지의 포맷을 도시한 도면이다.
도 15는 RFC 3775에 따른 CoT 메시지의 포맷을 도시한 도면이다.
도 16은 본 발명의 바람직한 일 실시예에 따른 메시지 중계 장치의 구성도이다.
도 17은 본 발명의 바람직한 일 실시예에 따른 응답 메시지 전송 장치의 구성도이다.
도 18, 도 19, 및 도 20은 본 발명의 바람직한 일 실시예에 따른 통신 방법의 흐름도이다.
본 발명은 IPv6(Internet Protocol version 6) 환경에서의 통신 방법 및 장치에 관한 것으로써, 보다 상세하게는 IPv6 환경에서 경로를 선택하는 방법 및 장치에 관한 것이다.
IPv4(Internet Protocol version 4) 환경에서 외부 링크(foreign link)로 이동한 이동 노드(mobile node)는 무조건 홈 링크에 위치한 홈 에이전트(home agent)를 경유하여 대응 노드(correspondent node)와 통신하였다. 이로 인하여 홈 에이전트의 과부하 문제와 비효율적인 삼각 라우팅(triangle routing) 문제가 발생하였다. 이와 같은 문제를 해결하기 위하여, IPv6 환경에서는 이동 노드와 대응 노드가 홈 에이전트를 경유하지 않고 직접 통신하는 방식을 채택하였다.
다만, 이동 노드와 대응 노드와의 직접 통신을 위해서는 대응 노드에 대하여 바인딩 과정을 수행하는 것이 요구된다. 여기에서, 바인딩 과정이란 이동 노드가 외부 링크에 위치한 외부 에이전트(foreign agent)로부터 할당받은 COA(Care of Address)와 홈 에이전트로부터 할당받은 홈 주소를 매치시키는 과정을 말한다. 대응 노드는 이동 노드의 고유 주소인 홈 주소만을 이동 노드의 주소로써 인식하기 때문에 이와 같은 바인딩 과정을 수행하는 것이 요구된다.
도 1은 종래의 IPv6 규격에 따라 바인딩 과정을 수행하기 이전의 네트워크 시스템을 도시한 도면이다.
도 1을 참조하면, 종래의 네트워크 시스템은 이동 노드(1), 외부 에이전트(2), 홈 에이전트(3), 및 대응 노드(4)로 구성된다.
도 1에 도시된 바와 같이, 종래의 IPv6 규격에 따라 대응 노드(4)에 대한 바인딩 과정을 수행하기 이전에는 홈 에이전트(3)의 터널링을 이용하여 이동 노드(1)와 대응 노드(4)는 통신을 한다. 즉, 이동 노드(1)는 홈 에이전트(3)를 경유하여 대응 노드(4)와 통신을 한다.
그런데, 대응 노드(4)가 이동 노드(1)와 직접 통신고자 할 때 홈 에이전트(3)를 경유하지 않기 때문에 이동 노드(1)를 신뢰할 수 없다는 문제가 발생한다. 이것을 해결하기 위해서, 대응 노드(4)에 대한 바인딩 과정을 수행하기 이전에 이동 노드(1)를 인증하기 위한 과정으로써 RR 과정(Return Routability procedure)을 수행한다. RR 과정에 관해서는 RFC(Request For Comments) 3775에 규정되어 있다.
도 2는 종래의 IPv6 규격에 따라 RR 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 2에 도시된 바와 같이, 이동 노드(1)는 외부 에이전트(2) 및 홈 에이전트(3)를 경유하여 대응 노드(4)로 HoTI(Home Test Init) 메시지를 전송하고, 이것에 대한 응답으로써 대응 노드(2)로부터 HoT(Home Test) 메시지를 수신한다. 또한, 이동 노드(1)는 외부 에이전트(2)만을 경유하여 대응 노드(4)로 CoTI(Care-of Test Init) 메시지를 전송하고, 이것에 대한 응답으로써 CoT(Care of Test) 메시지를 수신한다. 이동 노드(1)는 대응 노드(4)로부터 HoT 메시지 및 CoT 메시지에 포함된 키 생성 토큰들(key gen tokens)을 수신하여야만 이 과정을 통과할 수 있다.
도 3은 종래의 IPv6 규격에 따라 바인딩 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 3에 도시된 바와 같이, RR 과정을 성공적으로 수행한 이동 노드(1)는 홈 에이전트(3)를 경유하지 않고 직접 대응 노드(4)에 대한 바인딩 과정을 수행한다. 이후, 바인딩 과정을 성공적으로 수행한 이동 노드(1)는 홈 에이전트(3)를 경유하지 않고 직접 대응 노드(4)와 통신한다.
도 4는 종래의 IPv6 규격에 따라 이동 노드(1)로부터 직접 대응 노드(4)로 전송되는 IPv6 패킷의 포맷을 도시한 도면이다.
도 4에 도시된 바와 같이, 이동 노드(1)로부터 직접 대응 노드(4)로 전송되는 IPv6 패킷의 발신지 주소는 이동 노드(1)의 COA이고, 목적지 주소는 대응 노드(4)의 주소이다. 대응 노드(1)는 이동 노드(1)의 고유 주소인 홈 주소만을 인식할 수 있기 때문에, 이 IPv6 패킷은 IPv6 확장 헤더의 일종인 목적지 옵션 헤더(Destination option header)를 포함하며, 이 목적지 옵션 헤더의 옵션 데이터 필드에 이동 노드(1)의 홈 주소가 기록된다.
이 IPv6 패킷을 수신한 대응 노드(4)는 IPv6 규격에 따라 목적지 옵션 헤더의 옵션 데이터 필드에 기록된 홈 주소를 발신지 주소에 기록함으로써 이 홈 주소를 발신지 주소로써 인식한다.
도 5는 종래의 IPv6 규격에 따라 대응 노드(4)로부터 직접 이동 노드(1)로 전송되는 IPv6 패킷의 포맷을 도시한 도면이다.
도 5에 도시된 바와 같이, 대응 노드(4)로부터 직접 이동 노드(1)로 전송되는 IPv6 패킷의 발신지 주소는 대응 노드(4)의 주소이고, 목적지 주소는 이동 노드(1)의 홈 주소이다.
이 IPv6 패킷을 전송하고자 하는 대응 노드(4)는 이동 노드(1)의 현재 주소가 COA이기 때문에, IPv6 규격에 따라 목적지 주소 필드에 이동 노드(1)의 COA를 기록한다. 다만, 이 IPv6 패킷은 IPv6 확장 헤더의 일종인 라우팅 헤더(routing header)를 포함하며, 이 라우팅 헤더의 타입 특정 데이터 필드에 이동 노드(1)의 홈 주소가 기록된다.
상기된 바와 같이, 이동 노드(1)와 대응 노드(4)가 직접 통신하는 경우, 홈 에이전트(3)의 부하는 줄어들 수는 있다. 그러나, 이동 노드(1)와 대응 노드(4)는 도 3, 도 4, 및 도 5에 도시된 바와 같은 작업을 수행하여야 한다. 다시 말하면, 종래 기술에 따르면, 홈 에이전트(3)의 부하는 줄어든 반면, 이동 노드(1)와 대응 노드(4)의 부하는 늘어난다는 문제점이 있었다. 특히, 이동 노드(1)는 경박 단소한 기기로써 시스템 퍼포먼스가 뛰어나지 않다는 점을 고려하면, 홈 에이전트(3)의 부하를 이동 노드(1)로 전가시키는 것은 바람직하지 않다. 또한, 대응 노드(4)는 대부분 서버에 해당하기 때문에 다수의 노드들이 대응 노드(4)에 접속한다는 점을 고려하면, 홈 에이전트(3)의 부하를 이동 노드(1)로 전가시키는 것도 바람직하지 않다.
본 발명이 이루고자 하는 기술적 과제는 시스템 퍼포먼스가 뛰어나지 않은 이동 노드의 부하를 줄이고, 다수의 노드들이 접속하는 서버에 해당하는 대응 노드의 부하를 줄일 수 있는 장치들 및 방법들을 제공하는데 있다. 또한, 상기된 방법들을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 경로 선택 방법은 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상 기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 단계; 상기 전송된 메시지들에 대한 응답 메시지들을 상기 경로들을 경유하여 수신하는 단계; 및 상기 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 단계를 포함한다.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른 경로 선택 장치는 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 메시지 전송부; 상기 메시지 전송부에서 전송된 메시지들에 대한 응답 메시지들을 상기 경로들을 경유하여 수신하는 메시지 수신부; 및 상기 메시지 수신부에 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 경로 선택부를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 경로 선택 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 메시지 중계 방법은 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들 중 소정의 경로의 일부분을 경유하여 수신 하는 단계; 상기 수신된 메시지들의 동종 메시지들을 상기 소정의 경로의 일부분 이외의 나머지 부분을 경유하여 전송하는 단계; 상기 전송된 동종 메시지들에 대한 응답 메시지들을 상기 소정의 경로의 나머지 부분을 경유하여 수신하는 단계; 및 상기 응답 메시지 수신부에 수신된 응답 메시지를 상기 메시지들에 대한 응답 메시지로써 상기 소정의 경로의 일부분을 경유하여 전송하는 단계를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 메시지 중계 장치는 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들 중 소정의 경로의 일부분을 경유하여 수신하는 메시지 수신부; 상기 메시지 수신부에 수신된 메시지들의 동종 메시지들을 상기 소정의 경로의 일부분 이외의 나머지 부분을 경유하여 전송하는 메시지 전송부; 상기 메시지 전송부에서 전송된 동종 메시지들에 대한 응답 메시지들을 상기 소정의 경로의 나머지 부분을 경유하여 수신하는 응답 메시지 수신부; 및 상기 응답 메시지 수신부에 수신된 응답 메시지를 상기 메시지들에 대한 응답 메시지로써 상기 소정의 경로의 일부분을 경유하여 전송하는 응답 메시지 전송부를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 메시지 중계 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 응답 메시지 전송 방법은 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 수신하는 단계; 및 상기 수신된 메시지들에 대한 응답 메시지들을 전송하는 단계를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 응답 메시지 전송 장치는 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 수신하는 메시지 수신부; 및 상기 메시지 수신부에 수신된 메시지들에 대한 응답 메시지들을 전송하는 응답 메시지 전송부를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 응답 메시지 전송 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 통신 방법은 이동 노드와 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 단계; 상기 전송된 메시지들을 수신하고, 상기 수신된 메시지들의 옵션 필드들의 값을 갱신하고, 상기 갱신된 옵션 필드들을 포함하는 응답 메시지들을 상기 경로들을 경유하여 전송하는 단계; 및 상기 전송된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 단계를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 통신 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 6은 본 발명의 바람직한 일 실시예에 따라 RR 과정을 수행하는 네트워크 시스템을 도시한 도면이다.
도 6을 참조하면, 본 실시예에 따라 RR 과정을 수행하는 네트워크 시스템은 이동 노드(5), 외부 에이전트(6), 홈 에이전트(7), 및 대응 노드(8)로 구성된다.
이동 노드(5)는 네트워크 접속 위치를 수시로 변경하는 노드이다. 외부 에이전트(6)는 외부 링크에 위치한 라우터로써, 홈 링크를 떠나, 이 외부 링크에 위치한 이동 노드(5)에 COA를 할당한다. 홈 에이전트(7)는 홈 링크에 위치한 라우터로써, 이동 노드(5)에 홈 주소를 할당한다. 또한, 홈 에이전트(7)는 COA와 홈 주소의 바인딩을 관리함으로써 이동 노드(5)를 목적지로 하는 패킷을 수신하고, 이것을 이동 노드(5)로 터널링하는 역할을 한다. 대응 노드(8)는 이동 노드(5)와 통신하는 노드이다.
본 실시예에 따르면, 도 6에 도시된 바와 같이 전송되는 HoTI 메시지, HoT 메시지, CoTI 메시지, 및 CoT 메시지에 소정의 옵션 필드들을 삽입함으로써, 홈 에이전트(7)를 경유하는 이동 노드(5)와 대응 노드(8)간의 우회 경로(670 및 780) 및 홈 에이전트(7)를 경유하지 않는 이동 노드(5)와 대응 노드(8)간의 직접 경로(680) 중 보다 효율적인 경로를 이동 노드(5)가 선택할 수 있도록 한다.
도 7은 본 발명의 바람직한 일 실시예에 따른 경로 선택 장치의 구성도이다.
도 7을 참조하면, 본 실시예에 따른 경로 선택 장치는 도 6에 도시된 이동 노드(5)에 탑재되며, HoTI 메시지 생성부(51), CoTI 메시지 생성부(52), 옵션 필드 삽입부(53), HoTI 메시지 전송부(54), CoTI 메시지 전송부(55), HoT 메시지 수신부(56), CoT 메시지 수신부(57), 홉 카운트 비교부(58), 왕복 시간 비교부(59), 및 경로 선택부(510)로 구성된다.
HoTI 메시지 생성부(51)는 RFC 3775에 규정된 RR 과정의 HoTI 메시지를 생성한다. RR 과정은 이동 노드(5)와 대응 노드(8)간의 실질적인 통신 이전에 이동 노드(5)와 대응 노드(8)간의 통신을 테스트하기 위한 과정으로써, 대응 노드(8)가 이동 노드(5)의 홈 주소와 COA를 사용하여 이동 노드(5)와 통신할 수 있음을 확인하는 과정이다. HoTI 메시지는 이동 노드(5)와 대응 노드(8)간의 통신을 테스트하기 위한 메시지들 중 하나로써, 대응 노드(8)가 이동 노드(5)의 홈 주소를 사용하여 이동 노드(5)와 통신할 수 있음을 확인하기 위한 메시지이다.
도 8은 RFC 2460에 따른 IPv6 패킷의 포맷을 도시한 도면이다.
도 8을 참조하면, RFC 2460에 따른 IPv6 패킷은 헤더(10) 및 페이로드(11)로 구성된다. IPv6 패킷의 헤더(10), 즉 IPv6 헤더(10)는 버전 필드(101), 트래픽 클래스 필드(102), 흐름 라벨 필드(103), 페이로드 길이 필드(104), 다음 헤더 필드(105), 홉 한계 필드(106), 발신지 주소 필드(107), 및 목적지 주소 필드(108)로 구성된다. IPv6 패킷의 페이로드(11)는 확장 헤더들 및 데이터로 구성된다. 다만, IPv6 헤더는 상기된 필드들을 모두 포함하여야 하지만, 페이로드는 확장 헤더들 및 데이터를 포함하지 않을 수도 있다.
도 9는 RFC 3775에 따른 이동성 헤더(mobility header)의 포맷을 도시한 도면이다.
도 9를 참조하면, RFC 3775에 따른 이동성 헤더는 페이로드 프로토콜 필드(111), 헤더 길이 필드(112), 이동성 헤더 타입 필드(113), 보류 필드(114), 체크섬 필드(115), 및 메시지 데이터 필드(116)로 구성되다. 이 이동성 헤더는 IPv6 패킷의 확장 헤더들 중 하나로써 도 8에 도시된 페이로드(11)에 기록된다.
도 10은 RFC 3775에 따른 HoTI 메시지의 포맷을 도시한 도면이다.
도 10을 참조하면, RFC 3775에 따른 HoTI 메시지는 보류 필드(121), HI(Home Init) 쿠키 필드(122), 및 이동성 옵션 필드(123)로 구성된다. 이 HoTI 메시지는 도 9에 도시된 메시지 데이터 필드(116)에 기록된다. HoTI 메시지 생성부(51)는 도 10에 도시된 포맷에 따라 HoTI 메시지를 생성한다.
CoTI 메시지 생성부(52)는 RFC 3775에 규정된 RR 과정의 CoTI 메시지를 생성한다. CoTI 메시지는 이동 노드(5)와 대응 노드(8)간의 통신을 테스트하기 위한 메시지들 중 하나로써, 대응 노드(8)가 이동 노드(5)의 COA를 사용하여 이동 노드(5)와 통신할 수 있음을 확인하기 위한 메시지이다.
도 11은 RFC 3775에 따른 CoTI 메시지의 포맷을 도시한 도면이다.
도 11을 참조하면, RFC 3775에 따른 CoTI 메시지는 보류 필드(131), CI(Care-of Init) 쿠키 필드(132), 및 이동성 옵션 필드(133)로 구성된다. 이 CoTI 메시지는 도 9에 도시된 메시지 데이터 필드(116)에 기록된다. CoTI 메시지 생성부(52)는 도 11에 도시된 포맷에 따라 CoTI 메시지를 생성한다.
옵션 필드 삽입부(53)는 HoTI 메시지 생성부(51)에서 생성된 HoTI 메시지 및 CoTI 메시지 생성부(52)에서 생성된 CoTI 메시지에 이동 노드(5)와 대응 노드(8)간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들을 삽입한다.
도 12는 RFC 3775에 따른 이동성 옵션 필드의 포맷을 도시한 도면이다.
도 12를 참조하면, RFC 3775에 따른 이동성 옵션 필드는 옵션 타입 필드(141), 옵션 길이 필드(142), 및 옵션 데이터 필드(143)로 구성된다.
옵션 타입 필드(141)에는 이동성 옵션의 타입의 8 비트 식별자가 기록된다. 옵션 길이 필드(142)에는 옵션 타입 필드와 옵션 길이 필드를 제외한 이동성 옵션 필드의 길이를 나타내는 8 비트 정수가 기록된다. 옵션 데이터 필드(143)에는 옵션 타입 필드의 값에 의해 특정된 옵션에 관한 데이터가 기록된다.
도 13은 본 발명의 바람직한 일 실시예에 따른 옵션 필드의 포맷을 도시한 도면이다.
도 13을 참조하면, 본 실시예에 따른 옵션 필드는 옵션 타입 필드(141), 옵션 길이 필드(142), 홉 카운트 필드(1431), 및 왕복 시간 필드(1432)로 구성된다. 이 옵션 필드는 이동 노드(5)와 대응 노드(8)간의 최적의 경로를 선택하기 위한 옵션 필드로써, 도 12에 도시된 이동성 옵션 필드의 포맷을 기반으로 한다.
옵션 타입 필드(141)에는 본 실시예에 따른 이동성 옵션의 타입을 나타내는 8 비트 식별자가 기록된다. 옵션 길이 필드(142)에는 본 실시예에 따른 이동성 옵 션 필드의 길이를 나타내는 8 비트 정수가 기록된다. 홉 카운트 필드(1431)에는 HoTI 메시지 또는 CoTI 메시지가 이동 노드(5)와 대응 노드(8)간의 경로들 상의 임의의 노드를 통과할 때마다 카운트되는 값인 홉 카운트가 기록된다.
왕복 시간 필드(1432)에는 HoTI 메시지 또는 CoTI 메시지가 이동 노드(5)와 대응 노드(8)간의 경로들을 왕복하는데 소요되는 시간인 왕복 시간(round trip time)을 측정하기 위한 값이 기록된다.
즉, 옵션 필드 삽입부(53)는 HoTI 메시지 생성부(51)에서 생성된 HoTI 메시지 및 CoTI 메시지 생성부(52)에서 생성된 CoTI 메시지에 도 13에 도시된 포맷을 갖는 옵션 필드들을 삽입한다. 옵션 필드 삽입부(53)는 옵션 필드들을 삽입할 때, 홉 카운트 필드(1431)에는 최대 홉 카운트, 예를 들면 64가 기록하고, 왕복 시간 필드(1432)에는 OS(Operating System) 타이머의 현재 시각을 기록한다. 이와 같이, 홉 카운트 필드(1431)에 64를 기록하는 것은 일반적으로 IPv6 헤더의 홉 한계 필드(106)에 64가 기록된다는 것에 착안한 것이다. 또한, 왕복 시간 필드(1432)에 OS 타이머의 현재 시각을 기록하는 것은 OS 타이머가 일반적으로 10μsec 미만의 분해능(resolution)을 갖고 있기 때문에 충분히 정확한 시간 측정이 가능하기 때문이다.
본 실시예에 따르면, HoTI 메시지에 삽입된 홉 카운트 필드(1431)에는 홈 에이전트(7)를 경유하는 이동 노드(5)와 대응 노드(8)간의 우회 경로(670 및 780)에 대한 홉 카운트가 기록되고, HoTI 메시지에 삽입된 왕복 시간 필드(1432)에는 이 우회 경로(670 및 780)에 대한 왕복 시간을 측정하기 위한 값이 기록된다. 또한, CoTI 메시지에 삽입된 홉 카운트 필드(1431)에는 홈 에이전트(7)를 경유하지 않는 이동 노드(5)와 대응 노드(8)간의 직접 경로(680)에 대한 홉 카운트가 기록되고, CoTI 메시지에 삽입된 왕복 시간 필드(1432)에는 이 직접 경로(680)에 대한 왕복 시간을 측정하기 위한 값이 기록된다.
HoTI 메시지 전송부(54)는 옵션 필드 삽입부(53)에 의해 삽입된 옵션 필드들을 갖는 HoTI 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전트(7)로 전송한다. HoTI 메시지 전송부(54)에서 전송되는 HoTI 메시지는 도 8, 9, 10, 12, 13에 도시된 포맷을 따르며, 우회 경로의 일부분(670)은 터널링 구간이기 때문에 IPv6 헤더 두 개, 즉 외부 IPv6 헤더와 내부 IPv6 헤더를 갖는다. 즉, HoTI 메시지의 외부 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 목적지 주소 필드에는 홈 에이전트(7)의 주소가 기록되고, 내부 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 홈 주소가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록된다.
CoTI 메시지 전송부(55)는 옵션 필드 삽입부(53)에 의해 삽입된 옵션 필드들을 갖는 CoTI 메시지를 직접 경로(680)를 경유하여 대응 노드(7)로 전송한다. CoTI 메시지 전송부(55)에서 전송되는 CoTI 메시지는 도 8, 9, 11, 12, 13에 도시된 포맷을 따른다. 즉, CoTI 메시지의 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 목적지 주소 필드에는 대응 노드(8)의 주소가 기록된다.
HoT 메시지 수신부(56)는 HoTI 메시지 전송부(54)에서 전송된 HoTI 메시지에 대한 응답 메시지인 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전 트(7)로부터 수신한다.
도 14는 RFC 3775에 따른 HoT 메시지의 포맷을 도시한 도면이다.
도 14를 참조하면, RFC 3775에 따른 HoT 메시지는 홈 넌스 인덱스 필드(151), HI(Home Init) 쿠키 필드(152), 홈 키 생성 토큰 필드(153), 및 이동성 옵션 필드(154)로 구성된다. 이 HoT 메시지는 도 9에 도시된 메시지 데이터 필드(116)에 기록된다.
HoT 메시지 수신부(54)에 수신된 HoT 메시지는 도 8, 9, 14, 12, 13에 도시된 포맷을 따르며, 우회 경로의 일부분(670)은 터널링 구간이기 때문에 IPv6 헤더 두 개, 즉 외부 IPv6 헤더와 내부 IPv6 헤더를 갖는다. 즉, HoT 메시지의 외부 IPv6 헤더의 발신지 주소 필드에는 홈 에이전트(7)의 주소가 기록되고, 목적지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 내부 IPv6 헤더의 발신지 주소 필드에는 대응 노드(8)의 주소가 기록되고, 목적지 주소에는 이동 노드(5)의 홈 주소가 기록되어 있다.
CoT 메시지 수신부(57)는 CoTI 메시지 전송부(55)에서 전송된 CoTI 메시지에 대한 응답 메시지인 CoT 메시지를 직접 경로(680)를 경유하여 대응 노드(8)로부터 수신한다.
도 15는 RFC 3775에 따른 CoT 메시지의 포맷을 도시한 도면이다.
도 15를 참조하면, RFC 3775에 따른 CoT 메시지는 Care-of 넌스 인덱스 필드(161), CI(Care-of Init) 쿠키 필드(162), Care-of 키 생성 토큰 필드(163), 및 이동성 옵션 필드(164)로 구성된다. 이 CoT 메시지는 도 9에 도시된 메시지 데이터 필드(116)에 기록된다.
CoT 메시지 수신부(57)에 수신된 CoT 메시지는 도 8, 9, 15, 12, 13에 도시된 포맷을 따른다. 즉, CoT 메시지의 IPv6 헤더의 발신지 주소 필드에는 대응 노드(8)의 주소가 기록되고, 목적지 주소 필드에는 이동 노드(5)의 COA가 기록되어 있다.
홉 카운트 비교부(58)는 HoT 메시지 수신부(56)에 수신된 HoT 메시지에 삽입된 홉 카운트 필드의 값과 CoT 메시지 수신부(57)에 수신된 CoT 메시지에 삽입된 홉 카운트 필드의 값을 비교한다. 결과적으로, 홉 카운트 비교부(58)에서 HoT 메시지에 삽입된 홉 카운트 필드의 값과 CoT 메시지에 삽입된 홉 카운트 필드의 값을 비교한다는 것은 우회 경로(670 및 780) 상의 노드들의 개수와 직접 경로(680) 상의 노드들의 개수를 비교한다는 것을 의미한다.
일반적으로, 우회 경로(670 및 780) 상의 노드들의 개수가 직접 경로(680) 상의 노드들의 개수가 많다고 생각될 수 있으나, 실제로는 우회 경로(670 및 780) 상의 노드들의 개수가 직접 경로(680) 상의 노드들의 개수가 더 적을 수도 있다.
왕복 시간 비교부(59)는 HoT 메시지 수신부(56)에 수신된 HoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간과 CoT 메시지 수신부(57)에 수신된 CoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간을 비교한다. 결과적으로, 홉 카운트 비교부(58)에서 HoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간과 CoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간을 비교한다는 것은 우회 경로(670 및 780)를 왕복하는데 소요되는 시간과 직접 경로(680)를 왕복하는데 소요되는 시간을 비교한다는 것을 의미한다.
일반적으로, 우회 경로(670 및 780)를 왕복하는데 소요되는 시간이 직접 경로(680)를 왕복하는데 소요되는 시간보다 크다고 생각될 수 있으나, 실제로는 우회 경로(670 및 780)를 왕복하는데 소요되는 시간이 직접 경로(680)를 왕복하는데 소요되는 시간보다 더 작을 수도 있다. 이것은 우회 경로(670 및 780) 상의 노드들의 개수가 직접 경로(680) 상의 노드들의 개수가 더 적을 수도 있고, 우회 경로(670 및 780) 상의 노드들의 성능이 직접 경로(680) 상의 노드들의 성능보다 우수할 수 있기 때문이다.
왕복 시간 비교부(59)는 HoT 메시지 수신부(56)에 수신된 HoT 메시지에 삽입된 왕복 시간 필드의 값과 OS 타이머의 현재 시각과의 차이로부터 우회 경로(670 및 780)에 대한 왕복 시간을 얻는다. HoTI 메시지 전송부(54)에서 전송된 HoTI 메시지에 삽입된 왕복 시간 필드에는 HoTI 메시지 전송 시점의 시각이 기록되어 있고, HoT 메시지 수신부(56)에 수신된 HoT 메시지에 삽입된 왕복 시간 필드에는 HoTI 메시지의 응답 메시지인 HoT 메시지 수신 시점의 시각이 기록되어 있기 때문에 양자의 차이로부터 왕복 시간을 얻을 수 있는 것이다.
왕복 시간 비교부(59)는 마찬가지로 CoT 메시지 수신부(56)에 수신된 CoT 메시지에 삽입된 왕복 시간 필드의 값과 OS 타이머의 현재 시각과의 차이로부터 직접 경로(680)에 대한 왕복 시간을 얻는다.
경로 선택부(510)는 홉 카운트 비교부(58)에서의 비교 결과 및 왕복 시간 비 교부(59)에서의 비교 결과에 기초하여 우회 경로(670 및 780) 및 직접 경로(680) 중 어느 하나를 선택한다. 경로 선택부(510)에서의 선택 방식은 네트워크 환경의 특성 또는 사용자의 의도에 따른다. 예를 들어, 네트워크 상의 노드들의 성능이 수시로 변하는 경우에는 왕복 시간은 수시로 변동될 수 있으므로 노드들의 개수가 작은 경로를 선택하는 방식을 채택한다. 즉, 이 경우, 경로 선택부(510)는 왕복 시간 비교부(59)에서의 비교 결과보다는 홉 카운트 비교부(58)에서의 비교 결과를 우선적으로 고려하여 경로를 선택한다.
도 16은 본 발명의 바람직한 일 실시예에 따른 메시지 중계 장치의 구성도이다.
도 16을 참조하면, 본 실시예에 따른 메시지 중계 장치는 도 6에 도시된 홈 에이전트(7)에 탑재되며, HoTI 메시지 수신부(71), 터널링 헤더 제거/옵션 필드 갱신부(72), HoTI 메시지 전송부(73), HoT 메시지 수신부(74), 터널링 헤더 부가부(75), 및 HoT 메시지 전송부(76)로 구성된다.
HoTI 메시지 수신부(71)는 이동 노드(5)로부터 우회 경로의 일부분(670)을 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 HoTI 메시지를 수신한다. HoTI 메시지 수신부(71)에 수신된 HoTI 메시지는 도 8, 9, 10, 12, 13에 도시된 포맷을 따르며, 우회 경로의 일부분(670)은 터널링 구간이기 때문에 IPv6 헤더 두 개, 즉 외부 IPv6 헤더와 내부 IPv6 헤더를 갖는다. 즉, HoTI 메시지의 외부 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 목적지 주소 필드에는 홈 에이전트(7)의 주소가 기록되고, 내부 IPv6 헤더의 발신지 주소 필 드에는 이동 노드(5)의 홈 주소가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록되어 있다.
터널링 헤더 제거/옵션 필드 갱신부(72)는 HoTI 메시지 수신부(71)에 수신된 HoTI 메시지로부터 터널링 헤더에 해당하는 외부 IPv6 헤더를 제거하고, HoTI 메시지의 외부 IPv6 헤더의 홉 한계(hop limit) 필드의 값으로 HoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신한다. HoTI 메시지가 이동 노드(5)로부터 홈 에이전트(7)로 전송되는 동안에는 내부 IPv6 헤더의 필드들의 값들은 변화가 없기 때문에, 우회 경로의 일부분(670) 상의 노드들의 개수를 반영하기 위해서는 상기된 바와 같이 외부 IPv6 헤더의 홉 한계 필드의 값으로 HoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신하여야 한다.
HoTI 메시지 전송부(73)는 HoTI 메시지 수신부(71)에 수신된 HoTI 메시지와 동종 메시지, 즉 터널링 헤더 제거/옵션 필드 갱신부(72)에 의해 외부 IPv6 헤더가 제거되고, 홉 카운트 필드(1431)의 홉 카운트가 갱신된 HoTI 메시지를 우회 경로의 나머지 부분(780)을 경유하여 대응 노드(8)로 전송한다. HoTI 메시지 전송부(73)에 전송되는 HoTI 메시지는 도 8, 9, 10, 12, 13에 도시된 포맷을 따른다. 즉, HoTI 메시지의 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 홈 주소가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록된다.
HoT 메시지 수신부(74)는 HoTI 메시지 전송부(73)에서 전송된 HoTI 메시지에 대한 응답 메시지인 HoT 메시지를 우회 경로의 나머지 부분(780)을 경유하여 대응 노드(8)로부터 수신한다. HoT 메시지 수신부(74)에 수신된 HoT 메시지는 도 8, 9, 14, 12, 13에 도시된 포맷을 따른다. 즉, HoTI 메시지의 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 홈 주소가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록되어 있다.
터널링 헤더 부가부(75)는 HoT 메시지 수신부(74)에 수신된 HoT 메시지에 터널링 헤더에 해당하는 외부 IPv6 헤더를 부가한다. HoTI 메시지가 전송될 때와는 달리, HoT 메시지가 수신될 때에는 옵션 필드들이 갱신되지 않는다. 왜냐하면, 전송 경로와 수신 경로는 동일한 경로이기 때문에 수신 단계에서 다시 홉 카운트가 측정될 필요가 없다.
HoT 메시지 전송부(76)는 HoT 메시지 수신부(74)에 수신된 HoT 메시지와 동종 메시지, 즉 터널링 헤더 부가부(75)에 의해 부가된 외부 IPv6 헤더를 갖는 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 이동 노드(5)로 전송한다. HoT 메시지 전송부(76)에서 전송되는 HoT 메시지는 도 8, 9, 14, 12, 13에 도시된 포맷을 따르며, 우회 경로의 일부분(670)은 터널링 구간이기 때문에 IPv6 헤더 두 개, 즉 외부 IPv6 헤더와 내부 IPv6 헤더를 갖는다. 즉, HoTI 메시지의 외부 IPv6 헤더의 발신지 주소 필드에는 홈 에이전트(7)의 주소가 기록되고, 목적지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 내부 IPv6 헤더의 발신지 주소 필드에는 대응 노드(8)의 주소가 기록되고, 목적지 주소에는 이동 노드(5)의 홈 주소가 기록된다.
도 17은 본 발명의 바람직한 일 실시예에 따른 응답 메시지 전송 장치의 구성도이다.
도 17을 참조하면, 본 실시예에 따른 응답 메시지 전송 장치는 도 6에 도시 된 대응 노드(8)에 탑재되며, CoTI 메시지 수신부(81), HoTI 메시지 수신부(82), 옵션 필드 갱신부(83), CoT 메시지 생성부(84), HoT 메시지 생성부(85), 옵션 필드 삽입부(86), CoT 메시지 전송부(87), 및 HoT 메시지 전송부(88)로 구성된다.
CoTI 메시지 수신부(81)는 이동 노드(5)로부터 직접 경로(680)를 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 CoTI 메시지를 수신한다. CoTI 메시지 수신부(81)에 수신된 CoTI 메시지는 도 8, 9, 11, 12, 13에 도시된 포맷을 따른다. 즉, CoTI 메시지의 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 COA가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록되어 있다.
HoTI 메시지 수신부(82)는 홈 에이전트(7)로부터 우회 경로의 나머지 부분(780)을 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 HoTI 메시지를 수신한다. HoTI 메시지 수신부(71)에 수신된 HoTI 메시지는 도 8, 9, 10, 12, 13에 도시된 포맷을 따른다. 즉, HoTI 메시지의 IPv6 헤더의 발신지 주소 필드에는 이동 노드(5)의 홈 주소가 기록되고, 목적지 주소에는 대응 노드(8)의 주소가 기록되어 있다.
옵션 필드 갱신부(83)는 CoTI 메시지 수신부(81)에 수신된 CoTI 메시지의 IPv6 헤더의 홉 한계 필드의 값으로 CoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신하고, HoTI 메시지 수신부(82)에 수신된 HoTI 메시지의 IPv6 헤더의 홉 한계 필드의 값으로 HoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신한다.
CoT 메시지 생성부(84)는 CoTI 메시지 수신부(81)에 수신된 CoTI 메시지에 대한 응답 메시지로써 도 15에 도시된 포맷에 따라 RFC 3775에 규정된 RR 과정의 CoT 메시지를 생성한다.
HoT 메시지 생성부(85)는 HoTI 메시지 수신부(82)에 수신된 HoTI 메시지에 대한 응답 메시지로써 도 14에 도시된 포맷에 따라 RFC 3775에 규정된 RR 과정의 HoT 메시지를 생성한다.
옵션 필드 삽입부(86)는 CoT 메시지 생성부(84)에서 생성된 CoT 메시지에 옵션 필드 갱신부(83)에 의해 갱신된 홉 카운트를 갖는 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)를 삽입하고, HoT 메시지 생성부(85)에서 생성된 HoT 메시지에 옵션 필드 갱신부(83)에 의해 갱신된 홉 카운트를 갖는 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)를 삽입한다.
CoT 메시지 전송부(87)는 옵션 필드 삽입부(86)에 의해 삽입된 옵션 필드들을 갖는 CoT 메시지를 직접 경로(680)를 경유하여 이동 노드(5)로 전송한다. CoT 메시지 전송부(87)에 전송되는 CoT 메시지는 도 8, 9, 15, 12, 13에 도시된 포맷을 따른다. 즉, CoT 메시지의 IPv6 헤더의 발신지 주소 필드에는 대응 노드(8)의 주소가 기록되고, 목적지 주소 필드에는 이동 노드(5)의 COA가 기록되어 있다.
HoT 메시지 전송부(88)는 옵션 필드 삽입부(86)에 의해 삽입된 옵션 필드들을 갖는 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전트(7)로 전송한다. HoT 메시지 전송부(88)에 전송되는 HoT 메시지는 도 8, 9, 14, 12, 13에 도시된 포맷을 따른다. 즉, HoT 메시지의 IPv6 헤더의 발신지 주소 필드에는 대응 노드(8)의 주소가 기록되고, 목적지 주소에는 이동 노드(5)의 홈 주소가 기록되어 있 다.
도 18, 도 19, 및 도 20은 본 발명의 바람직한 일 실시예에 따른 통신 방법의 흐름도이다.
도 18을 참조하면, 본 실시예에 따른 통신 방법은 다음과 같은 단계들로 구성된다. 본 통신 방법은 도 6에 도시된 네트워크 시스템, 즉 이동 노드(5), 홈 에이전트(7), 및 대응 노드(8)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 이동 노드(5), 홈 에이전트(7), 및 대응 노드(8)에 관하여 이상에서 기술된 내용은 본 통신 방법에도 적용된다.
201 단계에서 이동 노드(5)는 RFC 3775에 규정된 RR 과정의 HoTI 메시지를 생성하고, RFC 3775에 규정된 RR 과정의 CoTI 메시지를 생성한다.
202 단계에서 이동 노드(5)는 201 단계에서 생성된 HoTI 메시지 및 CoTI 메시지에 이동 노드(5)와 대응 노드(8)간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들, 즉 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)를 삽입한다.
203 단계에서 이동 노드(6)는 202 단계에서 삽입된 옵션 필드들을 갖는 HoTI 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전트(7)로 전송하고, 202 단계에서 삽입된 옵션 필드들을 갖는 CoTI 메시지를 직접 경로(680)를 경유하여 대응 노드(7)로 전송한다.
204 단계에서 홈 에이전트(7)는 이동 노드(5)로부터 우회 경로의 일부분(670)을 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 HoTI 메시지를 수신한다.
205 단계에서 홈 에이전트(7)는 204 단계에서 수신된 HoTI 메시지로부터 터널링 헤더에 해당하는 외부 IPv6 헤더를 제거하고, HoTI 메시지의 외부 IPv6 헤더의 홉 한계 필드의 값으로 HoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신한다.
206 단계에서 홈 에이전트(7)는 204 단계에서 수신된 HoTI 메시지와 동종 메시지, 즉 205 단계에서 외부 IPv6 헤더가 제거되고, 홉 카운트 필드(1431)의 홉 카운트가 갱신된 HoTI 메시지를 우회 경로의 나머지 부분(780)을 경유하여 대응 노드(8)로 전송한다.
207 단계에서 대응 노드(8)는 이동 노드(5)로부터 직접 경로(680)를 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 CoTI 메시지를 수신한다.
208 단계에서 대응 노드(8)는 207 단계에서 수신된 CoTI 메시지의 IPv6 헤더의 홉 한계 필드의 값으로 CoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신한다.
209 단계에서 대응 노드(8)는 207 단계에서 수신된 CoTI 메시지에 대한 응답 메시지로써 도 15에 도시된 포맷에 따라 RFC 3775에 규정된 RR 과정의 CoT 메시지를 생성한다.
210 단계에서 대응 노드(8)는 209 단계에서 생성된 CoT 메시지에 208 단계에서 갱신된 홉 카운트를 갖는 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)를 삽입한다.
211 단계에서 대응 노드(8)는 210 단계에서 삽입된 옵션 필드들을 갖는 CoT 메시지를 직접 경로(680)를 경유하여 이동 노드(5)로 전송한다.
212 단계에서 대응 노드(8)는 홈 에이전트(7)로부터 우회 경로의 나머지 부분(780)을 경유하여 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)가 삽입된 HoTI 메시지를 수신한다.
213 단계에서 대응 노드(8)는 212 단계에서 수신된 HoTI 메시지의 IPv6 헤더의 홉 한계 필드의 값으로 HoTI 메시지에 삽입된 홉 카운트 필드(1431)의 홉 카운트를 갱신한다.
214 단계에서 대응 노드(8)는 212 단계에서 수신된 HoTI 메시지에 대한 응답 메시지로써 도 14에 도시된 포맷에 따라 RFC 3775에 규정된 RR 과정의 HoT 메시지를 생성한다.
215 단계에서 대응 노드(8)는 214 단계에서 생성된 HoT 메시지에 213 단계에서 갱신된 홉 카운트를 갖는 홉 카운트 필드(1431) 및 왕복 시간 필드(1432)를 삽입한다.
216 단계에서 대응 노드(8)는 215 단계에서 삽입된 옵션 필드들을 갖는 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전트(7)로 전송한다.
217 단계에서 홈 에이전트(7)는 216 단계에서 전송된 HoT 메시지를 우회 경로의 나머지 부분(780)을 경유하여 대응 노드(8)로부터 수신한다.
218 단계에서 홈 에이전트(7)는 217 단계에서 수신된 HoT 메시지에 터널링 헤더에 해당하는 외부 IPv6 헤더를 부가한다.
219 단계에서 홈 에이전트(7)는 217 단계에서 수신된 HoT 메시지와 동종 메시지, 즉 218 단계에서 부가된 외부 IPv6 헤더를 갖는 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 이동 노드(5)로 전송한다.
220 단계에서 이동 노드(5)는 211 단계에서 전송된 CoT 메시지를 직접 경로(680)를 경유하여 대응 노드(8)로부터 수신한다.
221 단계에서 이동 노드(11)는 219 단계에서 전송된 HoT 메시지를 우회 경로의 일부분(670)을 경유하여 홈 에이전트(7)로부터 수신한다.
222 단계에서 이동 노드(11)는 221 단계에서 수신된 HoT 메시지에 삽입된 홉 카운트 필드의 값과 220 단계에서 수신된 CoT 메시지에 삽입된 홉 카운트 필드의 값을 비교하고, 221 단계에서 수신된 HoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간과 220 단계에서 수신된 CoT 메시지에 삽입된 왕복 시간 필드의 값을 참조하여 얻은 왕복 시간을 비교한다.
223 단계에서 이동 노드(11)는 222 단계에서의 비교 결과들에 기초하여 우회 경로(670 및 780) 및 직접 경로(680) 중 어느 하나를 선택한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따르면, 이동 노드(1)와 대응 노드(4)가 무조건 직접 통신하는 것이 아니라, 홉 카운트, 왕복 시간 등을 고려하여 보다 효율적인 경로를 선택하여 통신할 수 있도록 한다는 효과가 있다. 이로 인하여 이동 노드(1)와 대응 노드(4)간의 직접 경로만을 이용하지 않고, 홈 에이전트를 경유하는 우회 경로도 이용함으로써 네트워크 자원의 배분을 효율적으로 할 수 있고, 보다 빠른 통신 환경을 구축할 수 있다는 효과도 발생한다.
또한, 본 발명에 따르면, 이동 노드와 대응 노드간의 직접 경로만을 이용하지 않고, 홈 에이전트를 경유하는 우회 경로도 이용함으로써 시스템 퍼포먼스가 뛰어나지 않은 이동 노드의 부하를 줄이고, 다수의 노드들이 접속하는 서버에 해당하 는 대응 노드의 부하를 줄일 수 있다는 효과가 있다.

Claims (18)

  1. (a) 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 단계;
    (b) 상기 전송된 메시지들에 대한 응답 메시지들을 상기 경로들을 경유하여 수신하는 단계; 및
    (c) 상기 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 단계를 포함하는 것을 특징으로 하는 경로 선택 방법.
  2. 제 1 항에 있어서,
    상기 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들을 비교하는 단계를 더 포함하고,
    상기 (c) 단계는 상기 비교 결과, 상기 값들 중 최소의 값을 갖는 경로를 선택하는 것을 특징으로 하는 경로 선택 방법.
  3. 제 1 항에 있어서,
    상기 값들은 상기 메시지들이 상기 경로들 상의 임의의 노드를 통과할 때마 다 카운트되는 값들인 홉 카운트(hop count)들이고,
    상기 (c) 단계는 상기 경로들마다의 홉 카운트들 중 최소의 홉 카운트를 갖는 경로를 선택하는 것을 특징으로 하는 경로 선택 방법.
  4. 제 1 항에 있어서,
    상기 값들은 상기 메시지들이 상기 경로들을 왕복하는데 소요되는 시간들인 왕복 시간(round trip time)들을 측정하기 위한 값들이고,
    상기 (c) 단계는 상기 경로들마다의 왕복 시간들 중 최소의 왕복 시간을 갖는 경로를 선택하는 것을 특징으로 하는 경로 선택 방법.
  5. 제 1 항에 있어서,
    상기 값들은 상기 메시지들이 상기 경로들 상의 임의의 노드를 통과할 때마다 카운트되는 값들인 홉 카운트들 및 상기 메시지가 상기 경로들을 왕복하는데 소요되는 시간들인 왕복 시간들이고,
    상기 (c) 단계는 상기 경로들마다의 홉 카운트들 및 왕복 시간들에 기초하여 어느 하나를 선택하는 것을 특징으로 하는 경로 선택 방법.
  6. 제 1 항에 있어서,
    상기 메시지들은 RFC(Request For Comments) 3775에 규정된 RR 과정(Return Routability procedure)의 HoTI(Home Test Init) 메시지 및 CoTI(Care-of Test Init) 메시지이고, 상기 응답 메시지들은 상기 RR 과정의 HoT(Home Test) 메시지 및 CoT(Care-of Test) 메시지인 것을 특징으로 하는 경로 선택 방법.
  7. 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 메시지 전송부;
    상기 메시지 전송부에서 전송된 메시지들에 대한 응답 메시지들을 상기 경로들을 경유하여 수신하는 메시지 수신부; 및
    상기 메시지 수신부에 수신된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 경로 선택부를 포함하는 것을 특징으로 하는 경로 선택 장치.
  8. 제 1 항 내지 제 6 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  9. (a) 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들 중 소정의 경로의 일부분을 경유하여 수신하는 단계;
    (b) 상기 수신된 메시지들의 동종 메시지들을 상기 소정의 경로의 일부분 이외의 나머지 부분을 경유하여 전송하는 단계;
    (c) 상기 전송된 동종 메시지들에 대한 응답 메시지들을 상기 소정의 경로의 나머지 부분을 경유하여 수신하는 단계; 및
    (d) 상기 응답 메시지 수신부에 수신된 응답 메시지를 상기 메시지들에 대한 응답 메시지로써 상기 소정의 경로의 일부분을 경유하여 전송하는 단계를 포함하는 것을 특징으로 하는 메시지 중계 방법.
  10. 제 9 항에 있어서,
    상기 값들은 상기 메시지들이 상기 경로들 상의 임의의 노드를 통과할 때마다 카운트되는 값들인 홉 카운트(hop count)들이고,
    IPv6 헤더의 홉 한계(hop limit) 필드의 값으로 상기 메시지들에 삽입된 옵션 필드들의 홉 카운트들을 갱신하는 단계를 더 포함하고,
    상기 (b) 단계는 상기 소정의 경로의 일부분만큼 갱신된 홉 카운트들을 갖는 옵션 필드들이 삽입된 메시지들을 전송하고,
    상기 (d) 단계는 상기 소정의 경로의 나머지 부분만큼 한번 더 갱신된 홉 카운트들을 갖는 옵션 필드들이 삽입된 응답 메시지들을 전송하는 것을 특징으로 하는 메시지 중계 방법.
  11. 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들 중 소정의 경로의 일부분을 경유하여 수신하는 메시지 수신부;
    상기 메시지 수신부에 수신된 메시지들의 동종 메시지들을 상기 소정의 경로의 일부분 이외의 나머지 부분을 경유하여 전송하는 메시지 전송부;
    상기 메시지 전송부에서 전송된 동종 메시지들에 대한 응답 메시지들을 상기 소정의 경로의 나머지 부분을 경유하여 수신하는 응답 메시지 수신부; 및
    상기 응답 메시지 수신부에 수신된 응답 메시지를 상기 메시지들에 대한 응답 메시지로써 상기 소정의 경로의 일부분을 경유하여 전송하는 응답 메시지 전송부를 포함하는 것을 특징으로 하는 메시지 중계 장치.
  12. 제 9 항 내지 제 10 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  13. (a) 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 수신하는 단계; 및
    (b) 상기 수신된 메시지들에 대한 응답 메시지들을 전송하는 단계를 포함하는 것을 특징으로 하는 응답 메시지 전송 방법.
  14. 제 13 항에 있어서,
    상기 값들은 상기 메시지들이 상기 경로들 상의 임의의 노드를 통과할 때마다 카운트되는 값들인 홉 카운트(hop count)들이고,
    IPv6 헤더의 홉 한계(hop limit) 필드의 값으로 상기 메시지들에 삽입된 옵션 필드들의 홉 카운트들을 갱신하는 단계를 더 포함하고,
    상기 (b) 단계는 상기 갱신된 홉 카운트들을 갖는 옵션 필드들이 삽입된 응답 메시지들을 전송하는 것을 특징으로 하는 응답 메시지 전송 방법.
  15. 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 수신하는 메시지 수신부; 및
    상기 메시지 수신부에 수신된 메시지들에 대한 응답 메시지들을 전송하는 응답 메시지 전송부를 포함하는 것을 특징으로 하는 응답 메시지 전송 장치.
  16. 제 13 항 내지 제 14 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  17. 이동 노드와 대응 노드간의 통신 이전에 상기 이동 노드와 상기 대응 노드간의 통신을 테스트하기 위한 메시지들로써, 상기 이동 노드와 상기 대응 노드간의 경로들에 따라 변동되는 값들을 측정하기 위한 옵션 필드들이 삽입된 메시지들을 상기 경로들을 경유하여 전송하는 단계;
    상기 전송된 메시지들을 수신하고, 상기 수신된 메시지들의 옵션 필드들의 값을 갱신하고, 상기 갱신된 옵션 필드들을 포함하는 응답 메시지들을 상기 경로들을 경유하여 전송하는 단계; 및
    상기 전송된 응답 메시지들에 삽입된 옵션 필드들의 값들에 기초하여 상기 다수의 경로들 중 어느 하나를 선택하는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  18. 제 17 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020040091905A 2004-11-11 2004-11-11 ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치 KR100716986B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040091905A KR100716986B1 (ko) 2004-11-11 2004-11-11 ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치
US11/258,175 US20060098575A1 (en) 2004-11-11 2005-10-26 Route selecting method and apparatus using return routability procedure
EP05256902A EP1657863A2 (en) 2004-11-11 2005-11-08 Route selecting method and apparatus
CNA2005101177601A CN1773965A (zh) 2004-11-11 2005-11-10 使用迂回路由过程进行路由选择的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040091905A KR100716986B1 (ko) 2004-11-11 2004-11-11 ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060044100A KR20060044100A (ko) 2006-05-16
KR100716986B1 true KR100716986B1 (ko) 2007-05-10

Family

ID=35892437

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040091905A KR100716986B1 (ko) 2004-11-11 2004-11-11 ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치

Country Status (4)

Country Link
US (1) US20060098575A1 (ko)
EP (1) EP1657863A2 (ko)
KR (1) KR100716986B1 (ko)
CN (1) CN1773965A (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0520836D0 (en) * 2005-10-13 2005-11-23 Scansafe Ltd Remote access to resources
US8750303B2 (en) * 2006-06-12 2014-06-10 Telefonaktiebolaget Lm Ericsson (Publ) Mobility signaling delegation
DE102006049693A1 (de) * 2006-10-16 2008-04-17 Siemens Ag Verfahren zum Übertragen eines Datenpaketes in einem Kommunikationssystem sowie Netzknoten eines Kommunikationssystems und Kommunikationssystem
KR100866567B1 (ko) * 2006-11-07 2008-11-03 삼성탈레스 주식회사 다중홉 무선망에서 캡슐화를 이용한 경로 관리 방법
US9516495B2 (en) * 2007-03-01 2016-12-06 Futurewei Technologies, Inc. Apparatus and methods of PMIPv6 route optimization protocol
KR101409991B1 (ko) * 2007-04-16 2014-06-20 삼성전자주식회사 Ｐ2ｐ 통신 환경에서의 데이터 전송 방법 및 장치
US8274893B2 (en) * 2007-06-15 2012-09-25 Microsoft Corporation Network interface selection using historical connection information
CN101431464A (zh) * 2007-11-06 2009-05-13 阿里巴巴集团控股有限公司 一种优选客户端之间数据传输路径的方法及其装置
EP2117170A1 (en) * 2008-05-07 2009-11-11 Nokia Siemens Networks Oy Optimizing a transmission path between a mobile terminal and a core network
US8619797B2 (en) * 2009-05-12 2013-12-31 Futurewei Technologies, Inc. Using internet protocol version six (IPv6) tunnel for access identifier transport
US8576728B2 (en) * 2009-09-30 2013-11-05 Verizon Patent And Licensing Inc. Resource management in dynamic network environments
WO2012039040A1 (ja) * 2010-09-22 2012-03-29 富士通株式会社 ネットワークにおけるルーティング方法及びノード装置
WO2012048975A1 (en) * 2010-10-13 2012-04-19 Telefonaktiebolaget L M Ericsson (Publ) Determining asymmetries in a communication network
JP2014103514A (ja) * 2012-11-19 2014-06-05 Toshiba Corp 通信装置、通信システムおよびプログラム
US9823951B2 (en) * 2013-02-27 2017-11-21 International Business Machines Corporation Link optimization for callout request messages
CN111447290B (zh) * 2020-06-12 2020-10-02 支付宝(杭州)信息技术有限公司 区块链网络中的通信方法、业务数据传输方法
CN116346716A (zh) * 2021-12-24 2023-06-27 华为技术有限公司 报文处理方法及装置、通信系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040080661A (ko) * 2003-03-12 2004-09-20 삼성전자주식회사 안전한 통신을 위한 ｒｒ 방법
KR20040091905A (ko) * 2003-04-23 2004-11-03 남상채 고기구이기

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7840217B2 (en) * 2004-07-23 2010-11-23 Cisco Technology, Inc. Methods and apparatus for achieving route optimization and location privacy in an IPV6 network
US7319689B2 (en) * 2004-10-12 2008-01-15 Telcordia Technologies, Inc. Method for handling the simultaneous mobility of mobile hosts in infrastructure-based networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040080661A (ko) * 2003-03-12 2004-09-20 삼성전자주식회사 안전한 통신을 위한 ｒｒ 방법
KR20040091905A (ko) * 2003-04-23 2004-11-03 남상채 고기구이기

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
1020040080661 *
1020040091905 - 700187 *

Also Published As

Publication number Publication date
US20060098575A1 (en) 2006-05-11
KR20060044100A (ko) 2006-05-16
CN1773965A (zh) 2006-05-17
EP1657863A2 (en) 2006-05-17

Similar Documents

Publication Publication Date Title
KR100716986B1 (ko) ＲＲ（Ｒｅｔｕｒｎ Ｒｏｕｔａｂｉｌｉｔｙ）과정을이용한 경로 선택 방법 및 장치
Draves et al. Default router preferences and more-specific routes
KR100916288B1 (ko) 네트워크 토폴로지의 결정을 위한 장치 및 방법
AU2006223440C1 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US7372819B2 (en) Adaptive packet routing
JP4567367B2 (ja) Ｏａｍ機能を可能にするアドレスの挿入
US7895339B2 (en) Network managing method and network managing apparatus
WO2021261074A1 (ja) 通信システムにおける制御装置、および、その制御方法
US20040196797A1 (en) Home agent management apparatus and method
US8665782B2 (en) Loop-detection in moving networks
TW200908644A (en) Method and system for providing routing protocols in a frequency hopping spread spectrum network
US7301957B2 (en) Multi-home agent control apparatus and method
KR20050091611A (ko) 고속으로 핸드오버를 수행하는 방법 및 장치
EP1250777A1 (en) Broadcast as a triggering mechanism for route discovery
KR100547110B1 (ko) 바인딩 업데이트 메시지 전송 방법 및 바인딩액크놀리지먼트 메시지 전송 방법
KR100929101B1 (ko) 아이피 통신망에서 모바일 아이피의 홉 계산 방법
CN111585834B (zh) 一种网络信息的存储方法和装置
CN112970231B (zh) 用于智能多跳覆盖路由的方法
KR100664945B1 (ko) 고속 핸드오버를 수행하기 위한 장치 및 방법
US20060133387A1 (en) Route tracing in wireless networks
CN116250216A (zh) 优化5g边缘应用程序服务的网络交付
KR100495344B1 (ko) 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치
US7567563B2 (en) Methods and systems for detecting malfunctioning nodes in a telecommunication network
Wong Smarter route optimization for mobile IP
TW202236827A (zh) 丟包率的檢測方法、通信裝置及通信系統

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee