KR101202210B1 - 양방향 포인트?대?포인트 접속을 확립하기 위한 방법 - Google Patents

양방향 포인트?대?포인트 접속을 확립하기 위한 방법 Download PDF

Info

Publication number
KR101202210B1
KR101202210B1 KR1020107007234A KR20107007234A KR101202210B1 KR 101202210 B1 KR101202210 B1 KR 101202210B1 KR 1020107007234 A KR1020107007234 A KR 1020107007234A KR 20107007234 A KR20107007234 A KR 20107007234A KR 101202210 B1 KR101202210 B1 KR 101202210B1
Authority
KR
South Korea
Prior art keywords
upstream
connection
mpls
node
downstream
Prior art date
Application number
KR1020107007234A
Other languages
English (en)
Other versions
KR20100063776A (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 KR20100063776A publication Critical patent/KR20100063776A/ko
Application granted granted Critical
Publication of KR101202210B1 publication Critical patent/KR101202210B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation

Abstract

MPLS 네트워크용 통신 장치(S)는, 접속 요청 메시지를 전송하고 응답하여 예비 방법을 수신함으로써 복수의 리프 노드들(A, B)와 포인트-대-멀티포인트 MPLS 접속 트리를 확립할 수 있는 시그널링 모듈을 포함하고, 상기 접속 요청 메시지는 상기 리프 노드들의 어드레스들 및 상기 리프 노드들에 전송하기 위한 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽의 특징들을 포함하고, 상기 예비 메시지는 다운스트림 MPLS 접속을 확립하기 위한 라벨을 포함한다. MPLS 접속 트리(15, 16, 17)를 양방향으로 확립하기 위해, 접속 요청 메시지는, 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 순서대로 업스트림 트래픽의 특징들 및 업스트림 MPLS 접속을 확립하기 위한 라벨을 더 포함한다.

Description

양방향 포인트?대?포인트 접속을 확립하기 위한 방법{METHOD FOR ESTABLISHING A BIDIRECTIONAL POINT-TO-POINT CONNECTION}
본 발명은 패킷-스위칭 네트워크들의 분야에 관한 것이다.
MPLS(Multi Protocol Label Switching)으로서 공지된 라벨-스위칭 기술들, 및 GMPLS 및 TMPLS로서 공지된 그들의 발달들은, 서비스의 품질을 제어하기 위해 패킷-스위칭 네트워크들 내의 논리 접속들을 생성하는 것을 가능하게 한다. 본 기재에서, 간략함을 위해 용어 MPLS는 이러한 기술들 모두를 나타내는데 사용될 것이다. MPLS 접속은 일반적으로 LSP(Label Switched Path)로서 공지되어 있다.
IETF에 의해 공개된 RFC 4875는, 포인트-대-멀티포인트 MPLS 접속 트리들을 확립하기 위한 RSVP-TE(Resource Reservation Protocol - Traffic Engineering) 프로토콜의 확장들을 기재하고 있다. 이러한 기술은 임의의 멀티포인트 라우팅 기술들을 요구하지 않고 RSVP-TE에 의존한다. 그러한 접속 트리들은, 그 중에서도 IP를 통한 텔레비전과 같은 멀티캐스트 서비스들을 분배하는데 사용될 수 있다. 그러나, 대부분의 애플리케이션들은 애플리케이션을 제어하기 위해 서비스 수신기들에서 소스로의 업스트림 채널을 요구한다. 이러한 업스트림 채널을 생성하는 하나의 방법은, 각각의 수신기와 소스 간에 포인트-대-포인트 MPLS 접속들을 개별적으로 확립하는 것이다. 그러한 경우에, 제어 계획은 이러한 접속들을 확립 및 유지하기 위해 다중 시그널링 세션들을 관리해야 한다. 또한, 노드 내의 리소스들의 가용 상태는 이러한 개별적인 확립 절차들 사이에서 변할 수 있고, 이것은 노드의 리소스들이 확립 절차들의 말단에서만 불충분하다는 것을 알 수 있다는 위험 요소와 같은 단점들을 생성한다.
본 발명의 하나의 목적은, 양방향 접속성, 특히 비대칭적 접속성을 나타내는 MPLS 접속 트리를 확립하는 것을 가능하게 하는 것이다. 본 발명의 또 다른 목적은, 이러한 확립을 수행하기 위한 간단하고 신뢰할 수 있는 방법을 이용하는 것이다.
이를 위해, 본 발명은 MPLS 네트워크에 대한 통신 장치를 개시하고, 상기 통신 장치는:
상기 네트워크 내에서 MPLS 접속들을 확립하기 위한 시그널링 모듈 및 전송 리소스들을 상기 접속들에 할당하기 위한 리소스 관리 모듈을 포함하고, 상기 시그널링 모듈은, 접속 요청 메시지를 리프 노드들(leaf nodes)에 전송하고 상기 접속 요청 메시지에 응답하여 예비 메시지(reservation message)를 수신함으로써 상기 네트워크의 복수의 리프 노드들와 포인트-대-멀티포인트 MPLS 접속 트리를 확립할 수 있고, 상기 접속 요청 메시지는 상기 리프 노드들의 어드레스들, 및 상기 리프 노드들에 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽의 특징들을 포함하고, 상기 예비 메시지는 다운스트림 MPLS 접속을 확립하기 위한 라벨(label)을 포함하고,
상기 MPLS 접속 트리(15, 16, 17)를 양방향으로 확립하기 위해, 상기 접속 요청 메시지는, 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위해 업스트림 트래픽의 특징들, 및 업스트림 MPLS 접속을 확립하기 위한 라벨을 더 포함하는 것을 특징으로 한다.
그러한 통신 장치는, MPLS 접속 트리의 소스 노드를 생성하는데 적절하다. 특정 실시예들에서, 이러한 통신 장치는 다음의 특징들 중 하나 이상을 나타낸다.
- 업스트림 트래픽 특징들은, 접속 요청 메시지 내에 지정된 모든 리프 노드들과 연관된 적어도 하나의 공유 트래픽 특징을 포함한다.
- 업스트림 트래픽 특징들은, 접속 요청 메시지 내에 지정된 다수의 개별 리프 노드들과 각각 연관된 다수의 개별 트래픽 특징들을 포함한다.
- 리소스 관리 모듈은, 리프 노드들과 연관된 업스트림 트래픽 특징들의 함수로서 업스트림 MPLS 접속에 할당된 전송 리소스들의 양을 결정하기 위해 업스트림 접속 합병 규칙(upstream connection merge rule)을 적용할 수 있다.
- 시그널링 모듈은, 리소스 관리 모듈에 의해 적용된 합병 규칙을 나타내는 예비 스타일 표시자(reservation style indicator)를 접속 요청 메시지 내에 삽입할 수 있다.
- 리소스 관리 모듈은 다수의 업스트림 흐름 합병 규칙들을 선택적으로 적용할 수 있다.
- 업스트림 접속 합병 규칙은, 특히, 업스트림 흐름 상호 배제 규칙(upstream flow mutual exclusion rule) 또는 업스트림 흐름 첨가 규칙(upstream flow additive rule)일 수 있다.
여기서, 용어 "흐름 상호 배제 규칙(flow mutual exclusion rule)"은, 두 개의 개별 리프 노드들(leaf nodes)의 업스트림 흐름들이 네트워크 내에서 절대 동시에 전송되지 않는다는 개념에서 발견된 리소스 계산 규칙을 나타낸다. 따라서, 이는, 리프 노드들 중 하나의 업스트림 흐름을 전송하기에 충분한 양, 즉, 통신 장치에 의해 수신될 수 있는 것들 중에서 가장 요구되는 업스트림 흐름의 서비스 품질 기준을 만족시키기에 충분한 양으로 전송 리소스들을 업스트림 접속에 할당하기에 충분하다. 반대로, "흐름 첨가 규칙(flow additive rule)"은, 다수의 개별적인 리프 노드들의 업스트림 흐름들이 네트워크 내에서 동시에 전송된다는 개념에서 발견된 리소스 계산 규칙을 나타낸다. 따라서, 이러한 개념은, 통신 장치에 의해 모든 리프 노드들로부터 동시에 수신될 수 있는 업스트림 흐름들을 전송하기에 충분한 양으로 전송 리소스들을 업스트림 접속에 할당하는 것을 수반한다. 다수의 리프 노드들의 업스트림 흐름들을 통계적으로 멀티플렉싱하는 개념들에서 발견된 부분적인 첨가 규칙들과 같은 업스트림 흐름 합병 규칙들(upstream flow merge rules)에 대해 다른 가능성들이 존재한다.
본 발명은 또한 MPLS 네트워크 내의 소스 노드 및 리프 노드들 간에 양방향 포인트-대-멀티포인트 접속 트리를 생성하는 방법을 개시하고, 상기 방법은:
스위칭 노드에서, 리프 노드들을 식별하는 최종 목적지 어드레스들, 상기 리프 노드들로 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽 특징들, 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 업스트림 트래픽 특징들, 및 상기 소스 노드에 대한 업스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 접속 요청 메시지를 수신하는 단계;
상기 업스트림 트래픽 특징들 및 업스트림 접속 합병 규칙에 따라 상기 업스트림 MPLS 접속에 할당된 전송 리소스들의 양을 결정하는 단계;
상기 리프 노드들과 통신하기 위해 상기 스위칭 노드의 다운스트림 인터페이스들을 결정하는 단계;
상기 다운스트림 인터페이스들 각각에서, 상기 다운스트림 인터페이스를 통해 액세스 가능한 적어도 하나의 리프 노드를 식별하는 적어도 하나의 최종 목적지 어드레스, 상기 다운스트림 트래픽 특징들, 및 상기 적어도 하나의 리프 노드로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 업스트림 트래픽 특징들, 및 상기 스위칭 노드에 대한 업스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 접속 요청 메시지를 전송하는 단계;
상기 다운스트림 인터페이스들에서, 상기 리프 노드들에 대한 다운스트림 MPLS 접속들을 확립하기 위한 라벨들을 포함하는 예비 메시지들을 수신하는 단계;
상기 스위칭 노드에 대한 다운스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 예비 메시지를 상기 소스 노드에 전송하는 단계;
상기 스위칭 노드의 스위칭 테이블 내에 상기 다운스트림 MPLS 접속 라벨들 간의 연관성 및 상기 업스트림 MPLS 접속 라벨들 간의 연관성을 생성하는 단계로 구성된 단계들을 포함한다.
그러한 확립 방법은, 접속 트리의 하나 이상의 브랜치 노드들 내에서 구현될 수 있다. 특정 실시예들에서, 이러한 확립 방법은 다음의 특징들 중 하나 이상을 나타낸다.
- 상기 방법은, 상기 수신된 접속 요청 메시지 내에 포함된 예비 스타일 표시자에 기초하여 상기 업스트림 접속 합병 규칙을 선택하는 단계를 포함한다.
- 상기 방법은, 접속 요청 메시지들 내의 상기 예비 스타일 표시자를 상기 다운스트림 인터페이스들 상으로 재전송하는 단계를 포함한다.
- 업스트림 접속 합병 규칙은 업스트림 흐름 상호 배제 규칙 및 업스트림 흐름 첨가 규칙을 포함하는 세트로부터 선택된다.
- 스위칭 노드에 의해 수신된 예비 메시지들은 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한, U_FLOWSPEC 오브젝트 내에 업스트림 트래픽 특징들을 포함하고, 스위칭 노드에 의해 전송된 예비 메시지는 상기 합병 규칙의 적용으로부터 발생한, U_FLOWSPEC 오브젝트 내에 업스트림 트래픽 특징들을 포함한다.
본 발명은 또한 MPLS 네트워크에 대한 스위칭 노드를 개시하고 있으며, 상기 스위칭 노드는 상기 네트워크 내에서 MPLS 접속들을 확립하는 시그널링 모듈 및 전송 리소스들을 상기 접속들에 할당하는 리소스 관리 모듈을 포함하고,
상기 시그널링 모듈은:
접속 요청 메시지를 업스트림 노드로부터 수신하는 단계로서, 상기 메시지는, 리프 노드들을 식별하는 최종 목적지 어드레스들, 및 상기 리프 노드들에 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽 특징들을 포함하는, 상기 접속 요청 메시지 수신 단계;
상기 최종 목적지 어드레스들 및 상기 다운스트림 트래픽 특징들을 포함하는 접속 요청 메시지들을 상기 리프 노드들에 전송하는 단계;
상기 접속 요청 메시지들에 응답하여, 상기 리프 노드들에 대한 다운스트림 MPLS 접속들을 확립하기 위한 라벨들을 포함하는 예비 메시지들을 수신하는 단계;
상기 스위칭 노드에 대한 다운스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 예비 메시지를 상기 업스트림 노드에 전송하는 단계; 및
상기 스위칭 노드의 스위칭 테이블 내에 상기 다운스트림 MPLS 접속들의 라벨들 간의 연관성을 생성하는 단계로 구성된 단계들을 수행함으로써 복수의 리프 노드들와 포인트-대-멀티포인트 MPLS 접속 트리를 확립할 수 있고,
상기 스위칭 노드는,
상기 MPLS 접속 트리를 양방향으로 확립하기 위해, 상기 시그널링 모듈은 상기 접속 요청 메시지 내의 수신된 라벨을 이용하여 상기 업스트림 노드와 업스트림 MPLS 접속을 확립할 수 있고,
상기 리소스 관리 모듈은, 업스트림 접속 합병 규칙 및 상기 접속 요청 메시지 내에 수신된 업스트림 트래픽 특징들의 함수로서 상기 업스트림 MPLS 접속에 할당된 전송 리소스들의 양을 결정할 수 있고,
상기 시그널링 모듈은, 상기 접속 요청 메시지들 내의, 상기 업스트림 트래픽 특징들 및 상기 스위칭 노드에 대한 업스트림 MPLS 접속들을 확립하기 위한 라벨들을 전송할 수 있고, 상기 MPLS 접속 라벨들 간의 연관성을 상기 스위칭 테이블 내에 생성할 수 있는 것을 특징으로 한다.
그러한 통신 노드는, MPLS 접속 트리의 브랜치 노드를 생성하는데 적절하다. 특정 실시예들에서, 이러한 통신 노드는 다음의 특징들 중 하나 이상을 나타낸다.
- 리소스 관리 모듈은 상기 수신된 접속 요청 메시지 내에 포함된 예비 스타일 표시자의 함수로서 상기 업스트림 접속 합병 규칙을 선택할 수 있다.
- 시그널링 모듈은 상기 접속 요청 메시지들 내의 상기 예비 스타일 표시자를 재전송할 수 있다.
- 업스트림 접속 합병 규칙은, 업스트림 흐름 상호 배제 규칙 및 업스트림 흐름 첨가 규칙을 포함하는 세트 중에서 선택된다.
- 리소스 관리 모듈은 적어도 하나의 리프 노드로부터 오는 업스트림 MPLS 접속에 전송 리소스들의 양을 할당할 수 있고, 상기 양은 스위칭 노드에 의해 수신된 상기 접속 요청 메시지 내에서 발견된 적어도 하나의 리프 노드와 연관된 업스트림 트래픽 특징들에 대응한다.
- 시그널링 모듈은, 상기 합병 규칙의 적용으로부터 발생한 업스트림 트래픽 특징들을 포함하는 예비 메시지를 업스트림 노드에 전송할 수 있다.
본 발명에 기초한 하나의 아이디어는, 특히 비대칭적 트래픽 특징들로 소스 노드와 리프 노드들 간의 양방향 접속을 제안하기 위해, 단일 시그널링 세션 내에서, 포인트-대-멀티포인트 MPLS 접속 트리 및 반대 방향의 동일한 루트들을 이용하는 멀티포인트-대-포인트 MPLS 접속 트리를 확립하고, 이들 MPLS 접속들을 제어 계획의 단일의 논리 엔티티로서 용이하게 관리할 수 있다는 것이다. 본 발명에 기초한 또 다른 아이디어는, 업스트림 및 다운스트림 접속들 모두에 대한 승인들 제어를 거의 동시에 수행할 수 있기 위해 소스 노드와 리프 노드들 간의 시그널링 메시지들의 단일의 교환에 의해 이러한 MPLS 접속들을 확립하는 것이다.
본 발명은 첨부된 도면들을 참조하여 본 발명의 다수의 특정 실시예들의 다음의 기재로 쉽게 이해될 것이며, 본 발명의 다른 목적들, 상세들, 특징들 및 이점들이 더욱 명백해질 것이며, 본 발명의 특정 실시예들은 단지 예시적이고 비제한적인 예들에 의해 제공된다.
본 발명은 양방향 접속성, 특히 비대칭적 접속성을 나타내는 MPLS 접속 트리를 확립하기 위한 간단하고 신뢰할 수 있는 방법을 제공한다.
도 1은 본 발명이 구현될 수 있는 MPLS 네트워크의 하나의 실시예를 간략하게 도시한 도면.
도 2는 도 1의 네트워크 내에서 확립된 양방향 포인트-대-멀티포인트 접속 트리의 하나의 실시예를 간략하게 도시한 도면.
도 3은 도 2의 접속 트리 내의 브랜치 노드의 하나의 스위칭 테이블을 간략하게 도시한 도면.
도 4는 도 2의 접속 트리를 확립하는 시그널링 방법의 하나의 실시예를 간략하게 도시한 도면.
도 5는 도 3의 방법에서 사용된 접속 요청 메시지의 요약도.
도 6은 도 5의 메시지 내에서 사용된 트래픽 디스크립터의 예를 도시한 도면.
도 7은 도 3의 방법에서 사용된 예비 메시지의 요약도.
도 8은 도 7의 메시지 내에서 사용된 트래픽 디스크립터의 예를 도시한 도면.
도 9는 도 2의 접속 트리 내의 업스트림 접속을 위한 리소스 예비의 다수의 실시예들을 예시한 테이블.
도 10은 도 1의 네트워크에서 사용될 수 있는 MPLS 라우터의 실시예를 간략하게 도시한 도면.
도 1은 IP/MPLS 제어 계획을 갖는 네트워크(10)의 여섯 개의 노드들 A, B, D, E, F 및 S을 간략하게 도시한다. 이러한 예에서, 노드들 A, B, D, E, F 및 S는 IP/MPLS 라우터들이다. 참조(12)는 이들 노드들 간의 물리적 링크들을 나타낸다. 상기 노드들 간의 링크들(12) 및 물리적 인터페이스들은 무엇이든 상관없이 임의의 성질일 수 있다. 네트워크는 무엇이든 상관없이 임의의 네트워크 형태(topology) 및 범위(scope)일 수 있고, 특히, 노드들의 수는 도 1에 도시된 것보다 더 많을 수 있다.
예로서, 노드들 S, A 및 B 간의 양방향 포인트-대-멀티포인트 접속 트리의 확립이 기술될 것이다. 이러한 확립은, 노드들 A 및 B에 접속된 클라이언트 애플리케이션들(21 및 22)에 데이터 흐름을 모두 분배하고, 클라이언트 애플리케이션들(21 및 22)로부터 데이터 흐름들을 수신할 수 있는 노드 S에 접속된 애플리케이션 서버(20)에 의해 요청될 수 있다. 또한, 이러한 확립은 네트워크 관리 시스템에 의해 요청될 수 있다. 루트 계산의 결과들이 애플리케이션(20)을 클라이언트(21)에 접속하기 위한 루트 S-D-A, 및 애플리케이션(20)을 클라이언트(22)에 접속하기 위한 루트 S-D-B라고 가정된다. 이러한 루트 계산은, 본원에 기재되지 않는 라우팅 방법들에 의해 시그널링 단계 이전, 시그널링 단계 동안, 또는 시그널링 단계 이전 및 시그널링 단계 동안에 수행된다. 제 1 환경에서, 접속 요청 메시지들은 명시적으로 라우팅된다. 제 2 환경에서, 접속 요청 메시지들은 홉 간에 라우팅된다.
리마인더(reminder)로서, MPLS 접속은 두 개의 인접 노드들 간의 동의된 로컬 값을 갖는 라벨에 의해 매시간 식별된 하나 이상의 구성요소 접속들의 시퀀스를 포함한다. 스위칭 노드는, 패킷이 패킷 헤더 내에 배치된 대응 라벨에 의한 접속에 속한다고 인지한다. 노드들은, 패킷들이 IP 헤더들을 판독하여 라우팅될 수 있는 그러한 방법에서, 각각의 인입하는 라벨에 대해 출력 인터페이스를 찾고 라벨을 패킷 헤더에 배치하는 것을 가능하게 하는 스위칭 테이블들을 갖는다.
도 2는 노드들 S, A, 및 B 간에 확립된 양방향 포인트-대-멀티포인트 접속 트리를 간략하게 도시한다. 노드 S에서 노드들 A 및 B로 연결된 화살표(7)에 의해 표시된 방향은 "다운스트림"으로 불리고, 노드 A 또는 B에서 노드 S로 연결된 화살표(8)에 의해 표시된 방향은 "업스트림"으로 불릴 것이다. RSVP 프로토콜의 정상 협약들 하에서, "업스트림"은 접속 요청 메시지를 전송하는 노드에 대응하고, "다운스트림"은, 또한 예비 메시지의 송신인인, 메시지의 수신인에 대응한다. 양방향 포인트-대-멀티포인트 접속 트리는, 소스 노드인 노드 S, 및 리프 노드들인 노드들 A 및 B 간의 다운스트림 포인트-대-멀티포인트 접속(15), 및 리프 노드들 A 및 B 및 소스 노드 S 간의 업스트림 멀티포인트-대-포인트 접속을 포함한다. 다운스트림 포인트-대-멀티포인트 접속(15)은 S와 D 간의 구성요소 접속(1), D와 A 간의 구성요소 접속(2), 및 D와 B 간의 구성요소 접속(3)을 포함한다. 노드 D는 포인트-대-멀티포인트 접속의 브랜치 노드이다. 이것은, 인입하는 패킷들이 구성요소 접속(1)에 의해 구성요소 접속들(2 및 3)에 복제된다는 것을 보장한다. 업스트림 멀티포인트-대-포인트 접속은, 그들의 공유된 부분에서 합병된 복수의 포인트-대-포인트 접속들처럼 보인다. 리프 노드 A와 소스 노드 S 간의 업스트림 포인트-대-포인트 접속(17)은 A와 D 간의 구성요소 접속(4) 및 D와 S 간의 구성요소 접속(5)을 포함한다. 리프 노드 D와 소스 노드 S 간의 업스트림 포인트-대-포인트 접속(16)은 B와 D 간의 구성요소 접속(6) 및 D와 S 간의 구성요소 접속(5)을 포함한다. 이러한 방법에서, 리소스들이 리프 노드들 A 및 B 모두의 업스트림 흐름들에 대해 공동으로 예비되는 그러한 방식으로 브랜치 노드 D의 업스트림, 접속들(16 및 17)이 합병된다. 도시된 네트워크 형태는 명료하기 위해 매우 간단하도록 선택된다. 물론, 특히 다수의 브랜치 노드들을 갖는 다른 접속 트리 구조들이 비슷하게 구성될 수 있다.
도 2에서, 예시적인 목적들을 위해, 각각의 구성요소 접속을 식별하는 라벨들의 값들이 표시된다. 도 3은 브랜치 노드 D에서 사용된 대응하는 스위칭 테이블(19)의 내용들을 도시한다. 간략함을 위해 노드에 대해 단지 하나의 스위칭 테이블이 도시되었지만, 하나 이상의 데이터 구조들에서 노드의 스위칭 데이터를 조직하는 다수의 방법들이 존재한다. 노드의 각각의 인입하는 인터페이스에 대해 하나의 스위칭 테이블이 제공될 수 있다.
하나의 실시예에서, 도 2의 양방향 접속 트리는 시그널링 프로토콜 RSVP-TE를 사용하여 확립된다. 도 4는 이러한 확립을 가능하게 하는 시그널링 메시지들의 전송들을 도시한다. 이러한 메시지들은 RSVP-TE 내의 PATH로서 공지된 접속 요청 메시지들, 및 RSVP-TE 내의 RESV로서 공지된 예비 메시지들을 포함한다. RSVP-TE 프로토콜의 정상 동작 규칙들 하에서, 각각의 노드는 노드의 인입하는 접속들을 식별하는 라벨들을 선택하고, 노드의 유출되는 접속들을 식별하는 라벨들이 인접 노드들에 의해 통신되도록 한다. RSVP-TE로 다운스트림 포인트-대-멀티포인트 접속을 확립하는 공지된 기술과 비교하여, 동일한 수의 시그널링 메시지들이 교환된다. 여기서, 이러한 메시지들의 내용들은, 리프 노드들에서 소스 노드로의 업스트림 접속들의 확립을 동시에 가능하게 하도록 변조된다. 이러한 시그널링 메시지들 모두는 단일의 RSVP-TE 세션 내에서 교환되고, 따라서 공유된 세션 식별자들을 포함하고, 공유된 세션 식별자들은, 양방향 접속 트리를 구성하는 접속들(15, 16 및 17) 간의 논리 연관성을 생성하는 것을 가능하게 한다. 결과적으로, 네트워크의 제어 계획은 단일의 엔티티로서 양방향 접속 트리를 관리할 수 있고, 단일의 엔티티는 에러 검출, 재라우팅, 및 예비들의 복구 또는 리사이징(resizing)과 같은 동작들을 용이하게 한다.
도 10은 노드들 A, B, D 및 S을 생성하는 MPLS 또는 GMPLS 스위치의 예시적인 작업 아키텍처를 도시한다. 스위치(60)는 다른 네트워크 요소들과 제어 채널들(66)을 통해 통신하는 시그널링 제어기(61) 및 라우팅 제어기(62)를 포함한다. 시그널링 제어기(61)는 다른 네트워크 요소들과의 접속을 확립하기 위해 시그널링 메시지들을 수신 및 전송한다. 트래픽 전송 유닛(64)은 데이터 채널들(65)을 통해 다른 네트워크 요소들과 통신한다. 트래픽 전송 유닛(64)은 라벨들에 기초하여 데이터 패킷들을 전송하는 것을 담당한다. 데이터 채널들(65) 및 제어 채널들(66)은 공유 또는 개별 인터페이스들 상에서 구성될 수 있다. 리소스 관리 제어기(63)는 그들의 이용 가능성에 기초하여 전송 리소스들을 접속들에 예비 및 할당한다. 특히, 이는 승인 제어 및 정책 제어의 기능들을 수행한다.
이제, PATH 및 RESV 메시지들의 교환이 더욱 상세하게 기재될 것이다. 확립될 다운스트림 및 업스트림 접속들의 서비스 품질 특징들은 소스 노드 S에 미리 통신된다. 이러한 특징들은 모든 방향들에 독립적으로 처리되고, 따라서 대칭적인 접속들을 확립하는데 있어서 동일하거나, 비대칭적인 접속들을 확립하는데 있어서 상이할 수 있다. 이러한 특징들은, 애플리케이션 서버(20)에 의해, 또는 접속을 요청하는 네트워크 관리 시스템에 의해 규정될 수 있다. 이러한 특징들에 기초하여, 소스 노드 S는 다운스트림 흐름에 대한 트래픽 디스크립터인 SENDER_TSPEC 오브젝트, 및 하나 이상의 U_TSPEC 오브젝트들을 형성하고, 하나 이상의 U_TSPEC 오브젝트들은 업스트림 흐름들에 대한 트래픽 디스크립터들이다. 이러한 트래픽 디스크립터들은 접속 트리에 대해 요구된 서비스 품질의 다소 상세한 레벨에 대한 특징화를 구성한다. 소스 노드 S는 무엇보다도 이러한 오브젝트들을 포함하는 PATH 메시지(30)를 다음 홉(hop), 여기서 노드 D로 전송한다.
도 5는 PATH 메시지에 대해 사용될 수 있는 포맷의 예를 제공한다. 괄호들은 선택적인 오브젝트들을 지정한다. REVERSE_STYLE, U_TSPEC, U_ADSPEC 및 UPSTREAM_LABEL 오브젝트들의 외부에서, 이러한 포맷은 RFC 4875에 대응한다. 특히, 리프 노드들의 어드레스들은 S2L_SUB_LSP 오브젝트들로 표시된다. 오브젝트들 ADSPEC 및 U_ADSPEC은, RFC 2210에서 설명된 바와 같이, 접속 경로를 구성하는 요소들의 특징들을 지정하기 위해 PATH 메시지를 처리하는 노드들에 의해 확립 및 업데이트되는 접속 경로 디스크립터들이다. 여기서, 오브젝트 ADSPEC는 다운스트림 접속 경로들의 특징에 지정되고, 오브젝트 U_ADSPEC는 업스트림 접속 경로들의 특징들에 지정된다. 오브젝트 UPSTREAM_LABEL은, 어느 라벨이 업스트림 접속에 대해 사용되어야 하는지를 다음 홉에 나타내는 역할을 한다.
도 3은 오브젝트들 SENDER_TSPEC 및 U_TSPEC에 대해 사용될 수 있는 포맷의 예를 제공한다. 이러한 포맷은 패킷 네트워크에 대응하고, 서비스 품질은 RFC 2210에 규정된 바와 같이 제어된다. 트래픽 디스크립터들의 내용은 네트워크의 하위 레벨들의 성질에 의존한다. 다른 트래픽 파라미터들은 네트워크에 의해 제안된 옵션들에 의존하여 사용될 수 있다. RFC 4606은 SONET/SDH 물리적 계층에 대한 트래픽 파라미터들을 규정한다. 2007년 6월에 IEFT에 Papadimitriou에 의해 제출된 제안 "MEF 이더넷 트래픽 파라미터들"은 이더넷 네트워크에 대한 트래픽 파라미터들을 규정한다.
다운스트림 접속이 소스 노드 S에 의해 모든 리프 노드들에 분배되는 데이터 흐름들에 속하면, 단일의 트래픽 디스크립터 SENDER_TSPEC은 모든 다운스트림 구성요소 접속들에 대해 요구된 서비스 품질을 특징화하기에 충분하다. 반면에, 업스트림 방향의 서비스 품질을 특징화하기 위해 다수의 옵션들이 존재한다.
제 1 옵션은, 모든 리프 노드들이 업스트림 방향에서 동일한 서비스 품질 요구들을 갖는다고 가정한다. 그러한 경우에, 단일의 트래픽 디스크립터, U_TSPEC은 PATH 메시지들에서 충분하다. 이러한 오브젝트는 모든 리프 노드들에서 공통이다. 이것은, 도 5에 표시된 바와 같이 송신인 디스크립터 오브젝트에 직접 배치될 수 있다.
제 2 옵션은, 각각의 리프 노드는 업스트림 방향에서 그 자신의 서비스 품질 요구들을 갖는다고 가정한다. 그러한 경우에, PATH 메시지는 상기 메시지가 전송되는 각각의 리프 노드에 대한 U_TSPEC 트래픽 디스크립터를 포함해야 한다. 이러한 오브젝트들은 도 5에 표시된 바와 같이 S2L sub-LSP 디스크립터 오브젝트들 내에 배치될 수 있다. 양자의 경우들에서, U_TSPEC 트래픽 디스크립터는 단일의 업스트림 접속을 특징화한다.
브랜치 노드 D의 시그널링 제어기가 PATH 메시지를 수신할 때, 시그널링 제어기는 다운스트림 접속이 관련될 때마다 공지된 기술을 이용하여 그의 내용을 처리한다. 특히, SENDER_TSPEC 트래픽 디스크립터는, 다운스트림 방향에서 전송 리소스들을 미리 예비하기 위해 리소스 관리 제어기에 의해 처리된다. 필요한 리소스들이 가용하지 않다면, 에러 메시지가 전송된다.
또한, 브랜치 노드 D는 또한 업스트림 접속들이 관련될 때마다 합병 노드이다. 노드 A의 업스트림 접속 및 노드 B의 업스트림 접속은 노드 D에서 시작하여 합병된다. 노드 D는, UPSTREAM_LABEL 오브젝트에서 수신한 라벨의 도움으로 소스 노드에 대한 단지 하나의 업스트림 접속(5)을 확립하다. 서비스 품질 특징, 및 업스트림 접속(5)에 할당되어야 하는 리소스들을 결정하기 위해, 리소스 관리 제어기는 업스트림 접속 합병 규칙을 적용함으로써 U_TSPEC 오브젝트(들)을 처리한다. 이러한 규칙은, 각각의 리프 노드와 연관된 U_TSPEC 트래픽 디스크립터들이 합병되어야 하는 방식을 규정한다. 이러한 규칙은 구성에 의해 설정될 수 있다. 하나의 바람직한 실시예에서, 이러한 규칙은 REVERSE_STYLE 오브젝트의 내용의 함수로서 브랜치 노드 D에 의해 선택된다. 이러한 오브젝트의 값에 의존하여, 리소스 관리 제어기는 하나의 합병 규칙 또는 또 다른 것을 선택한다.
하나의 바람직한 실시예에서, REVERSE_STYLE 오브젝트는 두 개의 값들, 즉, 업스트림 흐름들의 상호 배제를 지정하는 FIXED 값 및 업스트림 흐름들의 첨가를 지정하는 PROPORTIONAL 값을 가정할 수 있다. 도 9의 테이블은 하나의 특정 예에서 이러한 합병 규칙들의 애플리케이션을 예시한다. 간략하게 하기 위해, 여기서, 트래픽 디스크립터 U_TSPEC은 임의의 유닛으로 표현된 단지 하나의 파라미터를 포함하고, 하나의 파라미터는 첨가적인 것으로 가정된다. 라인(40)은 리프 노드들 A 및 B와 연관된 공유된 트래픽 디스크립터에 대한 환경을 나타내고, 라인(41)은 특정 트래픽 디스크립터들에 대한 환경을 나타낸다. 첨가 파라미터들의 예들은 도 6의 "token bucket rate", "token bucket size" 및 "peak data rate" 파라미터들이다.
실제로, 모든 트래픽 파라미터들이 첨가적인 것은 아니다. 더욱 일반적으로, REVERSE_STYLE = FIXED이면, 리소스 관리 제어기는, 두 개의 리프 노드들이 동시에 전송하지 않는다는 가정에 대해, 어떠한 트래픽 파라미터들이 각각의 업스트림 흐름에 대해 요구된 서비스 품질을 엄격하게 제안하는 것을 가능하게 하는지를 결정한다. 부정확한 언어를 이용하기 위해, 리소스 관리 제어기는 모든 U_TSPEC 트래픽 디스크립터들에 대한 "최하보다 더 높은 노드(lowest higher node)"를 결정하고, 용어들 "낮은" 및 "높은"은 서비스 품질 레벨들을 지칭한다. "Maximum Packet Size" 파라미터에 대해, 더 높은 노드는 최대값이다. "Minimum Policed Unit" 파라미터에 대해, 더 높은 노드는 최소값이다.
REVERSE_STYLE = PROPORTIONAL이면, 리소스 관리 제어기는, 모든 리프 노드들이 동시에 전송한다는 가정에 대해, 어떠한 트래픽 파라미터들이 각각의 업스트림 흐름에 대해 요구된 서비스 품질을 엄격하게 제안하는 것을 가능하게 하는지를 결정한다.
특히, 모든 리프 노드들에 대해 공통인 트래픽 디스크립터 및 FIXED 예비 스타일을 조합하는 것은, 트리의 업스트림 접속들 모두에 대해 동일한 대역폭을 예비하는 것과 동등하다.
이러한 결정이 이루어진 후에, 노드 D의 리소스 관리 제어기는 업스트림 방향의 전송 리소스들을 예비한다. 필요한 리소스들이 이용 가능하지 않다면, 에러 메시지가 전송된다.
다음에, 노드 D의 시그널링 제어기는 접속 요청 메시지(31)를 노드 A에 전송하고, 접속 요청 메시지(32)를 노드 B에 전송한다. SENDER_TSPEC 및 U_TSPEC 트래픽 디스크립터들은 변화없이 전달된다. 그러나, S2L sub-LSP 디스크립터 오브젝트들은, 그들이 관련된 리프 노드들로 이동할 때에만 전달된다. 각각의 PATH 메시지에서, UPSTREAM_LABEL 오브젝트는, 업스트림 접속에 대해 다음의 노드에 의해 사용되는 라벨을 지정하기 위해 노드 D에 의해 업데이트된다.
노드 D에 대해 상술된 처리는, 요구되면 다수의 연속 브랜치 노드들 내에서 반복될 수 있다. 마지막으로, 각각의 리프 노드는 잠재적으로 여기에 도시되지는 않은 중간 홉들 후에 PATH 메시지를 수신한다.
메시지(31)를 수신할 때, 리소스 관리 제어기는, 노드 A의 리소스들이 트래픽 디스크립터들에 의해 지정된 특징들로 업스트림 접속 및 다운스트림 접속을 확립하기에 충분한지를 점검하기 위해 SENDER_TSPEC 및 U_TSPEC 트래픽 디스크립터들을 처리한다. 필요한 리소스들이 이용 가능하지 않다면, 에러 메시지가 전송된다. 그렇지 않다면, 리소스 관리 제어기는 접속들(15 및 17)에 대해 이러한 리소스들을 예비한다. 리프 노드 A는, 그가 UPSTREAM_LABEL 오브젝트 내에서 수신한 라벨의 도움으로 노드 D에 대한 업스트림 접속(4)을 확립하고, 노드 A는 예비 메시지(33)를 노드 D에 전송한다. 리프 노드 B는 동일한 처리를 수행하고, 예비 메시지(34)를 노드 D에 전송한다. 예비 메시지들은, 특히, 다운스트림 접속을 위해 사용할 라벨들을 나타내는 역할을 한다. 도 4는 시그널링 메시지들에 의해 전송되는 라벨들의 값들을 나타내고, 이는 도 2 및 도 3의 예에 대응한다. "UL"은 UPSTREAM_LABEL을 나타낸다.
도 7은 RESV 메시지에 대해 사용될 수 있는 포맷의 예를 제공한다. 옵션 오브젝트 U_FLOWSPEC의 외부에, 이러한 포맷은 RFC 4875에 대응한다. 도 8은 FLOWSPEC 및 U_FLOWSPEC 오브젝트들을 위해 사용될 수 있는 포맷의 예를 제공한다. 이러한 포맷은 패킷 네트워크에 대응하고, 서비스 품질은 RFC 2210에 의해 규정된 바와 같이 제어된다.
FLOWSPEC 오브젝트는 다운스트림 흐름에 대한 트래픽 디스크립터이고, U_FLOWSPEC 오브젝트는 업스트림 흐름에 대한 트래픽 디스크립터이다. 이러한 트래픽 디스크립터들은, 리프 노드가 양 방향들의 접속에 할당되는 리소스들의 특징화를 구성한다. 이러한 트래픽 디스크립터들은 SENDER_TSPEC 및 U_TSPEC 오브젝트들 내에 포함된 파라미터들의 값들과 일치하거나, 상이할 수 있다. 특히, 그들은 데이터 레이트에 관한 것과 같이 소스 노드에 의해 초기에 요청된 것보다 더 낮은 레벨들을 갖는 트래픽 파라미터들을 지정할 수 있다.
오브젝트 U_FLOWSPEC이 사용되지 않으면, RESV 메시지들(33, 34 및 35)은 다운스트림 포인트-대-멀티포인트 접속에만 존재하고, 공지된 기술을 이용하여 처리된다. 각각의 홉에서, 시그널링 제어기는 수신된 라벨들의 함수로 스위칭 테이블들을 업데이트한다. FLOWSPEC 트래픽 디스크립터는 노드의 리소스 관리 제어기로 이동하고, 리소스 관리 제어기는 다운스트림 접속을 위한 리소스들의 예비를 종료한다.
상술된 실시예에서, 노드들은 접속 요청 메시지를 처리함으로써 업스트림 접속들을 위한 리소스들을 예비한다. 하나의 변동 실시예에서, 노드들은 접속 요청 메시지를 처리함으로써 업스트림 접속들을 위한 리소스들을 미리 예비하고, U_FLOWSPEC 오브젝트는 이루어질 리소스 예비를 확인하기 위한 예비 메시지들에서 사용된다. 그러한 경우에, 브랜치 노드 D가 예비 메시지들(33 및 24)을 수신할 때마다, 리프 노드들 A 및 B로부터 오는 U_FLOWSPEC 트래픽 디스크립터들은 리소스 관리 제어기로 이동한다. 리소스 관리 제어기는, 업스트림 접속에 대해 예비할 리소스들을 결정하기 위해 이미 상술된 업스트림 접속 합병 규칙을 이러한 오브젝트들에 적용한다. 다음에, 리소스 관리 제어기는 리소스 예비를 종결한다. 이러한 합병으로부터 생긴 U_FLOWSPEC 트래픽 디스크립터는 예비 메시지(35) 내의 업스트림을 이동시킨다.
하기의 시그널링 단계들에서, 도 4를 참조하여, 메시지들의 최대 크기를 초과하지 않기 위해, 다수의 메시지들에서 시그널링 정보를 분배할 필요가 있다. 따라서, 도시된 각각의 시그널링 메시지는 실제로 다수의 상호 보완 메시지들의 전송에 대응한다.
공지된 기술에서, 소스 노드 S의 시그널링 제어기는 또한, 리소스 예비를 유지하기 위해 주기적 리플레시 메시지들을 리프 노드들에 전송하는 것을 담당한다.
접속 확립 요청의 양방향 성질은 PATH 메시지 내의 UPSTREAM_LABEL 오브젝트의 존재에 의해 표시된다. UPSTREAM_LABEL 오브젝트가 PATH 메시지에 부재하면, 노드들은 단방향 요청으로서 접속 요청을 처리할 수 있고, 여기서 알려진 임의의 U_TSPEC 또는 REVERSE_STYLE 오브젝트들을 고려하지 않는다. 대칭적으로 접속 트리를 생성하기 위해, 업스트림 접속들에 대한 개별적인 트래픽 디스크립터를 이용할 필요가 없다. 하나의 실시예에서, UPSTREAM_LABEL 오브젝트가 존재하지만 U_TSPEC 오브젝트가 존재하지 않는다면, 노드들은 다운스트림 접속 및 업스트림 접속 모두에 존재하는 트래픽 디스크립터로서 SENDER_TSPEC 오브젝트를 해석한다.
시그널링 메시지들 내에 포함된 오브젝트들은, MPLS 도메인의 다른 노드들에 의해 판독 가능한 하나 이상의 미리 규정된 포맷들을 사용하여 형성된다. 물론, 본원에 사용된 포맷들 및 변수들의 이름들은 전적으로 예시적인 것이다. 이러한 이름들 및 포맷들은 상이한 규약들을 따를 수 있다. 바람직하게, 이름들 및 포맷들은 이미 확립된 표준들과의 백워드 호환성(backward compatibility)을 제안하는 그러한 방법으로 선택된다.
네트워크들 내의 데이터 교환들은 자주 비대칭적이다. 상술된 방법들은 비대칭적 대역폭 요구들을 만족시키는 것을 가능하게 한다. 상기 방법들은 모든 네트워크 세그먼트들(액세스, 메트로폴리탄, 및 코어)에 적용되고, 액세스 세그먼트들과 같은 최종 사용자들에 근접한 임계적 영역들에서 특별히 중요한 최적화들을 가능하게 하고, 여기서 트래픽은 종종 매우 비대칭적이다. 예의 방법에 의해, 방송 텔레비전 서비스들 및 주문형 비디오(video-on-demand)는 이러한 세그먼트들에 걸쳐 매우 비대칭적인 피드들을 생성한다. 다운스트림 흐름들은 사용자들에게 전송된 비디오 데이터로 구성되고, 업스트림 흐름들은 서비스(영화 요청, 채널들 변경, 등)와 연관된 제어 메시지들로 기본적으로 구성된다. 업스트림 접속들은 또한 네트워크의 운영, 관리 및 유지(OAM) 기능성들을 위해 사용될 수 있다.
상술된 방법들은 RSVP-TE 프로토콜에 의존한다. 그러나, 상기 방법들은 동등한 기능성들을 나타내는 다른 시그널링 프로토콜들로 구현될 수 있다.
기재된 요소들의 일부, 특히, 시그널링, 라우팅 및 리소스 관리 제어기들은 하드웨어 구성요소, 소프트웨어 구성요소, 또는 하드웨어 구성요소 및 소프트웨어 구성요소에 의해 일체 또는 분산 방식으로 상이한 형태들로 구현될 수 있다. 사용될 수 있는 하드웨어 구성요소들은 주문형 집적 회로들, FPGA(Field Programmable Gate Array), 또는 마이크로프로세서들이다. 소프트웨어 구성요소들은 C, C++, 자바 또는 VHDL과 같은 다수의 프로그래밍 언어들로 기록될 수 있다. 이러한 리스트는 완전한 것은 아니다. 다수의 제어기들은 단일의 하드웨어 요소에 의해 표시될 수 있다.
네트워크 관리 시스템은 마이크로컴퓨터, 워크스테이션, 인터넷에 접속된 장치, 또는 지정 또는 일반 목적의 임의의 다른 통신 장치와 같은 하드웨어 장치일 수 있다. 이러한 시스템에 의해 실행된 소프트웨어 프로그램들은 네트워크 요소들을 제어하기 위한 네트워크 관리 기능들을 실행한다.
전송 리소스들은 일반적으로, 트래픽을 전송하기 위해 네트워크에 의해 동원될 수 있는 모든 물리적 또는 논리적 요소들을 포함한다. 노드들 내의 물리적 계층 및 매체 액세스 제어 계층들의 성질에 의존하여, 통신 리소스들은 CPU 클록, 메모리 공간, 레지스트리들, 논리 또는 물리적 포트들, 무선 또는 광 채널들, 시간 간격들, 및 다른 요소들과 같은 요소들을 특별히 지정할 수 있다.
본 발명은 다수의 특정 실시예들과 연관하여 기재되었지만, 본 발명이 임의의 방법으로 이에 제한되지 않고, 기재된 수단의 모든 기술적 동등물들 및 그의 모든 조합들(상기 조합들이 본 발명의 범위 내에 들어오면)을 포함한다는 것이 매우 확실하다.
동사들, "포함" 또는 "구비" 및 그들의 활용된 형태들의 사용은 특허청구범위에 기재된 것 이외의 단계들 또는 요소들의 존재를 배제하지 않는다. 지정되지 않았지만, 요소 또는 단계에 대한 부정관사, "하나" 또는 "한"의 사용은 복수의 그러한 요소들 또는 단계들의 존재를 배제하지 않는다.
특허청구범위에서, 괄호 안의 임의의 참조 번호들은 청구항을 제한하는 것으로 해석되어서는 안된다.

Claims (19)

  1. MPLS(Multi Protocol Label Switching) 네트워크용 통신 장치로서,
    상기 MPLS 네트워크 내에서 MPLS 접속들을 확립하기 위한 시그널링 모듈 및 전송 리소스들을 상기 MPLS 접속들에 할당하기 위한 리소스 관리 모듈을 포함하고,
    상기 시그널링 모듈은, 접속 요청 메시지를 리프 노드들(leaf nodes)에 전송하고 상기 접속 요청 메시지에 응답하여 예비 메시지(reservation message)를 수신함으로써 상기 네트워크의 복수의 리프 노드들과 포인트-대-멀티포인트 MPLS 접속 트리를 확립할 수 있고, 상기 접속 요청 메시지는 상기 리프 노드들의 어드레스들, 및 상기 리프 노드들에 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽의 특징들을 포함하고, 상기 예비 메시지는 다운스트림 포인트-대-멀티포인트 MPLS 접속을 확립하기 위한 라벨(label)을 포함하는, 상기 MPLS 네트워크용 통신 장치에 있어서,
    상기 포인트-대-멀티포인트 MPLS 접속 트리를 양방향으로 확립하기 위해, 상기 접속 요청 메시지는, 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 업스트림 트래픽(U_TSPEC)의 특징들, 및 업스트림 멀티포인트-대-포인트 MPLS 접속을 확립하기 위한 라벨을 더 포함하고,
    상기 예비 메시지는 상기 다운스트림 포인트-대-멀티포인트 MPLS 접속이 확립되기 전에 수신되고,
    상기 통신 장치는 상기 다운스트림 포인트-대-멀티포인트 MPLS 접속의 브랜치 노드 및 상기 업스트림 멀티포인트-대-포인트 MPLS 접속의 합병 노드이고, 상기 업스트림 멀티포인트-대-포인트 MPLS 접속은 상기 통신 장치에서 합병되는 복수의 상기 리프 노드들로부터의 복수의 업스트림 구성요소 접속을 포함하고,
    상기 리소스 관리 모듈은 상기 브랜치 노드 상류의 상기 업스트림 멀티포인트-대-포인트 MPLS 접속에 할당된 전송 리소스들의 양을 결정하기 위해 업스트림 접속 합병 규칙을 적용할 수 있고, 상기 전송 리소스들의 양은 상기 업스트림 접속 합병 규칙을 적용하여 상기 리프 노드들과 연관된 상기 업스트림 트래픽 특성들의 함수로서 결정되는 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  2. 제 1 항에 있어서, 상기 업스트림 트래픽 특징들은, 상기 접속 요청 메시지 내에 지정된 모든 리프 노드들과 연관된 적어도 하나의 공통 트래픽 특징을 포함하는 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  3. 제 1 항에 있어서, 상기 업스트림 트래픽 특징들은, 상기 접속 요청 메시지 내에 지정된 다수의 개별 리프 노드들과 각각 연관된 다수의 개별 트래픽 특징들을 포함하는 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  4. 삭제
  5. 제 1 항에 있어서, 상기 시그널링 모듈은, 상기 리소스 관리 모듈에 의해 적용되는 상기 업스트림 접속 합병 규칙을 나타내는 예비 스타일 표시자(reservation style indicator)를 상기 접속 요청 메시지 내에 삽입할 수 있는 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  6. 제 1 항에 있어서, 상기 리소스 관리 모듈은 다수의 업스트림 흐름 합병 규칙들을 선택적으로 적용할 수 있는 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  7. 제 1 항에 있어서, 상기 업스트림 접속 합병 규칙은 업스트림 흐름 상호 배제 규칙(upstream flow mutual exclusion rule)인 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  8. 제 1 항에 있어서, 상기 업스트림 접속 합병 규칙은 업스트림 흐름 첨가 규칙(upstream flow additive rule)인 것을 특징으로 하는, MPLS 네트워크용 통신 장치.
  9. MPLS 네트워크 내의 소스 노드와 리프 노드들 간에 양방향 포인트-대-멀티포인트 접속 트리를 확립하기 위한 방법으로서, 상기 양방향 포인트-대-멀티포인트 접속 트리는 다운스트림 포인트-대-멀티포인트 MPLS 접속 및 업스트림 멀티포인트-대-포인트 MPLS 접속을 포함하는, 양방향 포인트-대-멀티포인트 접속 트리를 확립하기 위한 방법에 있어서:
    상기 다운스트림 포인트-대-멀티포인트 MPLS 접속의 브랜치 노드 및 상기 업스트림 멀티포인트-대-포인트 MPLS 접속의 합병 노드인 스위칭 노드에서, 리프 노드들을 식별하는 최종 목적지 어드레스들, 상기 리프 노드들로 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽 특징들, 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 상기 업스트림 트래픽 특징들, 및 상기 소스 노드에 대한 상기 업스트림 멀티포인트-대-포인트 MPLS 접속을 확립하기 위한 라벨을 포함하는 접속 요청 메시지를 수신하는 단계;
    상기 업스트림 트래픽 특징들 및 업스트림 접속 합병 규칙에 따라 상기 스위칭 노드 상류의 상기 업스트림 멀티포인트-대-포인트 MPLS 접속에 할당된 전송 리소스들의 양을 결정하는 단계;
    상기 리프 노드들과 통신하기 위해 상기 스위칭 노드의 다운스트림 인터페이스들을 결정하는 단계;
    상기 다운스트림 인터페이스들 각각에서, 상기 다운스트림 인터페이스를 통해 액세스 가능한 적어도 하나의 리프 노드를 식별하는 적어도 하나의 최종 목적지 어드레스, 상기 다운스트림 트래픽 특징들, 및 상기 적어도 하나의 리프 노드로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 상기 업스트림 트래픽 특징들, 및 상기 스위칭 노드에 대한 상기 업스트림 멀티포인트-대-포인트 MPLS 접속을 확립하기 위한 라벨을 포함하는 접속 요청 메시지(31)를 전송하는 단계;
    상기 다운스트림 인터페이스들에서, 상기 리프 노드들에 대한 다운스트림 MPLS 접속들을 확립하기 위한 라벨들을 포함하는 예비 메시지들을 수신하는 단계;
    상기 스위칭 노드에 대한 다운스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 예비 메시지를 상기 소스 노드에 전송하는 단계;
    상기 스위칭 노드의 스위칭 테이블(19) 내에 상기 다운스트림 MPLS 접속 라벨들 간의 연관성 및 상기 업스트림 MPLS 접속 라벨들 간의 연관성을 생성하는 단계로 구성된 단계들을 포함하고,
    전송된 상기 예비 메시지는 상기 다운스트림 포인트-대-멀티포인트 MPLS 접속이 확립되기 전에 송신되는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  10. 제 9 항에 있어서, 상기 업스트림 트래픽 특징들은, 상기 접속 요청 메시지 내에 지정된 상기 리프 노드들 모두와 연관된 적어도 하나의 공통 트래픽 특징을 포함하는 것을 특징으로 하는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  11. 제 9 항에 있어서, 상기 업스트림 트래픽 특징들은, 상기 접속 요청 메시지 내에 지정된 다수의 개별 리프 노드들과 각각 연관된 다수의 개별 트래픽 특징들을 포함하는 것을 특징으로 하는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  12. 제 9 항에 있어서, 상기 수신된 접속 요청 메시지 내에 포함된 예비 스타일 표시자의 함수로서 상기 업스트림 접속 합병 규칙을 선택하고, 상기 접속 요청 메시지들 내의 상기 예비 스타일 표시자를 상기 다운스트림 인터페이스들에 재전송하는 단계로 구성되는 것을 특징으로 하는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  13. 제 12 항에 있어서, 상기 업스트림 접속 합병 규칙은 업스트림 흐름 상호 배제 규칙 및 업스트림 흐름 첨가 규칙을 포함하는 세트로부터 선택되는 것을 특징으로 하는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  14. 제 9 항에 있어서, 상기 스위칭 노드에 의해 수신된 상기 예비 메시지들은 상기 리프 노드들로부터 수신될 업스트림 데이터 흐름들에 대해 요구된 서비스 품질을 특징화하기 위한 업스트림 트래픽 특징들을 포함하고, 상기 스위칭 노드에 의해 전송된 상기 예비 메시지는 상기 합병 규칙의 적용으로부터 발생한 업스트림 트래픽 특징들을 포함하는 것을 특징으로 하는, 양방향 포인트-대-멀티포인트 접속 트리 확립 방법.
  15. MPLS 네트워크용 스위칭 노드로서,
    상기 네트워크 내에 MPLS 접속들을 확립하기 위한 시그널링 모듈, 및 전송 리소스들을 상기 접속들에 할당하기 위한 리소스 관리 모듈을 포함하고,
    상기 시그널링 모듈은:
    접속 요청 메시지를 업스트림 노드로부터 수신하는 단계로서, 상기 메시지는, 리프 노드들을 식별하는 최종 목적지 어드레스들, 및 상기 리프 노드들에 전송될 다운스트림 데이터 흐름에 대해 요구된 서비스 품질을 특징화하기 위한 다운스트림 트래픽 특징들을 포함하는, 상기 접속 요청 메시지 수신 단계;
    상기 최종 목적지 어드레스들 및 상기 다운스트림 트래픽 특징들을 포함하는 접속 요청 메시지들을 상기 리프 노드들에 전송하는 단계;
    상기 접속 요청 메시지들에 응답하여, 상기 리프 노드들에 대한 다운스트림 MPLS 접속들을 확립하기 위한 라벨들을 포함하는 예비 메시지들을 수신하는 단계;
    상기 스위칭 노드에 대한 다운스트림 MPLS 접속을 확립하기 위한 라벨을 포함하는 예비 메시지를 상기 업스트림 노드에 전송하는 단계; 및
    상기 다운스트림 MPLS 접속들의 라벨들 간의 연관성을 상기 스위칭 노드의 스위칭 테이블 내에 생성하는 단계로 구성된 단계들을 수행함으로써 복수의 리프 노드들과 포인트-대-멀티포인트 MPLS 접속 트리를 생성할 수 있는, 상기 MPLS 네트워크용 스위칭 노드에 있어서,
    상기 MPLS 접속 트리를 양방향으로 확립하기 위해, 상기 시그널링 모듈은 상기 접속 요청 메시지 내에 수신된 라벨을 이용하여 상기 업스트림 노드와 업스트림 멀티포인트-대-포인트 MPLS 접속을 확립할 수 있고,
    상기 리소스 관리 모듈은, 업스트림 접속 합병 규칙 및 상기 접속 요청 메시지 내에 수신된 업스트림 트래픽 특징들의 함수로서 상기 스위칭 노드 상류의 상기 업스트림 멀티포인트-대-포인트 MPLS 접속에 할당된 전송 리소스들의 양을 결정할 수 있고,
    상기 시그널링 모듈은, 상기 접속 요청 메시지들 내의, 상기 업스트림 트래픽 특징들 및 상기 스위칭 노드에 대한 업스트림 MPLS 접속들을 확립하기 위한 라벨들을 전송하고, 상기 스위칭 테이블 내에 상기 MPLS 접속 라벨들 간의 연관성을 생성할 수 있고,
    상기 예비 메시지는 상기 다운스트림 MPLS 접속이 확립되기 전에 전송되는 것을 특징으로 하는, MPLS 네트워크용 스위칭 노드.
  16. 제 15 항에 있어서, 상기 리소스 관리 모듈은 상기 수신된 접속 요청 메시지 내에 포함된 예비 스타일 표시자의 함수로서 상기 업스트림 접속 합병 규칙을 선택할 수 있고, 상기 시그널링 모듈은 상기 접속 요청 메시지들내의 상기 예비 스타일 표시자를 전송할 수 있는 것을 특징으로 하는, MPLS 네트워크용 스위칭 노드.
  17. 제 16 항에 있어서, 상기 업스트림 접속 합병 규칙은, 업스트림 흐름 상호 배제 규칙 및 업스트림 흐름 첨가 규칙을 포함하는 세트 중에서 선택되는 것을 특징으로 하는, MPLS 네트워크용 스위칭 노드.
  18. 제 15 항에 있어서, 상기 리소스 관리 모듈은 적어도 하나의 리프 노드로부터 오는 업스트림 MPLS 접속에 전송 리소스들의 양을 할당할 수 있고, 상기 전송 리소스들은 상기 스위칭 노드에 의해 수신된 상기 접속 요청 메시지 내의 적어도 하나의 리프 노드와 연관된 업스트림 트래픽 특징들에 대응하는 것을 특징으로 하는, MPLS 네트워크용 스위칭 노드.
  19. 제 15 항에 있어서, 상기 시그널링 모듈은, 상기 합병 규칙의 적용으로부터 발생한 업스트림 트래픽 특징들을 포함하는 예비 메시지를 업스트림 노드에 전송할 수 있는 것을 특징으로 하는, MPLS 네트워크용 스위칭 노드.
KR1020107007234A 2007-09-03 2008-09-02 양방향 포인트?대?포인트 접속을 확립하기 위한 방법 KR101202210B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0757329 2007-09-03
FR0757329A FR2920624B1 (fr) 2007-09-03 2007-09-03 Procede d'etablissement d'une connexion bidirectionnelle point a multipoint
PCT/EP2008/061520 WO2009030673A1 (en) 2007-09-03 2008-09-02 Method for establishing a bidirectional point-to-point connection

Publications (2)

Publication Number Publication Date
KR20100063776A KR20100063776A (ko) 2010-06-11
KR101202210B1 true KR101202210B1 (ko) 2012-11-19

Family

ID=39228342

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107007234A KR101202210B1 (ko) 2007-09-03 2008-09-02 양방향 포인트?대?포인트 접속을 확립하기 위한 방법

Country Status (7)

Country Link
US (1) US8514850B2 (ko)
EP (1) EP2031798A1 (ko)
JP (1) JP5005815B2 (ko)
KR (1) KR101202210B1 (ko)
CN (1) CN101383769B (ko)
FR (1) FR2920624B1 (ko)
WO (1) WO2009030673A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2920624B1 (fr) * 2007-09-03 2010-03-12 Alcatel Lucent Procede d'etablissement d'une connexion bidirectionnelle point a multipoint
US20100111086A1 (en) * 2008-11-05 2010-05-06 Telefonaktiebolaget Lm Ericsson (Publ) Multicast and bidirectional unicast signaling in single root multipoint services using rsvp-te
US8688162B1 (en) * 2010-02-22 2014-04-01 Sprint Spectrum L.P. Method and device for reducing latency by anticipating responsive data communications
US20120008632A1 (en) * 2010-07-12 2012-01-12 Telefonaktiebolaget L M Ericsson Sharing Resource Reservations Among Different Sessions In RSVP-TE
CN102447611B (zh) * 2010-09-30 2015-06-10 中兴通讯股份有限公司 一种建立和拆除双向点到多点标签转发路径的方法及系统
CN102447612B (zh) * 2010-09-30 2016-03-30 中兴通讯股份有限公司 双向点到多点标签转发路径建立、接枝和剪枝方法及系统
CN102088736B (zh) * 2011-01-14 2017-02-22 北京邮电大学 一种基于用户位置列表的d2d用户对选择复用多个蜂窝用户资源的方法
CN102264088B (zh) * 2011-06-08 2017-04-05 中兴通讯股份有限公司 伪线保护倒换实现方法及装置
EP2768200B8 (en) * 2013-02-18 2019-09-18 Forcepoint Finland Oy Receiving data packets
US10263861B2 (en) * 2014-11-07 2019-04-16 Cisco Technology, Inc. Multi-path aware tracing and probing functionality at service topology layer
US10218636B2 (en) * 2015-08-25 2019-02-26 Valens Semiconductor Ltd. Bi-directional co-shared sessions
US10237257B2 (en) 2016-02-03 2019-03-19 Cisco Technology, Inc. Network service header used to relay authenticated session information
CN109962849B (zh) * 2017-12-22 2021-09-14 华为技术有限公司 传输组播报文的方法和相关设备
US10863426B2 (en) * 2018-03-12 2020-12-08 Alibaba Group Holding Limited Terminal associated with a first base station accessing a network via a second base station

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030227871A1 (en) * 2002-06-10 2003-12-11 Hsu Raymond T. Packet flow processing in a communication system
US20050105905A1 (en) * 2003-11-13 2005-05-19 Shlomo Ovadia Dynamic route discovery for optical switched networks using peer routing

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6519254B1 (en) * 1999-02-26 2003-02-11 Lucent Technologies Inc. RSVP-based tunnel protocol providing integrated services
US6985447B2 (en) * 2000-10-20 2006-01-10 Nortel Networks Limited Label switched traffic routing and signaling in a label switched communication packet network
US20020176415A1 (en) * 2001-05-23 2002-11-28 Holden Patricia Ann Channeling protocol data units
US6910028B2 (en) * 2001-07-27 2005-06-21 International Business Machines Corporation Conflict-handling assimilator service for exchange of rules with merging
US20030145105A1 (en) * 2002-01-30 2003-07-31 Harikishan Desineni Method and apparatus for obtaining information about one or more paths terminating at a subject node for a group of packets
CA2428517A1 (en) * 2002-05-13 2003-11-13 Tropic Networks Inc. System and method for distributed resource reservation protocol - traffic engineering (rsvp-te) hitless restart in multi-protocol label switching (mpls) network
JP3801953B2 (ja) * 2002-06-21 2006-07-26 日本電信電話株式会社 マルチキャストｍｐｌｓ通信方法およびシステムおよびネットワーク
CN100384172C (zh) * 2004-01-20 2008-04-23 华为技术有限公司 基于网络的虚拟专用网中保证服务质量的系统及其方法
JP4523865B2 (ja) * 2005-03-31 2010-08-11 富士通株式会社 伝送装置およびラベル割り当て方法
US7564803B1 (en) * 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
CN1859369B (zh) * 2005-10-09 2010-07-14 华为技术有限公司 实现网络连接服务建立的方法及装置
US7532633B2 (en) * 2005-10-12 2009-05-12 Juniper Networks, Inc. Spoof checking within a label switching computer network
CN100563203C (zh) * 2005-11-11 2009-11-25 华为技术有限公司 通信网络中组播树叶子节点网元信号传送的方法
US7835378B2 (en) * 2006-02-02 2010-11-16 Cisco Technology, Inc. Root node redundancy for multipoint-to-multipoint transport trees
CN101047624B (zh) * 2006-04-27 2010-06-09 华为技术有限公司 标签分配方法以及标签出让方法
FR2920624B1 (fr) * 2007-09-03 2010-03-12 Alcatel Lucent Procede d'etablissement d'une connexion bidirectionnelle point a multipoint

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030227871A1 (en) * 2002-06-10 2003-12-11 Hsu Raymond T. Packet flow processing in a communication system
US20050105905A1 (en) * 2003-11-13 2005-05-19 Shlomo Ovadia Dynamic route discovery for optical switched networks using peer routing

Also Published As

Publication number Publication date
JP5005815B2 (ja) 2012-08-22
CN101383769B (zh) 2011-05-11
WO2009030673A1 (en) 2009-03-12
FR2920624A1 (fr) 2009-03-06
KR20100063776A (ko) 2010-06-11
CN101383769A (zh) 2009-03-11
EP2031798A1 (fr) 2009-03-04
US8514850B2 (en) 2013-08-20
FR2920624B1 (fr) 2010-03-12
JP2010538507A (ja) 2010-12-09
US20090077237A1 (en) 2009-03-19

Similar Documents

Publication Publication Date Title
KR101202210B1 (ko) 양방향 포인트?대?포인트 접속을 확립하기 위한 방법
US11451471B2 (en) Using PCE as SDN controller
US8767532B2 (en) Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node
US8189482B2 (en) Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network
KR100411134B1 (ko) 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법
US7792111B2 (en) Point-to-multipoint for multicast and unicast forwarding
EP3131243B1 (en) Flow label negotiation methods and related devices
CN106982157B (zh) 流量工程隧道建立方法和装置
US10484299B2 (en) Method and apparatus for configuring quality of service
US20080043740A1 (en) Method for unidirectional and bidirectional label switched path setup in a label switched network
US9294416B2 (en) Method of and apparatus for configuring quality of service
JP2012507909A (ja) Ｒｓｖｐ−ｔｅを用いるシングルルートマルチポイントサービスにおけるマルチキャスト及び双方向ユニキャストのシグナリング
US8325737B2 (en) Label switched path networking
JP4923280B2 (ja) 双方向接続をセットアップするための方法
WO2010124537A1 (zh) 节点关联通道能力的协商方法及节点设备
Semeria RSVP signaling extensions for MPLS traffic engineering
US20130250963A1 (en) RSVP-TE MP2MP Solution
US7042882B2 (en) Layer-structured path setup method and node apparatus for implementing same
Yasukawa et al. Scalable multicast MPLS protocol for next generation broadband service convergence network
Ikram Traffic Engineering with MPLS and QOS
JP2004172819A (ja) 中継装置及び中継方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
E902 Notification of reason for refusal
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161104

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171204

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee