本发明涉及无线通信技术领域,特别涉及一种获取路径标识的方法和设备。
背景技术:
近年来,通信网络日益发展且日渐复杂。现阶段,通信网络由各式各样的业务需求驱动,如每条网络链路的链接能力、高性能、可扩展性、灵活性、可靠性、操作简单等。通过软件进行自动化网络控制的新型网络架构sdn成为行业高度关注的热点,其倡导的控制与转发分离、集中的控制器、可编程化控制底层硬件,代表了网路建设理念从网络应用适应网络能力向网络能力主动适配网络应用需求的改变,并逐渐成为行业高度关注的热点。
新型路由转发协议sr(segmentrouting,段路由)是一种源路由机制,用于优化ip(internetprotocol,网络协议)和mpls(multiprotocollabelswitching,多协议标签交换)的网络能力,可以使网络的可扩展性更强。使用sr作为路由策略时,sdn(softwaredefinitionnetwork,软件定义网络)控制器仅仅需要和源节点进行通讯,源节点上的数据包被打上多个sr标签,sr标签携带着该数据包转发所需要的完整路径信息。在数据包转发过程中,网络中的转发设备不需要维护大量的网络状态信息,只是利用数据包中的sr标签即可完成数据包的转发。
现有技术中,数据包沿着sr传输路径传输时,数据包到达宿节点时,宿节点无法确定数据包的传输路径。
技术实现要素:
本发明提供一种获取路径标识的方法和设备,用以解决现有技术中存在的数据包沿sr路径传输时,宿节点无法确定数据包的传输路径和起始节点的问题。
第一方面,本发明实施例提供的一种获取路径标识的方法,包括:源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识;所述源节点将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;所述源节点将所述数据包传送给所述传输路径中的下一节点。
上述方法,源节点首先确定需要发送给宿节点的数据包的传输路径对应的路径标识,然后源节点将确定的路径标识置于需要发送的数据包中,以使宿节点根据数据包中的路径标识确定该数据包的传输路径,最后源节点将数据包传送给传输路径中的下一个节点。由于数据包在确定的路径传输之前,在数据包中添加一个路径标识,当宿节点接收到数据包,根据解析数据包中的路径标识来确定该数据包传输的路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:所述源节点根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
上述可能的实现方式,一种获取数据包的传输路径对应的路径标识的方法:处理设备将传输路径和路径标识映射关系发送给源节点,源节点根据映射关系确定发送给宿节点的数据包的传输路径对应的路径标识。也就是说,源节点根据处理设备发送的传输路径和路径标识对应的映射关系确定路径标识,从而能够使宿节点通过路径标识确定数据包的传输路径。
在一种可能的实现方式中,所述源节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
上述可能的实现方式,传输路径和路径标识需要更新时,处理设备将更新信息发送给源节点,源节点根据接收到的更新信息,更新之前收到的处理设备发送的传输路径和路径标识的映射关系。映射关系更新后,源节点根据更新后的映射关系获取传输路径对应的路径标识。
在一种可能的实现方式中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:所述源节点向所述宿节点或处理设备发送获取路径标识的请求;所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
上述可能的实现方式,一种获取数据包的传输路径对应的路径标识的方法:首先源节点向宿节点或处理设备发送获取路径标识的请求,然后源节点将收到的宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。也就是说获取路径标识的一种方法是宿节点或处理设备将路径标识发送给源节点。
第二方面,本发明实施例提供的一种获取路径标识的方法,包括:宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
上述方法,首先宿节点接收传输路径中的上一个节点发送的数据包,此数据包中包含路径标识,然后宿节点根据传输路径和路径标识的映射关系,确定该数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径之前,还包括:所述宿节点接收处理设备发送的传输路径和路径标识的映射关系。
上述可能的实现方式,宿节点接收处理设备发送的传输路径和路径标识的映射关系,从而使宿节点接收到包含路径标识的数据包后,能够根据传输路径和路径标识之间的映射关系确定数据包的传输路径。
在一种可能的实现方式中,所述宿节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
上述可能的实现方式,若传输路径和路径标识的映射关系有更新,则处理设备发送映射关系的更新信息,宿节点接收到映射关系的更新信息后,更新之前收到的处理设备发送的传输路径和路径标识之间的映射关系。宿节点的传输路径和路径标识之间的映射关系更新后,才能使宿节点接收到包含有路径标识的数据包时,根据数据包中的路径标识和更新后的映射关系,确定数据包的传输路径。
在一种可能的实现方式中,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:所述宿节点接收处理设备发送的所述数据包的传输路径;所述宿节点生成所述传输路径对应的路径标识;所述宿节点在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
上述可能的实现方式,首先宿节点接收处理设备发送的数据包的传输路径,然后宿节点生成该传输路径对应的路径标识,最后宿节点在接收到源节点发送的获取路径标识的请求后,将生成的路径标识发送给源节点。发送给源节点的路径标识是宿节点生成的,所以宿节点能够根据该路径标识确定数据包的传输路径。
第三方面,本发明实施例提供的一种获取路径标识的方法,包括:处理设备根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
上述方法,首先处理设备根据要发送的数据包的业务类型,确定该数据包的传输路径,然后将确定的传输路径发送给源节点和宿节点,使源节点将接收的传输路径对应的路径标识置于要传输的数据包中,使宿节点确定接收数据包中的路径标识对应的传输路径。宿节点确定了传输路径对应的路径标识,也就是宿节点能够确定数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,包括:所述处理设备根据网络中节点连接关系,确定传输路径和路径标识的映射关系;所述处理设备将所述映射关系发送给网络中的所有节点。
上述可能的实现方式,处理设备根据传输路径中的节点连接关系,确定传输路径和路径标识的映射关系,处理设备将该映射关系发送给网络中的所有节点。宿节点根据映射关系确定传输路径,从而确定数据包的传输路径。
在一种可能的实现方式中,所述处理设备将所述映射关系发送给所述传输路径中的所有节点之后,还包括:所述处理设备在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
上述可能的实现方式,若网络中的传输路径发生变化,则处理设备向网络中的所有节点发送映射关系更新信息。网络中的所有节点接收到映射关系的更新信息后,更新各节点中的映射关系,以使源节点能够根据更新后的映射关系确定传输路径对应的路径标识,使宿节点能够根据更新后的映射关系确定路径标识对应的传输路径。
在一种可能的实现方式中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:所述处理设备在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
上述可能的实现方式,处理设备接收源节点发送的获取路径标识的请求,然后处理设备向宿节点获取传输路径对应的路径标识,最后处理设备将宿节点返回的路径标识发送给源节点。从而使源节点获取到传输路径对应的路径标识。
第四方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
第五方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第六方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第七方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
确定需要发送给宿节点的数据包的传输路径对应的路径标识;
将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
将所述数据包传送给所述传输路径中的下一节点。
第八方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第九方面,本发明实施例还提供一种获取路径标识的设备,该设备包括:至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第十方面,本发明实施例还提供一种获取路径标识的设备,该设备包括第一确定模块、处理模块和第一发送模块:
第一确定模块,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;
处理模块,用于将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
第一发送模块,用于将所述数据包传送给所述传输路径中的下一节点。
第十一方面,本发明实施例还提供一种获取路径标识的设备,该设备包括接收模块和第二确定模块:
接收模块,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
第二确定模块,用于根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第十二方面,本发明实施例还提供一种获取路径标识的设备,该设备包括第三确定模块和第二发送模块:
第三确定模块,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
第二发送模块,用于将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第十三方面,一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面任一所述方法的步骤;或第二方面任一所述方法的步骤;或第三方面任一所述方法的步骤。
另外,第四方面至第十三方面中任一一种实现方式所带来的技术效果可参见第一方面至第三方面中不同实现方式所带来的技术效果,此处不再赘述。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为sr源路由机制中数据包传输的示意图;
图2为sr源路由机制中标签栈的示意图;
图3为本发明实施例一种获取路径标识的系统结构示意图;
图4为本发明实施例一种网络中节点传输路径的示意图;
图5为本发明实施例一种传输路径和路径标识映射表的示意图;
图6为本发明实施例一种网络中增加节点的传输路径的示意图;
图7为本发明实施例一种更新传输路径和路径标识映射表的示意图;
图8为本发明实施例第一种源节点的结构示意图;
图9为本发明实施例第一种宿节点的结构示意图;
图10为本发明实施例第一种处理设备的结构示意图;
图11为本发明实施例第二种源节点的结构示意图;
图12为本发明实施例第二种宿节点的结构示意图;
图13为本发明实施例第二种处理设备的结构示意图;
图14为本发明实施例第三种源节点的结构示意图;
图15为本发明实施例第三种宿节点的结构示意图;
图16为本发明实施例第三种处理设备的结构示意图;
图17为本发明实施例获取路径标识的方法中源节点侧的方法流程示意图;
图18为本发明实施例获取路径标识的方法中宿节点侧的方法流程示意图;
图19为本发明实施例获取路径标识的方法中处理设备侧的方法流程示意图;
图20为本发明实施例获取路径标识的第一种完整方法流程示意图;
图21为本发明实施例获取路径标识的第二种完整方法流程示意图;
图22为本发明实施例获取路径标识的第三种完整方法流程示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部份实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
sdn作为一种新的网络框架结构,成为行业高度关注的热点。sdn倡导开放式网络,代表了网络应用适应网络能力向网络能力主动适配网络应用的改变。sdn网络框架的主要特征是转发与控制分离、集中的控制层面、开放的网络编程接口。
sementrouting(sr)是一种源路由机制,由源节点来为应用报文指定路径,并将路径转换成一个有序的sement列表封装到报文头中,路径的中间节点只需要根据报文头中的指定的路径进行转发。sement是指导设备处理报文的任何指令,如根据最短路径转发报文到目的地、通过指定接口转发报文、将报文转发到指定的应用/业务实例等。
sdn与sr结合,融合了设备自主转发和集中编程控制的优势,能够更好的实现应用驱动的网络。同时可以天然支持传统网络和sdn网络,兼容现有设备,保证网络平滑演进。
如图1所示,数据包从节点r1传输到节点r6的示意图,首先,sdn控制器根据数据包的业务类型,计算数据包的传输路径,计算出数据包从节点r1传输到节点r6的传输路径为r1,r2,r4,r5,r6。如图1所示,r2到r4的路径标签为204,r4到r5的路径标签为405,r5到r6的路径标签为506,所以将标签506,405,204依次放入标签栈中,如图2所示。
如图2所示,数据包中包含标签,如图1所示,当包含有标签的数据包从节点r1传输到节点r2后,弹出标签栈栈顶的标签“204”,当数据包从节点r2传输到节点r4后,弹出标签栈栈顶的标签“405”,当数据包从节点r4传输到节点r5后,弹出标签栈栈顶的标签“506”,最后数据包从节点r5传输到目的节点r6。数据包最终到达节点r6时,代表路径的标签已经全部弹出,所以目的节点r6无法获得数据包传输的路径。
如图3所示,本发明实施例获取路径标识的系统包括:源节点30、宿节点31、处理设备32。
源节点30,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
宿节点31,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
处理设备32,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
本发明实施例中,处理设备根据源节点需要发送给宿节点的数据包类型,确定数据包的传输路径,并将确定的传输路径发送给源节点和宿节点。源节点接收到处理设备发送的传输路径后,确定该传输路径对应的路径标识,源节点将确定的路径标识置于数据包中,并将包含有路径标识的数据包传输给传输路径中的下一个节点,直到数据包传输到宿节点为止。宿节点接收到包含有路径标识的数据包后,根据路径标识确定数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
本发明实施例处理设备根据源节点需要发送给宿节点的数据包的业务类型,确定数据包的传输路径。
本发明实施例中的处理设备是具备控制或管理功能的设备,比如sdn控制器;本发明实施例中的节点是具备转发功能的设备,比如sr源路由机制中的转发设备。
数据包的业务类型,如根据最短路径转发报文到目的地、通过指定接口转发报文、将报文转发到指定的应用/业务实例等。sdn控制器可以根据业务类型确定数据包的传输路径。
处理设备将确定的传输路径发送给传输数据包的源节点和宿节点。源节点接收到处理设备发送的传输数据包的传输路径后,确定与该传输路径对应的路径标识,源节点将确定的路径标识置于数据包中,使宿节点接收到包含有路径标识的数据包后,根据路径标识确定数据包的传输路径。
本发明实施例中,源节点可以根据以下三种方式获取路径标识。
方式一:通过处理设备维护一张传输路径和路径标识的映射关系表,将映射关系发发送给网络中的所有节点,使源节点根据查询该映射关系表确定传输路径对应的路径标识;使宿节点根据查询该映射关系表确定路径标识对应的传输路径。
处理设备根据网络节点的连接关系,确定数据包的传输路径和路径标识的映射关系,并将该映射关系发送给网络中的所有节点。若处理设备确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
比如,如图4所示,网络中共有三个节点,分别为r1,r2,r3。以r1为源节点,r3为宿节点为例,r1到r3的路径有两条,一条为r1-r2-r3,另一条为r1-r3。处理设备首先建立传输路径和路径标识的映射表,如图5所示,需要说明的是,此处只是以源节点为r1,宿节点为r3进行的举例,实际上映射表里还有其他传输路径和路径标识的映射关系。处理设备将如图5所示的映射表发送给网络中的所有节点。
如果网络中的传输路径没有发生变化,则处理设备不发送映射关系更新信息。
如果网络中的传输路径发生变化,比如网络中多了一个节点r4,如图6所示,处理设备确定网络中的传输路径发生了变化,则处理设备更新传输路径和路径标识的映射关系表,还是以源节点为r1,宿节点为r3为例,更新后的传输路径和路径标识的映射关系表如图7所示。处理设备将更新后的映射表发送给网络中的各节点。
源节点接收到处理设备发送的传输路径和路径标识的映射关系,根据映射关系确定需要发送给宿节点的数据包的传输路径对应的路径标识。
如果处理设备向源节点发送更新信息,则源节点更新之前收到的处理设备发送的传输路径和路径标识的映射关系。
以图5和图7为例。
如果源节点未接收到处理设备发送的映射关系更新信息,则源节点中的映射关系表为图5中所示的映射表。如图5所示,以r1为源节点,r3为宿节点,传输路径有两条,“r1-r2-r3”和“r1-r3”,其中传输路径“r1-r2-r3”对应的路径标识为“a”,传输路径“r1-r3”对应的路径标识为“b”。
如果源节点接收到处理设备发送的映射关系更新信息,则源节点中的映射关系为图7中所示的映射表。如图7所示,以r1为源节点,r3为宿节点,传输路径有两条,“r1-r2-r3”、“r1-r3”、“r1-r2-r4-r3”和“r1-r4-r3”,其中传输路径“r1-r2-r3”对应的路径标识为“a”,传输路径“r1-r3”对应的路径标识为“b”,传输路径“r1-r2-r4-r3”对应的路径标识为“c”,传输路径“r1-r4-r3”对应的路径标识为“d”。
源节点根据接收到的传输路径和映射表,确定路径标识。
假如处理设备根据数据包的业务类型,确定的该数据包的传输路径为r1-r2-r3,源节点查询映射表,得到传输路径r1-r2-r3对应的路径标识为a。
源节点将路径标识a置于数据包中,并将该数据包传输到传输路径中的与源节点相邻的下一个节点。
如图4所示,数据包的传输路径为r1-r2-r3,源节点r1将包含有路径标识a的数据包传送给节点r2,节点r2再将数据包传送给宿节点r3。
宿节点接收处理设备发送的传输路径和路径标识的映射关系,以使宿节点根据映射关系确定数据包的来源。
如果处理设备向宿节点发送更新信息,则源节点更新之前收到的处理设备发送的传输路径和路径标识的映射关系。
以图5和图7为例。
如果宿节点未接收到处理设备发送的映射关系更新信息,则宿节点中的映射关系表为图5中所示的映射表。如图5所示,以r1为源节点,r3为宿节点,传输路径有两条,“r1-r2-r3”和“r1-r3”,其中传输路径“r1-r2-r3”对应的路径标识为“a”,传输路径“r1-r3”对应的路径标识为“b”。
如果宿节点接收到处理设备发送的映射关系更新信息,则宿节点中的映射关系为图7中所示的映射表。如图7所示,以r1为源节点,r3为宿节点,传输路径有两条,“r1-r2-r3”、“r1-r3”、“r1-r2-r4-r3”和“r1-r4-r3”,其中传输路径“r1-r2-r3”对应的路径标识为“a”,传输路径“r1-r3”对应的路径标识为“b”,传输路径“r1-r2-r4-r3”对应的路径标识为“c”,传输路径“r1-r4-r3”对应的路径标识为“d”。
宿节点根据接收到的传输路径和映射表,确定接收到的数据包中的路径标识对应的传输路径。
宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包。
假如宿节点接收到的处理设备发送的映射表为图5所示的映射表,接收到的数据包中包含的路径标识为a,则宿节点查询如图5所示的映射表,确定和路径标识a对应的传输路径为r1-r2-r3,也就是说,宿节点接收到的数据包的传输路径为r1-r2-r3。
假如宿节点接收到的处理设备发送的映射表为图7所示的映射表,接收到的数据包中包含的路径标识为c,则宿节点查询如图7所示的映射表,确定和路径标识c对应的传输路径为r1-r2-r4-r3,也就是说,宿节点接收到的数据包的传输路径为r1-r2-r4-r3。
方式2,源节点向宿节点发送获取路径标识的请求,宿节点向源节点返回包含路径标识的信息。
处理设备根据数据包的业务类型,确定数据包的传输路径,比如数据包的传输路径为r1-r2-r3,处理设备将r1-r2-r3的传输路径发送给源节点和宿节点。
宿节点接收到处理设备发送的r1-r2-r3的传输路径后,宿节点生成该传输路径对应的路径标识,比如r1-r2-r3的传输路径对应的路径标识为a,并保存该对应关系。
源节点向宿节点发送获取路径标识的请求,请求中可以包含传输路径信息,如r1-r2-r3。宿节点接收到源节点发送的获取路径标识的请求后,生成与该请求中的传输路径对应的路径标识,比如请求中包含的传输路径为r1-r2-r3,宿节点接收到包含传输路径为r1-r2-r3的请求后,生成路径标识a,则将生成的传输路径为r1-r2-r3对应的路径标识a发送给源节点,并在宿节点处存储传输路径r1-r2-r3和路径标识a的映射关系。
源节点接收到路径标识a后,将路径标识a置于传输给宿节点的数据包中,并将该数据包传输给传输路径中的与源节点相邻的下一个节点,比如传输路径r1-r2-r3,则源节点r1将包含有路径标识a的数据包传输给节点r2,节点r2再将数据包传输给宿节点r3。
宿节点r3接收到包含有路径标识a的数据包后,根据宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径为r1-r2-r3。
方式3,通过处理设备,宿节点向源节点返回路径标识。
处理设备根据数据包的业务类型,确定数据包的传输路径,比如数据包的传输路径为r1-r2-r3,处理设备将r1-r2-r3的传输路径发送给源节点和宿节点。
宿节点接收到处理设备发送的r1-r2-r3的传输路径后,宿节点生成该传输路径对应的路径标识,比如r1-r2-r3的传输路径对应的路径标识为a,并保存该对应关系。
源节点向处理设备发送获取路径标识的请求。
处理设备接收到源节点发送的请求后,解析源节点发送的请求内容,获得要传输的数据包的业务类型和宿节点的信息,处理设备重新封装该请求,封装后的请求中包含传输路径信息,将封装后的请求发送给宿节点。
宿节点接收到处理设备发送的请求后,为请求分配一个路径标识,比如路径标识a,宿节点保存传输路径和路径标识a的映射关系。
宿节点将包含路径标识的信息返回给处理设备。
处理设备接收处理设备返回的包含路径标识的信息,将此信息重新打包,发送给源节点。
源节点接收处理设备返回的包含路径标识的信息,将该信息置于数据包中。
源节点将包含路径标识的数据包发送给传输路径中的与源节点相邻的下一个节点,直到数据包传送到宿节点为止。
宿节点接收到包含路径标识的数据包后,根据存储的映射关系,确定该数据包的传输路径。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图8所示,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器800以及收发机801:
所述处理器800,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
所述收发机801用于在处理器控制下发送和接收数据。
可选的,所述处理器800具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述处理器800还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理器800具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图9所示,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器900以及收发机901:
所述处理器900,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
所述收发机901用于在处理器控制下发送和接收数据。
可选的,所述处理器900还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述处理器900还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理器900还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图10所示,本发明实施例还提供一种获取路径标识的设备,该设备包括:处理器1000以及收发机1001:
所述处理器1000,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
所述收发机1001用于在处理器控制下发送和接收数据。
可选的,所述处理器1000具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述处理器1000还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理器1000还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图11所示,本发明实施例提供一种获取路径标识的设备,包括:至少一个处理单元1100、以及至少一个存储单元1101,其中,所述存储单元1101存储有程序代码,当所述程序代码被所述处理单元1100执行时,使得所述处理单元1100执行下列过程:
确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
可选的,所述处理单元1100具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述处理单元1100还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理单元1000具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图12所示,本发明实施例提供一种获取路径标识的设备,包括:至少一个处理单元1200、以及至少一个存储单元1201,其中,所述存储单元1201存储有程序代码,当所述程序代码被所述处理单元1200执行时,使得所述处理单元1200执行下列过程:
接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理单元1200还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述处理单元1200还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理单元1200还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图13所示,本发明实施例提供一种获取路径标识的设备,包括:至少一个处理单元1300、以及至少一个存储单元1301,其中,所述存储单元1301存储有程序代码,当所述程序代码被所述处理单元1300执行时,使得所述处理单元1300执行下列过程:
根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理单元1300具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述处理单元1300还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理单元1300还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图14所示,本发明实施例提供一种获取路径标识的设备,包括第一确定模块1400、处理模块1401和第一发送模块1402:
第一确定模块1400,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;
处理模块1401,用于将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
第一发送模块1402,用于将所述数据包传送给所述传输路径中的下一节点。
可选的,所述第一确定模块1400具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述第一确定模块1400还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述第一发送模块1402具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图15所示,本发明实施例提供一种获取路径标识的设备,包括接收模块1500和第二确定模块1501:
接收模块1500,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
第二确定模块1501,用于根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述第二确定模块1501还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述第二确定模块1501还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述第二确定模块1501还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的设备,由于该设备是本发明实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图16所示,本发明实施例提供一种获取路径标识的设备,包括第三确定模块1600和第二发送模块1601:
第三确定模块1600,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
第二发送模块1601,用于将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述第三确定模块1600具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述第三确定模块1600还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述第三确定模块1600还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本发明实施例获取路径标识系统中的源节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图17所示,本发明实施例提供一种获取路径标识的方法,该方法包括:
步骤1700、源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识;
步骤1701、所述源节点将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
步骤1702、所述源节点将所述数据包传送给所述传输路径中的下一节点。
可选的,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
所述源节点根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,一种获取路径标识的方法还包括:
所述源节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
所述源节点向所述宿节点或处理设备发送获取路径标识的请求;
所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本发明实施例获取路径标识系统中的宿节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图18所示,本发明实施例提供一种获取路径标识的方法,该方法包括:
步骤1800、宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
步骤1801、所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径之前,还包括:
所述宿节点接收处理设备发送的传输路径和路径标识的映射关系。
可选的,一种获取路径标识的方法还包括:
所述宿节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:
所述宿节点接收处理设备发送的所述数据包的传输路径;
所述宿节点生成所述传输路径对应的路径标识;
所述宿节点在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一发明构思,本发明实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本发明实施例获取路径标识系统中的宿节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图19所示,本发明实施例提供一种获取路径标识的方法,该方法包括:
步骤1900、处理设备根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
步骤1901、所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,包括:
所述处理设备根据网络中节点连接关系,确定传输路径和路径标识的映射关系;
所述处理设备将所述映射关系发送给网络中的所有节点。
可选的,所述处理设备将所述映射关系发送给所述传输路径中的所有节点之后,还包括:
所述处理设备在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:
所述处理设备在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;
所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
如图20所示,本发明实施例第一种获取路径标识的完整方法包括:
步骤2000、处理设备根据网络中节点的连接关系,确定传输路径和路径标识的映射关系;
步骤2001、处理设备将确定的映射关系发送给网络中的所有节点;
步骤2002、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2003、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2004、处理设备将确定的数据包的传输路径发送给源节点;
步骤2005、源节点接收处理设备发送的传输路径;
步骤2006、处理设备确定网络中的传输路径发生变化;
步骤2007、处理设备向网络中的所有节点发送映射关系更新信息;
步骤2008、网络中各节点更新之前接收的处理设备发送的映射关系;
步骤2009、源节点根据源节点中的映射关系,确定接收到的处理设备发送的传输路径对应的路径标识;
步骤2010、源节点将确定的路径标识置于数据包中;
步骤2011、源节点将该数据包发送给宿节点;
步骤2012、宿节点接收处理设备发送的包含路径标识的数据包;
步骤2013、宿节点根据数据包中的路径标识,查询接收到的处理设备发送的映射关系,确定该数据包的路径标识。
如图21所示,本发明实施例第二种获取路径标识的完整方法包括:
步骤2100、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2101、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2102、处理设备将确定的数据包的传输路径发送给源节点;
步骤2103、源节点接收处理设备发送的传输路径;
步骤2104、源节点向宿节点发送获取路径标识的请求,请求中包含传输路径信息;
步骤2105、宿节点接收源节点发送的获取路径信息的请求;
步骤2106、宿节点为该请求分配一个路径标识,并保存传输路径和路径标识的映射关系;
步骤2107、宿节点将该路径标识发送给源节点;
步骤2108、源节点接收宿节点发送的路径标识;
步骤2109、源节点将该路径标识置于要传输给宿节点的数据包中;
步骤2110、源节点将该数据包传送给宿节点;
步骤2111、宿节点接收源节点发送的数据包;
步骤2112、宿节点接收到源节点发送的数据包,根据数据包中的路径标识,以及宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径。
如图22所示,本发明实施例第三种获取路径标识的完整方法包括:
步骤2200、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2201、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2202、处理设备将确定的数据包的传输路径发送给源节点;
步骤2203、源节点接收处理设备发送的传输路径;
步骤2204、源节点向处理设备发送获取路径标识的请求;
步骤2205、处理设备接收源节点发送的获取路径标识的请求;
步骤2206、处理设备解析请求内容,获取业务类型和宿节点的相关信息;
步骤2207、处理设备重新封装该请求;
步骤2208、处理设备将封装好的该请求发送给宿节点;
步骤2209、宿节点接收处理设备发送的请求;
步骤2210、宿节点根据请求中的业务类型,为其分配一个路径标识,并保存传输路径和路径标识的映射关系;
步骤2211、宿节点向处理设备发送回复信息,信息中包含路径标识;
步骤2212、处理设备接收宿节点发送的回复信息;
步骤2213、处理设备将回复信息重新打包;
步骤2214、处理设备将打包后的信息发送给源节点;
步骤2215、源节点接收处理设备发送的信息;
步骤2216、源节点将处理设备发送的信息中携带的路径标识置于要传输的数据包中;
步骤2217、源节点将该数据包发送给宿节点;
步骤2218、宿节点接收源节点发送的数据包;
步骤2219、宿节点接收到源节点发送的数据包,根据数据包中的路径标识,以及宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径。
以上参照示出根据本申请实施例的方法、装置(系统)和/或计算机程序产品的框图和/或流程图描述本申请。应理解,可以通过计算机程序指令来实现框图和/或流程图示图的一个块以及框图和/或流程图示图的块的组合。可以将这些计算机程序指令提供给通用计算机、专用计算机的处理器和/或其它可编程数据处理装置,以产生机器,使得经由计算机处理器和/或其它可编程数据处理装置执行的指令创建用于实现框图和/或流程图块中所指定的功能/动作的方法。
相应地,还可以用硬件和/或软件(包括固件、驻留软件、微码等)来实施本申请。更进一步地,本申请可以采取计算机可使用或计算机可读存储介质上的计算机程序产品的形式,其具有在介质中实现的计算机可使用或计算机可读程序代码,以由指令执行系统来使用或结合指令执行系统而使用。在本申请上下文中,计算机可使用或计算机可读介质可以是任意介质,其可以包含、存储、通信、传输、或传送程序,以由指令执行系统、装置或设备使用,或结合指令执行系统、装置或设备使用。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。