KR20030058650A - 네트워크 정보를 이용한 라우팅 경로 생성 방법 - Google Patents

네트워크 정보를 이용한 라우팅 경로 생성 방법 Download PDF

Info

Publication number
KR20030058650A
KR20030058650A KR1020010089174A KR20010089174A KR20030058650A KR 20030058650 A KR20030058650 A KR 20030058650A KR 1020010089174 A KR1020010089174 A KR 1020010089174A KR 20010089174 A KR20010089174 A KR 20010089174A KR 20030058650 A KR20030058650 A KR 20030058650A
Authority
KR
South Korea
Prior art keywords
router
information
network
routing
routers
Prior art date
Application number
KR1020010089174A
Other languages
English (en)
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 KR1020010089174A priority Critical patent/KR20030058650A/ko
Publication of KR20030058650A publication Critical patent/KR20030058650A/ko

Links

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/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/60—Router architectures
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering

Abstract

본 발명은 대상 네트워크의 라우터의 연결도와 라우팅 정보를 이용하여 라우터 대 라우터 간 라우팅 경로를 생성하는 네트워크 정보를 이용한 라우팅 경로 생성 방법에 관한 것으로서, 네트워크에 구성된 전 라우터들에 대하여 라우팅 테이블 수집 결과를 구하는 제 1 단계, 라우터가 일반적으로 발신 라우터 명과 대국 라우터 명을 추출하여 라우터 간 연결도 정보를 추출하는 제 2 단계, 상기 라우팅 테이블 수집 결과와 상기 라우터 간 연결도 정보로써 네트워크 정보의 상관 관계를 산출하는 제 3 단계 및 상기 상관 관계로써 물리적 연결 관계 정보를 추출하는 제 4 단계를 구비한다.

Description

네트워크 정보를 이용한 라우팅 경로 생성 방법{Method for generating a route path using a network information}
본 발명은 네트워크 정보를 이용한 라우팅 경로 생성 방법에 관한 것으로서, 보다 상세하게는 대상 네트워크의 라우터의 연결도와 라우팅 정보를 이용하여 라우터 대 라우터 간 라우팅 경로를 생성하는 네트워크 정보를 이용한 라우팅 경로 생성 방법에 관한 것이다.
일반적으로, 라우팅 경로를 관리하기 위하여 트레이스 아웃(Traceout) 혹은 시스코 패스 툴(Cisco path tool)과 같은 방법이 이용된다.
그러나, 이들은 IP 경로를 나타내기 때문에 라우팅 경로 상에 있는 특정 라우터 또는 모든 라우터에 대한 정보를 얻기 어렵다.
따라서, 이러한 방법으로는 거대 네트워크를 운용하는데 한계가 있으며, 특정 툴에 종속되거나 라우터가 운영되는 라우팅 프로토콜의 종류에 제하되어 라우팅 경로가 관리되므로 그 효용성에 제한이 있다.
본 발명의 목적은 라우터의 라우팅 테이블과 라우터간 연결정보를 이용하여 라우터 대 라우터 경로를 생성하여 네트워크를 운영함에 있다.
본 발명의 다른 목적은 대형 ISP의 멀티 벤더, 멀티 프로토콜 상황에 대응하여 라우터 대 라우터 경로를 제공함에 있다.
도 1은 본 발명에 따른 네트워크 정보를 이용한 라우팅 경로 생성을 위한 네트워크 라우팅 흐름도
도 2a 내지 도 2d는 라우팅 테이블 수집 결과를 나타내는 도면
도 3은 본 발명에 따른 네트워크 정보를 이용한 라우팅 경로 생성 방법의 바람직한 실시예를 나타내는 흐름도
본 발명에 따른 네트워크 정보를 이용한 라우팅 경로 생성 방법은, 네트워크에 구성된 전 라우터들에 대하여 라우팅 테이블 수집 결과를 구하는 제 1 단계, 라우터가 일반적으로 발신 라우터 명과 대국 라우터 명을 추출하여 라우터 간 연결도 정보를 추출하는 제 2 단계, 상기 라우팅 테이블 수집 결과와 상기 라우터 간 연결도 정보로써 네트워크 정보의 상관 관계를 산출하는 제 3 단계 및 상기 상관 관계로써 물리적 연결 관계 정보를 추출하여 라우터 대 라우터 간 경로를 생성하는 제 4 단계를 구비한다.
이하, 본 발명에 따른 네트워크 정보를 이용한 라우팅 경로 생성 방법의 바람직한 실시예에 대하여 첨부 도면을 참조하여 상세히 설명한다.
본 발명은 라우터 라우팅 정보 수비 및 라우팅 정보 상관 관계 분석 과정과라우팅 경로 분석 과정으로 구분될 수 있다.
도 1을 참조하면, 각 라우터들은 관할하는 IP 주소가 있으며, 예로써 라우터 1은 10.1.2.0/26, 라우터 2는 10.1.2.0/25, 라우터 3은 10.1.2.64/26, 라우터 4는 10.1.2.0/24의 IP 주소를 관할하고 있다.
도 1에 연결된 바와 같이, 라우터 간 라우팅 정보 전달은 각 라우터 간에 이루어지고, 라우터 정보는 라우팅 관리 서버(5)에 의하여 이루어진다.
이들 각 라우터 1, 2, 3, 4의 라우팅 테이블에는 라우팅 정보가 각각 도 2a, 도 2b, 도 2c, 도 2d와 같은 형태로 나타난다.
도 2a 내지 도 2d에서 네트워크(network)에 *i>로 체크된 부분은 최적의 패스를 표시하는 것이고, 그에 병행 기재된 Next Hp는 연결된 라우터(대국 라우터)를 표시하는 것이다.
상술한 구성으로써 동작의 일예를 설명하면, 라우터 1는 연결된 라우터로부터 정보를 받아 자동으로 라우팅 상태를 재구성하며, 라우터 1이 임의의 패킷을 받아 라우팅하는 경우 주어진 목적지에 해당하는 주소는 라우터 2라는 주소로 정의된 인터페이스를 통해 내보낸다.
도 3을 참조하여, 본 발명에 따른 라우팅 경로 생성 방법의 실시예를 설명한다.
네트워크에 구성된 전 라우터들에 대하여 도 2a 내지 도 2d와 같은 라우팅 테이블 수집 결과를 구한다(S2). 이로써 네트워크 관리 서버 5는 라우터 명, 네트워크 정보, 다음 홉 정보(Next HP)를 관리한다.
라우터의 라우팅 정보는 라우터에 CLI(Command line interface) 모드나 SNMP 모드를 이용하여 추출할 수 있다.
그리고, 라우터는 일반적으로 발신 라우터 명과 대국 라우터 명을 추출하여 라우터 간 연결도 정보로써 보관한다(S4).
라우터간 연결 정보는 CLI 모드나 SNMP 모드로 추출한 정보를 이용하여 찾을 수 있다.
이 후 네트워크 정보의 상관 관계를 산출한다(S6).
라우터 1의 10.1.2.0/26은 10.1.2.0 ∼ 10.1.2.63까지의 IP 주소를 의미하고, 라우터 2의 10.1.2.0/25는 10.1.2.0 ∼ 10.1.2.127까지의 IP 주소를 의미한다. 따라서, 이들 간에는 포함관계가 성립된다.
포함관계가 성립되는 경우 패킷은 이 포함관계를 따라 다닌다. 그러므로, 이와 같은 포함관계에 대한 라우터 간의 나열이 라우터 간의 라우팅 정보가 될 수 있다.
즉, 이러한 관계에 기초하여 각 라우터 간의 상관 관계를 산출하면,
10.1.2.0/26 ⊂ 10.1.2.0/25
10.1.2.0/26 ⊂ 10.1.2.0/24
10.1.2.64/26 ⊂ 10.1.2.0/25
10.1.2.0/25 ⊂ 10.1.2.0/24
가 된다.
이와 같이 상관관계가 산출되면 단계 S8을 수행하여 AS(Autonomous system)정보를 추출한다.
즉, 상기한 상관 관계는,
라우터 1 ⊂ 라우터 2
라우터 1 ⊂ 라우터 4
라우터 3 ⊂ 라우터 2
라우터 3 ⊂ 라우터 4
라우터 2 ⊂ 라우터 4
와 같이 정리될 수 있다. 이러한 정보를 물리적 연결 관계로 정리하면,
라우터 1 →라우터 2 →라우터 4
라우터 3 →라우터 2 →라우터 4
와 같은 라우팅 경로를 얻을 수 있다.
이와 같은 방법에 의하여 대규모 IP 망에서 라우터의 라우팅 테이블과 라우터 간 연결정보를 이용하여 라우터 대 라우터의 라우팅 정보를 생성할 수 있다.
이는 특정 툴이나 제품 또는 라우터 프로토콜에 종속되지 않고 라우터 대 라우터 경로를 생성한다. 그러므로 대형 ISP 멀티 벤더, 멀티 프로토콜 상황에서 라우터 대 라우터의 경로가 제공될 수 있다.
따라서, 본 발명은 라우터의 라우팅 테이블과 라우터간 연결정보를 이용하여 라우터 대 라우터 경로를 생성하여 네트워크를 운영할 수 있다.
또한, 상술한 바와 같이 대형 ISP의 멀티 벤더, 멀티 프로토콜 상황에 대응하여 라우터 대 라우터 경로를 제공할 수 있다.
또한, 라우터 대 라우터 정보를 유지함으로써 장애나 트래픽 폭주시 우회 경로를 판단하는 근거 자료를 제시할 수 있다.

Claims (3)

  1. 네트워크에 구성된 전 라우터들에 대하여 라우팅 테이블 수집 결과를 구하는 제 1 단계;
    라우터가 일반적으로 발신 라우터 명과 대국 라우터 명을 추출하여 라우터 간 연결도 정보를 추출하는 제 2 단계;
    상기 라우팅 테이블 수집 결과와 상기 라우터 간 연결도 정보로써 네트워크 정보의 상관 관계를 산출하는 제 3 단계; 및
    상기 상관 관계로써 물리적 연결 관계 정보를 추출하여 라우터 대 라우터 간 경로를 생성하는 제 4 단계를 구비함을 특징으로 하는 네트워크 정보를 이용한 라우팅 경로 생성 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는 상기 라우팅 테이블 수집 결과로써 라우터 명, 네트워크 정보, 다음 홉 정보(Next HP)를 관리함을 특징으로 하는 네트워크 정보를 이용한 라우팅 경로 생성 방법.
  3. 제 1 항에 있어서,
    상기 제 3 단계는 각 라우터의 IP 관할 정보로써 라우터간 포함 관계를 판단하여 상관관계를 산출함을 특징으로 하는 네트워크 정보를 이용한 라우팅 경로 생성 방법.
KR1020010089174A 2001-12-31 2001-12-31 네트워크 정보를 이용한 라우팅 경로 생성 방법 KR20030058650A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010089174A KR20030058650A (ko) 2001-12-31 2001-12-31 네트워크 정보를 이용한 라우팅 경로 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010089174A KR20030058650A (ko) 2001-12-31 2001-12-31 네트워크 정보를 이용한 라우팅 경로 생성 방법

Publications (1)

Publication Number Publication Date
KR20030058650A true KR20030058650A (ko) 2003-07-07

Family

ID=32216544

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010089174A KR20030058650A (ko) 2001-12-31 2001-12-31 네트워크 정보를 이용한 라우팅 경로 생성 방법

Country Status (1)

Country Link
KR (1) KR20030058650A (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000002729A (ko) * 1998-06-23 2000-01-15 윤종용 망 전체 연결 정보 추출 방법
KR20010039083A (ko) * 1999-10-28 2001-05-15 서평원 망관리 시스템 상에서의 망 구성도 탐색 방법
KR20010053864A (ko) * 1999-12-02 2001-07-02 이계철 계층구조 비동기식 전송 모드 통신망에서 최적경로 제공을위한 주 라우팅 장치 및 방법
KR20020023482A (ko) * 2000-09-22 2002-03-29 이계철 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치
KR20030038088A (ko) * 2001-11-08 2003-05-16 엘지전자 주식회사 중앙집중 망관리 시스템의 네트워크 구성 표현 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000002729A (ko) * 1998-06-23 2000-01-15 윤종용 망 전체 연결 정보 추출 방법
KR20010039083A (ko) * 1999-10-28 2001-05-15 서평원 망관리 시스템 상에서의 망 구성도 탐색 방법
KR20010053864A (ko) * 1999-12-02 2001-07-02 이계철 계층구조 비동기식 전송 모드 통신망에서 최적경로 제공을위한 주 라우팅 장치 및 방법
KR20020023482A (ko) * 2000-09-22 2002-03-29 이계철 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치
KR20030038088A (ko) * 2001-11-08 2003-05-16 엘지전자 주식회사 중앙집중 망관리 시스템의 네트워크 구성 표현 방법

Similar Documents

Publication Publication Date Title
US7457277B1 (en) System and method for network layer protocol routing in a peer model integrated optical network
CN102148773B (zh) 一种IPv6协议和IPv4协议转换的方法及系统
CN113691448B (zh) SRv6业务链中转发报文的方法、SFF及SF设备
JP5880570B2 (ja) マッピングサーバ装置、ネットワークシステム、パケット転送方法およびプログラム
US20060062218A1 (en) Method for establishing session in label switch network and label switch node
CN104518967A (zh) 路由方法、设备和系统
US8165038B2 (en) Network physical connection inference for IP tunnels
CN102946349B (zh) 一种基于OSPF协议的以太网E-Line业务链路发现方法及装置
AU2002350236A1 (en) Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
JPWO2001099354A1 (ja) Ｖｐｎ収容機能を含む通信装置
CN1663176A (zh) 标识网络路由器和路径
CN108259341A (zh) 一种前缀标签分配方法和sdn控制器
JP2006333469A (ja) 自律システムにおけるトラフィックエンジニアリングに関するトポロジの追跡
CN105553849A (zh) 一种传统ip网络与sptn网络互通方法与系统
CN100450065C (zh) 一种提供虚拟专用网站点之间通信的方法
CN105450447A (zh) 一种网络系统及网络运行方法
Liu et al. SDAR: Software defined intra-domain routing in named data networks
CN106254099B (zh) 一种基于网元设备的信息同步方法和装置
KR20030058650A (ko) 네트워크 정보를 이용한 라우팅 경로 생성 방법
JP2002223235A (ja) Ｍｐｌｓ経路設定装置
Cisco Open Shortest Path First (OSPF)
Cisco Open Shortest Path First
Cisco Open Shortest Path First
Cisco Open Shortest Path First
Cisco Open Shortest Path First

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application