KR100949323B1 - 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택방법 - Google Patents

자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택방법 Download PDF

Info

Publication number
KR100949323B1
KR100949323B1 KR1020087013268A KR20087013268A KR100949323B1 KR 100949323 B1 KR100949323 B1 KR 100949323B1 KR 1020087013268 A KR1020087013268 A KR 1020087013268A KR 20087013268 A KR20087013268 A KR 20087013268A KR 100949323 B1 KR100949323 B1 KR 100949323B1
Authority
KR
South Korea
Prior art keywords
route
multicast
controller
multicast service
selection
Prior art date
Application number
KR1020087013268A
Other languages
English (en)
Other versions
KR20080072700A (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 KR20080072700A publication Critical patent/KR20080072700A/ko
Application granted granted Critical
Publication of KR100949323B1 publication Critical patent/KR100949323B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27—Arrangements for networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • 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/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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • 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/5603—Access techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H04L49/357—Fibre channel switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 관한 것으로 1개의 복잡한 멀티캐스트 서비스 접속 루트 선택 문제를 다수개의 포인트 투 포인트 접속 루트 선택 처리방법으로 분해하고, 루트 선택의 차원에서 멀티캐스트 서비스의 링크 자원 공유를 실현함으로써 ASON 네트워크 지원 멀티캐스트 서비스의 접속 구축, 수정 및 회복 문제를 해결하며 간단하고 신뢰도가 높은 장점이 있다.
광 네트워크, 멀티캐스트, ASON, SONET, 루트 컨트롤러

Description

자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법{ROUTE SELECTING METHOD OF MULTICAST SERVICE IN AUTOMATICALLY SWITCHED OPTICAL NETWORK}
본 발명은 광 네트워크 영역에 관한 것으로, 구체적으로 본 발명은 자동 교환 광 네트워크 멀티캐스트 서비스의 루트(Route) 선택 방법에 관한 것이다.
광 네트워크는, 예로서 OTN（Optical Transmission Network，광 전송 네트워크）WDM（Wavelength-Division Multiplexing，파장 분할 멀티플렉싱）, SDH（Synchronous Digital Hierarchy，동기 디지털 계층） 또는 SONET（Synchronous Optical Network，동기 광 네트워크） 전송망 등, 텔레콤 분야에서 이미 보편적으로 활용되고 있다.
자동 교환 광 네트워크(Automatic Switched Optical Network，ASON)는 최근 광 네트워크 분야에서의 연구 중점이라고 할 수 있다. ITU-TG.8080건의에서는 ASON 개념을 제기함으로써, 전문 제어 플랜Control Plane， CP）설치를 통하여 ASON 네트워크 기능을 완성한다. ITU-TG.7715 건의는 ASON 네트워크 중 루트(Route) 부분 의 구조와 유닛에 대해 규정하고, 루트 정보 격식과 루트 제한 방법을 규정하여 접속 구축한 루트 조회에 실현 규범을 제공했다.
최근 들어 급격히 증가하고 있는 인터넷 서비스는 멀티캐스트 서비스 수요를 추진하여, 멀티캐스트 기술이 네트워크 상에서 광범위하게 활용되도록 하였다. 예로서 방송 TV 등. 도 1과 같이, 이러한 서비스는 1개의 유저(User) 발송자와 다수개의 서비스 접수자에 관한 것으로, 예를 들면 도1 중 발송자 A와 접수자 Z1, Z2, Z3과 Z4와 같다. 그루핑에 기반한 네트워크에서, 멀티캐스트 기술은 이미 광범위하게 활용되고 있으나 전기회로 또는 파장에 기반한 광 네트워크에서는 그 실현에 있어서 어려움이 큰 상황이다. 최근 들어 멀티캐스트 기술은 이미 ASON에 의해 실현 필수 조건으로 확정되었으나 ASON 관련 건의 기준에서는 실현 방법을 언급하지 않고 있다.
본 발명이 해결하고자 하는 기술과제는, 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법을 제공함으로써 루트 선택 차원에서 실현 책략을 제기하여 현재 ASON 네트워크가 멀티캐스트 서비스를 제공할 수 없는 문제를 해결하는 것이다.
따라서, 본 발명은 루트 컨트롤러를 이용하여 멀티캐스트 접속을 구축하는 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 관한 것으로, 동 선택 방법은
(1) 루트 컨트롤러가 접속 컨트롤러에서 발송하는 멀티캐스트 접속 구축 루트 조회 청구를 모니터링하는 단계와;
(2) 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
(3) 루트 컨트롤러가 생성된 상기 루트 데이터베이스 뷰를 이용하여 멀티캐스트 루트를 계산함으로 멀티캐스트 서비스 소스 노드와 다수개 멀티캐스트 서비스 접수 노드 간의 링크 웨이트의 최소치를 보장하는 단계와;
(4) 루트 컨트롤러가 멀티캐스트 루트 계산 결과에 의해 포인트 투 멀티 포인트 멀티캐스트 루트 트리를 다수개의 포인트 투 포인트 루트로 분해하는 단계와;
(5) 루트 컨트롤러로 루트 선택 계산 결과를 루트 조회용 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 한다.
상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기(routing decomposer)를 포함하며,
상기 단계(2)는 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 루트 선택 컨트롤러가 링크 웨이트 매니저를 이용하는 단계와, 링크 웨이트 매니저는 상기 제한 조건에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
상기 단계(3)은 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 루트 계산 선택기는 멀티캐스트 서비스 공유 대역의 요구에 의해 최소신장트리 방법으로 멀티캐스트 루트를 계산하는 단계와, 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하며.
상기 단계(4)는 루트 선택 컨트롤러가 접수한 멀티캐스트 루트 계산 결과에 의해 루트 분해기를 이용하는 단계와, 루트 분해기는 포인트 투 멀티 포인트 멀티캐스트 루트 트리를 다수개 포인트 투 포인트 루트로 분해하는 단계를 포함하는 것을 특징으로 한다.
상기 루트 조회 청구 중 제한조건은 최소 홉수인 것을 특징으로 한다.
상기 링크 웨이트 매니저가 생성한 루트 데이터베이스 뷰에서 각 링크 웨이트는 동등한 값으로 조절되는 것을 특징으로 한다.
본 발명은 또한 구축된 멀티캐스트 접속에서 루트 컨트롤러를 이용하여 멀티캐스트 분지 접속을 추가하는 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 관한 것으로,
(1) 루트 컨트롤러가 접속 컨트롤러에서 발송한 멀티캐스트 분지 접속 추가의 루트 조회 청구를 모니터링 하는 단계와;
(2) 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
(3) 루트 컨트롤러는 생성된 루트 데이터베이스 뷰에 의해 멀티캐스트 루트를 계산함으로써 당회 신규 멀티캐스트 분지 링크 웨이트의 최소치를 보장하는 단계와;
(4) 루트 컨트롤러는 멀티캐스트 루트 계산 결과에 의해 멀티캐스트 트리에서 멀티캐스트 서비스 소스 노드로부터 신규 멀티캐스트 서비스 접수 노드까지의 포인트 투 포인트 접속 루트를 분해하는 단계와;
(5) 루트 컨트롤러로 루트 선택 계산 결과를 조회용 루트의 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 한다.
상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기를 포함하며,
상기 단계(2)는 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 루트 선택 컨트롤러가 링크 웨이트 매니저를 이용하는 단계와, 링크 웨이트 매니저는 상기 제한 조건을 이용하여 당회 루트 선택의 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
상기 단계(3)은 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 루트 계산 선택기는 멀티캐스트 서비스 공유 대역과 기존 멀티캐스트 루트 불변의 요구에 의해 신규 멀티캐스트 서비스 접수 노드부터 멀티캐스트 트리까지의 최소 경로 방법에 의해 멀티캐스트 루트를 계산하는 단계와, 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하며,
상기 단계(4)는 루트 선택 컨트롤러가 접수한 멀티캐스트 루트 계산 결과에 의해 루트 분해기를 이용하는 단계와, 루트 분해기는 멀티캐스트 트리에서 멀티캐스트 서비스 소스 노드로부터 신규 멀티캐스트 서비스 접수 노드까지의 포인트 투 포인트 접속 루트를 분해하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
본 발명은 또한 구축된 멀티캐스트 접속에서 루트 컨트롤러를 이용하여 멀티캐스트 분지 접속 복구의 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 관한 것으로,
(1) 루트 컨트롤러가 접속 컨트롤러에서 발송한 멀티캐스트 분지 접속 복구의 루트 조회 청구를 모니터링 하는 단계와;
(2) 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
(3) 루트 컨트롤러가 생성된 루트 데이터베이스 뷰에 의해 멀티캐스트 서비스 소스 노드로부터 목적 분지 노드까지의 복구 접속 루트를 계산하여 당회 계산한 복구 접속 루트 링크 웨이트의 최소치를 보장하는 단계와;
(4) 루트 컨트롤러로 루트 선택 계산 결과를 조회용 루트의 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 한다.
상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기를 포함하며,
상기 단계(2)는 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 루트 선택 컨트롤러가 링크 웨이트 매니저를 이용하는 단계와, 링크 웨이트 매니저는 상기 제한 조건을 이용하여 당회 루트 선택의 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
상기 단계(3)은 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 루트 계산 선택기는 최소경로 방법을 이용하여 멀티캐스트 서비스 소스 노드로부터 분지 노드까지의 복구 접속 루트를 계산하는 단계와, 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하는 것을 특징으로 한다.
본 발명은 1개의 복잡한 멀티캐스트 서비스 접속 루트 선택 문제를 다수 개의 포인트 투 포인트 접속 루트 선택 처리방법으로 분해하고, 루트 선택의 차원에서 멀티캐스트 서비스의 링크 자원 공유를 실현함으로써 ASON 네트워크 지원 멀티캐스트 서비스의 접속 구축, 수정 및 회복 문제를 해결하며 간단하고 신뢰도가 높은 장점이 있다.
도1은 ASON 네트워크 지원 멀티캐스트 서비스 사시도;
도2는 본 발명에 의한 ASON 네트워크 멀티캐스트 기능 중 루트 컨트롤러 유닛 사시도;
도3은 본 발명에 의한 ASON 네트워크 멀티캐스트 접속 루트 트리 사시도;
도4는 본 발명에 의한 ASON 네트워크 멀티캐스트 접속 루트 트리가 포인트 투 포인트 접속 루트로 분해된 사시도;
도5는 본 발명에 의한 ASON 네트워크 신규 멀티캐스트 포인트 투 포인트 루트 트리의 전부 포인트의 최소경로 사시도;
도6은 본 발명에 의한 ASON 네트워크 추가 멀티캐스트 서비스 접수자 멀티캐 스트 접속 루트 트리 사시도;
도7은 본 발명에 의한 ASON 네트워크 회복 멀티캐스트 서비스 분지 접속 루트 사시도이다.
본 발명의 핵심은, ASON네트워크 프레임 구조에 의해 포인트 투 포인트 멀티캐스트 접속 루트를 조회하고 다수개 포인트 투 포인트 접속 루트로 분해하며, 조회 멀티캐스트 서비스 루트 유형을 접속 제어함으로써 상이한 루트 선택 방법을 활용하여 멀티캐스트 서비스의 대역 공유를 실현한다.
본 발명 중 루트 컨트롤러（Routing Controller， RC）는 루트 선택 컨트롤러, 링크 웨이트 매니저(Weight manager), 루트 계산 선택자 및 루트 분해기를 포함한다.
이하 첨부된 도면을 참조하여 본 발명에 대해 상세히 설명하도록 한다.
도1은 배경기술 부분에서 이미 서술한 바와 같고, 도2는 ASON 네트워크 멀티캐스트 기능에 대응되는 루트 컨트롤러 유닛 사시도, 도3은 ASON 네트워크이 지원하는 도1 중 멀티캐스트 서비스의 멀티캐스트 루트 트리 사시도, 도4는 도3 중의 멀티캐스트 루트 트리가 포인트 투 포인트 접속 루트로 분해되는 사시도, 도5는 ASON 네트워크 멀티캐스트 루트 트리의 모든 노드로부터 도3 중의 멀티캐스트 루트 트리의 모든 노드까지의 최소경로 사시도, 도6은 ASON 네트워크이 도1 중 멀티캐스트 서비스를 기반으로 멀티캐스트 서비스 접수자 접속 루트 트리를 추가한 사시도, 도7은 ASON 네트워크이 도6 중 멀티캐스트 서비스를 기반으로 멀티캐스트 분지 접속 루트를 회복한 사시도이다.
첫 실시예에서는 도1, 2, 3, 4를 결합하여 A 네트워크 셀을 서비스 발송자로 하고 Z1, Z2, Z3, Z4를 서비스 접수자로 하는 멀티캐스트 접속을 구축하는 것을 예로 하여, 소스 루트 책략을 이용하여 본 발명의 멀티캐스트 접속 루트 선택 실시방법을 설명하도록 한다.
구체적인 실시방안은 하기 단계를 포함한다.
단계1, 도1 중 ASON 네트워크의 네트워크 셀 A는 플랜 RC를 제어하여 접속 컨트롤러（Connection Controller，CC）에서 발송한 멀티캐스트 접속 구축 루트 조회 청구（발송자 A, 접수자 Z1, Z2, Z3과 Z4）를 모니터링한 후, 하기 단계를 진행한다.
단계2, 단계1 중의 RC에서 루트 조회 청구 접수 후, 루트 선택 컨트롤러는 루트 조회 청구 중의 제한조건을 획득, 루트 조회의 제한조건은 최소 홉(hop)수, 링크 웨이트 매니저는 최소 홉수의 제한조건에 의해 각 링크의 웨이트를 동등한 값으로 조절, 예로서 웨이트가 모두 1. 웨이트가 동등한 링크 뷰 (RDB 뷰)는 동 루트 계산에 이용된다.
단계3, RC 내 루트 선택 컨트롤러는 단계2에서 생성한 RDB 뷰에 의해 루트 계산 선택기를 이용하여 루트 계산 선택기에 루트 계산 청구를 발송함으로써 멀티캐스트 루트를 계산하고 다음 단계를 실행한다.
단계4, 루트 계산 선택기는 단계3의 루트 계산 청구 접수 후, 멀티캐스트 서비스 공유 대역의 수요에 의해 최소신장트리 (Minimum Spanning Tree)방법을 이용하여 접속 루트를 계산하고 선택하여 멀티캐스트 서비스 접속 소스와 다수개 목적 간의 총 링크 웨이트의 최소치를 보장한다. 도3은 멀티캐스트 서비스의 최소신장트리이며, 신장트리의 웨이트는 4 (각 링크 웨이트는 모두 1)로, 웨이트가 가장 작은 트리이다. 루트 차원에서 A-Z4，A-Z2는 A-Z2의 링크 대역을 공유하여 루트 계산 선택기는 계산 결과를 루트 선택 컨트롤러에 백킹아웃하고, 다음 단계를 실행한다.
단계5, 루트 선택 컨트롤러는 단계4 중 멀티캐스트 루트 계산 결과 획득 후, 루트 분해기를 이용하여 포인트 투 포인트 멀티캐스트 루트 트리를 다수개의 포인트 투 포인트 루트로 분해한다. 도4는 도3 중 멀티캐스트 접속 루트 트리를 4개(A-Z1, A-Z2, A-Z3, A-Z4)의 포인트 투 포인트 접속 루트로 분해한 사시도이다.
단계6, RC는 루트 선택 계산 결과를 루트를 조회하는 CC에 백킹아웃한다.
두번째 실시예로는, 도1, 2, 3, 5, 6을 결합하여 볼 경우, 상기 멀티캐스트 서비스 A와 Z1, Z2, Z3, Z4, 추가 멀티캐스트 서비스 접수자 Z5를 예로 소스루트 책략을 채용하여 본 발명의 멀티캐스트 분지 추가의 루트 선택 실시방법을 설명하도록 한다.
구체적인 실시방안은 하기 단계를 포함한다.
단계1, 도1 중 ASON 네트워크의 네트워크 셀 A는 플랜 RC를 제어하여 접속 컨트롤러CC에서 발송한 멀티캐스트 분지 접속 추가의 루트 조회 청구（소스 멀티캐스트 서비스 A，접수자는 Z1, Z2, Z3, Z4, 추가 멀티캐스트 서비스 접수자 Z5）를 모니터링한 후, 하기 단계를 진행한다.
단계2, 단계1 중의 RC에서 루트 조회 청구 접수 후, 루트 선택 컨트롤러는 루트 조회 청구 중의 제한조건을 획득, 루트 조회의 제한조건은 최소 홉(hop)수, 링크 웨이트 매니저는 최소 홉수의 제한조건에 의해 각 링크의 웨이트를 동등한 값으로 조절, 예하면 웨이트가 모두 1. 웨이트가 동등한 링크 뷰 (RDB 뷰)는 동 루트 계산에 이용되고, 다음 단계를 실행한다.
단계3, RC 내 루트 선택 컨트롤러는 단계2에서 생성한 RDB 뷰에 의해 루트 계산 선택기를 이용하여 루트 계산 선택기에 루트 계산 청구를 발송함으로써 멀티캐스트 루트를 계산하고 다음 단계를 실행한다.
단계4, 루트 계산 선택기는 단계3의 루트 계산 청구 접수 후, 멀티캐스트 서비스에 의해 대역과 기존 멀티캐스트 루트 불변 청구를 공유하고, 신규 멀티캐스트 포인트에서 멀티캐스트 트리까지의 최소경로 계산 방법을 이용하여 접속 루트를 계산하고 선택하여, 동 신규 멀티캐스트분지 링크 웨이트의 최소치를 보장한다. 도3은 멀티캐스트 서비스의 최소신장트리이며, 도5는 신규 멀티캐스트 노드에서 도3 중 최소신장트리 모든 노드까지의 최소경로이다. Z5에서 A까지 최소경로는 Z5-B-Z3-A; Z5에서 Z1까지 최소경로는 Z5-B-Z2-Z1; Z5에서 Z2까지 최소경로는 Z5-B-Z2; Z5에서 Z3까지 최소경로는 Z5-B-Z3; Z5에서 Z4까지 최소경로는 Z5-Z4이다. 신규 멀티캐스트 노드 Z5에서 멀티캐스트 트리까지 최소경로는 Z5-Z4, 도6은 Z5 추가 후의 멀티캐스트 접속 루트 트리로, 루트 계산 선택기는 계산 결과를 루트 선택 컨트롤러에 백킹아웃하고, 다음 단계를 실행한다.
단계5, 루트 선택 컨트롤러는 단계4 중 멀티캐스트 루트 계산 결과 획득 후, 루트 분해기를 이용하여 멀티캐스트 트리에서 멀티캐스트 서비스 소스 노드와 신규 멀티캐스트 서비스 접수 노드 사이의 포인트 투 포인트 접속 노드를 분해한다. 도6 중 신규 멀티캐스트 노드 포인트 투 포인트 접속 루트는 A-Z2-Z4-Z5이다.
단계6, RC는 루트 선택 계산 결과를 루트를 조회하는 CC에 백킹아웃한다.
세번째 실시예로는, 도1, 2, 6, 7을 결합하여 볼 경우, 상기 멀티캐스트 서비스 A와 Z1, Z2, Z3, Z4, Z5 멀티캐스트 서비스 중 Z4-Z5 사이의 분지 링크 발생 에러, 멀티캐스트 서비스 소스 노드에서 멀티캐스트 분지 Z5까지 해당 분지 복구 접속의 루트 선택을 예로, 본 발명의 멀티캐스트 서비스 복구 접속의 루트 선택 실시방법을 설명하도록 한다.
구체적인 실시방안은 하기 단계를 포함한다.
단계1, 도1 중 ASON 네트워크의 네트워크 셀 A는 플랜 RC를 제어하여 접속 컨트롤러CC에서 발송한 접속 복구의 루트 조회 청구（도6과 같이, 소스 멀티캐스트 서비스 A，접수자는 Z1, Z2, Z3, Z4, Z5, 멀티캐스트 분지 Z5가 에러 발생 후 분지 Z5의 접속을 복구）를 모니터링한 후, 하기 단계를 진행한다.
단계2, 단계1 중의 RC에서 루트 조회 청구 접수 후, 루트 선택 컨트롤러는 루트 조회 청구 중의 제한조건을 획득, 루트 조회의 제한조건은 최소 홉(hop)수, 링크 웨이트 매니저는 최소 홉수의 제한조건에 의해 각 링크의 웨이트를 동등한 값으로 조절, 예하면 웨이트가 모두 1. 웨이트가 동등한 링크 뷰 (RDB 뷰)는 동 루트 계산에 이용되고, 다음 단계를 실행한다.
단계3, RC 내 루트 선택 컨트롤러는 단계2에서 생성한 RDB 뷰에 의해 루트 계산 선택기를 이용하여 루트 계산 선택기에 루트 계산 청구를 발송함으로써 멀티캐스트 루트를 계산하고 다음 단계를 실행한다.
단계4, 루트 선택 컨트롤러는 단계3에서의 루트 계산 청구 접수 후, 최소경로 방법을 이용하여 멀티캐스트 서비스 소스 노드에서 목적 분지 노드까지의 복구접속 루트를 계산하여 복구 접속 루트 웨이트의 최소치를 보장한다. 도7에서, 계산한 복구 접속 루트는A-Z3-BZ5, 루트 차원에 볼 경우 복구 접속 루트 A-Z3-B-Z5와 멀티캐스트 분지 A-Z3은 링크 자원을 공유하지 않고, 루트 계산 결과는 루트 선택 컨트롤러에 백킹아웃한다.
단계5, RC는 루트 선택 계산 결과를 루트를 조회하는 CC에 백킹아웃한다.
본 발명은 1개의 복잡한 멀티캐스트 서비스 접속 루트 선택 문제를 다수 개의 포인트 투 포인트 접속 루트 선택 처리방법으로 분해하고, 루트 선택의 차원에서 멀티캐스트 서비스의 링크 자원 공유를 실현함으로써 ASON 네트워크 지원 멀티캐스트 서비스의 접속 구축, 수정 및 복구 문제를 해결하며 간단하고 신뢰도가 높은 장점이 있다.

Claims (12)

  1. 루트 컨트롤러를 이용하여 멀티캐스트 접속을 구축하는 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 있어서,
    (1) 상기 루트 컨트롤러가 접속 컨트롤러에서 발송하는 멀티캐스트 접속 구축 루트 조회 청구를 모니터링하는 단계와;
    (2) 상기 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
    (3) 상기 루트 컨트롤러가 생성된 루트 데이터베이스 뷰를 이용하여 멀티캐스트 루트를 계산함으로 멀티캐스트 서비스 소스 노드와 다수개 멀티캐스트 서비스 접수 노드 간의 총 링크 웨이트의 최소치를 보장하는 단계와;
    (4) 상기 루트 컨트롤러가 멀티캐스트 루트 계산 결과에 의해 포인트 투 멀티 포인트 멀티캐스트 루트 트리를 다수개의 포인트 투 포인트 루트로 분해하는 단계와;
    (5) 상기 루트 컨트롤러로 루트 선택 계산 결과를 루트 조회용 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  2. 청구항 1에 있어서,
    상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기를 포함하며,
    상기 단계(2)는 상기 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 상기 루트 선택 컨트롤러가 상기 링크 웨이트 매니저를 이용하는 단계와, 상기 링크 웨이트 매니저는 상기 제한 조건에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
    상기 단계(3)은 상기 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 상기 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 상기 루트 계산 선택기는 멀티캐스트 서비스 공유 대역의 요구에 의해 최소신장트리방법으로 멀티캐스트 루트를 계산하는 단계와, 상기 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 상기 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하며.
    상기 단계(4)는 상기 루트 선택 컨트롤러가 접수한 멀티캐스트 루트 계산 결과에 의해 상기 루트 분해기를 이용하는 단계와, 상기 루트 분해기는 포인트 투 멀티 포인트 멀티캐스트 루트 트리를 다수개 포인트 투 포인트 루트로 분해하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  3. 청구항 2에 있어서,
    상기 루트 조회 청구 중 제한조건은 최소 홉(hop)수인 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  4. 청구항 2에 있어서,
    상기 링크 웨이트 매니저가 생성한 루트 데이터베이스 뷰에서 각 링크 웨이트는 동등한 값으로 조절되는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  5. 구축된 멀티캐스트 접속에서 루트 컨트롤러를 이용하여 멀티캐스트 분지 접속을 추가하는 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 있어서,
    (1) 상기 루트 컨트롤러가 접속 컨트롤러에서 발송한 멀티캐스트 분지 접속 추가의 루트 조회 청구를 모니터링 하는 단계와;
    (2) 상기 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
    (3) 상기 루트 컨트롤러가 생성된 루트 데이터베이스 뷰에 의해 멀티캐스트 루트를 계산함으로써 당회 신규 멀티캐스트 분지 링크 웨이트의 최소치를 보장하는 단계와;
    (4) 상기 루트 컨트롤러가 멀티캐스트 루트 계산 결과에 의해 멀티캐스트 트 리에서 멀티캐스트 서비스 소스 노드부터 신규 멀티캐스트 서비스 접수 노드까지의 포인트 투 포인트 접속 루트를 분해하는 단계와;
    (5) 상기 루트 컨트롤러로 루트 선택 계산 결과를 조회용 루트의 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  6. 청구항 5에 있어서,
    상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기를 포함하며,
    상기 단계(2)는 상기 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 상기 루트 선택 컨트롤러가 링크 웨이트 매니저를 이용하는 단계와, 상기 링크 웨이트 매니저는 상기 제한 조건에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
    상기 단계(3)은 상기 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 상기 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 상기 루트 계산 선택기는 멀티캐스트 서비스 공유 대역과 기존 멀티캐스트 루트 불변의 요구에 의해 신규 멀티캐스트 서비스 접수 노드부터 멀티캐스트 트리까지의 최단 경로 방법에 의해 멀티캐스트 루트를 계산하는 단계와, 상기 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 상기 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하며,
    상기 단계(4)는 상기 루트 선택 컨트롤러가 접수한 멀티캐스트 루트 계산 결과에 의해 상기 루트 분해기를 이용하는 단계와, 상기 루트 분해기는 멀티캐스트 트리에서 멀티캐스트 서비스 소스 노드로부터 신규 멀티캐스트 서비스 접수 노드까지의 포인트 투 포인트 접속 루트를 분해하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  7. 청구항 6에 있어서,
    상기 루트 조회 청구 중 제한조건은 최소 홉(hop)수인 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  8. 청구항 6에 있어서,
    상기 링크 웨이트 매니저가 생성한 루트 데이터베이스 뷰에서 각 링크 웨이트는 동등한 값으로 조절되는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  9. 구축된 멀티캐스트 접속에서 루트 컨트롤러를 이용하여 멀티캐스트 분지 접 속 복구의 루트 선택을 실현하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법에 있어서,
    (1) 상기 루트 컨트롤러가 접속 컨트롤러에서 발송한 멀티캐스트 분지 접속 복구의 루트 조회 청구를 모니터링 하는 단계와;
    (2) 상기 루트 컨트롤러가 접수한 루트 조회 청구에 의해 당회 루트 선택에 이용되는 루트 데이터베이스 뷰를 생성하는 단계와;
    (3) 상기 루트 컨트롤러가 생성된 루트 데이터베이스 뷰에 의해 멀티캐스트 서비스 소스 노드로부터 목적 분지 노드까지의 한 갈래의 복구 접속 루트를 계산하여 당회 계산한 복구 접속 루트 링크 웨이트의 최소치를 보장하는 단계와;
    (4) 상기 루트 컨트롤러로 루트 선택 계산 결과를 조회용 루트의 루트 링커에 백킹아웃하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  10. 청구항 9에 있어서,
    상기 루트 컨트롤러는 루트 선택 컨트롤러, 링크 웨이트 매니저, 루트 계산 선택기 및 루트 분해기를 포함하며,
    상기 단계(2)는 상기 루트 선택 컨트롤러가 루트 조회 청구 중의 제한조건을 획득하는 단계와, 상기 루트 선택 컨트롤러가 링크 웨이트 매니저를 이용하는 단계와, 상기 링크 웨이트 매니저는 상기 제한 조건을 이용하여 당회 루트 선택의 루트 데이터베이스 뷰를 생성하는 단계를 포함하며,
    상기 단계(3)은 상기 루트 선택 컨트롤러가 생성한 루트 데이터베이스 뷰에 의해 상기 루트 계산 선택기를 이용하여 멀티캐스트 루트를 계산하는 단계와, 상기 루트 계산 선택기는 최소경로 방법을 이용하여 멀티캐스트 서비스 소스 노드로부터 분지 노드까지의 복구 접속 루트를 계산하는 단계와, 상기 루트 계산 선택기는 멀티캐스트 루트 계산 결과를 상기 루트 선택 컨트롤러에 백킹아웃하는 단계를 포함하는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  11. 청구항 10에 있어서,
    상기 루트 조회 청구 중 제한조건은 최소 홉(hop)수인 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
  12. 청구항 10에 있어서,
    상기 링크 웨이트 매니저가 생성한 루트 데이터베이스 뷰에서 각 링크 웨이트는 동등한 값으로 조절되는 것을 특징으로 하는 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택 방법.
KR1020087013268A 2005-11-25 2005-11-25 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택방법 KR100949323B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2005/002006 WO2007059652A1 (fr) 2005-11-25 2005-11-25 Procede de selection d'acheminements de services multidiffusion dans un reseau optique a commutation automatique

Publications (2)

Publication Number Publication Date
KR20080072700A KR20080072700A (ko) 2008-08-06
KR100949323B1 true KR100949323B1 (ko) 2010-03-23

Family

ID=38066893

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087013268A KR100949323B1 (ko) 2005-11-25 2005-11-25 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택방법

Country Status (4)

Country Link
EP (1) EP1954093A4 (ko)
KR (1) KR100949323B1 (ko)
CN (1) CN101243723B (ko)
WO (1) WO2007059652A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8059960B2 (en) 2007-10-26 2011-11-15 Futurewei Technologies, Inc. Path computation element method to support routing and wavelength assignment in wavelength switched optical networks
KR101508683B1 (ko) 2014-11-10 2015-04-07 홍덕산업(주) 고무 보강용 스틸코드 및 그 제조방법
BR112020014744A2 (pt) 2019-04-25 2020-12-08 Trefil Arbed Korea Co., Ltd. Cordão de aço para melhoria da borracha e método de fabricação para ele

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004071032A1 (ja) * 2003-02-07 2004-08-19 Nippon Telegraph And Telephone Corporation マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
US6813276B2 (en) * 2001-01-30 2004-11-02 The Regents Of The University Of California Optical layer multicasting using a single sub-carrier header with active header detection, deletion, and re-insertion via a circulating optical path

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100194608B1 (ko) * 1996-11-20 1999-06-15 이계철 Atm 통신망에서의 멀티캐스트 경로 할당방법
US6529498B1 (en) * 1998-04-28 2003-03-04 Cisco Technology, Inc. Routing support for point-to-multipoint connections
CN1151615C (zh) * 2002-06-07 2004-05-26 清华大学 自动交换光网络中的光通道建立方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6813276B2 (en) * 2001-01-30 2004-11-02 The Regents Of The University Of California Optical layer multicasting using a single sub-carrier header with active header detection, deletion, and re-insertion via a circulating optical path
WO2004071032A1 (ja) * 2003-02-07 2004-08-19 Nippon Telegraph And Telephone Corporation マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法

Also Published As

Publication number Publication date
EP1954093A4 (en) 2015-05-27
KR20080072700A (ko) 2008-08-06
CN101243723A (zh) 2008-08-13
CN101243723B (zh) 2011-02-23
EP1954093A1 (en) 2008-08-06
WO2007059652A1 (fr) 2007-05-31

Similar Documents

Publication Publication Date Title
US7315693B2 (en) Dynamic route discovery for optical switched networks
US8098576B2 (en) Method and apparatus for providing a multicast service with multiple types of protection and recovery
EP2666250B1 (en) Procedure and system for optical network survival against multiple failures
CN103931123B (zh) Wson复原
US20100260177A1 (en) Path selection method and network system, path computation element
US20120163390A1 (en) Method and apparatus for path computation element and routing controller cooperation
Yang et al. Inter-domain dynamic routing in multi-layer optical transport networks
Doverspike et al. Structural overview of ISP networks
JP2005252368A (ja) 経路計算システム、経路計算方法、及び通信ノード
EP1983712B1 (en) An automatic discovering method and device for client layer link
CN101552716B (zh) 一种业务路径计算的方法、设备和系统
KR100949323B1 (ko) 자동 교환 광 네트워크 멀티캐스트 서비스의 루트 선택방법
JP2009060673A (ja) 経路計算システム、経路計算方法、及び通信ノード
US7158515B1 (en) Method of optical network bandwidth representation for optical label switching networks
US7489866B2 (en) Method and apparatus for multiple-homing route diversification for UNI clients
US7848246B2 (en) Method and system for confirming connection of layer-1 label switched path(L1-LSP) in GMPLS-based network
Raptis et al. Design and experiments of an automatic switched optical network (ASON)
WO2015062045A1 (zh) 一种控制通道的建立方法、装置及系统
Kim et al. Control Mechanism for QoS Guaranteed Multicast Service in OVPN over IP/GMPLS over DWDM.
Fang et al. A heuristic algorithm for minimum cost multicast routing in OTN network
JP2005252540A (ja) 光ネットワーク、光ネットワークにおける光パス選択方法および光ネットワークにおける光エッジルータ
Zuliani et al. An implementation of an OSPF-TE to support GMPLS-controlled All-Optical WDM Networks
Bernstein et al. Optical network control—concepts, standardization and interoperability
Jukan et al. Distributing provisioning of wavelength channels in wavelength-division-multiplexing networks with selective electronic regeneration
Fan Traffic engineering in IP over WDM networks

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140212

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150112

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160205

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170222

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180223

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20200225

Year of fee payment: 11