KR100327110B1 - 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법 - Google Patents

개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법 Download PDF

Info

Publication number
KR100327110B1
KR100327110B1 KR1019990061908A KR19990061908A KR100327110B1 KR 100327110 B1 KR100327110 B1 KR 100327110B1 KR 1019990061908 A KR1019990061908 A KR 1019990061908A KR 19990061908 A KR19990061908 A KR 19990061908A KR 100327110 B1 KR100327110 B1 KR 100327110B1
Authority
KR
South Korea
Prior art keywords
connection
subnet
routing
path
establishing
Prior art date
Application number
KR1019990061908A
Other languages
English (en)
Other versions
KR20010063812A (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 KR1019990061908A priority Critical patent/KR100327110B1/ko
Publication of KR20010063812A publication Critical patent/KR20010063812A/ko
Application granted granted Critical
Publication of KR100327110B1 publication Critical patent/KR100327110B1/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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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
    • 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/16—Multipoint 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/54—Organization of routing tables

Abstract

본 발명은 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법과 그 기록매체에 관한 것으로, 개방형 통신망 시스템에 적용되는 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 있어서, 상기 개방형 통신망 시스템의 루트 포인트와 리프 포인트로부터 서브넷 식별자(id)를 추출하는 제 1 단계; 상기 추출된 서브넷 식별자(id)를 이용하여 최단거리 연결 알고리즘을 실행하여 경로상의 홉(hop)수와 거리 경로 정보를 얻는 제 2 단계; 상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 있는 경우, 상기 거리 경로 정보에 따라 라우팅 배열을 저장하는 제 3 단계; 상기 저장된 라우팅 배열값을 차례대로 추출하여 하위 서브넷 식별자를 제어하는 연결 수행자에 연결 설정을 요구하는 제 4 단계; 및 상기 연결 설정 요구에 따른 연결 설정시, 연결 토폴로지의 이진 트리를 구성하여 연결을 설정하는 제 5 단계를 포함하며, 개방형 통신망 시스템 등에 이용됨.

Description

개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법{ROUTING METHOD FOR SETUP OF MULTIMEDIA SERVICE CONNECTION ON OPEN INFORMATION NETWORK}
본 발명은 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 계층과 분리의 원칙에 따라 개방형 통신망이 구성되었을 때, 멀티미디어 서비스를 위한 점대점 연결 및 점대다중점 연결 경로 설정을 위한 라우팅 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
개방형 통신망의 연결관리 구조는 객체지향의 분산처리 환경위에서 객체 컴포넌트들로 구성되어 통신망을 제어하고 멀티미디어 서비스를 위한 연결 설정 및 해제 기능을 수행한다. 연결관리 객체 컴포넌트들은 멀티미디어 서비스를 위해 점대점 연결과 점대다중점 연결을 제공한다. 이러한 연결 설정을 하기 위해서는 통신망 구성정보에 따라 연결관리 시스템내 객체 컴포넌트들을 생성시키며, 망자원을 표현하는 관리객체를 구성한다. 망자원 관리 객체들은 연결 설정에 따라 할당되고 해제되며, 자원에 대한 동적 할당을 가능하게 한다. 연결관리 구조에서는 계층망 레벨의 망관리와 서브넷 레벨의 망관리를 단계적으로 수행하며, 이를 통해 멀티미디어 서비스를 위한 연결이 단계적으로 설정된다. 또한, 통신망이 어떻게 구성되었는지에 따라 연결 설정시 효율적인 망자원 사용을 위하여 라우팅 방법이 필요하게 된다.
종래의 기술에서 라우팅 방법은 라우터 객체를 생성시키는 시점 및 라우터 객체 기능을 명확히 제시하지 않고 있으며, 개방형 통신망에서 라우팅 경로 계산시 사용되는 라우팅 정보에 대한 기준이 존재하지 않는 문제점이 있었다. 또한, 상위 연결 개념을 구성하는 하위 연결들의 구성 형태를 표현하는 방법이 없었으므로 이를 근간으로 해서 이루어지는 점대다중점 연결을 형성하기 위한 브렌치 연결 설정에 대한 방법도 미비한 문제점이 있었다.
따라서 이러한 문제점을 해결하기 위해 라우팅에 이용되는 정보를 관리하는 라우팅 테이블 구성이 필요하며, 멀티미디어 서비스 연결을 표현할 수 있는 정규화된 구조가 필요하였다.
본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 안출된 것으로, 소스 서브넷과 목적지 서브넷간의 거리 정보와 대역폭 정보의 쌍으로 라우팅 테이블을 구성하고 차일드 노드와 시블링 노드를 구별하여 연결하며 루트와 리프 포인트로부터 서브넷 식별자를 추출하고 최단거리 알고리즘을 적용하여 경로정보를 구하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 개방형 통신망 연결관리 객체 구성예시도.
도 2 는 본 발명이 적용되는 연결 수행자 객체의 내부 기능 설명예시도.
도 3a 및 도 3b 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 의한 라우팅 테이블의 일실시예 설명도.
도 4 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 의한 멀티미디어 서비스 연결 토폴로지 표현의 일실시예 설명도.
도 5 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정 과정에 대한 일실시예 흐름도.
도 6 은 본 발명이 적용되는 연결 토폴로지 표현 트리구조의 브렌치 연결 설정의 일예시도.
도 7 은 본 발명에 따른 브렌치 연결 설정 과정에 대한 일실시예 흐름도.
상기 목적을 달성하기 위한 본 발명은, 개방형 통신망 시스템에 적용되는 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 있어서, 상기 개방형 통신망 시스템의 루트 포인트와 리프 포인트로부터 서브넷 식별자(id)를 추출하는 제 1 단계; 상기 추출된 서브넷 식별자(id)를 이용하여 최단거리 연결 알고리즘을 실행하여 경로상의 홉(hop)수와 거리 경로 정보를 얻는 제 2 단계; 상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 있는 경우, 상기 거리 경로 정보에 따라 라우팅 배열을 저장하는 제 3 단계; 상기 저장된 라우팅 배열값을 차례대로 추출하여 하위 서브넷 식별자를 제어하는 연결 수행자에 연결 설정을 요구하는 제 4 단계; 및 상기 연결 설정 요구에 따른 연결 설정시, 연결 토폴로지의 이진 트리를 구성하여 연결을 설정하는 제 5 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명은, 대용량 프로세서를 구비한 개방형 통신망 시스템에, 상기 개방형 통신망 시스템의 루트 포인트와 리프 포인트로부터 서브넷 식별자(id)를 추출하는 제 1 기능; 상기 추출된 서브넷 식별자(id)를 이용하여 최단거리 연결 알고리즘을 실행하여 경로상의 홉(hop)수와 거리 경로 정보를 얻는 제 2 기능; 상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 있는 경우, 상기 거리 경로 정보에 따라 라우팅 배열을 저장하는 제 3 기능; 상기 저장된 라우팅 배열값을 차례대로 추출하여 하위 서브넷 식별자를 제어하는 연결 수행자에 연결 설정을 요구하는 제 4 기능; 및 상기 연결 설정 요구에 따른 연결 설정시, 연결 토폴로지의 이진 트리를 구성하여 연결을 설정하는 제 5 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
라우팅 경로를 설정하는 기본 정보는 망 구성 정보 및 망 자원 정보를 근간으로 하여 이루어지며, 최적의 연결 설정을 위하여 멀티미디어 서비스 연결의 서비스 품질(QoS : Quality of Service) 정보를 이용한다.
망 구성 정보는 연결관리 객체 컴포넌트 생성시 통신망 구성정보에 따라 망 자원 관리 객체로 구성되며, 자원 정보는 구성정보를 기반으로 연결 설정 및 해제시에 동적으로 할당되고 해제된다.
본 발명에서 라우팅 경로 설정의 기준은 최단거리 연결을 목표로 이루어지며, 멀티미디어 서비스 연결을 이진 트리 형태의 토폴로지로 표현하고 이 위에서 점대다중점 연결의 브렌치 연결설정을 수행한다.
본 발명은, 하위 서브넷의 개수가 2개 이상일 경우 상위 객체 컴포넌트에 라우터 객체를 생성시켜서 분리의 원칙에 따라 다양하게 나뉘어진 서브넷 사이의 라우팅 정보를 관리하게 한다. 라우팅 테이블의 경우 대역폭과 거리 정보를 쌍으로 하여 구성되며, 이진 트리 형태를 응용하여 복잡한 멀티미디어 서비스 연결을 표현하고 있다. 라우팅 정보 표현과 개별 연결에 대한 트리 구조를 이용한 정규화된 연결 표현은 동적인 자원 할당에 따른 최적의 연결 경로 설정을 가능하게 한다. 멀티미디어 서비스 연결 특성 중 하나인 멀티캐스트 포인트는 라우팅 정보와 개별 연결표현을 근간으로 하여 최적의 브렌치 연결 설정으로 실현되며, 전체적인 망 자원의 효율적인 사용을 가능하게 하고 망 트래픽의 적절한 분산을 유도함으로써 망 트래픽 부하를 최소한으로 조절한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 개방형 통신망 연결관리 객체 구성예시도를 나타내고 있다. 개방형 통신망에서는 하부 통신망으로서 비동기 전송 모드(ATM : Asynchronous Transfer Mode) 통신망(101)을 근간으로 하며, 단말로서는 멀티미디어 단말(102)들이 망 종단점에 연결되어 있다. ATM 통신망은 계층과 분리의 원칙에 따라 망 요소 레벨의 서브넷(104)들과 망관리 레벨의 서브넷(103)으로 구성되어 있으며, 망관리 레벨 상위의 망으로는 계층망이 있다. 각 레벨의 망들은 망요소 레벨 연결 수행자 객체(CP : Connection Performer, 107)와 망관리 레벨의 연결 수행자 객체(106)가 각기의 망을 관리하게 된다. 계층망의 경우 계층망 조정자 객체(LNC : Layer Network Coordinator, 105)가 관리하며 각 객체 컴포넌트들은 통신망 구성정보에 따라 생성되고 삭제된다.
도 2 는 본 발명이 적용되는 연결 수행자 객체의 내부 기능 설명예시도를 나타내고 있다. 라우터 객체는 하부 통신망의 구성 복잡도에 따라 계층망 조정자 객체와 망관리 레벨 연결 수행자 객체내에 생성될 수 있다. 연결 수행자 객체는 기본적으로 서브넷 관리 기능을 가지며, 서브넷 관리 기능은 엘티피(LTP : LinkTermination Point) 관리 기능(203)과 서브넷 구성 기능(201)으로 이루어진다. LTP는 서브넷내에서 자원으로 인식되는 관리 객체로서 서브넷내의 연결 설정 및 해제시에 LTP 자원 정보를 활용하게 된다. 서브넷 구성 기능은 연결 수행자 객체 생성시에 통신망 토폴로지 정보에 따라 서브넷의 특성을 관리하게 되며, 상.하위 객체사이의 관계를 포함하게 된다. 서브넷 연결 기능(202)은 서브넷 자원인 LTP 정보를 이용하여 서브넷 연결을 구성하며, 하위 서브넷들이 존재할 경우 라우터 기능(204)을 이용하여 경로 정보를 계산하고 이에 따라 하위 객체에게로 연결 설정 및 해제 요청을 하게 된다.
도 3a 및 도 3b 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 의한 라우팅 테이블의 일실시예 설명도이다.
도 1 에서 기술한 것과 같이 하위 통신망이 2개 이상의 서브넷으로 구성되었을 때 서브넷 사이의 정보를 이용하여 라우팅 테이블을 구성하게 된다.
도 3a 에 표현된 통신망은 망요소 레벨의 서브넷(301)이 3개로 구성되어 있으며 이를 관리하는 망관리 레벨의 서브넷이 하나가 존재한다. 망요소 레벨의 서브넷 사이는 거리와 대역폭의 쌍(302, 303, 304)으로 표현된다.
도 3b 는 이를 테이블 형태로 표현하고 있다. 각 행(306)은 소스 서브넷을 표현하며, 각 열(305)은 목적지 서브넷을 표현하고 있다. 따라서 서브넷11에서 서브넷13까지의 값은 10/155로 라우팅 테이블[0][1]의 값을 취한다. 자신의 서브넷에서 자신에게로 오는 행. 열은 0/0(307)으로 표현된다.
도 4 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정을위한 라우팅 방법에 의한 멀티미디어 서비스 연결 토폴로지 표현의 일실시예 설명도이다.
도 4 는 본 발명에 해당하는 멀티미디어 서비스 연결의 토폴로지 표현을 나타내고 있다. 멀티미디어 서비스는 서비스 특성상 다수의 사용자가 서비스에 참여하게 되어 연결의 형태가 점대다중점 연결 형태를 취하게 되고 브렌치 지점에서는 멀티캐스트 기능을 이용하게 된다. 이러한 연결 토폴로지(401)를 위해서 트리 구조를 사용하게 된다. '401'트리에서는 상위 연결을 구성하기 위해 6개의 서브넷 연결이 요구되며, 하나의 루트에 4개의 리프가 연결된 점대다중점 연결을 구성하고 있으며, 2개의 브렌치 지점을 가지게 된다.
'401'의 트리를 90도 회전하여 보여지는 트리 형태가 '402'에 표현되어 있다. 이러한 형태로 보았을 때 트리 형태는 각 노드에 다수개의 브렌치 연결을 설정할 수 있는 다중 노드 형태를 가지게 된다.
이러한 트리 형태는 구현시에 복잡도를 증가시키므로 이러한 형태를 개선하여 이진 트리 형태로 변형하게 된다. 상기 트리 형태에서 이진 트리로 변형하기 위하여 차일드 노드는 모두 각 노드를 기준으로 왼쪽 차일드 노드로 위치시키며, 시블링 노드들은 모두 오른쪽 차일드 노드로 위치시킨다. 이러한 규칙에 따라 변형된 트리가 '403'에 도시되어 있으며, 이를 정렬한 형태가 '404'에 표현되어 있다.
도 5 는 본 발명에 따른 개방형 통신망에서 멀티미디어 서비스 연결 설정 과정에 대한 일실시예 흐름도이다.
도 5 는 본 발명에 해당하는 연결 설정 절차를 나타내고 있다. 우선적으로 입력값으로 들어오는 루트 포인트(root point)와 리프 포인트(leaf point)로부터 서브넷 식별자(id)를 추출한다(501, 502). 이러한 서브넷 식별자(id)들은 라우팅 테이블을 구성하는 행과 열의 기준으로 적용되므로 이 값을 이용하여 라우팅 경로를 계산하게 된다. 이렇게 추출된 서브넷 식별자(id)로부터 공지의 최단 거리 연결 알고리즘인 딕스트라(Dijkstra)의 최단거리 연결 알고리즘(shortest path algorithm)을 적용하게 된다(503). 딕스트라(Dijkstra)의 최단거리 연결 알고리즘(Shortest path algorithm)의 출력물은 경로상의 홉(hop) 수와 최종 계산된 거리 및 경로 정보로 한다. 이때, 경로 정보는 서브넷 식별자(id)들의 스트링(string)으로 구성된다.상기에서 최단 거리 연결 알고리즘을 수행하여 계산된 홉(hop) 수가 0인가를 비교하여(504), 0일 경우 라우팅 경로가 없는 경우이므로 오류 메시지를 반환하고(505) 종료하게 된다. 만일 비교 결과(504), 0이 아닐 경우 경로 정보를 분석하여 라우팅 배열(route[])에 저장하는 동작을 수행한다(506).
라우팅 배열(route[])은 경로를 구성하는 서브넷 식별자(id)들로 순차적으로 저장되어 있으며, 배열값을 차례대로 추출하여(507) 하위 서브넷 식별자(id)를 제어하는 연결 수행자(CProute)에게로 서브넷 연결(SNC) 설정을 요구하게 된다(508). 연결 설정이 완료되면 하위 연결 토폴로지를 이진 트리 형태로 구성하여 저장하게 되며(509), 새로운 연결 설정에 따른 라우팅 테이블의 값을 변경하게 된다(510).
도 6 은 본 발명이 적용되는 연결 토폴로지 표현 트리구조의 브렌치 연결 설정의 일예시도이다.
도 6 은 본 발명이 적용되는 연결 토폴로지 표현 트리 구조의 브렌치 연결 설정 상황을 표현하고 있다. '601'은 기존 멀티미디어 서비스에서 이루어진 연결구성도를 보여주고 있다. 현재 이 구성도에서는 하나의 루트와 4개의 리프로 구성된 점대다중점 연결을 표현하고 있으며 여기에서 새로운 리프(602)를 연결하고자 할 때 브렌치 연결이 설정될 수 있는 멀티캐스트 지점을 찾는 일이 중요하다. 이러한 멀티캐스트 지점에 따라 망 트래픽을 최소한으로 할 수 있게 된다.
도 7 은 본 발명에 따른 브렌치 연결 설정 과정에 대한 일실시예 흐름도이다.
도 7 은 본 발명에 해당하는 브렌치 연결 설정 절차를 나타내고 있다. 입력값으로 들어오는 리프 포인트로부터 서브넷 식별자(id)를 추출한다(701). 브렌치 연결의 설정 대상이 되는 연결의 연결 토폴로지 트리정보(SNC tree)를 가지고 와서 인오더 트래버스(inorder traverse)로 방문하여 서브넷 연결이 설정되어 있는 서브넷 식별자(id) 정보들을 모두 추출하여 서브넷 목록 배열(list_snw[])에 저장한다(702). 이러한 절차를 통하여 서브넷 연결이 설정되어 있는 모든 서브넷 식별자(id) 정보가 추출된다. 만일 추출된 서브넷 정보들안에 리프 포인트로부터 추출된 서브넷 식별자(id)와 매칭되는 서브넷이 존재하는지를 확인하여(703), 존재하면 한 서브넷안에서 홉(hop) 수가 0인 브렌치 연결 설정이 가능한 경우이므로, 이 서브넷 식별자(id)를 제어하는 연결 수행자 객체에게로 브렌치 서브넷 연결 설정을 요구한다(704). 연결이 설정되면 연결 토폴로지 트리의 구성을 변경한다(705). 만일 추출된 서브넷 식별자(id)안에 리프 포인트 서브넷 식별자(id)가 없을 경우 연결 토폴로지로부터 최소한의 거리를 가지는 브렌치 지점을 찾아야 된다. 이를 위하여 연결 토폴로지 트리를 구성하는 각 노드들로부터 리프 서브넷 식별자(id)까지의 최단경로 연결 알고리즘(shortest path algorithm)을 각각 수행하고 이를 list_no_of_hop[], list_distance[], list_route_path[] 배열의 같은 순서에 저장한다(706). 이때 최단거리를 가지는 브렌치 지점을 찾기 위하여 list_distance[] 배열을 검색하고 최소한의 값을 가지는 행을 추출한다(707). 이 값이 찾아지면 list_route_path[found]로부터 라우트(route) 경로 정보를 가지고 와서 route[] 배열을 구성한다(708). route[] 배열값을 차례대로 추출하여(709) 배열의 값이 브렌치 지점이면(710) 하위 서브넷 식별자(id)를 제어하는 연결 수행자에게로 서브넷 브렌치 연결 설정을 요구하게 된다(711). 연결 설정이 완료되면 하위 연결 토폴로지를 이진 트리를 변경하여 새로이 추가된 브렌치 연결을 반영한다(712). 만일 브렌치 지점이 아닐 경우 하위 서브넷 식별자(id)를 제어하는 연결 수행자에게로 서브넷 연결 설정을 요구하게 되며(713), 이에 따라 연결 토폴로지 트리 구성 변경(714)과 라우팅 테이블 값 수정을 수행하게 된다(715).상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 분산처리환경 위에서 통신망 구성 정보에 따라 생성되는 라우터 객체와 라우팅 테이블 정보를 통해 최단거리의 경로 설정이 가능해지며, 라우팅 테이블을 구성하는 값들은 거리 정보와 대역폭 정보를 쌍으로 하여 구성되므로, 최단거리 선택시에도 대역폭 조건이 합당하지 않을 경우 경로 설정에서 제외되며, 이를 통해 망 자원의 가용 여부를 점검할 수 있는 효과가 있다.
또한, 본 발명에서, 연결 토폴로지의 이진 트리 형태 표현은 구현에 있어서 멀티미디어 서비스 연결을 효과적으로 표현할 수 있도록 하며 이를 기반으로 점대다중점 연결 구성을 쉽게 할 수 있는 효과가 있다.

Claims (6)

  1. 개방형 통신망 시스템에 적용되는 멀티미디어 서비스 연결 설정을 위한 라우팅 방법에 있어서,
    상기 개방형 통신망 시스템의 루트 포인트와 리프 포인트로부터 서브넷 식별자(id)를 추출하는 제 1 단계;
    상기 추출된 서브넷 식별자(id)를 이용하여 최단거리 연결 알고리즘을 실행하여 경로상의 홉(hop)수와 거리 경로 정보를 얻는 제 2 단계;
    상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 있는 경우, 상기 거리 경로 정보에 따라 라우팅 배열을 저장하는 제 3 단계;
    상기 저장된 라우팅 배열값을 차례대로 추출하여 하위 서브넷 식별자를 제어하는 연결 수행자에 연결 설정을 요구하는 제 4 단계; 및
    상기 연결 설정 요구에 따른 연결 설정시, 연결 토폴로지의 이진 트리를 구성하여 연결을 설정하는 제 5 단계
    를 포함하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법.
  2. 대용량 프로세서를 구비한 개방형 통신망 시스템에,
    상기 개방형 통신망 시스템의 루트 포인트와 리프 포인트로부터 서브넷 식별자(id)를 추출하는 제 1 기능;
    상기 추출된 서브넷 식별자(id)를 이용하여 최단거리 연결 알고리즘을 실행하여 경로상의 홉(hop)수와 거리 경로 정보를 얻는 제 2 기능;
    상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 있는 경우, 상기 거리 경로 정보에 따라 라우팅 배열을 저장하는 제 3 기능;
    상기 저장된 라우팅 배열값을 차례대로 추출하여 하위 서브넷 식별자를 제어하는 연결 수행자에 연결 설정을 요구하는 제 4 기능; 및
    상기 연결 설정 요구에 따른 연결 설정시, 연결 토폴로지의 이진 트리를 구성하여 연결을 설정하는 제 5 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  3. 제 1 항에 있어서,
    상기 얻어진 경로상의 홉 수를 판단하여 라우팅 경로가 없는 경우, 오류 메시지를 출력하는 제 6 단계
    를 더 포함하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법.
  4. 제 1 항에 있어서,
    상기 연결 설정 요구에 의해 연결 설정이 완료되면, 새로운 연결 설정에 따른 라우팅 테이블을 변경하는 제 6 단계
    를 더 포함하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법.
  5. 제 1 항에 있어서,
    상기 라우팅 테이블은,
    상기 라우팅 테이블을 소스 서브넷과 목적지 서브넷으로 나누고, 각각의 소스 서브넷에서 목적지 서브넷으로의 거리와 대역폭의 쌍으로 표현되는 것을 특징으로 하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법.
  6. 제 1 항, 제 4 항 또는 제 5 항 중 어느 한 항에 있어서,
    상기 제 5 단계에서 구성된 점대점 연결 토폴로지의 이진 트리에 대한 점대 다중점 연결을 위한 새로운 브렌치 연결 설정 과정은,
    새로이 추가될 리프 포인트로부터 목적지 서브넷 식별자(id)를 추출하여 상기 연결 토폴로지 이진 트리에 포함되어 있는 서브넷인지를 확인하는 제 7 단계;
    상기 확인 결과 상기 연결 토폴로지 이진 트리에 포함되어 있는 서브넷인 경우, 상기 서브넷에서 분기하는 지를 확인하는 제 8 단계;
    상기 제 8 단계의 확인 결과, 상기 서브넷에서 분기할 경우 최단 거리가 보장되도록 연결 설정을 요청하는 제 9 단계; 및
    상기 제 8 단계의 확인 결과, 상기 서브넷에서 분기하지 않을 경우 상기 연결 토폴로지 이진트리의 각 노드 서브넷에서 리프 포인트의 목적지 서브넷까지 상기 최단 경로 알고리즘을 각각 적용하여 도출된 최단 경로 중 가장 최단 거리를 가지고 있는 경로를 선택하여, 상기 분기 서브넷으로부터 상기 목적지 서브넷까지로 중간 서브넷들을 거쳐 연결이 구성되도록 연결 설정을 요청하는 제 10 단계
    를 더 포함하는 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한 라우팅 방법.
KR1019990061908A 1999-12-24 1999-12-24 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법 KR100327110B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990061908A KR100327110B1 (ko) 1999-12-24 1999-12-24 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990061908A KR100327110B1 (ko) 1999-12-24 1999-12-24 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법

Publications (2)

Publication Number Publication Date
KR20010063812A KR20010063812A (ko) 2001-07-09
KR100327110B1 true KR100327110B1 (ko) 2002-03-06

Family

ID=19629469

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990061908A KR100327110B1 (ko) 1999-12-24 1999-12-24 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법

Country Status (1)

Country Link
KR (1) KR100327110B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109347741A (zh) * 2018-08-01 2019-02-15 北京邮电大学 基于带内网络遥测技术的全网路径最优化遍历方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100462864B1 (ko) * 2002-11-22 2004-12-17 삼성전자주식회사 아이피브이6에서 인터페이스 아이디를 이용한 라우팅테이블 관리 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109347741A (zh) * 2018-08-01 2019-02-15 北京邮电大学 基于带内网络遥测技术的全网路径最优化遍历方法及装置
CN109347741B (zh) * 2018-08-01 2021-02-26 北京邮电大学 基于带内网络遥测技术的全网路径最优化遍历方法及装置

Also Published As

Publication number Publication date
KR20010063812A (ko) 2001-07-09

Similar Documents

Publication Publication Date Title
US7808968B1 (en) Method for determining non-broadcast multiple access (NBMA) connectivity for routers having multiple local NBMA interfaces
US7120681B2 (en) Cluster control in network systems
Gelenbe et al. Improved neural heuristics for multicast routing
CN101326791B (zh) 使用通用多协议标签交换来控制pbt路径的方法和网络
CN107517157B (zh) 一种路径确定方法、装置和系统
US20120124236A1 (en) Method and system for multi-layer network routing
JP2004048661A (ja) ネットワークのパス構成のための方法および装置
JP3823867B2 (ja) 通信ネットワーク制御システム、制御方法、ノード及びプログラム
Gerstel et al. The layout of virtual paths in ATM networks
CN108650177A (zh) 对sptn设备进行跨域业务配置的方法及系统
KR101674177B1 (ko) 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법
CN109842642A (zh) 一种容器化集群系统的部署方法及装置、容器化集群系统
CN100444573C (zh) 一种构建层次式交换网络的方法
Perepelkin et al. Algorithm and software of virtual slices formation in software defined networks
JP2000101631A (ja) 制限的コストのための最適ｐｎｎｉ複合ノ―ド表現を生成する方法、ネットワ―ク装置およびｐｎｎｉネットワ―ク
WO2005013058A2 (en) System and method of implementing contact of small worlds in packet communication networks
KR100327110B1 (ko) 개방형 통신망에서 멀티미디어 서비스 연결 설정을 위한라우팅 방법
JPH0951347A (ja) 階層型ネットワーク管理方式
KR100343774B1 (ko) 에이티엠 통신망에서의 가상경로 브렌칭 노드를 이용한 지연에민감한 서비스용 멀티캐스트 경로의 할당방법
JP3856837B2 (ja) 回線交換通信ネットワークにおけるマネージメントの方法および回線交換通信ネットワークにおいてノードとして用いることのできる装置
Karasan et al. Robust path design algorithms for traffic engineering with restoration in MPLS networks
Auerbach et al. Multicast group membership management in high speed wide area networks
KR100234131B1 (ko) 연결 경로에 대한 라우팅 패스 탐색 방법
Uzair et al. An efficient algorithm for ethernet topology discovery in large multi-subnet networks
Lara et al. Automated inter-domain cut-through switching for the future Internet

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110131

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 20