KR100779101B1 - 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리방법 및 그 장치 - Google Patents

분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리방법 및 그 장치 Download PDF

Info

Publication number
KR100779101B1
KR100779101B1 KR1020060122657A KR20060122657A KR100779101B1 KR 100779101 B1 KR100779101 B1 KR 100779101B1 KR 1020060122657 A KR1020060122657 A KR 1020060122657A KR 20060122657 A KR20060122657 A KR 20060122657A KR 100779101 B1 KR100779101 B1 KR 100779101B1
Authority
KR
South Korea
Prior art keywords
router advertisement
router
operator
packet
command
Prior art date
Application number
KR1020060122657A
Other languages
English (en)
Other versions
KR20070060006A (ko
Inventor
신영수
강유화
양미정
김태일
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20070060006A publication Critical patent/KR20070060006A/ko
Application granted granted Critical
Publication of KR100779101B1 publication Critical patent/KR100779101B1/ko

Links

Images

Classifications

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

Landscapes

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

Abstract

본 발명에 따르면, 미리 정의된 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하고, 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하며, 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 라우터 어드버타이즈먼트 테이블에 저장하고, 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하여, 각 라인 카드 프로세서는 해당 인터페이스로 전달되는 라우터 어드버타이즈먼트에 필요한 테이블을 관리한다. 또한, 운영자 명령어가 수신되거나 RS 메시지를 받았을 경우만, RA 메시지를 생성 전송한다. 라우팅 프로세서에서는 단지 운영자 명령어를 전달해주는 기능만을 수행한다. 이는 라우터 어드버타이즈먼트 기능을 구현하기 위해 우선 라인카드의 입력 인터페이스 별로 라우터 어드버타이즈먼트 설정 테이블을 관리해야 되며, 이는 전체 라인카드 네트워크 프로세서와 주기적인 통신을 통해 데이터를 동일하게 유지해 줄 필요가 없는 장점을 제공한다.

Description

분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법 및 그 장치 {Method for managing router advertisement in dispersed router and apparatus thereof}
도 1은 호스트들과 라우터간에 메시지가 전송되는 흐름을 도시한 것이다.
도 2는 RA 및 RS 메시지의 형식을 도시한 것이다.
제 3도는 분산 구조 라우터의 구성요소를 보여준다.
도 4는 본 발명에 따른 라우터 어드버타이즈먼트 관리 방법의 흐름을 도시한 것이다.
도 5는 본 발명에 따른 라우터 어드버타이즈먼트 관리 장치의 구성을 블록으로 도시한 것이다.
도 6은 본 발명에 따른 라우터 어드버타이즈먼트 기능을 제공하는 라인 카드가 적용된 분산 구조 라우터의 구성의 일 예를 블록으로 도시한 것이다.
도 7은 본 발명에 따른 라우터 어드버타이즈먼트 관리 방법의 상세한 흐름의 일예를 도시한 것이다.
NDP(Neighbor Discovery Protocol; 인접(이웃) 탐색 프로토콜)는 ICMPv6의 정보 메시지들을 이용하여 동일 링크에 연결된 노드간의 상호작용에 관련한 다음과 같은 일련의 문제들을 해결하기 위해 사용된다 :
Router Discovery, Prefix Discovery, Parameter Discovery, Address Auto_configuration, Address Resolution, Next-Hop determination, Neighbor unreachability detection, Duplicate Address Detection, Redirect
NDP는 상기에서 제시한 일련의 문제들을 해결하기 위해 다음과 같은 다섯 가지 서로 다른 ICMPv6 패킷 유형의 메시지들을 사용한다 :
RS(Router Solicitation), RA(Router Advertisement), NS(Neighbor Solicitation), NA(Neighbor Advertisement), Redirect
이중에서 주소자동 설정 문제를 해결하기 위해 사용되는 ICMPv6 패킷 유형은 RS/RA 이다.
도 1은 호스트들과 라우터간에 메시지가 전송되는 흐름을 도시한 것이다. 이런 흐름을 라우터 광고(Router Advertisement)라고 한다.
호스트2(110)는 라우터(120)가 RA 메시지를 신속하게 발송할 수 있도록 요청하는 RS메시지를 보낸다. 즉, 각 호스트(100, 110)의 인터페이스를 이용 가능한 상태로 설정하면, 호스트(110)는 라우터(120)에게 즉시 RA메시지를 보내줄 것을 요청하게 된다. 모든 Router Solicitation(RA) Message의 IPv6헤더의 destination address는 FF02::2 즉, 라우터(120)의 멀티캐스트 주소(multicast address)로 설정되어 있다.
라우터(120)는 주기적으로 또는 RS 메시지에 대한 응답으로써, 다양한 링크와 인터넷 매개변수를 가진 자신의 존재를 RA 메시지를 통해 알려준다. 만약 멀티케스트하여 라우터(120) 자신이 이용 가능한 링크라면, 각 라우터는 주기적으로 RA메시지를 멀티캐스트하여 자신이 이용 가능한 상태임을 알린다.
자신이 이용 가능한 상태임을 알리는 이 RA메시지의 전송주기는 호스트에 의해 수 분 안에 라우터의 존재를 알 수 있도록 충분히 짧아야 한다. 이와 같은 RA 메시지들을 수신한 호스트(100)는 기본 라우터 목록(Default route list)을 갱신하게 되며, 이를 통해 on-link 결정 또는 주소 자동 설정에 사용하는 Prefix 정보, Hop_limit 값 등을 획득할 수 있게 한다.
도 2는 상기에 설명된 RA 및 RS 메시지(220, 210)의 형식을 도시한 것이다.
제 3도는 분산 구조 라우터의 구성요소를 보여준다.
분산 구조 라우터는 라우팅 프로토콜이 수행되는 라우팅 프로세서 (Routing Processor)(300)와, IP 포워딩 서비스를 기가비트 속도로 제공하는 스위치(310)와 결합된 라인 카드(320)로 구성된다. 도 3에서 여러 개의 라인 카드(320)가 존재한다. 라인 카드(320)는 네크워크 프로세서(Network Processor)(322)와 입출력을 담당하는 I/O 모듈(324)을 포함한다.
라우팅 프로세서(300)는 복잡한 IP 네트워크에서 최상의 경로를 계산해낸다. 따라서 라우팅 프로세서(300)는 IP 네트워크에서 요구되는 확장성과 신뢰성을 제공하기 위해 라우팅 프로토콜을 효율적으로 처리하는 것을 주요 목적으로 한다.
라우팅 프로세서(300)에서 구성된 라우팅 테이블은 각 라인 카드(320)의 네 트워크 프로세서(322)에서 포워딩 테이블로 분산되어 관리된다. 따라서, 패킷 포워딩은 각 라인 카드 내에서 독립적으로 처리되고 이를 네트워크 프로세서가 수행한다.
도 3과 같은 라우터의 구조에서 IPv6 자동 주소 설정을 수행하기 위해 라우터 광고 관리방법이 필요로 하며, 이때에 라우터 내에서의 프로세서의 간 주고받는 제어 정보를 최소화하고 IPv6 자동 주소 설정을 수행하기 위한 패킷 전달의 신뢰성을 필요로 한다.
본 발명이 이루고자 하는 기술적인 과제는, 분산형 라우터 구조에서 IPv6 자동 주소 설정을 수행하기 위해 필요로 하는 라우터 광고를 체계적으로 관리하여 라우터 내에서의 프로세서의 간 주고받는 제어 정보를 최소화할 수 있으며, IPv6 자동 주소 설정을 수행하기 위한 패킷 전달의 신뢰성을 제공할 수 있는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법 및 그 장치를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적인 과제는, 상기의 방법을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 의한, 라우터 어드버타이즈먼트 관리 방법은, (a) 미리 정의된 소정의 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하는 단계; (b) 운영자로부터의 명령어를 수신하면 그 명령 어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하는 단계; 및 (c) 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하는 단계;를 포함하는 것을 특징으로 한다.
이때에, (d) 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 단계;를 더 포함하는 것이 바람직하다.
그리고, (e) 호스트시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 응답 메시지를 수신하는 단계;를 더 포함하는 것이 바람직하다.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 의한, 라우터 어드버타이즈먼트 관리 장치는, 분산 구조 라우터에서의 라우터 어드버타이즈먼트(Router Advertisement) 관리 장치에 있어서, 라우터 어드버타이즈먼트 패킷을 생성하기 위한 파라미터 값을 포함하는 소정의 데이터가 저장되는 라우터 어드버타이즈먼트 테이블; 및 미리 정의된 소정의 기본값으로 상기 라우터 어드버타이즈먼트 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하며, 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하며, 각 파라미터들의 값의 유효한 것이 확인되면, 2인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하고, 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 RA관리부;를 포함 하는 것을 특징으로 한다.
이때에, 호스트 시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 메시지를 수신하는 RS관리부;를 더 포함하는 것이 바람직하다.
상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 의한, 라우터 어드버타이즈먼트 관리 방법을 기록한 컴퓨터로 읽을 수 있는 기록 매체는, (a) 미리 정의된 소정의 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하는 단계; (b) 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하는 단계; (c) 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하는 단계; 및 (d) 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 단계;를 포함하는 것을 특징으로 한다.
이하에서 첨부된 도면을 참조하여 본 발명의 바람직한 일 실시예를 상세히 설명한다.
본 발명에서는 분산 구조 라우터에서 IPv6 자동 주소 설정을 수행하기 위해 필요로 하는 라우터 어드버타이즈먼트(Router Advertisement) 기능은 라우팅 프로세서와 라인카드의 네트워크 프로세서에 적용 가능하며, 특히 라인카드의 네트워크 프로세서에서 라우터 어드버타이즈먼트 관리방법의 체계적인 방법을 제시한다.
라우터 어드버타이즈먼트 기능은 운영자 명령어 입력을 시점으로 동작하므로 운영자 명령어는 2가지를 가정한다.
첫 번째는,
set protocol router-advertisement interface interface_name과 같은 명령일 경우 interface가 사전에 설정이 되어 있어야 한다. 이는 interface가 설정되어 있지 않으면, Route Advertisement 기능이 설정된다 할지라도 동작하지 않기 때문이다.
두 번째는,
set protocol router-advertisement interface interface_name prefix 3ffe:4500::/64
설정 시 prefix 주소는 설정된 interface의 prefix address와 동일해야 한다. 이는 패킷을 포워딩 하는 관점에서 prefix address 가 다르게 되면 패킷 포워딩을 할 수 없는 문제가 발생하기 때문이다.
라우팅 프로세서에서 라우터 어드버타이즈먼트 기능이 적용 가능하나 본 발명에서는 라인 카드의 네트워크 프로세서에서 라우터 어드버타이즈먼트 기능을 적용한다.
각 인터페이스의 설정된 라우터 어드버타이즈먼트 정보는 모든 인터페이스에 설정된 RA 정보와 무관하게 동작한다. 이는 시스템 관점에서 라우터 어드버타이즈먼트 기능의 설정 정보를 모두 관리할 필요성이 없으며, 라우터 어드버타이즈먼트의 모든 정보가 동기화가 될 필요가 없다는 것을 의미한다.
각 라인카드 별로 라우터 어드버타이즈먼트 정보를 유지하므로 라인카드 별로 운영자에게 설정 정보를 제공한다.
도 4는 본 발명에 따른 라우터 어드버타이즈먼트 관리 방법의 흐름을 도시한 것이다.
미리 정의된 소정의 기본값으로 라우터 어드버타이즈먼트 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하며(400 단계), 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하고(410 단계), 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장한다(420 단계). 그리고 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송한다(430 단계).
도면에는 도시되어 있지 않지만, 호스트 시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 응답 메시지를 수신하기도 한다.
도 5는 본 발명에 따른 라우터 어드버타이즈먼트 관리 장치의 구성을 블록으로 도시한 것이다. 이하에서는 라우터 어드버타이즈먼트 테이블을 필요에 따라 간략하게 RA 테이블로도 기술한다.
분산 구조 라우터에서의 라우터 어드버타이즈먼트을 관리하는 이 장치는, 라우터 어드버타이즈먼트 패킷을 생성하기 위한 파라미터 값을 포함하는 소정의 데이터가 저장되는 라우터 어드버타이즈먼트 테이블(510), 미리 정의된 소정의 기본값 으로 라우터 어드버타이즈먼트 테이블(520)을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하며, 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하며, 각 파라미터들의 값의 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 라우터 어드버타이즈먼트 테이블(510)에 저장하고, 라우터 어드버타이즈먼트 테이블(510)에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 RA관리부(500)를 포함한다. 그리고 호스트 시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 메시지를 수신하는 RS관리부(520)를 더 포함한다.
도 6은 본 발명에 따른 라우터 어드버타이즈먼트 기능을 제공하는 라인 카드가 적용된 분산 구조 라우터의 구성의 일 예를 블록으로 도시한 것이다.
라우팅 프로세서(610)의 운영자 명령어 수신부(6110)가 운영자(600)로부터의 명령어를 수신하면, 이는 RA 명령어 처리부(612)를 통해 본 발명에 따른 라인 카드로 전달된다.
본 발명에 따른 도 5의 라인 카드의 구조가 도 6에도 동일하게 개시된 것이며, 라인 카드에 관련된 참조번호는 도 5와 도 6이 동일하게 사용된 것이다.
도 6에는 4개의 라인 카드들이 도시되어 있으며, 각 라인 카드들은 본 발명이 적용된 모습이다. 또한 각 라인 카드에는 RA 테이블(510)에 저장된 정보를 바탕으로 생성된 패킷을 다른 호스트 시스템으로 전달하거나 호스트 시스템들로부터의 라우터 솔리시테이션 메시지를 전달받아 RS 관리부(520)로 전달하는 입출력을 담당 하는 I/O 기능 블록(630)이 포함된다.
도 7은 본 발명에 따른 라우터 어드버타이즈먼트 관리 방법의 상세한 흐름의 일예를 도시한 것이다. 이 흐름은 도 4의 흐름과 실질적으로 동일한 것이며, 이하에서는 도 7을 설명하면서, 도 4의 흐름과 도 5 내지 도 6의 구성과 함께 본 발명에 대한 상세한 실시예를 설명한다.
도 7은 주로 라인카드 네트워크 프로세서의 라우터 어드버타이즈먼트 관리 기능을 하는 RA 관리부와 RA 테이블간의 데이터 흐름을 도시한 것이다.
RA 관리부(500)는 사전에 정의된 소정의 디폴트 값으로 라우터 어드버타이즈먼트 테이블(510)을 초기화하며, 라우팅 프로세서(610)를 통한 운영자(600)로부터의 명령어 이벤트를 수신하기 위한 프로세스를 초기화한다(700 단계).
RA 관리부(500)는 700 단계의 라우터 어드버타이즈먼트 테이블을 초기화하기 전에 IPv6 주소 자동설정을 위한 라우터 어드버타이즈먼트 엔트리를 새롭게 추가/삭제하기도 한다.
RA 관리부(500)는 라우팅 프로세서(610)로부터의 운영자 명령어를 수신하기 위해 대기하다가(710 단계), 운영자 명령어를 수신하면, 그 명령어에 포함된 각 파라미터 값의 유효성을 확인한다(720 단계).
파라미터의 값이 유효하지 않다면 그 명령어에는 오류가 있거나 제대로 전달된 것이 아니기 때문에 RA 관리부(500)는 그 명령어는 무시하고, 다시 710 단계로 돌아가서 운영자 명령어를 수신할 때까지 대기한다.
모든 파라미터의 값이 유효하면, RA 관리부(500)는 명령어에 포함된 인터페 이스 이름을 인덱스로 RA 테이블(510)에 저장하여 관리한다(730 단계). 이와 같이 테이블에 저장된 값은 다음 운영자 명령어가 수신될 때까지 유효하다.
RA 관리부(500)는 RA 테이블(510)에 저장된 값을 바탕으로 하여 RA 메시지를 주기적으로 전송하며(740 단계), 타이머를 동작시켜(750 단계) Time Out이 되면 이는 라우터 어드버타이즈먼트 패킷을 생성할 수 없는 경우이므로 다시 710 단계로 진입하여 다음의 명령어를 기다리면서 대기한다.
RA 테이블(510)에 저장된 값은 분산 라우팅 시스템에서 라인카드 별로 존재하게 된다. RA 관리부(500)는 RA 테이블(510)에 저장된 값을 참고하여 RA 메시지를 생성한다. 이 생성된 RA 메시지는 해당 인터페이스로 주기적으로 전송된다. 즉 해당 인터페이스에 설정된 서브넷 망으로 주기적으로 전송되는 것이다. 만일, 분산 라우팅 시스템에서 라인카드가 4장이 있다면 각각의 라인카드별로 RA 메시지가 생성되어 주기적으로 전송하게 된다.
RA 메시지가 RA테이블을 참고하여 생성될 때에, link layer 에서 이해할 수 있도록 만들어지는 것을 RA 패킷이라고 한다. 즉, RA 메시지를 link layer의 형식(format)에 맞도록 생성한 것이 RA 패킷이다. 따라서 RA메시지는 RA 패킷으로 전송된다.
Time Out이 아니라면 RA 관리부(500)는 RA 테이블(510)에 저장된 값을 참조하여 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송한다(760 단계).
750 단계에서 동작시키는 타이머는 RA 파라미터 중 max-interval-value 값을 기준으로 설정될 수 있다.
상기에 언급된 RA 메시지 및 라우터 어드버타이즈먼트 패킷을 생성하는 것은 이미 공지된 기술 혹은 표준에 따른 것이므로 본 발명에 따른 기술 분야의 통상의 지식을 가진 자에게는 자명한 것이므로 별도의 설명은 생략한다.
또한 도 7의 도면에는 도시되어 있지 않지만 RS 관리부(520)는 호스트 시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 응답 메시지를 수신한다.
RA 관리부(500)가 라우터 어드버타이즈먼트 패킷을 생성하는 것은, 그 패킷에 대한 생성에 대해 운영자로부터의 명령어를 수신하거나 라우터 솔리시테이션 응답 메시지를 수신한 경우에만 생성하는 것이 바람직하다.
본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 본 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 상기의 설명에 포함된 예들은 본 발명에 대한 이해를 위해 도입된 것이며, 이 예들은 본 발명의 사상과 범위를 한정하지 않는다. 예를 들면, 상기의 설명에서는 통신망의 예로 인터넷을 주로 들었으나, 이는 PSTN과 같은 공중 전화 통신망과 같은 것을 이용해도 가능하며, 상기의 예들 외에도 본 발명에 따른 다양한 실시 태양이 가능하다는 것은, 본 발명이 속한 기술 분야에 통상의 지식을 가진 사람에게는 자명할 것이다. 본 발명의 범위는 전술한 설명이 아니라 청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발 명에 포함된 것으로 해석되어야 할 것이다.
또한 본 발명에 따른 상기의 각 단계는 일반적인 프로그래밍 기법을 이용하여 소프트웨어적으로 또는 하드웨어적으로 다양하게 구현할 수 있다는 것은 이 분야에 통상의 기술을 가진 자라면 용이하게 알 수 있는 것이다.
그리고 본 발명의 일부 단계들은, 또한, 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, CD-RW, 자기 테이프, 플로피디스크, HDD, 광 디스크, 광자기 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
본 발명에 따르면, 미리 정의된 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하고, 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하며, 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 라우터 어드버타이즈먼트 테이블에 저장하고, 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하여, 각 라인 카드 프로세서는 해당 인터페이스로 전달되는 라우터 어드버타이즈먼트에 필요한 테이블을 관리한다. 또한, 운영자 명령어가 수신되거나 RS 메시지를 받았을 경우만, RA 메시지를 생성 전송한다. 라우팅 프로세서에서는 단지 운영자 명령어를 전달해주는 기능만을 수행한다. 이는 라우터 어드버타이즈먼트 기능을 구현하기 위해 우선 라인카드의 입력 인터페이스 별로 라우터 어드버타이즈먼트 설정 테이블을 관리해야 되며, 이는 전체 라인카드 네트워크 프로세서와 주기적인 통신을 통해 데이터를 동일하게 유지해 줄 필요가 없는 장점을 제공한다.

Claims (14)

  1. (a) 미리 정의된 소정의 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하는 단계;
    (b) 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하는 단계; 및
    (c) 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하는 단계;를 포함하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  2. 제1항에 있어서,
    (d) 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  3. 제2항에 있어서,
    상기 (d) 단계 이전에 소정의 시간이 지날 때까지 라우터 어드버타이즈먼트 패킷을 생성하지 못하는 경우에는 상기 (b) 단계로 진행하여 운영자 명령어 수신을 대기하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  4. 제3항에 있어서,
    상기 소정의 시간은 라우터 어드버타이즈먼트 파라미터 중 max-interval-value값을 기준으로 설정되는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  5. 제1항에 있어서,
    상기 (a) 단계에서 라우터 어드버타이즈먼트 테이블을 초기화하기 전에 IPv6 주소 자동설정을 위한 라우터 어드버타이즈먼트 엔트리를 새롭게 추가/삭제하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  6. 제2항에 있어서,
    (e) 호스트시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 응답 메시지를 수신하는 단계;를 더 포함하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  7. 제6항에 있어서,
    라우터 어드버타이즈먼트 패킷을 생성에 대해 운영자로부터의 명령어를 수신 하거나 라우터 솔리시테이션 응답 메시지를 수신한 경우에만 상기 (d) 단계에서 라우터 어드버타이즈먼트 패킷을 생성하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법.
  8. 분산 구조 라우터에서의 라우터 어드버타이즈먼트(Router Advertisement) 관리 장치에 있어서,
    라우터 어드버타이즈먼트 패킷을 생성하기 위한 파라미터 값을 포함하는 소정의 데이터가 저장되는 RA 테이블; 및
    미리 정의된 소정의 기본값으로 상기 라우터 어드버타이즈먼트 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하며, 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하며, 각 파라미터들의 값의 유효한 것이 확인되면, 2인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하고, 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 RA관리부;를 포함하는 것을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  9. 제8항에 있어서,
    상기 RA관리부는 소정의 시간이 지날 때까지 라우터 어드버타이즈먼트 패킷을 생성하지 못하는 경우에는 운영자 명령어 수신을 대기하는 것을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  10. 제8항에 있어서,
    상기 RA관리부는 라우터 어드버타이즈먼트 테이블을 초기화하기 전에 IPv6 주소 자동설정을 위한 라우터 어드버타이즈먼트 엔트리를 새롭게 추가/삭제하는 것을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  11. 제8항에 있어서,
    호스트 시스템으로부터 전송되는 라우터 솔리시테이션(Router Solicitation) 메시지를 수신하는 RS관리부;를 더 포함하는 것을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  12. 제11항에 있어서,
    상기 RA관리부는 상기 RS관리부가 라우터 솔리시테이션 메시지를 전달하거나 운영자 명령어를 수신하는 경우에만 라우터 어드버타이즈먼트 패킷을 생성하는 것을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  13. 제8항에 있어서,
    상기 RA관리부가 수신하는 운영자 명령은 상기 분산 구조 라우터의 라우팅 프로세서를 통한 것임을 특징으로 하는 라우터 어드버타이즈먼트 관리 장치.
  14. (a) 미리 정의된 소정의 기본값으로 라우터 어드버타이즈먼트(Router Advertisement) 테이블을 초기화하고, 운영자 명령어 이벤트를 수신하기 위한 프로세스를 초기화하는 단계;
    (b) 운영자로부터의 명령어를 수신하면 그 명령어에 포함된 하나 이상의 파라미터에 대해 각 파라미터 값의 유효성을 확인하는 단계;
    (c) 각 파라미터들의 값이 유효한 것이 확인되면, 인터페이스 이름을 인덱스로 상기 라우터 어드버타이즈먼트 테이블에 저장하는 단계; 및
    (d) 상기 라우터 어드버타이즈먼트 테이블에 저장된 내용에 따라 라우터 어드버타이즈먼트 패킷을 생성하여 해당되는 호스트 시스템으로 전송하는 단계;를 포함하는 것을 특징으로 하는 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리 방법을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020060122657A 2005-12-07 2006-12-05 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리방법 및 그 장치 KR100779101B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050118629 2005-12-07
KR20050118629 2005-12-07

Publications (2)

Publication Number Publication Date
KR20070060006A KR20070060006A (ko) 2007-06-12
KR100779101B1 true KR100779101B1 (ko) 2007-11-27

Family

ID=38356192

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060122657A KR100779101B1 (ko) 2005-12-07 2006-12-05 분산 구조 라우터에서의 라우터 어드버타이즈먼트 관리방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100779101B1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030083864A (ko) * 2002-04-22 2003-11-01 한국전자통신연구원 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법
KR20030087434A (ko) * 2002-05-10 2003-11-14 한국전자통신연구원 고속 라우터에서 분산 포워딩을 위한 테이블 관리 방법
US20040111529A1 (en) 2002-12-10 2004-06-10 Intel Corporation (A Delaware Corporation) Dynamic host based load balancing of a multihomed network
KR20040069881A (ko) * 2003-01-30 2004-08-06 삼성전자주식회사 포워딩정보를 동적으로 관리하는 분산구조라우터 및 그방법
US6850492B2 (en) 2002-11-22 2005-02-01 Nokia Corporation Method and system for enabling a route and flow table update in a distributed routing platform

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030083864A (ko) * 2002-04-22 2003-11-01 한국전자통신연구원 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법
KR20030087434A (ko) * 2002-05-10 2003-11-14 한국전자통신연구원 고속 라우터에서 분산 포워딩을 위한 테이블 관리 방법
US6850492B2 (en) 2002-11-22 2005-02-01 Nokia Corporation Method and system for enabling a route and flow table update in a distributed routing platform
US20040111529A1 (en) 2002-12-10 2004-06-10 Intel Corporation (A Delaware Corporation) Dynamic host based load balancing of a multihomed network
KR20040069881A (ko) * 2003-01-30 2004-08-06 삼성전자주식회사 포워딩정보를 동적으로 관리하는 분산구조라우터 및 그방법

Also Published As

Publication number Publication date
KR20070060006A (ko) 2007-06-12

Similar Documents

Publication Publication Date Title
US7260648B2 (en) Extension of address resolution protocol (ARP) for internet protocol (IP) virtual networks
JP4664143B2 (ja) パケット転送装置、通信網及びパケット転送方法
KR100714111B1 (ko) IPv6 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법
KR100636186B1 (ko) 양방향 터널 설정 방법 및 시스템
US7009941B1 (en) Node-search method, device, and medium on which a node-search program is recorded
JP4077330B2 (ja) データ生成装置
CN109936629B (zh) 一种混合云网络互连方法及系统
EP1693996B1 (en) Automatic discovery of psuedo-wire peer addresses in ethernet-based networks
KR100811890B1 (ko) 인터넷 시스템에서 서비스 플로우를 보장하는 애니캐스트라우팅 방법 및 장치
US20090074413A1 (en) System and method for providing transparent lan services
KR20090003225A (ko) Mac 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치
JP2001189751A (ja) ラベル交換通信ネットワークの仮想専用ネットワークを支援するシステム、素子及び方法
JP2001244976A (ja) マルチキャストパケット転送装置、マルチキャストパケット転送システム及び記憶媒体
US7451203B2 (en) Method and system for communicating between a management station and at least two networks having duplicate internet protocol addresses
JP2003298635A (ja) ソースアドレス選択システム、ルータ装置、通信ノード及びソースアドレス選択方法
US7701934B2 (en) System and method for managing devices within a private network via a public network
KR20110094128A (ko) Ndp 중재 방법 및 데이터 통신 방법
CN103117930B (zh) 静态路由配置的检测方法和装置
CN101188510A (zh) 地址集中控制的方法、设备及系统
WO2019223534A1 (zh) 一种转发表项的监测方法及装置
US7882169B1 (en) Method and apparatus for configuring relay processes used for dynamically configuring hosts in network communications
JP2006135645A (ja) 異なる通信プロトコルが併存するネットワークにおけるネットワーク接続手段の一元管理システム及び方法
US7945656B1 (en) Method for determining round trip times for devices with ICMP echo disable
US6999409B2 (en) OSI tunnel routing method and the apparatus
US7769007B2 (en) Method of providing multicast services in virtual private LAN

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee