【技术实现步骤摘要】
SRv6网络生成段列表、报文转发的方法、设备和系统
本申请涉及通信领域，尤其涉及一种在SRv6网络中生成段列表、报文转发的方法、设备和系统。
技术介绍
段路由(segmentrouting,SR)是一种基于源路由理念设计的、在网络上转发数据包的协议，支持在源节点显式指定数据包转发路径。当SR部署在第六版本的互联网协议(InternetProtocolVersion6，IPv6)数据平面上时，称为IPv6segmentrouting(SRv6)。SRv6在IPv6的基础上扩展了段路由头(segmentroutingheader,SRH)。SRH包括段列表(SIDlist)，SIDlist包括依次排列的多个段标识(segmentidentification,SID)，每个SID对应报文转发路径中的一个节点。其中，每个SID是一个128比特(bit)的IPv6地址。由于每个SID在报文中占用128bit，因此在SIDlist中每增加一个SID，SRH的长度就会增加128bit，报文的长度也会增加128bit。一方面，报文长...
【技术保护点】
1.一种生成用于报文转发的段列表的方法，其特征在于，所述方法包括：/n网络设备获得对应报文转发路径的原始段列表，所述原始段列表包含顺序排列的原始段标识，所述顺序排列的原始段标识中的每个原始段标识对应所述报文转发路径中的一个节点或者链路；/n所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识，所述C个压缩段标识与所述S个原始段标识中的C个原始段标识一一对应，所述C个压缩段标识之间的顺序与所述C个原始段标识之间的顺序相同，所述C个压缩段标识中的每个压缩段标识的长度小于对应的原始段标识的长度，其中，所述S为正整数，所述C为正整数，且所述...
【技术特征摘要】
1.一种生成用于报文转发的段列表的方法，其特征在于，所述方法包括：
网络设备获得对应报文转发路径的原始段列表，所述原始段列表包含顺序排列的原始段标识，所述顺序排列的原始段标识中的每个原始段标识对应所述报文转发路径中的一个节点或者链路；
所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识，所述C个压缩段标识与所述S个原始段标识中的C个原始段标识一一对应，所述C个压缩段标识之间的顺序与所述C个原始段标识之间的顺序相同，所述C个压缩段标识中的每个压缩段标识的长度小于对应的原始段标识的长度，其中，所述S为正整数，所述C为正整数，且所述C小于等于所述S；
所述网络设备生成压缩段列表，所述压缩段列表包括所述依次相邻的C个压缩段标识，所述压缩段列表用于沿所述报文转发路径转发报文。
2.根据权利要求1所述的方法，其特征在于，所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识包括：
所述网络设备生成差值集合，所述差值集合包括所述S个原始段标识中除第一个原始段标识以外的每个原始段标识与前一个原始段标识的差值；
所述网络设备分别根据所述每个原始段标识与前一个原始段标识的差值获得与所述每个原始段标识对应的压缩段标识。
3.根据权利要求2所述的方法，其特征在于，所述网络设备分别根据所述每个原始段标识与前一个原始段标识的差值获得与所述每个原始段标识对应的压缩段标识包括：
所述网络设备计算出所述差值的长度中的最大长度，所述最大长度为L字节，所述L为正整数；
所述网络设备将每个所述差值作为与所述除第一个原始段标识以外的每个原始段标识对应的压缩段标识，所述除第一个原始段标识以外的每个原始段标识对应的压缩段标识的长度为L字节。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
所述网络设备生成第一个压缩段标识，所述第一个压缩段标识为0，所述第一个压缩段标识的长度为所述L字节，所述第一个压缩段标识与所述第一个原始段标识对应。
5.根据权利要求3或4所述的方法，其特征在于，所述网络设备为网络中的控制器，所述方法还包括：
所述网络设备生成第一控制报文，所述第一控制报文包括所述压缩段列表和第一标志，所述第一标志用于指示所述压缩段列表中的每个压缩段标识的长度为所述L字节；
所述网络设备将所述第一控制报文发送至网络入口节点。
6.根据权利要求3或4所述的方法，其特征在于，所述网络设备为网络入口节点，所述网络设备获得对应报文转发路径的所述原始段列表包括：所述网络设备从网络中的控制器接收所述原始段列表；
所述方法还包括：
所述网络设备接收报文，所述报文沿所述报文转发路径进行转发；
所述网络设备将第一标志和所述压缩段列表封装至所述报文中，所述第一标志用于指示所述压缩段列表中的每个压缩段标识的长度为所述L字节。
7.根据权利要求1所述的方法，其特征在于，所述S个原始段标识中的每个原始段标识的长度为M字节，所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识包括：
所述网络设备比较所述S个原始段标识，确定所述S个原始段标识中的每个原始段标识的前N字节内容相同；
所述网络设备将所述S个原始段标识中的每个原始段标识的后M-N字节的内容作为与所述每个原始段标识对应的压缩段标识，其中，所述M为正整数，所述N为正整数，所述N小于所述M。
8.根据权利要求7所述的方法，其特征在于，所述网络设备为网络中的控制器，所述方法还包括：
所述网络设备生成第二控制报文，所述第二控制报文包括所述压缩段列表和第二标志，所述第二标志用于指示所述压缩段列表中包括所述压缩段标识；
所述网络设备生成与所述压缩段列表对应的第四控制报文，所述第四控制报文包括第四标志，所述第四标志用于指示所述S个原始段标识中的每个原始段标识的前N字节内容相同；
所述网络设备将所述第二控制报文发送至网络入口节点；
所述网络设备将所述第四控制报文发送至所述报文转发路径中的节点。
9.根据权利要求1所述的方法，其特征在于，所述每个原始段标识包括第一部分和第二部分，所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识包括：
所述网络设备对所述S个原始段标识的所述第一部分进行比较，生成与所述S个原始段标识中每个原始段标识对应的压缩段标识的第一部分，所述压缩段标识的所述第一部分的长度小于对应的原始段标识的所述第一部分的长度；
所述网络设备将所述每个原始段标识的第二部分与压缩标志建立对应关系，并将所述压缩标志作为与所述每个原始段标识对应的压缩段标识的第二部分，所述压缩段标识的所述第二部分的长度小于对应的原始段标识的所述第二部分的长度；
所述网络设备根据与所述每个原始段标识对应的压缩段标识的所述第一部分和与所述每个原始段标识对应的压缩段标识的所述第二部分，获得与所述每个原始段标识对应的压缩段标识。
10.根据权利要求9所述的方法，其特征在于，所述网络设备对所述S个原始段标识的所述第一部分进行比较，生成与所述S个原始段标识中每个原始段标识对应的压缩段标识的第一部分包括：
所述网络设备比较所述S个原始段标识的所述第一部分，确定所述S个原始段标识中的每个原始段标识的所述第一部分的前N字节内容相同，所述N为正整数；
所述网络设备将所述每个原始段标识的所述第一部分的后LA-N字节的内容作为与所述每个原始段标识对应的压缩段标识的所述第一部分，所述LA为正整数，所述S个原始段标识中的每个原始段标识的所述第一部分的长度为LA字节。
11.根据权利要求10所述的方法，其特征在于，所述网络设备为网络中的控制器，所述方法还包括：
所述网络设备生成第二控制报文，所述第二控制报文包括所述压缩段列表和第二标志，所述第二标志用于指示所述压缩段列表中包括所述压缩段标识；
所述网络设备生成与所述压缩段列表对应的第四控制报文，所述第四控制报文包括第四标志，所述第四标志用于指示所述S个原始段标识中的每个原始段标识的所述第一部分的前N字节内容相同；
所述网络设备将所述第二控制报文发送至网络入口节点；
所述网络设备将所述第四控制报文发送至所述报文转发路径中的节点。
12.根据权利要求5或8或11所述的方法，其特征在于，所述S个原始段标识中不包括所述原始段列表中的最后一个原始段标识，所述压缩段标识包括所述最后一个原始段标识；
所述方法还包括：
所述网络设备生成与所述压缩段列表对应的第三控制报文，所述第三控制报文包括第三标志，所述第三标志用于指示所述压缩段列表中包括所述最后一个原始段标识；
所述网络设备将所述第三控制报文发送至所述网络入口节点。
13.根据权利要求7或9或10所述的方法，其特征在于，所述网络设备为网络入口节点，所述网络设备获得对应报文转发路径的所述段列表包括：所述网络设备从网络中的控制器接收所述原始段列表；
所述方法还包括：
所述网络设备生成与所述压缩段列表对应的第二标志，所述第二标志用于指示所述压缩段列表中包括压缩段标识；
所述网络设备接收报文，所述报文沿所述报文转发路径进行转发；
所述网络设备将所述第二标志和所述压缩段列表封装至所述报文。
14.根据权利要求6或13所述的方法，其特征在于，所述S个段标识中不包括所述原始段列表中的最后一个原始段标识，所述压缩段标识包括所述最后一个原始段标识；
所述方法还包括：
所述网络设备生成与所述压缩段列表对应的第三标志，所述第三标志用于指示所述压缩段列表中包括所述最后一个原始段标识；
所述网络设备将所述第三标志封装至所述报文。
15.一种根据段列表转发报文的方法，其特征在于，所述方法包括：
网络设备接收报文，所述报文包括压缩段列表，所述压缩段列表对应所述报文的转发路径，所述压缩段列表包括压缩段标识；
所述网络设备根据所述压缩段标识和所述报文的目的地址生成原始段标识，所述原始段标识对应所述网络设备在所述报文的转发路径中的下一跳节点，所述压缩段标识的长度小于所述原始段标识的长度；
所述网络设备根据所述原始段标识，将所述报文发送至所述下一跳节点。
16.根据权利要求15所述的方法，其特征在于，所述网络设备根据所述压缩段标识和所述报文的目的地址生成原始段标识包括：
所述网络设备将所述压缩段标识与所述报文的目的地址相加，生成所述原始段标识。
17.根据权利要求15所述的方法，其特征在于，所述网络设备根据所述压缩段标识和所述报文的目的地址生成原始段标识包括：
所述网络设备用所述压缩段标识替换所述报文的目的地址的后X字节的内容，所述X为正整数，所述压缩段标识的长度为X字节。
18.根据权利要求15所述的方法，其特征在于，所述网络设备根据所述压缩段标识和所述报文的目的地址生成原始段标识包括：
所述网络设备将所述压缩段标识分为第一部分和第二部分；
所述网络设备将所述压缩段标识的所述第一部分替换所述报文的目的地址的第一部分的后Y字节的内容，获得所述原始段标识的第一部分，所述Y为正整数，所述压缩段标识的所述第一部分的长度为Y字节；
所述网络设备根据所述压缩段标识的所述第二部分与所述原始段标识的第二部分的对应关系，获得所述原始段标识的所述第二部分；
所述网络设备根据所述原始段标识的所述第一部分和所述原始段标识的所述第二部分，获得所述原始段标识。
19.根据权利要求15-18任一项所述的方法，其特征在于，所述报文包括第一标志，所述第一标志用于指示所述压缩段标识的长度为X字节，所述X为正整数，所述方法还包括：
所述网络设备根据所述第一标志的指示从所述压缩段列表中读取所述压缩段标识。
20.根据权利要求15-18任一项所述的方法，其特征在于，所述报文包括第二标志，所述第二标志用于指示所述压缩段列表中包括所述压缩段标识，所述方法还包括：
所述网络设备从网络中的控制器接收第四控制报文，所述第四控制报文包括第四标志，所述第四标志的值为N，所述N为正整数；
所述网络设备根据所述第二标志的指示，从所述压缩段列表中读取所述压缩段标识，所述压缩段标识的长度为M-N字节，所述M为正整数，所述M大于所述N，所述原始段标识的长度为M字节。
21.根据权利要求18所述的方法，其特征在于，所述报文包括第一标志，所述第一标志用于指示所述压缩段标识的长度为X字节，所述X为正整数，所述报文包括第二标志，所述第二标志用于指示所述压缩段列表中包括所述压缩段标识，所述方法还包括：
所述网络设备从网络中的控制器接收第四控制报文，所述第四控制报文包括第四标志，所述第四标志的值为N，所述N为正整数；
所述网络设备根据所述第二标志的指示，从所述压缩段列表中读取所述压缩段标识，所述压缩段标识的长度为所述X字节；
所述网络设备根据所述第四标志的指示，从所述压缩标识中获得所述压缩段标识的所述第一部分和所述压缩段标识的所述第二部分，所述压缩段标识的所述第一部分的长度为X-M+N字节，所述M为正整数，所述M大于所述N，所述原始段标识的所述第一部分的长度为M字节。
22.根据权利要求15-21任一项所述的方法，其特征在于，所述原始段标识为绑定段标识，所述绑定段标识用于指示所述下一跳节点将包括所述绑定段标识的报文发送至所述绑定段标识对应的节点。
23.根据权利要求15-22任一项所述的方法，其特征在于，所述方法还包括：
所述网络设备用所述原始段标识替换所述报文的报文头中目的地址字段中的地址。
24.一种网络设备，其特征在于，所述网络设备包括：
获取单元，...
【专利技术属性】
技术研发人员：李呈，李振斌，龚钧，陈国义，董杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。