KR20100112140A

KR20100112140A - 패킷 스위칭 네트워크에 대한 자원들이 예약을 돕는 방법, 연관된 관리 디바이스, 및 보조 디바이스

Info

Publication number: KR20100112140A
Application number: KR1020107016348A
Authority: KR
Inventors: 가엘 마스; 루 쟝 르; 끌로드 샤펠
Original assignee: 톰슨 라이센싱
Priority date: 2008-01-22
Filing date: 2009-01-20
Publication date: 2010-10-18
Also published as: EP2235891B1; US20140355620A1; US9787601B2; JP5318118B2; WO2009092705A3; WO2009092705A2; CN101926135B; US20160330130A1; US9432303B2; US20110149993A1; US8831027B2; JP2011510553A; CN101926135A; EP2235891A2

Abstract

N개의 중계 노드(S1 내지 S4)를 포함하는 패킷 스위칭 통신 네트워크 내의 자원들의 예약을 돕기 위한 방법이 의도된다. 이 방법은 ⅰ)일정한 적어도 N개의 노드(S1 내지 S4)에 대해 스트림 식별자와 적어도 2개의 포트와 연관된 계획 식별자에 의해 한정된 적어도 하나의 자원 예약 계획(Pik)을 결정하는 단계와, ⅱ) N개의 노드(S1 내지 S4) 각각에 대해 그것들과 연관되는 다양한 계획들(Pik)을 저장하는 단계로 이루어진다.

Description

패킷 스위칭 네트워크에 대한 자원들이 예약을 돕는 방법, 연관된 관리 디바이스, 및 보조 디바이스{METHOD OF AIDING THE RESERVATION OF RESOURCES FOR A PACKET SWITCHING NETWORK, AND ASSOCIATED MANAGEMENT DEVICE AND AID DEVICE}

본 발명은 "패킷-스위칭된 네트워크" 타입 통신 네트워크들에 관한 것으로, 더 구체적으로는 그러한 네트워크들 내의 자원들의 예약을 돕는 것에 관한 것이다.

"자원(Resource)"은 본 명세서에서 주어진 기초구조(infrastructure)를 통해 통신 코어(core) 네트워크의 2개의 노드 사이에 교환된 데이터 흐름을 특징으로 하는 임의의 타입의 변수를 의미하는 것으로 이해된다. 그러므로, 그것은 그 중에서도 특히(그리고 제한적이지 않게) 최소 및/또는 최대 대역폭, 지터(jitter), 레이턴시(latency), 송신된 패킷들의 최소 및/또는 최대 크기 또는 버스트(burst)마다의 연속적인 패킷들의 개수일 수 있다.

또한, "스트림(stream)"은 이후 예컨대 모두 쌍(소스 어드레스, 목적지 어드레스) 또는 트리플렛(triplet)(소스 어드레스, 목적지 어드레스, 포트 번호)에 의해 한정된 동일한 식별자를 공통으로 가지는 패킷들로 운반된 데이터의 세트인 것으로 이해된다.

마지막으로, 본 명세서에서의 "패킷-스위칭된 통신 네트워크"란 예컨대 MPLS, GMPLS, ATM, 프레임 릴레이(FR: Frame Relay), TDMA, CDMA, IP 네트워크 또는 유선{또는 LAN(Local Area Network)-IEEE 802.3 표준} 또는 무선{또는 WLAN(Wireless Local Area Network)} 이더넷(Ethernet) 네트워크와 같은 비동기 통신 네트워크인 것으로 이해된다.

종래 기술( Prior art )

당업자에게 공지되어 있듯이, 일부 시간 제약 애플리케이션들은 예컨대 최대 대역폭 및/또는 최소 레이턴시(latency)와 같은 일정한 기술적인 특징들을 고려하면서, 데이터 스트림들이 통신 장비의 한 항목으로부터 또 다른 항목으로 라우팅되는 것을 보장해야 한다. 이는 특히 진행중에 재생되도록 하기 위해(그리고 콘텐츠 전체가 수신되는 일 없이), 연속적으로, 라이브(live) 또는 연기된(deferred) 모드에서 콘텐츠(아마도 멀티미디어)를 송신하는 것으로 이루어지는 "스트리밍(streaming)" 애플리케이션들에 대한 경우이다.

시간적 제약을 지닌 애플리케이션이 기술적인 특징들을 고려할 수 있게 하기 위해서는, 콘텐츠 운반의 책임을 지는 코어 네트워크의 자원들이 이러한 목적을 위해 네트워크의 하나 또는 수 개의 중계 노드(relaying node)에 의해 예약되는 것이 특히 필수적이다. 본 명세서에서 "중계 노드"란 통신 코어 네트워크에 속하고, 예컨대 "스위치" 또는 "라우터(router)"와 같은 스트림 패킷들의 중계 역할을 담당하는 장비의 한 항목인 것으로 이해된다.

예컨대, 통신 장비의 한 항목에서 실행중인 애플리케이션으로부터 자원 예약 요청을 수신한 후 자원들을 예약하기 위해, 중계 노드는 먼저 그것의 네트워크에 적절한 요청의 어드레스를 지정해야 하고, 그 다음 요청된 자원들이 그것에 일치될 때까지 기다려야 하는데, 이는 때때로 이전에 예약된(그리고 따라서 일치된) 자원들을 취소할 것을 요구할 수 있다. 이들 동작들은 시간이 소비되고, 따라서 애플리케이션들의 일정한 시간 제약과 공존할 수 없는 지연들을 초래함을 알 수 있을 것이다.

그러므로, 본 발명의 목적은 이러한 상황을 개선하는 것이고, 더 구체적으로는 코어 네트워크의 중계 노드들에 대한 자원들의 사전 예약을 가능하게 하는 것이다.

이러한 목적을 위해, 본 발명은 처음에 N개의 중계 노드를 포함하는 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위해 의도된 방법을 제한한다.

이 방법은

- 일부 적어도 N개의 (중계) 노드들에 대해, 스트림 식별자 및 적어도 2개의 포트와 연관된 계획 식별자에 의해 정의된 적어도 자원 예약 계획(Pik)을 결정하는 단계와,

- N개의 노드들 각각에 대해, 그것들에 관련되는 다양한 계획들(Pik)을 기억시키는 단계로

이루어진다는 사실을 특징으로 한다.

본 발명에 따른 방법은 개별적으로 또는 조합하에 취해질 수 있는 다른 특징들을 포함할 수 있는데, 이들 특징들은 다음과 같다.

- N개의 노드 중 하나가 새로운 자원 예약이나 스트림에 대한 사전 예약을 요청하는 메시지를 수신할 때마다, 이러한 새로운 예약이나 사전 예약에 적응되는 새로운 계획(Pik)이 이 노드에 대해 결정될 수 있다.

- 각 노드에서 그것에 관련되는 계획(Pik)의 결정이 실행될 수 있다.

- N개의 노드 중 하나에 대한 새로운 계획(Pik)의 결정이 필요한 경우, 존재하는 계획 식별자(네트워크 내의)에 대해 알려진 가장 높은 값에서의 단위보다 큰 값을 지닌 계획 식별자가 이러한 새로운 계획(Pik)으로 추정될 수 있다.

- N개의 노드 중 하나에 대한 새로운 계획(Pik)의 결정을 위한 요구의 경우, 이 노드는 그것에 대해 국부적으로 존재하는 가장 높은 계획 식별자 값(Pik')에서의 단위보다 큰 값을 지닌 가계획(provisional plan) 식별자를 이러한 새로운 계획(Pik)으로 추정할 수 있고, 그것들 중에서 하나가 이러한 가계획 식별자와 연관된 계획(Pi'k)을 이미 가지는지를 결정하기 위해, N-1개의 다른 노드들 각각에 질문할 수 있으며, 그 응답이 부정적이라면, 이러한 가계획 식별자를 새로운 계획(Pik)으로 추정할 수 있는데 반해, 그 응답이 긍정적이라면, 존재하는 계획 식별자(네트워크 내의)에 대해 알려진 가장 높은 값에서의 단위보다 큰 값을 지닌 계획 식별자가 이러한 새로운 계획(Pik)으로 추정할 수 있다.

- 각각 N개의 노드에 의해 사용되어야 하는 N개의 계획들(Pik)의 조합이, 모든 계획(Pik) 중에서 그리고 수신된 메시지들에 따라 결정될 수 있다.

▷ 새로운 자원 예약, 또는 사전 예약 또는 스트림에 대한 자원 예약의 종료를 요청하는 메시지의 이러한 나중에 것에 의한 수신 후, N개의 노드 중 하나에 대해 새로운 계획(Pik)이 결정될 때마다 N개의 계획(Pik)의 새로운 조합이 결정될 수 있다.

- 존재하는 계획들(Pik)의 정의(definition)들의 세트가 마스터 장비의 항목에서의 N개의 노드 각각에 대해 저장될 수 있고, N개의 계획(Pik)의 각각의 새로운 조합이 이러한 마스터 장비에 의해 결정될 수 있다.

·마스터 장비는 그것이 저장하는 존재하는 계획(Pik) 정의들의 세트를 갱신하기 위해, 그것들에 관련되는 계획들(Pik)을 N개의 노드들 각각에 대해 결정할 수 있다.

·마스터 장비는 장비의 후보 항목들 중에서 결정될 수 있다.

○마스터 장비는, 예컨대 가장 낮은 IP 어드레스를 가지는 후보 장비일 수 있다.

·마스터 장비는 후보들인 네트워크 노드들 중에서 및/또는 중계 노드들에 연결되고 후보들인 통신 장비의 항목들 중에서 결정될 수 있다.

본 발명은 또한 N개의 중계 노드들을 포함하는 패킷-스위칭 통신 네트워크 내의 자원들의 예약을 관리하는 것에 전용이고, 이들 N개의 노드들과 연관되며, 스트림 식별자 및 중계 노드의 적어도 2개의 포트와 연관된 계획 식별자에 의해 각각 정의되는 자원 예약 계획들(Pik)의 세트로부터, N개의 (중계) 노드들에 의해 각각 사용되어야 하는(또는 사용될 수 있는) N개의 자원 예약 계획들(Pik)의 조합을 결정해야 하는 책임이 있는 관리 수단을 포함하는 디바이스를 제안한다.

본 발명에 따른 관리 디바이스는 개별적으로 또는 조합하에 취해질 수 있는 다른 특징들을 포함할 수 있는데, 이들 특징들은 다음과 같다.

- 관리 수단은 새로운 자원 예약, 또는 사전 예약 또는 스트림에 대한 자원 예약의 종료를 요청하는 메시지의 수신 후, 중계 노드가 새로운 계획(Pik)을 결정하였다는 경보가 발생될 때마다 N개의 계획(Pik)의 새로운 조합을 결정하는 책임을 질 수 있다.

- 관리 디바이스는 존재하는 계획(Pik) 정의의 세트를 저장해야 하는 저장 수단을 포함할 수 있다.

- 관리 수단은 저장 수단에 저장되는 존재하는 계획(Pik)의 정의들의 세트를 갱신하기 위해, N개의 (중계) 노드들 각각에 대해, 그것들에 관련되는 계획들(Pik)을 결정하는 책임을 질 수 있다.

본 발명은 또한 특히 패킷-스위칭 통신 네트워크의 중계 노드나 이러한 나중의 것의 부분에 연결되고, 위에서 제시된 타입의 관리 디바이스를 구비한 장비의 항목을 제안한다.

본 발명은 또한 패킷-스위칭 통신 네트워크의 적어도 하나의 중계 노드의 자원들 예약시 도움을 주도록 의도된 디바이스를 제안하고, 이 디바이스는

- 메시지들에 따라, 이러한 중계 노드에 대해, 이러한 중계 노드가 사용할 수 있고, 스트림 식별자와 이러한 중계 노드의 적어도 2개의 포트와 연관된 계획 식별자에 의해 정의되는 자원 예약, 또는 사전 예약, 적어도 하나의 자원 예약 계획(Pik) 요청을 수신하였는지를 결정하는 책임을 지는 계산 수단과,

- 계산 수단에 의해 결정된 각각의 계획(Pik) 정의를 저장하기 위해 특정된 저장 수단을

포함한다.

본 발명에 따른 보조 디바이스는 개별적으로 또는 조합하에 취해질 수 있는 다른 특징들을 포함할 수 있는데, 이들 특징들은 다음과 같다.

- 계산 수단은, 중계 노드가 스트림에 대한 새로운 자원 예약 또는 사전 예약을 요청하는 메시지를 수신할 때마다, 이러한 새로운 예약 또는 사전 예약에 적응된 새로운 계획(Pik)을 이러한 중계 노드에 대해 결정하는 역할을 질 수 있다.

- 계산 수단은, 존재하는 계획 식별자(네트워크 내의)의 알려진 가장 높은 값에서의 단위보다 큰 값을 지닌 계획 식별자를 새로운 계획(Pik)으로 추정하게 하는 책임을 질 수 있다.

▷ 계산 수단은, 저장 수단에 저장된 가장 높은 계획 식별자 값(Pik')에서의 단위보다 큰 값을 지닌 가계획 식별자가 중계 노드에 관련된 새로운 계획(Pik)으로 추정하게 하는 책임을 질 수 있고, 네트워크의 다른 중계 노드들 중 하나가 이러한 계획 식별자와 연관된 계획(Pi'k)을 이미 가지는지를 결정하기 위해, 네트워크의 다른 중계 노드들에 질문을 보내는 책임을 질 수 있으며, 그 응답이 부정적이라면 이러한 가계획 식별자를 이러한 새로운 계획(Pik)으로 추정하게 하고, 그 응답이 긍정적이라면, 존재하는 계획 식별자(네트워크 내의)의 가장 높은 알려진 값에서의 단위보다 큰 값을 지닌 계획 식별자를 이러한 새로운 계획(Pik)으로 추정하게 하는 책임을 질 수 있다.

본 발명은 또한 패킷-스위칭된 통신 네트워크를 위해, 위에서 제시된 타입의 보조 디바이스를 구비한 중계 노드를 제안한다.

본 발명의 다른 특징과 장점은 이후의 상세한 설명 및 첨부된 도면을 고찰함으로써 드러나게 된다.

본 발명을 통해 "패킷-스위칭된 네트워크" 타입 통신 네트워크들, 특히 코어 네트워크의 중계 노드들에 대한 자원들의 사전 예약이 가능하게 된다.

도 1은 본 발명에 따른 보조 디바이스의 일 실시예를 각각 구비하는 스위칭 장비의 4가지 항목을 포함하는 이더넷/IP 타입의 유선 로컬 네트워크의 코어와, 제 1 구성예에 따라 통신 장비의 9개 항목이 연결되는 포트들의 부분예로서, 9개 항목 중 일부는 본 발명에 따른 관리 디바이스의 일 실시예를 구비하는, 부분예를 개략적이고 기능적인 방식으로 도시하는 도면.
도 2는 제 1 구성예에 따라, 통신 장비의 항목들과 도 1의 스위칭 장비의 항목들 사이에 확립된 연결들을 정의하는 트리 구조의 일 예를 개략적이고 기능적인 방식으로 도시하는 도면.
도 3은 스위칭 장비의 4개의 항목과 통신 장비의 9개의 항목 사이의 제 2 연결 구성을 제외하고는 도 1과 동일한 도면.
도 4는 제 2 구성예에 따라, 통신 장비의 항목들과 도 3의 스위칭 장비의 항목들 사이에 확립된 연결들을 정의하는 트리 구조의 일 예를 개략적이고 기능적인 방식으로 도시하는 도면.

첨부된 도면은 본 발명을 완성하는 것뿐만 아니라 필요하다면 본 발명의 정의에 기여하는데 사용될 수 있다.

본 발명의 목적은 패킷-스위칭된 통신 네트워크 내에서 자원들을 예약하는 것(가능하다면 가속화하는 것)을 용이하게 하는 것이다.

이어지는 내용에는, 비제한적인 예로서 패킷-스위칭된 통신 네트워크가 이더넷/IP 타입{또는 LAN(Local Area Network)-표준 IEEE 802.3}의 유선 로컬 네트워크라고 간주된다. 하지만, 본 발명은 이러한 타입의 패킷-스위칭된 통신 네트워크에 제한되지 않는다. 본 발명은 실제로 임의의 타입의 패킷-스위칭된 통신 네트워크, 비동기, 및 특히 MPLS, GMPLS, ATM, 프레임 중계(FR: Frame Relay), TDMA, CDMA, IP 및 무선 이더넷{또는 WLAN(Wireless Local Area Network)} 타입의 네트워크들에 관련된다.

이더넷/IP 타입의 로컬 유선 코어 네트워크(CR)의 비제한적인 예는, 제 1 구성예에 따라 통신 장비(또는 호스트)(Hj)(j=1 내지 9)의 9가지 항목이 연결되는 포트들의 4개의 중계 노드(Si)(i=1 내지 4)를 포함한다.

이어지는 내용에서는, 4개의 중계 노드(S1 내지 S4)가 이더넷/IP 스위치들인 비-제한적인 예가 고려된다. 하지만, 본 발명은 이러한 타입의 중계 노드에 제한되지 않는다. 본 발명은 실제로 통신 코어 네트워크에 속하고 스트림 패킷들의 중계 역할을 하는 임의의 타입의 장치에 관련된다. 따라서, 본 발명은 예컨대 라우터들을 수반할 수 있다.

게다가, 이어지는 내용에서는 통신 장비(또는 호스트)(Hj)의 항목들이 스트리밍 모드에서 방송되어야 하는 멀티미디어 콘텐츠의 형성시 관련된 스튜디오 장비의 항목들인 점이 비-제한적인 예로서 고려된다. 따라서, 본 발명은 카메라, 지연 서버들, 오디오 및/또는 비디오 데이터 플레이어들 및/또는 레코더들, 마이크로폰들, 헤드폰들, 오디오 및/또는 비디오 혼합 표(mixing table)들, 또는 관리 컴퓨터들을 수반할 수 있다. 하지만, 본 발명은 이러한 타입의 통신 장비에 제한되지 않는다. 본 발명은 실제로 패킷-스위칭된 통신 네트워크의 중계 노드(Si)에 연결될 수 있는 임의의 타입의 통신 장비에 관련된다. 따라서, 본 발명은 고정되거나 휴대 가능한 컴퓨터들, 오디오 및/또는 비디오 콘텐츠 수신기{아마도 STB(Set-top BOX) 또는 "홈 게이트웨이(Home Gateway)" 타입}, 고정 또는 이동 전화기, 통신 PDA(personal digital assistant), 또는 콘텐츠 서버를 수반할 수 있다.

통신 장비의 항목들(Hj)을 스위치(Si)에 연결하는 결정은, 예컨대 오디오 및/또는 비디오 스트리밍 애플리케이션들과 같은 (강한) 시간적 제약(temporal constraint)을 지닌 애플리케이션에 잘 적응된다는 점이 주목된다. 실제로, 스위치들은 한편으로는 OSI 층들 모델의 층 2("데이터 링크" 층이라고 부르는 수송 층)에 속하는 그것들의 헤더에서, 다른 한편으로는 전달 표(transfer table){또는 "발송 표(forwarding table" - 스위치 포트와 하드웨어 어드레스를 연관시키는 표}에 포함된 정보에 따라 스트림 데이터 패킷들의 전달을 관리할 때 시간적인 제약들을 가장 잘 유지하는 네트워크 장비의 항목들이다.

본 발명은 N개의 중계 노드(Si)(여기서 i=1 내지 4, N=4)를 포함하는 패킷-스위칭된 통신 네트워크(CR)의 코어 내에 자원들의 예약시 도움을 주기 위한 방법을 구현하는 것을 제안한다.

이 방법은, 한편으로는 스트림 식별자와 적어도 2개의 포트와 연관된 계획 식별자에 의해 한정되는 적어도 하나의 자원 예약 계획(Pik)(k≥1)을 일부 적어도 N개의 (중계) 노드(Si)에 대해 결정하는 것과, 다른 한편으로는 N개의 (중계) 노드(Si) 각각에 대해 그것들과 관련되는 다양한 계획(Pik)을 기억시키는 것으로 이루어진다.

노드(Si)에 대해 새로운 계획(Pik)을 결정하는 것은 바람직하게는 그것이 스트림에 대한 새로운 자원 예약 또는 사전 예약을 요청하는 메시지를 수신할 때마다 이루어진다. 그런 다음 이러한 새로운 계획(Pik)은 이러한 새로운 요청된 자원 예약 또는 사전 예약에 적응되어야 한다.

사용될 수 있는 노드(Si)의 레벨에서 계획(Pik)의 각 결정이 이루어지는 것이 유리하다는 점이 주목된다. 이를 위해, 그리고 도시된 것처럼, 각 노드(Si)는 예컨대 자원 예약 보조 디바이스(D2)를 구비할 수 있다.

본 명세서에서 "구비한(equipped)"이라는 것은 비-제한적으로 도시된 것처럼 내부적으로 포함하는 사실 또는 보조 디바이스(D2)에 연결되는 사실을 의미하는 것으로 이해된다.

보조 디바이스는 집중식 타입(centralized type)의 것으로 고려될 수 있고, 따라서 수 개의 또는 심지어 모든 노드(SI)에 대한 예약 계획들(Pik)의 결정에 적응될 수 있다는 점을 주목하는 것이 중요하다.

본 발명에 따른 보조 디바이스(D2)는 계산 모듈(MC)과 저장 수단(MS2)을 포함한다.

계산 모듈(MC)은 그것의 (하나의) 노드(Si)에 대해, 메시지들에 따라 그 노드가 자원 예약 또는 사전 예약, 적어도 하나의 자원 예약 계획(Pik)(위에서 한정된 것과 같은)의 요청을 수신하였는지를 결정하는 책임을 진다.

전술한 메시지들은 자원의 예약에 즉각적인 진행을 요청하는 목적을 반드시 가질 필요가 없다는 점을 주목하는 것이 중요하다. 이는 사실일 수 있다. 하지만, 모든 구성에 대해 미리 통신(Hj)의 항목들 및 그것과 짝이 되는 다른 노드들(Si')을 우연히 고려하는 것을 예비하고, 따라서 각각의 가능한 구성에 대핸 미리 예약 계획(Pik)을 결정하기 위하여, 각 노드(Si)의 레벨에서 일종의 학습 국면을 제공하는 것이 유리하다. 따라서, 메시지는 자원을 요청하는 목표(objective)로서 "사전-예약(pre-reservation)"을 가질 수 있다.

각각의 예약 계획(Pik)은 또한 바람직하게 코어 네트워크(CR) 내에서 고유한 계획 식별자를 가진다는 점을 주목하는 것이 마찬가지로 중요하다. 예약 계획(Pik)은 실제로 주어진 노드(Si)에 대해 결정된다. 그러므로 그것은 노드(Si)의 특정 국부적인 자원들{예컨대, 입력과 출력에서의 필터링 방침, 입력과 출력에서의 버퍼 메모리들, 우선 순위 규칙, 및 데이터 스트림들에 대해 상기 스트림들의 원점에 있는 애플리컨트(applicant) 애플리케이션의 요구 사항들에 따른 서비스의 품질(QoS)을 보장하기 위해 사용되어야 하는 성형 규칙들(shaping rules)}에 대응한다.

예컨대, 예약 계획(Pik)은 다음과 같이 한정될 수 있다:

여기서 "Stream_spec"은 스트림 식별자인 "Streamld"에 의해 지정되고 노드(Si)의 적어도 2개의 포트의 목록인 "Port_number_Lst"과 연관된 스트림에 관한 것이고, "Reservation_Plan"은 계획 식별자인 "Reserv_Plan_Id"(또는 Pik)에 의해 지정되고 데이터 패킷들의 적어도 하나의 스트림의 목록인 "Data_flow_Lst"로 이루어진 스트림에 관련되는 예약 계획에 관한 것이다.

저장 수단(MS2)은 계산 모듈(MC)에 의해 결정된 각각의 계획 정의(Pik)를 저장하도록 의도된다. 당업자에게 알려진 임의의 저장 수단이 사용될 수 있고, 특히 메모리(아마도 소프트웨어)가 그러하다. 이러한 저장은 예컨대 예약 계획(Pik)의 표 형태로 만들어질 수 있다. 그러한 표는 적어도 하나의 예약 계획(Pik)의 정의, 그리고 바람직하게는 수 개(위에서 인용된 이유들에 대한)의 예약 계획의 정의를 포함한다는 것을 이해하게 된다.

도 1과 도 2에 도시되는 제 1 연결 구성에서는,

- 포트(1)가 노드(S4)에 연결되고(계획된 어떠한 중계 스트림도 존재하지 않는), 포트(2,4)는 장비의 항목들{H2,H8(소스)}에 각각 연결되며{장비의 항목(H8)으로부터 장비의 항목(H2)까지 스트림을 중계하는 목적을 위한}, 포트(3,5)는 노드(S2,S3)에 각각 연결되는{장비의 항목(H6)(소스)으로부터 장비의 항목들(H7,H11)까지 스트림을 중계하는 목적을 위한} 노드(S1),

- 포트(1,2)가 노드(S1)와 장비의 항목(H1)에 각각 연결되고{장비의 항목(H6)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H1)을 위해 의도된}, 포트(3,4)가 장비의 항목(H3)과 항목(H5){장비의 항목(H3)으로부터 장비의 항목(H5)까지 스트림을 중계하는 목적을 위한}에 각각 연결되는 노드(S2),

- 포트(1)가 장비의 항목(H6)(소스)에 연결되고{장비의 항목(H6)으로부터 스트림을 중계할 목적을 위한}, 포트(2,3)가 각각 노드(S1){장비의 항목(H6)으로부터 스트림들을 중계하기 위한 목적이고, 장비의 항목(H1)을 위해 의도된}와, 장비의 항목(H7){장비의 항목(H6)(소스)으로부터 스트림을 중계하기 위한 목적이고, 장비의 항목(H7)을 위해 의도된}에 연결되는 노드(S3),

- 포트(1,3)가 각각 장비의 항목(H4)(소스)과 항목(H9){장비의 항목(H4)으로부터 장비의 항목(H9)까지 스트림을 중계하기 위한 목적의}에 연결되고, 포트(2)가 노드(S1)에 연결되는(계획된 어떠한 중계 스트림도 존재하지 않는다) 노드(S4)가 존재한다.

이러한 제 1 구성예에서는 4가지 노드(S1 내지 S4)를 통해 중계된 4개의 스트림이 존재한다는 점이 이해된다.

제 1 스트림(F1)은 장비의 항목들(H2,H8)에 관련된다. 이는 도 1과 도 2에서 연속적인 두꺼운 점선으로 도시되어 있다.

제 2 스트림(F2)은 장비의 항목들(H1,H6,H7)에 관련된다. 이는 도 1과 도 2에서 불연속 파선(dashes)으로 도시되어 있다.

제 3 스트림(F3)은 장비의 항목들(H3 내지 H5)에 관련된다. 이는 도 1과 도 2에서 점선으로 도시된다.

제 4 스트림(F4)은 장비의 항목들(H4 내지 H9)에 관련된다. 이는 도 1과 도 2에서 불연속 선{이점 쇄선}으로 도시된다.

하지만, 도 3과 도 4에 도시된 타입의 제 2 연결 구성예 또한 고려될 수 있다.

이러한 제 2 연결 구성예에서는

- 포트(1)가 노드(S4)에 연결되고{장비의 항목(H4)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H8)을 위해 의도된}, 포트(2,4)는 장비의 항목들{H2,H8}에 각각 연결되며{장비의 항목(H8)으로부터 장비의 항목(H2)까지 스트림을 중계하는 목적을 위한}, 포트(3,5)는 노드(S2,S3)에 각각 연결되는{한편으로는 장비의 항목(H6)(소스)으로부터 스트림들을 중계하기 위한 것이고 장비의 항목(H1)을 위해 의도된, 그리고 다른 한편으로는 장비의 항목(H3)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H7)을 위해 의도된} 노드(S1),

- 포트(3,4)가 장비의 항목(H3)(소스)과 항목(H5)에 각각 연결되고{장비의 항목(H3)으로부터 장비의 항목(H5)까지 스트림들을 중계하기 위한 것인}, 포트(1,2)가 노드(S1)와 장비의 항목(H1){한편으로는 장비의 항목(H6)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H1)을 위해 의도된, 그리고 다른 한편으로는 장비의 항목(H3)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H7)을 위해 의도된}에 각각 연결되는 노드(S2),

- 포트(1)가 장비의 항목(H6)(소스)에 연결되고{장비의 항목(H6)으로부터 스트림들을 중계할 목적을 위한 것이고, 장비의 항목(H1)을 위해 의도된}, 포트(2,3)가 각각 노드(S1){장비의 항목(H6)으로부터 스트림들을 중계하기 위한 목적이고, 장비의 항목(H1)을 위해 의도된}와, 장비의 항목(H7){장비의 항목(H3)으로부터 스트림들을 중계하기 위한 것이고, 장비의 항목(H7)을 의해 의도된}에 연결되는 노드(S3),

- 포트(1,3)가 각각 장비의 항목(H4)(소스)과 항목(H9){장비의 항목(H4)으로부터 장비의 항목(H9)까지 스트림을 중계하기 위한 목적의}에 연결되고, 포트(2)가 노드(S1)에 연결되는{장비의 항목(H4)으로부터 스트림들을 중계하기 위한 것이고 장비의 항목(H8)을 위해 의도된} 노드(S4)가 존재한다.

이러한 제 2 연결 구성예에서 또한 4개의 노드(S1 내지 S4)를 통해 4개의 스트림이 존재한다는 것을 이해하게 된다.

제 1 스트림(F1)은 장비의 항목들(H2 내지 H8)에 관련된다. 이는 도 3과 도 4에서 연속적인 두꺼운 점선으로 도시되어 있다.

제 2 스트림(F2)은 장비의 항목들(H1,H6)에 관련된다. 이는 도 3과 도 4에서 불연속 파선으로 도시되어 있다.

제 3 스트림(F3)은 장비의 항목들(H3,H5,H7)에 관련된다. 이는 도 3과 도 4에서 점선으로 도시된다.

제 4 스트림(F4)은 장비의 항목들(H4,H8,H9)에 관련된다. 이는 도 3과 도 4에서 불연속 선(이점 쇄선)으로 도시된다.

이들 제 1 및 제 2 가능한 연결 구성예로 인해, 예약 계획들(Pik)(즉 Reserv_Plan_Id)의 후속하는 표들이 성립될 수 있다.

- 노드(S1)의 경우:

- 노드(S2)의 경우:

- 노드(S3)의 경우:

- 노드(S4)의 경우:

이들 표로부터, 주어진 순간에서 코어 네트워크(CR)의 4개의 노드(S1 내지 S4){하지만, 이러한 주어진 순간에 그것들 중 4개만이 사용(그리고 따라서 활성화된다)된다}에 대해 결정된 8개의 예약 계획(Pik)의 세트가 존재한다는 점이 추론된다. 계획 식별자들(Reserv_Plan_Id)(1,5)을 가지는 예약 계획들이 각각 P11과 P15에 대응하고, 노드(S1)에 의해 사용될 수 있다. 계획 식별자들(Reserv_Plan_Id)(2,6)을 가지는 예약 계획들이 각각 P22과 P26에 대응하고, 노드(S2)에 의해 사용될 수 있다. 계획 식별자들(Reserv_Plan_Id)(3,7)을 가지는 예약 계획들이 각각 P33과 P37에 대응하고, 노드(S3)에 의해 사용될 수 있다. 계획 식별자들(Reserv_Plan_Id)(4,8)을 가지는 예약 계획들이 각각 P44와 P48에 대응하고, 노드(S4)에 의해 사용될 수 있다.

상이한 예약 계획(Pik)에 계획 식별자(Reserv_Plan_Id)의 추정이 이후 나타나는 것처럼 실행될 수 있다.

새로운 예약 계획(Pik)이 N개의 노드(Si) 중 하나에 대해 결정되어야 할 때, 계획 식별자는 코어 네트워크(CR)에서 존재하는 계획 식별자의 알려진 가장 높은 값의 단위보다 큰 값으로 추정될 수 있다. 예컨대, 가장 높은 계획 식별자 값이 5와 같다고 알려지면, 6(즉, 5+1)과 같은 계획 식별자 값이 새로운 예약 계획(Pik)에 추정되게 된다.

노드(Si)에서 보조 디바이스(D2)의 존재시, 각각의 새로운 예약 계획(Pik)의 계획 식별자로 추정되어야 하는 값을 결정하는 것은 그것의 계산 모듈(MC)이라는 점이 이해된다.

이를 행하기 위해, 보조 디바이스(D2)는 코어 네트워크(CR)에 의해 이미 추정된 모든 계획 식별자 값들을 통지받을 수 있다. 하지만, 그러한 정보가 없을 때에는 상이한 방식으로 진행할 수 있다. 실제로 노드(Si)의 계산 모듈(MC)은 예컨대 그것의 보조 디바이스(D2)의 저장 수단(MS2)에 저장되는 표(국부적인)의 예약 계획(Pik)으로 추정된 가장 높은 계획 식별자 값에서의 단위보다 큰 값을 지닌 가계획 식별자를 코어 네트워크(CR)로 추정하게 함으로써 시작할 수 있다. 그런 다음, 코어 네트워크(CR)의 노드들 중 하나가 이러한 가계획 식별자와 연관되는 계획(Pi'k)을 이미 가지는지를 결정하기 위해, 노드(Si)의 계산 모듈(MC)은 그것의 노드(Si)에 코어 네트워크(CR)의 각각의 N-1개의 다른 노드(Si')(i'≠i)에 응답 지령 신호를 보낼 것을 명령할 수 있다. 그러므로, 만약 가지고 있지 않다면, 아마도 선택된 타임아웃(timeout) 정도를 기다린 후 이러한 새로운 계획(Pik)으로 가계획 식별자를 명확히 추정하게 할 수 있다. 하지만, 만약 가지고 있다면 아마도 선택된 타임아웃 정도를 기다린 후, 새로운 계획(Pik)으로 코어 네트워크(CR) 내의 존재하는 계획 식별자들의 알려진 가장 높은 값의 단위보다 큰 값을 지닌 계획 식별자를 추정하게 한다.

코어 네트워크(CR)에서 사용된 프로토콜에 따른 임의의 메시지 타입이 N-1개의 다른 노드들(Si')에 응답 지령 신호를 보내기 위해, 노드(Si)에 의해 사용될 수 있다. 그러므로, 그것은 예컨대 새로운 계획(Pik)으로 추정되도록 의도되는 가계획 식별자의 값을 포함하는 BPDU(Bridge Protocol Data Unit) 타입의 메시지를 수반할 수 있다.

마찬가지로, 각각의 응답 지령 신호를 보낸 노드(Si')는, 그것이 코어 네트워크(CR) 내에서 사용된 프로토콜에 따르는 한, 임의의 메시지 타입을 사용하여 노드(Si')에 응답 지령 신호를 보낸 노드(Si)에 응답할 수 있다. 그러므로, 각각의 응답 지령 신호를 보낸 노드(Si')는, 예컨대 그것이 수신된 BPDU 메시지에 포함된 것보다 높다면, 그것의 보조 디바이스(D2)의 저장 수단(MS2)에 저장된 계획 식별자 값의 가장 높은 값을 나타내는 "NACK BPDU" 타입의 메시지를 지닌 BPDU 메시지에 응답할 수 있다.

본 발명에 따른 보조 디바이스(D2)는 소프트웨어 모듈들과 하드웨어의 조합, 또는 하드웨어 또는 소프트웨어의 형태로 실현될 수 있다는 점이 주목된다.

주어진 순간에서 N개의 노드(Si)는 각각 이전에 결정된 예약 계획들 중에서 이전 순간에 결정되었고 그 정의들이 N개의 노드(Si)의 보조 디바이스들(D2)의 저장 수단(MS2)의 표들에서 이러한 이전 순간에 저장된 조합의 N개의 예약 계획들(Pik)을 사용한다.

네트워크 코어(CR)의 N개의 노드(Si)에 대한 N개의 계획들(Pik)의 조합은 글로벌(global) 구성예(그 자체는 글로벌 예약 계획의 한 타입으로서 보일 수 있다)를 구성한다. 더 구체적으로, 글로벌 구성(CG)은 0이 아닌 시간 기간에 걸쳐 동시에 활성화될 수 있는 모든 예약 계획들의 안정한 세트로서 정의될 수 있다. 실제로 하나의 조합이 N개의 서로 호환성 있는 계획들로 이루어진다는 점을 주목하는 것이 중요하다.

예컨대, N개의 계획들(Pik)의 새로운 조합의 결정이 관련된 계획들(Pik) 중 하나의 수정 통지를 N개의 노드(Si) 중 하나에 의해 송신한 후 실행될 수 있다. 그러한 수정은 중계되어야 하는 스트림에 대한 새로운 자원 예약 또는 사전 예약 또는 막 중계된 스트림에 대한 자원 예약의 종료(end)를 요청하는 메시지의 노드(Si)에 의한 사전 수신을 초래할 수 있다는 점이 주목된다.

이전에 계산된 새로운 글로벌 구성(또는 조합)에 관해, 새로운 글로벌 구성(또는 조합)(CG)이 수정 통지의 N개의 노드(Si) 중 하나에 의한 송신의 발단인 적어도 새로운 계획(Pik)과, 아마도 그리고 하나 또는 수 개의 다른 계획들(Pi'k)(이전에 식별된)로 이루어진다는 점을 주목하는 것이 중요하다.

N개의 계획(Pik)의 (새로운) 조합들의 결정은, 예컨대 본 발명에 따른 관리 디바이스(D1)를 이러한 목적을 위해 구비한 장비의 마스터 항목에서 중심적으로 만들어질 수 있는 글로벌 구성예들(CG)을 구성한다.

본 명세서에서 "구비한(equipped)"이란 비-제한적으로 도시된 것처럼 내부적으로 포함하는 것 또는 관리 디바이스(D1)에 연결되는 것으로 이해된다.

도 1과 도 3에 도시된 비-제한적인 예에서, 관리 디바이스(D1)는 통신 장비의 일부 항목들(H1,H2,H4,H5,H6,H8)에서 구현되었다. 하지만, 관리 디바이스(D1)는 통신 장비의 항목들(Hj) 중 적어도 하나 및/또는 코어 네트워크(CR)의 노드들 중 적어도 하나{그리고, 예컨대 중계 노드(Si)에서}에서 구현될 수 있다. 따라서, 노드들(Si) 중 적어도 하나는 아마도 보조 디바이스(D2)와 관리 디바이스(D1) 모두를 구비할 수 있다.

관리 디바이스(D1)를 가지는 장비의 항목이 하나만 존재할 때, 그것은 자동적으로 장비의 마스터 항목이다. 하지만, 장비의 수 개의 항목(Hj 및/또는 Si)이 관리 디바이스(D1)를 가질 때에는, 그것들 중 하나가 장비의 마스터 항목의 역할을 보장하도록 선택되는 것이 바람직하다.

예컨대, 이러한 선택은 후보들인 장비의 항목들 중에서 이루어질 수 있다. 장비의 후보 항목은, 예컨대 관리 디바이스(D1)를 구비하고, 방송 모드에서 그리고 따라서 장비의 모든 다른 항목에 PDU(Protocol Data Unit) 타입의 특정 메시지를 송신하여 장비의 모든 다른 항목에 마스터의 역할을 보장한다는 바램(desire)을 통지하는 장비의 항목이다.

비-제한적인 예로서, 가장 낮은 IP 어드레스를 가지는 것이 후보들 중에서 선택될 수 있다. 일 변형예에서, 마스터 후보는 네트워크의 다른 노드들이나 장비(Hj)의 항목들과 연관되는 링크들의 세트의 "가중치(weight)"(가장 짧은 경로, 최대 대역폭, 등)에 따라 선택될 수 있다. 또 다른 변형예에서, 마스터 후보는 예컨대 "MIB SNMP"의 파라미터를 사용하여 임의로 그리고 "수동으로(manually)" 선택될 수 있다.

본 발명에 따른 관리 디바이스(D1)는 관리 모듈(MG)과 저장 수단(MS1)을 포함한다.

N개의 노드(Si) 중 한 노드에 의한 그 노드와 관련되는 계획들(Pik) 중 하나의 수정 통지의 송신 후, 관리 모듈(MG)은 N개의 노드(Si)에 대한 N개의 자원 예약 계획들(Pik)의 새로운 조합을 결정한다. 이를 행하기 위해, 이들 N개의 노드(Si)와 연관되고 그것들이 각각 사용하며 따라서 활성화되는 N개의 계획을 고려하며 상기 새로운 계획을 고려하는 모든 자원 예약 계획들(Pik)의 정의들의 세트 중에서 새로운 조합의 N개의 계획을 결정한다.

예컨대, 저장 수단(MS1)은 이들 N개의 노드(Si)와 연관되는 모든 자원 예약 계획들(Pik)의 정의들의 세트를 저장한다. 이 저장 수단(MS1)은, 예컨대 장비의 마스터 항목에 의한 N개의 노드(Si)의 질문 후 관리 디바이스(D1)에 의해 아마도 주기적으로 갱신된다.

게다가, 주어진 순간에 N개의 노드(Si)에 의해 사용되는 (활성화된) 계획들(Pik)을 정확히 알기 위해, 관리 모듈(MG)이 예컨대 방송 모드에서 N개의 노드(Si) 각각이 그것이 사용하는 (활성화된) 계획(Pik)의 정의를 송신할 것을 요청하는 메시지를 N개의 노드(Si)에 어드레스 지정하라는 명령을 그것의 장비의 마스터 항목에 내릴 수 있다.

새로운 조합(또는 글로벌 구성)(CG)가 아마도 N개의 노드(Si)에 의해 이전에 결정된(그리고 아마도 사용중인) 조합(또는 글로벌 구성예)에서 사용된 것과 동일한 하나 또는 수 개의 계획들을 포함할 수 있다는 점이 주목된다.

이러한 새롭게 결정된 조합(또는 글로벌 구성예)(CG)이 적용되어야 한다면, 오래된 조합(또는 글로벌 구성예)으로부터 이러한 새로운 조합(또는 글로벌 구성예)으로의 스위칭으로 진행한다. 이 경우, 장비의 마스터 항목의 관리 디바이스(D1)는 그것들이 즉시 적용해야 하는 N개의 계획 식별자들의 목록을 포함하는 메시지(예컨대, PDU 타입의)를 방송 모드에서 N개의 노드(Si)에 어드레스 지정할 것을 장비의 마스터 항목에 명령한다. 노드(Si)가 이러한 메시지를 수신할 때, 노드(Si)는 그것의 내부 자원들(특히, 그것의 입력 및 출력 버퍼 메모리들)을 국부적으로 관리하여, 노드(Si)가 사용해야 하는 새로운 조합의 계획(Pik)에 내부 자원들이 적응된다{노드(Si)가 막 사용하였던 것과 동일한 계획들 사용하라고 요청될 때는 아무것도 적응할 필요가 없음이 이해된다}.

본 발명에 따른 관리 디바이스(D1)는 소프트웨어 모듈과 하드웨어의 조합, 또는 하드웨어 또는 다시 소프트웨어 모듈들의 형태로 실현될 수 있음이 주목된다.

본 발명은 단지 일 예로서, 관리 디바이스, 보조 디바이스, 통신 장비, 중계 노드 및 전술한 보조 방법의 실시예들에 제한되지 않지만, 후속하는 청구항들의 체제(framework) 내에서 당업자가 생각할 수 있는 모든 변형예를 포함한다.

S1,S2,S3,S4: 노드 MS1, MS2: 저장 수단
D1: 관리 디바이스 D2: 보조 디바이스
MG: 관리 모듈 CR: 코어 네트워크

Claims

N개의 중계 노드(Si)를 포함하는 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법에 있어서,
- 상기 N개의 중계 노드(Si) 각각에 대해, 스트림 식별자와 적어도 2개의 포트에 연관된 계획 식별자에 의해 정의된 적어도 하나의 자원 예약 계획(Pik)을 결정하는 단계와,
- 상기 N개의 중계 노드(Si) 각각에 대해, 중계 노드 각각에 관련되는 상이한 계획들(Pik)을 기억시키는 단계를
포함하는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 1항에 있어서,
N개의 노드(Si) 중 하나가 새로운 자원 예약이나 스트림에 대한 사전 예약을 요청하는 메시지를 수신할 때마다, 새로운 계획(Pik)이 이러한 새로운 예약이나 사전 예약에 적응되는 이 노드(Si)에 대해 결정될 수 있는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 1항 또는 제 2항에 있어서,
노드(Si)에 관련되는 각각의 계획(Pik)이 상기 노드(Si)에서 실행되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 1항 내지 제 3항 중 어느 한 항에 있어서,
상기 N개의 노드(Si) 중 하나에 대한 새로운 계획(Pik)의 결정을 위한 요구 사항의 경우, 존재하는 계획 식별자의 가장 높은 알려진 값에서의 단위보다 큰 값을 지닌 계획 식별자가 이러한 새로운 계획(Pik)으로 추정되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 3항 또는 제 4항에 있어서,
상기 N개의 노드(Si) 중 하나에 대한 새로운 계획(Pik)의 결정을 위한 요구의 경우, 이 노드(Si)는 그것에 대해 국부적으로 존재하는 가장 높은 계획 식별자 값(Pik')에서의 단위보다 큰 값을 지닌 가계획(provisional plan) 식별자를 이러한 새로운 계획(Pik)으로 추정할 수 있고, 그것들 중에서 하나가 이러한 가계획 식별자와 연관된 계획(Pi'k)을 이미 가지는지를 결정하기 위해, N-1개의 다른 노드들 각각에 질문할 수 있으며, 그 응답이 부정적이라면, 상기 가계획 식별자를 새로운 계획(Pik)으로 추정할 수 있는데 반해, 그 응답이 긍정적이라면, 존재하는 계획 식별자의 알려진 가장 높은 값에서의 단위보다 큰 값을 지닌 계획 식별자를 상기 새로운 계획(Pik)으로 추정하는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 1항 내지 제 5항 중 어느 한 항에 있어서,
상기 N개의 노드(Si)에 의해 각각 사용되어야 하는 N개의 계획들(Pik)의 조합이, 모든 상기 계획(Pik) 중에서 그리고 수신된 메시지들에 따라 결정되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 6항에 있어서,
스트림에 대한 새로운 자원 예약, 또는 사전 예약 또는 자원 예약의 종료를 요청하는 메시지의 상기 N개의 노드(Si) 중 하나에 의한 수신 후, 상기 N개의 노드(Si) 중 하나에 대해 새로운 계획(Pik)이 결정될 때마다 N개의 계획(Pik)의 새로운 조합이 결정되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 6항 또는 제 7항에 있어서,
존재하는 계획(Pik)의 정의(definition)들의 세트가 마스터 장비의 항목에서 상기 N개의 노드(Si) 각각에 대해 저장되고, N개의 계획(Pik)의 각각의 새로운 조합이 마스터 장비의 상기 항목에 의해 결정되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 8항에 있어서,
마스터 장비의 상기 항목은, 그것이 저장하는 존재하는 계획(Pik) 정의들의 세트를 갱신하기 위해, 그것들에 관련되는 계획들(Pik)을 상기 N개의 노드(Si) 각각에 대해 결정하는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 8항 또는 제 9항에 있어서,
마스터 장비의 상기 항목은, 후보들인 장비의 항목들 중에서 결정되는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 10항에 있어서,
마스터 장비의 상기 항목은 가장 낮은 IP 어드레스를 가지는 장비의 후보 항목인 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
제 8항 내지 제 11항 중 어느 한 항에 있어서,
마스터 장비의 상기 항목은 후보들인 상기 네트워크의 노드들(Si) 및/또는 상기 중계 노드들(Si)에 연결되고 후보들인 통신 장비의 항목들(Hj) 중에서 결정되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크에서의 자원들 예약을 돕기 위한 방법.
N개의 중계 노드들(Si)을 포함하는 패킷-스위칭 통신 네트워크에 대한 자원 예약을 관리하기 위한 디바이스(D1)에 있어서,
상기 N개의 중계 노드들(Si)과 연관되며, 스트림 식별자 및 중계 노드(Si)의 적어도 2개의 포트와 연관된 계획 식별자에 의해 각각 정의되는 자원 예약 계획들(Pik)의 세트로부터, 상기 N개의 중계 노드들(Si)에 의해 각각 사용되어야 하는 N개의 자원 예약 계획들(Pik)의 조합을 결정하도록 배치된 관리 수단(MG)을 포함하는 것을 특징으로 하는, 패킷-스위칭 통신 네트워크에 대한 자원 예약을 관리하기 위한 디바이스.
제 13항에 있어서,
상기 관리 수단(MG)은 스트림에 대한 새로운 자원 예약, 또는 사전 예약 또는 자원 예약의 종료를 요청하는 메시지의 수신 후, 중계 노드가 새로운 계획(Pik)을 결정하였다는 경보가 발생될 때마다 N개의 계획(Pik)의 새로운 조합을 결정하도록 배치되는 것을 특징으로 하는, 패킷-스위칭 통신 네트워크에 대한 자원 예약을 관리하기 위한 디바이스.
제 13항 또는 제 14항에 있어서,
존재하는 계획들(Pik) 정의의 상기 세트를 저장하도록 배치된 저장 수단(MS1)을 포함하는 것을 특징으로 하는, 패킷-스위칭 통신 네트워크에 대한 자원 예약을 관리하기 위한 디바이스.
제 15항에 있어서,
상기 관리 수단은 상기 저장 수단(MS1)에 저장되는 존재하는 계획(Pik)의 정의들의 상기 존재하는 세트를 갱신하기 위해, 상기 N개의 노드들 각각에 대해, 그 노드들 각각에 관련되는 계획들(Pik)을 결정하도록 배치되는 것을 특징으로 하는, 패킷-스위칭 통신 네트워크에 대한 자원 예약을 관리하기 위한 디바이스.
패킷 스위칭된 통신 네트워크의 중계 노드(Si)에 연결될 수 있거나, 패킷 스위칭된 통신 네트워크의 중계 노드(Si)의 부분일 수 있는 장비의 항목(Hj,Si)에 있어서,
제 13항 내지 제 16항 중 어느 한 항에 따른 관리 디바이스(D1)를 포함하는 것을 특징으로 하는, 장비의 항목.
패킷-스위칭된 통신 네트워크의 적어도 하나의 중계 노드(Si)를 위한 자원들 예약을 돕기 위한 디바이스(D2)에 있어서,
ⅰ) 메시지들에 따라, 상기 중계 노드(Si)에 대해, 상기 중계 노드(Si)가 사용할 수 있고, 스트림 식별자와 상기 중계 노드(Si)의 적어도 2개의 포트와 연관된 계획 식별자에 의해 정의되는 자원 예약, 또는 사전 예약, 적어도 하나의 자원 예약 또는 사전 예약 계획(Pik) 요청을 수신하였는지를 결정하도록 배치된 계산 수단(MC)과,
ⅱ) 상기 계산 수단(MC)에 의해 결정된 각각의 계획 정의(Pik)를 저장할 수 있는 저장 수단(MS2)을
포함하는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크의 적어도 하나의 중계 노드를 위한 자원들 예약을 돕기 위한 디바이스.
제 18항에 있어서,
상기 계산 수단(MC)은 중계 노드(Si)가 스트림에 대한 새로운 자원 예약 또는 사전 예약을 요청하는 메시지를 수신할 때마다, 이러한 새로운 예약 또는 사전 예약에 적응된 새로운 계획(Pik)을 이러한 중계 노드(Si)에 대해 결정하도록 배치되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크의 적어도 하나의 중계 노드를 위한 자원들 예약을 돕기 위한 디바이스.
제 18항 또는 제 19항에 있어서,
상기 계산 수단(MC)은 존재하는 계획 식별자의 알려진 가장 높은 값에서의 단위보다 큰 값을 지닌 계획 식별자를 새로운 계획(Pik)으로 추정하게 하도록 배치되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크의 적어도 하나의 중계 노드를 위한 자원들 예약을 돕기 위한 디바이스.
제 20항에 있어서,
상기 계산 수단(MC)은, 저장 수단(MS2)에 저장된 가장 높은 계획 식별자 값(Pik')에서의 단위보다 큰 값을 지닌 가계획 식별자가 중계 노드(Si)에 관련된 새로운 계획(Pik)으로 추정하도록 배치되고, 상기 네트워크의 다른 중계 노드들(Si') 중 하나가 이러한 가계획 식별자와 연관된 계획(Pi'k)을 이미 가지는지를 결정하기 위해, 상기 네트워크의 다른 중계 노드들(Si')에 질문을 보내라는 명령을 내릴 수 있도록 배치되며, 그 응답이 부정적이라면 상기 가계획 식별자가 이러한 새로운 계획(Pik)으로 추정되게 하고, 그 응답이 긍정적이라면, 존재하는 계획 식별자의 가장 높은 알려진 값에서의 단위보다 큰 값을 지닌 계획 식별자가 이러한 새로운 계획(Pik)으로 추정되도록 배치되는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크의 적어도 하나의 중계 노드를 위한 자원들 예약을 돕기 위한 디바이스.
패킷-스위칭된 통신 네트워크를 위한 중계 노드(Si)에 있어서,
제 18항 내지 제 21항 중 어느 한 항에 따른 보조 디바이스(D2)를 포함하는 것을 특징으로 하는, 패킷-스위칭된 통신 네트워크를 위한 중계 노드.