KR100524071B1 - Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법 - Google Patents

Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법 Download PDF

Info

Publication number
KR100524071B1
KR100524071B1 KR10-2003-0036743A KR20030036743A KR100524071B1 KR 100524071 B1 KR100524071 B1 KR 100524071B1 KR 20030036743 A KR20030036743 A KR 20030036743A KR 100524071 B1 KR100524071 B1 KR 100524071B1
Authority
KR
South Korea
Prior art keywords
router
dns server
information
message
link state
Prior art date
Application number
KR10-2003-0036743A
Other languages
English (en)
Other versions
KR20040107702A (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-2003-0036743A priority Critical patent/KR100524071B1/ko
Priority to US10/808,607 priority patent/US7436860B2/en
Publication of KR20040107702A publication Critical patent/KR20040107702A/ko
Application granted granted Critical
Publication of KR100524071B1 publication Critical patent/KR100524071B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Abstract

본 발명은 IPv6 네트워크에 관한 것으로, 구체적으로는 IPv6 네트워크에 존재하는 도메인 네임 서비스(Domain Name Server : DNS) 서버주소 애드버타이즈먼트 방법 및 이를 이용한 라우팅 방법에 관한 것이다. 본 발명의 라우팅 방법은 (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계; (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계; 및 (c) 상기 라우터가 DNS 서버의 주소를 요청받으면, 상기 DNS 서버의 주소를 응답하고, 응답받은 라우터는 상기 응답받은 라우터가 속해있는 서브넷에 상기 DNS 서버주소 정보를 포함하는 RA 메시지를 애드버타이즈먼트(advertisement)하는 단계를 포함한다. 본 발명의 방법을 사용하면, 각 호스트에 DNS 서버 주소를 수동으로 설정하지 않더라도 네트워크를 구축할 수 있는 효과가 있다.

Description

ＤＮＳ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한 라우팅 방법{DNS server address advertisement method, and routing method thereby}
본 발명은 IPv6 네트워크에 관한 것으로, 구체적으로는 IPv6 네트워크에 존재하는 도메인 네임 서비스(Domain Name Server : DNS) 서버주소 애드버타이즈먼트 방법 및 이를 이용한 라우팅 방법에 관한 것이다.
인터넷은 하나의 네트워크 관리조직이 운영하는 영역인 자율 시스템(Autonomous System : AS)의 집합으로 이루어져 있다. 네트워크 관리조직으로는 인터넷 서비스 제공자(Internet Service Provider : ISP)나 학교 및 회사 등을 들 수 있다. 이러한 AS의 집합이 계층구조를 하면서 인터넷을 형성한다. 하나의 AS 내의 라우터들끼리 라우팅 정보를 교환하기 위한 라우팅 프로토콜을 Interior Gateway Protocol(IGP)라고 부르고, AS 들간의 라우팅 정보 교환을 위한 라우팅 프로토콜을 Exterior Gateway Protocol(EGP)이라고 부른다. IGP의 예로는 Routing Information Protocol(RIP)과 Open Shortest Path First(OSPF) Protocol을 들 수 있으며, EGP의 예로는 Border Gateway Protocol(BGP)를 들 수 있다.
OSPF는 전형적인 Link-State Protocol로 각각의 라우터들은 그들의 로컬 링크(local link)의 토폴로지(topology) 및 링크 상태(state)를 다른 라우터들과 교환함으로써 전체 네트워크의 토폴로지를 구성하고, 해당 네트워크의 라우팅 도메인 내의 모든 라우터들은 상기 구성된 네트워크 토폴로지 정보를 동일하게 각각 가진다. 그리고, 이 네트워크 토폴로지 정보를 이용하여 라우팅을 수행한다.
여기서 로컬 링크의 토폴로지 및 링크 상태를 기술하고 다른 라우터들과 교환하는 정보를 링크 상태 애드버타이즈먼트(Link State Advertisement : LSA)라고 하며, 이러한 LSA를 다른 라우터들에게 전달하는 과정을 플러딩(flooding)이라고 한다. 그리고, 이렇게 전달된 LSA를 이용하여 만든 전체 네트워크의 정보를 링크 상태 데이터베이스(Link State Database)라고 한다.
네트워크가 IPv6 네트워크인 경우에는, IPv6 네트워크에 연결된 네트워크 장비들은 사용자가 IP 주소를 설정하지 않아도 라우터로부터 라우터 애드버타이즈먼트(Router Advertisement : RA) 메시지를 받아, 그 메시지에 포함된 네트워크 프리픽스(prefix) 정보를 이용하여 IP 주소를 자동으로 설정하기 때문에, 네트워크 설정을 위한 사용자 인터페이스가 필요하지 않다.
그러나, IP 주소는 RA 메시지의 프리픽스 정보를 이용하여 자동으로 설정되지만, 도메인 네임 서비스(DNS) 서버는 자동으로 설정되지 않고, 사용자가 일일이 설정하여야 한다. 그리고 설정된 하나의 DNS 서버에 문제가 발생하여 동작하지 않는 경우에는 다른 DNS 서버를 일일이 설정하여야 한다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 인터넷에 연결되어 있는 DNS 서버의 위치를 소정의 라우팅 프로토콜을 이용하여 동적으로 찾아내고, DNS 서버의 위치정보를 네트워크에 연결된 모든 라우터에게 알려주어, DNS 서버의 위치를 질의하는 소정의 호스트들에게 상기 DNS 서버의 위치정보를 전달하여 DNS 서버의 주소를 자동으로 설정할 수 있도록 하는 라우팅 방법을 제공하는데 있다.
상기의 과제를 이루기 위하여 본 발명에 의한 라우팅 방법은, (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계; (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계; 및 (c) 상기 라우터가 DNS 서버의 주소를 요청받으면, 상기 DNS 서버의 주소를 응답하고, 응답받은 라우터는 상기 응답받은 라우터가 속해있는 서브넷에 상기 DNS 서버주소 정보를 포함하는 RA 메시지를 애드버타이즈먼트(advertisement)하는 단계를 포함한다.
상기의 과제를 이루기 위하여 본 발명에 의한 DNS 서버 정보 애드버타이즈먼트 방법은, (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계; 및 (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계를 포함한다.
상기한 과제를 이루기 위하여 본 발명에서는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1a 내지 도 1b는 네트워크에 연결된 라우터들과 지명 라우터(Designated Router : DR)의 관계를 도시한 도면이다.
도 1a에 도시된 바와 같이, 네트워크에는 여러개의 라우터(110a 내지 110e)가 연결되어 있다. 이중에서 지명 라우터(DR)(110e)는 다른 네트워크로 전송되는 패킷을 중계하는 라우터로서, 도 1b에 도시된 바와 같이, 각 라우터(110a 내지 110d)로부터 다른 네트워크로 전송되는 패킷은 지명 라우터(DR)(110e)를 경유하여 전송된다. 그리고, 다른 네트워크로부터 수신되는 패킷은 지명 라우터(DR)(110e)를 경유하여 각 라우터(110a 내지 110d)로 전달된다. 즉, 각 라우터(110a 내지 110d)는 지명 라우터(DR)(110e)를 통해서 서로 연결되어 있다.
도 2는 OSPF 라우터(RT1, RT2)(210, 220)가 링크 상태 데이터베이스를 서로 교환하는 과정을 설명하는 도면이다.
OSPF 라우터(210, 220)는 서로 통신을 하기 위하여 OSPF 패킷을 사용하며, OSPF 패킷은 IP 패킷에 인캡슐레이션(encapsulation)되어 전송된다. OSPF 패킷의 헤더 포맷은 도 8을 참조하여 후술한다. OSPF 패킷에는 인접 라우터를 발견하고 인접 라우터와의 관계 유지를 위한 Hello 패킷과 링크 상태 데이터베이스의 동기화를 위한 Database Description 패킷, Link State Request 패킷, Link State Update 패킷, Link State Acknowledge 패킷 등이 있다.
라우터 RT1(210)과 라우터 RT2(220)는 Hello(230a, 230b)라는 OSPF 패킷을 서로 주고 받음으로써 링크상태 데이터베이스를 교환할 준비를 한다. 그리고 나서 라우터 RT1(210)은 RT1(210)에 연결되어 있는 라우터들의 링크상태 애드버타이즈먼트(LSA)에 대한 간략한 정보를 라우터 RT2(220)로 전송한다(240a). 이것이 Database Description 패킷이다. 이 패킷은 각각의 라우터가 가지고 있는 LSA들에 대한 헤더만을 포함한다.
그리고 라우터 RT2(220)도 RT2(220)에 연결되어 있는 라우터들의 링크상태 애드버타이즈먼트(LSA)에 대한 간략한 정보를 전송한다(240b). 일정한 시간 간격으로 이러한 간략한 정보들을 주고 받는다(240c, 240d).
그러다가 만일 라우터 RT1(210)에 연결된 라우터의 링크 상태가 변경되었다면, 상술한 간략한 정보가 변경되었음을 라우터 RT2(220)가 알게 되고, 라우터 RT2(220)는 그 변경된 링크 상태에 대한 상세한 정보를 라우터 RT1(210)에게 요청한다(250a). 이것이 Link State Request 패킷이다. 라우터 RT1(210)은 이에 대한 업데이트(LS Update) 패킷을 RT2(220)로 전송한다(250b). 만일 라우터 RT2(220)에 연결된 라우터의 링크 상태가 변경되었다면, 라우터 RT1(210)은 라우터 RT2(220)에게 그 변경된 링크 상태에 대한 상세한 정보를 요청한다(S250c). 요청받은 라우터 RT2(220)는 이에 대한 업데이트(LS Update) 패킷을 RT1(210)로 전송한다(250d).
도 3은 데이터 링크들에 의해서 연결된 라우터들의 그룹을, 인접관계(adjacency)에 의해서 연결된 노드들의 그룹으로 도시한 도면이다.
도 3을 참조하면, 토큰링(token ring), 이더넷(ethernet) 및 시리얼(serial) 등 다양한 네트워크 토폴로지로 연결된 네트워크도 인접관계에 의해서 연결된 라우터들의 그룹으로 도시할 수 있다. 여기서, 인접관계(adjacency)란 도 2를 참조하여 상술한 Hello 패킷 교환을 통하여 링크상태 데이터베이스를 서로 교환할 준비가 되어 있는 상태가 된 관계를 말한다.
도 4는 인접관계가 형성된 라우터들간에 LSA가 전달되는 것을 도시한 도면이다.
RT1(410)의 링크상태정보를 LSA1라고 하고, RT2(420)가 가지고 있는 링크상태정보를 LSA2라고 하고, RT3(430)이 가지고 있는 링크상태정보를 LSA3라고 하며, RT4(440)가 가지고 있는 링크상태정보를 LSA4라고 하다. 만일 각각의 라우터에 연결된 호스트가 추가되거나 삭제된 경우에는 링크상태정보가 달라지므로 그 사실을 인접 라우터 RT5(450)에게 알려주어야 한다. 각 라우터(410 내지 440)의 LSA 정보가 모두 달라진 경우에는 도 4를 참조하여 알 수 있듯이, Link State Update 패킷과 함께 LSA1 내지 LSA4 패킷을 RT5(450)로 전송한다.
도 5a 내지 도 5c는 도 4를 참조하여 상술한 Link State Update 가 수행되는 플러딩(flooding)을 설명하는 도면이다.
도 5a와 같이 어느 라우터, 예를 들면 RT2(520)의 링크상태가 변경되어 변경된 LSA를 모든 라우터들에게 전달하기 위해서는, Link State Update 패킷을 지명 라우터(DR)(540)와 백업용 지명 라우터(Backup Designated Router : BDR)(550)에게 전달한다. 그러면 도 5b와 같이, 지명 라우터(DR)(540)는 Link State Update 패킷을 다른 라우터 RT1 내지 RT3(510 내지 530)에게 전달한다. 그리고 나서 도 5c와 같이, 각 라우터 RT1 내지 RT3(510 내지 530) 및 DR(540), BDR(550)은 Link State Update 패킷을 인접 라우터에게 전달한다. 이러한 과정을 플러딩(flooding)이라고 한다. 이러한 플러딩 과정을 통해 모든 라우터들이 변경된 LSA를 가지게 된다.
도 6은 DNS 서버와 라우터, 그리고 호스트의 연결을 도시한 도면이다.
도 6과 같이 DNS 서버1(610) 및 DNS 서버2(620)가 존재할 때 DNS 서버2(620)에 연결된 라우터1(630)은 DNS 서버2(620)의 주소정보를 알고 있어야 호스트(640)에 연결된 라우터2(650)로부터 DNS 주소 요청을 처리할 수 있다. 도 6을 참조하여 알 수 있듯이 DNS 서버1(610)과 DNS 서버2(620)가 두 개 존재하는 경우, 둘 중 하나는 백업용 DNS 서버로 지정할 수 있다. 이제 도 7을 참조하여 라우터1(630)이 DNS 서버2(620)의 존재사실을 알기 위하여 주고받는 메시지를 설명한다.
도 7은 DNS 서버가 연결되어 있는 라우터가, DNS 서버로부터 DNS 서버의 존재사실을 알기 위한 과정을 도시한 도면이다.
라우터1(630)은 자신의 서브넷으로 RA 메시지를 전송한다(710). RA 메시지를 수신한 DNS 서버2(620)는 라우터1(630)에게 그 라우터의 서브넷에 DNS 서버, 즉 자신이 존재한다는 정보를 전송한다(720). 이 정보는 라우터1(630)로부터 ACK 메시지를 수신(730)할 때까지 주기적으로 전송한다.
도 8은 OSPF 패킷 헤더를 도시한 도면이다.
OSPF 패킷 헤더는 버전(version) 필드(810), 타입(type) 필드(820), 패킷 길이(packet length) 필드(830), 라우터 ID(Router ID) 필드(840), 지역 ID(Area ID) 필드(850), 체크섬(checksum) 필드(860), 인스턴스 ID(Instance ID) 필드(870)를 포함하고 있다. 버전(810)은 IPv6에서 3의 값이 사용된다. 타입(820)은 OSPF 패킷 타입을 나타내는데, 1의 값은 Hello 패킷을 나타내고, 2의 값은 database description 패킷을 나타내고, 3의 값은 link state request 패킷을 나타내고, 4의 값은 link state update 패킷을 나타내며, 5의 값은 link state acknowledgement 패킷을 나타낸다. 패킷 길이(830)는 전체 OSPF 패킷의 길이를 의미하고, 라우터 ID(840)는 패킷을 송신하는 송신측의 라우터 ID를 의미하고, 지역 ID(850)는 송신측 라우터가 속한 AS의 ID를 의미한다.
도 9는 라우터의 서브넷에 DNS 서버가 존재하는 사실을 알리기 위한 라우터 LSA 메시지 포맷이다.
도 9와 같은 메시지에서 D 필드(910)가 1로 세팅되면 그 라우터의 서브넷에DNS 서버를 가지고 있다는 것을 의미한다. 즉, 도 7을 참조하여 설명한 라우터의 서브넷에 DNS 서버가 존재함을 알리는 것(720)을, D필드(910)를 1로 세팅하여 전송함으로써 수행한다. 기타 다른 필드에 대한 설명은 RFC2740(OSPF for IPv6) 문서를 참조하면 알 수 있다.
도 10은 호스트 측의 라우터가 DNS 서버측의 라우터에게 DNS 서버의 IP 주소를 요청하는 것을 도시한 도면이다.
호스트 측의 라우터(1010)는 DNS 서버측의 라우터(1020)에게 DNS request message를 전송한다(1030). 그러면 DNS 서버측의 라우터(1020)는 이에 대하여 DNS reply message를 전송한다(1040). 이때 ICMP(Internet Control Message Protocol)가 사용될 수 있다.
도 11은 RA 메시지에 포함되어 있는 DNS 서버 옵션 필드를 도시한 도면이다.
다수의 DNS 서버 정보가 포함되어 있을 수 있는데, RA 메시지를 우선순위가 높은 DNS 서버를 처음에 오도록 메시지를 구성한다. 그리고, 만일 첫 번째 우선순위를 가진 DNS 서버가 고장난 경우에는 그 DNS 서버주소정보는 삭제하고 다음 우선순위를 가진 DNS 서버의 주소정보를 상위 우선순위로 올린다. DNS 서버들의 주소정보를 받은 라우터는 이 정보를 저장하거나, 다른 호스트나 서브넷으로 이러한 RA 메시지를 브로드캐스트한다.
정리하면, 본 발명의 라우팅 방법은 네트워크의 여러곳에 위치하고 있는 DNS 서버의 정확한 위치를 IGP(Interior Gateway Protocol) 중에서 가장 널리 사용되고 있는 OSPF(Open Shortest Path First) 라우팅 프로토콜을 사용하여 DNS 서버가 있는 라우터의 위치를 동적으로 찾아내고, DNS 서버를 하위 네트워크에 가지고 있는 라우터 정보를 LSA에 저장한다.
그리고, 이 LSA 정보를 플러딩(flooding)을 통해서 해당 autonomous system 내에 있는 모든 라우터들에게 전달한다. 그리고 그 라우터에게 DNS 서버의 주소를 요청하면, 요청받은 라우터는 이를 받아서 DNS 주소를 응답하고, 응답받은 라우터는 해당 서브넷에 DNS 서버 정보를 포함하는 RA를 실시한다.
도 12는 본 발명의 라우팅 방법의 플로우차트이다.
OSPF와 같은 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아낸다(S1210). 이를 상세히 설명하면, 라우터가 자신의 서브넷으로 RA 메시지를 애드버타이즈먼트 한다. 그리고, 라우터의 서브넷에 DNS 서버가 존재하는 경우, 상기 RA 메시지를 수신한 DNS 서버가 상기 라우터에게 DNS 서버가 존재한다는 정보를 전송한다. 이때 RA 메시지는 적어도 하나 이상의 DNS 서버 정보를 포함하며, 우선순위가 높은 DNS 서버에 대한 주소정보가 먼저 나오도록 RA 메시지를 구성한다. 그리고, 만일 첫 번째 우선순위를 가진 DNS 서버가 고장난 경우에는 상기 RA 메시지에서 상기 고장난 DNS 서버주소정보를 삭제하고, 다음 우선순위를 가진 DNS 서버의 주소정보를 상위 우선순위로 변경한다.
그리고, 상기 라우터로부터 ACK 메시지를 수신할 때까지 상기 DNS 서버 존재에 대한 정보를 주기적으로 전송한다. 이렇게 하여 DNS 서버의 위치를 찾아낸다.
다음으로, DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달한다(S1220). 이때 라우터 정보를 상기 LSA의 D 필드를 세팅하여 저장한다.
그리고, 상기 라우터가 DNS 서버의 주소를 요청받으면, 상기 DNS 서버의 주소를 응답하고, 응답받은 라우터는 상기 응답받은 라우터가 속해있는 서브넷에 상기 DNS 서버주소 정보를 포함하는 RA 메시지를 애드버타이즈먼트(advertisement)한다(S1230). 즉, DNS 서버의 주소정보를 알고자 하는 호스트 측의 라우터가 상기 DNS 서버측의 라우터에게 DNS request message를 전송하고, 이에 응답하여 상기 DNS 서버측의 라우터는 DNS reply message를 전송한다. 여기서, DNS request message, DNS reply message 는 ICMP(Internet Control Message Protocol)를 사용하여 전송될 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이 본 발명은, AS 내에 존재하는 모든 라우터들에게 DNS 서버의 정보를 알려주고, DNS 서버정보를 가지고 있는 라우터가 DNS 서버의 주소를 요청받은 경우 이에 응답하도록 하기 때문에, 각 호스트에 DNS 서버 주소를 수동으로 설정하지 않더라도 네트워크를 설정할 수 있는 효과가 있다.
또한 하나의 DNS 서버가 동작불능이 되었을 때, 백업 DNS 서버의 주소정보를 RA 메시지를 통해 얻을 수 있으므로, 보다 안정적으로 네트워크를 구축하는 효과가 있다.
도 1a 내지 도 1b는 네트워크에 연결된 라우터들과 지명 라우터(Designated Router : DR)의 관계를 도시한 도면이다.
도 2는 OSPF 라우터(RT1, RT2)(210, 220)가 링크 상태 데이터베이스를 서로 교환하는 과정을 설명하는 도면이다.
도 3은 데이터 링크들에 의해서 연결된 라우터들의 그룹을, 인접관계(adjacency)에 의해서 연결된 노드들의 그룹으로 도시한 도면이다.
도 4는 인접관계가 형성된 라우터들간에 LSA가 전달되는 것을 도시한 도면이다.
도 5a 내지 도 5c는 도 4를 참조하여 상술한 Link State Update 가 수행되는 플러딩(flooding)을 설명하는 도면이다.
도 6은 DNS 서버와 라우터, 그리고 호스트의 연결을 도시한 도면이다.
도 7은 DNS 서버가 연결되어 있는 라우터가, DNS 서버로부터 DNS 서버의 존재사실을 알기 위한 과정을 도시한 도면이다.
도 8은 OSPF 패킷 헤더를 도시한 도면이다.
도 9는 라우터의 서브넷에 DNS 서버가 존재하는 사실을 알리기 위한 라우터 LSA 메시지 포맷이다.
도 10은 호스트 측의 라우터가 DNS 서버측의 라우터에게 DNS 서버의 IP 주소를 요청하는 것을 도시한 도면이다.
도 11은 RA 메시지에 포함되어 있는 DNS 서버 옵션 필드를 도시한 도면이다.
도 12는 본 발명의 라우팅 방법의 플로우차트이다.

Claims (13)

  1. (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계;
    (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계; 및
    (c) 상기 라우터가 DNS 서버의 주소를 요청받으면, 상기 DNS 서버의 주소를 응답하고, 응답받은 라우터는 상기 응답받은 라우터가 속해있는 서브넷에 상기 DNS 서버주소 정보를 포함하는 RA 메시지를 애드버타이즈먼트(advertisement)하는 단계를 포함하는 것을 특징으로 하는 라우팅 방법.
  2. 제1항에 있어서,
    상기 소정의 동적 라우팅 프로토콜은 OSPF(Open Shortest Path First) 동적 라우팅 프로토콜인 것을 특징으로 하는 라우팅 방법.
  3. 제1항에 있어서, 상기 (a) 단계는
    (a1) 라우터가 자신의 서브넷으로 RA 메시지를 애드버타이즈먼트하는 단계;
    (a2) 상기 라우터의 서브넷에 DNS 서버가 존재하는 경우, 상기 RA 메시지를 수신한 DNS 서버가 상기 라우터에게 DNS 서버가 존재한다는 정보를 전송하는 단계; 및
    (a3) 상기 라우터로부터 ACK 메시지를 수신할 때까지 상기 DNS 서버 존재에 대한 정보를 주기적으로 전송하는 단계를 포함하는 것을 특징으로 하는 라우팅 방법.
  4. 제3항에 있어서,
    상기 RA 메시지는 적어도 하나 이상의 DNS 서버 정보를 포함하며, 우선순위가 높은 DNS 서버에 대한 주소정보가 먼저 나오도록 RA 메시지를 구성하는 것을 특징으로 하는 라우팅 방법.
  5. 제4항에 있어서,
    만일 첫 번째 우선순위를 가진 DNS 서버가 고장난 경우에는 상기 RA 메시지에서 상기 고장난 DNS 서버주소정보를 삭제하고, 다음 우선순위를 가진 DNS 서버의 주소정보를 상위 우선순위로 변경하는 것을 특징으로 하는 라우팅 방법.
  6. 제1항에 있어서,
    상기 DNS 서버를 서브넷에 가지고 있는 라우터 정보를 상기 LSA의 D 필드를 이용하여 저장하는 것을 특징으로 하는 라우팅 방법.
  7. 제1항에 있어서, 상기 (c) 단계는
    (c1) DNS 서버의 주소정보를 알고자 하는 호스트 측의 라우터가 상기 DNS 서버측의 라우터에게 DNS request message를 전송하는 단계; 및
    (c2) 상기 DNS 서버측의 라우터는 이에 대하여 DNS reply message를 전송하는 것을 특징으로 하는 라우팅 방법.
  8. 제7항에 있어서,
    상기 DNS request message 는 ICMP(Internet Control Message Protocol)를 사용하여 전송되는 것을 특징으로 하는 라우팅 방법.
  9. 제7항에 있어서,
    상기 DNS reply message 는 ICMP를 사용하여 전송되는 것을 특징으로 하는 라우팅 방법.
  10. (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계; 및
    (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계를 포함하는 것을 특징으로 하는 DNS 서버 정보 애드버타이즈먼트 방법.
  11. 제10항에 있어서,
    상기 소정의 동적 라우팅 프로토콜은 OSPF(Open Shortest Path First) 동적 라우팅 프로토콜인 것을 특징으로 하는 DNS 서버 정보 애드버타이즈먼트 방법.
  12. (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계;
    (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계; 및
    (c) 상기 라우터가 DNS 서버의 주소를 요청받으면, 상기 DNS 서버의 주소를 응답하고, 응답받은 라우터는 상기 응답받은 라우터가 속해있는 서브넷에 상기 DNS 서버주소 정보를 포함하는 RA 메시지를 애드버타이즈먼트(advertisement)하는 단계를 포함하는 것을 특징으로 하는 라우팅 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  13. (a) 소정의 동적 라우팅 프로토콜을 이용하여 네트워크상에 존재하는 DNS 서버의 위치를 찾아내는 단계; 및
    (b) 상기 DNS 서버를 서브넷에 가지고 있는 라우터의 링크상태 정보를, 상기 라우터의 LSA(Link State Advertisement)에 저장하고, 플러딩(flooding) 과정을 통해서 상기 LSA 정보를 상기 라우터가 속해있는 autonomous system 내의 모든 라우터들에게 전달하는 단계를 포함하는 것을 특징으로 하는 DNS 서버 정보 애드버타이즈먼트 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2003-0036743A 2003-06-09 2003-06-09 Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법 KR100524071B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2003-0036743A KR100524071B1 (ko) 2003-06-09 2003-06-09 Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법
US10/808,607 US7436860B2 (en) 2003-06-09 2004-03-25 Method of advertising DNS server address and routing method thereby

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0036743A KR100524071B1 (ko) 2003-06-09 2003-06-09 Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법

Publications (2)

Publication Number Publication Date
KR20040107702A KR20040107702A (ko) 2004-12-23
KR100524071B1 true KR100524071B1 (ko) 2005-10-26

Family

ID=33487913

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0036743A KR100524071B1 (ko) 2003-06-09 2003-06-09 Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법

Country Status (2)

Country Link
US (1) US7436860B2 (ko)
KR (1) KR100524071B1 (ko)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7957377B1 (en) * 2004-07-30 2011-06-07 Cisco Technology, Inc. Reducing and load balancing link-state requests in OSPF
US20060067337A1 (en) * 2004-09-30 2006-03-30 Netravali Arun N Methods and devices for generating a hierarchical structure for the internet
US20060168320A1 (en) * 2004-12-30 2006-07-27 Kidd Nelson F Network topology discovery service
US8208930B2 (en) * 2006-06-21 2012-06-26 Hewlett-Packard Development Company, L. P. Message routing in a telecommunication system
US8223660B2 (en) * 2007-04-18 2012-07-17 Rockstar Bidco Lp Failure notification in a network having serially connected nodes
US20080281697A1 (en) 2007-05-11 2008-11-13 Verizon Services Organization Inc. Systems and methods for using video services records to provide targeted marketing services
US8028090B2 (en) 2008-11-17 2011-09-27 Amazon Technologies, Inc. Request routing utilizing client location information
US7991910B2 (en) 2008-11-17 2011-08-02 Amazon Technologies, Inc. Updating routing information based on client location
US8032632B2 (en) * 2007-08-14 2011-10-04 Microsoft Corporation Validating change of name server
CN101453405A (zh) * 2007-11-30 2009-06-10 华为技术有限公司 建立路由的方法、系统和控制管理设备
US9432213B2 (en) 2007-12-31 2016-08-30 Rpx Clearinghouse Llc IP forwarding across a link state protocol controlled ethernet network
US8601090B1 (en) 2008-03-31 2013-12-03 Amazon Technologies, Inc. Network resource identification
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
US7962597B2 (en) 2008-03-31 2011-06-14 Amazon Technologies, Inc. Request routing based on class
US8533293B1 (en) 2008-03-31 2013-09-10 Amazon Technologies, Inc. Client side cache management
US8321568B2 (en) 2008-03-31 2012-11-27 Amazon Technologies, Inc. Content management
US8447831B1 (en) 2008-03-31 2013-05-21 Amazon Technologies, Inc. Incentive driven content delivery
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US9407681B1 (en) 2010-09-28 2016-08-02 Amazon Technologies, Inc. Latency measurement in resource requests
US9912740B2 (en) 2008-06-30 2018-03-06 Amazon Technologies, Inc. Latency measurement in resource requests
US8732309B1 (en) 2008-11-17 2014-05-20 Amazon Technologies, Inc. Request routing utilizing cost information
US8521880B1 (en) 2008-11-17 2013-08-27 Amazon Technologies, Inc. Managing content delivery network service providers
US8073940B1 (en) 2008-11-17 2011-12-06 Amazon Technologies, Inc. Managing content delivery network service providers
US8122098B1 (en) 2008-11-17 2012-02-21 Amazon Technologies, Inc. Managing content delivery network service providers by a content broker
US8412823B1 (en) 2009-03-27 2013-04-02 Amazon Technologies, Inc. Managing tracking information entries in resource cache components
US8688837B1 (en) 2009-03-27 2014-04-01 Amazon Technologies, Inc. Dynamically translating resource identifiers for request routing using popularity information
US8756341B1 (en) 2009-03-27 2014-06-17 Amazon Technologies, Inc. Request routing utilizing popularity information
US8521851B1 (en) 2009-03-27 2013-08-27 Amazon Technologies, Inc. DNS query processing using resource identifiers specifying an application broker
US20100278071A1 (en) * 2009-04-29 2010-11-04 Tomoki Hattori Method and apparatus for discovering a device on a network
US8782236B1 (en) 2009-06-16 2014-07-15 Amazon Technologies, Inc. Managing resources using resource expiration data
CN101605283B (zh) * 2009-06-29 2012-06-06 中兴通讯股份有限公司 Wson中节点资源状态的恢复方法及装置
US8397073B1 (en) 2009-09-04 2013-03-12 Amazon Technologies, Inc. Managing secure content in a content delivery network
US8433771B1 (en) 2009-10-02 2013-04-30 Amazon Technologies, Inc. Distribution network with forward resource propagation
US9495338B1 (en) 2010-01-28 2016-11-15 Amazon Technologies, Inc. Content distribution network
US8577992B1 (en) 2010-09-28 2013-11-05 Amazon Technologies, Inc. Request routing management based on network components
US8468247B1 (en) 2010-09-28 2013-06-18 Amazon Technologies, Inc. Point of presence management in request routing
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US9003035B1 (en) 2010-09-28 2015-04-07 Amazon Technologies, Inc. Point of presence management in request routing
US10958501B1 (en) 2010-09-28 2021-03-23 Amazon Technologies, Inc. Request routing information based on client IP groupings
US8819283B2 (en) * 2010-09-28 2014-08-26 Amazon Technologies, Inc. Request routing in a networked environment
US10097398B1 (en) 2010-09-28 2018-10-09 Amazon Technologies, Inc. Point of presence management in request routing
US8452874B2 (en) 2010-11-22 2013-05-28 Amazon Technologies, Inc. Request routing processing
US10467042B1 (en) 2011-04-27 2019-11-05 Amazon Technologies, Inc. Optimized deployment based upon customer locality
US9071546B2 (en) * 2011-05-20 2015-06-30 Cisco Technology, Inc. Protocol independent multicast designated router redundancy
US10021179B1 (en) 2012-02-21 2018-07-10 Amazon Technologies, Inc. Local resource delivery network
US10623408B1 (en) 2012-04-02 2020-04-14 Amazon Technologies, Inc. Context sensitive object management
US9154551B1 (en) 2012-06-11 2015-10-06 Amazon Technologies, Inc. Processing DNS queries to identify pre-processing information
US9323577B2 (en) 2012-09-20 2016-04-26 Amazon Technologies, Inc. Automated profiling of resource usage
US10205698B1 (en) 2012-12-19 2019-02-12 Amazon Technologies, Inc. Source-dependent address resolution
US9294391B1 (en) 2013-06-04 2016-03-22 Amazon Technologies, Inc. Managing network computing components utilizing request routing
GB2532475B (en) * 2014-11-20 2017-03-08 F Secure Corp Integrity check of DNS server setting
CN105743684B (zh) * 2014-12-12 2019-03-19 海信集团有限公司 一种ap模式下路由器的配置方法及路由器
US10097448B1 (en) 2014-12-18 2018-10-09 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10091096B1 (en) 2014-12-18 2018-10-02 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10033627B1 (en) 2014-12-18 2018-07-24 Amazon Technologies, Inc. Routing mode and point-of-presence selection service
US10225326B1 (en) 2015-03-23 2019-03-05 Amazon Technologies, Inc. Point of presence based data uploading
US9887931B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9887932B1 (en) 2015-03-30 2018-02-06 Amazon Technologies, Inc. Traffic surge management for points of presence
US9819567B1 (en) 2015-03-30 2017-11-14 Amazon Technologies, Inc. Traffic surge management for points of presence
US9832141B1 (en) 2015-05-13 2017-11-28 Amazon Technologies, Inc. Routing based request correlation
US10616179B1 (en) 2015-06-25 2020-04-07 Amazon Technologies, Inc. Selective routing of domain name system (DNS) requests
US10097566B1 (en) 2015-07-31 2018-10-09 Amazon Technologies, Inc. Identifying targets of network attacks
US9794281B1 (en) 2015-09-24 2017-10-17 Amazon Technologies, Inc. Identifying sources of network attacks
US9742795B1 (en) 2015-09-24 2017-08-22 Amazon Technologies, Inc. Mitigating network attacks
US9774619B1 (en) 2015-09-24 2017-09-26 Amazon Technologies, Inc. Mitigating network attacks
US10270878B1 (en) 2015-11-10 2019-04-23 Amazon Technologies, Inc. Routing for origin-facing points of presence
US10049051B1 (en) 2015-12-11 2018-08-14 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10257307B1 (en) 2015-12-11 2019-04-09 Amazon Technologies, Inc. Reserved cache space in content delivery networks
US10348639B2 (en) 2015-12-18 2019-07-09 Amazon Technologies, Inc. Use of virtual endpoints to improve data transmission rates
US10075551B1 (en) 2016-06-06 2018-09-11 Amazon Technologies, Inc. Request management for hierarchical cache
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
US9992086B1 (en) 2016-08-23 2018-06-05 Amazon Technologies, Inc. External health checking of virtual private cloud network environments
US10033691B1 (en) 2016-08-24 2018-07-24 Amazon Technologies, Inc. Adaptive resolution of domain name requests in virtual private cloud network environments
US10505961B2 (en) 2016-10-05 2019-12-10 Amazon Technologies, Inc. Digitally signed network address
BR112019011784A2 (pt) * 2016-12-14 2019-10-29 Idac Holdings Inc método, e, ponto de conexão de rede no lado do servidor.
US10372499B1 (en) 2016-12-27 2019-08-06 Amazon Technologies, Inc. Efficient region selection system for executing request-driven code
US10831549B1 (en) 2016-12-27 2020-11-10 Amazon Technologies, Inc. Multi-region request-driven code execution system
US10938884B1 (en) 2017-01-30 2021-03-02 Amazon Technologies, Inc. Origin server cloaking using virtual private cloud network environments
US10503613B1 (en) 2017-04-21 2019-12-10 Amazon Technologies, Inc. Efficient serving of resources during server unavailability
US11075987B1 (en) 2017-06-12 2021-07-27 Amazon Technologies, Inc. Load estimating content delivery network
US10447648B2 (en) 2017-06-19 2019-10-15 Amazon Technologies, Inc. Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP
US10742593B1 (en) 2017-09-25 2020-08-11 Amazon Technologies, Inc. Hybrid content request routing system
US10592578B1 (en) 2018-03-07 2020-03-17 Amazon Technologies, Inc. Predictive content push-enabled content delivery network
CN108632402B (zh) * 2018-03-15 2021-04-23 楼培德 一种基于ipv9的智慧影院组网方法及系统
EP3621245B1 (de) 2018-09-05 2022-03-09 Siemens Aktiengesellschaft Verfahren zum automatischen konfigurieren eines routers, verfahren zur automatischen adresskonfiguration, router, computerprogramm und computerlesbares medium
US10862852B1 (en) 2018-11-16 2020-12-08 Amazon Technologies, Inc. Resolution of domain name requests in heterogeneous network environments
US11025747B1 (en) 2018-12-12 2021-06-01 Amazon Technologies, Inc. Content request pattern-based routing system
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
CN114338592A (zh) * 2021-12-31 2022-04-12 中国电信股份有限公司 地址解析处理方法及系统、装置、电子设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020074322A (ko) * 2001-03-20 2002-09-30 한국전자통신연구원 정보가전의 네트워크 구성을 위해 정보가전을 도메인 이름서비스에 등록하는 방법과 그를 이용한 원격 제어 방법
KR20030007264A (ko) * 2002-11-06 2003-01-23 (주)아이엠넷피아 인터넷 프로토콜 주소 자동 변경/설정 장치 및 그 방법
KR20040000633A (ko) * 2002-06-22 2004-01-07 삼성전자주식회사 외부망에서의 ｄｎｓ 서버 검색 장치 및 방법
KR20040065643A (ko) * 2003-01-15 2004-07-23 삼성전자주식회사 ＩＰｖ６ 프로토콜을 위한 ＩＰ 주소 및 도메인명자동등록 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6977937B1 (en) * 2000-04-10 2005-12-20 Bbnt Solutions Llc Radio network routing apparatus
US7161897B1 (en) * 2000-11-27 2007-01-09 Nortel Networks Limited Communications system, apparatus and method therefor
US7245640B2 (en) * 2002-12-18 2007-07-17 Intel Corporation Packet origination

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020074322A (ko) * 2001-03-20 2002-09-30 한국전자통신연구원 정보가전의 네트워크 구성을 위해 정보가전을 도메인 이름서비스에 등록하는 방법과 그를 이용한 원격 제어 방법
KR20040000633A (ko) * 2002-06-22 2004-01-07 삼성전자주식회사 외부망에서의 ｄｎｓ 서버 검색 장치 및 방법
KR20030007264A (ko) * 2002-11-06 2003-01-23 (주)아이엠넷피아 인터넷 프로토콜 주소 자동 변경/설정 장치 및 그 방법
KR20040065643A (ko) * 2003-01-15 2004-07-23 삼성전자주식회사 ＩＰｖ６ 프로토콜을 위한 ＩＰ 주소 및 도메인명자동등록 방법

Also Published As

Publication number Publication date
US7436860B2 (en) 2008-10-14
KR20040107702A (ko) 2004-12-23
US20040246948A1 (en) 2004-12-09

Similar Documents

Publication Publication Date Title
KR100524071B1 (ko) Ｄｎｓ 서버 주소 애드버타이즈먼트 방법 및 이를 이용한라우팅 방법
EP1832056B1 (en) Automatic route tagging of bgp next-hop routes in igp
EP1867103B1 (en) Dynamic shared risk node group (srng) membership discovery
US7532631B2 (en) Method and apparatus for accelerating border gateway protocol convergence
US7957306B2 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US8572225B2 (en) Technique for graceful shutdown of a routing protocol in a network
US7436838B2 (en) Automatic prioritization of BGP next-hop in IGP
EP1999896B1 (en) Network routing apparatus that performs soft graceful restart
US7035202B2 (en) Network routing using link failure information
Ogier et al. Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding
US20070008949A1 (en) Method for automatic route aggregation in a communication system
US6950427B1 (en) Technique for resynchronizing LSDB in OSPF after a software reload in a non-stop forwarding intermediate node of a computer network
US20110185047A1 (en) System and method for a distributed fault tolerant network configuration repository
WO2009111959A1 (zh) 路由安装、发布方法和设备
WO2003005651A1 (en) Dynamic policy based routing
Roy et al. Extensions to OSPF to support mobile ad hoc networking
EP2316198A1 (en) Prefix delegation in a communication network
JP2022052741A (ja) 境界ゲートウェイプロトコルのためのターゲットネイバー探索
US6820120B1 (en) Routing of data packets in heterogeneous networks
US6865611B1 (en) Communications system, apparatus and method therefor
EP3780518A1 (en) Link state routing protocol adjacency state machine
EP1524797A1 (en) Method and system for the centralized collection of link state routing protocol data
US6615273B1 (en) Method for performing enhanced target identifier (TID) address resolution
Cisco NetWare Link-Services Protocol (NLSP)
US20080059652A1 (en) Routing for Detection of Servers Within a Communication Network

Legal Events

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

Payment date: 20120927

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130927

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140929

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150925

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee