KR19990012107A - 아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 - Google Patents
아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 Download PDFInfo
- Publication number
- KR19990012107A KR19990012107A KR1019970035385A KR19970035385A KR19990012107A KR 19990012107 A KR19990012107 A KR 19990012107A KR 1019970035385 A KR1019970035385 A KR 1019970035385A KR 19970035385 A KR19970035385 A KR 19970035385A KR 19990012107 A KR19990012107 A KR 19990012107A
- Authority
- KR
- South Korea
- Prior art keywords
- decnet
- address
- routing
- network
- node
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
DNA(Digital Network Architecture) 구조를 가지는 Digital 제품에 의해서 이루어진 네트워크의 경우, 망 구조 변경시에는 수동적으로 네트워크 노드의 주소를 그 네트워크를 담당하는 라우터와 같은 영역 코드를 가지도록 변경하여야 한다. 그러나, 실수 또는 오류에 의해서 네트워크 노드의 주소 변경이 되지 않았을 경우에는 네트워크의 노드가 라우터와 같은 영역에 위치하고 있다고 할지라도, 라우터는 그 노드를 인식하지 못하는 고립노드가 발생하게 되고, 따라서 접속을 요구하는 다른 노드와의 통신로를 구성할 수 없게 된다. 본 발명에서는 상기와 같은 DECnet에서 망의 변경시 발생할 수 있는 고립 노드의 발생을 제거하고자 하는 것이다.
본 발명은, 라우터 1에서 인접노드를 검색하는 라우팅과정; IP-DECnet 주소 테이블을 작성하는 과정; DECnet 주소중 동일한 영역을 가지지 않는 노드를 추출하는 과정; 및 DECnet 주소를 수정하는 과정을 포함하여 이루어지는 것이 특징이다.
본 발명에서는, 일차적으로 IP 주소에 의한 라우팅 방법과 DECnet 주소에 의한 라우팅의 2 레벨 라우팅 방법을 사용하기 위하여 IP-DECnet 라우팅 테이블을 이용한다. 또한 IP 주소에 의한 라우팅 방법을 이용할 경우, DECnet 라우팅 방법에 비해서 속도가 떨어지는 단점이 있기 때문에 일차 라우팅의 범위를 DECnet 라우팅 범위를 이용하여 구성한다.
Description
본 발명은 DNA(Data Network Architecture) 아키텍쳐를 사용하는 디지털 장비들을 이용하여 네트워크를 구성할 경우, 오류 노드의 용이한 발견, 고립 노드의 제거를 위하여, DECnet 주소와 IP 주소를 이용한 IP-DECnet 테이블에 의한 효과적인 라우팅 방법에 관한 것이다.
도 1은 종래의 DNA 구조를 가지는 DEC사의 제품들을 이용하여, 네트워크를 구성하는 예를 나타낸 것이다. 네트워크는 크게 DEC 서버 컴퓨터들로 구성되는 서버군(server group)과 DEC 클라이언트 컴퓨터들로 구성되어 있는 다수의 클라이언트군(Client group)으로 나눌수 있고, 다수의 클라이언트군들 사이에는 반드시 라우터가 있어서, 다른 클라이언트군의 DEC 클라이언트를 접속하기 위하여는 상기의 라우터를 거쳐야 한다. 또한 서버군과 클라이언트군 사이에도 라우터를 두어 연결하게 된다.
도 1에서 보듯이 DECnet을 구성하는 노드들은 2바이트의 주소를 가지고 있으며, 하나의 군에 속한 노드들의 첫번째 바이트 가운데 6 비트의 값은 항상 같게 된다. 이를 영역 코드(area code)라고 한다.
도 1에서 두개로 구성되는 내트워크가 다시 여러개의 네트워크로 구분될 경우, 각 네트워크에 해당하는 네트워크 주소를 할당하여야 한다. 그러나 도 2와 같이 네트워크 3에서 오류 또는 실수에 의해서 하나의 노드에 대한 주소를 변경하지 못하였을 경우 고립 노드(island node)라고 한다. 이런 경우 네트워크 3의 라우터는 이 고립 노드들을 인식하지 못하여 다른 군에 있는 컴퓨터가 이 노드에 대해서 접속을 요구할 때 수용할 수 없게 된다.
종래의 DNA 구조를 가지는 DEC 네트워크에서 네트워크의 분리시 수동적으로 네트워크 노드의 주소를 변경하게 되므로, 오류 또는 실수에 의해서 주소의 변경에 오류가 발생하여 고립노드가 발샐할 수 있다.
종래의 DECnet에서 사용하는 라우팅 방법은 계층 네트워크의 개념을 이용하기 때문에 다른 라우팅 방법에 비해서 빠르다는 장점을 가지고 있지만, 네트워크를 다수의 계층 네트워크로 구분할 때 네트워크의 노드 주소 또한 라우터와 같은 영역의 코드를 가지게 수정하여야 한다. 그러나 이때 실수에 의해서 노드의 주소를 수정하지 않았거나, 수정후 오류의 발생으로 같은 영역 코드를 가지지 않으면 라우터는 그 노드를 인식하지 못하는 고립노드가 된다.
상기한 문제점들을 해결하기 위하여 창안된 본 발명은, 고립 노드의 발생을 줄이기 위하여 각 라우터에 IP 주소와 DEC 주소를 연결(binding)한 IP-DECnet 라우팅 테이블을 이용하고, 일차적으로 IP 주소에 의한 네트워크 노드의 검색을 수행하고, 다음 단계로 DECnet 주소를 이용하여 네트워크 노드의 검색을 통하여 고립노드 발생시 이를 복원할 수 있게하는, IP-DECnet 라우팅 테이블을 이용한 라우팅 방법을 제공하는 것을 목적으로 한다.
도 1은 종래의 DECnet 라우팅 방법을 나타낸 예시도
도 2는 본 발명에 의한 2 레벨 라우팅 방법을 나타낸 예시도
도 3은 본 발명에 의한 DECnet 네트워크 구성도
도 4는 본 발명의 라우팅 방법에 의한 네트워크 분리시 고립노드 발생을 극복하는 과정을 나타낸 예시도
도 5는 DECnet의 서브 네트워크 개념을 나타내는 예시도
도 6은 본 발명에 의한 2 레벨 라우팅 방법의 처리과정을 나타낸 흐름도
상기한 목적을 달성하기 위한 본 발명은, 라우터 1에서 인접노드를 검색하는 라우팅과정; IP-DECnet 주소 테이블을 작성하는 과정; DECnet 주소중 동일한 영역을 가지지 않는 노드를 추출하는 과정; 및 DECnet 주소를 수정하는 과정을 포함하여 이루어지는 것이 특징이다.
DEC 네트워크에서 고립 노드의 발생을 줄이기 위하여 레벨 2 라우팅을 하는 라우터는 라우터가 위치하는 네트워크의 노드를 검색할 때 DEC 네트워크의 주소를 기준으로 검색을 하지 않고, 일차적으로 IP 주소를 이용하여 해당 네트워크 상에 모든 노드를 검색하게 되고, 또한 라우터는 IP 주소와 DECnet 주소가 함께 저장되어 있는 IP-DECnet 주소 테이블을 가지고 있어서, 우선적으로 IP주소에 의해서 검색된 네트워크의 노드가 DEC 주소와 다를 경우 DEC 주소에 오류가 발생하였다고 가정하여, IP-DECnet 주소 테이블에 의해서 DEC 네트워크 주소를 수정하여 고립 노드의 발생을 줄여준다.
레벨 2 라우팅을 하는 라우터는 표 1과 같은 IP-DECnet 주소 테이블을 생성하여, DEC네트워크 주소를 변경하지 않아서 생기는 고립 노드를 IP 주소를 이용하여 제거할 수 있다.
| IP 주소 | DECnet 주소 | |
| 라우터 2 | 168.219.79.71 | 3.10 |
| 라우터 4 | 168.219.79.180 | 3.40 |
| 네트워크 노드 | 168.219.33.4 | 3.20 |
| 네트워크 노드 | 168.219.79.47 | 2.50 |
| ... | ... | ... |
DECnet에서는 도 5와 같이 하나의 네트워크를 몇개의 하위 네트워크(sub-network)로 구분하여 영역 값, 노드 값과 같이 주소를 사용함으로써 라우팅 속도를 높이는 장점을 가지고 있지만, IP 네트워크에서는 하위 네트워크를 사용하지 않고 하나의 전체 네트워크만 이용하기 때문에 라우팅 속도가 DEC 네트워크에서 보다 느리다. IP-DECnet 주소 테이블의 생성시, 테이블의 범위는 DEC 네트워크의 하위 네트워크를 기준으로 생성하고, 기준 키는 IP 주소를 이용한다.
라우팅 테이블의 범위를 결정하는 기준은 다음과 같다.
1. 레벨2 라우팅을 하는 라우터는 하나의 하위 네트워크에 하나만 존재한다. 네트워크 검색시에 다른 2 레벨 라우터가 검색될 경우 라우팅을 종료한다.
2. 하위 네트워크에는 레벨 1 라우팅을 하는 모든 라우터를 포함한다.
3. 연결된(linked) 노드들은 모두 포함한다.
도 4는 본 발명에 의한 고립 노드의 제거 방식에 관한 것으로 망의 변경시, 네트워크 3에 위치하는 2 레벨 라우터는 본 발명에 의한 IP-DECnet 테이블을 구성하여, 일차적으로 IP 주소를 이용하여 네트워크의 노드를 검새하고, 하기의 고립 노드를 제거하기 위한 라우팅 방식을 수행하여, 고립 노드가 발생하였을 경우, IP-DECnet 라우팅 테이블에 따라서 노드의 주소를 변경하게 된다.
도 6은 본 발명에 의한 고립노드를 제거하기 위한 라우팅 방법의 처리 흐름도를 나타낸 것이다. 본 발명에서는 도 6 가운데 상기 라우팅과정의 수행을 위해 두 개의 키를 사용하는 것이 특징이다. 그리고 상기 두 개의 키 가운데 제 1 키는 IP에서 가져온 필드 주소값이며, 제 2 키는 상기 제 1 키에 해당하는 DECnet 주소값이다.
상기 라우팅과정의 수행결과 주소가 일치하면 다음 단계로 넘어가고 그렇지 않으면 DECnet 장비가 아닌 것으로 판정한다.
상기 DECnet 주소 가운데 동일한 영역을 가지지 않는 노드를 추출하는 과정의 수행을 위해 영역값을 비교한다. 상기 과정에서 동일한 영역값이 존재하면 다음 단계로 진행하여 DECnet 주소를 수정하고, 만약 동일한 영역값이 존재하지 않으면 해당 DECnet장비를 사용한다.
상기 DECnet 주소를 수정하는 과정을 수행한 뒤 다시 상기 라우팅과정을 수행한다.
본 발명에 의한 DEC 네트워크에서 사용되는 라우팅 방법은 하위 네트워크의 개념을 이용하기 때문에 다른 라우팅 방법에 비해서 속도가 빠르다.
본 발명에서는 IP 주소에 의한 라우팅 방법과 DEC 네트워크 주소에 의한 라우팅 방법을 이용하는 레벨 2 라우팅 방법을 이용하여 DEC 네트워크에서 주소의 변경시에 오류에 의한 고립 노드 발생을 제거하였다. 그리고 본 발명은, 라우팅 테이블의 작성시, 라우팅 테이블의 범위가 DEC 네트워크의 범위를 따르도록 하여 라우팅 속도가 빨라지는 장점이 있다.
Claims (7)
- 라우터 1에서 인접노드를 검색하는 라우팅과정;IP-DECnet 주소 테이블을 작성하는 과정;DECnet 주소중 동일한 영역을 가지지 않는 노드를 추출하는 과정; 및DECnet 주소를 수정하는 과정을 포함하여 이루어지는 것이 특징인, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 1 항에 있어서, 상기 라우팅과정의 수행을 위해 두 개의 키를 사용하는 것이 특징인, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 2 항에 있어서, 상기 두 개의 키 가운데 제 1 키는 IP에서 가져온 필드 주소값이며, 제 2 키는 상기 제 1 키에 해당하는 DECnet 주소값임을 특징으로 하는, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 1 항에 있어서, 상기 라우팅과정의 수행결과 주소가 일치하면 다음 단계로 넘어가고 그렇지 않으면 DECnet 장비가 아닌 것으로 판정하는 것이 특징인, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 1 항에 있어서, 상기 DECnet 주소 가운데 동일한 영역을 가지지 않는 노드를 추출하는 과정의 수행을 위해 영역값을 비교하는 것이 특징인, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 5 항에 있어서, 상기 과정에서 동일한 영역값이 존재하면 다음 단계로 진행하여 DECnet 주소를 수정하고, 만약 동일한 영역값이 존재하지 않으면 해당 DECnet장비를 사용하는 것을 특징으로 하는, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
- 제 1 항에 있어서, 상기 DECnet 주소를 수정하는 과정을 수행한 뒤 다시 상기 라우팅과정을 수행하는 것이 특징인, IP-DECnet 라우팅 테이블을 이용한 라우팅방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970035385A KR19990012107A (ko) | 1997-07-26 | 1997-07-26 | 아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970035385A KR19990012107A (ko) | 1997-07-26 | 1997-07-26 | 아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR19990012107A true KR19990012107A (ko) | 1999-02-25 |
Family
ID=66039988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970035385A KR19990012107A (ko) | 1997-07-26 | 1997-07-26 | 아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR19990012107A (ko) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100397334B1 (ko) * | 2001-07-25 | 2003-09-13 | 엘지전자 주식회사 | 망전송 시스템의 고립노드 검출 및 처리 방법 |
| KR101256687B1 (ko) * | 2006-02-13 | 2013-04-19 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 다중 경로 설정 장치 및 방법 |
-
1997
- 1997-07-26 KR KR1019970035385A patent/KR19990012107A/ko not_active Application Discontinuation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100397334B1 (ko) * | 2001-07-25 | 2003-09-13 | 엘지전자 주식회사 | 망전송 시스템의 고립노드 검출 및 처리 방법 |
| KR101256687B1 (ko) * | 2006-02-13 | 2013-04-19 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 다중 경로 설정 장치 및 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7076537B2 (en) | Designing interconnect fabrics | |
| US8432914B2 (en) | Method for optimizing a network prefix-list search | |
| CA2417864C (en) | Method and apparatus for selecting maximally disjoint shortest paths in a network | |
| JP4862743B2 (ja) | ノード、通信方法およびノード用プログラム | |
| US7792058B1 (en) | Method and system for VLAN aggregation | |
| US6141687A (en) | Using an authentication server to obtain dial-out information on a network | |
| KR100512949B1 (ko) | 필드레벨 트리를 이용한 패킷분류장치 및 방법 | |
| EP3499810B1 (en) | Method and apparatus for generating acl | |
| US20030225906A1 (en) | Method of finding a path between two nodes in a network | |
| CN104836738A (zh) | 路由硬件表项资源管理方法、装置及网络设备 | |
| US5701120A (en) | Partitioned point-to-point communications networks | |
| US10615999B2 (en) | Virtual local area network configuration system and method, and computer program product thereof | |
| CN103139077A (zh) | 扩展IPv6虚拟路由器的方法、系统及装置 | |
| US6917977B2 (en) | Method and system of automatic allocation of unique subnet identifier to a subnet in the network having multiple subnets and a plurality of associated routers and router interfaces | |
| KR19990012107A (ko) | 아이피-데크넷 라우팅 테이블을 이용한 라우팅 방법 | |
| KR20050051632A (ko) | 트래픽 분리 필터 | |
| JPH09107377A (ja) | ルーティングテーブル検索方法 | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks | |
| Cisco | Baseline Integrity Checks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Withdrawal due to no request for examination |