KR100288755B1 - 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법 - Google Patents

프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법 Download PDF

Info

Publication number
KR100288755B1
KR100288755B1 KR1019990010034A KR19990010034A KR100288755B1 KR 100288755 B1 KR100288755 B1 KR 100288755B1 KR 1019990010034 A KR1019990010034 A KR 1019990010034A KR 19990010034 A KR19990010034 A KR 19990010034A KR 100288755 B1 KR100288755 B1 KR 100288755B1
Authority
KR
South Korea
Prior art keywords
routing
message
information
setup
network interface
Prior art date
Application number
KR1019990010034A
Other languages
English (en)
Other versions
KR20000061166A (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 KR1019990010034A priority Critical patent/KR100288755B1/ko
Publication of KR20000061166A publication Critical patent/KR20000061166A/ko
Application granted granted Critical
Publication of KR100288755B1 publication Critical patent/KR100288755B1/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/24—Multipath
    • 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/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)

Landscapes

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

Abstract

본 발명은 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법에 관한 것으로, 소정 노드에서 경로 설정이 요구되는 메시지가 수신되면, 현재 교환기에서 보유중인 도달 정보를 포함하는 라우팅 테이블로부터 후보 경로들을 선정하고, 이들 선정된 경로들과 셋업 테이블에 저장된 현재 진행중인 호들에 대한 경로 정보들을 함께 고려하여 경로를 결정한다.

Description

프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을고려한 라우팅 방법{PRIVATE NETWORK NETWORK INTERFACE ROUTING METHOD FOR CONSIDERING CONNECTIONS CURRENTLY BEING IN PROGRESS OF SETUP PHASE}
본 발명은 프라이비트 네트워크 네트워크 인터페이스에 관한 것으로, 특히 연결 설정이 진행중인 호들을 고려하여 신뢰성있는 경로의 선정과 망내에서 연결 설정에 대한 부하를 줄이기 위한 라우팅 방법에 관한 것이다.
통상적으로 프라이비트 네트워크 네트워크 인터페이스(Private Network Network Interface:이하 PNNI라고 함)는 ATM 포럼에서 ATM 교환기들간의 네트워크-네트워크에 대한 시그널링과 라우팅을 위하여 제정한 표준 규격이다. 이러한 PNNI에서는 라우팅 방법으로 소스 라우팅(source routing) 방법을 사용하는데 이는 망내 모든 노드들에 동기화된 망 토폴로지에 대한 정보를 바탕으로 연결 요청이 시작된 노드에서 이 노드로부터 목적지 주소까지의 경로를 설정하는 방법이다.
도 1은 일반적인 PNNI에서 라우팅을 수행하기 위한 구성도로서, PNNI 라우팅부(110)와 PNNI 라우팅 테이블(120)로 구성된다.
도 1을 참조하면, PNNI 라우팅부(110)는 PNNI 라우팅에서 경로 설정과 관련되어 구현된 기능 모듈이다. PNNI 라우팅 테이블(120)는 PNNI 라우팅 프로토콜을 통하여 구해진 PNNI 루팅 도메인내에서의 도달 가능성(reachability)에 대한 정보들을 포함한다.
이러한 PNNI에서는 경로 설정을 위하여 PNNI 라우팅 프로토콜을 통하여 동기화된 망내 링크들의 트래픽 메트릭스(traffic metrics)에 대한 정보를 이용한 일반적 연결 허락 제어(Generic Connection Admission Control) 방법을 사용한다. 그러나, 이는 현재 연결 진행중인 호들의 연결이 완료되기 전까지 이 호들이 경유하게 되는 링크들의 트래픽 메트릭의 변경이 이루어지지 않는다는 문제점이 있다. 즉, 어느 노드에서 새로운 연결이 요청되어 경로를 찾기 위하여 수행하게 될 일반적 연결 허락 제어에서 사용될 트래픽 메트릭에 대한 정보들은 이들 기존 연결 설정중인 호들이 반영되기 이전의 상황에 대한 것이 된다.
대규모망에서는 많은 연결들이 한 노드를 경유하여 진행되는 경우가 빈번하게 발생하고, 이 연결들이 완전히 설정되기 전에 새로운 호가 연결을 요구하게 될 경우가 많이 발생할 가능성이 충분히 있다. 즉, 새로 요청된 연결의 경로를 현재 연결 설정이 진행중인 호들이 많은 링크들을 경유하도록 설정하게될 가능성이 충분히 있다. 이 경우 이 링크들에서는 연결에 대한 연결 거부가 발생하여 크랭크백이 빈번히 발생하게 되어 망내에서의 연결 설정에 대한 부하를 초래할 수 있는 문제점이 있다.
따라서, 본 발명의 목적은 PNNI 라우팅을 위하여 보다 신뢰성 있는 경로를 설정하는 방법을 제공함에 있다.
본 발명의 다른 목적은 PNNI에서 교환기를 통해 연결 설정이 진행중인 호들의 라우팅 정보를 고려하여 경로를 설정하는 방법을 제공함에 있다.
본 발명의 또다른 목적은 PNNI에서 연결 설정에 대한 부하를 줄이는 방법을 제공함에 있다.
이러한 목적들을 달성하기 위한 본 발명은 PNNI를 지원하는 셋업(SETUP)내에 포함된 연결의 서비스 품질(Quality of Service)과 트래픽 파라메터들과 지정된 전송 리스트(Designated Transit List)정보를 이용하는 것을 특징으로 한다. 그리고, 본 발명은 상기 지정된 전송 리스트내에 호에 대한 발원지 노드에서 목적지 노드까지의 경로에 대한 정보가 수록되어 있고, 이 노드가 속한 피어 그룹(Peer Group)내에서의 경로가 완전히 표현된다. 그리고, 본 발명은 상기 노드가 이들 정보를 연결 설정시까지 보유하도록 하고 새로운 호에 대한 경로 설정시 이를 참조한다. 또한, 본 발명은 교환기를 경유하여 진행중인 호들의 셋업으로부터 서비스 품질과 트래픽 메트릭과 지정된 전송 리스트 정보에서 경로 정보를 추출하여 테이블을 구성하는 것과 PNNI 라우팅 정보와 이 테이블의 정보들을 함께 고려하여 경로를 결정한다.
도 1은 일반적인 프라이비트 네트워크 네트워크 인터페이스에서 라우팅을 수행하기 위한 구성도.
도 2는 본 발명에 따른 프라이비트 네트워크 네트워크 인터페이스에서 라우팅을 수행하기 위한 구성도.
도 3은 본 발명에 따른 프라이비트 네트워크 네트워크 인터페이스에서 라우팅을 수행하는 과정을 나타내는 도면.
이하 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
도 2는 본 발명에 따른 PNNI 라우팅을 위한 구성도로서, PNNI 라우팅부(110)와 PNNI 라우팅 테이블(120)과 셋업 테이블(200)로 구성된다.
도 2를 참조하면, PNNI 라우팅부(110)는 PNNI 라우팅 테이블(120)과 셋업 테이블(200)를 동시에 고려하여 연결 경로를 설정한다. 셋업 테이블(200)은 현재 이 교환기를 통하여 연결 설정이 진행중인 호들의 라우팅 정보를 포함한다. 즉, 셋업 테이블(200)에는 연결의 서비스 품질과 트래픽 파라메터들과 지정된 경로 리스트가 포함된다. 상기 지정된 경로 리스트에는 호에 대한 발원지 노드에서 목적지 노드까지의 경로에 대한 정보가 수록되어 있다. 특히 이 노드가 속한 피어 그룹내에서의 경로는 완전히 표현된다. PNNI 라우팅부(110)는 교환기를 경유하여 진행중인 모든 호들에 대한 셋업 메시지에서 서비스 품질과 트래픽 파라메터들로부터 일반적 연결 허락 제어에 필요한 파라메터들과 지정된 경로 리스트 정보 요소(Designated Transit List Information Element)에서 경로에 대한 정보를 추출하여 이들을 연결 설정이 완료시까지 셋업 테이블(200)에 저장한다.
도 3은 본 발명에 따른 연결 설정이 진행중인 호들을 고려한 라우팅 과정을 나타낸다..
도 2 및 도 3을 참조하여 PNNI에서 본 발명에 따른 연결 설정이 진행중인 호들을 고려한 라우팅 방법을 설명한다. 제(310)단계에서 PNNI 라우팅부(110)는 노드에서 호 설정을 요구하는 시그널링 메시지(setup 또는 add party)가 수신되면, 제(320)단계에서 이 노드에서 지정된 경로 리스트의 생성 또는 추가가 필요한지의 여부를 판단한다. 상기 노드에서 지정된 경로 리스트의 생성 또는 추가가 필요한 것으로 판단되면, 제(330)단계에서 PNNI 라우팅부(110)는 우선적으로 현재 이 교환기에서 보유중인 도달 정보(reachability information)를 포함하는 PNNI 라우팅 테이블(120)로부터 후보 경로들을 선정한다. 제(340)단계에서 PNNI 라우팅부(110)는 상기 선정된 경로들과 셋업 테이블(200)에 저장된 현재 진행중인 호들에 대한 경로 정보들을 함께 고려하여 경로를 결정한다. 즉, 결정되는 경로는 일반적 연결 허락 제어를 통하여 찾아낸 여러 가능한 경로들중 이 경로상에서 예상되는 연결수와 이들 연결이 설정시 트래픽 메트릭에 대한 영향이 최소가 되는 경로가 선정되도록 한다. 제(350)단계에서 PNNI 라우팅부(110)는 수신된 메시지로부터 트래픽 메트릭과 경로 정보를 추출하여 셋업 테이블(200)에 저장한다.
이와 달리, 경로 설정이 요구되지 않는 호 설정 요구 메시지가 수신되었을 때 PNNI 라우팅부(110)는 상기 수신된 메시지에서 서비스 품질과 트래픽 파라미터들로부터 일반적 연결 허락 제어에 필요한 파라메터들과 지정된 경로 리스트의 정보 요소에서 경로에 대한 정보를 추출하여 셋업 테이블(200)에 저장한다.
한편, 연결 설정중인 호에 대하여 연결(connect) 또는 해제(release)와 관련된 메시지가 수신되었을 때 PNNI 라우팅부(110)는 셋업 테이블(200)에서 상기 호에 대한 정보를 삭제한다.
상술한 바와 같이 본 발명은 PNNI에서 현재 연결 설정이 진행중인 호들을 고려함으로써 신뢰성있는 경로를 설정할 수 있는 이점이 있다. 또한, 본 발명은 PNNI망내에서의 연결 설정에 대한 부하를 줄일 수 있다.

Claims (7)

  1. 교환기를 통해 연결 설정이 진행중인 호들의 라우팅 정보를 포함하는 셋업 테이블을 적어도 구비하는 프라이비트 네트워크 네트워크 인터페이스에서 라우팅하는 방법에 있어서,
    호의 설정을 요구하는 메시지가 수신되면, 상기 수신된 메시지가 경로 설정이 요구되는 메시지인지의 여부를 판단하는 제1과정과,
    상기 수신된 메시지가 경로 설정이 요구되는 메시지인 것으로 판단되면, 상기 교환기에서 보유중인 도달 정보를 포함하는 라우팅 테이블로부터 후보 경로들을 선정하는 제2과정과,
    상기 선정된 경로들과 상기 셋업 테이블에 저장된 현재 진행중인 호들에 대한 경로 정보들을 함께 고려하여 경로를 결정하는 제3과정으로 이루어지는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  2. 제1항에 있어서, 상기 제2과정은,
    일반적 연결 허락 제어를 통하여 찾아낸 여러 가능한 경로들중에서 이 경로상에서 예상되는 연결수와 이들 연결이 설정시 트래픽 메트릭에 대한 영향이 최소가 되는 경로를 선정하는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  3. 제1항에 있어서,
    상기 수신된 메시지에 지정된 경로 리스트의 정보 요소로 포함되고, 이의 정보를 상기 셋업 테이블에 저장하는 과정을 더 포함하는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  4. 제1항에 있어서,
    상기 수신된 메시지가 경로 설정이 요구되지 않는 메시지인 것으로 판단되면, 상기 수신된 메시지에서 서비스 품질과 트래픽 파라메터들로부터 일반적 연결 허락 제어에 대한 파라메터들과 지정된 경로 리스트 정보 요소에서 경로에 대한 정보를 추출하여 상기 셋업 테이블에 저장하는 과정을 더 포함하는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  5. 제1항에 있어서,
    상기 연결 설정중인 호에 대하여 연결 또는 해제와 관련된 메시지가 수신되면, 상기 셋업 테이블에서 상기 호에 대한 정보를 삭제하는 과정을 더 포함하는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  6. 교환기를 통해 연결 설정이 진행중인 호들의 라우팅 정보를 포함하는 셋업 테이블을 적어도 구비하는 프라이비트 네트워크 네트워크 인터페이스에서 라우팅하는 방법에 있어서,
    호 설정 요구 메시지를 수신하는 제1과정과,
    상기 제1과정에서 수신된 호 설정 요구 메시지가 경로 설정이 요구되는 메시지인지의 여부를 판단하는 제2과정과,
    상기 수신된 호 설정 요구 메시지가 경로 설정이 요구되는 메시지인 것으로 판단되면, 상기 메시지가 수신된 노드에서 지정된 경로 리스트의 생성 또는 추가가 필요한지의 여부를 판단하는 제3과정과,
    상기 노드에서 프라이비트 네트워크 네트워크 인터페이스 라우팅 테이블로부터 후보 경로들을 선정하는 제4과정과,
    상기 선정된 경로들을 상기 셋업 테이블과 비교하여 최종 경로를 선정하여 지정된 경로 리스트를 구성한 후 셋업에 삽입하는 제5과정과,
    상기 제5과정을 수행한 후 또는 상기 수신된 메시지가 경로 설정이 요구되지 않는 메시지인 경우 상기 메시지로부터 트래픽 메트릭과 경로 정보를 추출하여 상기 셋업 테이블에 저장하는 제6과정으로 이루어지는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
  7. 프라이비트 네트워크 네트워크 인터페이스에서 라우팅하는 방법에 있어서,
    교환기를 경유하여 진행중인 호들의 셋업으로부터 서비스 품질과 트래픽 메트릭과 지정된 경로 리스트 정보에서 경로 정보를 추출하여 테이블을 구성하는 과정과,
    프라이비트 네트워크 네트워크 인터페이스 라우팅 정보와 상기 과정에서 구성된 테이블의 정보들을 함께 고려하여 경로를 설정하는 과정으로 이루어지는 것을 특징으로 하는 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호를 고려한 라우팅 방법.
KR1019990010034A 1999-03-24 1999-03-24 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법 KR100288755B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990010034A KR100288755B1 (ko) 1999-03-24 1999-03-24 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990010034A KR100288755B1 (ko) 1999-03-24 1999-03-24 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법

Publications (2)

Publication Number Publication Date
KR20000061166A KR20000061166A (ko) 2000-10-16
KR100288755B1 true KR100288755B1 (ko) 2001-04-16

Family

ID=19577528

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990010034A KR100288755B1 (ko) 1999-03-24 1999-03-24 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법

Country Status (1)

Country Link
KR (1) KR100288755B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010057438A (ko) * 1999-12-23 2001-07-04 이계철 라우팅 레지스트리 명세에서 서비스품질(ＱｏＳ)파라미터를 이용한 라우팅 제어 방법
JP3526032B2 (ja) * 2000-11-08 2004-05-10 日本電気株式会社 モバイルネットワーク及びｉｐパケットの転送方法

Also Published As

Publication number Publication date
KR20000061166A (ko) 2000-10-16

Similar Documents

Publication Publication Date Title
US6026077A (en) Failure restoration system suitable for a large-scale network
US6639897B1 (en) Communication network of linked nodes for selecting the shortest available route
US7180866B1 (en) Rerouting in connection-oriented communication networks and communication systems
EP0766430B1 (en) Routing method in a communications network
US7139278B2 (en) Routing traffic in a communications network
EP1942604A1 (en) A service switching method and the network node thereof
US20080192626A1 (en) Service failure recovery method and system
EP1146768A2 (en) Load distribution device and method
EP2096802B1 (en) A hierarchical routing query method of automatic switched optical network
US7443857B1 (en) Connection routing based on link utilization
WO2006133633A1 (fr) Procede d'identification de joignabilite de noeud, procede d'identification de liaison, procede de calcul de route et procede de diffusion d'information d'adresse de noeud
US6724756B2 (en) Method for introducing switched virtual connection call redundancy in asynchronous transfer mode networks
WO2007062608A1 (fr) Procede pour la realisation d'acheminements separes reliant des domaines
JP3921628B2 (ja) 同期デジタル階層型通信ネットワーク及びそれに適用される方法
KR100288755B1 (ko) 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법
CN101341694A (zh) 一种自动交换光网络的联合路由查询方法
JP2001156786A (ja) コネクション経路変更方法及びその方式
US20020141444A1 (en) Layer-structured path setup method and node apparatus for implementing same
KR100281683B1 (ko) 비동기전송모드 교환시스템의 동적 라우팅 기반 호 경로 설정방법 및 재설정방법
JPH10336206A (ja) ルーチング方法
JP3637893B2 (ja) ネットワークアドレス変換装置の分離方式および分離方法
JP3120770B2 (ja) コネクション経路変更装置とその変更方法及びノードとコネクション経路変更システム
CN1889397B (zh) 一种智能光网络中的业务路径建立方法
JP2003078554A (ja) 通信ネットワーク
KR100450760B1 (ko) 비동기전송모드 시스템에서 피엔엔아이 기반의 점대다중점라우팅 경로설정방법 및 그 장치

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: 20090121

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee