KR20010057436A - 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법 - Google Patents

패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법 Download PDF

Info

Publication number
KR20010057436A
KR20010057436A KR1019990060877A KR19990060877A KR20010057436A KR 20010057436 A KR20010057436 A KR 20010057436A KR 1019990060877 A KR1019990060877 A KR 1019990060877A KR 19990060877 A KR19990060877 A KR 19990060877A KR 20010057436 A KR20010057436 A KR 20010057436A
Authority
KR
South Korea
Prior art keywords
gateway
station
stations
link
backbone network
Prior art date
Application number
KR1019990060877A
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 KR1019990060877A priority Critical patent/KR20010057436A/ko
Publication of KR20010057436A publication Critical patent/KR20010057436A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 전국의 각 국사들간의 토폴로지(topology) 결정 및 링크 용량의 결정과 이들 국사내의 데이터 교환기들간의 토폴로지 결정과 링크 용량 결정을 위한 패킷 및 프레임릴레이 서비스를 위한 기간망(Backbone Network) 설계 방법에 관한 것으로, 패스포트 교환기들간의 DPRS 루팅의 특성상 노드간의 토폴로지와 노드간의 링크 용량 변화가 전체 루팅에 영향을 주기 때문에 단계적으로 토폴로지와 링크 용량을 결정하고 최종적으로 최적화 과정을 수행함으로써, 전체 설계 과정에서의 반복의 가능성을 줄여 효율적으로 최적화된 링크 용량을 결정할 수 있는 잇점이 있고, 또한 각 단계별로 설계된 결과가 다음 단계의 입력으로 사용되며, 설계자가 필요에 의해 지정한 노드간 토폴로지와 링크 용량 정보등이 설계화 과정에서 대부분 큰 변화없이 최적화되어 반영되므로 증가된 가입자 수용을 기존 망을 크게 수정하지 않으면서 반영하는데 적합한 잇점을 수반한다.

Description

패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법{Backbone network planning method for packet and frame relay services}
본 발명은 패킷 및 프레임릴레이 서비스를 위한 기간망(Backbone Network) 설계 방법에 관한 것으로, 더욱 상세하게는 전국의 각 국사들간의 토폴로지(topology) 결정 및 링크 용량의 결정과 이들 국사내의 데이터 교환기들간의 토폴로지 결정과 링크 용량 결정을 위한 기간망 설계 방법에 관한 것이다.
현재까지 국내에서는 패킷 및 프레임릴레이 망의 기간망 설계에 관한 체계적인 방법과 노하우가 발표되지 않은 상태로서 패킷 및 프레임릴레이 망의 설계에 관한 사항은 교환 장비(Passport 교환기와 DPN 교환기) 공급업체인 캐나다 노탤(NORTEL) 사에 의존해 온 실정이었다.
그러나 점차 데이터 망에 대한 중요도가 높아지면서 패킷 및 프레임릴레이 망의 설계에 관한 원천 기술 보유에 대한 필요성이 대두됨에 따라 연구가 진행되어 왔으며, 지속적인 연구가 요구되고 있다.
본 발명은 상기에 기술한 바와 같은 요구사항을 감안하여, 본 발명은 데이터 가입자를 수용하는 데이터 교환 장비(Passport와 DPN)가 설치된 전국의 모든 국사(Office)들을 대상으로 이들간의 트래픽 행렬 즉, 전송원(Source)-수신원(Destination)이 되는 지역 국사간의 트래픽 행렬을 입력정보로 받아서 이를 바탕으로 전국의 각 국사들간의 토폴로지 결정 및 링크 용량의 결정과 이들 국사내의 데이터 교환기들간의 토폴로지 결정과 링크 용량 결정을 위한 효과적이며 체계적인 기간망 설계 방법을 구현하는 것을 목적으로 한다.
도 1은 본 발명에 의한 기간망 설계 방법에 따른 전체 망의 일 실시예를 나타내는 도면.
< 도면의 주요부분에 대한 부호의 설명 >
1 : RID 서브넷 2 : 중심 게이트웨이 국사
3 : 지역 게이트웨이 국사 4 : 지역 국사
5 : 패스포트 교환기
상기와 같은 목적을 달성하기 위한 본 발명의 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법은, 지역 국사를 게이트웨이 국사에 할당하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 1 과정과;
이어 지역 국사로부터 게이트웨이 국사로 유입되는 총 트래픽량을 계산하는 제 2 과정과;
지역 게이트웨이 국사를 중심 게이트웨이 국사에 할당하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 3 과정과;
이어 중심 게이트웨이 국사간의 토폴로지를 결정하는 제 4 과정과;
상기 중심 게이트웨이 국사간의 링크 용량을 결정하는 제 5 과정과;
게이트웨이 국사별로 국사내에 할당된 수 만큼의 교환기를 배치하고 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 6 과정과;
상기 각 과정이 완료되면, 전체 망의 패스포트 교환기를 대상으로한 전송 링크 용량의 최적화를 수행하는 제 7과정을 구비하여, 기간망을 설계하는 것을 특징으로 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.
고속의 패킷 및 프레임릴레이 교환기(패스포트(Passport) 교환기)와 저속의 패킷 교환기(DPN 교환기)를 사용한 패킷 및 프레임릴레이 기간망은 라우팅식별자(Routing ID : 이하 RID라 칭한다) 서브넷(Subnet)이라는 논리적 구성 단위(때로는 물리적 구성과 일치함)로 구룹지어지는 계층적인(Hierarchical) 구조를 갖는다.
RID 서브넷 간의 링크 연결은 게이트웨이(Gateway) 국사를 통해서만 가능하며 모든 패스포트 교환기간의 루팅 체계도 이러한 계층적 구조를 이용한 동적패킷라우팅시스템(Dynamic Packet Routing System : 이하 DPRS라 칭한다) 루팅을 따른다. 이 DPRS 루팅이 적용되는 패스포트 교환기들간에는 데이터 패킷 전송시 전송원과 수신원이 주어지면 루팅 비용이 최소인 경로를 찾아 패킷을 전달하게 된다.
루팅 과정에서 각 노드에서 수신원을 찾아가기 위해 다음 링크를 선택하는데 영향을 주는 요소는 수신원까지 이르기 위해 거쳐야 하는 링크의 수와 각 링크의 용량이다.
참고로 상기 DPRS 루팅에서 루팅 경로 비용을 계산하는 방식은 첫번째, 목적지까지 이르기 위해 거치는 링크의 용량에 반비례하면서 링크수에 비례하여 계산되는 비용값이 작은 경로를 택하는 방식과 두번째, 목적지까지의 지연(Delay)이 적은 경로를 택하는 방식이 있다.
본 발명은 기본적으로 상기 두가지 방식의 루팅 경로 계산방법 중 어느것이나 적용하여 기간망을 설계하는 것이 가능하며, 설명을 위해 첫번째 방식의 루팅 비용 계산 방식을 적용하여 설명한다.
먼저, 국사(Office)의 구분은 다음과 같다.
① 국사 : 데이터 가입자를 수용하는 교환 장비(Passport 또는 DPN 교환기)가 설치된 국사.
② 게이트웨이 국사 : 타 RID 서브넷으로의 링크 연결이 가능한 국사로서 정책적으로 결정됨.
③ 지역국사 : 게이트웨이 국사를 제외한 모든 국사.
④ 중심 게이트웨이 국사 : 게이트웨이 국사중에서 트래픽이 집중되는 국사로서 설계자가 정책적으로 지정한다. 각 RID 서브넷 내에 두어햐 하는 갯수의 제한은 없다.
⑤ 지역 게이트웨이 국사 : 중심 게이트웨이 국사를 제외한 나머지 게이트웨이 국사.
한편, 패킷 및 프레임릴레이 기간망 설계를 위한 입력으로서 데이터 교환 장비(Passport와 DPN)가 설치된 전국의 모든 국사(Office)들간의 트래픽 행렬 즉, 국사간 전송원(Source)-수신원(Destination)들의 트래픽 행렬 정보(아래 1항)가 필요하다. 이를 바탕으로 기간망 설계 과정에서 필요한 아래의 2항, 3항의 트래픽 정보를 설계 과정에서 얻어내 사용한다.
- 트래픽 정보
1. 지역 국사에 수용된 가입자 및 이들의 트래픽 행렬 : 초기 입력 데이터임.
2. 각 게이트웨이 국사내에 수용되는 지역 국사로부터의 가입자 수요 및 이들 국사간의 트래픽 행렬 : 설계 과정에서 얻어짐.
3. 국사단위로 각 국사로 연결되는 외부 입출력 링크간의 트래픽 행렬 : 설계 과정에서 얻어짐.
- 기간망 설계를 위한 기본 입력 정보
1. RID 서브넷별로 각 서브넷에 속하는 국사들의 집합 및 국사들간의 거리 정보.
2. 게이트웨이 국사의 집합.
3. 게이트웨이 국사 가운데 트래픽 집중의 역할을 담당할 중심 게이트웨이 국사의 집합.
이어 상기와 같은 정보를 바탕으로 토폴로지 결정과 링크 용량을 결정하는 과정을 도 1의 망 구조를 참조하여 설명한다.
먼저 토폴로지 결정 및 용량 결정 대상을 보면, 지역 국사(4)와 게이트웨이 국사(2, 3)간 토폴로지 결정 및 링크 용량 결정(도 1에서의 링크-1)과, 지역 게이트웨이 국사(3)와 중심 게이트웨이 국사(2)간 토폴로지 결정 및 링크 용량 결정(도 1에서의 링크-2)과, 중심 게이트웨이 국사(2)간 토폴로지 결정 및 링크 용량 결정(도 1에서의 링크-3)과, 게이트웨이 국사내 교환기(5)간 토폴로지 결정 및 링크 용량 결정, 그리고 이들 교환기(5)의 국사 외부 입출력 링크 할당(도 1에서의 링크-4)이 있다.
상기와 같은 토폴로지와 링크 용량 대상을 바탕으로 기간망을 설계하는 과정을 설명하면, 지역 국사를 게이트웨이 국사에 할당(Clustering)하여 이들간의 토폴로지 결정 및 링크 용량을 결정(도 1에서의 링크-1)하는 제 1 과정과;
이어 지역 국사로부터 게이트웨이 국사로 유입되는 총 트래픽량을 계산(상기 트래픽 정보-2)하는 제 2 과정과;
지역 게이트웨이 국사를 중심 게이트웨이 국사에 할당(Clustering)하여 이들간의 토폴로지 결정 및 링크 용량을 결정(도 1에서의 링크-2)하는 제 3 과정과;
이어 중심 게이트웨이 국사간의 토폴로지를 결정(도 1에서의 링크-3)하는 제 4 과정과;
상기 중심 게이트웨이 국사간의 링크 용량을 결정(도 1에서의 링크-3)하는 제 5 과정과;
게이트웨이 국사별로 국사내에 할당된 수 만큼의 교환기를 배치하고 이들간의 토폴로지 결정 및 링크 용량을 결정(도 1에서의 링크-4)하는 제 6 과정과;
상기 각 과정이 완료되면, 전체 망의 패스포트 교환기를 대상으로한 전송 링크 용량의 최적화를 수행하는 제 7과정을 거쳐 기간망을 설계한다.
여기서 상기 지역 국사를 게이트웨이 국사에 할당(Clustering)하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 1 과정에서, 지역 국사는 해당 지역에서 가입자를 수용하는 역할을 하며 이들 국사들이 모여 하나의 RID 서브넷을 이룬다.
게이트웨이 국사는 이들 가운데 지역 국사들이 타 RID 서브넷으로 데이터를 송수신 하고자 할때 거치는 관문(Gateway) 역할을 하는 국사로서 타 RID 서브넷의 해당 게이트웨이 국사와 링크 연결이 가능하다.
클러스터링 작업은 RID 서브넷 단위로 해당 서브넷의 국사들간에 이루어지며, 클러스터링 작업의 결과 모든 지역 국사는 적어도 1개의 가장 가까운 게이트웨이 국사에 할당이 된다.
구체적인 토폴로지 결정 및 링크 용량을 결정하는 방법을 설명하면, 지역 국사는 적어도 하나의 게이트웨이 국사로 연결되어야 하고, 지역 국사의 연결 대상 선정의 기준은 전송 비용을 고려하여 거리가 가까운 게이트웨이 국사를 우선으로 한다.
이어 링크 단절시를 대비한 우회로 확보를 위해 각 국사는 2개의 게이트웨이 국사와 연결하는 것을 기본으로 하며, 만일 한계 범위의 거리(정책적으로 결정됨)내에 한 개 또는 0개의 게이트웨이 국사만이 존재하면 가장 가까운 하나의 게이트웨이 국사와 2개의 링크를 연결하되 게이트웨이 국사내의 대상 교환기는 서로 다르게 한다.
그리고, 각 지역 국사에 수용된 가입자 수요 정보(상기 트래픽 정보-1항)를 기준으로 게이트웨이 국사와 연결되는 각 링크의 용량을 결정한다. 우회로 확보를 위해 2 개의 게이트웨이 국사와 중복 연결하는 것이므로 각 링크에 동일하게 충분한 용량을 할당한다.
이때 상기 경우는 우회로 확보를 1 : 2로 한 경우이며 일반적으로 우회로 확보를 1 : N으로 할 경우 N개의 게이트웨이 국사와 연결한다.
또한, 상기 지역 국사로부터 게이트웨이 국사로 유입되는 총 트래픽량을 계산하는 제 2 과정은 상기 제 1 과정을 수행한 이후 각 게이트웨이 국사는 지역 국사로부터 유입되는 총 트래픽량(트래픽 정보-2항)을 계산할 수 있게 되는데, 이는 게이트웨이 국사와 연결된 지역 국사가 N개의 게이트웨이 국사와 연결되었다고 할 때 해당 게이트웨이 국사로 유입되는 트래픽 양은 해당 지역 국사의 총 발생 트래픽량을 N으로 나눈 값으로 한다.
참고로, 실제 지역 국사에서 발생한 트래픽이 연결된 N개의 게이트웨이 국사중 어떤 국사를 어떤 비율로 거쳐갈지는 이후 단계의 영향을 받기 때문에 현 단계에서는 고르게 분배되는 것으로 가정한다.
또한 지역 게이트웨이 국사를 중심 게이트웨이 국사에 할당(Clustering)하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 3 과정은 전체 망의 관점에서각 RID 서브넷을 대표하는 게이트웨이 국사들 간의 연결을 결정한다. 이것은 상기 제 1 과정에서 RID 서브넷 내의 지역 국사와 게이트웨이 국사를 대상으로 한 클러스터링(Clustering) 작업과 같은 방법으로 지역 게이트웨이 국사와 중심게이트웨이 국사를 대상으로 클러스터링 작업을 수행한다.
그 구체적인 방법을 보면, 지역 게이트웨이 국사는 적어도 하나의 중심 게이트웨이 국사로 연결되어야 하고, 지역 게이트웨이 국사의 연결 대상 선정의 기준은 전송 비용을 고려하여 거리가 가까운 중심 게이트웨이 국사를 우선으로 한다.
그리고, 링크 단절시를 대비한 우회로 확보를 위해 각 게이트웨이 국사는 2개의 중심 게이트웨이 국사와 연결하는 것을 기본으로 하며, 만일 한계 범위의 거리(정책적으로 결정됨)내에 한 개 또는 0개의 중심 게이트웨이 국사만이 존재하면 적어도 하나의 링크는 가장 가까운 중심 게이트웨이 국사와 연결하며 다른 링크는 가까운 지역 게이트웨이 국사와 연결한다.
이어, 각 지역 게이트웨이 국사에 수용된 가입자 수요 정보(상기 트래픽 정보-1항)를 기준으로 중심 게이트웨이 국사와 연결되는 각 링크의 용량을 결정한다. 우회로 확보를 위해 2 개의 중심 게이트웨이 국사와 중복 연결하는 것이므로 각 링크에 동일하게 충분한 용량을 할당한다.
이때 상기 경우는 우회로 확보를 1 : 2로 한 경우이며 일반적으로 우회로 확보를 1 : N으로 할 경우 N개의 중심 게이트웨이 국사와 연결한다.
또한, 중심 게이트웨이 국사간의 토폴로지를 결정하는 제 4 과정은, 일반적으로 서로 멀리 떨어진 RID 서브넷 사이에서 중계 역할을 하거나 비교적 트래픽이많이 집중되는 RID 서브넷에서 게이트웨이 역할을 하는 국사를 중심 게이트웨이 국사로 선정을 하며 따라서 중심 게이트웨이 국사간의 토폴로지도 이러한 중심 국사로서의 역할을 고려하여 결정해야 한다.
구체적인 방법을 보면, 상기 제 3 과정에서 구한 각 중심 게이트웨이 국사로 유입되는 가입자 트래픽의 총 합, 전체 망에서 각 RID 서브넷이 정책적으로 담당해야 하는 트래픽 양, 그리고 각 중심 게이트웨이간의 물리적 거리 등을 고려하여 중심 게이트웨이 국사간의 링크를 연결한다.
링크 용량의 결정은 다음 단계에서 가능하며 현 단계에서는 모든 중심 게이트웨이간의 링크 용량을 임의의 같은 값으로 설정한다.
또한, 중심 게이트웨이 국사간의 링크 용량을 결정하는 제 5 과정은, 모든 게이트웨이 국사들간의 DPRS 루팅 경로를 계산한 후 여기에 각 게이트웨이 국사들간의 트래픽 행렬 정보(상기 트래픽 정보-2)를 적용하여 중심 게이트웨이간의 링크 용량을 최적화한다.
구체적인 방법을 보면, 지역 게이트웨이 국사와 중심 게이트웨이 국사내에 각각 하나의 교환기만 존재한다고 가정하고 이들간에 DPRS 루팅 경로를 계산한다. 지역 게이트웨이 국사가 수용하는 트래픽 정보와 중심 게이트웨이 국사가 수용하는 트래픽 정보(상기 트래픽 정보-2)를 DPRS 루팅 경로에 적용하면서 중심 게이트웨이 국사간의 링크 용량을 최적화된 값으로 결정한다.
또한, 게이트웨이 국사별로 국사내에 할당된 수 만큼의 교환기를 배치하고 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 6 과정을 보면, 상기 제 5 과정에서는 중심 게이트웨이 국사를 하나의 노드로 보고 링크 용량을 결정한 것안 바, 패스포트 교환기간에 적용되는 DPRS 루팅의 특성상 중심 게이트웨이 국사내의 교환기간의 토폴로지 및 링크 용량의 결정에 따라 제 5 과정에서 결정된 DPRS 루팅 경로가 바뀌고 링크 용량도 변할 수 있게 된다.
따라서 현 단계에서는 상기 제 5 과정에서 결정된 중심 게이트웨이 국사간의 링크 용량에 가능한 변화가 없는 방향으로 각 중심 게이트웨이 국사 단위로 국사내에 할당된 수의 교환기에 외부 입출력 링크를 수용하고 이들 교환기간 토폴로지를 결정하고 링크 용량을 결정한다.
구체적인 방법을 보면, 상기 중심 게이트웨이 국사간 링크 용량을 결정할 때 가정한 사항은 국사 내의 교환기가 한대이고 국사 외부 입출력 링크들이 이 교환기에 스타(Star)형의 토폴로지로 연결되어 있는 것이다. 따라서 국사 외부 입출력 링크들이 교환기를 거쳐 서로 연결이 될 때 같은 단계(Hop)수와 같은 용량의 링크를 거치도록 하면 상기 제 5 과정 까지의 설계 결과에 영향을 주지 않을 수 있다.
또한, 전체 망의 패스포트 교환기를 대상으로한 전송 링크 용량의 최적화를 수행하는 제 7과정은, 상기 제 6 과정까지의 과정에서 가입자가 직접 수용되는 지역 국사 가입자의 수요 및 이들의 전송원(Source)-수신원(Destination)간의 트래픽 행렬 정보를 바탕으로 단계별로 전체망의 토폴로지 및 링크 용량을 결정하였는데, 현 과정에서는 전체 망의 관점에서 모든 패스포트 교환기를 대상으로 DPRS 루팅 경로를 계산하고 이들에 각 교환기간의 트래픽 정보(상기 트래픽 정보-1항)를 적용하면서 각 교환기간의 링크 용량을 최적화한다.
구체적인 방법을 보면, 상기 제 7 과정에서는 전체 망의 토폴로지는 가능한 변경하지 않으면서 DPRS 루팅을 적용하여 게이트웨이 국사간 링크 용량과 게이트웨이 국사내 교환기간 링크 요량의 최적화를 시도한다.
필요한 경우 상기 제 1 과정에서 제 4 과정을 반복 수행하여 일부 설계 결과를 수정할 수 있음은 물론이다.
이상에서 상세히 설명한 바와 같이 본 발명은 패스포트 교환기들간의 DPRS 루팅의 특성상 노드간의 토폴로지와 노드간의 링크 용량 변화가 전체 루팅에 영향을 주기 때문에 단계적으로 토폴로지와 링크 용량을 결정하고 최종적으로 최적화 과정을 수행함으로써, 전체 설계 과정에서의 반복의 가능성을 줄여 효율적으로 최적화된 링크 용량을 결정할 수 있는 잇점이 있고, 또한 각 단계별로 설계된 결과가 다음 단계의 입력으로 사용되며, 설계자가 필요에 의해 지정한 노드간 토폴로지와 링크 용량 정보등이 설계화 과정에서 대부분 큰 변화없이 최적화되어 반영되므로 증가된 가입자 수용을 기존 망을 크게 수정하지 않으면서 반영하는데 적합한 잇점을 수반한다.
아울러 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (15)

  1. 지역 국사를 게이트웨이 국사에 할당하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 1 과정과;
    이어 지역 국사로부터 게이트웨이 국사로 유입되는 총 트래픽량을 계산하는 제 2 과정과;
    지역 게이트웨이 국사를 중심 게이트웨이 국사에 할당하여 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 3 과정과;
    이어 중심 게이트웨이 국사간의 토폴로지를 결정하는 제 4 과정과;
    상기 중심 게이트웨이 국사간의 링크 용량을 결정하는 제 5 과정과;
    게이트웨이 국사별로 국사내에 할당된 수 만큼의 교환기를 배치하고 이들간의 토폴로지 결정 및 링크 용량을 결정하는 제 6 과정과;
    상기 각 과정이 완료되면, 전체 망의 패스포트 교환기를 대상으로한 전송 링크 용량의 최적화를 수행하는 제 7과정을 구비하여, 기간망을 설계하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  2. 제 1 항에 있어서,
    상기 기간망을 설계하는데 있어, 기간망에 포함되는 국사를 국사, 게이트웨이 국사, 지역 국사, 지역 게이트웨이 국사, 중심 게이트웨이 국사로 구분하여 단계별로 설계를 수행하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한기간망 설계 방법.
  3. 제 1 항에 있어서,
    상기 기간망을 설계하는데 있어, 기간망에 포함되는 국사들간의 트래픽 정보와, RID 서브넷별로 각 서브넷에 속하는 국사들의 집합 및 국사들간의 거리 정보와, 게이트웨이 국사의 집합정보와, 중심 게이트웨이 국사의 집합정보를 초기 입력 정보로 하여 설계하되, 상기 트래픽 정보로는 지역 국사에 수용된 가입자 및 이들의 트래픽 행렬 정보를 초기 입력 정보로 사용하고, 각 게이트웨이 국사내에 수용되는 지역 국사로부터의 가입자 수요 및 이들 국사간의 트래픽 행렬 정보와, 국사단위로 각 국사로 연결되는 외부 입출력 링크간의 트래픽 행렬 정보는 기간망 설계 시 도출하여 사용하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  4. 제 1 항에 있어서,
    상기 제 1 과정은, 적어도 하나의 게이트웨이 국사에 지역국사를 연결하는 제 1 단계와;
    상기 연결 단계에서 링크 단절을 대비한 우회로 확보를 위해 각 국사는 2개의 게이트웨이 국사와 연결하는 제 2 단계와;
    상기 각 지역 국사에 수용된 가입자 수요 정보를 기준으로 게이트웨이 국사와 연결되는 각 링크의 용량을 결정하되, 각 링크에 동일하게 용량을 할당하는 제3 단계를 구비하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  5. 제 4 항에 있어서,
    상기 제 1 단계에서 지역 국사의 연결 대상 선정의 기준은 전송 비용을 고려하여 거리가 가까운 게이트웨이 국사를 우선으로 하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  6. 제 4 항에 있어서,
    상기 제 2 단계에서 국사와 게이트웨이 국사 연결 시, 한계 범위의 거리내에 한 개 또는 0개의 게이트웨이 국사만이 존재할 경우, 가장 가까운 하나의 게이트웨이 국사와 2개의 링크를 연결하되 게이트웨이 국사내의 대상 교환기는 서로 다르게 하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  7. 제 4 항에 있어서,
    상기 제 2 단계에서 우회로 확보를 1 : N으로 할 경우 국사는 N개의 게이트웨이 국사와 연결하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  8. 제 1 항에 있어서,
    상기 제 2 과정은 상기 제 1 과정 수행 후, 각 게이트웨이 국사에서 지역 국사로부터 유입되는 총 트래픽량을 계산하되, 게이트웨이 국사와 연결된 지역 국사가 N개의 게이트웨이 국사와 연결되었다고 할 경우 해당 게이트웨이 국사로 유입되는 트래픽 양은 해당 지역 국사의 총 발생 트래픽량을 N으로 나눈 값으로 하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  9. 제 1 항에 있어서,
    상기 제 3 과정은 적어도 하나의 중심 게이트웨이 국사에 지역 게이트웨이 국사를 연결하는 제 1 단계와;
    상기 연결 단계에서 링크 단절을 대비한 우회로 확보를 위해 각 게이트웨이 국사는 2개의 중심 게이트웨이 국사와 연결하는 제 2 단계와;
    상기 각 지역 게이트웨이 국사에 수용된 가입자 수요 정보를 기준으로 중심 게이트웨이 국사와 연결되는 각 링크의 용량을 결정하되, 각 링크에 동일하게 용량을 할당하는 제 3 단계를 구비하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  10. 제 9 항에 있어서,
    상기 제 1 단계에서 지역 게이트웨이 국사의 연결 대상 선정의 기준은 전송 비용을 고려하여 거리가 가까운 중심 게이트웨이 국사를 우선으로 하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  11. 제 9 항에 있어서,
    상기 제 2 단계에서 지역 게이트웨이 국사와 중심 게이트웨이 국사 연결 시, 한계 범위의 거리내에 한 개 또는 0개의 중심 게이트웨이 국사만이 존재할 경우, 적어도 하나의 링크는 가장 가까운 중심 게이트웨이 국사와 연결하며, 나머지 다른 링크는 가까운 지역 게이트웨이 국사와 연결하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  12. 제 9 항에 있어서,
    상기 제 2 단계에서 우회로 확보를 1 : N으로 할 경우 국사는 N개의 중심 게이트웨이 국사와 연결하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  13. 제 1 항에 있어서,
    상기 제 4 과정은, 상기 제 3 과정에서 구한 각 중심 게이트웨이 국사로 유입되는 가입자 트래픽의 총 합, 전체 망에서 각 RID 서브넷이 정책적으로 담당해야 하는 트래픽 양, 및 각 중심 게이트웨이간의 물리적 거리 등을 고려하여 중심 게이트웨이 국사간의 링크를 연결하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  14. 제 1 항에 있어서,
    상기 제 5 과정은, 지역 게이트웨이 국사와 중심 게이트웨이 국사내에 존재하는 교환기들간의 DPRS 루팅 경로를 계산하는 제 1 단계와;
    상기 지역 게이트웨이 국사가 수용하는 트래픽 정보와 중심 게이트웨이 국사가 수용하는 트래픽 정보를 DPRS 루팅 경로에 적용하면서 중심 게이트웨이 국사간의 링크 용량을 최적화된 값으로 결정하는 제 2 단계를 구비하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
  15. 제 1 항에 있어서,
    상기 제 6 과정은, 국사 외부 입출력 링크들이 교환기를 거쳐 서로 연결 될 때 같은 단계(Hop)수와 같은 용량의 링크를 거치도록 하는 것을 특징으로 하는 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법.
KR1019990060877A 1999-12-23 1999-12-23 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법 KR20010057436A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990060877A KR20010057436A (ko) 1999-12-23 1999-12-23 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990060877A KR20010057436A (ko) 1999-12-23 1999-12-23 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법

Publications (1)

Publication Number Publication Date
KR20010057436A true KR20010057436A (ko) 2001-07-04

Family

ID=19628558

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990060877A KR20010057436A (ko) 1999-12-23 1999-12-23 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법

Country Status (1)

Country Link
KR (1) KR20010057436A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030096585A (ko) * 2002-06-14 2003-12-31 주식회사 케이티 임계치 제어를 이용한 네트워크 용량 설계 방법
KR100659719B1 (ko) * 2000-12-30 2006-12-21 에스케이 텔레콤주식회사 컴퓨팅 장치에서 최소 비용의 통신망 구축을 위한 링 기반통신망 설계 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659719B1 (ko) * 2000-12-30 2006-12-21 에스케이 텔레콤주식회사 컴퓨팅 장치에서 최소 비용의 통신망 구축을 위한 링 기반통신망 설계 방법
KR20030096585A (ko) * 2002-06-14 2003-12-31 주식회사 케이티 임계치 제어를 이용한 네트워크 용량 설계 방법

Similar Documents

Publication Publication Date Title
US5216591A (en) Method for efficient distributed data communications network backbone node location
US6594268B1 (en) Adaptive routing system and method for QOS packet networks
JP3672341B2 (ja) 通信網分離設計方式とその管理方式
CN102055675B (zh) 一种基于负载均衡的多径路由分配方法
US20110090791A1 (en) Distributed Constraints-Based Inter-Domain Network Traffic Management
CN101707788A (zh) 基于差异化定价策略的多层网络业务动态规划方法
CN105978805A (zh) 一种面向任播属性业务的节能路由方法
CN103346979A (zh) 一种spbm网络中的流量分配方法及设备
JP2003533106A (ja) 通信ネットワーク
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN101325560B (zh) 一种链路生成方法及其装置
Xu et al. Load‐Balancing and QoS Based Dynamic Resource Allocation Method for Smart Gird Fiber‐Wireless Networks
JP2000101631A (ja) 制限的コストのための最適ｐｎｎｉ複合ノ―ド表現を生成する方法、ネットワ―ク装置およびｐｎｎｉネットワ―ク
CN1953409A (zh) 一种半网状网的组网方法及其系统
CN1787475B (zh) 接入网络系统及移动内部网络中继设备的方法
CN111245724A (zh) 基于虚拟交换机部署的sdn负载均衡路由方法
KR20010057436A (ko) 패킷 및 프레임릴레이 서비스를 위한 기간망 설계 방법
EP1908230A1 (en) Hybrid optical and data networks
KR100271856B1 (ko) 계층망 구조상에서의 최적 경로 선택 라우팅방법
Kawashima et al. State-and time-dependent routing in the NTT network
KR100273774B1 (ko) 초고속 전용통신망 최적 설계를 위한 망 설계 방법
CN113949659A (zh) 一种流量承载路径智能选路方法及其装置
CN102668470B (zh) 用于在通信网络中分配通信管道的方法和分配单元
CN101753450A (zh) 三层网络联合资源优化方法
KR100343774B1 (ko) 에이티엠 통신망에서의 가상경로 브렌칭 노드를 이용한 지연에민감한 서비스용 멀티캐스트 경로의 할당방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid