KR100570821B1 - 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법 - Google Patents

분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법 Download PDF

Info

Publication number
KR100570821B1
KR100570821B1 KR1020040015202A KR20040015202A KR100570821B1 KR 100570821 B1 KR100570821 B1 KR 100570821B1 KR 1020040015202 A KR1020040015202 A KR 1020040015202A KR 20040015202 A KR20040015202 A KR 20040015202A KR 100570821 B1 KR100570821 B1 KR 100570821B1
Authority
KR
South Korea
Prior art keywords
router
routing processor
ospf
distributed
lsa
Prior art date
Application number
KR1020040015202A
Other languages
English (en)
Other versions
KR20050089682A (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 KR1020040015202A priority Critical patent/KR100570821B1/ko
Publication of KR20050089682A publication Critical patent/KR20050089682A/ko
Application granted granted Critical
Publication of KR100570821B1 publication Critical patent/KR100570821B1/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/44—Distributed 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/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/70—Routing based on monitoring results

Abstract

본 발명은 분산구조 라우터에 관한 것으로서, 더욱 상세히는 분산구조 라우터에서 개방형 최단 경로 우선 프로토콜(Open Shortest Path First)을 라우팅 프로세서에서 분산 처리함으로써 라우터의 시스템 확장을 안정적으로 제공한다.
분산구조 라우터, 라우팅 프로세서, OSPF, 시스템 확장

Description

분산구조 라우터에서 오에스피에프 프로토콜을 처리하는 장치 및 그 방법{APPARATUS AND METHOD FOR PROCESSING OSPF IN DISTRIBUTED ROUTER}
도 1은 종래 OSPF 라우터들로 연결된 네트워크를 나타내는 도면.
도 2는 본 발명에 따른 분산구조 OSPF 라우터와 OSPF 라우터들 사이의 연결구성을 나타내는 도면.
도 3은 본 발명에 따른 분산구조 라우터에 포함되는 적어도 하나 이상의 라우팅 프로세서의 오에스피에프 프로토콜(OSPF) 처리 흐름을 나타내는 도면.
도 4는 본 발명에 따른 라우터 엘에스에이(LSA)의 생성과정에 대한 흐름을 나타내는 도면.
본 발명은 분산구조 라우터에 관한 것으로서, 더욱 상세히는 분산구조 라우터에서 개방형 최단 경로 우선 프로토콜(Open Shortest Path First, 이하 "OSPF"라 칭한다)을 처리하는 장치 및 그 방법에 관한 것이다.
인터넷은 라우터들로 연결된 네트워크의 조합이다. 발신지부터 목적지까지 전송되는 데이터 그램은 목적지 네트워크에 연결된 라우터에 연결될 때까지 많은 라우터를 거치게 된다.
라우터는 네트워크로부터 패킷을 수신하여 이를 다른 네트워크로 전달한다. 일반적으로 라우터는 여러 네트워크에 연결된다. 라우터는 수신된 패킷을 목적지로 전송하기 위한 경로를 찾기 위해 라우팅 프로토콜을 사용한다. 그런데, 요즘 인터넷은 한가지 라우팅 프로토콜로 모든 라우터의 라우팅 테이블을 갱신하기에는 부족할 정도로 확장되고 있다. 이러한 이유로 인해 자율시스템(Autonomous System)이라는 개념이 되었다.
자율시스템은 하나의 단일 관리기관 하에 있는 라우터와 네트워크의 그룹이다. 자율시스템 내에서의 라우팅을 내부 라우팅이라고 하며, 자율시스템들 사이의 라우팅을 외부 라우팅이라고 한다.
이러한 내부 라우팅을 수행하기 위한 내부 라우팅 프로토콜(Interior Gateway Protocol)로서, IPv4에서 사용되는 대표적인 것으로는 RIP(Routing Information Protocol), OSPF(Open Shortest Path First)등이 있다.
그리고, 외부 라우팅을 수행하기 위한 외부 라우팅 프로토콜(Exterior Gateway Protocol)로서, IPv4에서 사용되는 대표적인 것으로는 BGP(Border Gateway Protocol)등이 있다.
내부 라우팅 프로토콜 중 OSPF는 IETF(Internet Engineering Task Force)에서 개발한 표준 프로토콜이고, 현재 RFC(Request For Comments) 2328에 OSPF 버전 2가 규정되어 있다. OSPF는 링크 상태 프로토콜(Link State Protocol)을 사용하는 SPF(Shortest Path First)라는 알고리즘을 사용한다. SPF 알고리즘에서는 모든 라우터가 토폴로지에 관한 모든 정보(네트워크 맵)를 완벽히 갖고 있다.
이 OSPF는 초기에 나온 RIP를 대체하여 보다 복잡하고 정교한 네트워크에 적용되어 사용되고 있다.
OSPF 라우터는 처음 부팅 되는 경우, 헬로(Hello) 메시지를 주고받아 이웃한 라우터를 인식한다. 즉, 헬로 메시지 교환을 통하여 OSPF 라우터들간의 인접관계가 생성된다.
이 과정을 통하여 어떤 네트워크에 접속된 복수 개의 라우터 중 그 네트워크를 대표하여 그 네트워크에 대한 경로 정보를 생성 및 분배하는 책임을 지는 지정(Designated)라우터가 선정된다. 이 지정라우터는 새로 인식된 라우터와 경로 정보를 주고받아 동기를 맞추게 된다.
OSPF 라우터는 자신의 경로테이블에 대한 정보를 링크상태광고(Link State Advertisement, 이하 "LSA"라 칭한다)라는 자료구조를 통하여 주기적으로 혹은 라우터의 상태가 변화됐을 때 자신이 속한 지역(Area)의 모든 라우터에게 전송된다. 이를 통해 OSPF 라우터가 속한 지역의 모든 라우터는 같은 정보를 공유하게 된다. 여기에서 지역(Area)은 자율시스템 내에 포함되는 호스트, 라우터 및 네트워크의 모음이다. 하나의 자율시스템은 여러 개의 다른 지역들로 나뉠 수 있다. 지역내의 모든 네트워크는 연결되어야 한다.
LSA는 라우터의 유형에 따라 다섯 가지로 분류된다. 이는 RFC 2328 버전2에 규정되어 있다. 일반적으로 OSPF에서 네트워크와 링크라는 동일한 의미로서 사용된 다.
타입 1은 라우터 LSA이며, 라우터 링크에 연결된 모든 라우터에서 발생된다. 라우터는 라우터 LSA를 통하여 자신의 모든 링크에 관한 정보와 링크 다른 측에 무엇이 있는가(이웃들)에 대해 알린다.
타입 2는 네트워크 LSA이며, 특정 네트워크의 지정라우터에 의해서 생성된다. 네트워크 LSA는 네트워크에 연결된 모든 라우터들을 나타낸다.
타입 3은 네트워크 요약(Summary) LSA이며, 지역경계라우터(Area Border Router)에 의해서 생성된다.
타입 4는 자율시스템의 경계라우터의 요약(Summary) LSA이며, 자율시스템 경계라우터(AS Border Router)에 의해서 생성된다.
타입 5는 외부(External) LSA이며, 자율시스템 경계라우터(AS Border Router)에 의해서 발생된다. 외부 LSA는 자율시스템 외부의 네트워크들이 이용가능한지에 대한 정보를 포함한다. 외부 LSA는 하나의 네트워크의 이용가능여부를 나타낸다. 따라서 여러 개의 네트워크가 있는 경우, 각각 분리된 광고가 이루어져야 한다.
자율시스템 내의 지역(Area)간의 정보 공유는 다음과 같이 수행된다. 지역경계 라우터는 자율시스템의 백본망에 연결되어 있으므로, 다른 지역경계 라우터와 지역에 대한 요약(Summary)정보를 주고받음으로써 자율시스템의 위상(Topology)과 다른 지역에 대한 정보를 획득할 수 있다.
이를 통해서, 지역경계라우터는 자신의 지역에 속하지 않은 모든 목적지에 대한 경로를 계산할 수 있고 이를 지역내부의 라우터에게 전송한다. 지역내부 라우터는 다른 지역에 속하는 목적지로 패킷을 전송하는 경우, 어느 지역경계 라우터를 통하여 전송할 것인가를 결정할 수 있다.
자율시스템 경계라우터는 다른 자율시스템에 대한 외부경로정보를 알고 있으므로 다른 자율시스템을 경유하여 정보를 목적지로 전송할 수 있다. 이러한 외부경로정보는 스터브(Stub) 지역을 제외하고는 전 지역경계라우터에 의해서 네트워크 요약 LSA로 내부 라우터에게 전송된다. 이와 같은 이유로 다른 자율시스템과 연결하는 자율시스템 경계라우터의 위치는 스터브 지역에 속한 라우터를 제외한 모든 라우터에게 알려지고, 이를 통해 자율시스템 외부로 정보를 전송할 수 있게 된다.
OSPF 라우터는 위와 같은 방식으로 지역 내부, 지역 외부, 자율시스템 외부의 경로에 대한 정보를 얻어 위상(Topology) 데이터베이스를 구축한다. 이와 같은 위상 데이터베이스에 SPF(Shortest Path Tree) 알고리즘을 적용하여 모든 경로에 대해 자신으로부터의 최단경로를 계산하여 이를 경로 테이블에 저장한다. OSPF 라우터는 경로 테이블에 저장된 최단경로를 이용하여 패킷의 중계를 수행한다.
이러한 OSPF를 처리하는 OSPF 라우터들로 연결된 네트워크를 나타내는 도면이 도 1에 도시되어 있다.
도 1을 참조하면, OSPF 라우터(20)를 중심으로 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)가 연결되어 있다.
OSPF 라우터(20)와 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)는 하나의 중앙 처리부에서 OSPF에 관련된 모든 동작을 처리하는 집중형 구조를 가진다. 따라 서, 이하의 집중형 OSPF 라우터의 동작은 OSPF 라우터(20)를 중심으로 설명한다. 그리고 OSPF 라우터(20)와 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)는 모두 같은 지역(Area)에 속해 있는 것으로 한다.
OSPF 라우터(20)는 중앙 처리부(21)를 구비하며, 중앙 처리부(21)를 통하여 OSPF와 관련된 동작을 수행한다.
중앙 처리부(21)는 OSPF 라우터(20)가 처음 부팅 되는 경우, 헬로(hello) 메시지를 주고받아 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)를 인식한다. 즉, 헬로 메시지 교환을 통하여 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)와의 인접관계가 생성된다.
중앙 처리부(21)는 OSPF 라우터(20)가 구비하고 있는 경로테이블에 대한 정보를 LSA에 포함시켜 주기적으로 혹은 라우터의 상태가 변화됐을 때 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)에게 전송한다. 이를 통해 OSPF 라우터(20)와 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)는 모두 같은 정보를 공유하게 된다.
자율시스템 경계라우터(미도시)는 다른 자율시스템에 대한 외부경로정보를 알고 있으므로 다른 자율시스템을 경유하여 정보를 목적지로 전송할 수 있다. 이러한 외부경로정보는 스터브(Stub) 지역을 제외하고는 전 지역경계라우터에 의해서 생성된 네트워크 요약 LSA 형식으로 OSPF 라우터(20), OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)에 전송된다. 이와 같은 이유로 다른 자율시스템과 연결하는 자율시스템 경계라우터의 위치는 스터브 지역에 속한 라우터를 제외한 모든 라우터에 게 알려지고, 이를 통해 자율시스템 외부로 정보를 전송할 수 있게 된다.
중앙 처리부(21)는 위와 같은 방식으로 지역 내부, 지역 외부, 자율시스템 외부의 경로에 대한 정보를 얻어 위상(Topology) 데이터베이스를 구축한다. 이와 같은 위상 데이터베이스에 SPF(Shortest Path Tree) 알고리즘을 적용하여 모든 경로에 대해 자신으로부터의 최단경로를 계산하여 이를 경로 테이블에 저장한다. 중앙 처리부(21)는 경로 테이블에 저장된 최단경로를 이용하여 패킷의 중계를 수행한다.
중앙 처리부(21)는 OSPF 라우터(11, 12, 13, 14, 15, 16, 17, N)와 OSPF에 관련된 모든 동작을 처리한다. OSPF 라우터(20)의 시스템 확장이 이루어지는 경우, 즉 OSPF 라우터(20)에 연결되는 이웃 OSPF 라우터가 늘어나거나 OSPF 라우터(20)의 인터페이스 개수가 늘어나는 경우에 중앙 처리부(21)에 과도한 부하가 발생하게 된다. 이는 중앙 처리부(21)의 성능저하를 가져오므로 시스템 확장은 제한적일 수밖에 없다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 분산구조라우터에서 OSPF를 분산 처리함으로써 라우터의 시스템 확장이 안정적으로 이루어지도록 하는 분산구조 라우터에서 OSPF를 처리하는 장치 및 그 방법을 제공하는 것에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리방법은, 각각의 라우팅 프로세서간에 각각의 고유식별자를 포함한 헬로 메시지를 교환하여 라우팅 프로세서 상호간에 이웃관계를 형성하고, 각각의 라우팅 프로세서가 자신의 어느 인터페이스에 외부 라우터가 연결되어 있는지를 파악하는 제1단계, 각각의 라우팅 프로세서가 검사결과 파악된 외부 라우터가 연결된 인터페이스 주소와 자신의 식별자를 이용하여 지역 라우터 엘에스에이(LSA)를 생성하는 제2단계, 각각의 라우팅 프로세서가 상기 각각의 고유식별자를 이용하여 자신이 지정 라우팅 프로세서인지를 판단하는 제3단계, 상기 지정 라우팅 프로세서인 것으로 판단된 경우, 해당 라우팅 프로세서는 상기 분산구조 라우터의 주소와 상기 각각의 라우팅 프로세서의 지역 라우터 엘에스에이(LSA)를 조합하여 라우터 엘에스에이(LSA)를 생성하는 제4단계, 상기 지정 라우팅 프로세서가 상기 생성된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터와 자신을 제외한 라우팅 프로세서로 전송하는 제5단계를 포함한다.
상기 본 발명의 일 측면에 따른 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리방법에 있어서,상기 지정 라우팅 프로세서가 아닌 경우, 자신이 생성한 지역 라우터 엘에스에이(LSA)를 상기 지정 라우팅 프로세서로 전송하는 단계, 상기 지정 라우팅 프로세서에 의해서 생성된 후 수신된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터로 전송 하는 단계를 더 포함한다.
상기 목적을 달성하기 위한 본 발명에 따른 일 측면에 따른 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리장치는, 각각의 라우팅 프로세서간에 각각의 고유식별자를 포함한 헬로 메시지를 교환하여 라우팅 프로세서 상호간에 이웃관계를 형성하고, 각각의 라우팅 프로세서가 자신의 어느 인터페이스에 외부 라우터가 연결되어 있는지를 파악하는 인터페이스 연결검사부, 각각의 라우팅 프로세서가 검사결과 파악된 외부 라우터가 연결된 인터페이스 주소와 자신의 식별자를 이용하여 지역 라우터 엘에스에이(LSA)를 생성하는 지역 라우터 엘에스에이(LSA) 생성부, 각각의 라우팅 프로세서가 상기 각각의 고유식별자를 이용하여 자신이 지정 라우팅 프로세서인지를 판단하는 지정 라우팅 프로세서 판단부, 상기 지정 라우팅 프로세서인 것으로 판단된 경우, 해당 라우팅 프로세서는 상기 분산구조 라우터의 주소와 상기 각각의 라우팅 프로세서의 지역 라우터 엘에스에이(LSA)를 조합하여 라우터 엘에스에이(LSA)를 생성하는 라우터 엘에스에이(LSA) 생성부, 상기 지정 라우팅 프로세서가 상기 생성된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터와 자신을 제외한 라우팅 프로세서로 전송하는 전송부를 포함한다.
상기 본 발명에 따른 일 측면에 따른 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리장치에 있어서, 상기 지정 라우팅 프로세서가 아닌 경우, 자신이 생성한 지역 라우터 엘에스에이(LSA)를 상기 지정 라우팅 프로세서로 전송하는 제1전송부, 상기 지정 라우팅 프로세서에 의해서 생성된 후 수신된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터로 전송하는 제2전송부를 더 포함한다.
이하 본 발명에 따른 분산구조 라우터에서 OSPF를 처리하는 장치 및 그 방법을 첨부한 도면을 참조하여 상세히 설명한다.
도 2는 본 발명에 따른 분산구조 OSPF 라우터와 OSPF 라우터들 사이의 연결구성을 나타내는 도면이다.
도 2를 참조하면, 분산구조 OSPF 라우터(200)와 OSPF 라우터들(110, 120, 130, 140, 150, 160, 170, N)이 연결되어 있다.
분산구조 OSPF 라우터(200)는 분산 OSPF 라우팅 프로세서(210), 분산 OSPF 라우팅 프로세서(220), 분산 OSPF 라우팅 프로세서(230)로 구성되어 있다. 각각의 분산 OSPF 라우팅 프로세서(210, 220, 230)는 구성 및 동작은 동일하기 때문에 분산 OSPF 라우팅 프로세서(210, 220, 230)에 대한 설명은 분산 OSPF 라우팅 프로세서(210)를 중심으로 이루어질 것이다.
분산 OSPF 라우팅 프로세서(210)는 OSPF 절차에 따라 내부 인터페이스를 통하여 서로 헬로(Hello) 메시지를 분산 OSPF 라우팅 프로세서(220, 230)와 교환함으로써 이웃관계를 형성한다.
이때 OSPF 절차에 따라 내부 인터페이스를 통하여 교환되는 헬로 메시지에는 분산 OSPF 라우팅 프로세서(210)를 구별하기 위한 식별자(ID) 정보가 포함되어 있다. 즉, 분산 OSPF 라우팅 프로세서(210)는 이웃관계를 형성하기 위해서 자신의 식 별자(ID) 정보를 포함한 헬로 메시지를 인접한 분산 OSPF 라우팅 프로세서(220, 230)로 전송한다.
이렇게 이웃관계가 형성된 상태에서 외부 OSPF 라우터(120)로부터 LSA가 수신되는 경우, 분산 OSPF 라우팅 프로세서(210)는 형성된 이웃관계를 통하여 수신된 LSA를 분산 OSPF 라우팅 프로세서(220, 230)에 분배한다. 따라서 분산 OSPF 라우팅 프로세서(210, 220, 230)는 동일한 내용의 LSA를 가지게 된다.
분산 OSPF 라우팅 프로세서(210)는 인접한 분산 OSPF 라우팅 프로세서(220, 230) 사이에 이웃관계가 형성되면 지역 라우터 LSA를 생성한다. 지역 라우터 LSA는 분산 OSPF 라우팅 프로세서(210)가 구비하고 있는 경로테이블에 대한 정보를 포함하고 있는데, 주기적으로 혹은 외부 OSPF 라우터(110, 120, N)의 상태가 변화됐을 때 분산 OSPF 라우팅 프로세서(210)에 의해서 생성된다.
즉, 분산 OSPF 라우팅 프로세서(210)가 생성하는 지역 라우터 LSA에는 OSPF 라우터(110, 120, N)들이 분산 OSPF 라우팅 프로세서(210)의 어느 인터페이스에 링크되어 있는지에 대한 정보를 포함하고 있다.
그런데, 분산 OSPF 라우팅 프로세서(210)가 생성한 지역 라우터 LSA는 분산구조 OSPF 라우터(200)의 다른 분산 OSPF 라우팅 프로세서(220, 230)에서도 공유되어야 한다. 이를 위해서 지정 OSPF 라우팅 프로세서가 필요하게 된다.
따라서, 분산 OSPF 라우팅 프로세서(210)는 자신이 지정 OSPF 라우팅 프로세서인지 판단하다. 지정 OSPF 라우팅 프로세서의 판단은 이웃관계 형성시 교환된 헬로 메시지에 포함된 분산 OSPF 라우팅 프로세서의 식별자(ID)를 이용하여 이루어진 다. 여기에서는 분산 OSPF 라우팅 프로세서의 식별자(ID) 크기가 제일 큰 분산 OSPF 라우팅 프로세서를 지정 OSPF 라우팅 프로세서로 한다.
분산 OSPF 라우팅 프로세서(210)는 자신이 지정 OSPF 라우팅 프로세서로 판단되는 경우, 자신의 지역 라우터 LSA 정보, 분산 OSPF 라우팅 프로세서(220, 230)로부터 수신된 지역 라우터 LSA 정보, 그리고 분산구조 OSPF 라우터(200)의 주소정보를 조합하여 라우터 LSA를 생성한다. 이렇게 생성된 라우터 LSA를 분산 OSPF 라우팅 프로세서(220, 230)와 자신이 인터페이스에 연결된 OSPF 라우터(110, 120, N)로 전송한다.
분산 OSPF 라우팅 프로세서(210)는 자신이 지정 OSPF 라우팅 프로세서가 아닌 것으로 판단되는 경우, 헬로 메시지를 통하여 식별자가 가장 높은 분산 OSPF 라우팅 프로세서, 즉 지정 OSPF 라우팅 프로세서로 자신의 지역 라우터 LSA를 전송한다. 그리고 지정 OSPF 라우팅 프로세서로 자신의 지역 라우터 LSA를 전송 후에 지정 OSPF 라우팅 프로세서로부터 라우터 LSA가 수신된 경우, 수신된 라우터 LSA를 OSPF 라우터(110, 120, N)로 전송한다.
이후, 분산 OSPF 라우팅 프로세서(210)는 SPF(Shortest Path Tree) 알고리즘을 적용하여 모든 경로에 대해 자신으로부터의 최단경로를 계산하여 이를 경로 테이블에 저장한다. 분산 OSPF 라우팅 프로세서(210)는 경로 테이블에 저장된 최단경로를 이용하여 패킷의 중계를 수행한다.
도 3은 본 발명에 따른 분산구조 OSPF 라우터에서 OSPF가 처리되는 과정을 나타내는 도면이다.
도 3을 참조하면, 분산구조 OSPF 라우터(300)에는 분산 OSPF 라우팅 프로세서(302)와 분산 OSPF 라우팅 프로세서(304)가 있다.
분산 OSPF 라우팅 프로세서(302, 304)는 CLI(Command Line Interface)를 통하여 OSPF 실행 명령이 입력된 경우, 각각 헬로 메시지를 전송하여(S30, S32) 이웃관계를 형성한다.
분산 OSPF 라우팅 프로세서(302, 304)는 각각 이웃관계가 형성된 후 자신의 어느 OSPF 인터페이스에 OSPF 라우터가 연결되어 있는지 검사한다. 검사결과 파악된 OSPF 인터페이스 주소정보와 자신의 식별자 정보를 포함하는 지역 라우터 LSA를 생성한다(S34, S36).
즉, 분산 OSPF 라우팅 프로세서(302)는 OSPF 인터페이스(IF1)의 주소 1.1.1.0/24와 자신의 식별자 172.31.1.1을 포함하는 지역 라우터 LSA를 생성한다(S34). 그리고, 분산 OSPF 라우팅 프로세서(304)는 OSPF 인터페이스(IF2)의 주소 2.2.2.0/24와 자신의 식별자 172.31.1.2를 포함하는 지역 라우터 LSA를 생성한다(S36).
이후, 분산 OSPF 라우팅 프로세서(302, 304)는 각각 자신이 지정 OSPF 라우팅 프로세서인지를 판단한다(S38, S40).
즉, 분산 OSPF 라우팅 프로세서(302, 304)는 자신의 식별자와 이웃관계 형성시 교환된 헬로 메시지에 포함된 상대방 분산 OSPF 라우팅 프로세서의 식별자 중 어느 식별자가 더 큰가를 판단한다. 여기에서는 분산 OSPF 라우팅 프로세서(304)의 식별자가 더 크기 때문에 분산 OSPF 라우팅 프로세서(304)가 지정 OSPF 라우팅 프 로세서가 된다.
분산 OSPF 라우팅 프로세서(302)는 지정 OSPF 라우팅 프로세서가 아니므로 자신의 지역 라우터 LSA를 지정 OSPF 라우팅 프로세서인 분산 OSPF 라우팅 프로세서(304)로 전송한다(S42).
분산 OSPF 라우팅 프로세서(304)는 분산 OSPF 라우팅 프로세서(302)로부터 수신된 지역 라우터 LSA, 자신의 지역 라우터 LSA, 분산구조 OSPF 라우터의 주소정보를 이용하여 라우터 LSA를 생성한다(S44).
즉, 분산구조 OSPF 라우팅 프로세서(304)는 분산 OSPF 라우팅 프로세서(302)로부터 수신된 지역 라우터 LSA 및 자신의 지역 라우터 LSA에 포함된 식별자 정보와 분산구조 OSPF 라우터(300)의 주소정보를 포함하는 라우터 LSA를 생성한다. 생성된 라우터 LSA는 분산구조 OSPF 라우터(300)의 주소 5.5.5.5와 분산 OSPF 라우팅 프로세서(302)의 식별자 172.31.1.1과 분산 OSPF 라우팅 프로세서(304)의 식별자 172.31.1.2를 포함하고 있다.
분산 OSPF 라우팅 프로세서(304)는 생성된 라우터 LSA를 분산 OSPF 라우팅 프로세서(302)와 자신의 OSPF 인터페이스(IF2)에 연결된 OSPF 라우터(308)로 전송한다(S46, S48).
분산 OSPF 라우팅 프로세서(302)는 분산 OSPF 라우팅 프로세서(304)로부터 수신된 라우터 LSA를 자신의 OSPF 인터페이스(IF1)에 연결된 OSPF 라우터(306)로 전송한다(S50).
도 4는 본 발명에 따른 라우터 LSA의 생성 흐름을 나타내는 도면이다.
도 4를 참조하면, 분산구조 OSPF 라우터 내의 분산 OSPF 라우팅 프로세서 각각은 자신의 OSPF 인터페이스 정보가 변경되었는가를 검사한다(S400). OSPF 인터페이스 정보가 변경되는 경우에는 분산 OSPF 라우팅 프로세서의 OSPF 인터페이스에 새로운 라우터가 연결되거나 기존의 OSPF 인터페이스에 연결된 라우터가 변경되는 경우가 이에 해당된다.
검사결과, OSPF 인터페이스 정보가 변경된 경우, 해당 분산 OSPF 라우팅 프로세서는 자신이 지정 OSPF 라우팅 프로세서인가를 검사한다(S402).
검사결과, 자신이 지정 OSPF 라우팅 프로세서인 것으로 판단된 경우, 자신의 지역 라우터 LSA, 자신의 제외한 분산 OSPF 라우팅 프로세서에서 수신된 지역 라우터 LSA, 자신이 속해 있는 분산구조 OSPF 라우터의 주소정보를 이용하여 라우터 LSA를 생성/변경한다(S404).
지정 OSPF 라우팅 프로세서는 생성/변경된 라우터 LSA를 자신의 OSPF 인터페이스에 연결된 OSPF 라우터와 내부 인터페이스에 연결된 분산 OSPF 라우팅 프로세서로 전송한다(S406).
S402 단계에서, 지정 OSPF 라우팅 프로세서가 아닌 것으로 판단된 경우, 해당 분산 OSPF 라우팅 프로세서는 자신의 지역 라우터 LSA를 생성 또는 변경한다(S408).
S408 단계에서 생성 또는 변경된 지역 라우터 LSA를 지정 OSPF 라우팅 프로세서로 전송한다(S410).
이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발 명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
상술한 바와 같이 본 발명에 따르면, 분산구조 라우터에서 OSPF를 분산 처리함으로써 라우터의 시스템 확장이 안정적으로 이루어지도록 할 수 있다.

Claims (4)

  1. 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리방법에 있어서,
    각각의 라우팅 프로세서간에 각각의 고유식별자를 포함한 헬로 메시지를 교환하여 라우팅 프로세서 상호간에 이웃관계를 형성하고, 각각의 라우팅 프로세서가 자신의 어느 인터페이스에 외부 라우터가 연결되어 있는지를 파악하는 제1단계,
    각각의 라우팅 프로세서가 검사결과 파악된 외부 라우터가 연결된 인터페이스 주소와 자신의 식별자를 이용하여 지역 라우터 엘에스에이(LSA)를 생성하는 제2단계,
    각각의 라우팅 프로세서가 상기 각각의 고유식별자를 이용하여 자신이 지정 라우팅 프로세서인지를 판단하는 제3단계,
    상기 지정 라우팅 프로세서인 것으로 판단된 경우, 해당 라우팅 프로세서는 상기 분산구조 라우터의 주소와 상기 각각의 라우팅 프로세서의 지역 라우터 엘에스에이(LSA)를 조합하여 라우터 엘에스에이(LSA)를 생성하는 제4단계,
    상기 지정 라우팅 프로세서가 상기 생성된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터와 자신을 제외한 라우팅 프로세서로 전송하는 제5단계를 포함하는 오에스피에프(OSPF) 처리방법.
  2. 제1항에 있어서,
    상기 지정 라우팅 프로세서가 아닌 경우, 자신이 생성한 지역 라우터 엘에스에이(LSA)를 상기 지정 라우팅 프로세서로 전송하는 단계,
    상기 지정 라우팅 프로세서에 의해서 생성된 후 수신된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터로 전송하는 단계를 더 포함하는 오에스피에프(OSPF) 처리방법.
  3. 적어도 하나 이상의 라우팅 프로세서를 가지는 분산구조 라우터의 오에스피에프(OSPF) 처리장치에 있어서,
    각각의 라우팅 프로세서간에 각각의 고유식별자를 포함한 헬로 메시지를 교환하여 라우팅 프로세서 상호간에 이웃관계를 형성하고, 각각의 라우팅 프로세서가 자신의 어느 인터페이스에 외부 라우터가 연결되어 있는지를 파악하는 인터페이스 연결검사부,
    각각의 라우팅 프로세서가 검사결과 파악된 외부 라우터가 연결된 인터페이스 주소와 자신의 식별자를 이용하여 지역 라우터 엘에스에이(LSA)를 생성하는 지역 라우터 엘에스에이(LSA) 생성부,
    각각의 라우팅 프로세서가 상기 각각의 고유식별자를 이용하여 자신이 지정 라우팅 프로세서인지를 판단하는 지정 라우팅 프로세서 판단부,
    상기 지정 라우팅 프로세서인 것으로 판단된 경우, 해당 라우팅 프로세서는 상기 분산구조 라우터의 주소와 상기 각각의 라우팅 프로세서의 지역 라우터 엘에스에이(LSA)를 조합하여 라우터 엘에스에이(LSA)를 생성하는 라우터 엘에스에이(LSA) 생성부,
    상기 지정 라우팅 프로세서가 상기 생성된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터와 자신을 제외한 라우팅 프로세서로 전송하는 전송부를 포함하는 오에스피에프(OSPF) 처리장치.
  4. 제3항에 있어서,
    상기 지정 라우팅 프로세서가 아닌 경우, 자신이 생성한 지역 라우터 엘에스에이(LSA)를 상기 지정 라우팅 프로세서로 전송하는 제1전송부,
    상기 지정 라우팅 프로세서에 의해서 생성된 후 수신된 라우터 엘에스에이(LSA)를 자신의 인터페이스에 연결된 외부 라우터로 전송하는 제2전송부를 더 포함하는 오에스피에프(OSPF) 처리장치.
KR1020040015202A 2004-03-05 2004-03-05 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법 KR100570821B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040015202A KR100570821B1 (ko) 2004-03-05 2004-03-05 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040015202A KR100570821B1 (ko) 2004-03-05 2004-03-05 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20050089682A KR20050089682A (ko) 2005-09-08
KR100570821B1 true KR100570821B1 (ko) 2006-04-12

Family

ID=37272063

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040015202A KR100570821B1 (ko) 2004-03-05 2004-03-05 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100570821B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8559314B2 (en) * 2011-08-11 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Implementing OSPF in split-architecture networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11154979A (ja) 1997-11-20 1999-06-08 Hitachi Ltd 多重化ルータ装置
JP2002319962A (ja) 2001-04-24 2002-10-31 Nec Corp ダイナミックルーティングプロトコルにおけるルータ間の整合処理方式および整合処理方法
US20030128668A1 (en) 2002-01-04 2003-07-10 Yavatkar Rajendra S. Distributed implementation of control protocols in routers and switches

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11154979A (ja) 1997-11-20 1999-06-08 Hitachi Ltd 多重化ルータ装置
JP2002319962A (ja) 2001-04-24 2002-10-31 Nec Corp ダイナミックルーティングプロトコルにおけるルータ間の整合処理方式および整合処理方法
US20030128668A1 (en) 2002-01-04 2003-07-10 Yavatkar Rajendra S. Distributed implementation of control protocols in routers and switches

Also Published As

Publication number Publication date
KR20050089682A (ko) 2005-09-08

Similar Documents

Publication Publication Date Title
CN105049350B (zh) 利用出口对等工程的分段路由的方法、装置及系统
US7535826B1 (en) Routing protocols for accommodating nodes with redundant routing facilities
CN107070798B (zh) 网络区域划分方法、网络设备和系统
US6744774B2 (en) Dynamic routing over secure networks
US6985959B1 (en) Constraint route dissemination using distributed route exchanges
US7334047B1 (en) Method and system for selective link state advertisement blocking over a data network area
US20070008949A1 (en) Method for automatic route aggregation in a communication system
US7457277B1 (en) System and method for network layer protocol routing in a peer model integrated optical network
US7924726B2 (en) Arrangement for preventing count-to-infinity in flooding distance vector routing protocols
CN102055665B (zh) 广播上或nbma上的ospf点到多点模式
CN101455030A (zh) 动态共享风险节点组（srng）成员发现
JP7413397B2 (ja) エリア間ｓｒｍｐｌｓ ｉｇｐネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム
US20030218988A1 (en) Network for transferring active packet and method for employing same
CN104038419A (zh) 用于在由多个网络节点组成的数据网络中传输数据分组的方法
US20230116548A1 (en) Route Processing Method and Related Device
KR100570821B1 (ko) 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법
US20100329154A1 (en) Efficient calculation of routing tables for routing based on destination addresses
KR100428310B1 (ko) 엠피엘에스 시스템에서 링크 상태 라우팅 정보를 이용한엘에스피 설정 장치 및 방법
WO2022142932A1 (zh) 一种路由处理方法、相关装置以及网络系统
JP4369882B2 (ja) ルーティング方法、および、ネットワークシステム
Pal et al. Comparison of Three Routing Protocols in terms of Packet Transfer Using IPv6 Addressing
CN113709033A (zh) 用于分段路由流量工程的分段跟踪路由
JP2005020604A (ja) 経路情報管理方法および経路情報管理装置
CN114268583B (zh) 基于sdn的双栈骨干网管理方法、装置、及电子设备
CN113852553B (zh) 流量调度方法及系统、sdn控制器

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
FPAY Annual fee payment
LAPS Lapse due to unpaid annual fee