KR20040004829A - 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법 - Google Patents

중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법 Download PDF

Info

Publication number
KR20040004829A
KR20040004829A KR1020020038877A KR20020038877A KR20040004829A KR 20040004829 A KR20040004829 A KR 20040004829A KR 1020020038877 A KR1020020038877 A KR 1020020038877A KR 20020038877 A KR20020038877 A KR 20020038877A KR 20040004829 A KR20040004829 A KR 20040004829A
Authority
KR
South Korea
Prior art keywords
address
node
virtual
duplicate
message
Prior art date
Application number
KR1020020038877A
Other languages
English (en)
Other versions
KR100484145B1 (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-2002-0038877A priority Critical patent/KR100484145B1/ko
Priority to US10/455,476 priority patent/US7483962B2/en
Priority to JP2003270764A priority patent/JP3759129B2/ja
Priority to CNB031453848A priority patent/CN1254747C/zh
Publication of KR20040004829A publication Critical patent/KR20040004829A/ko
Application granted granted Critical
Publication of KR100484145B1 publication Critical patent/KR100484145B1/ko

Links

Classifications

    • 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
    • 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]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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]

Landscapes

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

Abstract

본 발명은 하나의 서브 넷에서 중복 주소가 발생하는 경우, 상기 중복 주소 각각에 대하여 가상 주소를 자동으로 설정하기 위하여, 새로운 가상 인터페이스 ID를 생성하는 장치 및 방법을 제공한다. 본 발명에 따른 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 중복 주소 검색 메시지 송신부, 중복 주소 응답 메시지 수신부, 가상 주소 할당 메시지 송신부, 및 가상 주소 응답 메시지 수신부로 구성된다. 본 발명에 따른 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 중복 주소 검색 메시지 수신부, 중복 주소 응답 메시지 송신부, 및 가상 주소 응답 메시지 수신부로 구성된다. 본 발명에 따른 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 가상 주소 할당 메시지 수신부, 가상 주소 할당부, 및 가상 주소 응답 메시지 송신부로 구성된다.
본 발명에 따르면 하나의 서브 넷에 있는 두 노드가 중복된 주소를 갖는 경우라 하더라도, ND 메시지에서 새롭게 정의한 가상 주소 할당 요청 접두사와 추가 가상 인터페이스 ID를 통하여 새로운 가상 주소를 받을 수 있기 때문에, 네트워크 운영자의 관리 없이 주소를 자동으로 설정할 수 있는 효과가 있다.

Description

중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및 방법{Apparatus and method for automatically allocating virtual address to duplicate addressed nodes}
본 발명은 하나의 서브 넷에서 중복 주소가 발생하는 경우, 상기 중복 주소 각각에 대하여 가상 주소를 자동으로 설정하는 장치 및 방법에 관한 것이다.
종래의 기술은 새로운 노드(node)가 서브 넷(subnet)에 들어오면 먼저 NS(Neighbor Solicitation) 메시지를 보내서, 상기 서브 넷에 같은 링크 로컬 주소(Link Local Address)를 가진 노드가 있는 지를 확인한다. 만약, 같은 링크 로컬 주소를 가진 노드가 있으면 상기 노드는 NA(Neighbor Advertisement) 메시지를통하여 중복 주소(Duplicate Address)가 있음을 알린다. 상기 서브 넷에 같은 주소가 없으면 라우터에 RS(Router Solicitation) 메시지를 보내서, 상기 서브 넷의 접두사(prefix) 정보와 라우터와 관련된 정보를 RA(Router Advertisement) 메시지를 통하여 얻는다. 상기와 같은 방법을 통하여 주소를 자동 설정(auto-configuration)한다. 만약, 새로운 노드가 임시 주소(tentative address)를 생성하여 NS의 ICMP 필드에 넣어 전송할 때, 임시 주소(tentative address) 포맷이 네트워크 인터페이스 주소 지정의 표준인 EUI-64 포맷이 아니고, 사용자가 임의적으로 정한 포맷이라면, 중복 주소가 생길 가능성이 더 높아진다. 종래에는 DAD(Duplicate Address Detection, 중복 주소 검출)을 먼저 하여 중복 주소가 존재하면, 망 관리자에게 알려 수동 설정(manual configuration)을 하여야 하고, 새로운 노드는 수동으로 주소가 설정될 때까지 기다려야 하는 문제점이 있었다.
또한, 네트워크 단말이 많아짐에 따라, 그리고 네트워크 단말의 이동성이 증대됨에 따라 같은 서브 넷에서 IPv6 주소의 하위 64-bit인 인터페이스 ID가 중복될 가능성이 높아지고 있다. 즉, 여러 가지 기술에 따른 MAC(Media Access Control) 주소가 상위 네트워크 계층의 IPv6 프로토콜을 사용할 때, IPv6 주소가 중복되면 중복 주소에 대해서는 상기와 같이 수동으로 주소 설정을 하여야 하므로, IPv6 주소 체계의 큰 특징 중에 하나인 주소 자동 설정(address auto-configuration) 기능이 무용화되는 문제점이 있었다.
본 발명이 이루고자 하는 기술적 과제는 중복 주소 각각에 대하여 가상 주소를 자동으로 설정하기 위하여, 새로운 가상 인터페이스 ID를 생성하는 장치 및 방법을 제공하는데 있다.
도 1은 중복 주소 검색 메시지와 중복 주소 응답 메시지가 표시된 주소 미 설정 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 2는 가상 주소 할당 메시지와 가상 응답 메시지가 표시된 주소 미 설정 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 3은 중복 주소 검색 메시지와 중복 주소 응답 메시지가 표시된 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 4는 가상 주소 응답 메시지가 표시된 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 5는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 6은 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
도 7은 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
도 8은 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
도 9는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
도 10은 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
도 11은 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택의 구조도이다.
상기 문제점을 해결하기 위한 본 발명에 따른 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 중복 주소 검색 메시지 송신부, 중복 주소 응답 메시지 수신부, 가상 주소 할당 메시지 송신부, 및 가상 주소 응답 메시지 수신부로 구성된다. 본 발명에 따른 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 중복 주소 검색 메시지 수신부, 중복 주소 응답 메시지 송신부, 및 가상 주소 응답 메시지 수신부로 구성된다. 본 발명에 따른 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 가상 주소 할당 메시지 수신부, 가상 주소 할당부, 및 가상 주소 응답 메시지 송신부로 구성된다. 본 발명에 따른 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치, 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치, 및 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치로 구성된다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시 예들을 상세히 설명한다.
도 1은 본 발명인 주소 미 설정 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다. 다만, 노드 간 전송되는 메시지는 중복주소 검색 메시지와 중복 주소 응답 메시지만 표시하였다.
도 2는 본 발명인 주소 미 설정 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다. 다만, 노드 간 전송되는 메시지는 가상 주소 할당 메시지와 가상 응답 메시지만 표시하였다.
상기 주소 미 설정 노드(11, 21)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 중복 주소 검색 메시지 송신부(111, 211), 중복 주소 응답 메시지 수신부(112, 212), 가상 주소 할당 메시지 송신부(113, 213), 가상 주소 응답 메시지 수신부(114, 214), 및 가상 주소 설정부(115, 215)로 구성된다.
상기 주소는 IPv6(Internet Protocol version 6)환경 하에서의 IP 주소이고, 상기 중복 주소는 상기 주소가 미 설정된 노드(11, 21)의 주소와 상기 중복 주소 검색 메시지를 수신한 노드(12, 22)의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 중복 주소 검색 메시지 송신부(111, 211)는 주소가 미 설정된 노드(11, 21)가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신한다. 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 한다. IPv6 노드는 ND(Neighbor Discovery) 메시지를 사용하여 로컬 링크에서 중복 주소가 사용되고 있는지 검색한다. 상기 중복 주소 검색 메시지는 ND 메시지의 일종이다. 상기 중복 주소 검색 메시지에서 IPv6 헤더의 수신지 주소 필드는 미 지정 주소(::)로 설정된다. 중복 여부를 조회 중인 주소는 중복이 없다고 결정될 때까지 사용할 수 없기 때문에 상기 미 지정 주소(::)로 설정된다. 상기 중복 검색 메시지에 대한 수신지 주소는 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소, 즉 링크-모든 로컬 범위-노드 멀티캐스트 주소(FF02::1)로 설정된다. 상기 중복 주소를 사용하고 있는 노드를 알 수 없기 때문에 상기 서브 넷 상의 모든 노드에 상기 중복 주소 검색 메시지를 뿌려주어야 하기 때문이다. 상기 중복 검색 메시지의 타겟 주소 필드는 중복이 검색될 IPv6 주소로 설정된다. 상기 중복이 검색될 IPv6 주소는 상기 서브 넷의 접두사(prefix)와 자신의 인터페이스 ID(identification)의 조합으로 만든다.
상기 중복 주소 응답 메시지 수신부(112, 212)는 상기 중복 주소 검색 메시지를 수신한 노드(12, 22)로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신한다. 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드(12, 22)의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 한다. 상기 중복 주소 검색 메시지에 대한 응답 메시지에서 IP 헤더의 수신지 주소는 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소, 즉 링크-모든 로컬 범위-노드 멀티캐스트 주소(FF02::1)로 설정된다. 상기 중복 주소 검색 메시지를 보낸 노드가 고유의 지정된 IP 주소를 사용하지 않으므로 유니캐스트 ND 메시지를 받을 수 없기 때문이다.
상기 가상 주소 할당 메시지 송신부(113, 213)는 상기 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신한다. 이 때, 상기 주소가 미 지정된 노드(11, 21)는 인터페이스에서 중복 IP 주소를 사용하지 않도록 설정한다. 만약, 상기 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하지 않는 경우, 상기 주소가 미 지정된 노드(11)는 인터페이스에서 주소를 초기화한다. 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정한 메시지이다. 상기 발신지 주소는 기존의 중복 주소와 구별되도록 하기 위하여 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 한다. 상기 가상 주소 할당 요청 접두사는 본 발명에서 새롭게 정의되는 ND 메시지 중 RS(Router Solicitation) 메시지의 접두사로서 예를 들면 FE80::2 형식으로 정의될 수 있다. 따라서, 상기 발신지 메시지의 IPv6 헤더는 FE80::2 + 64 bit 인터페이스 ID로 만들어진다. 상기 수신지 주소는 상기 가상 주소를 생성할 수 있는 라우터의 주소로 하여야 하는데 상기 라우터는 불특정 라우터이므로 멀티캐스트 방식으로 전송하여야한다. 따라서, 상기 수신지 주소를 상기 서브 넷에 속한 모든 라우터(13, 23)의 멀티캐스트 주소, 즉 링크-모든 로컬 범위-라우터 멀티캐스트 주소(FF02::2)로 한다. 상기 가상 주소 할당 메시지를 받는 즉시, 로컬 링크 상의 모든 라우터(13, 23)는 상기 가상 주소 할당 메시지를 보낸 노드로 유니캐스트 방식으로 가상 주소 할당 메시지에 대한 응답 메시지를 보낸다. 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다. 즉, 수신지 주소는 상기 주소가 미 설정된 노드(11, 21)의 주소가 된다.
상기 가상 주소 응답 메시지 수신부(114, 214)는 상기 가상 주소 할당 메시지를 수신한 라우터(13, 23)로부터 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신한다.
상기 주소가 미 설정된 노드(11, 21)가 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신하면, 상기 가상 주소 설정부(115, 215)는 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정한다. 즉, 상기 주소가 미 설정된 노드(11, 21)는 상기 중복 주소 검출 플래그를 온으로 설정된 것을 확인하고, 상기 제공된 추가 가상 인터페이스 ID(0X1)를 사용하여 가상 주소를 생성한다. 상기 주소가 미 설정된 노드(11, 21)의 주소는 서브 넷의 접두사 + 인터페이스 ID + 추가 가상 인터페이스 ID의 형식을 갖는다.
도 3은 본 발명인 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다. 다만, 노드 간 전송되는 메시지는 중복 주소 검색 메시지와 중복 주소 응답 메시지만 표시하였다.
도 4는 본 발명인 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다. 다만, 노드 간 전송되는 메시지는가상 주소 응답 메시지만 표시하였다.
상기 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치(31, 41)는 중복 주소 검색 메시지 수신부(311, 411), 중복 주소 응답 메시지 송신부(312, 412), 가상 주소 응답 메시지 수신부(313, 413), 및 가상 주소 설정부(314, 414)로 구성된다.
상기 주소는 IPv6 환경 하에서의 IP 주소이고, 상기 중복 주소는 상기 중복 검색 메시지에 포함된 주소와 상기 주소가 기 설정된 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소이다.
상기 중복 주소 검색 메시지 수신부(311, 411)는 주소가 기 설정된 노드(31, 41)가 속해 있는 서브 넷에 속한 임의의 노드(32, 42)로부터 중복 주소 검색 메시지를 수신한다. 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 검색 메시지를 송신한 노드의 임시 주소로 한다. 어떤 노드가 중복 주소를 갖는 노드인 지를 모르기 때문에, 상기와 같이 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소, 즉 링크-모든 로컬 범위-노드 멀티캐스트 주소(FF02::1)로 하여 상기 서브 넷에 속한 모든 노드로 상기 중복 검색 메시지를 뿌려주게 된다. 타겟 주소는 정보를 알고자 하는 노드의 주소, 즉 중복이 검색될 IPv6 주소가 된다.
상기 중복 주소 검색 메시지 수신부(311, 411)가 상기 중복 주소 검색 메시지를 수신하면, 즉시 라우터(33, 43)는 상기 중복 주소 검색 메시지에 응답 메시지를 생성하여 보낸다. 즉, 상기 중복 주소 응답 메시지 송신부(312, 412)는 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 상기 서브 넷에 속한 임의의 노드(32, 42)로 송신한다. 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 한다. 상기한 바와 같이 수신지 주소가 링크 - 모든 로컬 범위 - 노드 멀티캐스트 주소(FF02::1)이므로 상기 서브 넷의 모든 노드로 상기 중복 주소 검색 메시지에 대한 응답 메시지가 보내지게 된다. 상기 주소가 미 설정된 노드(32, 42)가 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신하고, 상기 중복 주소 검색 메시지의 발신지 주소가 자신의 임시 주소와 같은 경우, 중복 주소임을 알게 된다.
상기 가상 주소 응답 메시지 수신부(313, 413)는 상기 서브 넷에 속한 임의의 라우터로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지에 대응하는 가상 주소 할당 메시지에 대한 응답 메시지를 수신한다. 상기 서브 넷에 속한 임의의 라우터는 상기 가상 주소 할당 메시지를 수신한 라우터(33, 43)이다. 다만, 현재의 기본 라이터를 사용할 수 없게 되면, 즉시 기본 라우터 목록에서 새 라우터가 선택된다. 이것이 IPv4 라우터 검색과 IPv6 라우터 검색의 중요한 차이점이다. 상기 가상 주소 할당 메시지를 수신한 라우터(33, 43)는 즉시 가상 주소 할당 메시지에 대한 응답 메시지를 송신한다. 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다. 상기 주소가 기 설정된 노드(31, 41)가 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신하면, 상기 가상 주소 설정부(314, 414)는 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 기 설정된 노드의 주소로 설정한다. 즉, 상기 주소가 기 설정된 노드(11, 21)는 상기 중복 주소 검출 플래그를 온으로 설정된 것을 확인하고, 상기 제공된 추가 가상 인터페이스 ID(0X0)를 사용하여 가상 주소를 생성한다. 상기 주소가 기 설정된 노드(31, 41)의 주소는 서브 넷의 접두사 + 인터페이스 ID + 추가 가상 인터페이스 ID의 형식을 갖는다.
도 5는 본 발명인 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
상기 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 가상 주소 할당 메시지 수신부(511), 가상 주소 할당부(512), 가상 주소 응답 메시지 송신부(513)로 구성된다.
상기 주소는 IPv6 환경 하에서의 IP 주소이고, 상기 중복 주소는 상기 서브 넷에 속한 임의의 노드의 주소와 주소가 기 설정된 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 가상 주소 할당 메시지 수신부(511)는 라우터가 속해 있는 서브 넷에 속한 임의의 노드로부터 가상 주소 할당 메시지를 수신한다. 상기 가상 주소 할당 메시지는 상기 주소가 기 설정된 노드(53)로부터 상기 중복 검색 메시지에 대한 응답 메시지를 수신하고, 상기 수신된 응답 메시지의 헤더로부터 중복 주소임을 확인하고, 상기 가상 주소를 할당해 달라는 본 발명이 정의한 새로운 형식의 ND 메시지인 상기 가상 주소 할당 메시지를 송신한 메시지이다. 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정한 메시지이다. 상기 발신지 주소는 기존의 중복 주소와 구별되도록 하기 위하여 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 한다. 상기 가상 주소 할당 요청 접두사는 본 발명에서 새롭게 정의되는 ND 메시지 중 RS(Router Solicitation) 메시지의 접두사로서 예를 들면 FE80::2 형식으로 정의될 수 있다. 따라서, 상기 발신지 메시지의 IPv6 헤더는 FE80::2 + 64 bit 인터페이스 ID로 만들어진다. 상기 수신지 주소는 상기 가상 주소를 생성할 수 있는 라우터의 주소로 하여야 하는데 상기 라우터는 불특정 라우터이므로 멀티캐스트 방식으로 전송하여야한다. 따라서, 상기 수신지 주소를 상기 서브 넷에 속한 모든 라우터(51)의 멀티캐스트 주소, 즉 링크-모든 로컬 범위-라우터 멀티캐스트 주소(FF02::2)로 한다. 상기 가상 주소 할당 메시지를 받는 즉시, 로컬 링크 상의 모든 라우터(51)는 상기 가상 주소 할당 메시지를 보낸 노드로 유니캐스트 방식으로 가상 주소 할당 메시지에 대한 응답 메시지를 보낸다.
상기 가상 주소 할당부(512)는 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당한다. 즉, 상기 중복 주소에 대하여 적당한 추가 가상 인터페이스 ID(예를 들면, 0X0, 0X1)를 정하게 된다.
상기 가상 주소 응답 메시지 송신부(513)는 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 생성하여 상기 서브 넷에 속한 임의의 노드로 송신한다. 상기 가상 주소 할당 메시지에 대한 첫 번째 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다. 즉, 상기 주소가 기 설정된 노드(53)는 상기 중복 주소 검출 플래그를 온으로 설정된 것을 확인하고, 상기 제공된 추가 가상 인터페이스 ID(0X0)를 사용하여 가상 주소를 생성한다. 상기 주소가 기 설정된 노드(53)의 주소는 서브 넷의 접두사 + 인터페이스 ID + 추가 가상 인터페이스 ID(0X0)의 형식을 갖는다. 상기 가상 주소 할당 메시지에 대한 두 번째 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다. 즉, 수신지 주소는 상기 주소가 미 설정된 노드(52)의 주소가 된다. 상기 주소가 미 설정된 노드(52)는 상기 중복 주소 검출 플래그를 온으로 설정된 것을 확인하고, 상기 제공된 추가 가상 인터페이스 ID(0X1)를 사용하여 가상 주소를 생성한다. 상기 주소가 미 설정된 노드(52)의 주소는 서브 넷의 접두사 + 인터페이스 ID + 추가 가상 인터페이스 ID(0X1)의 형식을 갖는다.
도 6은 본 발명인 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치의 구성도이다.
상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 주소가 미 설정된 노드(61)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치, 주소가 기 설정된 노드(62)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치, 및 라우터(63)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치로 구성된다.
상기 주소는 IPv6 환경 하에서의 IP 주소이고, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 주소가 미 설정된 노드(61)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성 송신하여 응답 메시지를 수신하고, 상기 수신된 응답이 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성 송신하여 응답 메시지를 수신한다. 상기 수신된 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정한다.
상기 주소가 기 설정된 노드(62)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 상기 서브 넷에 속한 상기 주소가 미 설정된 노드로부터 중복 주소 검색 메시지를 수신하고, 상기 중복 주소 검색 메시지에 포함된 중복 주소와 상기 주소가 기 설정된 노드의 주소가 동일한 지를 판단하고, 상기 판단 결과가 포함된 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성 송신한다.
상기 라우터(63)에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 상기 서브 넷에 속한 상기 주소가 미 설정된 노드로부터 가상 주소 할당 메시지를 수신하고, 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하고, 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답을 송신한다.
상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 메시지이고, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 메시지이고, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 상기 주소가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다. 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다.
도 7은 본 발명인 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
먼저, 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신한다(71). 이어서, 상기 중복 주소 검색 메시지를 수신한 노드로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신한다(72). 이어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우(73), 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신한다(74). 이어서, 상기 가상 주소 할당 메시지를 수신한 라우터로부터 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신한다(75). 이어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정한다(76).
상기 주소는 IPv6 환경 하에서의 IP 주소이고, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 메시지이고, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 메시지이고, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다.
도 8은 본 발명인 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
먼저, 주소가 기 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로부터 중복 주소 검색 메시지를 수신한다(81). 이어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 상기 서브 넷에 속한 임의의 노드로 송신한다(82). 이어서, 상기 서브 넷에 속한 임의의 라우터로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지에 대응하는 가상 주소 할당 메시지에 대한 응답 메시지를 수신한다(83). 이어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 기 설정된 노드의 주소로 설정한다(84).
상기 주소는 IPv6 환경하에서의 IP 주소이고, 상기 중복 주소는 상기 중복 검색 메시지에 포함된 주소와 상기 주소가 기 설정된 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 검색 메시지를 송신한 노드의 임시 주소로 하는 메시지이고, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다.
도 9는 본 발명인 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
먼저, 라우터가 속해 있는 서브 넷에 속한 임의의 노드로부터 가상 주소 할당 메시지를 수신한다(91). 이어서, 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당한다(92). 이어서, 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 생성하여 송신한다(93).
상기 주소는 IPv6 환경하에서의 IP 주소이고, 상기 중복 주소는 상기 서브 넷에 속한 임의의 노드의 주소와 주소가 기 설정된 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 첫 번째 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 상기 주소가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 두 번째 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다.
도 10은 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법의 흐름도이다.
먼저, 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신한다(101). 이어서, 상기 중복 주소 검색 메시지를 수신하고(102), 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 송신한다(103). 이어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신한다(104). 이어서, 상기 수신된 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우(105), 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신한다(106). 다만, 상기 수신된 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 없음을 지시하는 경우(105), 가상 주소는 필요 없으므로 바로 종료한다. 이어서, 상기 가상 주소 할당 메시지를 수신하고(107), 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하고(108), 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 송신한다(109). 이어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신한다(1010). 이어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정한다(1011).
상기 주소는 IPv6 환경하에서의 IP 주소이고, 상기 중복 주소는 상기 주소가미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소이고, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소이다.
상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 메시지이고, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 메시지이고, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 첫 번째 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이고, 상기 가상 주소 할당 메시지에 대한 두 번째 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 메시지이다.
도 11은 본 발명인 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택의 구조도이다.
상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택은 물리적 계층과 데이터 링크 계층을 포함하는 하위 계층, IPv6 주소에 추가 가상 인터페이스 ID를 부가한 것을 새로운 IPv6 주소로 하여 데이터 패킷을 전송하는 IP 계층, 및 TCP/UDP 계층과 소켓 계층을 포함하는 상위 계층으로 쌓여 올라가는 구조를 갖는다.
상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택은 OSI(Open System Interconnectin) 참조 모델에 따라 7 계층으로 이루어져 있다. 제 1 계층은 물리적 계층으로서 전기 기계적으로 체계를 갖춘 네트웍을 통하여 비트열을 나른다. 제 2 계층은 데이터 링크 계층으로서 물리적 레벨의 에러 제어와 동기를 제공한다. 제 3 계층은 네트워크 계층으로서 데이터 경로를 제어한다. 제 4 계층은 트랜스포트 계층으로서 종단간 제어와 에러를 관리한다. 제 5 계층은 셰션 계층으로서 종단 호스트 프로그램 사이에서 메시지를 주고받기 위한 설정을 한다. 제 6 계층은 표현 계층으로서 운영체계의 한 부분으로 입력 또는 출력되는 데이터를 하나의 표현 형태에서 다른 표현 형태로 변환한다. 제 7 계층은 응용 계층으로서 통신상대, 서비스 품질, 사용자 인증과 비밀을 고려하고, 데이터 구문의 제약을 정한다.
상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택은 상기 OSI(Open System Interconnectin) 참조 모델의 7 계층 중에서 제 3 계층인 네트워크 계층에 변형을 가한 것으로 일반적으로 IPv6 주소로서 수신지와 발신지를 알아내어 IPv6 데이터 패킷을 전송하나, 본 발명의 경우, 중복 주소인 IPv6 주소 각각에 추가 가상 인터페이스 ID를 부가하여 새로운 IPv6 주소로 생성함으로서 동일한 IPv6 주소를 갖는 노드의 수신지와 발신지를 구별할 수 있게 한다.
상기 도 11은 상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택중에서 제 3 계층인 IP 계층을 상세하게 도시한 것이다. 처리 모듈(1101)은 단편화 모듈을 거쳐 데이터 뭉치로 잘라진 데이터 패킷에 IP 주소를 붙이는 역할을 하나, 상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택에서는 상기 데이터 패킷에 IP 주소 외에 중복 주소인 경우, 추가 가상 인터페이스 ID를 붙인다. ND(Neighbor Discovery) 모듈(1102)은 노드 간 여러 메시지를 전송하는 역할을 담당하나, 상기 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택에서는 기존의 메시지 외에 가상 주소 할당 요청 접두사가 붙은 RS(Router Solicitation) 메시지가 추가된다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
또한 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 씨디롬, 디브이디등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따르면 하나의 서브 넷에 있는 두 노드가 중복된 주소를 갖는 경우라 하더라도, ND 메시지에서 새롭게 정의한 가상 주소 할당 요청 접두사와 추가 가상 인터페이스 ID를 통하여 새로운 가상 주소를 받을 수 있기 때문에, 네트워크 운영자의 관리 없이 주소를 자동으로 설정할 수 있는 효과가 있다. 나아가, 중복 주소에 여러 개의 가상 주소를 할당함으로서 기존의 주소 공간을 확장시킬 수 있는 효과도 있다.

Claims (70)

  1. 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신하는 중복 주소 검색 메시지 송신부;
    상기 중복 주소 검색 메시지를 수신한 노드로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신하는 중복 주소 응답 메시지 수신부;
    상기 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신하는 가상 주소 할당 메시지 송신부; 및
    상기 가상 주소 할당 메시지를 수신한 라우터로부터 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 가상 주소 응답 메시지 수신부를 포함하는 것을 특징으로 하는 주소 미 설정 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  2. 제 1 항에 있어서,
    상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정하는 가상 주소 설정부를 포함하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  3. 제 1 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  4. 제 1 항에 있어서, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  5. 제 1 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  6. 제 1 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  7. 제 1 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  8. 제 1 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  9. 제 1 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  10. 주소가 기 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로부터 중복 주소 검색 메시지를 수신하는 중복 주소 검색 메시지 수신부;
    상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 상기 서브 넷에 속한 임의의 노드로 송신하는 중복 주소 응답 메시지 송신부; 및
    상기 서브 넷에 속한 임의의 라우터로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지에 대응하는 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 가상 주소 응답 메시지 수신부를 포함하는 것을 특징으로 하는 주소가 기 설정된노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  11. 제 10 항에 있어서,
    상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 기 설정된 노드의 주소로 설정하는 가상 주소 설정부를 포함하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  12. 제 10 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  13. 제 10 항에 있어서, 상기 중복 주소는 상기 중복 검색 메시지에 포함된 주소와 상기 주소가 기 설정된 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  14. 제 10 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  15. 제 10 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 검색 메시지를 송신한 노드의 임시 주소로 하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  16. 제 10 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  17. 제 10 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  18. 라우터가 속해 있는 서브 넷에 속한 임의의 노드로부터 가상 주소 할당 메시지를 수신하는 가상 주소 할당 메시지 수신부;
    상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하는 가상 주소 할당부; 및
    상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 생성하여 상기 서브 넷에 속한 임의의 노드로 송신하는 가상 주소 응답 메시지 송신부를 포함하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  19. 제 18 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  20. 제 18 항에 있어서, 상기 중복 주소는 상기 서브 넷에 속한 임의의 노드의 주소와 주소가 기 설정된 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  21. 제 18 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  22. 제 18 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  23. 제 18 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  24. 제 18 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  25. 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성 송신하여 응답 메시지를 수신하고, 상기 수신된 응답이 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한 임의의 라우터로 가상 주소할당 메시지를 생성 송신하여 응답 메시지를 수신하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치;
    상기 주소가 미 설정된 노드로부터 상기 중복 주소 검색 메시지를 수신하여 응답 메시지를 생성 송신하고, 상기 라우터로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지에 대응하는 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치;
    상기 서브 넷에 속한 상기 주소가 미 설정된 노드로부터 가상 주소 할당 메시지를 수신하여 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하고, 상기 할당된 가상 주소가 포함된 응답 메시지를 송신하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치를 포함하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  26. 제 25 항에 있어서, 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치는 상기 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성 송신하여 응답 메시지를 수신하고, 상기 수신된 응답이 중복 주소가 있음을 지시하는 경우, 임의의 라우터로 가상 주소 할당 메시지를 생성 송신하여 응답 메시지를 수신하고, 상기 수신된 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  27. 제 25 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  28. 제 25 항에 있어서, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  29. 제 25 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  30. 제 25 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  31. 제 25 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  32. 제 25 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  33. 제 25 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 상기 주소가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  34. 제 25 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  35. (a) 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신하는 단계;
    (b) 상기 중복 주소 검색 메시지를 수신한 노드로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신하는 단계;
    (c) 상기 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신하는 단계; 및
    (d) 상기 가상 주소 할당 메시지를 수신한 라우터로부터 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 단계를 포함하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  36. 제 35 항에 있어서,
    (e) 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정하는 단계를 포함하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  37. 제 35 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  38. 제 35 항에 있어서, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  39. 제 35 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  40. 제 35 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  41. 제 35 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  42. 제 35 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  43. 제 35 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  44. (a) 주소가 기 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로부터 중복 주소 검색 메시지를 수신하는 단계;
    (b) 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 상기 서브넷에 속한 임의의 노드로 송신하는 단계; 및
    (c) 상기 서브 넷에 속한 임의의 라우터로부터 상기 중복 주소 검색 메시지에 대한 응답 메시지에 대응하는 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 단계를 포함하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  45. 제 44 항에 있어서,
    (d) 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 기 설정된 노드의 주소로 설정하는 단계를 포함하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  46. 제 44 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  47. 제 44 항에 있어서, 상기 중복 주소는 상기 중복 검색 메시지에 포함된 주소와 상기 주소가 기 설정된 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  48. 제 44 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  49. 제 44 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 검색 메시지를 송신한 노드의 임시 주소로 하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  50. 제 44 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 주소가 기 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  51. 제 44 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 주소가 미 설정된 노드에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  52. (a) 라우터가 속해 있는 서브 넷에 속한 임의의 노드로부터 가상 주소 할당 메시지를 수신하는 단계;
    (b) 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하는 단계; 및
    (c) 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 생성하여 송신하는 단계를 포함하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  53. 제 52 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  54. 제 52 항에 있어서, 상기 중복 주소는 상기 서브 넷에 속한 임의의 노드의 주소와 주소가 기 설정된 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  55. 제 52 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  56. 제 52 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  57. 제 52 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 상기 주소가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치.
  58. 제 52 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 라우터에 있어서 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  59. (a) 주소가 미 설정된 노드가 속해 있는 서브 넷에 속한 임의의 노드로 중복 주소 검색 메시지를 생성하여 송신하는 단계;
    (b) 상기 중복 주소 검색 메시지를 수신하고, 상기 중복 주소 검색 메시지에 대한 응답 메시지를 생성하여 송신하는 단계;
    (c) 상기 중복 주소 검색 메시지에 대한 응답 메시지를 수신하는 단계;
    (d) 상기 수신된 중복 주소 검색 메시지에 대한 응답 메시지가 중복 주소가 있음을 지시하는 경우, 상기 서브 넷에 속한 임의의 라우터로 가상 주소 할당 메시지를 생성하여 송신하는 단계;
    (e) 상기 가상 주소 할당 메시지를 수신하고, 상기 가상 주소 할당 메시지에 포함된 중복 주소에 대하여 가상 주소를 할당하고, 상기 할당된 가상 주소가 포함된 상기 가상 주소 할당 메시지에 대한 응답 메시지를 송신하는 단계; 및
    (f) 상기 가상 주소 할당 메시지에 대한 응답 메시지를 수신하는 단계를 포함하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  60. 제 59 항에 있어서,
    (g) 상기 가상 주소 할당 메시지에 대한 응답 메시지에 포함된 가상 주소를 상기 주소가 미 설정된 노드의 주소로 설정하는 단계를 포함하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  61. 제 59 항에 있어서, 상기 주소는 IPv6 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  62. 제 59 항에 있어서, 상기 중복 주소는 상기 주소가 미 설정된 노드의 주소와 상기 중복 주소 검색 메시지를 수신한 노드의 주소가 동일한 경우의 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  63. 제 59 항에 있어서, 상기 가상 주소는 상기 중복 주소에 추가 가상 인터페이스 ID를 부가한 주소인 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  64. 제 59 항에 있어서, 상기 중복 주소 검색 메시지는 발신지 주소를 미 지정 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 주소가 미 설정된 노드의 임시 주소로 하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  65. 제 59 항에 있어서, 상기 중복 주소 검색 메시지에 대한 응답 메시지는 발신지 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 노드의 멀티캐스트 주소로 하고, 타겟 주소를 상기 중복 주소 검색 메시지를 수신한 노드의 주소로 하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  66. 제 59 항에 있어서, 상기 가상 주소 할당 메시지는 발신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 수신지 주소를 상기 서브 넷에 속한 모든 라우터의 멀티캐스트 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  67. 제 59 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 라우터의 주소로 하고, 수신지 주소를 상기 노드가 기 설정된 노드의 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  68. 제 59 항에 있어서, 상기 가상 주소 할당 메시지에 대한 응답 메시지는 발신지 주소를 상기 가상 주소 할당 메시지를 수신한 라우터의 주소로 하고, 수신지 주소를 가상 주소 할당 요청 접두사와 인터페이스 ID를 포함하는 임시 주소로 하고, 부가적 정보로서 중복 주소 검출 플래그를 온으로 설정하고, 추가 가상 인터페이스 ID를 제공하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 방법.
  69. 물리적 계층과 데이터 링크 계층을 포함하는 하위 계층;
    IPv6 주소에 추가 가상 인터페이스 ID를 부가한 것을 새로운 IPv6 주소로 하여 데이터 패킷을 전송하는 IP 계층; 및
    TCP/UDP 계층과 소켓 계층을 포함하는 상위 계층을 포함하는 것을 특징으로 하는 중복 주소 노드에 가상 주소를 자동으로 할당하는 프로토콜 스택.
  70. 제 35 항 내지 제 68 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2002-0038877A 2002-07-05 2002-07-05 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법 KR100484145B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR10-2002-0038877A KR100484145B1 (ko) 2002-07-05 2002-07-05 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법
US10/455,476 US7483962B2 (en) 2002-07-05 2003-06-06 Apparatus and method for automatically allocating virtual addresses to nodes having same address
JP2003270764A JP3759129B2 (ja) 2002-07-05 2003-07-03 重複アドレスノードに仮想アドレスを自動で割り当てる装置及び方法
CNB031453848A CN1254747C (zh) 2002-07-05 2003-07-07 自动把虚地址分配给具有相同地址的节点的设备和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0038877A KR100484145B1 (ko) 2002-07-05 2002-07-05 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법

Publications (2)

Publication Number Publication Date
KR20040004829A true KR20040004829A (ko) 2004-01-16
KR100484145B1 KR100484145B1 (ko) 2005-04-18

Family

ID=36751650

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0038877A KR100484145B1 (ko) 2002-07-05 2002-07-05 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법

Country Status (4)

Country Link
US (1) US7483962B2 (ko)
JP (1) JP3759129B2 (ko)
KR (1) KR100484145B1 (ko)
CN (1) CN1254747C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101213159B1 (ko) * 2006-08-04 2012-12-17 삼성전자주식회사 무선 네트워크에서 ｉｐ 어드레스를 할당하기 위한 휴대단말기 및 방법

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4572476B2 (ja) * 2001-03-13 2010-11-04 ソニー株式会社 通信処理システム、通信処理方法、および通信端末装置、データ転送制御装置、並びにプログラム
KR20040065643A (ko) * 2003-01-15 2004-07-23 삼성전자주식회사 ＩＰｖ６ 프로토콜을 위한 ＩＰ 주소 및 도메인명자동등록 방법
CN1701584A (zh) * 2003-07-23 2005-11-23 三星电子株式会社 用于在网际协议系统中产生访问终端的网际协议地址并发送用于产生网际协议地址的消息的方法和系统
CN100373891C (zh) * 2004-09-03 2008-03-05 上海贝尔阿尔卡特股份有限公司 一种控制网络mac地址冲突的方法及其装置
KR100589437B1 (ko) * 2005-06-22 2006-06-14 엔에이치엔(주) 동적 서버 초기화 방법 및 시스템
EP1905218A1 (en) * 2005-07-15 2008-04-02 Matsushita Electric Industrial Co., Ltd. Link management system
CN1901551A (zh) * 2005-07-19 2007-01-24 上海贝尔阿尔卡特股份有限公司 一种支持IPv6的二层接入网中重复地址检测方法及其装置
US20080126521A1 (en) * 2006-09-21 2008-05-29 Hanes David H Network device management system and method
CN101547383B (zh) * 2008-03-26 2013-06-05 华为技术有限公司 一种接入认证方法及接入认证系统以及相关设备
US7930372B2 (en) * 2008-04-01 2011-04-19 International Business Machines Corporation Staged integration of distributed system and publishing of remote services
KR100908320B1 (ko) * 2009-03-20 2009-07-17 (주)넷맨 IPv6 네트워크 내 호스트 차단 및 탐색방법
US8224946B2 (en) * 2009-04-24 2012-07-17 Rockstar Bidco, LP Method and apparatus for accommodating duplicate MAC addresses
JP5402724B2 (ja) * 2010-03-03 2014-01-29 ヤマハ株式会社 リモート制御システム
JP5402725B2 (ja) * 2010-03-03 2014-01-29 ヤマハ株式会社 リモート制御システム
US20130003600A1 (en) * 2011-06-29 2013-01-03 International Business Machines Corporation Configuration of Interfaces Communicatively Coupled to Link-Local Zones in a Network
JP6363977B2 (ja) * 2015-08-04 2018-07-25 日本電信電話株式会社 アドレス変更システムおよびアドレス変更方法
EP3443730B1 (en) * 2016-04-15 2021-09-01 Convida Wireless, LLC 6lowpan neighbor discovery for supporting mobility and multiple border routers
US10469443B2 (en) 2017-06-23 2019-11-05 Honeywell International Inc. Systems and methods for resolving double address faults during the commissioning of a connected system
US10992637B2 (en) 2018-07-31 2021-04-27 Juniper Networks, Inc. Detecting hardware address conflicts in computer networks
US11165744B2 (en) 2018-12-27 2021-11-02 Juniper Networks, Inc. Faster duplicate address detection for ranges of link local addresses
US10931628B2 (en) 2018-12-27 2021-02-23 Juniper Networks, Inc. Duplicate address detection for global IP address or range of link local IP addresses
US10965637B1 (en) * 2019-04-03 2021-03-30 Juniper Networks, Inc. Duplicate address detection for ranges of global IP addresses

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5923854A (en) * 1996-11-22 1999-07-13 International Business Machines Corporation Virtual internet protocol (IP) addressing
US5708654A (en) * 1996-11-27 1998-01-13 Arndt; Manfred R. Method for detecting proxy ARP replies from devices in a local area network
JP2000253020A (ja) 1999-03-02 2000-09-14 Nippon Telegr & Teleph Corp <Ntt> アドレス演算処理装置およびそれを用いた通信方法
JP3619411B2 (ja) * 1999-12-03 2005-02-09 富士通株式会社 パケット中継装置
FI109950B (fi) * 2000-01-20 2002-10-31 Nokia Corp Osoitteen saanti
JP3534305B2 (ja) * 2000-02-29 2004-06-07 日本電気株式会社 アドレス解決プロトコルを用いたｉｐアドレス重複検出方法
US6947401B2 (en) * 2000-03-08 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Hierarchical mobility management for wireless networks
JP3823674B2 (ja) 2000-03-27 2006-09-20 株式会社日立製作所 プロトコル変換を伴う通信方法および通信制御装置
DE60042800D1 (de) 2000-06-16 2009-10-01 Fujitsu Ltd Kommunikationsgerät mit VPN-Ermöglichungsfunktion
JP2002152248A (ja) 2000-11-06 2002-05-24 Fujitsu Ltd Ｉｐ通信方式
KR100392206B1 (ko) * 2000-11-10 2003-07-22 (주)인터미디어 인터넷 통신방법
JP4491980B2 (ja) * 2001-03-05 2010-06-30 ソニー株式会社 通信処理システム、通信処理方法、および通信端末装置、並びにプログラム
EP1251657A3 (en) * 2001-04-18 2004-06-16 System Management Arts, Inc.(a Delaware corporation) Implementing managed networks services for custormers with duplicate IP networks
US7310666B2 (en) * 2001-06-29 2007-12-18 International Business Machines Corporation Method and system for restricting and enhancing topology displays for multi-customer logical networks within a network management system
JP2003023444A (ja) * 2001-07-06 2003-01-24 Fujitsu Ltd 仮想ルータを利用した動的な負荷分散システム
KR100385996B1 (ko) * 2001-09-05 2003-06-02 삼성전자주식회사 하나의 ＮＩＣ（Ｎｅｔｗｏｒｋ ＩｎｔｅｒｆａｃｅＣａｒｄ）에 복수개의 ＩＰ 어드레스를 할당하는 방법 및이에 적합한 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101213159B1 (ko) * 2006-08-04 2012-12-17 삼성전자주식회사 무선 네트워크에서 ｉｐ 어드레스를 할당하기 위한 휴대단말기 및 방법

Also Published As

Publication number Publication date
JP2004040804A (ja) 2004-02-05
JP3759129B2 (ja) 2006-03-22
US7483962B2 (en) 2009-01-27
CN1254747C (zh) 2006-05-03
KR100484145B1 (ko) 2005-04-18
US20040030769A1 (en) 2004-02-12
CN1472653A (zh) 2004-02-04

Similar Documents

Publication Publication Date Title
KR100484145B1 (ko) 중복 주소 노드에 가상 주소를 자동으로 할당하는 장치 및방법
KR100477653B1 (ko) 외부망에서의 ｄｎｓ 서버 검색 장치 및 방법
US7046666B1 (en) Method and apparatus for communicating between divergent networks using media access control communications
KR100714111B1 (ko) ＩＰｖ６ 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법
KR100538223B1 (ko) 모바일 노드와 대응 노드간 접속 시 터널링 제거 시스템및 방법
US20050027778A1 (en) Automatic configuration of an address allocation mechanism in a computer network
CN111385374B (zh) 用于网络分配的方法、网络设备和计算机可读存储介质
US7760666B2 (en) Method of generating and managing connection identifiers for supporting multicast for each group in IPv6-based wireless network and network interface using the method
KR20040065643A (ko) ＩＰｖ６ 프로토콜을 위한 ＩＰ 주소 및 도메인명자동등록 방법
US8149753B2 (en) Method and apparatus for allocating multicast connection identifier used for IP multicast packet transmission over portable internet network and transmitting packet using the multicast connection identifier
JP3806094B2 (ja) ルータ装置、ネットワークアドレス管理システム、ネットワークアドレス管理方法及びネットワークアドレス管理プログラム
JP2004357016A (ja) 特定アドレス使用制限装置
CN112929284A (zh) 一种IPv6 VXLAN场景下的ND报文识别方法与系统
KR20110088347A (ko) 식별자와 위치자 구조 및 이를 기반으로 하는 통신 방법
WO2007097571A1 (en) Method and apparatus for allocating multicast connection identifier used for ip multicast packet transmission over portable internet network and transmitting packet using the multicast connection identifier
KR100687746B1 (ko) 주소 충돌 방지 장치 및 방법
KR20050054003A (ko) 동일한 아이피 서브넷에 속하는 가상 근거리 통신망 간의데이터 스위칭 시스템 및 방법
KR100753815B1 (ko) 패킷 차단 장치 및 그 방법
JP5703848B2 (ja) 通信方法、並びに通信システム、ルータ及びサーバ
KR100389583B1 (ko) 링크 로컬 주소를 이용한 멀티캐스트 주소 할당 방법 및그 장치
CN112236981B (zh) 在sdn中配置网络路径
Huawei Technologies Co., Ltd. IPv6
KR100639960B1 (ko) 계층적 프리픽스 위임 방법 및 계층적 프리픽스 위임을위한 메시지 구조
Hoang Deployment IPv6 over IPv4 network infrastructure
Bezpalec et al. Networking problems and Internet protocol version 6

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: 20080328

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee