KR20000032679A - 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법 - Google Patents

비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법 Download PDF

Info

Publication number
KR20000032679A
KR20000032679A KR1019980049230A KR19980049230A KR20000032679A KR 20000032679 A KR20000032679 A KR 20000032679A KR 1019980049230 A KR1019980049230 A KR 1019980049230A KR 19980049230 A KR19980049230 A KR 19980049230A KR 20000032679 A KR20000032679 A KR 20000032679A
Authority
KR
South Korea
Prior art keywords
virtual path
capacity
virtual
path
satisfied
Prior art date
Application number
KR1019980049230A
Other languages
English (en)
Other versions
KR100275517B1 (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 KR1019980049230A priority Critical patent/KR100275517B1/ko
Publication of KR20000032679A publication Critical patent/KR20000032679A/ko
Application granted granted Critical
Publication of KR100275517B1 publication Critical patent/KR100275517B1/ko

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • 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/5624—Path aspects, e.g. path bundling
    • 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/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5626—Network management, e.g. Intelligent nets
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 호 연결 요구시 동적으로 후보 가상 경로에서 링크의 잔여 용량이 최대가 되는 가상 경로를 선정하여 가상 경로 용량을 증가시키는 동적 가상 경로 대역 관리 방법을 제공하고자 함.
3. 본 발명의 해결 방법의 요지
본 발명은, 호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고, 가상 채널 설정에 대한 가상 경로가 존재하는지를 확인하여 서비스 품질을 만족시키는지를 판단하는 제 1 단계; 서비스 품질을 만족시키면 가상 경로를 구성하는 제 2 단계; 및 서비스 품질을 만족시키지 않으면 라우팅 테이블에서 후보 가상 경로 집합을 참조하여 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하고, 선택된 가상 경로 용량을 증가시키는 제 3 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 비동기전달모드 교환 시스템에 이용됨.

Description

비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법
본 발명은 비동기전달모드(Asynchronous Transfer Mode)(이하, "ATM"이라 함) 교환시스템에서의 동적 가상 경로 대역 관리 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
종래에는 ATM망에서 링크나 노드의 오동작과 같은 돌발적인 상항에서 트래픽을 다른 경로로 분산시키고, 망의 효율을 높이며, 트래픽이 특정 링크에 집중되는 현상을 방지하고, 계속되는 용량 증가에 유연성을 확보할 수 있는 기능을 수행할 수 없는 문제점이 있었다.
따라서, 상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, ATM망에서 호 연결 요구시 동적으로 후보 가상 경로에서 링크의 잔여 용량이 최대가 되는 가상 경로를 선정하여 가상 경로 용량을 증가시키는 동적 가상 경로 대역 관리 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 비동기전달모드 교환 시스템의 구성예시도.
도 2 는 본 발명에 따른 동적 가상 경로 대역 관리 방법의 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
101 : ATM 로컬 교환 서브시스템 102 : 호 제어 프로세서
103 : 운용 및 유지보수 프로세서 104 : ATM 중앙 교환 서브시스템
상기 목적을 달성하기 위한 본 발명은, 비동기전달모드 교환 시스템에 적용되는 동적 가상 경로 대역 관리 방법에 있어서, 호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고, 가상 채널 설정에 대한 가상 경로가 존재하는지를 확인하여 서비스 품질을 만족시키는지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 서비스 품질을 만족시키면 가상 경로를 구성하는 제 2 단계; 및 상기 제 1 단계의 판단 결과, 서비스 품질을 만족시키지 않으면 라우팅 테이블에서 후보 가상 경로 집합을 참조하여 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하고, 선택된 가상 경로 용량을 증가시키는 제 3 단계를 포함한다.
또한, 본 발명은 대용량 프로세서를 구비한 비동기전달모드 교환 시스템에, 비동기전달모드 교환 시스템에 적용되는 동적 가상 경로 대역 관리 방법에 있어서, 호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고, 가상 채널 설정에 대한 가상 경로가 존재하는지를 확인하여 서비스 품질을 만족시키는지를 판단하는 제 1 기능; 상기 제 1 기능의 판단 결과, 서비스 품질을 만족시키면 가상 경로를 구성하는 제 2 기능; 및 상기 제 1 기능의 판단 결과, 서비스 품질을 만족시키지 않으면 라우팅 테이블에서 후보 가상 경로 집합을 참조하여 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하고, 선택된 가상 경로 용량을 증가시키는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 비동기전달모드 교환 시스템의 구성예시도로서, ATM 로컬 교환 서브시스템(101), 호 제어 프로세서(102), 운용 및 유지보수 프로세서(103) 및 ATM 중앙 교환 서브시스템(104)을 구비한다.
도면에 도시된 바와 같이, ATM 로컬 교환 서브시스템(101)은 호 제어 프로세서(102) 및 운용 및 유지보수 프로세서(103)와 접속하고, ATM 중앙 교환 서브시스템(104)은 다수의 ATM 로컬 교환 서브시스템(101)과 접속한다.
호 제어 프로세서(102)는 트래픽을 관리하며, 프레임 릴레이망(FR) 또는 협대역 종합정보통신망(N-ISDN)으로부터 호 설정 요구를 수신하면 후보 가상 경로 및 가상 채널 라우팅 테이블을 검색하여 가상 경로의 대역이 남아있는지를 감시하고, 각 가상 경로 및 가상 채널 연결별로 경로 할당 및 최적 또는 동적으로 경로를 계산한다. 호 제어 프로세스(102)는 가상 경로 및 가상 채널의 라우팅 테이블을 저장하고 있다.
ATM 망에서 호 설정 요구시 동적 경로 할당에 있어서 직접 경로(direct path) 또는 대체 경로(alternate path) 모두에 서비스를 요구하는 호의 서비스 품질(QoS)을 만족시켜 줄만한 대역이 없을 경우에 가상경로의 용량을 증가시켜 줄 것을 요구하게 된다. 이때에 가능한 직접 경로(direct path) 또는 대체 경로(alternate path) 중에서 한 경로를 선택하여 가상경로의 용량을 증가시켜 가상채널을 할당하게 되는데, 이때 실제 망 상태를 고려한 경로선택이 이루어져야 한다. 실제 망상태를 고려한다는 것은 트래픽을 분산시켜 특정 링크로 트래픽의 집중 현상을 막는다는 것을 의미한다. 트래픽을 분산시키면 셀의 지연도 어느 정도 보장하게 되고 계속되는 가상경로에 대한 용량 증가 요구를 만족시켜줄 가능성이 높아져 더 많은 호들은 서비스할 수 있게 된다.
도 2 는 본 발명에 따른 동적 가상 경로 대역 관리 방법의 일실시예 흐름도이다.
도면에 도시된 바와 같이, ATM 교환 시스템의 호 제어 프로세서가 ATM망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고(201), 가상 채널 설정에 대한 가상 경로가 존재하는지를 판단하여(202) 가상 경로가 존재하지 않으면 새로운 가상 경로를 구성하며(203), 가상 채널 설정에 대한 가상 경로가 존재하는지를 판단하는 과정을 반복 수행하고, 가상 경로가 존재하면 서비스 품질을 만족시키는지를 판단하여(204) 서비스 품질을 만족시키면 가상 경로를 구성하며(205), 서비스 품질을 만족시키지 않으면 호 제어 프로세서가 자체적으로 가상 경로 용량 증가 요구를 전송한다(206).
이후, 호 제어 프로세서가 라우팅 테이블(Routing Table)에서 후보 가상 경로 집합을 참조하고(207), ATM망에서 링크 최소 잔여 용량이 최대가 되는 경로가 존재하는지를 판단하여(208) 링크 최소 잔여 용량이 최대가 되는 경로가 존재하지 않으면 가상 경로 용량 증가를 거부하며(209), 링크 최소 잔여 용량이 최대가 되는 경로가 존재하면 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하며(210), 선택된 가상 경로의 용량을 증가할 수 있는지를 판단하여(211) 용량을 증가할 수 없으면 가상 경로 용량 증가를 거부하고(209), 용량을 증가할 수 있으면 선택된 가상 경로 용량을 증가시키며(212), 가상 경로를 구성한다(205).
한편, 호 제어 프로세서가 ATM망에서 링크 최소 잔여 용량이 최대가 되는 경로가 존재하는지를 판단하는 과정에서 MIP(Mixed Integer Program)으로 모델링하는 방식을 이용한다.
한편, 본 발명에서는 트래픽을 분산시킬 목적으로 용량 증가를 요구하는 호의 후보 경로 중에서 최소 잔여 용량을 가지는 링크의 잔여 용량을 최대로 하는 경로를 찾아주어 그 경로로 구성된 가상 경로의 용량을 증가시켜 준다. 여기서 링크의 잔여 용량은 실제 링크 용량에서 그 링크를 이용하는 가상 경로들에 할당된 용량의 합을 뺀 것을 의미한다. 논리적 망(Logical Network)의 구성시에도 최소 잔여 용량을 가지는 링크의 잔여 용량을 최대로 하는 가상 경로 배치 및 대역 할당이 이루어지는데 실제 운영중에서도 가상 경로의 용량 변화는 유사한 틀에서 수행되는 것이 합당하다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기와 같은 본 발명은, ATM망에서 호 설정 요구시에 망의 복구와 전체 망의 상태를 고려하여 트래픽을 분산시켜 트래픽이 특정 링크에 집중되는 것을 방지하여 갑작스런 셀들의 지연과 계속적인 용량 증가에 유연성을 확보하여 망 운영 전반에 걸친 효율성을 극대화시킬 수 있는 효과가 있다.

Claims (5)

  1. 비동기전달모드 교환 시스템에 적용되는 동적 가상 경로 대역 관리 방법에 있어서,
    호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고, 가상 채널 설정에 대한 가상 경로가 존재하는지를 확인하여 서비스 품질을 만족시키는지를 판단하는 제 1 단계;
    상기 제 1 단계의 판단 결과, 서비스 품질을 만족시키면 가상 경로를 구성하는 제 2 단계; 및
    상기 제 1 단계의 판단 결과, 서비스 품질을 만족시키지 않으면 라우팅 테이블에서 후보 가상 경로 집합을 참조하여 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하고, 선택된 가상 경로 용량을 증가시키는 제 3 단계
    를 포함하는 동적 가상 경로 대역 관리 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    비동기전달모드 교환 시스템의 상기 호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하여 가상 채널 설정에 대한 가상 경로가 존재하는지를 판단하는 제 4 단계;
    상기 제 4 단계의 판단 결과, 가상 경로가 존재하지 않으면 새로운 가상 경로를 구성하며, 가상 채널 설정에 대한 가상 경로가 존재하는지를 판단하는 과정을 반복 수행하는 제 5 단계; 및
    상기 제 4 단계의 판단 결과, 가상 경로가 존재하면 서비스 품질을 만족시키는지를 판단하는 제 6 단계
    를 포함하는 동적 가상 경로 대역 관리 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 3 단계는,
    상기 제 1 단계의 판단 결과, 서비스 품질을 만족시키지 않으면 상기 호 제어 프로세서가 자체적으로 가상 경로 용량 증가 요구를 전송하는 제 7 단계;
    상기 호 제어 프로세서가 라우팅 테이블(Routing Table)에서 후보 가상 경로 집합을 참조하고, 비동기전달모드망에서 링크 최소 잔여 용량이 최대가 되는 경로가 존재하는지를 판단하는 제 8 단계;
    상기 제 8 단계의 판단 결과, 링크 최소 잔여 용량이 최대가 되는 경로가 존재하지 않으면 가상 경로 용량 증가를 거부하는 제 9 단계;
    상기 제 8 단계의 판단 결과, 링크 최소 잔여 용량이 최대가 되는 경로가 존재하면 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하며, 선택된 가상 경로의 용량을 증가할 수 있는지를 판단하는 제 10 단계;
    상기 제 10 단계의 판단 결과, 용량을 증가할 수 없으면 가상 경로 용량 증가를 거부하는 제 11 단계; 및
    상기 제 10 단계의 판단 결과, 용량을 증가할 수 있으면 선택된 가상 경로 용량을 증가시키며, 가상 경로를 구성하는 제 12 단계
    를 포함하는 동적 가상 경로 대역 관리 방법.
  4. 제 3 항에 있어서,
    상기 제 8 단계에서 비동기전달모드망에서 링크 최소 잔여 용량이 최대가 되는 경로가 존재하는지를 판단하는 과정은 MIP(Mixed Integer Program)으로 모델링하는 방식을 이용하는 것을 특징으로 하는 동적 가상 경로 대역 관리 방법.
  5. 대용량 프로세서를 구비한 비동기전달모드 교환 시스템에,
    비동기전달모드 교환 시스템에 적용되는 동적 가상 경로 대역 관리 방법에 있어서,
    호 제어 프로세서가 비동기전달모드망의 임의의 노드로부터 가상 채널 설정 요구를 수신하고, 가상 채널 설정에 대한 가상 경로가 존재하는지를 확인하여 서비스 품질을 만족시키는지를 판단하는 제 1 기능;
    상기 제 1 기능의 판단 결과, 서비스 품질을 만족시키면 가상 경로를 구성하는 제 2 기능; 및
    상기 제 1 기능의 판단 결과, 서비스 품질을 만족시키지 않으면 라우팅 테이블에서 후보 가상 경로 집합을 참조하여 링크 최소 잔여 용량이 최대가 되는 가상 경로를 선택하고, 선택된 가상 경로 용량을 증가시키는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980049230A 1998-11-17 1998-11-17 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법 KR100275517B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980049230A KR100275517B1 (ko) 1998-11-17 1998-11-17 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980049230A KR100275517B1 (ko) 1998-11-17 1998-11-17 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법

Publications (2)

Publication Number Publication Date
KR20000032679A true KR20000032679A (ko) 2000-06-15
KR100275517B1 KR100275517B1 (ko) 2000-12-15

Family

ID=19558614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980049230A KR100275517B1 (ko) 1998-11-17 1998-11-17 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법

Country Status (1)

Country Link
KR (1) KR100275517B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010057438A (ko) * 1999-12-23 2001-07-04 이계철 라우팅 레지스트리 명세에서 서비스품질(ＱｏＳ)파라미터를 이용한 라우팅 제어 방법
KR20040022907A (ko) * 2002-09-10 2004-03-18 주식회사 케이티 Ａｔｍ 통신망 관리 시스템 및 그 방법
KR100754708B1 (ko) * 2001-02-27 2007-09-03 삼성전자주식회사 이동통신시스템에서 에이에이엘2 피브이씨 연결 제어장치및 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100464024B1 (ko) * 2001-11-28 2005-01-03 엘지전자 주식회사 이동통신망 시스템의 데이터베이스 구축 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010057438A (ko) * 1999-12-23 2001-07-04 이계철 라우팅 레지스트리 명세에서 서비스품질(ＱｏＳ)파라미터를 이용한 라우팅 제어 방법
KR100754708B1 (ko) * 2001-02-27 2007-09-03 삼성전자주식회사 이동통신시스템에서 에이에이엘2 피브이씨 연결 제어장치및 방법
KR20040022907A (ko) * 2002-09-10 2004-03-18 주식회사 케이티 Ａｔｍ 통신망 관리 시스템 및 그 방법

Also Published As

Publication number Publication date
KR100275517B1 (ko) 2000-12-15

Similar Documents

Publication Publication Date Title
US5200952A (en) Adaptive VCP control in integrated services networks
US5251209A (en) Prioritizing attributes in integrated services networks
US5229992A (en) Fixed interval composite framing in integrated services networks
US5282207A (en) Frame compression in integrated services networks
US5247516A (en) Configurable composite data frame
US7496112B1 (en) Methods and apparatuses for allocating time slots to circuit switched channels
Chan et al. Customer management and control of broadband VPN services
US5282202A (en) Composite frame reconfiguration in integrated services networks
US5687167A (en) Method for preempting connections in high speed packet switching networks
US7145867B2 (en) System and method for slot deflection routing
JP3606941B2 (ja) フロー制御装置及びフロー制御方法
US7602726B1 (en) Method and system for optimizing link aggregation usage during failures
JPH10341235A (ja) 帯域制御方法および帯域制御方式
US5490138A (en) ATM communication system
Zhang Designing a new architecture for packet switching communication networks.
KR100275517B1 (ko) 비동기전달모드 교환시스템에서의 동적 가상 경로 대역 관리 방법
Hwang LLR routing in homogeneous VP-based ATM networks
US6396836B2 (en) Arrangement for establishing connections through a network
US6307866B1 (en) Broadband telecommunications system
Bolla et al. A distributed routing and access control scheme for ATM networks
JPH10308752A (ja) 通信装置及び通信システム
KR970002715B1 (ko) 에이. 티. 엠(atm) 교환 시스템에서 실시간 연결수락제어를 위한 망자원 관리 방법
CN100521649C (zh) 电信网络中的路径
Iraqi et al. QoS control in wireless ATM
KR20000035007A (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: 20030901

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee