一种传输路径的确定方法及节点技术

本发明专利技术实施例公开了一种传输路径的确定方法及节点，涉及通信领域，解决了源节点到目的节点的传输路径与目的节点到源节点的传输路径不同的问题。具体方案为：第一节点确定第一候选路径组；在第一候选路径组包括两条以上第一候选路径的情况下，根据第一候选路径组中所包括的所有第一候选路径的节点信息，按照预设的第一规则，从至少一条第一候选路径内选择第一路径；当第一路径的源节点为第一节点时，确定第一路径为传输路径；当第一路径的源节点为第二节点时，确定第二路径为传输路径，其中，第二路径为第一路径的反向路径。本发明专利技术实施例用于确定传输路径。

A Method for Determining Transmission Path and Nodes

The embodiment of the present invention discloses a transmission path determination method and a node, which relates to the field of communication, and solves the problem that the transmission path from the source node to the destination node is different from that from the destination node to the source node. Specific solutions are as follows: the first node determines the first candidate path group; when the first candidate path group includes more than two first candidate paths, according to the node information of all the first candidate paths included in the first candidate path group, according to the preset first rule, the first path is selected from at least one first candidate path; when the source node of the first path is the first node When the source node of the first path is the second node, the second path is the transmission path, where the second path is the reverse path of the first path. An embodiment of the present invention is used to determine a transmission path.

【技术实现步骤摘要】
一种传输路径的确定方法及节点
本专利技术实施例涉及通信领域，尤其涉及一种传输路径的确定方法及节点。
技术介绍
移动回传网络是基站到基站控制器之间的网络，比如，对于2G网络，就是基站收发台(BaseTransceiverStation，BTS)到基站控制器(BaseStationController，BSC)之间的网络，对于3G网络，就是基站(NodeB)到无线网络控制器(RadioNetworkController，RNC)之间的网络，对于4G网络，就是演进型基站(eNodeB)到核心网之间的网络。移动回传网络包括段路由器(SegmentRouter，SR)，主要作为针对大客户的专线接入网关、多协议标签交换虚拟专用网络边缘路由器(Multi-ProtocolLabelSwitchingVirtualPrivateNetworkedgerouter，MPLSVPNPE)以及组播业务网关。段路由器使用路径标签机制来指定报文通过的网络路径，形成拓扑信息，即每个段路由器分配固定的、32位的标签，类似于在MPLS的3层VPN，然后，段路由器通过内部网关协议(InteriorGatewayProtocol，IGP)，例如路由协议(例如，中间系统到中间系统(IntermediateSystem-to-IntermediateSystem，IS-IS)、开放最短路径优先(OpenShortestPathFirst，OSPF)或边界网关协议(BorderGatewayProtocol，BGP))，并基于最短路径算法将标签和拓扑信息延伸传播至整个网络中，生成段路由(SegmentRouting，SR)隧道。但是，通过IGP扩散标签生成的SRBE隧道，无法保证严格的双向同径。示例的，如图1所示，源节点A根据最短路径算法计算得到，源节点A至目的节点B的隧道可以是源节点A经过中间节点C到目的节点B，目的节点B根据最短路径算法计算得到，目的节点B到源节点A的隧道可以是目的节点B经过中间节点D和中间节点E到源节点A。然而，为了保证两个节点之间双向传输一致性，需要使两个节点之间保持双向路径同径。因此，如何保证两个节点之间双向同径是一个亟待解决问题。
技术实现思路
本专利技术实施例提供一种传输路径的确定方法及节点，解决了节点之间的传输路径不同的问题。有效保证了SR隧道双向路径同径，保证了双向传输一致性，提高了系统的传输特性。为达到上述目的，本专利技术实施例采用如下技术方案：本专利技术实施例的第一方面，提供一种传输路径的确定方法，第一节点通过传输路径向第二节点传输报文，该方法包括：首先，第一节点确定第一候选路径组，第一候选路径组包括至少一条第一候选路径，第一候选路径的源节点为第一节点或第二节点，其中，当第一候选路径的源节点为第一节点时，第一候选路径的目的节点为第二节点，当第一候选路径的源节点为第二节点时，第一候选路径的目的节点为第一节点；然后，第一节点根据第一候选路径组中所包括的所有第一候选路径的节点信息，按照预设的第一规则，从至少一条第一候选路径内选择第一路径，节点信息包括节点标识(Identification，ID)以及节点连接第一候选路径的入端口号(Link)和/或出端口号；最后，当第一路径的源节点为第一节点时，第一节点确定第一路径为传输路径；当第一路径的源节点为第二节点时，第一节点确定第二路径为传输路径，其中，第二路径为第一路径的反向路径。本专利技术实施例提供的传输路径的确定方法，第一节点从第一节点与第二节点之间的至少一条第一候选路径中选择出第一路径，当第一路径的源节点为第一节点时，将第一路径确定为传输路径；当第一路径的源节点为第二节点时，将第一路径的反向路径确定为传输路径，从而，第一节点确定出了与第二节点间的传输路径。那么，在节点基于分布式协议确定节点间的传输路径的场景下，使得第二节点根据本专利技术实施例提供的传输路径的确定方法确定出的传输路径与第一节点确定出的传输路径相同，有效地解决了源节点到目的节点的传输路径与目的节点到源节点的传输路径不同的问题。有效地保证了SR隧道双向路径同径，保证了双向传输一致性，提高了系统的传输特性，保证了源节点至目的节点的传输时延与目的节点至源节点的传输时延相同，提高了网络运行维护的效率。需要说明的是，本专利技术实施例所述的传输路径可以是SR隧道，例如SR最好的工作(Best-Effort，BE)隧道，传输路径的确定方法用于SR网络。为了有效地保证SR隧道双向路径同径，保证双向传输一致性，提高系统的传输特性，使第二节点确定出的传输路径与第一节点确定出的传输路径相同，保证源节点至目的节点的传输时延与目的节点至源节点的传输时延相同，提高网络运行维护的效率，本专利技术实施例提供第一节点确定第一候选路径组的两种可能的实现方式。结合第一方面，在一种可能的实现方式中，第一节点确定第一候选路径组，具体包括：第一节点根据第一节点的节点ID的大小和第二节点的节点ID的大小，确定以第一节点或者第二节点为源节点进行路径计算，确定第一候选路径组；从而，第一节点只需要以第一节点或者第二节点为源节点进行路径计算，来确定第一候选路径组，减少第一节点的计算量，简化算法，且确定第一候选路径组的用时较短。或者，第一节点分别以第一节点和第二节点为源节点进行路径计算，得到第一候选路径组和第二候选路径组，根据第一节点的节点ID的大小和第二节点的节点ID的大小，确定第一候选路径组，其中，第二候选路径组包括至少一条第二候选路径，当第一候选路径以第一节点为源节点，以第二节点为目的节点时，第二候选路径以第二节点为源节点，以第一节点为目的节点；当第一候选路径以第二节点为源节点，以第一节点为目的节点时，第二候选路径以第一节点为源节点，以第二节点为目的节点。从而，第一节点能够从第一节点和第二节点之间的所有路径中确定第一候选路径组。为了有效地保证SR隧道双向路径同径，保证双向传输一致性，提高系统的传输特性，使第二节点确定出的传输路径与第一节点确定出的传输路径相同，保证源节点至目的节点的传输时延与目的节点至源节点的传输时延相同，提高网络运行维护的效率，结合上述可能的实现方式，在另一种可能的实现方式中，预设的第一规则是：从第一候选路径的源节点开始逐节点比较第一候选路径组中任意两个第一候选路径的节点ID的大小和/或出/入端口号的大小。为了有效地保证SR隧道双向路径同径，保证双向传输一致性，提高系统的传输特性，使第二节点确定出的传输路径与第一节点确定出的传输路径相同，保证源节点至目的节点的传输时延与目的节点至源节点的传输时延相同，提高网络运行维护的效率，结合上述可能的实现方式，在另一种可能的实现方式中，第一节点确定第二路径为传输路径之前，方法还包括：第一节点倒序第一路径，确定第二路径。为了有效地保证SR隧道双向路径同径，保证双向传输一致性，提高系统的传输特性，使第二节点确定出的传输路径与第一节点确定出的传输路径相同，保证源节点至目的节点的传输时延与目的节点至源节点的传输时延相同，提高网络运行维护的效率，结合第一方面，在另一种可能的实现方式中，第一候选路径组中每条第一候选路径的路径开销(cost)相同。可选的，第一候选路径为第一节点与第二节点之间路径开销最低的路径。即当第一节点是源节点本文档来自技高网...

【技术保护点】
1.一种传输路径的确定方法，其特征在于，第一节点通过所述传输路径向第二节点传输报文，所述方法包括：所述第一节点确定第一候选路径组，所述第一候选路径组包括至少一条第一候选路径，所述第一候选路径的源节点为所述第一节点或所述第二节点，其中，当所述第一候选路径的源节点为所述第一节点时，所述第一候选路径的目的节点为所述第二节点，当所述第一候选路径的源节点为所述第二节点时，所述第一候选路径的目的节点为所述第一节点；所述第一节点根据所述第一候选路径组中所包括的所有所述第一候选路径的节点信息，按照预设的第一规则，从所述至少一条第一候选路径内选择第一路径，所述节点信息包括节点标识ID以及节点连接所述第一候选路径的入端口号和/或出端口号；当所述第一路径的源节点为所述第一节点时，所述第一节点确定所述第一路径为所述传输路径；当所述第一路径的源节点为所述第二节点时，所述第一节点确定第二路径为所述传输路径，其中，所述第二路径为所述第一路径的反向路径。

【技术特征摘要】
1.一种传输路径的确定方法，其特征在于，第一节点通过所述传输路径向第二节点传输报文，所述方法包括：所述第一节点确定第一候选路径组，所述第一候选路径组包括至少一条第一候选路径，所述第一候选路径的源节点为所述第一节点或所述第二节点，其中，当所述第一候选路径的源节点为所述第一节点时，所述第一候选路径的目的节点为所述第二节点，当所述第一候选路径的源节点为所述第二节点时，所述第一候选路径的目的节点为所述第一节点；所述第一节点根据所述第一候选路径组中所包括的所有所述第一候选路径的节点信息，按照预设的第一规则，从所述至少一条第一候选路径内选择第一路径，所述节点信息包括节点标识ID以及节点连接所述第一候选路径的入端口号和/或出端口号；当所述第一路径的源节点为所述第一节点时，所述第一节点确定所述第一路径为所述传输路径；当所述第一路径的源节点为所述第二节点时，所述第一节点确定第二路径为所述传输路径，其中，所述第二路径为所述第一路径的反向路径。2.根据权利要求1所述的方法，其特征在于，所述第一节点确定第一候选路径组，具体包括：所述第一节点根据所述第一节点的节点ID的大小和所述第二节点的节点ID的大小，确定以所述第一节点或者所述第二节点为源节点进行路径计算，确定所述第一候选路径组；或者，所述第一节点分别以所述第一节点和所述第二节点为源节点进行路径计算，得到所述第一候选路径组和第二候选路径组，根据所述第一节点的节点ID的大小和所述第二节点的节点ID的大小，确定所述第一候选路径组，其中，所述第二候选路径组包括至少一条第二候选路径，当所述第一候选路径以所述第一节点为源节点，以所述第二节点为目的节点时，所述第二候选路径以所述第二节点为源节点，以所述第一节点为目的节点；当所述第一候选路径以所述第二节点为源节点，以所述第一节点为目的节点时，所述第二候选路径以所述第一节点为源节点，以所述第二节点为目的节点。3.根据权利要求1或2所述的方法，其特征在于，所述预设的第一规则是：从所述第一候选路径的源节点开始逐节点比较所述第一候选路径组中任意两个所述第一候选路径的节点ID的大小和/或出/入端口号的大小。4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一节点确定第二路径为所述传输路径之前，所述方法还包括：所述第一节点倒序所述第一路径，获得所述第二路径。5.根据权利要求1-4任一项所述的方法，其特征在于，所述第一候选路径组中每条所述第一候选路径的路径开销相同，且所述第一候选路径为所述第一节点与所述第二节点之间路径开销最低的路径。6.一种确定传输路径的节点，该节点用作第...

【专利技术属性】
技术研发人员：胡永健，赫英海，胡志波，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44