KR100602333B1 - OSPFOpen Shortest Path First Route Server - Google Patents
OSPFOpen Shortest Path First Route Server Download PDFInfo
- Publication number
- KR100602333B1 KR100602333B1 KR1019990068009A KR19990068009A KR100602333B1 KR 100602333 B1 KR100602333 B1 KR 100602333B1 KR 1019990068009 A KR1019990068009 A KR 1019990068009A KR 19990068009 A KR19990068009 A KR 19990068009A KR 100602333 B1 KR100602333 B1 KR 100602333B1
- Authority
- KR
- South Korea
- Prior art keywords
- shortest path
- protocol
- open shortest
- ospf
- router
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 2
- 230000001939 inductive effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
1. 청구범위에 기재된 발명이 속하는 기술분야1. TECHNICAL FIELD OF THE INVENTION
본 발명은 인터넷 프로토콜(IP)의 라우팅 프로토콜인 개방형 최단경로 프로토콜(OSPF)을 이용하는 라우트 서버에 관한 것임.The present invention relates to a route server using the Open Shortest Path Protocol (OSPF), which is a routing protocol of the Internet Protocol (IP).
2. 발명이 해결하고자 하는 기술적 과제2. Technical problem to be solved by the invention
본 발명은 개방형 최단경로 프로토콜(OSPF)을 라우팅 프로토콜로 사용하고 있는 인터넷 프로토콜(IP) 네트워크에서 자율 시스템(AS) 내부의 각 개방형 최단경로 프로토콜 라우터를 직접 조작하지 않으면서 라우트 테이블을 효율적으로 관리하기 위한, 개방형 최단경로 프로토콜(OSPF) 라우트 서버를 제공하는데 그 목적이 있음.The present invention efficiently manages a route table without directly manipulating each open shortest path protocol router in an autonomous system (AS) in an Internet protocol (IP) network using open shortest path protocol (OSPF) as a routing protocol. To provide an Open Shortest Path Protocol (OSPF) route server.
3. 발명의 해결 방법의 요지3. Summary of the Solution of the Invention
본 발명은 개방형 최단경로 프로토콜 라우트 서버에 있어서, 네트워크상의 각 라우터에 대한 상태 정보를 저장하기 위한 링크 스테이트 저장 수단; 상기 상태 정보를 이용하여 상기 각 라우터의 관리에 필요한 제어를 하기 위한 사용자 인터페이싱 수단; 상기 링크 스테이트 저장 수단 및 상기 사용자 인터페이싱 수단과 접속하며 상기 네트워크의 각종 장치들과의 통신 경로를 설정하기 위한 개방형 최단경로 설정 수단; 및 상기 개방형 최단경로 설정 수단에 의해 설정된 경로를 통해 상기 네트워크의 각종 장치들과 접속하여 상기 사용자 인터페이싱 수단의 제어 명령을 전달하기 위한 인터페이스 드라이빙 수단을 포함함.An open shortest path protocol route server comprising: link state storage means for storing state information for each router on a network; User interfacing means for controlling necessary for management of each router using the state information; Open shortest path setting means for connecting with said link state storage means and said user interfacing means and for establishing a communication path with various devices of said network; And an interface driving means for connecting with various devices of the network via a path set by the open shortest path setting means and transmitting a control command of the user interfacing means.
4. 발명의 중요한 용도4. Important uses of the invention
본 발명은 개방형 시스템 등에 이용됨.The invention is used in open systems and the like.
개방형 최단경로 프로토콜(OSPF), 라우트 서버, 자율 시스템(AS), 라우터, 링크 스테이트 데이터베이스 Open Shortest Path Protocol (OSPF), Route Server, Autonomous System (AS), Router, Link State Database
Description
도 1 은 종래의 개방형 최단경로 프로토콜(OSPF)을 채택한 라우팅 구조의 일예시도.1 is an exemplary diagram of a routing architecture employing a conventional Open Shortest Path Protocol (OSPF).
도 2 는 본 발명에 따른 개방형 최단경로 프로토콜(OSPF) 라우트 서버를 채택한 라우팅 구조의 일예시도.2 is an exemplary diagram of a routing architecture employing an Open Shortest Path Protocol (OSPF) route server in accordance with the present invention.
도 3 은 본 발명에 따른 개방형 최단경로 프로토콜(OSPF) 라우트 서버의 일실시예 구성도.Figure 3 is an embodiment configuration of an open shortest path protocol (OSPF) route server according to the present invention.
본 발명은 인터넷 프로토콜(IP)의 라우팅 프로토콜인 개방형 최단경로 프로토콜(OSPF)을 이용하는 라우트 서버에 관한 것이다.The present invention relates to a route server using the Open Shortest Path Protocol (OSPF), which is a routing protocol of the Internet Protocol (IP).
도 1 은 종래의 개방형 최단경로 프로토콜(OSPF)을 채택한 라우팅 구조의 일예시도이다.1 is an exemplary diagram of a routing structure employing a conventional Open Shortest Path Protocol (OSPF).
일반적으로, 인터넷 프로토콜(IP:Internet Protocol)(이하, 간단히 "IP"라함)의 라우팅 프로토콜인 개방형 최단경로 프로토콜(OSPF)을 라우팅 프로토콜로 채택한 네트워크에서 각 개방형 최단경로 프로토콜(OSPF) 라우터의 라우팅 테이블은 개방형 최단경로 프로토콜(OSPF)의 라우팅 알고리즘에 의해 작성, 분배된다. In general, the routing table of each Open Shortest Path Protocol (OSPF) router in a network employing the Open Shortest Path Protocol (OSPF), which is a routing protocol of the Internet Protocol (IP) (hereinafter simply referred to as "IP"). Is created and distributed by the routing algorithm of the Open Shortest Path Protocol (OSPF).
그러나, 개방형 최단경로 프로토콜(OSPF:Open Shortest Path First Interior Gateway Protocol)(이하, 간단히 "OSPF"라함) 라우팅 테이블 작성과정에 관리자가 개입하려면 OSPF에어리어에 속한 각 라우터의 라우팅 프로세스를 관리자가 조작하여야 하며 이에 따라 라우터의 수가 증가할수록 관리의 어려움이 발생하고 관리자의 실수가 네트워크 전체에 바로 전파되어 네트워크의 성능이나 기능에 직접 영향을 주게 된다는 문제점이 있다.However, if an administrator wants to intervene in creating an Open Shortest Path First Interior Gateway Protocol (OSPF) routing table (hereinafter simply referred to as "OSPF"), the administrator must manipulate the routing process of each router in the OSPF area. As a result, as the number of routers increases, management difficulties occur, and a mistake of an administrator propagates directly to the entire network, thereby directly affecting the performance or function of the network.
본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 개방형 최단경로 프로토콜(OSPF)을 라우팅 프로토콜로 사용하고 있는 인터넷 프로토콜(IP) 네트워크에서 자율 시스템(AS) 내부의 각 개방형 최단경로 프로토콜 라우터를 직접 조작하지 않으면서 라우트 테이블을 효율적으로 관리하기 위한, 개방형 최단경로 프로토콜(OSPF) 라우트 서버를 제공하는데 그 목적이 있다.
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and directly manipulates each open shortest path protocol router inside an autonomous system (AS) in an Internet Protocol (IP) network using open shortest path protocol (OSPF) as a routing protocol. Its purpose is to provide an Open Shortest Path Protocol (OSPF) route server for efficiently managing route tables without doing so.
상기 목적을 달성하기 위한 본 발명은, 개방형 최단경로 프로토콜 라우트 서 버에 있어서, 네트워크상의 각 라우터에 대한 상태 정보를 저장하기 위한 링크 스테이트 저장 수단; 상기 상태 정보를 이용하여 상기 각 라우터의 관리에 필요한 제어를 하기 위한 사용자 인터페이싱 수단; 상기 링크 스테이트 저장 수단 및 상기 사용자 인터페이싱 수단과 접속하며 상기 네트워크의 각종 장치들과의 통신 경로를 설정하기 위한 개방형 최단경로 설정 수단; 및 상기 개방형 최단경로 설정 수단에 의해 설정된 경로를 통해 상기 네트워크의 각종 장치들과 접속하여 상기 사용자 인터페이싱 수단의 제어 명령을 전달하기 위한 인터페이스 드라이빙 수단을 포함한다.In order to achieve the above object, the present invention provides an open shortest path protocol route server comprising: link state storage means for storing state information for each router on a network; User interfacing means for controlling necessary for management of each router using the state information; Open shortest path setting means for connecting with said link state storage means and said user interfacing means and for establishing a communication path with various devices of said network; And interface driving means for connecting to various devices of the network via a path set by the open shortest path setting means and transmitting a control command of the user interfacing means.
즉, 본 발명은 OSPF를 라우팅 프로토콜로 사용하고 있는 IP네트워크에서 OSPF 라우트 서버를 채택하여 자율 시스템(AS:Autonomous System)(이하, 간단히 "AS"라함) 내부의 각 OSPF 라우터를 직접 조작하지 않으면서 라우트 테이블의 관리가 보다 쉽고 안전하게 유지되도록 한다.In other words, the present invention adopts an OSPF route server in an IP network using OSPF as a routing protocol, and does not directly operate each OSPF router in an autonomous system (AS). Make route table management easier and more secure.
현재 IP네트워크의 내부 라우팅 프로토콜로 많이 사용되고 있는 OSPF는 링크스테이트 프로토콜로서 라우터간 링크스테이트를 교환해 네트워크의 구조를 계산해 내고 최단거리 라우팅 경로를 계산한 라우팅 테이블을 각 OSPF라우터가 유지하도록 되어 있다. OSPF, which is widely used as the internal routing protocol of IP networks, is a link state protocol, in which each OSPF router maintains a routing table that calculates the network structure by exchanging link states between routers and calculates the shortest distance routing path.
링크스테이트 프로토콜의 특성상 OSPF도 마찬가지로 임의의 라우트가 상태 변화를 일으키면 이 상태변화가 네트워크의 구조에 변화를 일으키고 이 변화가 최종적으로 라우팅 테이블 엔트리에 변화를 가져오도록 되어 있다.Due to the nature of the link state protocol, OSPF likewise causes any state change to cause a change in the structure of the network, which in turn causes a change in the routing table entry.
따라서, 어떤 링크가 단절되거나 접속되는 라우트 플래핑이 자주 발생하면 이 변화가 OSPF라우터의 라우팅 경로 계산 과정에 자주 반영되어 새로운 경로계산을 유발시키므로 네트워크 전체에 걸친 라우터의 부하 유발요소가 된다.Therefore, when route flapping occurs frequently in which a link is disconnected or connected, this change is frequently reflected in the routing path calculation process of the OSPF router, thereby inducing a new path calculation, which is a load-inducing factor for routers throughout the network.
이러한 이유로 OSPF 라우터가 갖고 있는 각종 타이머의 값을 적절히 변화시키는 등의 방법으로 라우터와 네트워크의 부하를 경감하는 방법이 사용되고 있다. For this reason, the method of reducing the load of a router and a network is used by changing the value of various timers which an OSPF router has appropriately.
이러한 변화를 반영하기 위해서는 네트워크 내에 존재하는 모든 OSPF 라우터에 대해 관리자가 직접 구성내용을 손대야 하는 작업이 필요하다. 이러한 구성작업에는 네트워크 관리시스템이 사용되기도 한다.To reflect this change, the administrator must manually change the configuration of all OSPF routers in the network. Network management systems are often used for this configuration.
OSPF의 라우팅 경로 계산에 관리자가 라우트 서버를 통해 직접 개입할 수 있다면 이러한 라우트 플래핑에서 비롯되는 새로운 경로 계산의 빈도를 줄일 수 있다는 점이 본 발명의 주요한 내용이다.The main point of the present invention is that if the administrator can directly intervene in the routing path calculation of OSPF through the route server, the frequency of new route calculations resulting from such route flapping can be reduced.
즉, 라우트 서버가 OSPF 에어리어 내에서 지정 라우터(Designated Router, DR)의 역할을 하게 되면 해당 에어리어 내의 지정 라우터가 아닌 다른 OSPF라우터는 링크스테이스의 발생에 간여하지 않고 지정라우터가 생성한 경로정보를 지정 라우터로부터 받게 되므로 이 지정라우터 역할을 하는 라우트 서버의 라우팅 테이블을 관리자가 조작하여 전체 네트워크에 전파시킬 수 있다.That is, when a route server acts as a designated router (DR) in an OSPF area, other OSPF routers other than the designated router in the area do not participate in link stay and generate route information generated by the designated router. Since it is received from the designated router, the administrator can manipulate the routing table of the route server acting as the designated router and propagate it to the whole network.
따라서, 도 2 에서처럼 OSPF에어리어 구성에서 백본에 해당하는 에어리어 0의 지정라우터로 본 발명에서 제시하는 OSPF 라우트 서버를 두면 백본에 연결된 모든 OSPF에어리어에 지정라우터의 링크스테이트를 전파할 수 있으며 이로 인해 관리자가 각 라우터의 구성에 손대지 않고 라우팅 테이블의 생성에 개입할 수 있게 된다.Therefore, if the OSPF route server proposed in the present invention is a designated router of area 0 corresponding to the backbone in the OSPF area configuration, as shown in FIG. It is possible to intervene in the creation of routing tables without touching the configuration of each router.
이하, 도 2 및 도 3 을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.Hereinafter, a preferred embodiment according to the present invention will be described in detail with reference to FIGS. 2 and 3.
도 2 는 본 발명에 따른 개방형 최단경로 프로토콜(OSPF) 라우트 서버를 채택한 라우팅 구조의 일예시도이며, 도 3 은 본 발명에 따른 개방형 최단경로 프로토콜(OSPF) 라우트 서버의 일실시예 구성도이다.2 is an exemplary diagram of a routing structure employing an open shortest path protocol (OSPF) route server according to the present invention, and FIG. 3 is a diagram illustrating an embodiment of an open shortest path protocol (OSPF) route server according to the present invention.
에어리어 0에 속한 지정라우터인 OSPF 라우트 서버의 링크스테이트는 라우터에 저장되는 링크스테이트 데이터베이스(LSDB:Link-state Database)(이하, 간단히 "LSDB"라함)에 존재하게 되므로 관리자가 링크스테이트 데이터베이스(LSDB)의 링크스테이트 요소에 적절한 연산을 가할 수 있으며, 예를 들어 라우트 플래핑을 일으킬 요소가 되는 링크스테이트의 변경을 지연시키는 등의 개입이 가능하다.The link state of the OSPF route server, which is a designated router belonging to area 0, exists in the link-state database (LSDB) (hereinafter simply referred to as "LSDB") stored in the router. Appropriate operations can be applied to the link state element of the link state, and for example, an intervention such as delaying the change of the link state that is the element causing the route flapping can be performed.
이러한 연산 이외에 가능한 연산으로는, 링크의 신설과 같은 네트워크 구조의 변화를 관리자가 직접 데이터베이스에 반영하여 필요한 시점에 즉시 네트워크 전체에 걸친 라우트의 계산을 유발시킬 수도 있다.In addition to these operations, changes in the network structure, such as the establishment of a link, may be directly reflected by the administrator in a database, causing the calculation of routes throughout the network immediately when needed.
또, 데이터베이스에 관리자가 직접 개입할 수 있으므로 기존 OSPF라우팅 프로토콜의 단점으로 지적된 정책기반 라우팅 기능의 구현이 가능하다.In addition, since the administrator can directly intervene in the database, it is possible to implement a policy-based routing function which is pointed out as a disadvantage of the existing OSPF routing protocol.
OSPF라우트 서버의 가용성 증대를 위해 OSPF 라우팅 프로토콜에 정의된 백업 지정 라우터의 기능을 이용하여 두 번째 라우트 서버를 백본 에어리어의 백업 지정 라우터로 구성하면 첫 번째 지정라우터의 역할을 하는 라우트 서버가 다운되더라도 네트워크의 운용에 지장을 주지 않는 운영이 가능하다.To increase the availability of OSPF route servers, if you configure a second route server as a backup designated router in the backbone area by using the features of the backup designated router defined in the OSPF routing protocol, the network can be down even if the route server acting as the first designated router goes down. Operation without disruption to the operation is possible.
OSPF라우트 서버를 구현하기 위해서는 OSPF라우팅 프로토콜의 구현이 필요하 며 이러한 구현은 네트워크 접속장치(인터페이스)가 하나뿐인 호스트 컴퓨터를 사용하여 가능하다. To implement the OSPF route server, the implementation of the OSPF routing protocol is required, which can be implemented using a host computer with only one network interface (interface).
이렇게 구현된 라우터의 링크스테이트 데이터베이스(LSDB)는 파일시스템과 메모리에 존재하게 되며 이 데이터베이스에 관리자의 개입이 가능한 사용자 인터페이스(USER Interface)(304) 및 외부장치와의 인터페이스를 위한 인터페이스 드라이버(IFD)(303)와 개방형 최단경로 프로토콜 엔진(302)을 도입하여 OSPF라우트서버의 구현을 완성한다. The router's link state database (LSDB) exists in the file system and memory, and the interface driver (IFD) for interfacing with an external device and a
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.
상기와 같은 본 발명은 IP 네트워크에서 내부 라우팅 프로토콜로 OSPF를 채택한 경우에, 라우트 테이블의 관리를 용이하게 할 수 있을 뿐만 아니라, OSPF에 의해 생성되는 라우팅 테이블에 인위적으로 개입하여 라우팅 효율을 높이도록 라우팅 테이블을 조작할 수 있는 우수한 효과가 있다.
As described above, when the OSPF is adopted as an internal routing protocol in an IP network, not only can the route table be easily managed, but also the artificially intervene in the routing table generated by the OSPF to improve routing efficiency. There is an excellent effect to manipulate the table.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990068009A KR100602333B1 (en) | 1999-12-31 | 1999-12-31 | OSPFOpen Shortest Path First Route Server |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990068009A KR100602333B1 (en) | 1999-12-31 | 1999-12-31 | OSPFOpen Shortest Path First Route Server |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010060012A KR20010060012A (en) | 2001-07-06 |
KR100602333B1 true KR100602333B1 (en) | 2006-07-14 |
Family
ID=19635097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990068009A KR100602333B1 (en) | 1999-12-31 | 1999-12-31 | OSPFOpen Shortest Path First Route Server |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100602333B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100737854B1 (en) * | 2005-05-10 | 2007-07-12 | 삼성전자주식회사 | Optimal path routing method in Wireless Network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07170286A (en) * | 1993-09-29 | 1995-07-04 | Sun Microsyst Inc | System and communication method by which movement host data processor can communicate |
US5497368A (en) * | 1993-08-18 | 1996-03-05 | Koninklijke Ptt Nederland N.V. | Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing |
US5953312A (en) * | 1996-09-13 | 1999-09-14 | Bay Networks | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol |
-
1999
- 1999-12-31 KR KR1019990068009A patent/KR100602333B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5497368A (en) * | 1993-08-18 | 1996-03-05 | Koninklijke Ptt Nederland N.V. | Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing |
JPH07170286A (en) * | 1993-09-29 | 1995-07-04 | Sun Microsyst Inc | System and communication method by which movement host data processor can communicate |
US5953312A (en) * | 1996-09-13 | 1999-09-14 | Bay Networks | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol |
Also Published As
Publication number | Publication date |
---|---|
KR20010060012A (en) | 2001-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
US9509728B2 (en) | Software defined networking systems and methods via a path computation and control element | |
Korilis et al. | Architecting noncooperative networks | |
EP3474502B1 (en) | Reduced configuration for multi-stage network fabrics | |
US8560631B2 (en) | Storage system | |
US7796587B2 (en) | Methods and apparatus for storage and processing of routing information | |
JP5304947B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, NODE CONTROL METHOD, AND PROGRAM | |
US11706085B2 (en) | Configuration for multi-stage network fabrics | |
US9743367B2 (en) | Link layer discovery protocol (LLDP) on multiple nodes of a distributed fabric | |
CN109600326B (en) | Method, node and system for forwarding data or message | |
CN110474802A (en) | Equipment switching method and device, service system | |
CN114521322A (en) | Dynamic discovery of service nodes in a network | |
CN108512737B (en) | Data center IP layer interconnection method and SDN controller | |
KR100602333B1 (en) | OSPFOpen Shortest Path First Route Server | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
JP2020078007A (en) | Control device and control method | |
KR102023901B1 (en) | Method, apparatus and computer program for routing packets of software defined network | |
TW202344017A (en) | Packet switch and packet management control method | |
JP2015156587A (en) | Network system, network switch apparatus, and information processing apparatus, and setting method | |
CN114401179A (en) | Network element management method, device, equipment and storage medium |
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: 20110701 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |