[发明专利]SRv6网络生成段列表、报文转发的方法、设备和系统

说明书

本申请公开了一种在SRv6网络中生成用于报文转发的段列表的方法。该方法包括：网络设备获得对应报文转发路径的原始段列表，该原始段列表包含顺序排列的原始段标识，这些顺序排列的原始段标识中的每个原始段标识对应报文转发路径中的一个节点或链路；网络设备对原始段列表中依次相邻的多个原始段标识进行比较，生成依次相邻的多个压缩段标识，每个压缩段标识的长度小于对应的原始段标识的长度；网络设备生成压缩段列表，该压缩段列表包括多个压缩段标识，该压缩段列表用于沿所述报文转发路径转发报文。该方法根据原始段标识生成压缩段标识，压缩段标识的长度小于原始段标识，压缩段列表的长度小于原始段列表，从而提高SR网络中报文传输和处理的效率。

技术领域

本申请涉及通信领域，尤其涉及一种在SRv6网络中生成段列表、报文转发的方法、设备和系统。

背景技术

段路由(segment routing,SR)是一种基于源路由理念设计的、在网络上转发数据包的协议，支持在源节点显式指定数据包转发路径。当SR部署在第六版本的互联网协议(Internet Protocol Version 6，IPv6)数据平面上时，称为IPv6 segment routing(SRv6)。SRv6在IPv6的基础上扩展了段路由头(segment routing header,SRH)。

SRH包括段列表(SID list)，SID list包括依次排列的多个段标识(segmentidentification,SID)，每个SID对应报文转发路径中的一个节点。其中，每个SID是一个128比特(bit)的IPv6地址。由于每个SID在报文中占用128bit，因此在SID list中每增加一个SID，SRH的长度就会增加128bit，报文的长度也会增加128bit。一方面，报文长度增加将导致转发过程中占用大量的网络资源，如：带宽。举例来说，当报文转发路径中包括100个节点时，SRH需要包括100个SID，段列表长度高达1600字节，段列表长度过长，降低SR网络中报文传输的效率。另一方面，SRH长度过长将增加报文处理上的难度。举例来说，节点一次读取的报文窗长度为128字节，而SRH的长度为1600字节，远超一次读取的报文窗长度，整个SRH的读取过程需要通过多次读取操作才能完成，降低报文处理效率。

发明内容

本申请提供了一种生成段列表的方法、设备和系统，用于解决段列表长度过长导致网络传输效率降低和处理效率降低的技术问题。

第一方面，本申请实施例提供了一种生成段列表的方法。所述方法包括：网络设备获得对应报文转发路径的原始段列表，所述原始段列表包含顺序排列的原始段标识，所述顺序排列的原始段标识中的每个原始段标识对应所述报文转发路径中的一个节点或者链路；所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识，所述C个压缩段标识与所述S个原始段标识中的C个原始段标识一一对应，所述C个压缩段标识之间的顺序与所述C个原始段标识之间的顺序相同，所述C个压缩段标识中的每个压缩段标识的长度小于对应的原始段标识的长度，其中，所述S为正整数，所述C为正整数，且所述C小于等于所述S；所述网络设备生成压缩段列表，所述压缩段列表包括所述依次相邻的C个压缩段标识，所述压缩段列表用于沿所述报文转发路径转发报文。

该方法根据原始段标识生成压缩段标识，压缩段标识的长度小于原始段标识，多个压缩段标识包括在压缩段列表中，压缩段列表与原始段列表相比，长度缩短，从而提高SR网络中报文传输的效率和处理的效率。

在一种可能的设计中，所述网络设备对所述原始段列表中的依次相邻的S个原始段标识进行比较，生成依次相邻的C个压缩段标识包括：所述网络设备生成差值集合，所述差值集合包括所述S个原始段标识中除第一个原始段标识以外的每个原始段标识与前一个原始段标识的差值；所述网络设备分别根据所述每个原始段标识与前一个原始段标识的差值获得与所述每个原始段标识对应的压缩段标识。