KR20060079100A - Ipv6 2-홉 이웃 탐색 방법 - Google Patents

Ipv6 2-홉 이웃 탐색 방법 Download PDF

Info

Publication number
KR20060079100A
KR20060079100A KR1020050129924A KR20050129924A KR20060079100A KR 20060079100 A KR20060079100 A KR 20060079100A KR 1020050129924 A KR1020050129924 A KR 1020050129924A KR 20050129924 A KR20050129924 A KR 20050129924A KR 20060079100 A KR20060079100 A KR 20060079100A
Authority
KR
South Korea
Prior art keywords
router
link
host
hop
database
Prior art date
Application number
KR1020050129924A
Other languages
English (en)
Other versions
KR100728290B1 (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 삼성전자주식회사
Publication of KR20060079100A publication Critical patent/KR20060079100A/ko
Application granted granted Critical
Publication of KR100728290B1 publication Critical patent/KR100728290B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/60Router architectures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/30Types of network names
    • H04L2101/35Types of network names containing special prefixes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/659Internet protocol version 6 [IPv6] addresses

Abstract

본 발명은 라우터 광고 메시지들의 도움으로 호스트용 IPv6 2-홉 이웃 탐색 하는 방법에 관한 것으로서, 호스트 네트워크에 접속된 라우터 시스템들의 네트워크에서 본 발명에 따른 IPv6 2-홉 이웃 탐색 방법에 따르면, 라우터에 의해 라우터 광고 메시지에서 오프-링크 프리픽스들을 포함하는 단계; 라우터에 의해 라우터 광고 메시지에서 오프-링크 프리픽스들에 대응하는 링크들의 MTU를 포함하는 단계; 데이터베이스에서 오프-링크 프리픽스들을 포함하고 호스트에 의해 데이터 패킷들을 송출하는 동안 프리픽스들을 사용하는 단계; 및 호스트에 의해 라우터 광고들에 수신되는 오프-링크 MTU 정보를 기초로 2-홉 이웃들을 위한 경로-MTU를 계산하는 단계를 포함한다.

Description

IPV6 2-홉 이웃 탐색 방법{METHOD FOR IPV6 2-HOP NEIGHBOR DISCOVERY}
도 1은 종래 기술에 따른 라우터 탐색 메커니즘과 관련된 도면.
도 2는 본 발명에 따른 IPv6 2-홉 이웃 탐색 기능을 표시하는 블록도.
도 3은 본 발명에 따른 IPv6 2-홉 이웃 탐색에 대한 경로-MTU 메커니즘을 설명하는 도면.
도 4는 본 발명에 따른 IPv6 2-홉 이웃 탐색 메커니즘 하에서 재사용되는 라우터 광고 메시지를 위한 메시지 포맷을 도시한 도면.
도 5는 본 발명에 따른 라우터 광고 메시지 하에서 프리픽스 정보 옵션을 위한 메시지 포맷을 도시한 도면.
본 발명은 IPv6 하에서의 라우터 탐색 메커니즘에 관한 것이다. 즉, RFC-2461-이웃 탐색 프로토콜은 기본적인 이웃 및 라우터 탐색 메커니즘을 서술하는 것으로서, 본 발명은 라우터 광고 메시지들(Router Advertisement Messages)의 도움 으로 호스트용 IPv6 2-홉 이웃을 탐색하는 방법에 관한 것이다.
IPv6 2-홉 이웃 탐색은 IPv6 라우터 탐색 메커니즘의 도움으로 호스트가 자신의 2-홉 이웃들에 대해서 인지 가능하도록 하는 것에 관한 것이다. IPv6 라우터 탐색 메커니즘은 이미 RFC 2461하에서 적절하게 확립되어 있어 종래 기술이라 한다.
라우터 탐색 메커니즘 하에서, 호스트는 라우터 리스트를 형성하는데, 상기 라우터들은 자신의 연결 링크들(attached links) 상의 호스트들에 접속된다. 라우터 탐색 메커니즘은 호스트가 다음과 같은 기능들을 수행하기 위해 지원된다.
먼저, 호스트들은 디폴트 라우터들의 리스트를 형성하기 위한 라우터 탐색 기능을 지원한다.
그리고, 호스트들은 어느 수신지들이 연결 링크를 위하여 온-링크되는지를 규정하는 어드레스 프리픽스들의 세트를 탐색하는 프리픽스 탐색(prefix discovery)기능을 지원한다.
또한, 노드는 링크 MTU와 같은 링크 파라미터들을 탐색하기 위한 링크 파라미터 탐색 기능을 지원한다.
한편, 노드를 위한 어드레스 자동구성을 위한 구성 파라미터 탐색 기능을 지원하는 것이다.
종래 기술에서, 호스트는 데이터 패킷을 송신하기 위하여 다음 동작을 실행한다.
먼저, 특정 목적지를 위해 존재하는 다음-홉(Next-Hop) 엔트리용 이웃 캐쉬 (Neighbor Cache)를 검사하고, 목적지가 온-링크 또는 오프-링크인지를 검사한다.
그리고, 온-링크인 경우 패킷을 목적지로 직접 전송하고, 오프-링크인 경우 디폴트 라우터로 패킷을 전송한다.
한편, 다음-홉의 링크-계층(Link-Layer) 어드레스를 식별하는 동작을 실행하게 되는 것이다.
따라서, 종래 기술에서, 라우터 탐색 메커니즘은 호스트가 온-링크 프리픽스들에만(즉, 1-홉 또는 직접 도달) 도달하도록 지원한다. 그리고, 오프-링크 노드들로 향하는(즉, 라우터를 통해서만 도달될 수 있는) 모든 트래픽은 어떠한 지능(intelligence) 없이 라우터 리스트로부터 디폴트 라우터로 전송된다.
이하에서 설명되는 본 발명은 호스트가 2-홉 네트워크들(즉, 라우터 또는 오프-링크에 접속되는 네트워크들)에 도달하게 한다.
종래 기술은 온-링크 이웃 탐색으로 한정된다. 호스트는 라우터 탐색 메커니즘의 도움으로 자신의 온-링크 이웃들을 인식한다. 여기서, 다중 주소 호스트(Multihomed Host)를 위한 2-홉 이웃들을 탐색하는 방법에 관해서는 더 이상 언급하지 않는다. 오프-링크 노드들로의 임의의 트래픽은 다중주소 호스트를 위하여 작동하지 않는 디폴트 라우터로 전송된다.
도 1은 라우터 탐색 메커니즘에 관련된 종래 기술을 도시한 것으로, 도 1은 호스트를 위하여 형성되는 라우터 리스트(즉, 디폴트 GW-리스트)를 설명한 것이다.
도 1에 도시된 상향 화살표는 '라우터 간청' 메시지를 표시하고, 하향 화살표는 '라우터 광고 메시지'를 표시한다. 호스트는 (A, B, C 중에서) 디폴트 라우터 를 선택하여 오프-링크 패킷들을 전송한다.
이와 같은 종래 기술은 '라우터 탐색' 메커니즘의 도움으로 디폴트 라우터들의 리스트를 호스트에 제공한다. 이 디폴트 라우터 리스트는 이하의 문제들을 초래할 수 있다.
첫 째, 구현방식에 따르면, 디폴트 라우터가 무작위로 선택되어 질 수 있는 문제점이 있다.
둘 째, 구현방식들이 라운드-로빈 방식으로 디폴트 리스트를 통해서 순환될 수 있는 문제점이 있다.
셋 째, 디폴트 라우터가 잘못된 라우터일 때 무엇이 발생되는지를 알 수 없는 문제점이 있다.
멀티 주소 호스트의 경우에 디폴트 라우터의 선택을 피하기 위하여, 2-홉 이웃 탐색 메커니즘이 사용된다. IPv6 구현방식 내에서 전개될 때 이는 호스트가 어떠한 수동 구성을 필요로 함이 없이 다중주소 환경에서 그 자신을 자동으로 구성하도록 한다.
따라서, 본 발명은 상기한 종래 기술에 따른 제반 문제점을 해결하기 위한 것으로 본 발명의 목적은, 호스트가 2-홉 직경(Diameter)에서 자신의 이웃들을 탐색하여 인지할 수 있도록 한 IPv6 2-홉 이웃 탐색 방법을 제공함에 있다. 이는 경로-MTU 메커니즘과 결합될 때 호스트가 자신의 2-홉 이웃들을 위한 경로-MTU를 탐 색할 필요 없이 오프-링크 패킷을 송출하도록 한다.
이와 같은 목적을 갖는 본 발명은 기존 라우터 탐색 메커니즘을 사용하여 2-홉 이웃 정보를 호스트에 제공하는 것이다. 라우터 탐색 메커니즘은 RFC 2461에 설명된다. 종래 기술(즉, RFC 2461)하에서, 라우터 간청 및 라우터 광고 메시지들(Router Solicitation & Router Advertisement Messages)이 사용된다. 라우터 광고 메시지는 라우터를 탐색하는 역할을 하고, 호스트는 라우터 간청들을 전송하여 라우터들이 라우터 광고 메시지들을 신속하게 발생시키도록 프롬프트(Prompt)한다. 라우터는 라우터 광고 메시지들을 주기적으로 또는 라우터 간청 메시지에 응답하여 전송한다.
라우터 광고 메시지를 수신시, 호스트는 접속된 링크들 상에서 라우터들을 인식한다. 이는 호스트가 라우터에 직접 도달될 수 없는 패킷을 전송하길 원할 때 호스트가 사용될 라우터들의 데이터베이스를 유지하도록 한다. 호스트로부터 직접 도달될 수 있는 라우터들의 리스트는 이들 라우터들이 직접 도달될 수 있기 때문에 1-홉 라우터 리스트라 칭할 수 있다. 종래 기술에서 호스트는 이용가능한 라우터들의 리스트로부터 디폴트 라우터(종래 기술에선 지능이 적용되지 않음)를 선택하여 패킷을 전송한다. 그 후, 디폴트 라우터는 데이터 패킷을 적절한 네트워크 노드로 전송하는데 관심을 둔다. 디폴트 라우터가 2-홉 이웃들에 도달하기 위하여 잘못 선택되면, 그 후, 이는 패킷을 정확한 라우터로 전송한다. 이 부가적인 패킷 전송은 본 발명에 따라 생략될 수 있다.
현재 제안된 기술에 따르면, 라우터는 또한, (라우터 광고 메시지에서 적절 한 비트를 설정하고 오프 링크 네트워크 정보를 포함함으로써)라우터 광고 메시지에 오프-링크 정보를 포함할 것이다. 라우터 광고 메시지들의 수신시 호스트들은 라우터의 다른 측(오프-링크)에 접속되는 노드들을 인지할 것이다. 이는 호스트가 (종래 기술과 관련하여 설명된 바와 같이) 1 홉에서 직접 도달될 수 있는 라우터 리스트 및 2-홉에서 라우트 리스트 내의 라우터들을 통해서 도달될 수 있는 네트워크들을 포함하는 2-홉 이웃 데이터베이스를 형성하도록 한다.
그 후, 호스트는 자신의 2-홉 이웃 데이터베이스를 사용하여 디폴트 라우터를 선택하는 대신에 적절한 라우터를 통해서 트래픽을 오프-링크 노드들에 전송한다. 2-홉 데이터베이스는 직접 접속된 라우터를 통해서 도달될 수 있는 네트워크들의 리스트를 포함할 것이다.
데이터 패킷을 오프-링크 노드들로 송출하는 동안 호스트들은 항상 2-홉 이웃 데이터베이스를 참고(consult)한다. 이 노드의 네트워크가 2-홉 데이터베이스에 제공되면, 데이터베이스로부터 관련된 라우터는 데이터 패킷을 전송하도록 선택된다.
호스트는 라우터 탐색 메커니즘 하에서 '프리픽스 탐색'을 사용하여, 더욱 양호한 도달성(reachability)을 위한 2-홉 이웃 데이터베이스를 생성한다.
여기서, 2-홉 이웃 정보가 이용가능하다면, 멀티 주소 호스트는 자신의 2-홉 이웃으로 트래픽을 전송할 때 정확한 인출 인터페이스(outgoing interface)를 선택할 수 있다.
또한, 유사하게, 단일 서브넷 상에서 2개 이상의 라우터들에 접속되는 호스 트는 자신의 2-홉 이웃으로 패킷을 전송할 때 정확한 인출 인터페이스를 선택할 수 있다.
그리고, 링크 정보, 예를 들어, 오프-링크 프리픽스가 제공되는 MTU로 인해, 호스트는 자신의 2-홉 이웃들을 위한 경로 MTU 탐색을 피하도록 할 수 있다.
따라서, 상기한 바와 같이 본 발명에 따른 호스트 네트워크에 접속되는 라우터 시스템들의 네트워크에서 IPv6 2-홉 이웃 탐색 방법에 따르면, 라우터에 의해 라우터 광고 메시지에서 오프-링크 프리픽스들을 포함하는 단계; 라우터에 의해 라우터 광고 메시지에서 오프-링크 프리픽스들에 대응하는 링크들의 MTU를 포함하는 단계; 상기 호스트에 의해 데이터베이스에서 오프-링크 프리픽스들을 포함하고 호스트에 의해 데이터 패킷들을 송출하는 동안 프리픽스들을 사용하는 단계; 및 호스트에 의해 수신된 라우터 광고 메시지에 포함된 오프-링크 MTU 정보를 기초로 2-홉 이웃들을 위한 경로-MTU를 계산하는 단계를 포함한다.
그리고, 라우터 광고 메시지에서 "프리픽스" 옵션은 오프-링크 프리픽스 정보로서 재사용되고, "프리픽스" 옵션에서 'L'비트는 온-링크 또는 오프-링크 프리픽스를 의미한다.
그리고, "MTU" 옵션은 오프-링크 MTU 정보를 의미하도록 재사용되며, 링크에 대응하는 모든 오프-링크 "프리픽스들" 옵션들은 링크를 위한 "MTU" 옵션을 따른다.
특정 링크 상의 임의의 인터페이스들에 할당되지 않는 임의의 어드레스는 오프-링크가 되는 것으로 간주하고, 호스트들은 광고된 온-링크 프리픽스들을 사용하 여 패킷의 수신지가 온-링크에 있을 때 또는 라우터를 넘어서 있는지를 결정시에 사용되는 리스트를 형성하여 유지하는 것이다.
또한, 호스트는 라우터 탐색 메커니즘 하에서 '프리픽스 탐색'을 사용하여 2-홉 이웃 데이터베이스를 생성한다.
라우터는 라우터 광고 메시지에서 오프-링크 정보를 포함하고 라우터 광고 메시지들을 수신시 호스트들은 라우터의 오프-링크에 접속되는 노드들을 인식한다.
데이터베이스는 1-홉에서 직접 도달될 수 있는 라우터 리스트 및 2-홉에서 라우터 리스트 내의 라우터들을 통해서 도달될 수 있는 네트워크들을 포함한다.
호스트는 자신의 2-홉 이웃 데이터베이스를 사용하여 적절한 라우터를 통해서 트래픽을 오프-링크 노드들로 전송한다.
2-홉 데이터베이스는 직접 접속된 라우터를 통해서 도달될 수 있는 네트워크들의 리스트를 포함한다.
데이터 패킷을 오프-링크 노드들로 송출하는 동안 호스트들은 2-홉 이웃 데이터베이스를 참조하고 이 노드의 네트워크가 2-홉 데이터베이스에 제공되는 경우, 데이터베이스로부터 관련된 라우터는 데이터 패킷들을 전송하도록 선택된다.
본 발명의 이들 및 그외 다른 목적들, 특징들 및 장점들은 첨부 도면들과 관련한 본 발명의 상세한 설명으로부터 더욱 명백하게 될 것이다.
이하, 본 발명에 따른 IPv6 2-홉 이웃 탐색 방법에 대한 바람직한 실시예들 을 첨부한 도면을 참조하여 상세히 설명하기로 한다. 그러나, 서술된 실시예들은 각종 형태들로 구현될 수 있는 본 발명을 단지 예시한 것으로 이해되어야 한다. 이하의 설명 및 도면들은 본 발명을 제한하는 것으로서 해석되어서는 안되고, 수많은 특정 상세 사항들은 청구항들의 기초로서 그리고 본 발명을 제조 및/또는 이용하는 방법을 당업자에게 개시하기 위한 기초로서, 본 발명을 더욱 완전하게 이해할 수 있도록 하기 위하여 서술된 것이다. 그러나, 어떤 경우들에서, 널리 공지되거나 종래의 상세사항들은 본 발명을 불필요하게 모호하게 하지 않도록 하기 위하여 상세히 설명되지 않았다.
도 2는 본 발명에 따른 IPv6 2-홉 이웃 탐색 기능을 표시하는 블록도이다.
도 2에 도시된 바와 같이, 호스트 1은 호스트 2에 도달하는 방법에 대한 어떠한 정보를 갖지 않는다.
그리고, 호스트 1은 호스트 2에 도달하기 위하여 디폴트 게이트웨이로서 라우터 A를 선택하여야 한다.
또한, 호스트 1이 라우터 광고 메시지를 통해서 라우터 A로부터의 오프-링크 프리픽스 정보를 갖는다면, 호스트 1은 이와 같이 행할 수 있다. 여기서, 라우터 광고 메시지는 주기적인 메시지이다.
도 3은 IPv6 2-홉 이웃 탐색에 대한 경로-MTU 메커니즘을 설명한 도면이다.
호스트는 2개의 라우터들로부터 라우터 광고 메시지를 수신한다. 예를 들어, FEC0:18::1(오프-링크 프리픽스)은 라우터 광고 메시지에서 최상부 라우터에 의해 광고된다. 그리고, FEC0:18::1에 대해서, 호스트는 라우터 광고 메시지에서 광고된 것으로서 총 경로-MTU를 인지한다. 이는 호스트에 이미 공지되어 있기 때문에 호스트가 FEC0:18::1을 위한 경로-MTU 탐색 메커니즘을 실행하지 않도록 한다.
도 4는 IPv6 2-홉 이웃 탐색 메커니즘에 따라 재사용되는 라우터 광고 메시지를 위한 메시지 포맷을 나타낸 도면이다.
도 5는 라우터 광고 메시지 하에서 프리픽스 정보 옵션을 위한 메시지 포맷을 나타낸 도면이다. 여기서, 프리픽스 정보 옵션은 IPv6 2-홉 이웃 탐색 메커니즘 하에서 오프-링크 정보를 제공한다.
IPv6 2-홉 이웃 탐색을 실행시키기 위하여, 라우터 광고 메시지는 재사용될 것이다. 다음 요점들은 라우터 광고 메시지에서 갱신들을 설명한다.[도 4 참조]
첫 째, 기존 라우터 광고 메시지에 임의의 새로운 옵션을 부가하지 않을 것이다.
둘 째, 라우터 광고 메시지에서 "프리픽스" 옵션[도 5 참조]은 오프-링크 프리픽스 정보로서 재사용될 것이다.
세 째, "프리픽스" 옵션[도 5 참조]에서 "L" 비트는 온-링크 또는 오프-링크 프리픽스를 의미할 것이다.
네 째, "MTU" 옵션은 오프-링크 MTU 정보를 의미하기 위하여 재사용될 것이다.
다섯 째, 링크에 대응하는 모든 오프-링크 "프리픽스들"의 옵션들[도 5 참조]은 링크를 위한 "MTU" 옵션을 따를 것이다.
그리고, 노드가 어드레스를 온-링크되었다라고 간주할 수 있는 경우는, 어드 레스가 링크의 프리픽스들 중 한 프리픽스에 의해 커버되는 경우, 또는 이웃하는 라우터가 어드레스를 재지향 메시지의 타겟(target)으로서 규정하는 경우, 이웃 광고 메시지가 (타겟) 어드레스를 위하여 수신되는 경우, 임의의 이웃 탐색 메시지가 어드레스로부터 수신되는 경우이다.
유사하게, 특정 링크 상의 임의의 인터페이스들에 할당되지 않는 임의의 어드레스는 오프-링크된 것으로 간주된다.
호스트들은 광고된 온-링크 프리픽스들을 사용하여, 패킷의 수신지가 온-링크에 있을 때 또는 라우터를 넘어서 있는지를 결정할 때에 사용되는 리스트를 형성하여 유지한다.
IPv6 2-홉 이웃 탐색 메커니즘에 대한 호스트들 및 라우터들에 의해 실행되는 것들은 다음과 같다.
첫 째, 라우터는 라우터 광고 메시지에서 오프-링크 프리픽스들을 포함할 것이다.
둘 째, 라우터는 또한 라우터 광고 메시지에서 오프-링크 프리픽스들에 대응하는 링크들의 MTU를 포함할 것이다.
세 째, 호스트는 자신의 데이터베이스에서 오프-링크 프리픽스들을 포함할 것이고 데이터 패킷들을 송출하는 동안 이들 오프-링크 프리픽스들을 사용할 것이다.
네 째, 호스트는 라우터 광고들에서 수신되는 오프-링크 MTU 정보를 기초로 2-홉 이웃들을 위한 경로-MTU를 계산할 것이다.
상기한 바와 같은 본 발명에 따른 IPv6 2-홉 이웃 탐색 방법은, 다음과 같은 장점들을 가질 수 있다.
먼저, IPv6 2-홉 이웃 탐색 메커니즘의 도움으로, 호스트는 IPv6 라우터 탐색 메커니즘 하에서 2-홉 이웃 데이터베이스를 생성할 수 있을 것이다. 이 2-홉 테이블은 호스트(예를 들어, 다중주소 호스트)가 2-홉들의 직경 내의 오프-링크 노드들에 도달하도록 한다.
그리고, 2-홉 이웃들을 위한 경로 MTU의 도움과 유사하게, 호스트는 자신의 2-홉 이웃들을 위한 경로-MTU 탐색을 사용하는 것을 피할 수 있다.
또한, 본 발명에 의해, 다중주소 호스트의 2-홉 이웃들에 도달하도록 하는데 이 다중주소 호스트를 수동 구성할 필요가 없다. 이의 부재시, 정적 라우트(static route)가 호스트 라우팅 테이블에 부가될 필요가 있다.
상기한 바와 같은 본 발명은 코어 네트워크 내의 라우터 시스템들을 위하여 적용될 수 있다. 이들 라우터 시스템들은 한 측 상의 호스트 네트워크를 다른 한 측 상의 인터넷 서비스 제공자(ISP)에 접속시킨다. 라우터 시스템들은 본 발명을 사용하여 ISP 측 상의 네트워크들을 호스트 측 상의 네트워크들에 광고한다. 그러므로, 본 발명을 사용하면, 코어 라우터에 접속되는 호스트들은 2-홉 도달범위에 있는(즉, ISP 측을 향하여 접속되는 네트워크들) 패킷들을 전송하도록 지능적인 결정을 행할 수 있다. 이 방식으로, 디폴트 라우터를 선택하는 대신에 정확한 라우터 가 선택되기 때문에, 2-홉 네트워드들을 위한 패킷 전송은 훨씬 고속으로 될 것이다. 종래 기술에서, 2-홉 네트워크가 도달될 수 없는 경우, 데이터 패킷을 정확한 라우터에 다시 전송하는 것은 디폴트 라우터이다. 본 발명은 어떠한 특정 하드웨어에 좌우되는 것이 아니라 IPv6 전송 메커니즘을 지원하고 이웃 탐색 프로토콜을 실행하는 임의의 라우터 시스템에 적용될 수 있다.
다른 제어 방법들 및 장치들이 본 설명 및 첨부 도면들에 의한 지침에 따라서 본 발명의 각종 방법들 및 장치들의 조합으로부터 도출될 수 있고 이들은 또한 본 발명의 범위 내에 있다 라는 것이 당업자에게 또한 명백하다. 그러므로, 이와 같은 조합들 및 변형들의 설명은 또한 상기에서 생략되었다. 애플리케이션들을 저장하는 호스트는 마이크로칩, 마이크로프로세서, 휴대용 통신 장치, 컴퓨터, 렌더링 장치(rendering device) 또는 다기능 장치를 포함하지만 이에 국한되지 않는다는 점에 유의하여야 한다.
본 발명이 첨부한 도면들을 참조한 바람직한 실시예들과 관련하여 충분히 설명되었지만, 각종 변경들 및 수정들이 가능하고 당업자에게 명백하다는 점에 유의하여야 하다. 이와 같은 변경들 및 수정들은 이들이 청구범위로부터 벗어나지 않는 한 첨부한 청구범위에 의해 규정된 바와 같이 본 발명의 범위 내에 포함되는 것으로 이해되어야 한다.

Claims (12)

  1. 호스트 네트워크에 접속된 라우터 시스템들의 네트워크에서 IPv6 2-홉 이웃 탐색을 위한 방법에 있어서,
    상기 라우터에 의해 라우터 광고 메시지에 오프-링크 프리픽스들을 포함하는 단계;
    상기 라우터에 의해 라우터 광고 메시지에 오프-링크 프리픽스들에 대응하는 링크들의 MTU를 포함하는 단계;
    상기 호스트에 의해 데이터베이스에 상기 오프-링크 프리픽스들을 포함하고 상기 호스트에 의해 데이터 패킷들을 송출하는 동안 상기 오프-링크 프리픽스들을 사용하는 단계; 및
    상기 호스트에 의해 수신된 라우터 광고 메시지에 포함된 오프-링크 MTU 정보를 기초로 2-홉 이웃들을 위한 경로-MTU를 계산하는 단계를 포함하는 IPv6 2-홉 이웃 탐색 방법.
  2. 제1항에 있어서,
    상기 라우터 광고 메시지에서 상기 "프리픽스" 옵션은 오프-링크 프리픽스 정보로서 재사용되는 IPv6 2-홉 이웃 탐색 방법.
  3. 제1항에 있어서,
    상기 "프리픽스" 옵션에서 'L' 비트는 온-링크 또는 오프-링크 프리픽스를 의미하는 IPv6 2-홉 이웃 탐색 방법.
  4. 제1항에 있어서,
    상기 "MTU" 옵션은 오프-링크 MTU 정보를 의미하도록 재사용되는 IPv6 2-홉 이웃 탐색 방법.
  5. 제1항에 있어서,
    상기 링크에 대응하는 모든 오프-링크 프리픽스 옵션들은 상기 링크를 위한 "MTU" 옵션을 따르는 IPv6 2-홉 이웃 탐색 방법.
  6. 제1항에 있어서,
    상기 호스트들은 상기 광고된 온-링크 프리픽스들을 사용하여 패킷들의 수신지가 온-링크에 있을 때 또는 라우터를 넘어서 있는지를 결정시에 사용되는 리스트를 형성하여 유지하는 IPv6 2-홉 이웃 탐색 방법.
  7. 제1항에 있어서,
    상기 호스트는 라우터 탐색 메커니즘 하에서 '프리픽스 탐색'을 사용하여 2-홉 이웃 데이터베이스를 생성하는 IPv6 2-홉 이웃 탐색 방법.
  8. 제1항에 있어서,
    상기 라우터는 상기 라우터 광고 메시지에서 오프-링크 정보를 포함하고 상기 라우터 광고 메시지들을 수신시 상기 호스트들은 상기 라우터의 오프-링크에 접속되는 노드들을 인지하는 IPv6 2-홉 이웃 탐색 방법.
  9. 제1항에 있어서,
    상기 데이터베이스는 1-홉에서 직접 도달가능한 상기 라우터 리스트 및 2-홉에서 라우터 리스트 내의 라우터들을 통해서 도달될 수 있는 네트워크들을 포함하는 IPv6 2-홉 이웃 탐색 방법.
  10. 제1항에 있어서,
    상기 호스트는 자신의 2-홉 이웃 데이터베이스를 사용하여 트래픽을 적절한 라우터를 통해서 오프-링크 노드들로 전송하는 IPv6 2-홉 이웃 탐색 방법.
  11. 제1항에 있어서,
    상기 2-홉 데이터베이스는 직접 접속되는 라우터를 통해서 도달될 수 있는 네트워크들의 리스트를 포함하는 IPv6 2-홉 이웃 탐색 방법.
  12. 제1항에 있어서,
    데이터 패킷을 오프-링크 노드들로 송출하는 동안 상기 호스트들은 2-홉 이웃 데이터베이스를 참조하고 이 노드의 네트워크가 2-홉 데이터베이스에 제공되는 경우, 상기 데이터베이스로부터 관련된 라우터는 상기 데이터 패킷들을 전송하도록 선택되는 IPv6 2-홉 이웃 탐색 방법.
KR1020050129924A 2004-12-31 2005-12-26 Ipv6 2-홉 이웃 탐색 방법 KR100728290B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN1464MU2004 2004-12-31
IN1464/CHE/2004 2004-12-31

Publications (2)

Publication Number Publication Date
KR20060079100A true KR20060079100A (ko) 2006-07-05
KR100728290B1 KR100728290B1 (ko) 2007-06-13

Family

ID=37170870

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050129924A KR100728290B1 (ko) 2004-12-31 2005-12-26 Ipv6 2-홉 이웃 탐색 방법

Country Status (1)

Country Link
KR (1) KR100728290B1 (ko)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100514742B1 (ko) * 2003-02-06 2005-09-14 삼성전자주식회사 통합 캐시를 이용하여 다음 홉 주소를 결정하는 장치 및 방법

Also Published As

Publication number Publication date
KR100728290B1 (ko) 2007-06-13

Similar Documents

Publication Publication Date Title
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
JP4226553B2 (ja) データ通信ネットワークにおけるルーティング
US7203175B2 (en) Arrangement for router attachments between roaming mobile routers in a mobile network
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7593377B2 (en) Route optimization for a mobile IP network node in a mobile ad hoc network
US7894433B2 (en) Default gateway router supplying IP address prefixes ordered for source address selection by host device
US7333461B2 (en) Arrangement in a router of a mobile network for generating a local router prefix for anonymous route connections
JP4532554B2 (ja) 無線ネットワークにおいて異なるタイプのノード間でデータのルーティングを行うためのシステム及び方法
EP1593022B1 (en) Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent router
WO2009111959A1 (zh) 路由安装、发布方法和设备
US8121086B2 (en) Wireless networking device and communication method using the same
KR100521139B1 (ko) Ad-Hoc 네트워크에서의 패킷 처리 방법
KR100728290B1 (ko) Ipv6 2-홉 이웃 탐색 방법
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Shin et al. Stable gateway selection scheme based on MANET with Internet
JP4735202B2 (ja) アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム
KR101022532B1 (ko) 무선통신시스템에서 패킷 라우팅 방법
KR20050001973A (ko) 모바일 에드혹 네트워크에서의 노드 네임 관리 시스템 및네임 관리 방법
JP2001189750A (ja) 経路制御方法、経路制御表作成方法、経路制御表及びルータ

Legal Events

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

Payment date: 20130530

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee