KR100677145B1 - 네트워크 주소를 자동으로 설정하는 방법 및 장치 - Google Patents

네트워크 주소를 자동으로 설정하는 방법 및 장치 Download PDF

Info

Publication number
KR100677145B1
KR100677145B1 KR1020040086544A KR20040086544A KR100677145B1 KR 100677145 B1 KR100677145 B1 KR 100677145B1 KR 1020040086544 A KR1020040086544 A KR 1020040086544A KR 20040086544 A KR20040086544 A KR 20040086544A KR 100677145 B1 KR100677145 B1 KR 100677145B1
Authority
KR
South Korea
Prior art keywords
address
subnet
router
node
packet
Prior art date
Application number
KR1020040086544A
Other languages
English (en)
Other versions
KR20060037554A (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 KR1020040086544A priority Critical patent/KR100677145B1/ko
Priority to US11/254,787 priority patent/US20060092859A1/en
Priority to NL1030258A priority patent/NL1030258C2/nl
Publication of KR20060037554A publication Critical patent/KR20060037554A/ko
Application granted granted Critical
Publication of KR100677145B1 publication Critical patent/KR100677145B1/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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • 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/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • 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/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
    • 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
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/668—Internet protocol [IP] address subnets

Landscapes

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

Abstract

본 발명은 네트워크 주소를 자동으로 설정하는 방법 및 장치에 관한 것으로, 본 발명에 따른, 서브넷에 존재하는 노드의 주소를 설정하는 방법은 서브넷에 존재하는 라우터로부터 전송된 패킷으로부터 서브넷의 아이디를 획득하는 단계; 및 서브넷 아이디를 포함하는 모든 주소들 중에서 서브넷에 존재하는 모든 노드들이 사용하지 않는 주소를 노드의 주소로 설정하는 단계를 포함하며, 패킷 스니핑이 어려운 현재의 네트워크 환경에서 확실하게 노드의 IP 주소를 자동으로 설정할 수 있다.

Description

네트워크 주소를 자동으로 설정하는 방법 및 장치{Method and apparatus for auto-configuring network address}
도 1은 종래의 네트워크 환경을 도시한 도면이다.
도 2는 본 발명이 적용되는 현재의 네트워크 환경을 도시한 도면이다.
도 3는 본 발명의 바람직한 일 실시예에 따른 IP 주소 설정 장치의 구성도이다.
도 4는 본 발명의 바람직한 일 실시예에 사용되는 RIPv2 패킷의 포맷을 도시한 도면이다.
도 5는 본 발명의 바람직한 일 실시예에 사용되는 OSPF 헬로우 패킷의 포맷을 도시한 도면이다.
도 6은 본 발명의 바람직한 일 실시예에 따른 IP 주소 설정 방법의 구성도이다.
본 발명은 네트워크 주소를 설정하는 방법 및 장치에 관한 것으로써, 보다 상세하게는 네트워크 주소를 자동으로 설정하는 방법 및 장치에 관한 것이다.
도 1은 종래의 네트워크 환경을 도시한 도면이다.
도 1을 참조하면, 종래의 네트워크 환경은 게이트웨이(1), 노드 A(11), 노드 B(12), 노드 C(13), 및 노드 D(14)로 구성된다. 노드 A(11), 노드 B(12), 노드 C(13), 및 노드 D(14)는 랜(10)을 통하여 상호 연결되어 있고, 게이트웨이(1)를 통하여 인터넷(20) 등과 같은 외부 네트워크에 연결된다.
네트워크에 존재하는 노드들은 자신을 나타내기 위하여 네트워크 주소를 가지고 있다. 대표적인 네트워크 주소로는 IP(Internet Protocol) 주소가 있다. IP 주소는 서브넷 아이디와 노드 아이디로 구성된다. 일반적으로, 하나의 게이트웨이(1)를 통하여 외부 네트워크에 연결되는 노드들의 집합을 서브넷이라고 하며, 동일한 서브넷에 존재하는 노드들, 예를 들면 노드 A(11), 노드 B(12), 노드 C(13), 및 노드 D(14)는 동일한 서브넷 아이디를 갖는다.
노드 A(11), 노드 B(12), 및 노드 C(13)와 같은 고정식 컴퓨터는 한번 설정된 IP 주소를 계속적으로 사용할 수 있다. 그러나, 노드 D(14)와 같은 이동식 컴퓨터는 이동할 때마다 서브넷이 변경되기 때문에 매번 새롭게 IP 주소를 재설정하여야 한다.
일반적으로, IP 주소를 설정하는 방식들로는 다음 세 가지가 있다. 첫 번째 방식은 컴퓨터 사용자가 네트워크 관리자에게 IP 주소를 문의하고, 네트워크 관리자로부터 통보받은 IP 주소를 수동으로 설정하는 것이다. 그러나, 이 방식은 IP 주소를 재설정할 때마다 네트워크 관리자에게 문의하고, IP 주소를 수동으로 설정하여야 한다는 번거러움이 있었다.
두 번째 방식은 DHCP(Dynamic Host Configuration Protocol) 서버를 통하여 네트워크 주소를 자동으로 설정하는 것이다. 그러나, 이 방식은 DHCP 서버가 없는 환경에서는 사용될 수 없다는 문제점이 있었다.
세 번째 방식은 네트워크 관리자 및 DHCP 서버의 도움 없이 네트워크 주소를 자동으로 설정하는 것이다. 특히, 세 번째 방식에 해당하는 대표적인 종래의 기술인 한국등록특허 2003-0048931호는 통계적 방식을 사용한다. 즉, 이 기술은 패킷 스니핑(sniffing)을 통해 얻은 ARP(Address Resolution Protocol) 패킷들 중 통계적으로 가장 많이 일치하는 ARP 패킷을 기준으로 서브넷 아이디를 획득함으로써 IP 주소를 자동으로 설정한다. 그러나, 이 방식은 통계적 방식을 사용하기 때문에 IP 주소가 잘못 설정될 수 있다는 문제점이 존재한다. 특히, 이 방식은 노드 D(14)가 사용 가능한 IP 주소를 찾기 위해서 핑(ping) 패킷을 사용하였는데, 해킹 방지를 위하여 핑 응답 서비스를 제공하지 않는 노드들이 증가하고 있고, 허브 등의 사용으로 패킷 스니핑이 어려운 현재의 네트워크 환경에서는 부적합하다는 문제점이 있었다.
본 발명이 이루고자 하는 기술적 과제는 패킷 스니핑이 어려운 현재의 네트워크 환경에서 네트워크 관리자 및 DHCP 서버의 도움 없이 확실하게 노드의 IP 주소를 자동으로 설정할 수 있는 방법 및 장치를 제공하는데 있다. 또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른, 서브넷에 존재하는 노드의 주소를 설정하는 방법은 상기 서브넷에 존재하는 라우터로부터 전송된 패킷으로부터 상기 서브넷의 아이디를 획득하는 단계; 및 상기 획득된 서브넷 아이디를 포함하는 모든 주소들 중에서 상기 서브넷에 존재하는 모든 노드들이 사용하지 않는 주소를 상기 노드의 주소로 설정하는 단계를 포함한다.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른, 서브넷에 존재하는 노드의 주소를 설정하는 장치는 상기 서브넷에 존재하는 라우터로부터 전송된 패킷으로부터 상기 서브넷의 아이디를 획득하는 서브넷 아이디 획득부; 및 상기 서브넷 아이디 획득부에 의해 획득된 서브넷 아이디를 포함하는 모든 주소들 중에서 상기 서브넷에 존재하는 모든 노드들이 사용하지 않는 주소를 상기 노드의 주소로 설정하는 주소 설정부를 포함한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 2는 본 발명이 적용되는 현재의 네트워크 환경을 도시한 도면이다.
도 2를 참조하면, 본 발명이 적용되는 현재의 네트워크 환경은 라우터(2), 허브 A(3), 허브 B(4), 노드 A(31), 노드 B(32), 노드 C(33), 노드 D(41), 노드 E(42), 및 노드 F(43)로 구성된다. 노드 A(31), 노드 B(32), 및 노드 C(33)를 허브 A(3)를 상호 연결되어 있고, 허브 A(3)의 스위칭을 통하여 선택적으로 라우터(2)와 연결되고, 라우터(2)의 라우팅을 통하여 인터넷(30) 등과 같은 외부 네트워크에 연결된다. 따라서, 라우터(2)는 일종의 게이트웨이라고도 할 수 있으며, 현재 거의 모든 게이트웨이는 라우팅 기능을 가지고 있다.
라우터(2)는 효율적인 라우팅 서비스를 제공하기 위하여 특정한 라우팅 프로토콜을 이용하는데, 대표적인 것으로는 RIP(Routing Information Protocol)와 OSPF(Open Shortest Path First)가 있다. RIP를 사용하는 라우터는 라우팅 테이블 전체를 주변의 호스트들로 매 30초마다 전송하고, 이것을 수신한 호스트들은 다시 주변의 호스트들로 전송하는데, 이러한 전송은 네트워크 내의 모든 호스트들이 동일한 라우팅 테이블을 가질 때까지 계속된다. RIP는 소규모의 네트워크에서는 별다른 문제가 없지만, 대규모의 네트워크에서 라우팅 테이블 전체를 매 30초마다 전송하는 것은 네트워크에 엄청난 부담을 준다. 이와 같은 문제점을 해결하기 위하여 등장한 것이 OSPF이며, 이 프로토콜을 사용하는 라우터는 라우팅 테이블 중 변경된 부분만을 변경이 발생한 때에만 전송한다.
이와 같은 라우팅 프로토콜들은 라우팅 테이블을 업데이트하기 위하여 주기적으로 네트워크 변동 사항을 검사하는데, 이를 위하여 도 2에 도시된 바와 같이, RIPv2 패킷, OSPF 헬로우(hello) 패킷 등과 같은 라우팅 프로토콜 패킷을 주기적으로 전송한다.
라우터(2)의 라우팅을 통하여 외부 네트워크에 연결되는 노드들, 즉 노드 A(31), 노드 B(32), 노드 C(33), 노드 D(41), 노드 E(42), 및 노드 F(43)는 하나의 서브넷을 형성하며, 동일한 서브넷 아이디를 갖는다.
도 1에 도시된 종래의 네트워크 환경과 도 2에 도시된 현재의 네트워크 환경을 비교해보면, 도 1에 도시된 종래의 네트워크 환경에서는 서브넷에 존재하는 모든 노드들이 물리적으로 상호 연결되어 있다. 따라서, 어떤 노드가 소정의 노드로 패킷을 유니캐스트(unicast)하는 경우에도 소정의 노드 이외의 다른 모든 노드들도 이 패킷을 입력받을 수 있고, 이 패킷을 스니핑할 수 있게 된다.
그러나, 도 2에 도시된 현재의 네트워크 환경에서는 네트워크 대역폭을 효율적으로 사용하기 위하여 종래와 같이 서브넷에 존재하는 모든 노드들이 물리적으로 상호 연결되어 있지 않고, 허브들(3, 4)의 스위칭을 통하여 통신할 노드들끼리만 서로 연결된다. 따라서, 현재의 네트워크 환경에서는 다른 노드를 목적지로 하여 전송되는 패킷을 스니핑하는 것은 거의 불가능하게 되었으며, 이와 같은 패킷 스니핑을 채택한 종래 기술을 이용하여 IP 주소를 설정하는 것은 현재의 네트워크 환경에서 거의 불가능하게 되었다.
도 3은 본 발명의 바람직한 일 실시예에 따른 IP 주소 설정 장치의 구성도이다.
도 3을 참조하면, 본 실시예에 따른 노드 F(43)의 IP 주소 설정 장치는 서브넷 아이디 획득부(431), 주소 설정부(432), 네트워크 정보 데이터베이스(433), 및 주소 모니터(434)로 구성된다.
서브넷 아이디 획득부(431)는 라우터(3)로부터 전송된 라우팅 프로토콜 패킷 으로부터 서브넷의 아이디를 획득한다. 상기한 바와 같이, 라우팅 프로토콜 패킷이란 라우터(3)가 RIP, OSPF 등과 같은 라우팅 프로토콜에 따라 서브넷의 변동 사항을 주기적으로 검사하기 위하여 라우터(2)에 연결된 모든 노드들로 브로드캐스트(broadcast)한 패킷을 말한다.
서브넷 아이디 획득부(431)는 라우터 주소 획득부(4311) 및 서브넷 아이디 추출부(4312)로 구성된다.
라우터 주소 획득부(4311)는 패킷 스니핑(sniffing)을 이용하여 노드 F(43)로 입력되는 라우팅 프로토콜 패킷을 모니터링함으로써 라우터(2)의 IP 주소를 획득한다. 본 실시예에서의 패킷 스니핑은 종래 기술에서의 패킷 스니핑과 다른 것으로써, 종래 기술에서의 패킷 스니핑은 자신 이외의 다른 노드로 전송되는 패킷들도 스니핑할 수 있지만, 본 실시예에서의 패킷 스니핑은 자신에게 전송되는 패킷만을 스니핑할 수 있다. 라우팅 프로토콜 패킷은 라우터(2)에 연결된 모든 노드들로 브로드캐스트된 패킷이기 때문에, 노드 F(43)는 이것을 스니핑할 수 있다.
서브넷 아이디 추출부(4312)는 라우터 주소 획득부(4311)에 의해 획득된 라우터(2)의 IP 주소로부터 서브넷의 아이디를 추출한다. 이하, 현재 사용되고 있는 라우팅 프로토콜 패킷들을 예로 들어, 서브넷 아이디 획득부(431)가 어떻게 서브넷 아이디를 획득하는 지를 구체적으로 설명하기로 하겠다.
도 4는 본 발명의 바람직한 일 실시예에 사용되는 RIPv2 패킷의 포맷을 도시한 도면이다.
도 4를 참조하면, RIPv2 패킷은 커맨드 필드, 버전 필드, 라우팅 도메인 필 드, 주소 패밀리 필드, 라우팅 태그 필드, IP 주소 필드(401), 서브넷 마스크 필드(402), 다음 홉 IP 주소 필드, 메트릭(metric) 필드 등으로 구성된다.
본 실시예에서 서브넷 아이디를 획득하기 위하여 참조되는 필드들은 IP 주소 필드(401) 및 서브넷 마스크 필드(402)이다. IP 주소 필드(401)에는 라우터의 IP 주소가 기록되어 있고, 서브넷 마스크 필드(402)에는 IP 주소로부터 서브넷 아이디를 추출하기 위한 서브넷 마스크가 기록되어 있다.
즉, 라우터 주소 획득부(4311)는 RIPv2 패킷의 IP 주소 필드(401)의 값을 읽어들임으로써 라우터(2)의 IP 주소를 획득하고, 서브넷 아이디 추출부(4312)는 RIPv2 패킷의 서브넷 마스크 필드(402)의 값을 참조하여 라우터 주소 획득부(4311)에 의해 획득된 라우터(2)의 IP 주소로부터 서브넷 아이디를 추출한다.
예를 들어, RIPv2 패킷의 IP 주소 필드(401)에 168.219.202.65가 기록되어 있고, 서브넷 마스크 필드(402)에 255.255.255.192가 기록되어 있으면, 라우터 주소 획득부(4311)는 RIPv2 패킷의 IP 주소 필드(401)의 값 168.219.202.65를 읽어들임으로써 라우터(2)의 IP 주소 168.219.202.65를 획득하고, 서브넷 아이디 추출부(4312)는 RIPv2 패킷의 서브넷 마스크 필드(402)의 값 255.255.255.192를 참조하여 라우터 주소 획득부(4311)에 의해 획득된 라우터(2)의 IP 주소 168.219.202.65로부터 서브넷 마스크 255.255.255에 해당하는 부분인 서브넷 아이디 168.219.202.65를 추출한다.
도 5는 본 발명의 바람직한 일 실시예에 사용되는 OSPF 헬로우 패킷의 포맷을 도시한 도면이다.
도 5를 참조하면, OSPF 헬로우 패킷은 버전 필드, 타입 필드, 메시지 길이 필드, 발신지 라우터 IP 주소 필드, 영역 아이디 필드, 체크섬 필드, 인증 타입 필드, 인증 필드, 네트워크 마스크 필드(501), 헬로우 간격 필드, 모든 0 필드, E 필드, T 필드, 우선권 필드, 데드 간격 필드, 지정 라우터 IP 주소 필드(502), 백업 지정 라우터 IP 주소 필드, 및 이웃 IP 주소 필드로 구성된다.
본 실시예에서 서브넷 아이디를 획득하기 위하여 참조되는 필드들은 네트워크 마스크 필드(501) 및 지정 라우터 IP 주소 필드(502)이다. 지정 라우터 IP 주소 필드(502)에는 라우터의 IP 주소가 기록되어 있고, 네트워크 마스크 필드(501)에는 IP 주소로부터 서브넷 아이디를 추출하기 위한 서브넷 마스크가 기록되어 있다.
즉, 라우터 주소 획득부(4311)는 OSPF Hello 패킷의 지정 라우터 IP 주소 필드(502)의 값을 읽어들임으로써 라우터(2)의 IP 주소를 획득하고, 서브넷 아이디 추출부(4312)는 OSPF Hello 패킷의 네트워크 마스크 필드(501)의 값을 참조하여 라우터 주소 획득부(4311)에 의해 획득된 라우터(2)의 IP 주소로부터 서브넷 아이디를 추출한다.
예를 들어, OSPF Hello 패킷의 지정 라우터 IP 주소 필드(502)에 168.219.202.65가 기록되어 있고, 네트워크 마스크 필드(501)에 255.255.255.192가 기록되어 있으면, 라우터 주소 획득부(4311)는 OSPF Hello 패킷의 지정 라우터 IP 주소 필드(502)의 값 168.219.202.65를 읽어들임으로써 라우터(2)의 IP 주소 168.219.202.65를 획득하고, 서브넷 아이디 추출부(4312)는 OSPF Hello 패킷의 네트워크 마스크 필드(501)의 값 255.255.255.192를 참조하여 라우터 주소 획득부 (4311)에 의해 획득된 라우터(2)의 IP 주소 168.219.202.65로부터 서브넷 마스크 255.255.255에 해당하는 부분인 서브넷 아이디 168.219.202.65를 추출한다.
주소 설정부(432)는 서브넷 아이디 획득부(431)에 의해 획득된 서브넷 아이디를 포함하는 모든 IP 주소들 중에서 서브넷에 존재하는 모든 노드들, 즉 노드 A(31), 노드 B(32), 노드 C(33), 노드 D(41), 및 노드 E(42)가 사용하지 않는 IP 주소를 노드 F(43)의 IP 주소로 설정한다. 하나의 IP 주소를 여러 노드들이 동시에 사용함으로써 발생할 수 있는 IP 주소 충돌을 방지하기 위하여, 주소 설정부(432)는 다른 노드들이 사용하지 않는 IP 주소를 노드 F(43)의 IP 주소로 설정한다.
주소 설정부(432)는 주소 사용 문의부(4321) 및 주소 선별부(4322)로 구성된다.
주소 사용 문의부(4321)는 서브넷 아이디 획득부(431)에 의해 획득된 서브넷 아이디를 포함하는 모든 IP 주소들의 사용 여부를 모든 노드들로 문의한다. 보다 구체적으로 설명하면, 주소 사용 문의부(4321)는 서브넷 아이디 획득부(431)에 의해 획득된 서브넷 아이디를 포함하는 모든 IP 주소들 각각을 포함하는 ARP(Address Resolution Protocol) 요청 패킷들을 브로드캐스트함으로써 IP 주소들의 사용 여부를 모든 노드들로 문의한다.
예를 들어, 라우터 주소 획득부(4311)에 의해 획득된 라우터(2)의 IP 주소가 168.219.202.65이고, 서브넷 아이디 추출부(4312)에 의해 추출된 서브넷 아이디가 168.219.202이면, 주소 사용 문의부(4321)는 서브넷 아이디 168.219.202를 포함하는 모든 IP 주소들, 즉 168.219.202.1 ~ 168.219.1.255 중 라우터의 IP 주소 168.219.202.65만을 제외한 모든 IP 주소들 각각을 포함하는 254 개의 ARP 요청 패킷들을 브로드캐스트한다.
주소 선별부(4322)는 주소 사용 문의부(4321)에서의 문의 결과에 기초하여 모든 IP 주소들 중에서 모든 노드들이 사용하지 않는 주소를 선별한다. 보다 구체적으로 설명하면, 주소 선별부(4322)는 ARP 요청 패킷들 중 응답이 없는 ARP 요청 패킷에 포함된 IP 주소를 선별함으로써 모든 노드들이 사용하지 않는 IP 주소를 선별한다.
예를 들어, 주소 사용 문의부(4321)에 의해 브로드캐스트된 254 개의 ARP 요청 패킷들 중에서 168.219.1.255를 포함하는 ARP 요청 패킷에 대한 ARP 응답 패킷이 없으면, 주소 선별부(4322)는 노드 F(43)의 IP 주소로써 168.219.1.255를 선별한다.
인터넷(30)을 통하여 통신하기 위해서는 목적지 노드의 IP 주소와 물리적 네트워크 주소를 모두 알아야 한다. ARP는 목적지 노드의 IP 주소만 알고, 물리적 네트워크 주소를 모를 때, 이 IP 주소에 대응하는 물리적 네트워크 주소를 찾기 위한 사용되는 프로토콜이다. 여기에서, 물리적 네트웍 주소란 일반적으로 이더넷 카드의 48 비트 주소를 말한다.
예를 들어, 노드 F(43)가 노드 E(42)로 어떤 IP 주소를 포함하는 ARP 요청 패킷을 전송하면, 노드 E(42)는 이 IP 주소에 대응하는 물리적 네트워크 주소를 포함하는 ARP 응답 패킷을 전송한다. 따라서, 응답이 없는 ARP 요청 패킷에 포함된 IP 주소는 어떤 노드도 사용하지 않는 IP 주소일 것이다. 일반적으로, 다수의 ARP 요청 패킷들에 대해 응답에 없을 것이다. 이러한 경우에는 응답이 없는 ARP 패킷들에 포함된 IP 주소들 중에서 어느 하나만을 선별하면 된다.
주소 설정부(432)에 의해 노드 F(43)의 IP 주소로 설정된 IP 주소는 앞으로의 통신 과정에서 노드 F(43)의 IP 주소로 사용되기 위해서 네트워크 정보 데이터베이스(433)에 저장된다. 노드 F(43)는 다른 노드들과 통신하고자 할 때, 네트워크 정보 데이터베이스(433)에 저장된 IP 주소를 사용한다.
주소 모니터(434)는 주소 설정부(432)에 의해 노드 F(43)의 IP 주소로 설정된 IP 주소와 동일한 IP 주소를 사용하는 노드가 서브넷에 접속하는 지를 모니터링한다. 서브넷에 새로 접속하는 노드들이 본 실시예에 따라 IP 주소를 설정하는 경우에는 IP 주소가 충돌할 경우가 발생할 수 없지만, 종래 기술 부분에서 설명된 종래의 방식들 중, 첫 번째 방식처럼 사용자가 수동으로 설정하거나, 두 번째 방식처럼 DHCP 서버를 통하여 자동으로 설정하는 경우에는 IP 주소가 충돌될 수 있다.
주소 설정부(432)는 주소 모니터(434)에서의 모니터링 결과에 따라 상기된 방식과 동일한 방식으로 이미 설정된 IP 주소 이외의 다른 IP 주소를 획득한다.
도 6은 본 발명의 바람직한 일 실시예에 따른 IP 주소 설정 방법의 구성도이다.
도 6을 참조하면, 본 실시예에 따른 IP 주소 설정 방법은 다음과 같은 단계들로 구성된다. IP 주소 설정 방법은 도 2에 도시된 노드 F(43)의 IP 주소 설정 장치에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 노드 F(43)의 IP 주소 설정 장치에 관하여 이상에서 기술된 내용은 IP 주 소 설정 방법에도 적용된다.
61 단계에서 노드 F(43)는 입력되는 패킷을 스니핑한다.
62 단계에서 노드 F(43)는 61 단계에서 스니핑된 패킷이 라우팅 프로토콜 패킷이면 63 단계로 넘어가고, 라우팅 프로토콜 패킷이 아니면 61 단계로 돌아간다.
63 단계에서 노드 F(43)는 라우팅 프로토콜 패킷에 포함된 라우터(2)의 IP 주소를 읽어들임으로써 라우터(2)의 IP 주소를 획득한다.
64 단계에서 노드 F(43)는 라우팅 프로토콜 패킷에 포함된 서브넷 마스크를 참조하여 63 단계에서 획득된 라우터(2)의 IP 주소로부터 서브넷 아이디를 추출한다.
65 단계에서 노드 F(43)는 64 단계에서 획득된 서브넷 아이디를 포함하는 모든 IP 주소들 각각을 포함하는 ARP 요청 패킷들 중 어느 하나를 브로드캐스트함으로써 IP 주소의 사용 여부를 모든 노드들로 문의한다.
66 단계에서 노드 F(43)는 65 단계에서 브로드캐스트된 ARP 요청 패킷에 대한 응답 여부를 검사한다.
67 단계에서 노드 F(43)는 66 단계에서 검사 결과, 응답이 있으면 65 단계로 돌아가고, 응답이 없으면 ARP 요청 패킷에 포함된 IP 주소를 선별함으로써 모든 노드들이 사용하지 않는 IP 주소를 선별하고, 이 IP 주소를 노드 F(43)의 IP 주소로 설정한다.
68 단계에서 노드 F(43)는 67 단계에서 노드 F(43)의 IP 주소로 설정된 IP 주소를 앞으로의 통신 과정에서 노드 F(43)의 IP 주소로 사용하기 위해서 네트워크 정보 데이터베이스(433)에 저장한다.
69 단계에서 노드 F(43)는 67 단계에서 노드 F(43)의 IP 주소로 설정된 IP 주소와 동일한 IP 주소를 사용하는 노드가 서브넷에 접속하는 지를 모니터링한다. 즉, 69 단계에서 노드 F(43)는 IP 주소의 충돌을 모니터링한다.
70 단계에서 노드 F(43)는 69 단계에서의 모니터링 결과, 동일한 IP 주소를 사용하는 노드가 서브넷에 접속하였다면, 즉, IP 주소가 충돌하였다면, 65 단계로 돌아감으로써 이미 설정된 IP 주소 이외의 다른 IP 주소를 획득한다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관 점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따르면, 네트워크 관리자 및 DHCP 서버의 도움 없이 노드의 IP 주소를 자동으로 설정할 수 있도록 함으로써 IP 주소를 수동으로 설정하여야 한다는 종래의 번거러움을 해결할 수 있다. 특히, 본 발명에 따르면, 통계적 방식을 사용하지 않고, RIPv2 패킷, OSPF 헬로우(hello) 패킷 등과 같은 라우팅 프로토콜 패킷으로부터 서브넷 아이디를 획득함으로써 패킷 스니핑이 어려운 현재의 네트워크 환경에서 확실하게 노드의 IP 주소를 자동으로 설정할 수 있다는 효과가 있다.
나아가, 본 발명에 따르면, ARP 패킷들을 이용하여 다른 노드들에 의해 사용되지 않는 IP 주소를 선별함으로써 해킹 방지를 위하여 핑 응답 서비스를 제공하지 않는 노드들이 증가하는 현재의 네트워크 환경에서도 노드의 IP 주소를 자동으로 설정할 수 있다는 효과가 있다.

Claims (13)

  1. 서브넷에 존재하는 노드의 IP 주소를 설정하는 방법에 있어서,
    (a) 상기 서브넷에 존재하는 라우터로부터 전송된 패킷으로부터 상기 서브넷의 아이디를 획득하는 단계; 및
    (b) 상기 획득된 서브넷 아이디를 포함하는 IP 주소들 중에서 상기 서브넷에 존재하는 노드들이 사용하지 않는 IP 주소를 상기 노드의 IP 주소로 설정하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 (a) 단계는
    (a1) 상기 라우터로부터 전송된 패킷으로부터 상기 라우터의 IP 주소를 획득하는 단계; 및
    (a2) 상기 획득된 라우터의 IP 주소로부터 상기 서브넷 아이디를 추출하는 단계를 포함하는 것을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    상기 패킷은 상기 라우터가 소정의 라우팅 프로토콜에 따라 상기 서브넷의 변동 사항을 주기적으로 검사하기 위하여 상기 라우터에 연결된 노드들로 브로드캐스트한 패킷인 것을 특징으로 방법.
  4. 제 1 항에 있어서,
    상기 (b) 단계는
    (b1) 상기 IP 주소들의 사용 여부를 상기 노드들로 문의하는 단계; 및
    (b2) 상기 문의 결과에 기초하여 상기 IP 주소들 중에서 상기 노드들이 사용하지 않는 IP 주소를 선별하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제 4 항에 있어서,
    상기 (b1) 단계는 상기 IP 주소들 각각을 포함하는 ARP(Address Resolution Protocol) 요청 패킷들을 브로드캐스트함으로써 문의하고,
    상기 (b2) 단계는 상기 ARP 요청 패킷들 중 응답이 없는 ARP 요청 패킷에 포함된 IP 주소를 선별하는 것을 특징으로 하는 방법.
  6. 제 1 항에 있어서,
    상기 IP 주소와 동일한 IP 주소를 사용하는 노드가 상기 서브넷에 접속하는 지를 모니터링하는 단계를 더 포함하고,
    상기 (a) 단계는 상기 모니터링 결과에 따라 상기 IP 주소 이외의 다른 IP 주소를 획득하는 것을 특징으로 하는 방법.
  7. 서브넷에 존재하는 노드의 IP 주소를 설정하는 장치에 있어서,
    상기 서브넷에 존재하는 라우터로부터 전송된 패킷으로부터 상기 서브넷의 아이디를 획득하는 서브넷 아이디 획득부; 및
    상기 서브넷 아이디 획득부에 의해 획득된 서브넷 아이디를 포함하는 IP 주소들 중에서 상기 서브넷에 존재하는 노드들이 사용하지 않는 IP 주소를 상기 노드의 IP 주소로 설정하는 주소 설정부를 포함하는 것을 특징으로 하는 장치.
  8. 제 7 항에 있어서,
    상기 서브넷 아이디 획득부는
    상기 라우터로부터 전송된 패킷으로부터 상기 라우터의 IP 주소를 획득하는 라우터 주소 획득부; 및
    상기 라우터 주소 획득부에 의해 획득된 라우터의 IP 주소로부터 상기 서브넷 아이디를 추출하는 서브넷 아이디 추출부를 포함하는 것을 특징으로 하는 장치.
  9. 제 7 항에 있어서,
    상기 패킷은 상기 라우터가 소정의 라우팅 프로토콜에 따라 상기 서브넷의 변동 사항을 주기적으로 검사하기 위하여 상기 라우터에 연결된 노드들로 브로드캐스트한 패킷인 것을 특징으로 장치.
  10. 제 7 항에 있어서,
    상기 주소 설정부는
    상기 IP 주소들의 사용 여부를 상기 노드들로 문의하는 주소 사용 문의부; 및
    상기 주소 사용 문의부에서의 문의 결과에 기초하여 상기 IP 주소들 중에서 상기 노드들이 사용하지 않는 IP 주소를 선별하는 주소 선별부를 포함하는 것을 특징으로 하는 장치.
  11. 제 10 항에 있어서,
    상기 주소 사용 문의부는 상기 IP 주소들 각각을 포함하는 ARP(Address Resolution Protocol) 요청 패킷들을 브로드캐스트함으로써 문의하고,
    상기 주소 선별부는 상기 ARP 요청 패킷들 중 응답이 없는 ARP 요청 패킷에 포함된 IP 주소를 선별하는 것을 특징으로 하는 장치.
  12. 제 7 항에 있어서,
    상기 IP 주소와 동일한 IP 주소를 사용하는 노드가 상기 서브넷에 접속하는 지를 모니터링하는 주소 모니터를 더 포함하고,
    상기 주소 설정부는 상기 주소 모니터에서의 모니터링 결과에 따라 상기 IP 주소 이외의 다른 IP 주소를 획득하는 것을 특징으로 하는 장치.
  13. 제 1 항 내지 제 6 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020040086544A 2004-10-28 2004-10-28 네트워크 주소를 자동으로 설정하는 방법 및 장치 KR100677145B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020040086544A KR100677145B1 (ko) 2004-10-28 2004-10-28 네트워크 주소를 자동으로 설정하는 방법 및 장치
US11/254,787 US20060092859A1 (en) 2004-10-28 2005-10-21 Method, apparatus, and medium for automatically configuring network address
NL1030258A NL1030258C2 (nl) 2004-10-28 2005-10-24 Werkwijze, inrichting, en middel voor automatisch configureren van een netwerkadres.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040086544A KR100677145B1 (ko) 2004-10-28 2004-10-28 네트워크 주소를 자동으로 설정하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060037554A KR20060037554A (ko) 2006-05-03
KR100677145B1 true KR100677145B1 (ko) 2007-02-02

Family

ID=36261727

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040086544A KR100677145B1 (ko) 2004-10-28 2004-10-28 네트워크 주소를 자동으로 설정하는 방법 및 장치

Country Status (3)

Country Link
US (1) US20060092859A1 (ko)
KR (1) KR100677145B1 (ko)
NL (1) NL1030258C2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352590B2 (en) * 2006-02-21 2013-01-08 Cisco Technology, Inc. Method and system for network management using wire tapping
US20070286092A1 (en) * 2006-03-31 2007-12-13 David Famolari Method for use of preference list to manage network load and user experience in a multi-network environment
KR100854087B1 (ko) * 2006-08-21 2008-08-25 삼성전자주식회사 원격 관리장치 및 그 주소 설정방법
TWI384803B (zh) * 2007-06-21 2013-02-01 Arcadyan Technology Corp 網路裝置的認證方法
EP2185897A1 (de) * 2007-08-25 2010-05-19 Continental Teves AG & CO. OHG Vorrichtung und verfahren zur aktualisierung von digitalen karten
US8606940B2 (en) * 2008-02-06 2013-12-10 Alcatel Lucent DHCP address conflict detection/enforcement
US20120131197A1 (en) * 2010-11-23 2012-05-24 Sensormatic Electronics, LLC Method and apparatus for automatically resolving conflicting devices on a network
US9071546B2 (en) * 2011-05-20 2015-06-30 Cisco Technology, Inc. Protocol independent multicast designated router redundancy
EP3101840B1 (en) * 2014-02-24 2018-01-03 Huawei Technologies Co., Ltd. Method and apparatus for processing information in m2m communications
CN106330728B (zh) * 2015-07-07 2019-09-24 中兴通讯股份有限公司 选举候备指定路由器及指定路由器故障处理的方法、设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030007264A (ko) * 2002-11-06 2003-01-23 (주)아이엠넷피아 인터넷 프로토콜 주소 자동 변경/설정 장치 및 그 방법

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5854901A (en) * 1996-07-23 1998-12-29 Cisco Systems, Inc. Method and apparatus for serverless internet protocol address discovery using source address of broadcast or unicast packet
US7411916B2 (en) * 1998-02-26 2008-08-12 Nortel Networks Limited Data forwarding method and apparatus
US6532217B1 (en) * 1998-06-29 2003-03-11 Ip Dynamics, Inc. System for automatically determining a network address
US6195706B1 (en) * 1998-07-07 2001-02-27 Emc Corporation Methods and apparatus for determining, verifying, and rediscovering network IP addresses
US6697360B1 (en) * 1998-09-02 2004-02-24 Cisco Technology, Inc. Method and apparatus for auto-configuring layer three intermediate computer network devices
US6345294B1 (en) * 1999-04-19 2002-02-05 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US7281036B1 (en) * 1999-04-19 2007-10-09 Cisco Technology, Inc. Method and apparatus for automatic network address assignment
GB2356111B (en) * 1999-11-03 2001-11-14 3Com Corp Allocation of IP address by proxy to device in a local area network
US6601093B1 (en) * 1999-12-01 2003-07-29 Ibm Corporation Address resolution in ad-hoc networking
US7103035B1 (en) * 2000-01-14 2006-09-05 Advanced Micro Devices, Inc. Arrangement for searching network addresses in a network switch using multiple tables based on subnet identifier
US7051087B1 (en) * 2000-06-05 2006-05-23 Microsoft Corporation System and method for automatic detection and configuration of network parameters
KR100342514B1 (ko) * 2000-09-08 2002-06-28 윤종용 사설 인터넷 프로토콜 주소 도메인에서 고유 인터넷프로토콜 주소 사용방법
US7197549B1 (en) * 2001-06-04 2007-03-27 Cisco Technology, Inc. On-demand address pools
US7788345B1 (en) * 2001-06-04 2010-08-31 Cisco Technology, Inc. Resource allocation and reclamation for on-demand address pools
US7843923B2 (en) * 2002-01-08 2010-11-30 Verizon Services Corp. Methods and apparatus for determining the port and/or physical location of an IP device and for using that information
US7020157B2 (en) * 2002-05-09 2006-03-28 Optical Solutions, Inc. Network address assignment in a passive optical network
FR2845848B1 (fr) * 2002-10-14 2005-01-14 Eads Defence & Security Ntwk Procede de configuration automatique d'un equipement de telephonie sur ip et/ou de donnees, systeme et equipement le mettant en oeuvre
US7453852B2 (en) * 2003-07-14 2008-11-18 Lucent Technologies Inc. Method and system for mobility across heterogeneous address spaces
US7530112B2 (en) * 2003-09-10 2009-05-05 Cisco Technology, Inc. Method and apparatus for providing network security using role-based access control
EP1811376A4 (en) * 2004-10-18 2007-12-26 Fujitsu Ltd PROGRAM, METHOD AND INSTALLATION FOR OPERATIONAL MANAGEMENT

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030007264A (ko) * 2002-11-06 2003-01-23 (주)아이엠넷피아 인터넷 프로토콜 주소 자동 변경/설정 장치 및 그 방법

Also Published As

Publication number Publication date
NL1030258A1 (nl) 2006-05-01
KR20060037554A (ko) 2006-05-03
US20060092859A1 (en) 2006-05-04
NL1030258C2 (nl) 2007-08-07

Similar Documents

Publication Publication Date Title
US8543669B2 (en) Network switch and method of preventing IP address collision
KR100477653B1 (ko) 외부망에서의 ｄｎｓ 서버 검색 장치 및 방법
US8064404B2 (en) Method of subnet roaming within a network
US8635314B2 (en) Use of IPv6 in access networks
JP5069356B2 (ja) データ伝送ネットワークにおけるアドレス解決のための技術
US8724583B2 (en) Neighbor discovery message handling to support roaming of wireless mobile client devices
US8451839B2 (en) Method and apparatus for managing route information and forwarding data in access devices
JP5312455B2 (ja) ルータをホストに割り当てる方法およびシステム
EP3207690B1 (en) Duplicate address detection based on distributed bloom filter
US20100313265A1 (en) Method and Apparatus for Preventing Spoofed Packet Attacks
US20060092859A1 (en) Method, apparatus, and medium for automatically configuring network address
US20140012967A1 (en) System and method for supporting multicast domain name system device and service classification
EP2724508B1 (en) Preventing neighbor-discovery based denial of service attacks
WO2010072096A1 (zh) IPv6环境下提高邻居发现安全性的方法及宽带接入设备
US11523324B2 (en) Method for configuring a wireless communication coverage extension system and a wireless communication coverage extension system implementing said method
CN101378347B (zh) 对终端进行漫游管理以及多场景管理方法
US20140313933A1 (en) Method, apparatus, and system for layer 2 interworking based on ipv6
CN107070790B (zh) 一种路由学习方法及路由设备
CN102143164A (zh) 报文中继方法、装置及基站
Astic et al. A hierarchical topology discovery service for IPv6 networks
EP2690832B1 (en) Communication device, communication system, and communication method
WO2015131567A1 (zh) 一种IPv6地址管理方法、装置和终端
Massamba et al. Securisation of an ipv6 address obtaining with slaac in home networks
WO2012174724A1 (zh) 终端网元注册的方法、终端网元及路由器
Bezahaf et al. Enhanced mobility management in wireless mesh networks

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131230

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee