段路由中获取数据包的转发路径的信息的方法和装置制造方法及图纸

本申请提供段路由中获取数据包的转发路径的信息的方法和装置。该方法和装置中，当初始信息中的多个路径标识所指示的第一路径为该第一路径的起始节点与该第一路径的结束节点间的唯一最短路径时，可以用该第一路径的结束节点的node‑SID来替代这多个路径标识指示该第一路径，从而可以减少路径标识的数量，进而可以提高数据包的传输效率，最终提高通信网络的性能。

A method and device for obtaining the information of the forwarding path of a packet

【技术实现步骤摘要】
段路由中获取数据包的转发路径的信息的方法和装置
本申请涉及通信领域，并且更具体地，涉及段路由(segmentrouting，SR)中获取数据包的转发路径的信息的方法和装置。
技术介绍
SR是一种源路由机制。如果SR隧道很长，例如部署在第六版本的互联网协议数据平面的段路由(internetprotocolversionsegmentrouting，SRv6)，那么用于指示数据包经过的路径的标识(Identification，ID)列表的长度就会很长。过长的ID列表会降低数据包的传输效率，最终降低通信网络的性能。
技术实现思路
本申请提供段路由中获取数据包的转发路径的信息的方法和装置，有利于减少用于指示数据包经过的路径的标识列表的长度，从而有利于提高数据包的传输效率，最终提高通信网络的性能。第一方面，本申请提供了一种段路由中获取数据包的转发路径的信息的方法，该方法包括：获取数据包的转发路径的初始信息，所述初始信息包括多个路径标识；根据所述初始信息生成所述数据包的转发路径的目标信息，所述目标路径信息包括一个或多个节点段标识本文档来自技高网...

【技术保护点】
1.一种段路由中获取数据包的转发路径的信息的方法，其特征在于，包括：/n获取数据包的转发路径的初始信息，所述初始信息包括多个路径标识；/n根据所述初始信息生成所述数据包的转发路径的目标信息，所述目标路径信息包括一个或多个节点段标识，所述目标信息中至少有一个节点段标识对应于所述初始信息中的多个路径标识，所述初始信息中对应于所述目标信息中的节点段标识的多个路径标识所指示的第一路径为所述段路由中所述第一路径的起始节点至所述第一路径的结束节点之间唯一的最短路径，所述目标信息中对应于所述初始信息中的多个路径标识的每个节点段标识为所述每个节点段标识对应的所有路径标识所指示的路径的结束节点的节点段标识。/n

【技术特征摘要】
1.一种段路由中获取数据包的转发路径的信息的方法，其特征在于，包括：
获取数据包的转发路径的初始信息，所述初始信息包括多个路径标识；
根据所述初始信息生成所述数据包的转发路径的目标信息，所述目标路径信息包括一个或多个节点段标识，所述目标信息中至少有一个节点段标识对应于所述初始信息中的多个路径标识，所述初始信息中对应于所述目标信息中的节点段标识的多个路径标识所指示的第一路径为所述段路由中所述第一路径的起始节点至所述第一路径的结束节点之间唯一的最短路径，所述目标信息中对应于所述初始信息中的多个路径标识的每个节点段标识为所述每个节点段标识对应的所有路径标识所指示的路径的结束节点的节点段标识。


2.根据权利要求1所述的方法，其特征在于，所述根据所述初始信息生成所述数据包的转发路径的目标信息，包括：
步骤一，获取所述数据包的转发路径的节点列表，将所述节点列表中的第i个节点作为起始节点，将所述节点列表中的第j个节点作为结束节点，i的取值为1，j的取值为所述节点列表的长度值，执行步骤二；
步骤二，判断所述起始节点与所述结束节点是否是同一个节点，若是，则结束执行，否则执行步骤三；
步骤三，判断所述起始节点与所述结束节点是否为所述节点列表中相邻的节点，若是，则执行步骤四，否则执行步骤五；
步骤四，在所述目标信息中记录所述起始节点至所述结束节点之间的邻接段标识，i的取值更新为与j的取值相等，之后，j的取值更新为与所述节点列表的长度值相等，再将所述节点列表中的第i个节点作为所述起始节点，将所述节点列表中的第j个节点作为所述结束节点，并重新执行步骤二；
步骤五，判断所述节点列表中由所述起始节点至所述结束节点之间的所有节点按顺序排列时所指示的路径是否为所述段路由中所述起始节点至所述结束节点之间唯一的最短路径，若是，则执行步骤六，否则执行步骤七；
步骤六，在所述目标信息中记录所述结束节点的节点段标识，i的取值更新为与j的取值相等，之后，j的取值更新为与所述节点列表的长度值相等，再将所述节点列表中的第i个节点作为所述起始节点，将所述节点列表中的第j个节点作为所述结束节点，并重新执行步骤二；
步骤七，j的取值更新为j-1，将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二。


3.根据权利要求1所述的方法，其特征在于，所述根据所述初始信息生成所述数据包的转发路径的目标信息，包括：
步骤一，获取所述数据包的转发路径的节点列表，将所述节点列表中的第i个节点作为起始节点，将所述节点列表中的第j个节点作为结束节点，i的取值为1，j的取值为所述节点列表的长度值，执行步骤二；
步骤二，判断所述起始节点与所述结束节点是否是同一个节点，若是，则结束执行，否则执行步骤三；
步骤三，判断所述节点列表中由所述起始节点至所述结束节点之间的所有节点按顺序排列时所指示的路径是否为所述段路由中所述起始节点至所述结束节点之间唯一的最短路径，若是，则执行步骤四，否则执行步骤五；
步骤四，在所述目标信息中记录所述结束节点的节点段标识，i的取值更新为与j的取值相等，之后，j的取值更新为与所述节点列表的长度值相等，再将所述节点列表中的第i个节点作为所述起始节点，将所述节点列表中的第j个节点作为所述结束节点，并重新执行步骤二；
步骤五，j的取值更新为j-1，将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二。


4.根据权利要求1所述的方法，其特征在于，所述根据所述初始信息生成所述数据包的转发路径的目标信息，包括：
步骤一，获取所述数据包的转发路径的节点列表，将所述节点列表中的第i个节点作为起始节点，将所述节点列表中第j个节点作为结束节点，设置临时结束节点为空节点，i的取值为1，j的取值为i+1，执行步骤二；
步骤二，判断所述结束节点是否是所述节点列表中的最后一个节点，若是，则执行步骤十，否则执行步骤三；
步骤三，判断所述节点列表中由所述起始节点至所述结束节点之间的所有节点按顺序排列所指示的路径是否为所述段路由中所述起始节点至所述结束节点之间唯一的最短路径，若是，则执行步骤四，否则执行步骤五；
步骤四，将所述临时结束节点更新为所述结束节点，j的取值更新为j+1，再将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二；
步骤五，判断所述临时结束节点是否为空，若不是，则执行步骤六，否则执行步骤七；
步骤六，判断所述临时结束节点是否为所述起始节点的相邻节点，若是，则执行步骤八，否则执行步骤九；
步骤七，在所述目标信息中记录用于指示所述起始节点至所述结束节点之间的路径的邻接段标识，i的取值更新为与j的取值相等，之后，j的取值更新为j+1，再将所述节点列表中的第i个节点作为所述起始节点，将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二；
步骤八，在所述目标信息中记录所述起始节点至所述临时结束节点之间的路径的邻接段标识，i的取值更新为与j-1相等，之后，j的取值更新为j，将所述节点列表中第i个节点作为所述起始节点，将所述节点列表中第j个节点作为所述结束节点，将所述临时结束节点置空，并重新执行步骤二；
步骤九，在所述目标信息中记录所述临时结束节点的节点段标识，i的取值更新为与j-1相等，之后，j的取值更新为j，将所述节点列表中第i个节点作为所述起始节点，将所述节点列表中第j个节点作为所述结束节点，将所述临时结束节点置空，并重新执行步骤二；
步骤十，判断所述起始节点是否为所述节点列表中的倒数第二个节点，若不是，则执行步骤十一，否则执行步骤十二；
步骤十一，在所述目标信息中记录所述结束节点对应的节点段标识，并结束执行；
步骤十二，在所述目标信息中记录用于指示所述起始节点至所述结束节点之间的路径的邻接段标识，并结束执行。


5.根据权利要求1所述的方法，其特征在于，所述根据所述初始信息生成所述数据包的转发路径的目标信息，包括：
步骤一，获取所述数据包的转发路径的节点列表，将所述节点列表中的第i个节点作为起始节点，将所述节点列表中第j个节点作为结束节点，设置临时结束节点为空节点，i的取值为1，j的取值为i+1，执行步骤二；
步骤二，判断所述结束节点是否是所述节点列表中的最后一个节点，若是，则执行步骤八，否则执行步骤三；
步骤三，判断所述节点列表中由所述起始节点至所述结束节点之间的所有节点按顺序排列所指示的路径是否为所述段路由中所述起始节点至所述结束节点之间唯一的最短路径，若是，则执行步骤四，否则执行步骤五；
步骤四，将所述临时结束节点更新为所述结束节点，j的取值更新为j+1，再将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二；
步骤五，判断所述临时结束节点是否为空，若不是，则执行步骤六，否则执行步骤七；
步骤六，在所述目标信息中记录所述临时结束节点的节点段标识，i的取值更新为与j-1相等，之后，j的取值更新为j，将所述节点列表中第i个节点作为所述起始节点，将所述节点列表中第j个节点作为所述结束节点，将所述临时结束节点置空，并重新执行步骤二；
步骤七，在所述目标信息中记录用于指示所述起始节点至所述结束节点之间的路径的邻接段标识，i的取值更新为与j的取值相等，之后，j的取值更新为j+1，再将所述节点列表中的第i个节点作为所述起始节点，将所述节点列表中第j个节点作为所述结束节点，并重新执行步骤二；
步骤八，判断所述起始节点是否为所述节点列表中的倒数第二个节点，若不是，则执行步骤九，否则执行步骤十；
步骤九，在所述目标信息中记录所述结束节点的节点段标识，并结束执行；
步骤十，在所述目标信息中记录所述用于指示所述起始节点至所述结束节点之间的路径的邻接段标识，并结束执行。


6.根据权利要求1至5中任一项所述的方法，其特征在于，所述初始信息为邻接段标识列表，所述初始信息中的路径标识为邻接段标识。


7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法由所述数据包的转发路径的入节点执行；
其中，所述方法还包括：
根据所述目标信息发送所述数据包，所述数据包中包括所述目标信息。


8.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括：
控制器向所述数据包的转发路径的入节点发送所述目标信息。


9.一种段路由中获取数据包的转发路径的信息的装置，其特征在于，包括：
获取模块，用于获取数据包的转发路径的初始信息，所述初始信息包括多...

【专利技术属性】
技术研发人员：李呈，斯特凡诺·普瑞维迪，陈国义，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44