流保留协议的第一协议实体与路由选择协议的第二协议实体之间的互相配合的利记博彩app_4

文档序号:9916909阅读:来源:国知局
行路径建立动作连同保留动作。
[0137]在这个实施例中,将要由流所使用的显式路径的描述符也在携带保留信息的同一MSRPDU 617中携带,如图6E所示。因此,IS-1S仅建立最短路径,如果另一路径需要被建立,则MSRP驱动路径建立。
[0138]该方法的操作在图11中示出。前四个步骤101-1104、1201-1204对两个选项是相同的,即,如同图10中一样是相同的。两个选项从开始步骤1101、1201沿方法的序列方向向上计数的第五步骤1105、1205、即从步骤1105和1205向上有所不同。
[0139]在步骤1201在边界端口接收具有收听方就绪的MSRPDU 614之后,MSRP应用702在步骤1202触发IS-1S操作,以便使路径用于流。
[0140]IS-1S应用703然后在步骤1103检查满足与例如QoS和带宽有关的要求的路径是否已经存在,以便携带流。
[0141]如果现有路径不满足需要,则在步骤1205,IS_IS应用计算满足要求的显式路径。
[0142]在步骤1206,IS-1S应用903然后通知MSRP应用902关于将要使用哪一个路径,以及如果需要新路径,则提供在步骤1205所确定的EP、例如EP描述符。在这种情况下向MSRP应用902提供反馈905的IS-1S应用903也在图9中示出。
[0143]MSRP应用902然后在步骤1207发出具有收听方就绪的MSRPDU 616、617。如果新路径必须如图6E所示来建立,则MSRPDU 617还包含显式路径的描述符(sub-TLV)。
[0144]如果EP仅由严格跳组成,S卩,完全给出整个路径,则核心桥接器104的MSRP应用在处理EP描述符(sub-TLV)之后仅必须安装适当过滤器数据库(FDB)。
[0145]但是,如果显式路径不是完全严格路径而是还涉及宽松跳,S卩,要求限制路由选择,则在核心桥接器104、1001的MSRP应用1002与IS-1S应用1003之间需要交互,如图1OA和图1OB所示。也就是说,在处理MSRPDU 616并且检索EP之后,MSRP应用1002触发1005IS-1S应用1003,S卩,向IS-1S请求1005宽松跳的路径计算。使计算完成之后,IS-1S应用1003为MSRP应用1002(其是MSRP应用1002向其发送具有收听方就绪和EP信息的MSRPDU 617的相邻邻居桥接器)提供下一跳1006。在这种情况下,IS-1S可在核心桥接器104、1001中安装适当FDB条目。
[0146]最后,路径建立和保留均由网络601中的MSRP来执行,并且收听方就绪到达发话人608,如图6F所示以及如上所述。
[0147]图13中,描述按照示范实施例的网络节点1300。网络节点1300可体现为边缘桥接器405、505、605、701、801、901,如上图所示。网络节点1300可适合执行按照以上和以下所述实施例的方法。具体来说,网络节点1300可适合执行用于适合按照流保留协议进行操作的第一协议实体与适合按照用于分配通信网络的信息的路由选择协议进行操作的第二协议实体之间的互相配合的方法。为此,网络节点1300可包括例如网络节点1300的存储器1302中存储的对应程序代码。网络节点1300还可包括对应硬件结构,例如用于按照沿数据流的流路径保留数据流的资源的流保留协议和/或用于分配通信网络中的信息的路由选择协议来发送和接收数据的接口 1304、一个或多个处理器1306和/或存储器1302。存储器1302可包括:只读存储器(ROM),例如闪速ROM;随机存取存储器(RAM),例如动态RAM(DRAM)或静态RAM(SRAM);大容量存储装置,例如硬盘或者固态硬盘,等等。TX表示接口 1304的发送能力,以及RX表示接口 1304的接收能力。存储器1302中的计算机程序代码可包括用于实现相应方法步骤的一个或多个模块。存储器1302可包括用于实现适合按照流保留协议进行操作的第一协议实体的功能性的第一协议模块1308以及用于实现适合按照路由选择协议进行操作的第二协议实体的功能性的第二协议模块1310。发送模块1312可实现与从第一协议实体向第二协议实体发送对于待发送数据流指示通信网络中的流路径的流路径信息的请求相关的功能性。确定模块1314可实现与由第二协议实体基于该请求来确定流路径的流路径信息相关的功能性。发送模块1314还可实现用于从第二协议实体向第一协议实体发送所确定流路径信息的功能性。备选地,另一发送模块可存在,以用于实现后面描述的功能性。发起模块1316可实现用于由第一协议实体响应接收流路径信息而发起用于保留资源的资源保留过程的功能性。存储器1302可以仅包括实现模块1308、1310的功能性的模块1312至1316,或者可以仅包括实现模块1312至1316的功能性的模块1308、1310。存储器1302还可包括用于实现方法的其他步骤和网络节点1300的共同控制功能性的其他模块。这类模块其中还能够包括用于实现与在步骤S30、S32、S34和/或S36的确定相关的功能性的一个或多个模块、用于实现与在步骤S22、S38和/或S39的发送相关的功能性的一个或多个模块、用于实现与在步骤S40的接收相关的功能性的模块和/或用于实现与在步骤S22保持信息相关的功能性的模块。
[0148]图14中,描述按照示范实施例的网络节点1400。网络节点1400可体现为核心桥接器104、1001,如上图所示。网络节点1400可适合执行按照以上和以下所述实施例的方法。具体来说,网络节点1400可适合执行用于适合按照流保留协议进行操作的第一协议实体与适合按照用于分配通信网络的信息的路由选择协议进行操作的第二协议实体之间的互相配合的方法。为此,网络节点1400可包括例如网络节点1400的存储器1402中存储的对应程序代码。网络节点1400还可包括对应硬件结构,例如用于按照沿数据流的流路径保留数据流的资源的流保留协议和/或用于分配通信网络中的信息的路由选择协议来发送和接收数据的接口 1404、一个或多个处理器1406和/或存储器1402。存储器1402可包括:只读存储器(ROM),例如闪速ROM;随机存取存储器(RAM),例如动态RAM(DRAM)或静态RAM(SRAM);大容量存储装置,例如硬盘或者固态硬盘,等等。TX表示接口 1404的发送能力,以及RX表示接口1404的接收能力。存储器1402中的计算机程序代码可包括用于实现相应方法步骤的一个或多个模块。存储器1402可包括用于实现适合按照流保留协议进行操作的第一协议实体的功能性的第一协议模块1408以及用于实现适合按照路由选择协议进行操作的第二协议实体的功能性的第二协议模块1410。发送模块1412可实现与从第一协议实体向第二协议实体发送对于待发送数据流指示通信网络中的流路径的一部分的流路径信息的请求相关的功能性。确定模块1414可实现与由第二协议实体确定指示会话路径的部分的会话路径信息相关的功能性。发送模块1412还可实现用于从第二协议实体向第一协议实体发送所确定流路径信息的功能性。备选地,另一发送模块可存在,以用于实现后面描述的功能性。存储器1402可以仅包括实现模块1408、1410的功能性的模块1412、1414,或者可以仅包括实现模块1412、1414的功能性的模块1408、1410。存储器1402还可包括用于实现方法的其他步骤和网络节点1400的共同控制功能性的其他模块。这类模块其中还可包括用于实现与在步骤S56、S60和/或S64的发送相关的功能性的一个或多个模块和/或用于实现与在步骤S62和/或S58的接收相关的功能性的一个或多个模块。
[0149]图15中,描述按照示范实施例的网络节点1500。网络节点1500可体现为边缘桥接器405、505、605、701、801、901,如上图所示。网络节点1500可适合执行按照以上和以下所述实施例的方法。具体来说,网络节点1500可适合执行将要与将数据流从数据流的源发送到数据流的目的地关联使用的方法。为此,网络节点1500可包括例如网络节点1500的存储器1502中存储的对应程序代码。网络节点1500还可包括对应硬件结构,例如用于按照沿数据流的流路径保留数据流的资源的流保留协议和/或用于分配通信网络中的信息的路由选择协议来发送和接收数据的接口 1504、一个或多个处理器1506和/或存储器1502。存储器1502可包括:只读存储器(ROM),例如闪速ROM;随机存取存储器(RAM),例如动态RAM(DRAM)或静态RAM(SRAM);大容量存储装置,例如硬盘或者固态硬盘,等等。TX表示接口 1504的发送能力,以及RX表示接口 1504的接收能力。存储器1402中的计算机程序代码可包括用于实现相应方法步骤的一个或多个模块。存储器1402可包括用于实现适合按照流保留协议进行操作的第一协议实体的功能性的第一协议模块1508以及用于实现适合按照路由选择协议进行操作的第二协议实体的功能性的第二协议模块1510。接受模块1512可实现用于在按照流保留协议的协议数据单元中接收在接收来自源的数据流中注册的请求的功能性。确定模块1514可实现用于响应所接收请求而确定流路径信息的功能性,流路径信息对于待发送数据流指示通信网络中的流路径。发送模块1516可实现用于在第一选项中在按照路由选择协议的协议数据单元中发送所确定流路径信息或者在第二选项中在按照流保留协议的协议数据单元中发送所确定流路径信息的功能性。在第一选项中,可发送流路径的标识和/或描述流路径的流路径描述。在第二选项中,可发送流路径描述。存储器1502可以仅包括实现模块1508、1510的功能性的模块1512至1516,或者可以仅包括实现模块1512至1516的功能性的模块1508、1510。存储器1502还可包括用于实现方法的其他步骤和网络节点1500的共同控制功能性的其他模块。例如,存储器1502可包括参照图13所述的一个或多个模块。
[0150]图16中,描述按照示范实施例的网络节点1600。网络节点1600可体现为核心桥接器104、1001,如上图所示。网络节点1600可适合执行按照以上和以下所述实施例的方法。具体来说,网络节点1600可适合执行将要与将数据流从数据流的源发送到数据流的目的地关联使用的方法。为此,网络节点1600可包括例如网络节点1600的存储器1602中存储的对应程序代码。网络节点1600还可包括对应硬件结构,例如用于按照沿数据流的流路径保留数据流的资源的流保留协议和/或用于分配通信网络中的信息的路由选择协议来发送和接收数据的接口 1604、一个或多个处理器1606和/或存储器1602。存储器1602可包括:只读存储器(ROM ),例如闪速ROM;随机存取存储器(RAM ),例如动态RAM (DRAM)或静态RAM (SRAM);大容量存储装置,例如硬盘或者固态硬盘,等等。TX表示接口 1604的发送能力,以及RX表示接口1604的接收能力。存储器1602中的计算机程序代码可包括用于实现相应方法步骤的一个或多个模块。存储器1602可包括用于实现适合按照流保留协议进行操作的第一协议实体的功能性的第一协议模块1608以及用于实现适合按照路由选择协议进行操作的第二协议实体的功能性的第二协议模块1610。接受模块1612可实现用于在按照流保留协议的协议数据单元中接收描述流路径的流路径描述的功能性。确定模块1614可实现用于基于所接收流路径描述来确定流路径信息的功能性,流路径信息对于待发送数据流指示通信网络中的流路径的一部分。发送模块1616可实现用于按照所确定流路径信息在按照流保留协议的协议数据单元中发送流路径描述的功能性。存储器1602可以仅包括实现模块1608、1610的功能性的模块1612至1616,或者可以仅包括实现模块1612至1616的功能性的模块1608、1610。存储器1602还可包括用于实现方法的其他步骤和网络节点1600的共同控制功能性的其他模块。例如,存储器1602可包括参照图14所述的一个或多个模块。
[0151]下面将描述本公开的实施例。
[0152]1.一种用于适合按照用于沿数据流的流路径保留数据流的资源的流保留协议进行操作的第一协议实体与适合按照用于分配通信网络中的信息的路由选择协议进行操作的第二协议实体之间的互相配合的方法实施例,该方法包括:
-从第一协议实体向第二协议实体发送对于待发送数据流指示通信网络中的流路径的流路径信息的请求,
-由第二协议实体基于该请求来确定流路径的流路径信息,
-从第二协议实体向第一协议实体发送所确定流路径信息,以及 -由第一协议实体响应接收流路径信息而发起用于保留资源的资源保留过程。
[0153]流保留协议可实现通信网络中的资源、例如带宽等的保留。
[0154]2.按照前一实施例的方法,其中流路径信息可包括流路径的标识、例如流路径的标识符。
[0155]标识在通信网络中可以是唯一的,使得流路径能够由通信网络的网络节点单独寻址。
[0156]
3.按照任一先前实施例的方法,其中,所确定流路径信息的流路径可对应于通信网络中的显式流路径。
[0157]在这个方面,术语“显式流路径”可涉及可例如通过计算、由单个实体、例如网络节点中的协议实体来确定的流路径。例如,显式路径可在来自另一个实体、例如第一协议实体的请求时确定。相比之下,非显式流路径可例如通过计算、由若干实体、例如若干网络节点的相应协议实体(其可自主地、因而相互无关地建立或安装流路径)按照分布式方式来确定。例如,在路由选择协议、例如IS-1S中,第二协议实体、具体是所涉及的所有第二协议实体包括针对其内容的相似或相同数据库,使得实体、具体是所涉及的所有实体可本地运行“Dijkstra”并且可安装结果,使得非显式流路径最终可建立。显式流路径在本申请中可称作 ?Ρ”。
[0158]4.按照任何先前实施例的方法,其中,确定步骤包括:
-由第二协议实体来确定数据流的流路径是否在网络中已经建立,已经建立的流路径满足具体从数据流的源发送到数据流的目的地的数据流的至少一个条件,
其中,如果已经建立满足至少一个条件的流路径,则流路径信息指示已经建立的流路径。
[0159]已经建立流路径可以是显式或者非显式流路径。此外,流路径的后面分类可能不适用于已经建立流路径,因为流路径可能已经存在或现存于通信网络而无需后者的进一步确定。
[0160]至少一个条件可涉及将要从源发送到目的地的数据流的服务质量特性或者将要从源发送到目的地的数据流的传输特性。
[0161]服务质量特性可以是从由例如延迟、延迟变化、损失、损失率等所组成的组中选取的至少一个特性。
[0162]传输特性可以是带宽等。
[0163]5.按照任何先前实施例的方法,其中,确定步骤包括:
-对于待发送数据流确定通信网络中的新流路径,
其中所确定流路径信息指示新流路径。
[0164]确定新流路径的步骤可在确定数据流的流路径是否可能在通信网络已经建立的步骤之后执行。例如,确定新流路径的步骤仅当先前可能确定在通信网络中可能尚未建立数据流的流路径时才具体被触发。
[0165]确定新流路径的步骤可包括计算新流路径。
[0166]6.按照任何先前实施例的方法,其中,确定新流路径的步骤使用第二协议实体中的网络拓扑信息来执行,网络拓扑信息描述通信网络的至少一部分或者完整通信网络。
[0167]这种网络拓扑信息可包括与通信网络中的潜在跳有关的信息和/或与通信网络中的两跳之间的链路有关的信息。
[0168]确定步骤可使用例如建立通信网络中的流路径所需的成本等的量度来执行。在这个方面,术语“成本”可涉及建立流路径的工作量,并且可按照例如装置和/或网络资源、一个或多个装置的处理容量、用于处理和/或网络资源的金额、沿流路径的多个和/或多种跳、沿流路径的多个和/或多种链路等。新路径的确定可通过使用于建立新流路径的成本为最小来执行。确定还可考虑为数据流所定义的路由选择限制,例如上述服务质量特性和/或传输特性。后者在本申请中可称作“限制路由选择”。与可选地通过考虑路由选择限制使成本为最小关联的流路径可对应于“最短流路径”。具体来说,最短流路径可与具有较小物理长度的流路径是不同的。与最短流路径不同的流路径可对应于更复杂流路径,并且可通过术语“非最短流路径”来表示。最短流路径可表示一种缺省流路径,和/或在可使用第二协议实体时可存在于通信网络中。作为补充或替代,最短流路径可在无需请求被确定的情况下确定。
[0169]7.按照任何先前实施例的方法,该方法还包括:
-由第二协议实体通过在按照路由选择协议的协议数据单元中通过通信网络发送所确定流路径信息来发起通信网络中的新流路径的建立。
[0170]协议数据单元可体现为链路状态数据分组单元(PDU)(LSP)。
[0171]8.按照任何先前实施例的方法,该方法还包括:
-由第二协议实体来确定新流路径是否在网络中成功建立,
其中,将所确定流路径信息从第二协议实体发送到第一协议实体的步骤在成功建立新流路径时执行,否则重新确定新流路径是否在通信网络中成功建立。
[0172]因此,这个措施可引入第二协议实体中的确定循环,使得第二协议实体可等到成功建立新流路径,并且然后可进一步进入向第一协议实体发送流路径信息的步骤。
[0173]在上述确定可能不是肯定的情况下,第二协议实体可向第一协议实体发送反馈信息。这个反馈信息可指示可能不成功地建立新流路径。
[0174]第一协议实体可从流路径信息的接收和/或从所接收流路径信息来推断成功建立流路径。
[0175]9.按照任何先前实施例的方法,该方法还包括:
-从第二协议实体向第一协议实体发送指示新流路径的成功建立的建立指示。
[0176]可作为由第一协议实体对新流路径的建立的成功的上述推断的补充或替代来执行这个措施。建立指示可体现为“就绪”信息。
[0177]流路径信息和建立信息可在一个消息或信令交换中共同发送,或者可单独发送。流路径信息可包括建立信息,或者建立信息可包括流路径信息。
[0178]10.按照实施例1至6的任一个的方法,其中,在第二协议实体与第一协议实体之间发送的流路径信息还包括描述新流路径的流路径描述。
[0179]流路径描述可指定将要用于数据流的具体完整流路径。例如,流路径可根据定义沿通信网络中的流路径的跳完全指定,或者可根据指定沿通信网络中的流路径的并非全部跳不完全或宽松地指定。
[0180]11.按照任何先前实施例的方法,其中,所确定流路径信息的流路径可对应于最短流路径或者非最短流路径。
[0181]因此,按照一些实施例,显式流路径可在所确定流路径信息中指示。流路径信息中指示的(显式)流路径可以是满足至少一个条件的已经建立流路径或者新流路径。已经建立流路径可以是最短流路径或者非最短流路径。新流路径也可以是最短流路径或者非最短流路径。在后一种情况下,第二协议实体可发起建立新的所确定流路径,以及在一些实施例中,第一协议实体可指示新流路径的建立。
[0182]12.按照任何先前实施例的方法,其中,发起步骤包括:
-由第一协议实体具体基于流路径信息在按照流保留协议的数据分组单元中发送用于保留通信网络中的资源的指令。
[0183]因此,可启用所涉及的第一协
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1