专利名称：辅助保留分组交换网络的资源的方法及管理设备和辅助设备的制作方法
技术领域：
本发明涉及“分组交换网络”类型的通信网络，更具体地涉及辅助保留这种网络内 的资源。这里将“资源”理解为指的是以经由给定的基础设施在通信核心网的两个节点之 间交换数据流为特征的任何类型的变量。因此，“资源”特别地(而非限制性地)是最小和 /或最大带宽、抖动、等待时间、所发送的分组的最小和/或最大尺寸、或针对每个突发的连 续分组的数目。此外，在下文中将“流”理解为是在都共同具有相同标识符的分组中承载的、例如 成对定义(源地址、目的地地址)或三个一组地定义(源地址、目的地地址、端口号)的数
据集合。最后，这里将“分组交换通信网络”理解为异步通信网络，例如，MPLS、GMPLS, ATM、 帧中继(FR)、TDMA、CDMA、IP网络或有线(或LAN(局域网)——IEEE 802. 3标准)或无线 (或WLAN(无线局域网))以太网。
背景技术：
如本领域技术人员已知的，一些时间约束应用必须保证将数据流从一个通信设备 路由至另一个通信设备，而同时遵守特定的技术规范，例如最大带宽和/或最小等待时间。 对于“流处理”应用情况尤为如此，所述“流处理”应用包括在于实况或以延迟模式连续地 发送内容(可以是多媒体)以使该内容被即刻播放(从而不用已接收到整个内容)。为了使具有时间约束的应用能够遵守技术规范，具体地需要网络的一个或多个中 继节点出于该目的而保留负责内容传送的核心网的资源。这里将“中继节点”理解为是属 于通信核心网的设备，该设备在中继流分组的过程中起到例如“开关”或“路由器”的作用。为了保留资源，例如在通信设备中接收到来自运行的应用的资源保留请求之后， 中继节点必须首先向其网络提出适当请求，然后中继节点必须等待直到将所请求的资源给 予该中继节点为止，这有时可能需要中继节点取消先前保留的(从而给予的)资源。将意 识到，这些操作是耗费时间的，从而导致可能与应用的特定时间约束不兼容的延迟。
发明内容
因此，本发明的目的是改善这种情况，更具体地，使得可以针对核心网的中继节点 预先保留资源。为此，本发明首先提出了一种辅助保留包括N个中继节点的分组交换通信网络的 资源的方法。所述方法特征在于该方法包括-至少针对N个节点中的一些节点确定至少资源保留计划Pik，所述资源保留计划 Pik由与流标识符和至少两个端口相关联的计划标识符来限定；以及
-针对N个节点中的每一个节点存储与所述N个节点有关的不同计划Pik。根据本发明的方法包括可以独立或以组合方式实现的其他特征，具体地-每次N个节点之一接收到针对流请求新资源保留和预先保留的消息时，能够针 对该节点确定适于新保留或预先保留的新计划Pik，-可以在每个节点中执行与该节点有关的计划Pik确定，-在需要针对N个节点之一确定新计划Pik的情况下，将具有比已有计划标识符的 最高已知值大一个单位的值的计划标识符归属于所述新计划Pik，-在需要针对N个节点之一确定新计划Pik的情况下，所述节点可以将临时计划标 识符归属于所述新计划Pik，所述临时计划标识符的值比所述节点的本地已有最高计划标 识符值Pik’大一个单位，然后所述节点可以询问N个其他节点中的每一个以确定所述N个 其他节点中是否有一个其他节点已具有与所述临时计划标识符相关联的计划Pi’k，如果是 否定的，则所述节点可以将所述临时计划标识符归属于新计划Pik，如果是肯定的，则所述 节点可以将具有比(网络内)已有计划标识符的最高已知值大一个单位的值的计划标识符 归属于所述新计划Pik，-可以从所有计划Pik之中并且根据接收到的消息确定N个节点必须分别使用的 N个计划Pik的组合，>在N个节点之一接收到针对流请求新资源保留和预先保留或结束资源保留的消 息之后，每次针对所述节点确定新计划时，可以确定N个计划Pik的新组合，>可以在主设备中针对N个节点中的每一个存储已有计划Pik的定义集合，可以 利用主设备来确定N个计划Pik的每个新组合， 主设备可以针对N个节点中的每一个确定与所述N个节点有关的计划Pik，以便 更新所述主设备存储的已有计划Pik定义集合， 可以从候选的设备之中确定主设备。〇主设备可以是例如具有最低IP地址的候选设备 可以从作为候选的网络节点之中和/或从与中继节点相连的作为候选的通信 设备之中确定主设备。本发明还提出了一种用于管理分组交换网络内的资源的保留的设备，所述分组交 换网络包括N个中继节点，所述设备包括管理装置，用于从与N个节点相关联的资源保留 计划Pik的集合之中确定N个(中继)节点必须(或可以)分别使用的N个资源保留计划 Pik的组合，其中与N个节点相关联的资源保留计划Pik的集合中的每个资源保留计划Pik 由与流标识符和中继节点的至少两个端口相关联的计划标识符来限定。根据本发明的管理设备可以包括能够单独或以组合方式实现的其他特征，具体 地-管理装置，可以用于在接收到针对流请求新资源保留和预先保留或结束资源保 留的消息之后，每次所述管理装置被警告中继节点已经确定新计划Pik时，确定N个计划 Pik的新组合。-可以包括存储装置，所述存储装置用于存储已有计划Pik的定义集合。>管理装置可以用于针对N个(中继)节点中的每一个确定与所述N个节点有关 的计划Pik，以便更新在存储装置中存储的已有计划Pik的定义集合。
本发明还提出了一种具体连接至分组交换通信网络的中继节点或作为分组交换 通信网络一部分的设备，其中，所述设备配备有上述类型的管理设备。本发明还提出了一种用于辅助分组交换通信网络的至少一个中继节点的资源保 留的设备，所述设备包括-计算装置，用于根据所述计算装置接收到的请求资源保留或预先保留的消息针 对中继节点确定至少一个资源保留计划Pik，所述至少一个资源保留计划Pik能由所述中 继节点使用，并且由与流标识符和所述中继节点的至少两个端口相关联的计划标识符来限 定，以及-存储装置，用于存储由计算装置确定的每个计划Pik定义。根据本发明的辅助设备可以包括能够单独或以组合方式实现的其他特征，具体 地-计算装置可以用于每次中继节点接收到针对流请求新资源保留或预先保留的消 息时针对所述中继节点确定适于新保留或预先保留的新计划Pik。-计算装置可以用于将具有比(网络内)已有计划标识符的已知最高值大一个单 位的值的计划标识符归属于新计划Pik。；>计算装置可以用于将临时计划标识符归属于与中继节点有关的新计划Pik，所 述临时计划标识符的值比在存储装置中存储的最高计划标识符值Pik’大一个单位；然后 命令询问网络中的其他中继节点以便确定所述其他中继节点中是否有一个已具有与所述 临时计划标识符相关联的计划Pi’ k ；如果响应是否定的，则将所述临时计划标识符归属于 新计划Pik，如果响应是肯定的，则将具有比(网络内)已有计划标识符的最高已知值大一 个单位的值的计划标识符归属于新计划Pik。本发明还提出了一种用于分组交换通信网络的配备有上述类型辅助设备的中继 节点。
通过查阅以下详细描述以及附图，本发明的其他特征和优点将显现，附图中图1以图解和功能的形式示出了包括4个交换设备的以太网/IP类型的有线本地 网的核心的部分示例，其中所述4个交换设备中的每个交换设备配备有根据本发明的辅助 设备的实施例，图1还示出了根据第一配置与9个通信设备连接的端口的部分示例，其中所 述9个通信设备中有一些通信设备配备有根据本发明的管理设备，图2以图解和功能的形式示出了根据第一配置的树形结构的示例，所述树形结构 限定了在图1的通信设备与交换设备之间建立的连接，图3与图1相同，但是在4个交换设备和9个通信设备之间具有第二连接配置，以 及图4以图解和功能的形式示出了根据第二配置的树形结构的示例，所述树形结构 限定了在图3的通信设备与交换设备之间建立的连接，附图不仅可以用于完成本发明，还用于在必要时构成本发明的说明。
具体实施例方式本发明的目的是便于(如果可能的话，在加速时)保留分组交换通信网络内的资 源。在下文中，作为非限制性示例，认为分组交换通信网络是以太网/IP类型(或 LAN(局域网)——标准IEEE 802.3)的有线本地网。但是，本发明不限于这种类型的分组 交换通信网络。本发明实际涉及任何类型的异步分组交换通信网络，具体地，MPLS、GMPLS、 ATM、帧中继(FR)、TDMA、CDMA、IP和无线以太网(或WLAN(无线局域网))类型的网络。根据第一配置，以太网/IP类型的本地有线核心网CR的非限制性示例包括4个中 继节点端口 Si (i = 1到4)，这4个中继节点Si的端口与9个通信设备(或主机)Hj (j = 1到9)相连接。在下文中，作为非限制性示例，认为4个中继节点S 1至S4是以太网/IP开关。然 而，本发明不限于这种类型的中继节点。本发明实际涉及属于通信核心网络并且在流分组 的中继过程中起作用的任何类型的设备。此外，在下文中，作为非限制性示例，认为通信设备(或主机)Hj是在必须在流处 理模式下广播的多媒体内容的创建中所涉及的播控设备。因此，通信设备(或主机)Hj可以 包括摄像机、延迟服务器、音频和/或视频数据播放器和/或记录器、麦克风、头戴式耳机、 音频和/或视频混合表、或管理计算机。然而，本发明不限于这种类型的通信设备。本发明 实际涉及可以与分组交换通信网络的中继节点Si相连接的任何类型的通信设备。因此，通 信设备(或主机)Hj还可以包括固定或便携式计算机、音频和/或视频内容接收机(可以 是STB(机顶盒)或“家用网关”类型的)、固定或移动电话、通信数字个人助理(或PDA)、 或内容服务器。将注意到，将通信设备Hj连接至开关Si的判定很适于具有(强)时间约束的应 用，例如，音频和/或视频流处理应用。实际上，开关是最佳地终止时间约束的网络设备， 因为开关一方面根据包含在流数据分组的报头中的信息，另一方面根据包含在传输表(或 “转发表”——使硬件地址与开关端口相关联的表)中的信息来管理流数据分组的传输，所 述流数据分组的报头属于OSI层模型的层2 (传输层，称作“数据链路层”)。本发明提出在包括N个中继节点Si (这里i = 1至4，N = 4)的分组交换通信网 络的核心(CR)内实现一种用于辅助保留资源的方法。该方法一方面在于针对N个(中继)节点Si中的至少一些来确定至少一个资源 保留计划Pik(k ^ 1)，资源保留计划Pik由与流标识符和至少两个端口相关联的计划标识 符来限定，该方法另一方面在于针对N个(中继)节点Si中的每一个中继节点存储与这些 节点有关的各种计划Pik。优选地，每次节点Si接收到针对流请求新资源保留或预先保留的消息时，优选地 对节点Si进行新计划Pik的确定。那么该新计划Pik必须适于该新请求的资源保留或预 先保留。将注意到，有利的是，计划Pik的每次确定是在可以使用的节点Si级进行的。为 此，如所示的，每个节点可以例如配备有资源保留辅助设备D2。这里将“配备有”理解为内部包括辅助设备D2(如非限制性示出的)或连接至辅 助设备D2。
重要的是注意到，辅助设备可以被看作是集中式类型的，从而适于确定针对若干 或甚至所有节点SI的保留计划Pik。根据本发明的辅助设备D2包括计算模块MC和存储装置MS2。计算模块MC负责根据由其(一个)节点Si接收到的、请求资源保留或预先保留 的消息针对该节点Si确定至少一个资源保留计划Pik (如上所述)。重要的是注意到前述消息不一定目的在于请求立即进行资源的保留。情况可以如 此。然而有利的是，在每个节点Si级提供一种学习阶段，以便根据通信设备Hj以及与之配 对的其他节点Si’来提前提供该节点Si可能遇到的所有配置，从而提前针对每种可能配置 确定保留计划Pik。因此，消息可以目的在于请求资源“预先保留”。非常重要的是注意到，优选地，每个保留计划Pik还具有在核心网CR内唯一的计 划标识符。保留计划Pik实际上是针对给定的节点Si而确定的。因此保留计划Pik与节 点Si的特定本地资源(例如，输入和输出处的滤波策略、输入和输出处的缓冲存储器、优先 规则和整形规则，根据所述流的来源处的申请人应用需要，必须使用优先规则和整形规则 以便确保数据流服务质量(QoS))相关联。例如，可以如下定义保留计划Pik Stream_spec {Integer StreamIdInteger Port_number_Lst []}Reservation_Plan {IntegerReserv_Plan_IdStream_spec Data_flow_Lst[]}，其中，“Stream_speC”与流标识符“Streamld”指定的流有关并且与由节点Si的 至少两个端口组成的列表“Port_number_LSt”相关联，"Reservation_Plan"与计划标识符 “ReServ_Plan_Id”或“Pik”所指定的保留计划有关并且与由至少一个数据分组流组成的列 表“Data_fl0W_Lst”所构成的流有关。存储装置MS2用于存储由计算模块MC确定的每个计划定义Pik。可以使用本领域 技术人员已知的任何存储装置，具体地，存储器(可以是软件)。例如可以以保留计划Pik 表的形式来进行这种存储。将理解，这样的表包括至少一个保留计划Pik的定义，优选地包 括若干保留计划Pik的定义(出于上述原因)。在图1和2所示的第一连接配置中存在-节点Si，具有与节点S4连接的第一端口1 (该端口没有计划的流中继)、分别与 设备H2和H8 (源)连接的端口 2和4 (目的是从设备H8向设备H2中继流)、以及分别与节 点S2和S3连接的端口 3和5(目的是从设备H6(源)向设备H7和Hll中继流)，-节点S2，具有分别与节点Sl和设备Hl连接的端口1和2 (目的是从设备H6中 继流以及向设备Hl中继流)以及分别与设备H3(源)和H5连接的端口 3和4(目的是从 设备H3向设备H5中继流)，-节点S3，具有与设备H6(源)连接的端口1(目的是从该设备H6中继流)以及分别与节点Sl (目的是从设备H6中继流以及向设备Hl中继流)和设备H7 (目的似乎从设 备H6中继流以及向该设备H7中继流)连接的端口 2和3，-节点S4,具有分别与设备H4(源)和H9连接的端口 1和3 (目的是从设备H4向 设备H9中继流)、以及与节点Sl连接的端口 2 (该端口没有计划的流中继)。将理解，在该第一连接配置中，经由4个节点Sl至S4中继了 4个流。第一流Fl与设备H2至H8有关。图1和2通过加粗的实线示出了第一流Fl。第二流F2与设备H1、H6和H7有关。图1和2通过不连续(虚)线示出了第二流 F2。第三流F3与设备H3至H5有关。图1和2通过点线示出了第三流F3。第四流F4与设备H4至H9有关。图1和2通过不连续线(虚线和双点线交替) 示出了第四流F4。然而，还可以考虑图3和4所示类型的第二连接配置。在第二连接配置中，存在-节点Si，具有与节点4连接的端口1(目的在于从设备H4中继流以及向设备H8 中继流)、分别与设备H2和H8连接的端口 2和4 (目的在于从设备H8向设备H2中继流)、 以及分别与节点S2和S3连接的端口 3和5 (目的在于，一方面从设备H6中继流以及向设 备Hl中继流，另一方面从设备H3中继流以及向设备H7中继流)，-节点S2，具有分别与设备H3(源)和H5连接的端口 3和4 (目的在于从设备H3 向设备H5中继流)、以及分别与节点Sl和设备Hl连接的端口 1和2(目的在于，一方面从 设备H6中继流以及向设备Hl中继流，另一方面从设备H3中继流以及向设备H7中继流)，-节点S3，具有与设备H6(源)连接的端口1(目的在于，从设备H6中继流以及向 设备Hl中继流)以及分别与节点Sl (目的在于从设备H6中继流以及向设备Hl中继流) 和设备H7(目的在于从设备H3中继流以及向设备H7中继流)连接的端口 2和3，-节点S4,具有分别与设备H4(源)和H9连接的端口 1和3 (目的在于从设备H4 向设备H9中继流)以及与节点Sl连接的端口 2(目的在于从设备H4中继流以及向设备H8 中继流)。将理解，在该第二连接配置中，还存在经由4个节点Sl至S4中继的4个流。第一流Fl与设备H2至H8有关。图3和4以加粗的实线示出了第一流Fl。第二流F2与设备Hl和H6有关。图3和4以不连续(虚)线示出了第二流F2。第三流F3与设备H3、H5和H7有关。图3和4以点线示出了第三流F3。第四流F4与设备H4、H8和H9有关。图3和4以不连续线(虚线和双点交替)示 出了第四流F4。由于这些第一和第二可能的连接配置，可以建立以下保留计划Pik(或ReserV_ Plan_Id)表-对于节点Si:
9
-对于节点S2: -对于节点S3: -对于节点S4:
Reserv_Plan_I dStreamI dPort_Number_L St441,3841,2,3从上述表中可以看出，在给定的时刻，存在由针对核心网CR的4个节点Sl至S4而 确定的8个保留计划Pik组成的集合(然而在该给定时刻，其中只有4个被使用(从而是现 用的))。保留计划具有分别与Pll和P15相对应的计划标识符(ReServ_Plan_Id) 1和5，并 且可以由节点Sl来使用。保留计划具有分别与P22和P26相对应的计划标识符(ReSerV_ Plan_Id)2和6，并且可以由节点S2来使用。保留计划具有分别与P33和P37相对应的计 划标识符(ReServ_Plan_Id)3和7，并且可以由节点S3来使用。保留计划具有分别与P44 和P48相对应的计划标识符(ReServ_Plan_Id) 4和8，并且可以由节点S4来使用。可以如下文所指示的执行将计划标识符(ReServ_Plan_Id)归属于不同的保留计
10划 Pik。当必须针对N个节点Si之一确定新的保留计划Pik时，可以将计划标识符归属 于该保留计划Pik，所述计划标识符的值比核心网CR中计划标识符的已知最高值大一个单 位。例如，已知最高计划标识符值等于5，则可以将等于6 (或5+1)的计划标识符值归属于 新的保留计划Pik。将理解，在节点Si中存在辅助设备D2的情况下，辅助设备D2的计算模块MC将确 定必须被归属于每个新保留计划Pik的计划标识符的值。为此，核心网CR可以向辅助设备D2通知已被归属的所有计划标识符值。然而，在 不存在这种信息的情况下可以以不同方式进行。实际上，(需要新计划Pik的)节点Si的 计算模块MC可以例如将临时计划标识符归属于该新计划Pik，其中所述临时计划标识符的 值比被归属于表(本地)的保留计划Pik的最高计划标识符值大一个单位，所述表存储在 辅助设备D2的存储装置MS2中。然后，该计算模块MC可以命令其节点Si询问核心网CR的 N-I个其他节点Si’(i’兴i)中的每一个，以便确定这N-I个其他节点Si’中是否有一个节 点Si’具有与该临时计划标识符相关联的计划Pi’ k。因此，在否定情况下，该计算模块MC 可以在可能等待了所选的超时时间之后最终将临时计划标识符归属于该新的计划Pik。然 而，在肯定情况下，在可能等待了所选的超时时间之后，该计算模块MC将具有比核心网CR 内现有计划标识符的已知最高值大一个单位的值的计划标识符归属于该新计划Pik。根据在核心网CR中使用的协议，节点Si可以使用任何消息类型来询问N-I个其 他节点Si，。因此，消息类型例如可以包括BPDU(桥协议数据单元)类型消息，该BPDU类型 消息包含将被归属于新计划Pik的临时计划标识符的值。此外，每个被询问的节点Si’可以使用任何消息类型对询问该节点Si’的节点Si 作出响应，只要该消息类型符合核心网CR内使用的协议。因此，例如每个被询问的节点Si’ 可以利用“NACK BPDU”类型消息对BPDU消息作出响应，所述“NACK BPDU”类型消息指示在 该节点Si’的辅助设备D2的存储装置MS2中存储的计划标识符的最高值是否高于接收到 的BPDU消息中包含的计划标识符的最高值。将注意，可以以软件模块和硬件的组合、硬件、或软件的形式来实现根据本发明的 辅助设备。在给定的时刻，N个节点Si分别使用N个保留计划Pik，这N个保留计划Pik的组 合是在前一时刻从先前确定的保留计划中确定的，这N个保留计划Pik的定义例如在该前 一时刻被存储在N个节点Si的辅助设备D2的存储装置MS2的表中。核心网CR的N个节点Si的N个计划Pik的组合构成了全局配置(该全局配置本 身可以被看作是一种类型的全局保留计划)。更具体地，全局配置CG可以被限定为在非空 时间周期上可以同时活动的所有保留计划的稳定集合。实际上重要的是注意到组合由N个 互相兼容的计划构成。例如，N个计划Pik的新组合的每一次确定可以是在N个节点Si之一发送了一个 相关计划Pik的修改通知之后执行的。将注意到，这种修改可以使得节点Si预先接收到消 息，该消息请求针对该节点Si必须中继的流的新资源保留或预先保留，或针对该节点刚刚 中继过的流的结束的资源保留。重要的是注意到，相对于先前计算出的新全局配置(或组合)，新全局配置(或组合)由至少新计划Pik构成，所述新计划Pik是源于N个节点Si之一发送修改通知，并且 新全局配置(或组合)可以由(先前标识的)一个或多个其他计划Pi’ k构成。根据本发明，可以集中地在主设备中确定构成全局配置CG的N个计划Pik的(新 组合)，为此所述主设备配备有管理设备Dl。这里将“配备有”理解为内部包括管理设备Dl (如非限制性示出的)或连接至管 理设备Dl。在图1和3所示的非限制性示例中，将管理设备Dl嵌入在一些通信设备(H1、H2、 H4、H5、H6和H8)中。然而，可以将管理设备Dl嵌入在至少一个通信设备Hj中和/或核心 网的至少一个节点中(以及例如在中继节点Si中)。因此，至少一个节点Si可以配备有辅 助设备D2和管理设备Dl。当仅有一个具有管理设备Dl的设备时，该设备自动地是主设备。然而，当多个设 备(Hj和/或Si)具有管理设备Dl时，优选地选择这些设备中的一个起到主设备的作用。例如，可以在作为候选的设备之中进行这种选择。例如，候选设备是这样的设备 该设备配备有管理设备Dl并且以广播模式发送从而向所有其他设备发送特定消息(例如， PDU(协议数据单元)类型的消息)以通知所有其他设备该设备希望起到主设备作用。作为非限制性示例，可以从候选之中选择具有最低IP地址的设备。在变型中，可 以根据将主候选设备与网络的其他节点或设备Hj相关联的链路集合的“权重”(最短路径、 最大带宽等)来选择主候选设备。在另一实施例中，可以使用“MIB SNMP”的参数来任意地 或“互相地”选择主候选设备。根据本发明，管理设备Dl包括管理模块MG和存储装置MSl。在N个节点Si发送了与该节点Si有关的一个计划Pik的修改通知之后，管理模 块MG针对N个节点Si确定N个资源保留计划Pik的新组合。为此，考虑这N个节点Si分 别使用的(现用的)N个计划以及考虑新计划，从与这N个节点Si有关的所有资源保留计 划Pik的定义集合之中确定新组合的N个计划。例如，存储装置MSl存储与这N个节点相关联的所有资源保留计划Pik的定义集 合。例如，在主设备询问N个节点Si之后，可以由管理设备Dl来周期性地更新该定义集合。此外，为了准确知道N个节点Si在给定时刻所使用的(现用)计划Pik，管理模 块MG可以例如命令其主设备以广播模式向N个节点Si传送消息，所述消息请求每个节点 发送该节点正在使用的(现用)计划Pik的定义。将注意到，新组合(或全局配置)CG可以包括一个或多个计划，所述一个或多个计 划与N个节点Si先前确定的(以及可能正在使用的)组合(或全局配置)中所使用的计 划相同。如果必须应用新确定的组合(或全局配置)CG，则继续进行从旧组合(或全局配 置)切换至该新组合(或全局配置)。在这种情况下，主设备的管理设备Dl命令该主设备 以广播模式向N个节点Si传送消息(例如PDU类型的消息)，该消息包含这N个节点Si必须立即应用的N个计划标识 符的列表。当节点Si接收到该消息时，该节点本地管理其内部资源(典型地，输入和输出 缓冲存储器)，使得这些内部资源适于该节点必须使用的新组合的计划Pik(将理解，当请 求节点Si使用与该节点Si刚使用过的计划相同的计划时，该节点Si没有什么可适配的)。
将注意到，根据本发明，可以以软件模块和硬件的组合、或硬件、或再次地软件模 块的形式来实现管理设备Dl。本发明不限于上述管理设备、辅助设备、通信设备、中继节点和辅助方法的实施 例，而是仅作为示例，本发明包括在所附权利要求的架构内本领域技术人员能够想到的所
有变型。
权利要求
一种辅助保留分组交换通信网络的资源的方法，所述分组交换通信网络包括N个中继节点(Si)，其中，所述方法包括i)针对N个节点(Si)中的每一个节点确定至少一个资源保留计划Pik，所述资源保留计划Pik由与流标识符和至少两个端口相关联的计划标识符限定；以及ii)针对N个节点(Si)中的每一个节点存储与所述N个节点(Si)有关的不同计划Pik。
2.根据权利要求1所述的方法，其中，每次N个节点(Si)之一接收到针对流请求新资 源保留和预先保留的消息时，能够针对该节点(Si)确定适于新保留或预先保留的新计划 Pik。
3.根据权利要求1或2所述的方法，其中，在节点(Si)中执行与所述节点(Si)有关的 每个计划Pik确定。
4.根据权利要求1至3中任一项所述的方法，其中，在需要针对N个节点(Si)之一确 定新计划Pik的情况下，将具有比已有计划标识符的最高已知值大一个单位的值的计划标 识符归属于所述新计划Pik。
5.根据权利要求3或4所述的方法，其中，在需要针对N个节点(Si)之一确定新计划 Pik的情况下，所述节点(Si)将临时计划标识符归属于所述新计划Pik，所述临时计划标 识符的值比所述节点(Si)的本地已有最高计划标识符值Pik’大一个单位，然后所述节点 (Si)询问N个其他节点(Si’ )中的每一个以确定所述N个其他节点(Si’ )中是否有一个 其他节点(Si’ )已具有与所述临时计划标识符相关联的计划Pi’ k，如果是否定的，则所述 节点(Si)将所述临时计划标识符归属于新计划Pik，如果是肯定的，则所述节点(Si)将具 有比已有计划标识符的最高已知值大一个单位的值的计划标识符归属于所述新计划Pik。
6.根据权利要求1至5中任一项所述的方法，其中，从所有计划Pik之中并且根据接收 到的消息确定N个节点(Si)必须分别使用的N个计划Pik的组合。
7.根据权利要求6所述的方法，其中，在N个节点(Si)之一接收到针对流请求新资源 保留和预先保留或结束资源保留的消息之后，每次针对所述节点(Si)确定新计划时，确定 N个计划Pik的新组合。
8.根据权利要求6或7所述的方法，其中，在主设备中针对N个节点(Si)中的每一个 存储已有计划Pik定义的集合，利用主设备来确定N个计划Pik的每个新组合。
9.根据权利要求8所述的方法，其中，主设备针对N个节点(Si)中的每一个确定与所 述N个节点(Si)有关的计划Pik，以便更新所述主设备存储的已有计划Pik定义集合。
10.根据权利要求8或9所述的方法，其中，从作为候选的设备之中确定主设备。
11.根据权利要求10所述的方法，其中，主设备是具有最低IP地址的候选设备。
12.根据权利要求8至11中任一项所述的方法，其中，从作为候选的网络节点(Si)之 中和/或从与中继节点(Si)相连的作为候选的通信设备(Hj)之中确定主设备。
13.一种用于管理分组交换网络的资源保留的设备(Dl)，所述分组交换网络包括N个 中继节点(Si)，其中，所述设备(Dl)包括管理装置MG，被布置为从与N个节点(Si)相关 联的资源保留计划Pik的集合之中确定N个节点(Si)必须分别使用的N个资源保留计划 Pik的组合，其中与N个节点(Si)相关联的资源保留计划Pik的集合中的每个资源保留计 划Pik由与流标识符和中继节点(Si)的至少两个端口相关联的计划标识符来限定。
14.根据权利要求13所述的设备，其中，管理装置MG被布置为在接收到针对流请求 新资源保留和预先保留或结束资源保留的消息之后，每次所述管理装置MG被警告中继节 点(Si)已经确定新计划Pik时，确定N个计划Pik的新组合。
15.根据权利要求13或14所述的设备，其中，所述设备包括存储装置(MSl)，被布置 为存储已有计划定义Pik集合。
16.根据权利要求15所述的设备，其中，管理装置被布置为针对N个节点(Si)中的 每一个确定与所述N个节点(Si)有关的计划Pik，以便更新在存储装置(MSl)中存储的已 有计划定义Pik集合。
17.—种能够连接至分组交换通信网络的中继节点(Si)或作为分组交换通信网络一 部分的设备(Hj，Si)，其中，所述设备包括根据权利要求13至16中任一项所述的管理设备 (Dl)。
18.一种用于辅助针对分组交换通信网络的至少一个中继节点保留资源的设备(D2)， 其中，所述设备包括i)计算装置MC，被布置为根据所述计算装置MC接收到的请求资源保留或预先保留的 消息，针对中继节点(Si)确定至少一个资源保留或预先保留计划Pik，所述至少一个资源 保留或预先保留计划Pik能由所述中继节点(Si)使用，并且由与流标识符和所述中继节点 (Si)的至少两个端口相关联的计划标识符来限定，以及 )存储装置MS2，能够存储由计算装置(MC)确定的每个计划定义Pik。
19.根据权利要求18所述的设备，其中，计算装置MC被布置为使得每次中继节点(Si) 接收到针对流请求新资源保留或预先保留的消息时针对所述中继节点(Si)确定适于新保 留或预先保留的新计划Pik。
20.根据权利要求18或19所述的设备，其中，计算装置MC被布置为将具有比已有计划 标识符的已知最高值大一个单位的值的计划标识符归属于新计划Pik。
21.根据权利要求20所述的设备，其中，计算装置MC被布置为将临时计划标识符归 属于与中继节点(Si)有关的新计划Pik，所述临时计划标识符的值比在存储装置(MS2)中 存储的最高计划标识符值Pik’大一个单位；然后命令对网络中的其他中继节点(Si’ )进 行询问，以便确定所述其他中继节点(Si’)中是否有一个已具有与所述临时计划标识符相 关联的计划Pi，k ；如果响应是否定的，则将所述临时计划标识符归属于新计划Pik，如果响 应是肯定的，则将具有比已有计划标识符的最高已知值大一个单位的值的计划标识符归属 于新计划Pik。
22.一种用于分组交换通信网络的中继节点(Si)，其中，所述中继节点(Si)包括根据 权利要求18至21中任一项所述的保留设备(D2)。
全文摘要
一种辅助保留分组交换通信网络(CR)内的资源的方法，所述分组交换通信网络(CR)包括N个中继节点(S1-S4)。所述方法包括至少针对N个节点(S1-S4)中的一些节点确定至少一个资源保留计划Pik，所述资源保留计划Pik由与流标识符和至少两个端口相关联的计划标识符来限定；以及针对N个节点(S1-S4)中的每一个节点存储与所述N个节点(S1-S4)有关的不同计划Pik。
文档编号H04L29/08GK101926135SQ200980102721
公开日2010年12月22日 申请日期2009年1月20日 优先权日2008年1月22日
发明者克劳德·沙佩尔, 加埃尔·马塞, 让·勒鲁 申请人:汤姆森许可贸易公司