CN101926135B - 保留分组交换网络的资源的方法及管理设备和保留设备 - Google Patents
保留分组交换网络的资源的方法及管理设备和保留设备 Download PDFInfo
- Publication number
- CN101926135B CN101926135B CN200980102721.0A CN200980102721A CN101926135B CN 101926135 B CN101926135 B CN 101926135B CN 200980102721 A CN200980102721 A CN 200980102721A CN 101926135 B CN101926135 B CN 101926135B
- Authority
- CN
- China
- Prior art keywords
- node
- plan
- pik
- equipment
- reservation
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Classifications
-
- 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
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- 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
-
- 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
- H04L47/78—Architectures of resource allocation
- H04L47/782—Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种保留分组交换通信网络(CR)内的资源的方法,所述分组交换通信网络(CR)包括N个中继节点(S1-S4)。所述方法包括:至少针对N个节点(S1-S4)中的一些节点确定至少一个资源保留计划Pik,所述资源保留计划Pik由与流标识符和至少两个端口相关联的计划标识符来限定;以及针对N个节点(S1-S4)中的每一个节点存储与所述N个节点(S1-S4)有关的不同计划Pik。
Description
技术领域
本发明涉及“分组交换网络”类型的通信网络,更具体地涉及保留这种网络内的资源。
这里将“资源”理解为指的是以经由给定的基础设施在通信核心网的两个节点之间交换数据流为特征的任何类型的变量。因此,“资源”特别地(而非限制性地)是最小和/或最大带宽、抖动、等待时间、所发送的分组的最小和/或最大尺寸、或针对每个突发的连续分组的数目。
此外,在下文中将“流”理解为是在都共同具有相同标识符的分组中承载的、例如成对定义(源地址、目的地地址)或三个一组地定义(源地址、目的地地址、端口号)的数据集合。
最后,这里将“分组交换通信网络”理解为异步通信网络,例如,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个中继节点S1至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 StreamId
Integer Port_number_Lst[]
}
Reservation_Plan {
Integer Reserv_Plan_Id
Stream_spec Data_flow_Lst[]
},
其中,“Stream_spec”与流标识符“Streamld”指定的流有关并且与由节点Si的至少两个端口组成的列表“Port_number_Lst”相关联,“Reservation_Plan”与计划标识符“Reserv_Plan_Id”或“Pik”所指定的保留计划有关并且与由至少一个数据分组流组成的列表“Data_flow_Lst”所构成的流有关。
存储装置MS2用于存储由计算模块MC确定的每个计划定义Pik。可以使用本领域技术人员已知的任何存储装置,具体地,存储器(可以是软件)。例如可以以保留计划Pik表的形式来进行这种存储。将理解,这样的表包括至少一个保留计划Pik的定义,优选地包括若干保留计划Pik的定义(出于上述原因)。
在图1和2所示的第一连接配置中存在:
-节点Si,具有与节点S4连接的第一端口1(该端口没有计划的流中继)、分别与设备H2和H8(源)连接的端口2和4(目的是从设备H8向设备H2中继流)、以及分别与节点S2和S3连接的端口3和5(目的是从设备H6(源)向设备H7和H11中继流),
-节点S2,具有分别与节点S1和设备H1连接的端口1和2(目的是从设备H6中继流以及向设备H1中继流)以及分别与设备H3(源)和H5连接的端口3和4(目的是从设备H3向设备H5中继流),
-节点S3,具有与设备H6(源)连接的端口1(目的是从该设备H6中继流)以及分别与节点S1(目的是从设备H6中继流以及向设备H1中继流)和设备H7(目的似乎从设备H6中继流以及向该设备H7中继流)连接的端口2和3,
-节点S4,具有分别与设备H4(源)和H9连接的端口1和3(目的是从设备H4向设备H9中继流)、以及与节点S1连接的端口2(该端口没有计划的流中继)。
将理解,在该第一连接配置中,经由4个节点S1至S4中继了4个流。
第一流F1与设备H2至H8有关。图1和2通过加粗的实线示出了第一流F1。
第二流F2与设备H1、H6和H7有关。图1和2通过不连续(虚)线示出了第二流F2。
第三流F3与设备H3至H5有关。图1和2通过点线示出了第三流F3。
第四流F4与设备H4至H9有关。图1和2通过不连续线(虚线和双点线交替)示出了第四流F4。
然而,还可以考虑图3和4所示类型的第二连接配置。
在第二连接配置中,存在:
-节点S1,具有与节点4连接的端口1(目的在于从设备H4中继流以及向设备H8中继流)、分别与设备H2和H8连接的端口2和4(目的在于从设备H8向设备H2中继流)、以及分别与节点S2和S3连接的端口3和5(目的在于,一方面从设备H6中继流以及向设备H1中继流,另一方面从设备H3中继流以及向设备H7中继流),
-节点S2,具有分别与设备H3(源)和H5连接的端口3和4(目的在于从设备H3向设备H5中继流)、以及分别与节点S1和设备H1连接的端口1和2(目的在于,一方面从设备H6中继流以及向设备H1中继流,另一方面从设备H3中继流以及向设备H7中继流),
-节点S3,具有与设备H6(源)连接的端口1(目的在于,从设备H6中继流以及向设备H1中继流)以及分别与节点S1(目的在于从设备H6中继流以及向设备H1中继流)和设备H7(目的在于从设备H3中继流以及向设备H7中继流)连接的端口2和3,
-节点S4,具有分别与设备H4(源)和H9连接的端口1和3(目的在于从设备H4向设备H9中继流)以及与节点S1连接的端口2(目的在于从设备H4中继流以及向设备H8中继流)。
将理解,在该第二连接配置中,还存在经由4个节点S1至S4中继的4个流。
第一流F1与设备H2至H8有关。图3和4以加粗的实线示出了第一流F1。
第二流F2与设备H1和H6有关。图3和4以不连续(虚)线示出了第二流F2。
第三流F3与设备H3、H5和H7有关。图3和4以点线示出了第三流F3。
第四流F4与设备H4、H8和H9有关。图3和4以不连续线(虚线和双点交替)示出了第四流F4。
由于这些第一和第二可能的连接配置,可以建立以下保留计划Pik(或Reserv_Plan_Id)表:
-对于节点S1:
-对于节点S2:
-对于节点S3:
-对于节点S4:
Reserv_Plan_Id | StreamId | Port_Number_Lst |
4 | 4 | 1,3 |
8 | 4 | 1,2,3 |
从上述表中可以看出,在给定的时刻,存在由针对核心网CR的4个节点S1至S4而确定的8个保留计划Pik组成的集合(然而在该给定时刻,其中只有4个被使用(从而是现用的))。保留计划具有分别与P11和P15相对应的计划标识符(Reserv_Plan_Id)1和5,并且可以由节点S1来使用。保留计划具有分别与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)归属于不同的保留计划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-1个其他节点Si’(i’≠i)中的每一个,以便确定这N-1个其他节点Si’中是否有一个节点Si’具有与该临时计划标识符相关联的计划Pi’k。因此,在否定情况下,该计算模块MC可以在可能等待了所选的超时时间之后最终将临时计划标识符归属于该新的计划Pik。然而,在肯定情况下,在可能等待了所选的超时时间之后,该计算模块MC将具有比核心网CR内现有计划标识符的已知最高值大一个单位的值的计划标识符归属于该新计划Pik。
根据在核心网CR中使用的协议,节点Si可以使用任何消息类型来询问N-1个其他节点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的(新组合),为此所述主设备配备有管理设备D1。
这里将“配备有”理解为内部包括管理设备D1(如非限制性示出的)或连接至管理设备D1。
在图1和3所示的非限制性示例中,将管理设备D1嵌入在一些通信设备(H1、H2、H4、H5、H6和H8)中。然而,可以将管理设备D1嵌入在至少一个通信设备Hj中和/或核心网的至少一个节点中(以及例如在中继节点Si中)。因此,至少一个节点Si可以配备有保留设备D2和管理设备D1。
当仅有一个具有管理设备D1的设备时,该设备自动地是主设备。然而,当多个设备(Hj和/或Si)具有管理设备D1时,优选地选择这些设备中的一个起到主设备的作用。
例如,可以在作为候选的设备之中进行这种选择。例如,候选设备是这样的设备:该设备配备有管理设备D1并且以广播模式发送从而向所有其他设备发送特定消息(例如,PDU(协议数据单元)类型的消息)以通知所有其他设备该设备希望起到主设备作用。
作为非限制性示例,可以从候选之中选择具有最低IP地址的设备。在变型中,可以根据将主候选设备与网络的其他节点或设备Hj相关联的链路集合的“权重”(最短路径、最大带宽等)来选择主候选设备。在另一实施例中,可以使用“MIB SNMP”的参数来任意地或“互相地”选择主候选设备。
根据本发明,管理设备D1包括管理模块MG和存储装置MS1。
在N个节点Si发送了与该节点Si有关的一个计划Pik的修改通知之后,管理模块MG针对N个节点Si确定N个资源保留计划Pik的新组合。为此,考虑这N个节点Si分别使用的(现用的)N个计划以及考虑新计划,从与这N个节点Si有关的所有资源保留计划Pik的定义集合之中确定新组合的N个计划。
例如,存储装置MS1存储与这N个节点相关联的所有资源保留计划Pik的定义集合。例如,在主设备询问N个节点Si之后,可以由管理设备D1来周期性地更新该定义集合。
此外,为了准确知道N个节点Si在给定时刻所使用的(现用)计划Pik,管理模块MG可以例如命令其主设备以广播模式向N个节点Si传送消息,所述消息请求每个节点发送该节点正在使用的(现用)计划Pik的定义。
将注意到,新组合(或全局配置)CG可以包括一个或多个计划,所述一个或多个计划与N个节点Si先前确定的(以及可能正在使用的)组合(或全局配置)中所使用的计划相同。
如果必须应用新确定的组合(或全局配置)CG,则继续进行从旧组合(或全局配置)切换至该新组合(或全局配置)。在这种情况下,主设备的管理设备D1命令该主设备以广播模式向N个节点Si传送消息(例如PDU类型的消息),该消息包含这N个节点Si必须立即应用的N个计划标识符的列表。当节点Si接收到该消息时,该节点本地管理其内部资源(典型地,输入和输出缓冲存储器),使得这些内部资源适于该节点必须使用的新组合的计划Pik(将理解,当请求节点Si使用与该节点Si刚使用过的计划相同的计划时,该节点Si没有什么可适配的)。
将注意到,根据本发明,可以以软件模块和硬件的组合、或硬件、或再次地软件模块的形式来实现管理设备D1。
本发明不限于上述管理设备、保留设备、通信设备、中继节点和保留方法的实施例,而是仅作为示例,本发明包括在所附权利要求的架构内本领域技术人员能够想到的所有变型。
Claims (15)
1.一种保留分组交换通信网络的资源的方法,所述分组交换通信网络包括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.根据权利要求2所述的方法,其中,在需要针对N个节点(Si)之一确定新计划Pik的情况下,将具有比已有计划标识符的最高已知值大一个单位的值的计划标识符归属于所述新计划Pik。
5.根据权利要求2所述的方法,其中,在需要针对N个节点(Si)之一确定新计划Pik的情况下,所述节点(Si)将临时计划标识符归属于所述新计划Pik,所述临时计划标识符的值比所述节点(Si)的本地已有最高计划标识符值Pik'大一个单位,然后所述节点(Si)询问N-1个其他节点(Si’)中的每一个以确定所述N-1个其他节点(Si’)中是否有一个其他节点(Si’)已具有与所述临时计划标识符相关联的计划Pi'k,如果没有其他节点具有与所述临时计划标识符相关联的计划Pik,则所述节点(Si)将所述临时计划标识符归属于新计划Pik,如果所述其他节点之一具有与所述临时计划标识符相关联的计划Pik,则所述节点(Si)将具有比已有计划标识符的最高已知值大一个单位的值的计划标识符归属于所述新计划Pik。
6.根据权利要求1所述的方法,其中,从所有计划Pik之中并且根据接收到的消息确定N个节点(Si)必须分别使用的N个计划Pik的组合。
7.根据权利要求6所述的方法,其中,在N个节点(Si)之一接收到针对流请求新资源保留或预先保留或结束资源保留的消息之后,每次针对所述节点(Si)确定新计划时,确定N个计划Pik的新组合。
8.一种用于管理分组交换网络的资源保留的设备(D1),所述分组交换网络包括N个中继节点(Si),所述保留是根据保留计划而建立的,其中,所述设备(D1)包括:管理装置MG,从与N个节点(Si)相关联的资源保留计划Pik的集合之中确定N个节点(Si)必须分别使用的N个资源保留计划Pik的组合,其中与N个节点(Si)相关联的资源保留计划Pik的集合中的每个资源保留计划Pik由与核心网内唯一的并且与流标识符和中继节点(Si)的至少两个端口相关联的计划标识符来限定。
9.根据权利要求8所述的设备,其中,管理装置MG在接收到针对流请求新资源保留或预先保留或结束资源保留的消息之后,每次所述管理装置MG被警告中继节点(Si)已经确定新计划Pik时,确定N个计划Pik的新组合。
10.一种能够连接至分组交换通信网络的中继节点(Si)或作为分组交换通信网络一部分的设备(Hj,Si),其中,所述设备包括根据权利要求8至9中任一项所述的管理设备(D1)。
11.一种用于针对分组交换通信网络的至少一个中继节点保留资源的设备(D2),所述保留是根据保留计划而建立的,其中,所述设备包括:
i)计算装置MC,根据所述计算装置MC接收到的请求资源保留或预先保留的消息,针对中继节点(Si)确定至少一个资源保留或预先保留计划Pik,所述至少一个资源保留或预先保留计划Pik能由所述中继节点(Si)使用,并且由与流标识符和所述中继节点(Si)的至少两个端口相关联的计划标识符来限定,以及
ii)存储装置MS2,能够存储由计算装置MC确定的每个计划定义Pik。
12.根据权利要求11所述的设备,其中,计算装置MC使得每次中继节点(Si)接收到针对流请求新资源保留或预先保留的消息时针对所述中继节点(Si)确定与新保留或预先保留关联的新计划Pik。
13.根据权利要求11或12所述的设备,其中,计算装置MC将具有比已有计划标识符的已知最高值大一个单位的值的计划标识符归属于新计划Pik。
14.根据权利要求13所述的设备,其中,计算装置MC将临时计划标识符归属于与中继节点(Si)有关的新计划Pik,所述临时计划标识符的值比在存储装置MS2中存储的最高计划标识符值Pik’大一个单位;然后命令对网络中的其他中继节点(Si’)进行询问,以便确定所述其他中继节点(Si’)中是否有一个已具有与所述临时计划标识符相关联的计划Pi'k;如果响应是否定的,则将所述临时计划标识符归属于新计划Pik,如果响应是肯定的,则将具有比已有计划标识符的最高已知值大一个单位的值的计划标识符归属于新计划Pik。
15.一种用于分组交换通信网络的中继节点(Si),其中,所述中继节点(Si)包括根据权利要求11至14中任一项所述的保留设备(D2)。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08300045.5 | 2008-01-22 | ||
EP08300045 | 2008-01-22 | ||
FR0853849 | 2008-06-10 | ||
FR0853849 | 2008-06-10 | ||
PCT/EP2009/050588 WO2009092705A2 (fr) | 2008-01-22 | 2009-01-20 | Procédé d'aide à la réservation de ressources pour un réseau à commutation de paquets, et dispositif de gestion et dispositif d'aide associés |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101926135A CN101926135A (zh) | 2010-12-22 |
CN101926135B true CN101926135B (zh) | 2015-04-15 |
Family
ID=40901476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980102721.0A Expired - Fee Related CN101926135B (zh) | 2008-01-22 | 2009-01-20 | 保留分组交换网络的资源的方法及管理设备和保留设备 |
Country Status (6)
Country | Link |
---|---|
US (3) | US8831027B2 (zh) |
EP (1) | EP2235891B1 (zh) |
JP (1) | JP5318118B2 (zh) |
KR (1) | KR20100112140A (zh) |
CN (1) | CN101926135B (zh) |
WO (1) | WO2009092705A2 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3422780B1 (en) * | 2017-07-01 | 2020-05-13 | Ruckus Wireless, Inc. | Identifying a synchronization master for radio nodes |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1653762A (zh) * | 2002-05-23 | 2005-08-10 | 国际商业机器公司 | 在通信系统中保留资源的装置、方法和计算机程序 |
CN1701319A (zh) * | 2001-03-20 | 2005-11-23 | 全球通讯公司 | 数据网中基于边缘的按流的QoS接纳控制 |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3513837B2 (ja) | 1996-07-30 | 2004-03-31 | 日本電信電話株式会社 | Atmpvc網回線設定システムおよび方法 |
SE9700599L (sv) | 1997-02-20 | 1998-08-21 | Ericsson Telefon Ab L M | Förfarande och anordning i ett ATM-nät |
US6671276B1 (en) | 1997-11-18 | 2003-12-30 | Nec Corporation | Switch based network architecture for IP multicast and integrated services |
US6385169B1 (en) | 1998-07-29 | 2002-05-07 | Lucent Technologies Inc. | Allocation of bandwidth in a packet switched network among subscribers of a service provider |
JP2000134258A (ja) | 1998-10-22 | 2000-05-12 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | コネクション設定型ネットワークにおける経路制御方式 |
US6717947B1 (en) | 1998-12-03 | 2004-04-06 | Lsi Logic Corporation | Method and apparatus for isochronous data transfer with retry capability |
US6449251B1 (en) | 1999-04-02 | 2002-09-10 | Nortel Networks Limited | Packet mapper for dynamic data packet prioritization |
US6728365B1 (en) | 1999-09-13 | 2004-04-27 | Nortel Networks Limited | Method and system for providing quality-of-service on packet-based wireless connections |
DE19960733A1 (de) * | 1999-12-16 | 2001-09-27 | Deutsche Telekom Mobil | Verfahren und Anordnung zur verbesserten Ausnutzung von technischen Ressourcen zwischen Telekommunikations- und IP-Netzen |
JP4507400B2 (ja) | 2000-12-13 | 2010-07-21 | 沖電気工業株式会社 | ネットワークリソース予約方法及びノード装置 |
US20020059432A1 (en) * | 2000-10-26 | 2002-05-16 | Shigeto Masuda | Integrated service network system |
US6985441B1 (en) | 2001-03-05 | 2006-01-10 | Advanced Micro Devices, Inc. | Intelligent embedded processor enabled mechanism to implement RSVP function |
US7457239B2 (en) | 2001-03-22 | 2008-11-25 | Hitachi, Ltd. | Method and apparatus for providing a quality of service path through networks |
US7492762B2 (en) | 2002-05-13 | 2009-02-17 | Nortel Networks Limited | Method for dynamic flow mapping in a wireless network |
US7215640B2 (en) | 2002-07-11 | 2007-05-08 | Hitachi, Ltd. | Method and apparatus for path configuration in networks |
US7065092B2 (en) | 2002-07-31 | 2006-06-20 | Sbc Properties, L.P. | Resource reservation protocol based guaranteed quality of service internet protocol (IP) connections over a switched network using newly assigned IP addresses |
US20040083287A1 (en) | 2002-10-25 | 2004-04-29 | Xia Gao | Terminal-based resource reservation protocol |
US20080008202A1 (en) * | 2002-10-31 | 2008-01-10 | Terrell William C | Router with routing processors and methods for virtualization |
US7272496B2 (en) | 2003-06-12 | 2007-09-18 | Temic Automotive Of North America, Inc. | Vehicle network and method of communicating data packets in a vehicle network |
WO2005029751A2 (en) | 2003-09-16 | 2005-03-31 | Nexthop Technologies, Inc. | Systems and methods to support quality of service in communications networks |
JP3720345B2 (ja) | 2004-02-17 | 2005-11-24 | シャープ株式会社 | 伝送装置 |
JP4469223B2 (ja) | 2004-05-27 | 2010-05-26 | 三菱電機株式会社 | 通信システム及び通信資源調整装置及び通信資源調整方法 |
ATE540507T1 (de) | 2004-11-12 | 2012-01-15 | Ericsson Telefon Ab L M | Stauabwicklung in einer paketvermittelten netzwerkdomäne |
CN100442703C (zh) | 2005-01-05 | 2008-12-10 | 华为技术有限公司 | 一种在承载网中转发业务流的方法 |
EP1708426A1 (en) | 2005-04-01 | 2006-10-04 | BRITISH TELECOMMUNICATIONS public limited company | Resource reservation in network routing |
US8000233B2 (en) | 2006-02-28 | 2011-08-16 | Alcatel Lucent | Method and apparatus for real-time application-driven resource management in next generation networks |
US7760669B2 (en) * | 2006-06-27 | 2010-07-20 | International Business Machines Corporation | Method and apparatus for preventing starvation in a slotted ring data communications network |
JP2008113409A (ja) * | 2006-10-04 | 2008-05-15 | Alaxala Networks Corp | トラフィック制御システム及び管理サーバ |
KR101181100B1 (ko) * | 2006-11-13 | 2012-09-07 | 삼성전자주식회사 | 확장된 avb 예약 프로토콜 |
US20090265542A1 (en) * | 2008-04-18 | 2009-10-22 | Amit Khetawat | Home Node B System Architecture |
KR101929533B1 (ko) * | 2011-04-01 | 2018-12-17 | 인터디지탈 패튼 홀딩스, 인크 | 공통 pdp 컨텍스트를 공유하기 위한 시스템 및 방법 |
US20140019591A1 (en) * | 2012-07-16 | 2014-01-16 | Nokia Siemens Networks Oy | Media Prefill Performance Improvement |
-
2009
- 2009-01-20 CN CN200980102721.0A patent/CN101926135B/zh not_active Expired - Fee Related
- 2009-01-20 US US12/735,400 patent/US8831027B2/en not_active Expired - Fee Related
- 2009-01-20 JP JP2010542647A patent/JP5318118B2/ja not_active Expired - Fee Related
- 2009-01-20 KR KR1020107016348A patent/KR20100112140A/ko active Search and Examination
- 2009-01-20 EP EP09704774.0A patent/EP2235891B1/fr active Active
- 2009-01-20 WO PCT/EP2009/050588 patent/WO2009092705A2/fr active Application Filing
-
2014
- 2014-08-19 US US14/463,055 patent/US9432303B2/en not_active Expired - Fee Related
-
2016
- 2016-07-21 US US15/215,875 patent/US9787601B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1701319A (zh) * | 2001-03-20 | 2005-11-23 | 全球通讯公司 | 数据网中基于边缘的按流的QoS接纳控制 |
CN1653762A (zh) * | 2002-05-23 | 2005-08-10 | 国际商业机器公司 | 在通信系统中保留资源的装置、方法和计算机程序 |
Also Published As
Publication number | Publication date |
---|---|
JP5318118B2 (ja) | 2013-10-16 |
US20110149993A1 (en) | 2011-06-23 |
US20160330130A1 (en) | 2016-11-10 |
EP2235891B1 (fr) | 2019-05-15 |
KR20100112140A (ko) | 2010-10-18 |
JP2011510553A (ja) | 2011-03-31 |
US20140355620A1 (en) | 2014-12-04 |
EP2235891A2 (fr) | 2010-10-06 |
CN101926135A (zh) | 2010-12-22 |
US9432303B2 (en) | 2016-08-30 |
US8831027B2 (en) | 2014-09-09 |
US9787601B2 (en) | 2017-10-10 |
WO2009092705A2 (fr) | 2009-07-30 |
WO2009092705A3 (fr) | 2010-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10334059B2 (en) | Network for transporting ethernet and time sensitive data | |
CN102377666B (zh) | 具有平均速率和突发速率控制的基于泛洪的路由协议 | |
CN101779198B (zh) | 用于桥接网络中的流预留的方法、节点和系统 | |
CN110891026B (zh) | 一种流量调度方法、设备及系统 | |
US9392482B2 (en) | Method for optimizing the capabilities of an ad hoc telecommunication network | |
US20050276278A1 (en) | System and method for intergration processing of different network protocols and multimedia traffics | |
JP2007221564A (ja) | 通信装置、通信システムおよび方法 | |
CN102257764B (zh) | 组播服务质量模块和方法 | |
US7843973B2 (en) | Method and apparatus for constituting transport network based on integrated synch and asynch frame | |
CN100488195C (zh) | 一种多协议网络互联互通方法和系统 | |
CN101287270B (zh) | 一种传输业务的方法及装置 | |
CN101926135B (zh) | 保留分组交换网络的资源的方法及管理设备和保留设备 | |
CN100435520C (zh) | 选择不同网络服务提供商提供的服务的方法 | |
US9059917B2 (en) | Technique for processing flows in a communications network | |
CN101116289B (zh) | 多拓扑和多业务路由系统 | |
JP4630298B2 (ja) | 機能分散型通信装置、構成要素結合制御方法、およびプログラム | |
CN115396378B (zh) | 基于时隙映射的跨域协同时延敏感网络调度方法和系统 | |
CN114268577B (zh) | 网络连接的建立方法、装置、设备及存储介质 | |
CN1791097B (zh) | 在基于wdm的obs环网中应用的接收端口指示帧控制方法 | |
JP4157941B2 (ja) | Ethernet網 | |
KR20100067821A (ko) | 상호 연결된 브리지 망에서 동적 주소 결합 방법을 이용한 연결형 및 비연결형 프레임 전송 방법 | |
KR101782750B1 (ko) | 애드혹 망의 VoIP 시스템 구축을 위한 가입자 계획 및 SIP 처리 통합 운용 방법 | |
CN118804186A (zh) | 路由控制方法、装置、节点及可读存储介质 | |
CN116155799A (zh) | 自组网通信系统及其报文通信方法、可读存储介质 | |
JP2004312380A (ja) | 帯域管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190520 Address after: France Patentee after: Interactive Digital CE Patent Holding Company Address before: I Si Eli Murli Nor, France Patentee before: Thomson Licensing Trade Co. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20210120 |
|
CF01 | Termination of patent right due to non-payment of annual fee |