KR100636271B1 - 네트워크 라우팅 제어 방법 및 장치 - Google Patents

네트워크 라우팅 제어 방법 및 장치 Download PDF

Info

Publication number
KR100636271B1
KR100636271B1 KR20050001874A KR20050001874A KR100636271B1 KR 100636271 B1 KR100636271 B1 KR 100636271B1 KR 20050001874 A KR20050001874 A KR 20050001874A KR 20050001874 A KR20050001874 A KR 20050001874A KR 100636271 B1 KR100636271 B1 KR 100636271B1
Authority
KR
South Korea
Prior art keywords
next hop
forwarding
route information
network
entry
Prior art date
Application number
KR20050001874A
Other languages
English (en)
Other versions
KR20060081256A (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 KR20050001874A priority Critical patent/KR100636271B1/ko
Priority to CNA2005100228502A priority patent/CN1801772A/zh
Priority to US11/319,238 priority patent/US20060153193A1/en
Priority to JP2006000760A priority patent/JP2006191636A/ja
Publication of KR20060081256A publication Critical patent/KR20060081256A/ko
Application granted granted Critical
Publication of KR100636271B1 publication Critical patent/KR100636271B1/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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B26—HAND CUTTING TOOLS; CUTTING; SEVERING
    • B26B—HAND-HELD CUTTING TOOLS NOT OTHERWISE PROVIDED FOR
    • B26B1/00—Hand knives with adjustable blade; Pocket knives
    • B26B1/08—Hand knives with adjustable blade; Pocket knives with sliding blade
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B26—HAND CUTTING TOOLS; CUTTING; SEVERING
    • B26B—HAND-HELD CUTTING TOOLS NOT OTHERWISE PROVIDED FOR
    • B26B1/00—Hand knives with adjustable blade; Pocket knives
    • B26B1/02—Hand knives with adjustable blade; Pocket knives with pivoted blade
    • 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/12—Shortest path evaluation
    • 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/60—Router architectures

Abstract

본 발명의 네트워크 장애로 인한 네트워크 라우팅 제어 방법은, 인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 단계, 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 엔트리(hop entry)로 구성되는 테이블을 설정하는 단계, 제1 및 제2 라우트정보로부터 목적지(Destination) 아이피(IP: Internet Protocol) 주소를 추출하여 포워딩 테이블(Forwarding Table)을 설정하는 단계, 및 제1 라우트정보에 따라 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면 제2 라우트정보에 따라 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 단계를 포함한다.
네트워크 장애, 라우터, 홉, 넥스트 홉, 테이블, 포워딩

Description

네트워크 라우팅 제어 방법 및 장치{Network Routing Controlling Method and Apparatus}
도 1은 인터넷 망에서의 라우터간 연결 구성을 개략적으로 나타낸 기능 블록도,
도 2는 종래의 라우터의 구성을 나타낸 블록도,
도 3은 본 발명에 따른 고속 전송 아이피 패킷 보호를 위한 라우터의 바람직한 실시예를 도시한 블록도,
도 4는 도 3의 베스트 넥스트 홉 테이블과 세컨더리 넥스트 홉 테이블의 예를 도시한 도면, 그리고
도 5A 및 도 5B는 본 발명에 따른 라우터를 이용한 네트워크 장애에 따른 네트워크 라우팅 제어 방법의 바람직한 실시예를 도시한 플로우도이다.
본 발명은 라우터의 네트워크 라우팅 제어방법에 관한 것으로서, 보다 상세 하게는, 아이피 패킷{IP(Internet Protocol) Packet}의 라우팅 전송시 네트워크 장애를 빠르게 감지하여 상기 아이피 패킷을 대체 인터페이스(alternative interface)로 빠르게 스위칭(switching)하여 상기 아이피 패킷의 유실을 줄이기 위한 라우터의 네트워크 라우팅 제어방법에 관한 것이다.
현재 인터넷 이용자의 급증과 제공되는 서비스의 다양화 및 VoIP(Voice over Internet Protocol) 등의 이용분야 확대 등에 따라 인터넷 상에 기하급수적인 트래픽 폭증이 초래되고 있다. 이에 따라 인터넷상에서 아이피 패킷을 해당 목적지로 단시간에 전송하기 위해, 특히 수십 기가(Giga) 또는 테라(Tera)급 고속 라우터(router)의 경우, 해당 패킷의 목적경로를 지연 없이 최단 시간 내에 발견하여 포워딩(forwarding)해야 하는 것이 기술적 현안으로 대두되었다. 이를 위해서 라우터 각각의 물리적 입력 인터페이스를 통해 전달되는 아이피 패킷의 목적지 경로를 찾아내기 위해 최단 경로(라우팅 또는 포워딩) 테이블의 유지, 효율적인 경로테이블 관리 및 검색시간 단축 등의 기능이 필수적으로 요구되고 있다.
도 1은 인터넷 망에서의 라우터간 연결 구성을 개략적으로 나타낸 기능 블록도이다.
인터넷 망에서의 라우터들(10,20)은 각각 포워딩 엔진(12,22)을 포함하고 있으며, 상기 포워딩 엔진(12,22)을 통해 서로 연결 구성되어 있다. 라우터(10,20)는 동일한 전송 프로토콜을 사용하는 분리된 네트워크를 연결하는 장치로 네트워크 계층간을 서로 연결하고, 또한 포워딩 테이블(경로 배정표)에 따라 다른 네트워크 또는 자신의 네트워크 내의 라우팅 노드를 결정한다. 또한 라우터(10,20)는 여러 경로 중 가장 효율적인 경로를 선택하여 아이피(IP: Internet Packet) 패킷을 목적지 주소로 전송하는 역할을 수행한다.
한편 라우터(10,20)내에 장착된 포워딩 엔진(12,22)은 아이피 패킷의 목적지 주소를 참고하여 다음 홉(next hop)을 결정함과 동시에 그 다음 홉에 해당하는 라우터로 아이피 패킷을 전송하는 역할을 한다.
여기서, 상기 포워딩 엔진(12,22)의 조건을 살펴보면, 먼저, 프리픽스(prefix) 길이 16, 24, 32를 각각 레벨 1, 2, 3 으로 설정하고, 패턴 비트는 비트 사용을 최소화하기 위해서 2비트로 설정하며, 다음 홉의 정보는 1바이트로 나타내고, 다음 홉 정보는 패킷의 출력 포트 번호나 인터페이스 번호가 될 수 있다. 또한, 주소는 2바이트의 오프셋(offset)값 만을 지정하고 세그먼트(segment) 값은 적절히 지정하며, 실제 다음 홉이 들어 있는 위치 또는 다음 홉 정보가 들어 있는 위치의 포인터를 "nptr" 이라 할 때 (nptr=(세그먼트 시프트 16)+오프셋)이 물리적인 위치를 나타내는 값이 된다.
도 2는 종래의 라우터의 구성을 나타낸 블록도이다. 도시된바와 같이, 라우터는 라우팅 설정부(32), 포워딩 관리부(34), 포워딩부(38), 포워딩 테이블(35), 및 넥스트 홉(next hop) 테이블(36)을 갖는다.
라우팅 설정부(32)는 인접한 라우터와 주고 받는 라우팅 프로토콜 제어 메시지(RIP, OSPF, BGP, static)에 의해서, 코스트(cost)가 가장 작은 베스트 라우트(best route)를 설정한다. 이때 라우팅 설정부(32)는 설정한 베스트 라우트 정보를 포워딩 관리부(34)에 제공한다. 여기서 베스트 라우트 정보는 아이피 주소 정 보, 넷마스크(netmask) 정보, 입력된 아이피 패킷의 출력 포트를 나타내는 넥스트 홉(next hop) 정보 등을 예로 들 수 있다.
포워딩 관리부(34)는 라우팅 설정부로부터 제공받은 베스트 라우트 정보로부터 넥스트 홉 정보를 추출하여 넥스트 홉 테이블(36)을 설정한다. 또한 포워딩 관리부(34)는 라우팅 설정부로부터 제공받은 베스트 라우트 정보로부터 목적지 아이피 주소를 추출하여 포워딩 테이블(35)을 설정한다.
포워딩부(38)는 입력되는 아이피 패킷에 대해 포워딩 테이블(35) 및 넥스트 홉 테이블(36)에 저장된 정보들을 바탕으로 라우팅 및 포워딩을 수행한다. 즉 포워딩부(38)는 아이피 패킷이 입력되면, 아이피 패킷의 목적지 주소에 대응하는 목적지 아이피 주소를 포워딩 테이블(35)을 참조하여 검출하고 이에 대응하는 넥스트 홉 테이블의 피지컬(physical) 주소 정보를 검출한다. 이에 따라 포워딩부(38)는 넥스트 홉 테이블(36)로부터 피지컬 주소 정보에 대응하는 피지컬 주소값에 해당하는 넥스트 홉 엔트리값을 이용하여 아이피 패킷에 헤더를 추가하여 해당 라우터로 포워딩한다.
그런데, 라우팅 설정부(32)에 의해서 선택된 베스트 라우트정보를 이용한 아이피 패킷의 포워딩 중에 네트워크 장애로 인하여 링크 다운과 같은 해당 출력 포트에 대한 장애가 발생할 수 있다. 이때 라우팅 설정부(32)는 인접한 라우터들과 허트 비트(Heart bit)와 같은 제어 정보를 교환하면서 베스트 라우트를 재설정한다. 이에 따라, 네트워크 장애가 발생한 후부터 베스트 라우트가 재설정될 때 까지 기존에 설정된 베스트 라우트에 따라 해당 출력 포토로 라우팅되는 모든 아이피 패킷들은 유실되는 문제점이 있다. 예를 들어, 베스트 라우트의 재설정에 따라 OSPF는 40초, RIP은 180초 동안 아이피 패킷이 유실되는 문제점이 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 해당 인터페이스에 대한 네트워크 장애 발생으로 인한 아이피 패킷의 유실을 줄일 수 있는 네트워크 라우팅 제어 방법 및 장치를 제공하는 데 있다.
본 발명의 다른 목적은, 기 설정된 라우팅 경로를 통해 아이피 패킷을 포워딩하는 중에 네트워크 장애로 해당 출력 포트에 장애가 발생한 경우, 베스트 라우트를 재설정할 때까지 아이피 패킷의 유실을 줄일 수 있는 네트워크 라우팅 제어 방법 및 장치를 제공하는 데 있다.
본 발명의 또 다른 목적은, 기 설정된 베스트 라우팅 경로를 통해 아이피 패킷을 포워딩하는 중에 네트워크 장애로 해당 출력 포트에 장애가 발생한 경우, 베스트 라우트를 재설정할 때까지 대체 라우트 경로를 통해 아이피 패킷을 포워딩하여 아이피 패킷의 유실을 줄일 수 있는 네트워크 라우팅 제어 방법 및 장치를 제공하는 데 있다.
상기와 같은 목적은 본 발명의 실시예에 따라, 네트워크 장애로 인한 네트워크 라우팅 제어 방법에 있어서, 인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 단계, 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 엔트리로 구성되는 테이블을 설정하는 단계, 제1 및 제2 라우트정보로부터 목적지 아이피 주소를 추출하여 포워딩 테이블을 설정하는 단계, 및 제1 라우트정보에 따라 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면 제2 라우트정보에 따라 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 단계를 포함하는 네트워크 라우팅 제어 방법에 의해 달성된다.
한편, 상기와 같은 목적은 본 발명의 실시예에 따라, 네트워크 장애로 인한 네트워크 라우팅 제어 방법에 있어서, 인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 단계, 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 테이블을 설정하는 단계, 제1 및 제2 넥스트 홉 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하는 단계, 제1 및 제2 넥스트 홉 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하는 단계, 제1 및 제2 라우트정보의 목적지 아이피 주소를 포워딩 테이블에 저장하고 제1 넥스트 홉 테이블의 해당 제1 넥스트 홉 엔트리의 피지컬 주소를 설정하는 단계, 및 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면 인덱스 넘버에 대응하는 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 단계를 포함하는 네트워크 라우팅 제어 방법에 의해 달성된다.
한편, 상기와 같은 목적은 본 발명의 실시예에 따라, 네트워크 장애로 인한 네트워크 라우팅 제어를 위한 장치에 있어서, 인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 라우팅 설정부, 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 엔트리로 구성되는 테이블을 설정하고 제1 및 제2 라우트정보로부터 목적지 아이피 주소를 추출하여 포워딩 테이블을 설정하는 포워딩 관리부, 및 제1 라우트정보에 따라 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면 제2 라우트정보에 따라 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 포워딩부를 포함하는 네트워크 라우팅 제어 장치에 의해 달성된다.
한편, 상기와 같은 목적은 본 발명의 실시예에 따라, 네트워크 장애로 인한 네트워크 라우팅 제어를 위한 장치에 있어서, 인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 라우팅 설정부, 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 테이블을 설정하고 제1 및 제2 넥스트 홉 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하며 제1 및 제2 넥스트 홉 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하고 제1 및 제2 라우트정보의 목적지 아이피 주소를 포워딩 테이블에 저장하고 제1 넥스트 홉 테이블의 해당 제1 넥스트 홉 엔트리의 피지컬 주소를 설정하는 라우팅 관리부, 및 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면 인덱스 넘버에 대응하는 제2넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 포워딩부를 포함하는 네트워크 라우팅 제어 장치에 의해 달성된다.
본 발명에 따르면, 라우팅 설정부가 베스트 라우트와 함께 세컨더리 라우트도 함께 설정하여 포워딩 테이블로 설정하여 해당 인터페이스에 대한 네트워크 장애 발생시 네트워크 장애를 감지하여 라우팅 설정부가 베스트 라우트를 재계산하여 포워딩 테이블을 재설정할 때까지 기 설정된 세컨더리 라우트로 전환하여 아이피 패킷을 포워딩 함으로써, 아이피 패킷 유실을 현저히 줄일 수 있고 네트워크의 신뢰성을 확보할 수 있다.
이하, 본 발명의 바람직한 실시예들을 첨부한 도면을 참조하여 상세히 설명한다. 도면들 중 동일한 구성요소들은 가능한 한 어느 곳에서든지 동일한 부호들로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
도 3은 본 발명에 따른 고속 전송 아이피 패킷 보호를 위한 라우터의 바람직한 실시예를 도시한 블록도이다.
도시된바와 같이, 라우터는 라우팅 설정부(100), 포워딩 관리부(200), 포워딩부(500), 네트워크 모니터부(300), 포워딩 테이블(420), 베스트 넥스트 홉 테이블(best next hop table)(440), 및 세컨더리 넥스트 홉 테이블(secondary next hop table)(460)을 갖는다.
라우팅 설정부(100)는 인접한 라우터들과 주고 받는 라우팅 프로토콜 제어 메시지(RIP, OSPF, BGP, static)를 이용하여 코스트(cost)가 가장 작은 베스트 라우트(best route) 및 상기 베스트 라우트 다음으로 코스트가 작은 세컨더리 라우트(secondary route)를 설정한다. 이때 라우팅 설정부(100)는 설정한 베스트 라우트 정보를 포워딩 관리부(200)에 제공한다. 여기서 베스트 라우트 정보 및 세컨더리 라우트 정보는 각각 아이피 주소 정보, 넷마스크(netmask) 정보, 입력된 아이피 패킷의 출력 인터페이스를 나타내는 넥스트 홉(next hop) 정보 등을 예로 들 수 있다.
포워딩 관리부(200)는 현재 라우터에 연결된 네트워크 시스템에서 라우터의 출력 포트 중 실제 액티브(active) 중인 출력 인터페이스 리스트를 관리한다. 이때 포워딩 관리부(200)는 액티브 출력 인터페이스 리스트를 생존 포트 리스트 테이블(240)로 관리한다. 생존 포트 리스트 테이블(240)은 라우터에서 인터페이스 생성 시 액티브 출력 인터페이스 리스트 정보를 유지하고 있도록 한다.
또한 포워딩 관리부(200)는 라우팅 설정부(100)로부터 제공되는 베스트 라우트 정보 및 세컨더리 라우트 정보로부터 각각의 라우팅 설정에 따라 해당 아이피 패킷을 출력하기 위한 출력 인터페이스가 액티브 중인지를 생존 포트 리스트 테이블(240)을 통해 확인한다. 각 출력 인터페이스가 액티브중인 경우, 포워딩 관리부(200)는 베스트 라우트 정보로부터 넥스트 홉 정보를 추출하여 베스트 넥스트 홉 테이블(440)을 설정하고 세컨더리 라우트 정보로부터 넥스트 홉 정보를 추출하여 세컨더리 넥스트 홉 테이블(460)을 설정한다.
포워딩 관리부(200)는 라우팅 설정부(100)로부터 제공되는 베스트 라우트 정보로부터 목적지 아이피 주소 정보를 추출하여 포워딩 테이블(420)을 설정한다. 바람직하게는 포워딩 관리부(200)는 라우팅 설정부(100)로부터 제공되는 베스트 라우트 정보로부터 목적지 아이피 주소 정보 및 넷마스크(netmask)를 마스킹한 값을 포워딩 테이블(420)을 설정한다. 또한 포워딩 관리부(200)는 상기 마스킹한 결과 값을 베스트 넥스트 홉 테이블(440)의 해당 엔트리(entry)의 피지컬(physical) 주소 값으로 설정한다. 한편 포워딩 관리부(200)는 해당 인터페이스 번호에 대해서 베스트 및 세컨더리 넥스트 홉 테이블(440,460)의 인덱스를 리스트로 하여 넥스트 홉 리스트 테이블(220)로 저장한다.
이에 따라, 포워딩부(500)는 아이피 패킷이 입력되면 포워딩 테이블(420)을 참조하여 목적지 아이피 주소를 검색하고 기 설정된 베스트 넥스트 홉 테이블(440)의 피지컬 주소를 검색한다. 또한 포워딩부(500)는 포워딩 테이블(420)로부터 검색한 피지컬 주소에 해당하는 베스트 넥스트 라우트 엔트리를 베스트 넥스트 홉 테이블(440)로부터 검색한다. 따라서 포워딩부(500)는 검색한 넥스트 홉 엔트리값을 이용하여 아이피 패킷에 헤더를 추가하여 해당 라우터로 포워딩한다.
한편, 네트워크 모니터부(300)는 베스트 라우트 정보에 따라 설정된 네트워크에 대해, 네트워크의 장애 여부를 감지하여 그 결과를 포워딩 관리부(200)로 출력한다.
포워딩 관리부(200)는 네트워크 장애 메시지가 입력되면, 생존 포트 리스트 테이블(240)로부터 장애가 발생한 해당 출력 인터페이스를 삭제한다. 이는 라우팅 설정부(100)로부터 더 이상 장애가 발생한 출력 인터페이스에 대해서 포워딩 관리부(200)를 토한 넥스트 홉 테이블의 변경이 발생하지 목하도록 필터링하기 위함이다.
포워딩 관리부(200)는 입력된 네트워크 장애 메시지를 가지고 넥스트 홉 리 스트 테이블(220)로부터 기 설정된 넥스트 홉 인덱스를 검출한다. 또한 포워딩 관리부(200)는 포워딩 테이블(420)에 세컨더리 넥스트 홉 테이블(460)의 해당 엔트리의 피지컬 주소를 설정한다.
포워딩부(500)는 입력된 아이피 패킷에 대해 포워딩 테이블(420)로부터 목적지 아이피 주소를 검색하고 검색한 목적지 아이피 주소에 대해 기 서정된 세컨더리 넥스트 홉 테이블(460)의 피지컬 주소를 검색한다. 이에 따라 포워딩부(500)는 포워딩 테이블(420)로부터 검색한 피지컬 주소에 해당하는 세컨더리 넥스트 라우트 엔트리를 세컨더리 넥스트 홉 테이블(460)로부터 검색한다. 따라서 포워딩부(500)는 검색한 세컨더리 넥스트 홉 엔트리값을 이용하여 아이피 패킷에 헤더를 추가하여 해당 라우터로 포워딩한다.
따라서 라우팅 설정부(100)가 베스트 라우트와 함께 세컨더리 라우트도 함께 설정하여 포워딩 테이블로 설정하여 해당 인터페이스에 대한 네트워크 장애 발생시 네트워크 장애를 감지하여 라우팅 설정부(100)가 베스트 라우트를 재계산하여 포워딩 테이블을 재설정할 때까지 기 설정된 세컨더리 라우트로 전환하여 아이피 패킷을 포워딩함으로써, 아이피 패킷 유실을 현저히 줄일 수 있고 네트워크의 신뢰성을 확보할 수 있다.
도 4는 도 3의 베스트 넥스트 홉 테이블(440)과 세컨더리 넥스트 홉 테이블(460)의 예를 도시한 도면이다.
도시된 바와 같이, 베스트 넥스트 홉 테이블(440)과 세컨더리 넥스트 홉 테이블(460)의 각 엔트리는 동일한 피지컬 주소를 갖는 하나의 인덱스 넘버로 설정된 다. 즉 포워딩부(500)는 포워딩 테이블(420)로부터 넥스트 테이블의 피지컬 주소를 검색하면, 베스트 넥스트 홉 테이블(440)과 세컨더리 넥스트 홉 테이블(460) 중 어느 하나를 참조하여 넥스트 홉 엔트리로 결정한다. 예를 들어, 베스트 라우트 정보를 이용한 아이피 패킷의 포워딩을 위해서는 베스트 넥스트 홉 테이블(440)을 참조한다. 네트워크에 장애가 발생하여 세컨더리 라우트 정보를 이용하여 아이피 패킷의 포워딩을 수행하기 위해서는 세컨더리 넥스트 홉 테이블(460)을 참조하여 베스트 넥스트 홉 테이블(440)의 해당 엔트리와 동일한 피지컬 주소를 갖는 엔트리를 세컨더리 넥스트 홉 엔트리로 결정한다.
도 5A 및 도 5B는 본 발명에 따른 라우터를 이용한 네트워크 장애에 따른 네트워크 라우팅 제어 방법의 바람직한 실시예를 도시한 플로우도이다.
도 5A에서, 라우팅 설정부(100)는 인접한 라우터들과 주고 받는 라우팅 프로토콜 제어 메시지(RIP, OSPF, BGP, static)를 이용하여 코스트(cost)가 가장 작은 베스트 라우트 및 상기 베스트 라우트 다음으로 코스트가 작은 세컨더리 라우트를 설정한다(S110).
포워딩 관리부(200)는 라우팅 설정부(100)에서 설정한 베스트 및 세컨더리 라우트정보를 통해 베스트 및 세컨더리 넥스트 홉 테이블을 설정한다(S120). 이때 포워딩 관리부(200)는 액티브 출력 인터페이스를 생존 포트 리스트 테이블(240)에 등록한다(S130).
포워딩 관리부(200)는 베스트 및 세컨더리 넥스트 홉 테이블(440,460)의 인덱스 넘버를 넥스트 홉 리스트 테이블(220)에 저장한다(S140). 포워딩 관리부 (200)는 목적지 아이피 주소 및 넷마스크의 마스킹값을 포워딩 테이블에 저장한다((S150). 또한 포워딩 관리부(200)는 마스킹값을 베스트 넥스트 홉 테이블(440)의 해당 베스트 넥스트 홉 엔트리의 피지컬 주소로 설정한다(S150).
도 5B에서, 포워딩 관리부(200)는 네트워크 모니터부(300)로부터 네트워크 장애 발생 메시지의 수신의 수신 여부를 판별한다(S210). 포워딩 관리부(200)는 네트워크 장애 발생 메시지를 수신하면, 해당 출력 인터페이스 넘버를 생존 포트 리스트 테이블(240)로부터 삭제한다(S220).
포워딩 관리부(200)는 넥스트 홉 리스트 테이블(220)로부터 세컨더리 넥스트 홉 테이블(460)의 해당 인덱스 넘버를 검색한다(S230). 포워딩 관리부(200)는 검색한 인덱스 넘버에 대응하여 베스트 넥스트 홉 엔트리의 피지컬 주소를 세컨더리 넥스트 홉 테이블(460)의 해당 세컨더리 넥스트 홉 엔트리의 피지컬 주소로 설정한다(S240).
포워딩 관리부(200)는 상기 인덱스 넘버에 대응하여 상기 설정한 피지컬 주소를 포워딩 테이블(420)로부터 검색하고, 검색한 피지컬 주소를 기초로 세컨더리 넥스트 홉 테이블(460)로부터 세컨더리 넥스트 홉 엔트리를 검색한다(S250). 포워딩 관리부(200)는 검색한 세컨더리 넥스트 홉 엔트리에 따라 아이피 패킷을 포워딩한다(S260).
이상에서는 본 발명에서 특정의 바람직한 실시예에 대하여 도시하고 또한 설명하였다. 그러나, 본 발명은 상술한 실시예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술 분야에 서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.
본 발명에 따르면, 라우팅 설정부가 베스트 라우트와 함께 세컨더리 라우트도 함께 설정하여 포워딩 테이블로 설정하여 해당 인터페이스에 대한 네트워크 장애 발생시 네트워크 장애를 감지하여 라우팅 설정부가 베스트 라우트를 재계산하여 포워딩 테이블을 재설정할 때까지 기 설정된 세컨더리 라우트로 전환하여 아이피 패킷을 포워딩함으로써, 아이피 패킷 유실을 현저히 줄일 수 있고 네트워크의 신뢰성을 확보할 수 있다.

Claims (15)

  1. 네트워크 장애로 인한 네트워크 라우팅 제어 방법에 있어서,
    인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 단계;
    상기 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 엔트리로 구성되는 테이블을 설정하는 단계;
    상기 제1 및 제2 라우트정보로부터 목적지 아이피 주소를 추출하여 포워딩 테이블을 설정하는 단계; 및
    상기 제1 라우트정보에 따라 상기 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면, 상기 제2 라우트정보에 따라 상기 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 단계를 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  2. 제 1항에 있어서,
    상기 제1 및 제2 넥스트 홉 엔트리로 구성된 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하는 단계를 더 포함하며,
    상기 포워딩 단계에서는 상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제하는 것을 특징으로 하는 네트워크 라우 팅 제어 방법.
  3. 제 2항에 있어서,
    상기 제1 및 제2 넥스트 홉 엔트리로 구성된 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하는 단계를 더 포함하며,
    상기 포워딩 단계에서는 동일 인덱스 넘버를 갖는 제1 및 제2 넥스트 홉 엔트리 중 제2 넥스트 홉 엔트리를 통해 상기 패킷을 포워딩하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  4. 네트워크 장애로 인한 네트워크 라우팅 제어 방법에 있어서,
    인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 단계;
    상기 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 테이블을 설정하는 단계;
    상기 제1 및 제2 넥스트 홉 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하는 단계;
    상기 제1 및 제2 넥스트 홉 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하는 단계;
    상기 제1 및 제2 라우트정보의 목적지 아이피 주소를 포워딩 테이블에 저장하고 상기 제1 넥스트 홉 테이블의 해당 제1 넥스트 홉 엔트리의 피지컬 주소를 설정하는 단계; 및
    상기 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면, 상기 인덱스 넘버에 대응하는 상기 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 단계를 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  5. 제 4항에 있어서,
    상기 포워딩 단계는 상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제하는 단계를 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  6. 제 5항에 있어서,
    상기 포워딩 단계에서는 동일 인덱스 넘버를 갖는 제1 및 제2 넥스트 홉 엔트리 중 제2 넥스트 홉 엔트리를 통해 상기 패킷을 포워딩하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  7. 제 5항에 있어서,
    상기 포워딩 단계는,
    상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제한 후, 상기 넥스트 홉 리스트 테이블로부터 상기 제2 넥스트 홉 테이블의 인덱스 넘버를 검색하는 단계;
    상기 검색한 인덱스 넘버에 대응하여 상기 제1 넥스트 홉 엔트리의 피지컬 주소를, 상기 제2 넥스트 홉 테이블의 제2 넥스트 홉 엔트리의 피지컬 주소로 설정하는 단계;
    상기 인덱스 넘버에 대응하여 상기 설정한 피지컬 주소를 상기 포워딩 테이블로부터 검색하는 단계; 및
    상기 검색한 피지컬 주소를 기초로 상기 제2 넥스트 홉 테이블로부터 상기 제2 넥스트 홉 엔트리를 검색하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 방법.
  8. 네트워크 장애로 인한 네트워크 라우팅 제어를 위한 장치에 있어서,
    인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 라우팅 설정부;
    상기 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 엔트리로 구성되 는 테이블을 설정하고, 상기 제1 및 제2 라우트정보로부터 목적지 아이피 주소를 추출하여 포워딩 테이블을 설정하는 포워딩 관리부; 및
    상기 제1 라우트정보에 따라 상기 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면, 상기 제2 라우트정보에 따라 상기 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 포워딩부를 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  9. 제 8항에 있어서,
    상기 포워딩 관리부는 상기 제1 및 제2 넥스트 홉 엔트리로 구성된 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하며, 상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  10. 제 9항에 있어서,
    상기 라우트 관리부는 상기 제1 및 제2 넥스트 홉 엔트리로 구성된 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하며, 동일 인덱스 넘버를 갖는 제1 및 제2 넥스트 홉 엔트리 중 제2 넥스트 홉 엔트리를 통해 상기 패킷을 포워딩하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  11. 네트워크 장애로 인한 네트워크 라우팅 제어를 위한 장치에 있어서,
    인접한 라우터들과 라우팅 프로토콜 제어 메시지를 주고 받으면서 제1 라우트정보 및 제2 라우트정보를 설정하는 라우팅 설정부;
    상기 제1 및 제2 라우트정보를 통해 제1 및 제2 넥스트 홉 테이블을 설정하고, 상기 제1 및 제2 넥스트 홉 테이블에 따른 액티브 출력 인터페이스를 생존 포트 리스트 테이블에 등록하며, 상기 제1 및 제2 넥스트 홉 테이블의 인덱스 넘버를 넥스트 홉 리스트 테이블에 저장하고, 상기 제1 및 제2 라우트정보의 목적지 아이피 주소를 포워딩 테이블에 저장하고 상기 제1 넥스트 홉 테이블의 해당 제1 넥스트 홉 엔트리의 피지컬 주소를 설정하는 라우팅 관리부; 및
    상기 제1넥스트 홉 엔트리로 설정된 네트워크에 장애가 발생하면, 상기 인덱스 넘버에 대응하는 상기 제2 넥스트 홉 엔트리로 출력 인터페이스를 설정하여 해당 패킷을 포워딩하는 포워딩부를 포함하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  12. 제 11항에 있어서,
    상기 포워딩 관리부는 상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  13. 제 12항에 있어서,
    상기 포워딩 관리부는 동일 인덱스 넘버를 갖는 제1 및 제2 넥스트 홉 엔트리 중 제2 넥스트 홉 엔트리를 통해 상기 패킷을 포워딩하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  14. 제 13항에 있어서,
    상기 포워딩 관리부는 상기 장애가 발생한 네트워크의 출력 인터페이스를 상기 생존 포트 리스트 테이블로부터 삭제한 후 상기 넥스트 홉 리스트 테이블로부터 상기 제2 넥스트 홉 테이블의 인덱스 넘버를 검색하고,
    상기 검색한 인덱스 넘버에 대응하여 상기 제1 넥스트 홉 엔트리의 피지컬 주소를, 상기 제2 넥스트 홉 테이블의 제2 넥스트 홉 엔트리의 피지컬 주소로 설정하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
  15. 제 14항에 있어서,
    상기 포워딩부는 상기 인덱스 넘버에 대응하여 상기 설정한 피지컬 주소를 상기 포워딩 테이블로부터 검색하고, 상기 검색한 피지컬 주소를 기초로 상기 제2 넥스트 홉 테이블로부터 상기 제2 넥스트 홉 엔트리를 검색하는 것을 특징으로 하는 네트워크 라우팅 제어 장치.
KR20050001874A 2005-01-07 2005-01-07 네트워크 라우팅 제어 방법 및 장치 KR100636271B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20050001874A KR100636271B1 (ko) 2005-01-07 2005-01-07 네트워크 라우팅 제어 방법 및 장치
CNA2005100228502A CN1801772A (zh) 2005-01-07 2005-12-12 网络路由控制方法和设备
US11/319,238 US20060153193A1 (en) 2005-01-07 2005-12-29 Network routing control method and apparatus
JP2006000760A JP2006191636A (ja) 2005-01-07 2006-01-05 ネットワークルーティング制御方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050001874A KR100636271B1 (ko) 2005-01-07 2005-01-07 네트워크 라우팅 제어 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060081256A KR20060081256A (ko) 2006-07-12
KR100636271B1 true KR100636271B1 (ko) 2006-10-19

Family

ID=36653177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050001874A KR100636271B1 (ko) 2005-01-07 2005-01-07 네트워크 라우팅 제어 방법 및 장치

Country Status (4)

Country Link
US (1) US20060153193A1 (ko)
JP (1) JP2006191636A (ko)
KR (1) KR100636271B1 (ko)
CN (1) CN1801772A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101592459B1 (ko) 2013-12-26 2016-02-05 후아웨이 테크놀러지 컴퍼니 리미티드 패킷 포워딩 방법 및 시스템

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100917603B1 (ko) * 2006-12-01 2009-09-17 한국전자통신연구원 분산 구조의 라우터 시스템 및 그의 논스톱 패킷 포워딩제어 방법
KR100941118B1 (ko) 2007-10-01 2010-02-10 주식회사 다산네트웍스 3계층 스위칭 기능을 구비한 장치
US9065677B2 (en) 2012-07-25 2015-06-23 Qualcomm Incorporated Forwarding tables for hybrid communication networks
US9660836B2 (en) 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9584344B2 (en) 2014-05-09 2017-02-28 Lattice Semiconductor Corporation Stream creation with limited topology information
KR102471892B1 (ko) * 2019-01-21 2022-11-29 주식회사 엘지유플러스 라우팅 정보 등록을 위한 장치 및 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US7058009B1 (en) * 2000-09-15 2006-06-06 Pluris, Inc. Router-level automatic protection switching
US7664119B2 (en) * 2001-03-30 2010-02-16 Intel Corporation Method and apparatus to perform network routing
US7280472B2 (en) * 2002-06-04 2007-10-09 Lucent Technologies Inc. Protection switching at a network node
US6970464B2 (en) * 2003-04-01 2005-11-29 Cisco Technology, Inc. Method for recursive BGP route updates in MPLS networks

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101592459B1 (ko) 2013-12-26 2016-02-05 후아웨이 테크놀러지 컴퍼니 리미티드 패킷 포워딩 방법 및 시스템
US9525628B2 (en) 2013-12-26 2016-12-20 Huawei Technologies Co., Ltd. Packet forwarding method and system

Also Published As

Publication number Publication date
CN1801772A (zh) 2006-07-12
US20060153193A1 (en) 2006-07-13
JP2006191636A (ja) 2006-07-20
KR20060081256A (ko) 2006-07-12

Similar Documents

Publication Publication Date Title
US7639705B2 (en) Packet forwarding apparatus with function of diverting traffic
US7987288B2 (en) Method and arrangement for routing data packets in a packet-switching data network
KR100693058B1 (ko) 패킷의 유실을 방지하기 위한 라우팅 방법 및 장치
JP4389221B2 (ja) ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体
KR100636271B1 (ko) 네트워크 라우팅 제어 방법 및 장치
US7778204B2 (en) Automatic maintenance of a distributed source tree (DST) network
US9178818B2 (en) Communication apparatus
RU2612599C1 (ru) Устройство управления, система связи, способ управления коммутаторами и программа
US20120039164A1 (en) System And Method Of Implementing Lightweight Not-Via IP Fast Reroutes In A Telecommunications Network
KR20040097256A (ko) 파이버 채널 네트워크에서 라벨 스위칭
US20100303081A1 (en) Communication system and method for forwarding a packet among a plurality of edge routers
WO2006053497A1 (fr) Procede de reroutage rapide
JPWO2005057864A1 (ja) ネットワークの経路切替えシステム
US8203934B2 (en) Transparent automatic protection switching for a chassis deployment
US8085654B2 (en) Method for reducing fault detection time in a telecommunication network
US20150256455A1 (en) Communication system, path information exchange apparatus, communication node, forwarding method for path information and program
CN101335714A (zh) 一种负载分担的方法及设备或快速重路由的方法及设备
US20070076706A1 (en) Fast reroute in a multiprotocol label switching network
US20080037419A1 (en) System for improving igp convergence in an aps environment by using multi-hop adjacency
JP5071245B2 (ja) パケットの交換装置及びプログラム
KR101202702B1 (ko) 이중화된 네트워크에서 유니캐스트 플로딩 방지 방법 및 네트워크 시스템
JP2004289647A (ja) データ中継方法、データ中継装置およびその装置を用いたデータ中継システム
CN115150329A (zh) 发送报文、生成路由的方法、装置、存储介质及系统
KR100487126B1 (ko) 분산형 라우터에 있어서 라우팅 정보 제공 방법
EP2645643B1 (en) Interconnection protection in a communication system

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee