KR20050057391A - Ｓｄｈ 전송 네트워크의 다중 서비스 최적화에서의 경로분배 방법 - Google Patents

Ｓｄｈ 전송 네트워크의 다중 서비스 최적화에서의 경로분배 방법 Download PDF

Info

Publication number
KR20050057391A
KR20050057391A KR1020057004569A KR20057004569A KR20050057391A KR 20050057391 A KR20050057391 A KR 20050057391A KR 1020057004569 A KR1020057004569 A KR 1020057004569A KR 20057004569 A KR20057004569 A KR 20057004569A KR 20050057391 A KR20050057391 A KR 20050057391A
Authority
KR
South Korea
Prior art keywords
subnet
ring
link
network
path
Prior art date
Application number
KR1020057004569A
Other languages
English (en)
Other versions
KR100651155B1 (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 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20050057391A publication Critical patent/KR20050057391A/ko
Application granted granted Critical
Publication of KR100651155B1 publication Critical patent/KR100651155B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4637—Interconnected ring systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0028—Local loop
    • H04J2203/0039—Topology
    • H04J2203/0042—Ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051—Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064—Admission Control
    • H04J2203/0067—Resource management and allocation
    • H04J2203/0071—Monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0073—Services, e.g. multimedia, GOS, QOS

Landscapes

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

Abstract

본 발명은 동기 디지털 계층(SDH) 전송 네트워크에서 다중 서비스 최적화를 실행하기 위한 경로 분배 방법에 관한 것이다. 본 발명은 단계: A. SDH 전송 네트워크를 링에 따라 서브넷으로 분할하여 복수의 링 서브넷을 형성하고, 상기 SDH 전송 네트워크 내의 모든 서비스 요구에 대한 초기 경로를 계산하는 단계; B. 링 서브넷간에 과부하 상태인 링크 자원이 존재하는지 여부를 판단하고, 존재하면 상기 경로를 다시 계산하는 단계; C. 부하 균형 지수가 링 서브넷에 의해 충족되는지 여부를 판단하고, 충족되면 경로 조정을 실행하는 단계; 및 D. 상기 링 서브넷을 에지 서브넷과 코어 서브넷으로 분할한 다음, 상기 코어 서브넷의 각 링크의 집합 표시자가 그 서브넷의 미리 설정된 수렴 조건을 충족시키는지 여부를 판단하고, 충족시키지 않으면 경로 계산의 횟수가 임계값을 초과하였는지를 검사하고 초과하였으면 경로 분배의 처리를 종료하고; 그렇지 않으면 대응하는 경로들을 다시 계산하는 단계를 포함한다. 본 발명에 따르면, 최소한의 네트워크 자원을 점용하고 균형을 이룬 네트워크 부하를 얻을 뿐 아니라 대규모 네트워크에서의 경로 분배의 계산 효율이 향상되며, 근사한 최적 해(解)를 구할 수 있어 더욱 안정적이고 우수한 다중 서비스 최적화 효과를 만든다.

Description

ＳＤＨ 전송 네트워크의 다중 서비스 최적화에서의 경로 분배 방법 {THE METHOD FOR ROUTE DISTRIBUTION IN MULTI-SERVICE OPTIMIZATION OF SDH TRANSMISSION NETWORK}
본 발명은 네트워크에서의 다중 서비스 최적화에 관한 것으로, 특히 동기 디지털 계층(synchronous digital hierarchy, SDH) 전송 네트워크에서 다중 서비스 최적화를 실행하기 위한 경로 분배 방법에 관한 것이다.
동기 디지털 계층(SDH) 전송 네트워크의 다중 서비스 최적화의 경로 분배 문제는 정성적으로 다음과 같이 설명될 수 있다: 네트워크 토폴로지(topology), 즉 노드 및 링크의 구조와, 서비스 매트릭스 테이블이 제공되는 경우, 각 서비스에 대해 경로를 분배하는 동안에, 각 링크에 의해 전달되는 서비스 자원은 네트워크 자원의 총량을 초과하지 않아야 하고, 네트워크 자원을 최소한으로 점용해야 하며, 네트워크 부하가 균형을 이루어야 한다. 최근까지, 이러한 문제를 해결하기 위한 방법은 없었다. 그러나 가장 근접한 적용 방식은 고밀도 파장 분할 다중 방식(dense wavelength division multiplexing, DWDM) 광 네트워크에서의 경로 분배 방법이다. 이 방식에서는 경로 분배를 실현하기 위하여, 흔히 학습 알고리즘(heuristic algorithm)을 채택한다. 학습 알고리즘의 원리는 최단 경로법 등의 일정한 경로지정 전략에 의하여, 서비스 경로의 초기 해(initial solution)를 계산한 다음, 파장의 이용 상태 등의 전체 네트워크 자원에 따라 서비스 표시자(service indicator)가 기대값에 도달할 때까지, 또는 계산된 결과가 수렴할 때까지, 또는 일정한 횟수 동안 계산을 반복하여 만족스러운 답을 얻을 때까지 부분적인 서비스의 경로를 다시 계산한다.
또한, DWDM 네트워크에서는 경로지정 해법으로 때로 유전적 알고리즘(genetic algorithm)이나 자연적 네트워크 알고리즘을 채택한다. 그러나 DWDM 네트워크는 단순한 구조를 갖는 격자형 네트워크(grid network)이고 링과 같은 구조가 아니라 노드간에 상호접속만을 갖는 일반적인 그물형 네트워크(mesh network)에 속한다. 그러므로, 그물형 네트워크에 기초한 DWDM 네트워크에 적용되는 학습 알고리즘은 교차 접속(cross connection) 등의 특정한 네트워크 토폴로지 특성을 고려하지 않고 단지 노드간의 단순한 접속만을 고려한다. 따라서, 네트워크 다중 서비스 최적화 효과에 대해 많은 불확실성이 존재한다. 게다가, 유전적 알고리즘과 자연적 네트워크 알고리즘은 오직 소규모 네트워크와 단순한 제약의 조건하에서만 적용할 수 있다. 네트워크의 규모가 성장함에 따라, 특히 네트워크 노드의 수가 50을 초과하는 경우 해(解)를 구하는데 상당히 긴 시간이 필요할 뿐 아니라 서비스 네트워크의 생산성(time efficiency) 요건을 충족시킬 수 없으며, 최상의 환경에서도 최적의 해를 얻을 수 없다.
도 1은 경로 조정을 나타낸 도면이다.
도 2는 에지 서브넷과 코어 서브넷의 분할을 나타내는 도면이다.
도 3은 본 발명을 구현하기 위한 전반적인 흐름도이다.
따라서, 본 발명의 주요 목적은 동기 디지털 계층 전송 네트워크에서 다중 서비스 최적화를 구현하기 위한 경로 분배 방법을 제공하는 것이다. 최적화 목적을 얻고, 즉 최소한의 네트워크 자원을 점용하고 네트워크 부하가 균형을 이룰 뿐 아니라, 대규모 네트워크에서 경로 분배의 계산 효율이 향상되고, 근사 최적 해를 구하며 더욱 안정적이고 우수한 다중 서비스 최적화 효과를 얻을 수 있다.
상기한 목적을 달성하기 위해, 본 발명에서는 동기 디지털 계층(SDH) 전송 네트워크에서 다중 서비스 최적화를 실행하기 위한 경로 분배 방법을 제공한다. 본 방법의 핵심은
A. SDH 전송 네트워크를 링(ring)에 따라 서브넷(subnet)으로 분할하여 복수의 링 서브넷을 형성하고, SDH 전송 네트워크 내의 모든 서비스 요구에 대한 초기 경로를 계산하는 단계:
B. 두 개의 링 서브넷 사이의 링크 자원이 각각 과부하 상태인지 여부를 판단하고, 자원이 과부하 상태인 링크가 존재하면 해당 링크를 통과하는 모든 서비스에 대하여 상기 경로를 다시 계산하고, 그렇지 않으면 단계 C로 진행하는 단계;
C. 각 링 서브넷 내의 링크의 자원이 과부하 상태인지를 각각 판단하고, 자원이 과부하 상태인 링크가 존재하면 해당 링 서브넷 내의 서비스에 대한 경로를 조정하고 단계 B로 돌아가고, 그렇지 않으면 단계 D로 진행하는 단계;
D. 각 링 서브넷의 부하가 각각 해당 링 서브넷의 부하 균형 지수를 충족시키는지 여부를 판단하고, 부하가 상기 지수를 충족시키지 못하는 링 서브넷이 존재하면 해당 링 서브넷 내의 서비스에 대한 경로를 조정하고 단계 C로 돌아가고, 그렇지 않으면 단계 E로 진행하는 단계;
E. SDH 전송 네트워크 내의 상기 링 서브넷들을 에지 서브넷과 코어 서브넷으로 분할하고, 상기 코어 서브넷의 각 링크의 집합 표시자(aggregative indicator)가 그 서브넷의 미리 설정된 수렴 조건을 충족시키는지 여부를 판단하고, 만약 충족시키면 경로 분배의 처리를 종료하고, 그렇지 않으면 경로 계산의 횟수가 미리 설정된 임계값에 도달하였는지를 확인하고 도달하였으면 경로 분배의 처리를 종료하고 그렇지 않으면 해당 링크를 통과하는 모든 서비스에 대한 경로를 다시 계산하는 단계를 포함하는 것이다.
상기 방법은 대응하는 연관 가중 계수(relevant weighing coefficient)를 곱한 상기 코어 서브넷의 초기 링크 자원 점용율(occupation ratio)의 합과 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 전체 부하 균형 지수(integral load balance index)에 따라 각 코어 서브넷의 최적 목표(optimum objective)를 미리 계산하는 단계를 더 포함한다.
상기 방법은 상기 전체 부하 균형 지수로서 전 네트워크의 링크 자원 점용율의 평방 편차(variance)를 설정하는 단계를 포함한다.
상기 단계 A에서의 모든 서비스 요구에 대한 상기 초기 경로는 각각 최단 경로 알고리즘에 따라 계산된다.
상기 단계 B 및 E에서의 경로를 다시 계산하는 단계는 과부하 링크들에 대해 모든 서비스에 대한 경로를 다시 계산하는 것이다.
상기 단계 C에서의 경로를 조정하는 단계는 과부하 링 서브넷의 모든 서비스에 대한 경로를 과부하 링의 두 개의 상이한 방향 사이에서 전환하는 단계를 포함한다.
상기 단계 D에서의 판단 단계 이전에, 전체 네트워크 내에 코어 서브넷이 존재하는지 여부를 판단하고, 존재하지 않으면 경로 분배의 처리를 종료하고, 존재하면 상기 코어 서브넷의 일반 부하 균형 지수가 충족되는지를 판단하고 충족되면 경로 분배의 처리를 종료하고 그렇지 않으면 계속하는 단계를 포함한다.
상기 단계 E는 상기 네트워크의 가장자리(edge)에 있고 다른 서브넷과 접속하는 접속하는 단 하나의 링크를 갖는 링크 서브넷을 에지 서브넷으로 규정하는 단계를 더 포함한다.
상기 단계 E에서의 판단 단계는
E1. 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 현재 링크 자원 점용율의 합과 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 현재의 전체 부하 균형 지수를 계산하고, 상기 집합 표시자를 취득하는 단계;
E2. 상기 계산된 집합 표시자가 미리 계산된 최적 목표보다 작은지 여부를 판단하고, 작으면 수렴 조건을 충족시키는 것이고, 그렇지 않으면 수렴 조건을 충족시키지 않는 것으로 하는 단계
를 포함한다.
상기 단계 D에서의 부하 균형 지수는 링 서브넷의 링크 자원 점용율의 평방 편차이다.
전술한 기술 방안으로부터 알 수 있듯이 본 발명의 핵심은, 링 구조의 SDH 전송 네트워크의 특징에 따라 서브넷 분할이 도입된다, 즉 전체 네트워크의 부하 균형 조정을 각 링 서브넷에 관하여 내부 조정과 전체 조정으로 나누는 것이다. 따라서 링 서브넷에서의 조정은 더욱 간단하고 한층 효과적이다. 또한 부하 균형에 영향을 미치는 인자를 분석함으로써, 균형을 이루지 못할 에지 서브넷들을 분리하므로, 전체 균형의 효율과 적합성(pertinence)을 크게 향상시킨다.
그러므로, 본 발명이 제공하는 동기 디지털 계층 전송 네트워크에서의 다중 서비스 최적화를 실행하기 위한 경로 분배 방법은 다음의 특징 및 이점을 지니고 있다.
(1) 본 발명에서는 분배 해법(solving)과 네트워크 분할에 의해, 전체 네트워크의 부하 균형 조정이 각 링 서브넷에 관하여 내부 조정과 전체 조정으로 나누어지고, 균형을 이루지 못할 에지 서브넷들이 분리되므로 대규모 네트워크 상황에서 경로 분배의 계산 효율을 상당히 향상시킨다. 또한 근사 최적 해답을 신속하게 구할 수 있고, 최소한의 네트워크 자원 점용과 최적의 네트워크 부하 균형이라는 목적에 도달할 수 있으므로 우수한고 안정적인 다중 서비스 최적화의 결과를 얻을 수 있다.
(2) 본 발명은 중소규모 네트워크에 적용함으로써, 네트워크를 시험한 후 10초 내에 최적의 해답을 구할 수 있으므로, 엔지니어링 프로젝트에 잘 적용될 수 있다.
이하 첨부 도면을 참조하여 본 발명에 대해 상세하게 설명한다.
일반적인 학습 알고리즘에 기초한 본 발명에서, SDH 전송 네트워크 토폴로지 모폴로지(morphology)의 철저한 분석을 통해 다중 서비스 최적화에서의 경로 분배의 적절한 해결 방법을 제의한다. 이 방법의 최적 목적은 최소한의 네트워크 자원을 점용하고 네트워크 부하의 균형을 이루는 것이다. 네트워크의 링크 자원 점용율을 R, 네트워크 내의 모든 링크 자원 점용율의 평방 편차에 의해 인지되는 부하 균형 지수를 s라고 하면, 최적 목적은 Min(aR + bs)로 나타낼 수 있으며, a 및 b는 가중 계수이고 실제 시험의 실험 데이터에 의해 결정될 수 있다.
SDH 전송 네트워크는 대개 MSP(Multiplex Section Protection) 링, PP(Path Protection) 링 및 DNI(Dual Node Interconnection) 링 등의 다양한 링들로 이루어진다. MSP 링은 경로 보호 링에 속하며 바이트(bytes)로 규정된 비트 지향(bit-orientation) 프로토콜의 협력으로 보호 전환(protection switching)을 이행하고, 단방향 또는 양방향으로 동작하며, 듀얼 파이버(dual-fiber) 또는 쿼드 파이버(quad-fiber)이고, 구체적인 MSP 링의 네트워크 유형은 듀얼 파이버 단방향 MSP 링, 듀얼 파이버 양방향 MSP 링 및 쿼드 파이버 양방향 MSP 링을 포함하며; PP 링은 접속 기능에 의해 보호 전환 기능을 제공하는 서브넷 접속 보호 링의 특수한 경우이며, 보통 단지 단방향 듀얼 파이버 모드로 동작하는, 즉 듀얼 파이버 단방향 통로(path) 링이고; DNI 링은 두 서브넷의 크로스오버 노드를 포함하며, 크로스오버 노드의 서비스 구성은 실제 네트워크의 상이한 조합에 따라 실행되어야 한다.
전술한 상이한 링 네트워크의 특징에 따르면, 본 발명에서는 SDH 전송 네트워크를 링에 따라 다양한 서브넷으로 분할하고; 그 후에 다음의 원리에 따라 경로를 조정한다:
1) 경로들이 하나의 서브넷만을 통과하는 것인 한, 경로를 다시 계산할 필요가 없다. 도 1에 도시한 바와 같이, 서비스 S1의 경로는 링 서브넷 R1의 노드 A에서 노드 B, 즉 S1의 경로는 곡선 101이다. 노드 A 및 B가 동일한 링 서브넷 R1에 속하기 때문에 이 서비스의 경로를 다시 조정하지 않아도 되며 S1의 경로는 여전히 곡선 S1이다. 원리 1)의 도입에 따른 이점은 대량 저효율의 경로 재 계산을 피할 수 있다는 것이다.
2) 단대단(end-to-end) 서비스에 관한 한, 링 서브넷에 의한 서비스 경로의 분할함에 있어, 링 서브넷 중 하나 내에서의 경로의 부분은 경로의 다른 부분에 영향을 미치지 않으면서 링의 상이한 두 방향 사이에서 전환될 수 있다. 도 1에 도시된 바와 같이, 경로 S2는 링 서브넷 R1의 노드 C에서 노드 D, 링크 L1을 거쳐 링 서브넷 R2의 노드 E에 도달한다, 즉 경로 S2는 곡선 102와 링크 L1을 합한 것이다. 만약 노드 C에서 노드 D까지의 경로 내에서 서비스 S2가 과부하 상태가 되었다면, 링 서브넷 R1 내의 경로 S2는 곡선 102에서 곡선 103으로 조정된다, 즉 노드 C에서 노드 D까지가 아니라 노드 A 및 B를 지난다. 도 1로부터 이 조정이 서비스의 다른 부분의 경로지정에 영향을 미치지 않는다는 것을 알 수 있다. 원리 2)의 도입에 따른 이점은 SDH 네트워크 토폴로지의 특정에 부합하는 경로 조정을 할 수 있다는 것이다. 전체 전송 네트워크에 대한 부하 균형 조정의 분리를 통해, 단지 두 방향을 선택하는 것만으로 부분적인 간단한 조정을 행할 수 있고, 부분적인 부하 균형이 이루어지며 나아가 전체 전송 네트워크의 부하 균형이 이루어진다. 이러한 종류의 분할에 의해, 전체 네트워크의 경로 조정의 횟수가 감소되며, 따라서 경로지정의 계산 효율이 크게 향상되는 동시에, 직접 경로 조정의 맹목성을 회피할 수 있어 더 나은 균형 효과를 얻을 수 있다.
3) 서브넷 분할의 전제 조건하에, 에지 서브넷과 코어 서브넷의 개념이 도입된다. 에지 서브넷은 네트워크의 가장자리에 위치하고 다른 서브넷과 오직 하나의 링크 접속만을 갖는 부분 서브넷으로 규정되며, 코어 서브넷은 전체 네트워크에서 에지 서브넷 이외의 나머지 서브넷으로 규정된다.
도 2는 에지 서브넷과 코어 서브넷의 분할을 나타낸다. 실제로 네트워크 토폴로지 구조(200)에 관한 한, 링에 의해 상이한 서브넷들로 분리된 다음, 네트워크는 에지 서브넷과 코어 서브넷으로 더 분할 된다. 도 2에 도시한 바와 같이, R은 링 서브넷을 나타내고 L은 링크를 타나내며, R4, R5, R6, R7, L5 및 L6은 에지 서브넷을 구성하고, R1, R2, R3, L2, L2, L3 및 L4는 코어 서브넷을 구성한다. 네트워크의 부하 균형 지수, 즉 네트워크의 모든 링크 자원 점용율의 평방 편차를 계산할 때, 오직 코어 서브넷만이 관계된다. 링 R7과 링 R4 사이의 서비스량의 부동(inequality)으로 인해 네트워크 내의 서비스량의 불균형을 초래되고, 이 불균형은 부하 균형 조정에 의해 개선될 수 없다. 에지 서브넷의 서비스 경로의 재계산을 통한 최적 효과는 충분하지 않을 것이다.
원리 3)의 이점은 균형을 이루지 못할 네트워크들에 대한 대량의 무효한 계산을 회피할 수 있다는 것이다.
도 3은 본 발명의 전반적인 흐름을 나타내는 도면이다. 도 1을 참조하여 흐름도 내의 구체적인 단계에 대해 이하에 설명한다.
단계 301 경로지정 초기화: 최단 경로에 관하여 초기화를 실행, 즉 최단로(shortest path) 알고리즘을 불러내어 각 서비스 요구에 따라 각 서비스의 초기 경로를 계산한다.
단계 302 링 서브넷간 링크에 대한 자원 검사: 링크 L1, L2, L3, L4, L5 및 L6과 같은 링 서브넷간 링크에 대한 자원이 과부하 상태인지를 검사하고, 과부하 상태가 아니면 링 서브넷 내의 링크 자원을 검사하기 위해 바로 단계 304로 진행한다.
단계 303 경로지정을 재계산: L1과 같은 링 서브넷간 링크의 자원이 과부하 상태, 즉 해당 링크의 자원 점용율이 정해진 기준을 초과하면 해당 링크를 통과하는 모든 서비에 관해 경로를 다시 계산하고, 그런 다음 링 서브넷간의 링크 자원을 검사하기 위해 단계 302로 돌아간다.
단계 304 링 서브넷 내부의 링크 자원 검사: 링 서브넷 R1, R2, R3, R4, R5, R6 및 R7 내부의 링크 자원이 과부하 상태인지를 검사한다. 검사결과, 과부하 상태이면 링 서브넷 내부의 경로를 조정하기 위해 바로 단계 306으로 진행하고, 그렇지 않으면 단계 305로 진행한다.
단계 305 링 서브넷 내부의 부하 균형 검사: 링 서브넷 R1, R2, R3, R4, R5, R6 및 R7이 각 서브넷의 부하 균형 지수를 각각 충족시키는지를 검사한다. 검사결과, 충족시키면 전체 네크워크 내에 코어 서브넷의 존재를 판단하기 위해 단계 307로 진행하고; 그렇지 않으면 단계 306으로 진행한다. 여기서 서브넷의 부하 균형 지수는 링 서브넷에서의 링크 자원 점용율의 평방 오차이다.
단계 306 링 서브넷 내부의 경로 조정: R1과 같은 링 서브넷이 그 부하 균형 지수를 충족시키지 못하거나 링 서브넷 내부의 링크 자원이 과부하 상태이면, 서브넷 내부의 모든 서비스에 대해 양방향으로 경로를 다시 조정하고 두 상이한 링 방향 사이에서 경로를 전환하여 해당 서브넷의 부하 균형을 달성한 다음, 링 서브넷의 링크 자원을 검사하기 위해 단게 304로 돌아간다.
단계 307 전체 네트워크 내의 코어 서브넷의 존재를 판단하고, 코어 서브넷이 존재하지 않으면 이 최적화 처리를 종료한다.
단계 308 코어 서브넷에 관해 부하 균형 검사: R1, R2, R3, L1, L2, L3 및 L4와 같은 코어 서브넷의 존재가 확인되면, 각 코어 서브넷의 전체 부하 균형 지수가 충족되는지 여부를 검사하고, 검사결과 충족되면 현재의 최적화 처리를 종료하고; 그렇지 않으면 단계 309로 진행한다. 전체 부하 균형 지수는 코어 서브넷 내의 모든 링크 자원 점용율의 평방 편차이다.
단계 309 종료 조건 검사: 코어 전체 부하 균형 지수가 충족되지 않으면, 각 코어 서브넷의 현재 집합 표시자의 수렴 상태를 검사하며, 집합 표시자는 자원 점용율과 전체 부하 균형 지수로 이루어진다. 집합 표시자는 연관 가중 계수 a를 곱한 코어 서브넷 R의 링크 자원 점용율의 합과 연관 가중 계수 b를 곱한 코어 서브넷의 전체 부하 균형 지수를 계산함으로써 얻는다. 집합 표시자가 수렴 조건을 충족하면, 즉 집합 표시자가 최적의 네트워크 상황 및 실제 시험 경험에 따라 미리 계산된 최적 목표 Min(aR + bS)보다 크지 않으면, 현재의 최적화 처리를 종료하고; 그렇지 않으면 경로지정 계산의 횟수를 검사하여 현재의 계산 횟수가 미리 설정한 임계값을 초과하였으면 최적화 처리를 종료하고 그렇지 않으면 단계 203으로 돌아가 링크를 통과하는 모든 서비스에 대한 경로를 다시 계산한다.
이상에서 단지 본 발명의 바람직한 실시예를 설명하였으나, 이는 본 발명의 보호 범위를 한정하는 것은 아니다.

Claims (10)

  1. 동기 디지털 계층(synchronous digital hierarchy, SDH) 전송 네트워크에서 다중 서비스 최적화를 실행하기 위한 경로 분배 방법으로서,
    A. SDH 전송 네트워크를 링(ring)에 따라 서브넷(subnet)으로 분할하여 복수의 링 서브넷을 형성하고, 상기 SDH 전송 네트워크 내의 모든 서비스 요구에 대한 초기 경로를 계산하는 단계;
    B. 두 개의 링 서브넷간의 링크의 자원이 과부하 상태인지 여부를 판단하고, 자원이 과부하 상태인 링크가 존재하면 해당 링크를 통과하는 모든 서비스에 관하여 상기 경로를 다시 계산하고, 그렇지 않으면 단계 C로 진행하는 단계;
    C. 각 링 서브넷 내의 링크의 자원이 과부하 상태인지 여부를 판단하고, 자원이 과부하 상태인 링크가 존재하면 대응하는 링 서브넷 내의 서비스에 대한 경로를 조정하고 단계 B로 돌아가고, 그렇지 않으면 단계 D로 진행하는 단계;
    D. 각 링 서브넷의 부하가 각각 링 서브넷의 부하 균형 지수를 충족시키는지를 여부를 판단하고, 부하가 상기 지수를 충족시키지 못하는 링 서브넷이 존재하면 해당 링 서브넷 내의 서비스에 대한 경로를 조정하고 단계 C로 돌아가고, 그렇지 않으면 단계 E로 진행하는 단계; 및
    E. SDH 전송 네트워크 내의 상기 링 서브넷을 에지 서브넷(edge subnet)과 코어 서브넷(core subnet)으로 분할하고, 상기 코어 서브넷의 각 링크의 집합 표시자(aggregative indicator)가 그 서브넷의 미리 설정된 수렴 조건을 충족시키는지 여부를 판단하고, 만약 충족시키면 종료하고; 그렇지 않으면 경로 계산의 횟수가 미리 설정된 임계값에 도달하였는지를 확인하고 도달하였으면 종료하고, 그렇지 않으면 해당 링크를 통과하는 모든 서비스에 대한 경로를 다시 계산하는 단계
    를 포함하는 경로 분배 방법.
  2. 제1항에 있어서,
    상기 방법은 대응하는 연관 가중 계수(relevant weighing coefficient)를 곱한 상기 코어 서브넷의 초기 링크 자원 점용율의 합과 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 전체 부하 균형 지수(integral load balance index)에 따라 각 코어 서브넷에 대한 최적 목표(optimum objective)를 미리 계산하는 단계를 더 포함하는 것을 특징으로 하는 경로 분배 방법.
  3. 제2항에 있어서,
    상기 방법은 상기 전체 부하 균형 지수로서 전체 네트워크의 링크 자원 점용율의 평방 편차(variance)를 설정하는 단계를 더 포함하는 것을 특징으로 하는 경로 분배 방법.
  4. 제1항에 있어서,
    상기 단계 A에서의 모든 서비스 요구에 대한 상기 초기 경로는 각각 최단 경로 알고리즘에 따라 계산되는 것을 특징으로 하는 경로 분배 방법.
  5. 제1항에 있어서,
    상기 단계 B 및 E에서의 경로를 다시 계산하는 단계는 과부하 링크(overloaded link)의 모든 서비스에 대한 경로를 다시 계산하는 것을 특징으로 하는 경로 분배 방법.
  6. 제1항에 있어서,
    상기 단계 C에서의 경로를 조정하는 단계는 과부하 링의 두 개의 상이한 방향 사이에서 과부하 링 서브넷의 모든 서비스에 대한 경로를 전환하는 단계를 포함하는 것을 특징으로 하는 경로 분배 방법.
  7. 제1항에 있어서,
    상기 방법은 상기 단계 D에서의 판단 단계 이전에, 전체 네트워크 내에 코어 서브넷이 존재하는지 여부를 판단하고, 존재하지 않으면 처리를 종료하고; 그렇지 않으면, 단계 E로 진행하는 단계를 더 포함하는 것을 특징으로 하는 경로 분배 방법.
  8. 제1항에 있어서,
    상기 단계 E는 상기 네트워크의 가장자리(edge)에 있고 다른 서브넷과 접속하는 단 하나의 링크를 갖는 링크 서브넷을 에지 서브넷으로 규정하는 단계를 더 포함하는 것을 특징으로 하는 경로 분배 방법.
  9. 제1항에 있어서,
    상기 단계 E에서의 판단 단계는
    E1. 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 현재 링크 자원 점용율의 합과 대응하는 연관 가중 계수를 곱한 상기 코어 서브넷의 현재의 전체 부하 균형 지수를 계산하고, 상기 집합 표시자를 취득하는 단계; 및
    E2. 상기 계산된 집합 표시자가 미리 계산된 최적 목표보다 작은지 여부를 판단하고, 작으면 수렴 조건을 충족시키는 것이고, 그렇지 않으면 수렴 조건을 충족시키지 않는 것으로 하는 단계
    를 포함하는 것을 특징으로 하는 경로 분배 방법.
  10. 제1항에 있어서,
    상기 단계 D에서의 부하 균형 지수는 링 서브넷의 링크 자원 점용율의 평방 편차(variance)인 것을 특징으로 하는 경로 분배 방법.
KR1020057004569A 2002-09-17 2003-06-30 Ｓｄｈ 전송 네트워크의 다중 서비스 최적화에서의 경로분배 방법 KR100651155B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNB021309302A CN1235369C (zh) 2002-09-17 2002-09-17 一种实现光同步数字传送网多业务优化中路由分配的方法
CN02130930.2 2002-09-17
PCT/CN2003/000514 WO2004028043A1 (fr) 2002-09-17 2003-06-30 Procede de distribution d'itineraires pour l'optimisation de services multiples dans un reseau de transmission sdh

Publications (2)

Publication Number Publication Date
KR20050057391A true KR20050057391A (ko) 2005-06-16
KR100651155B1 KR100651155B1 (ko) 2006-11-30

Family

ID=32000394

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057004569A KR100651155B1 (ko) 2002-09-17 2003-06-30 Ｓｄｈ 전송 네트워크의 다중 서비스 최적화에서의 경로분배 방법

Country Status (11)

Country Link
US (1) US7414967B2 (ko)
EP (1) EP1551117B1 (ko)
KR (1) KR100651155B1 (ko)
CN (1) CN1235369C (ko)
AT (1) ATE387053T1 (ko)
AU (1) AU2003252429A1 (ko)
BR (1) BRPI0314318B1 (ko)
CA (1) CA2499088C (ko)
DE (1) DE60319250T2 (ko)
RU (1) RU2289212C2 (ko)
WO (1) WO2004028043A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9503356B2 (en) 2012-10-15 2016-11-22 Zte Corporation Method and device for determining topology of network

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100393067C (zh) * 2004-11-29 2008-06-04 中兴通讯股份有限公司 同步数字体系设备业务自动配置路由选择方法
CN100452717C (zh) * 2005-04-11 2009-01-14 西安电子科技大学 传送网的资源利用优化方法
US7860125B2 (en) * 2008-01-28 2010-12-28 Cisco Techology, Inc. Flexible time stamping
CN101959090B (zh) * 2009-07-20 2013-06-05 中兴通讯股份有限公司 Ason业务路由分离方法及装置
CN101986615B (zh) * 2010-11-09 2014-11-05 中兴通讯股份有限公司 多环以太网及其保护方法
CN102595589B (zh) * 2012-03-07 2014-11-19 黄东 一种网格系统的节点同步方法
CN103179035A (zh) * 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN103346971B (zh) * 2013-06-19 2016-08-10 华为技术有限公司 数据转发方法、控制器、转发设备及系统
CN105376168B (zh) * 2014-08-25 2019-06-11 深圳市中兴微电子技术有限公司 一种负载均衡的方法与装置
US10812336B2 (en) * 2017-06-19 2020-10-20 Cisco Technology, Inc. Validation of bridge domain-L3out association for communication outside a network
CN111866626B (zh) * 2020-06-29 2022-07-05 国网福建省电力有限公司 一种业务增加后光纤通道倒换环的过载检测及升级方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2399163A1 (fr) * 1977-07-26 1979-02-23 Telecommunications Sa Multiplexeur-demultiplexeur de signaux numeriques plesiosynchrones de debits differents
EP0309763B1 (en) * 1987-09-03 1995-03-15 Nec Corporation Multiplexer and demultiplexer apparatus adaptable for two kinds of transmission rates
CA2056227A1 (en) * 1990-11-30 1992-05-31 Alexander Gersht Real-time decentralized network traffic management using a parallel algorithm
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
NL9301544A (nl) * 1993-09-07 1995-04-03 Nederland Ptt Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast.
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5867502A (en) * 1996-02-15 1999-02-02 Bellsouth Corporation Method and system for interfacing an ATM switch and an optical network wherein bandwidth is maximized and non-local data streams are grouped into destination groups
US6400687B1 (en) * 1996-06-13 2002-06-04 British Telecommunications Public Limited Company ATM network management
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
GB9716198D0 (en) * 1997-07-31 1997-10-08 Plessey Telecomm RAP routeing for ISO 10589
US6363334B1 (en) * 1998-11-05 2002-03-26 Lucent Technologies Inc. Linear programming method of networking design for carrying traffic from endnodes to a core network at least cost
US6094417A (en) * 1998-12-01 2000-07-25 U S West, Inc. Method and system for determining optimized SONET rings
US7752024B2 (en) * 2000-05-05 2010-07-06 Computer Associates Think, Inc. Systems and methods for constructing multi-layer topological models of computer networks
US7133410B2 (en) * 2001-02-12 2006-11-07 Tellabs Operations, Inc. Method and system for designing ring-based telecommunications networks
US7230948B2 (en) * 2001-06-01 2007-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Bandwidth efficient Quality of Service separation of AAL2 traffic
EP1436945B1 (en) * 2001-09-03 2008-07-30 Tpack A/S Telecommunication network comprising an sdh/sonet-subnet, where the gmpls function is incorporated in a gmpls software server
US7646730B2 (en) * 2003-11-20 2010-01-12 Alcatel Lucent Availability aware cost modeling for optical core networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9503356B2 (en) 2012-10-15 2016-11-22 Zte Corporation Method and device for determining topology of network

Also Published As

Publication number Publication date
WO2004028043A1 (fr) 2004-04-01
ATE387053T1 (de) 2008-03-15
CN1484400A (zh) 2004-03-24
AU2003252429A1 (en) 2004-04-08
CA2499088A1 (en) 2004-04-01
RU2289212C2 (ru) 2006-12-10
KR100651155B1 (ko) 2006-11-30
DE60319250T2 (de) 2009-03-19
EP1551117A1 (en) 2005-07-06
EP1551117B1 (en) 2008-02-20
US7414967B2 (en) 2008-08-19
EP1551117A4 (en) 2006-10-04
CN1235369C (zh) 2006-01-04
RU2005112191A (ru) 2005-09-10
DE60319250D1 (de) 2008-04-03
BRPI0314318B1 (pt) 2017-05-16
CA2499088C (en) 2010-01-12
US20050157651A1 (en) 2005-07-21
BR0314318A (pt) 2005-10-11

Similar Documents

Publication Publication Date Title
US5600638A (en) Method and system for improving the processing time of the path selection in a high speed packet switching network
US7113481B2 (en) Informed dynamic path protection for optical networks
US6697333B1 (en) Bandwidth load consideration in network route selection
US8599698B2 (en) Network routing method and apparatus
Zhu et al. A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks
US7414967B2 (en) Method for route distribution in multi-service optimization of SDH transmission network
US7616576B2 (en) Method and apparatus for path selection in telecommunication networks
US5615254A (en) Methods and systems for dynamic routing in a switched comunication network
EP2058986B2 (en) A method for determining a routing path and a routing path determination unit
JP4092016B2 (ja) ローカルアクセスに適したｓｏｎｅｔリングネットワークの設計方法
US5253161A (en) Method for routing data in a near-optimal manner in a distributed data communications network
US7339889B2 (en) Control plane architecture for automatically switched optical network
US20070242607A1 (en) Method and system for controlling distribution of network topology information
Sengupta et al. Capacity efficient distributed routing of mesh-restored lightpaths in optical networks
CN110011913B (zh) 一种路径计算方法及系统
US20030185148A1 (en) Spare path design method for communication network
EP1769600A1 (en) Path establishment
KR101674177B1 (ko) 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법
US7804952B2 (en) Prioritized call load balancing
Clarke et al. An integrated system for designing minimum cost survivable telecommunications networks
Zhou et al. Adaptive least loaded routing for multi-fiber WDM networks using approximate congestion information
US6760310B1 (en) Optimal allocation of multi-service concentrators
US7509403B1 (en) Method and apparatus for SONET/SDH ring load balancing
US6771650B1 (en) Hybrid routed ATM paths
Ramachandran et al. Capacity optimization based on traffic grooming in transport networks

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131101

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141104

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151016

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161020

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171018

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20181101

Year of fee payment: 13