CN105656781B - 一种链路状态数据包的传输方法及网络设备 - Google Patents
一种链路状态数据包的传输方法及网络设备 Download PDFInfo
- Publication number
- CN105656781B CN105656781B CN201610153932.9A CN201610153932A CN105656781B CN 105656781 B CN105656781 B CN 105656781B CN 201610153932 A CN201610153932 A CN 201610153932A CN 105656781 B CN105656781 B CN 105656781B
- Authority
- CN
- China
- Prior art keywords
- lsp
- network device
- group
- payload
- system identifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000005540 biological transmission Effects 0.000 title claims abstract description 19
- 238000012545 processing Methods 0.000 claims description 20
- 230000004083 survival effect Effects 0.000 claims description 10
- 230000032683 aging Effects 0.000 claims description 5
- 239000012634 fragment Substances 0.000 description 38
- 238000013467 fragmentation Methods 0.000 description 10
- 238000006062 fragmentation reaction Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 230000008439 repair process Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种链路状态数据包的传输方法及网络设备，有助于避免由于LSP的序列号过快增长而导致业务受到影响，该传输方法包括：第一网络设备获取携带第一***标识、序列号为N的第一LSP；若N为第一预设数值，则所述第一网络设备生成与第一***标识不同的第二***标识；若LSDB中没有携带第二***标识的LSP，则所述第一网络设备根据第二***标识和第一LSP组的净荷，生成第二LSP组，第二LSP组包含的LSP携带第二***标识，第二LSP组包含的LSP的序列号等于第二预设数值，第一LSP组包含第一LSP，第二预设数值小于第一预设数值；所述第一网络设备发送第二LSP组。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种链路状态数据包的传输方法及网络设备。
背景技术
中间***到中间***(IS-IS，Intermediate System to Intermediate System)是一种基于链路状态的自治***内部路由协议，通过在各网络设备之间周期性地发送Hello报文建立并维持邻接关系。形成邻接关系的网络设备之间通过洪泛扩散链路状态数据包(LSP，Link State Packet)，使得各网络设备最终形成相同的链路状态数据库(LSDB，Link State Data Base)。
LSP包含有序列号(Sequence Number)字段，Sequence Number字段用于表示LSP的生成顺序，其数值以0x00000001开始，以0xFFFFFFFF结束。生成LSP的网络设备每隔LSP的更新时间(LSP Refresh Time)对其生成的LSP更新一次，并将该LSP的序列号增加1。IS-IS路由协议ISO 10589规定：若网络设备A生成第一LSP，第一LSP的序列号在增长至最大值0xFFFFFFFF时，网络设备A进入睡眠状态，且网络设备A进入睡眠状态的时长为第一LSP的最长生存时间(Max Age)与零老化生存时间(Zero Age Lifetime)之和。其中，ISO 10589规定Max Age缺省为1200秒，Zero Age Lifetime缺省为60秒。
在某一网络设备的***时钟出现故障(bug)导致LSP的序列号快速增长的场景中，或者，在出现其他未知故障(bug)导致LSP的序列号快速增长的场景中，自治***内的LSP的序列号快速增长至0xFFFFFFFF，网络设备A会长期进入睡眠状态或者频繁的进入睡眠状态，使得经由网络设备A的业务受到影响。
发明内容
本发明的实施例提供一种链路状态数据包的传输方法及网络设备，有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
为达到上述目的，本发明的实施例采用如下技术方案：
本发明实施例提供一种链路状态数据包的传输方法，第一网络设备获取携带用于指示所述第一网络设备的第一***标识的第一LSP，该第一LSP的序列号为N，N≥1，若N等于第一预设数值，则所述第一网络设备根据预设规则生成用于指示所述第一网络设备，且与所述第一***标识不相同的第二***标识，若所述第一网络设备的LSDB中的任意一个LSP均不携带所述第二***标识，则所述第一网络设备根据所述第二***标识和所述LDSB中第一LSP组的净荷，生成第二LSP组，所述第一网络设备发送所述第二LSP组。
其中，所述第一LSP组包含的LSP携带所述第一***标识，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于第一预设数值。
本发明实施例中第一网络设备在获取到序列号为第一预设数值的第一LSP时，第一网络设备重新生成一个用于指示第一网络设备的第二***标识，若第一网络设备的LSDB中不存在携带第二***标识的LSP，即网络***中没有设备使用第二***标识，则第一网络设备利用重新生成的第二***标识和第一LSP组的净荷生成第二LSP组，且第二LSP组包含的LSP携带第二***标识，这样，第一网络设备以新的网络设备的身份存在于网络***中。第一LSP组包含的LSP携带第一***标识，因此，第一LSP组的净荷包含有第一网络设备的所有路由，第一网络设备是根据第二***标识和第一LSP组的净荷，生成的第二LSP组，保证了第一网络设备即使以新的身份出现在网络***中，第一网络设备的所有路由均可使用。第二LSP组包含的LSP的序列号为小于第一预设数值的第二预设数值，使得第一网络设备能够无需进入睡眠状态，第一网络设备利用生成的第二***标识与第一网络设备的邻接网络设备重新建立邻接关系，有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
可选的，第一网络设备获取第一LSP的方法可以为：第一网络设备接收第二网络设备发送标识与第一LSP的标识相同、序列号为N-1的第二LSP；若第一LSP组中存在满足第一预设条件的LSP，则第一网络设备将满足第一预设条件的LSP的序列号更新为N，获得第一LSP，其中，第一预设条件为LSP的序列号为M、且LSP的标识与第二LSP的标识相同，1≤M<N-1。
第一网络设备接收到序列号为N-1的第二LSP，若第一网络设备的LSDB中存储有LSP的标识与第二LSP的标识相同，且LSP的序列号为M的LSP，1≤M<N-1，则按照现有协议规定，第一网络设备将LSDB中标识与第二LSP的标识相同，且序列号为M的LSP的序列号更新为N，获得第一LSP。
可选的，第一网络设备获取第一LSP的方法可以为：第一网络设备接收第二网络设备发送标识与第一LSP的标识相同、序列号为N-1的第二LSP；若第一LSP组中存在满足第二预设条件的LSP，则第一网络设备将满足第二预设条件的LSP的序列号更新为N，获得第一LSP，其中，第二预设条件为LSP的序列号为N-1、LSP的标识与第二LSP的标识相同，且LSP的校验和的数值与第二LSP中校验和的数值不同。
若第一网络设备接收到序列号为N-1的第二LSP，第一网络设备的LSDB中存储有LSP的标识与第二LSP的标识相同，序列号与第二LSP的序列号也相同，但校验和的数值与第二LSP中校验和的数值不同的LSP，按照现有协议规定和实际应用，第一网络设备将该LSP的序列号更新为N，获得第一LSP。
进一步地，本发明实施例提供的链路状态数据包的传输方法还包括：在所述第一LSP组中任一LSP的生存时间的数值增长至第一数值时，所述第一网络设备将生存时间的数值增长至第一数值的LSP删除，所述第一数值为最长生存时间的数值与零老化生存时间的数值之和。
本发明实施例中第一网络设备在获取到序列号为第一预设数值的第一LSP时，第一网络设备重新生成用于指示第一网络设备的第二***标识，并利用第二***标识和第一LSP组的净荷，生成第二LSP组，第一网络设备以新的身份出现在网络中，这样，第一网络设备中第一LSP组中携带第一***标识的LSP就会成为无效的LSP。在第一组LSP中的任意一个LSP的生存时间的数值增长至第一数值时，该生存时间的数值增长至第一数值的LSP由于老化而被删除，第一数值为最长生存时间的数值与零老化生存时间的数值之和。
第一网络设备已经与其他网络设备建立邻接关系，各网络设备具备相同的LSDB，因此，其他网络设备中也存储有携带第一***标识的LSP。其他网络设备中存储的任意一个携带第一***标识的LSP的生存时间的数值在增长至第一数值时，其他网络设备也会将其删除。
具体的，本发明实施例中第二LSP组包含的LSP为第三LSP，则第三LSP的净荷与第一LSP的净荷相同；或者，
第二LSP组包含的LSP包括第三LSP和第四LSP，则第三LSP的净荷和第四LSP的净荷之和与第一LSP的净荷相同；或者，
第一LSP组还包括第五LSP，第二LSP组包含的LSP为第三LSP，则第一LSP的净荷和第五LSP的净荷之和与第三LSP的净荷相同；或者，
第一LSP组还包括第五LSP，第二LSP组包含的LSP包括第三LSP和第四LSP，则第一LSP的净荷与第五LSP的净荷之和与第三LSP与第四LSP的净荷之和相同。
不论第一LSP组和第二LSP组分别包含几个LSP，第一LSP组中所有LSP的净荷之和与第二LSP组中所有LSP的净荷之和相同。本发明实施例的第一LSP组包含的LSP携带第一***标识，第二LSP组包含的LSP携带第二***标识，因此，第一网络设备在以新的身份(第二***标识)出现在网络中时，第一网络设备的所有路由依然可用。
具体的，本发明实施例中的第一LSP的标识包括第一***标识、第一分片标识和第一伪节点标识，第一分片标识用于指示所述第一LSP归属的分片的位置。
本发明实施例提供一种网络设备，该网络设备为第一网络设备，所述第一网络设备包括：
获取单元，用于获取第一LSP，其中，所述第一LSP携带第一***标识，所述第一LSP的序列号为N，所述第一***标识用于指示所述第一网络设备，N≥1；
处理单元，用于若所述获取单元获取到的所述第一LSP的序列号N等于第一预设数值，则根据预设规则生成第二***标识，所述第二***标识用于指示所述第一网络设备，且所述第二***标识与所述第一***标识不相同，以及用于若所述第一网络设备的LSDB中没有携带所述第二***标识的LSP，则根据所述第二***标识和所述LSDB中第一LSP组的净荷，生成第二LSP组，所述第一LSP组包含的LSP携带所述第一***标识，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于所述第一预设数值；
发送单元，用于发送所述处理单元生成的所述第二LSP组。
本发明实施例提供的网络设备的技术效果可以参见上述实施例中第一网络设备执行的链路状态数据包的传输方法中描述的第一网络设备的技术效果，此处不再赘述。
具体的，本发明实施例中的所述获取单元还用于接收所述第二网络设备发送的第二LSP，其中，所述第二LSP的标识与所述第一LSP的标识相同，且所述第二LSP的序列号为N-1。
进一步地，所述处理单元，还用于若所述第一LSP组中存在满足第一预设条件的LSP，则将所述满足第一预设条件的LSP的序列号更新为N，获得所述第一LSP；
其中，所述第一预设条件为LSP的序列号为M、且LSP的标识与所述第二LSP的标识相同，1≤M<N-1。
进一步地，所述处理单元，还用于若所述第一LSP组中存在满足第二预设条件的LSP，则将所述满足第二预设条件的LSP的序列号更新为N，获得所述第一LSP；
其中，所述第二预设条件为LSP的序列号为N-1、LSP的标识与所述第四第二LSP的标识相同，且校验和的数值与第二LSP中校验和的数值不同。
进一步地，所述处理单元，还用于在所述第一LSP组中任一LSP的生存时间的数值增长至第一数值时，将生存时间的数值增长至第一数值的LSP删除，所述第一数值为最长生存时间的数值与零老化生存时间的数值之和。
具体的，所述第二LSP组包含的LSP为第三LSP，所述第三LSP的净荷与所述第一LSP的净荷相同；或者，
所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第三LSP的净荷和所述第四LSP的净荷之和与所述第一LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP为第三LSP，所述第一LSP的净荷和所述第五LSP的净荷之和与所述第三LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第一LSP的净荷与所述第五LSP的净荷之和与所述第三LSP与所述第四LSP的净荷之和相同。
具体的，本发明实施例中所述第一LSP的标识包括所述第一***标识、第一分片标识和第一伪节点标识，所述第一分片标识用于指示所述第一LSP归属的分片的位置。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅是本发明的一些实施例。
图1为IS-IS网络的结构示意图；
图2为IS-IS网络中报文的传输流程示意图；
图3为本发明实施例提供的链路状态数据包的传输方法的流程示意图；
图4为本发明实施例提供的链路状态数据包的传输方法的流程示意图；
图5为本发明实施例提供的网络设备结构示意图；
图6为本发明实施例提供的网络设备结构示意图；
图7为本发明实施例提供的网络设备结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于限定特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
以下描述中，为了说明而不是为了限定，提出了诸如特定***结构、接口、技术之类的具体细节，以便透切理解本发明。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。
另外，本文中术语“和/或”，仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
IS-IS属于内部网关协议(IGP，Interior Gateway protocol)，用于自治***内部。IS-IS也是一种链路状态协议，它使用最短路径优先(SPF，Shortest Path First)算法进行路由计算。
其中，中间***(IS，Intermediate System)相当于传输控制协议/因特网互联协议(TCP/IP，Transmission Control Protocol/Internet Protocol)网络中的路由器，是IS-IS协议中生成路由信息和传播路由信息的基本单元。
为了支持大规模的路由网络，IS-IS在路由域内采用两级的分层结构。一个路由域被分成一个或多个区域(Areas)。一级Level-1网络设备对Level-1网络设备所属区域的路由进行管理，二级Level-2网络设备对不同区域间的路由进行管理，同时属于Level-1和Level-2的网络设备称为Level-1-2网络设备。
其中，Level-1网络设备和与该Level-1网络设备属于同一区域的Level-1网络设备、Level-1-2网络设备形成邻居关系。Level-1网络设备保存有一个Level-1的LSDB，该LSDB包含Level-1网络设备所属区域的路由信息。Level-1网络设备在传输报文时，若报文的目标地址信息所指示的目标网络设备位于该Level-1网络设备所属区域内，则Level-1网络设备将该报文直接转发至目标网络设备；若报文的目标地址信息所指示的目标网络设备所属区域与该Level-1网络设备所属区域不同，则Level-1网络设备需要将该报文转发给与其距离最近的Level-1-2网络设备。
Level-2网络设备可以和与该Level-2网络设备属于同一区域的Level-2网络设备形成邻居关系，也可以和与Level-2网络设备属于不同区域的Level-1-2网络设备形成邻居关系。Level-2网络设备保存有一个Level-2的LSDB，该LSDB包含不同区域之间的路由信息。Level-2网络设备负责不同区域间的通信，一个路由域中的Level-2网络设备是物理连续的，以保证骨干网的连续性。Level-2网络设备才能直接与路由域外的网络设备交换数据报文或路由信息。
示例性的，图1为IS-IS网络的结构示意图，IS-IS网络中的区域1是骨干区域，该区域中的所有网络设备均为Level-2网络设备，区域2、区域3、区域4和区域5为非骨干区域，区域2、区域3、区域4和区域5中的Level-1-2网络设备分别与区域1中的Level-2网络设备连接。
在IS-IS的每个区域中，各网络设备之间通过周期性的发送Hello报文建立并维持邻接关系。形成邻接关系的网络设备之间通过洪泛扩散LSP，使得各网络设备最终形成相同的LSDB。
具体的，某一网络设备向与该网络设备存在邻接关系的所有邻接网络设备发送LSP，每一邻接网络设备会保存一份LSP，并向与它存在邻接关系的所有邻接网络设备发送LSP。
LSP的头部格式中包含协议数据单元长度(PDU Length，Protocol Data UnitLength)字段、生存时间(Remaining Lifetime)字段、LSP标识(LSP ID)字段、LSP序列号(LSP Sequence number)字段、校验和(Checksum)字段、分区修复(P，Partition Repair)字段、附着(ATT，Attachment)字段、链路状态数据库超负荷(OL，LSDB Overload)字段和LSP类型(IS Type)字段。
其中，PDU Length字段的数值为PDU的总长度。
Remaining Lifetime字段表示LSP的生存时间(也称为老化时间)，其最大值为65535秒。
LSP ID字段由***标识(System ID)、伪节点标识(ID)和LSP的分片号组成。System ID的长度为6字节，伪节点ID的长度为1字节，LSP的分片号的长度为1字节。SystemID用于在区域内唯一标识网络设备，伪节点是用来模拟广播网络的一个虚拟节点。使用伪节点可以简化网络拓扑，减少LSP的数量，分片号用于指示LSP所归属的分片位置(分片顺序)。
LSP Sequence number字段为LSP的序列号，用于表示LSP的生成顺序。一般情况下，序号较大的LSP表示较新的LSA。
ISO 10589规定：LSP的序列号以0x00000001开始，以0xFFFFFFFF结束。网络设备生成的第一个LSP的序列号为最小值，以后每生成一个新的LSP，序列号加1。
Checksum字段用于校验LSP中除了Remaining Lifetime以外的所有字段。
P字段用于表示该网络设备是否支持自动修复区域分割。
ATT字段用于表示生成LSP的网络设备与多个区域相连接。
OL字段的数值为1时，表示网络设备内存不足导致LSDB不完整。其他网络设备在得知这一信息后，不再向该网络设备发送需要该网络设备转发的报文，若报文的目的地址所指示的网络设备与该网络设备直接连接，则其他网络设备依旧将报文向该网络设备转发。
示例性的，如图2所示，A、B、C、D和E代表不同的网络设备，正常情况下，网络设备A发往网络设备C的报文都需经过网络设备B的转发(该流程用实线1表示)，但如果网络设备B的OL字段的数值为1，则网络设备A会认为网络设备B存储的LSDB不完整，从而将报文通过网络设备D和网络设备E转发给网络设备C(该流程用虚线2表示)。
示例性的，表1示出了LSP的头部格式，如表1所示(表中省去了字节标号)，表1包括了上述所有的字段。
表1
需要说明的是，表1所示的本发明实施例中的LSP的头部格式，为本发明实施例中的一个格式举例。在实际应用中，上述字段的长度以及各字段的位置可以根据协议实现需要灵活设置，此处不再一一列举。
目前，ISO 10589规定：当LSP的序列号增长至最大序列号(0xFFFFFFFF)时，生成该LSP的网络设备会进入睡眠状态，且该网络设备进入睡眠状态的时长为Max Age与Zero AgeLifetime之和(其中，ISO 10589规定Max Age缺省为1200秒，Zero Age Lifetime缺省为60秒)。在进入睡眠状态的时长结束后，网络设备A再重新生成序列号为1的LSP。
示例性的，Max Age缺省为1200秒，Zero Age Lifetime缺省为60秒，若网络设备A生成的LSP的序列号增长至0xFFFFFFFF，则网络设备A进入睡眠状态，且进入睡眠状态的时长为1260秒(1200+60)。在1260秒结束后，网络设备A重新生成序列号为0x00000001的LSP。
按照现有协议的规定，若某一网络设备的***时钟出现故障(bug)导致LSP的序列号快速增长，或者，出现其他未知故障(bug)导致LSP的序列号快速增长，LSP的序列号会快速增长至0xFFFFFFFF，那么网络设备A会长期进入睡眠状态或者频繁的进入睡眠状态，使得经由网络设备A的业务受到影响。
示例性的，网络设备A生成第一LSP，假设***出现未知错误，网络设备A每隔1分钟就会收到邻接网络设备发送的序列号为0xFFFFFFFD的第二LSP，第二LSP的标识与第一LSP的标识相同。在接收到序列号为0xFFFFFFFD的第二LSP后，若网络设备A的LSDB中存储的第一LSP的序列号为0xFFFFFFFA，0xFFFFFFFA小于0xFFFFFFFD，则网络设备A将第一LSP的序列号更新为0xFFFFFFFE，并向其邻接网络设备发送更新后的第一LSP，再经过LSP RefreshTime后，第一LSP的序列号更新为0xFFFFFFFF，此时网络设备A会进入睡眠状态。由于网络设备A每隔1分钟就会收到序列号为0xFFFFFFFD的第二LSP，因此，网络设备A会频繁的进入睡眠状态，这样，经由网络设备A的业务就会受到影响。
针对上述问题，本发明实施例提供一种链路状态数据包的传输方法及网络设备，第一网络设备在获取到序列号为第一预设数值的第一LSP时，第一网络设备重新生成一个用于指示第一网络设备的第二***标识，并使用第二***标识与邻接网络设备进行通信，有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
实施例一
本发明实施例提供一种链路状态数据包的传输方法，如图3所示，该传输方法包括：
S100、第一网络设备获取携带第一***标识、序列号为N的第一LSP。
其中，N≥1，第一***标识用于指示第一网络设备。
S101、若N等于第一预设数值，则第一网络设备根据预设规则生成与第一***标识不相同的第二***标识。
其中，第二***标识用于指示第一网络设备。
S102、若第一网络设备的LSDB中没有携带第二***标识的LSP，则第一网络设备根据第二***标识和LSDB中第一LSP组的净荷，生成第二LSP组。
其中，第一LSP组包含的LSP携带第一***标识，第一LSP组包含第一LSP，第二LSP组包含的LSP携带第二***标识，第二LSP组包含的LSP的序列号等于第二预设数值，第二预设数值小于第一预设数值。
S103、第一网络设备发送第二LSP组。
可选地，本发明实施例中的第一网络设备为路由器、三层交换机或服务器。本发明实施例中的第二网络设备可以为路由器、三层交换机或服务器。
第一网络设备执行S100时，获取到第一LSP，该第一LSP携带的第一***标识用于指示第一网络设备，说明生成该第一LSP的网络设备为第一网络设备。
具体的，第一LSP的标识包括第一***标识、第一分片标识和第一伪节点标识，第一LSP的净荷为第一净荷。
其中，第一分片标识用于指示第一LSP归属的分片的位置。第一净荷包括第一网络设备所处的路由区域信息、第一网络设备的邻接网络设备的信息、第一网络设备的路由信息和流量工程(TE，Traffic Engineering)信息等信息。
本发明实施例中第一LSP归属的分片是指第一网络设备在生成LSP时，若生成的LSP的长度大于LSP最大传输单元(MTU，Maximum Transmission Unit)的长度，则第一网络设备按照某一分片规则将生成的LSP进行分片，以获取到至少两个LSP的分片，第一LSP属于至少两个LSP的分片中的其中一个。
可以理解的是，第一网络设备在将其生成的LSP分片后，第一网络设备需要为每个LSP的分片标明该分片在所有分片中的顺序(即分片的位置)。第一分片标识用于指示第一LSP归属的分片的位置，即第一LSP归属的分片在所有分片中的顺序。可选地，第一分片标识用第一LSP的分片号表示。
可选地，本发明实施例中的第一***标识用System ID字段表示，第一LSP标识由System ID字段、伪节点ID和第一LSP的分片号组成。
其中，本发明实施例中第一网络设备获取第一LSP的方法可以为以下几种方法中的任意一种：
1、第一网络设备接收第二网络设备发送的序列号为N-1的第二LSP，其中，第二LSP的标识与第一LSP的标识相同，若第一网络设备的第一LSP组中存在序列号为M、标识与第二LSP的标识相同，且1≤M<N-1的LSP，则第一网络设备将该序列号为M、标识与第二LSP的标识相同的LSP的序列号更新为N，获得第一LSP。
第二网络设备为第一网络设备的某一个邻接网络设备。
2、第一网络设备接收第二网络设备发送的序列号为N-1的第二LSP，其中，第二LSP的标识与第一LSP的标识相同，若第一网络设备的第一LSP组中存在序列号为N-1、标识与第二LSP的标识相同，且校验和的数值与第二LSP中校验和的数值不同的LSP，则第一网络设备将该序列号为N-1、标识与第二LSP的标识相同，且校验和的数值与第二LSP中校验和的数值不同的LSP的序列号更新为N，获得第一LSP。
3、第一网络设备定时更新自身生成的LSP后，获得序列号为N的第一LSP。
第一网络设备在获取到序列号为N、携带第一***标识的第一LSP后，第一网络设备判断该第一LSP的序列号是否为第一预设数值，并根据判断结果进行相应处理。
具体的，若第一LSP的序列号N等于第一预设数值，则第一网络设备根据预设规则生成第二***标识，即第一网络设备执行S101。
可选地，本发明实施例中第一预设数值为0xFFFFFFFF。
ISO 10589规定：LSP的序列号的数值以0x00000001开始，以0xFFFFFFFF结束。可选地，本发明实施例中LSP的序列号的数值最大为0xFFFFFFFF，最小为0x00000001。
本发明实施例中的预设规则可以为随机生成，也可以为按照递增顺序生成，本发明实施例对此不作具体限定。
示例性的，若第一***标识用System ID字段表示，由于System ID字段的长度为6个字节，因此，本发明实施例中第一网络设备可以将System ID字段的前2个字节赋值为特定值(例如0xFF 0xFF)，后4个字节使用随机数的方式生成一个无符号整数Ulong类型的随机数，这样即可生成一个新的System ID。第一网络设备用特定值表示前2个字节，可以使得各网络设备识别该System ID是经过***自动修改的，第一网络设备生成的随机数的范围从0x1到0xFFFFFFFF。
具体的，若第一LSP的序列号N不等于第一预设数值，则第一网络设备采用通常的LSP的传输方法对第一LSP进行处理。对于通常的LSP的传输方法，此处不再进行详细赘述。
进一步地，若第一网络设备的LSDB中没有携带第二***标识的LSP，则第一网络设备根据第二***标识和LSDB中第一LSP组的净荷，生成第二LSP组，即第一网络设备执行S102。
第一网络设备在生成第二***标识后，该第一网络设备判断其LSDB中是否存在携带第二***标识的LSP，若LSDB中不存在携带第二***标识的LSP，则说明网络***中不存在第二***标识进行标识的网络设备，第一网络设备可以使用第二***标识。
具体的，第一网络设备的LSDB包含第一LSP组，第一LSP组包含的LSP携带第一***标识，由于第一LSP携带第一***标识，因此，第一LSP组包含第一LSP。
第二LSP组包含的LSP携带第二***标识，第二LSP组包含的LSP的序列号等于第二预设数值，第二预设数值小于第一预设数值。
其中，第二LSP组中每个LSP的标识包含第二***标识、第二分片标识和第二伪节点标识。第二分片标识用于指示该LSP归属的分片的位置。
可选地，本发明实施例中的第二***标识用System ID字段表示。
第一网络设备在生成第二LSP组时，以新的身份出现在网络***中。
需要说明的是，第一网络设备在以新的身份出现在网络***时，第一网络设备可以按照新的分片规则进行LSP分片。因此，第二LSP组中任意一个LSP携带的分片标识与第一LSP组中任意一个LSP携带的分片标识可以相同，也可以不同。第二LSP组包含的LSP的数量与第一LSP组包含的LSP的数量可能相同，也可能不同。
为了保证第一网络设备的所有路由都可以正常使用，第一网络设备在生成第二LSP组时，第一网络设备还参考第一LSP组的净荷，以便于生成的第二LSP组的净荷与第一LSP组的净荷相同。
可选的，若第二LSP组包含的LSP为第三LSP，第一LSP组包含的LSP为第一LSP，则第三LSP的净荷与第一LSP的净荷相同。
若第二LSP组包含的LSP包括第三LSP和第四LSP，第一LSP组包含的LSP为第一LSP，则第三LSP的净荷和第四LSP的净荷之和与第一LSP的净荷相同。
若第一LSP组包括第一LSP和第五LSP，第二LSP组包含的LSP为第三LSP，则第一LSP的净荷和第五LSP的净荷之和与第三LSP的净荷相同。
若第一LSP组包括第一LSP和第五LSP，第二LSP组包含的LSP包括第三LSP和第四LSP，则第一LSP的净荷与第五LSP的净荷之和与第三LSP与第四LSP的净荷之和相同。
除此之外，本发明实施例中的第一LSP组还可以包含有更多携带第一***标识的LSP，第二LSP组还可以包含有更多携带第二***标识的LSP。但是，不论第一LSP组和第二LSP组分别包含有多少个LSP，第一LSP组中所有LSP的净荷之和与第二LSP组中所有LSP的净荷之和相同。
示例性的，若本发明实施例中分片标识用分片号表示，第一***标识为A，第二***标识为B。如表2所示，第一网络设备的LSDB中存储的第一LSP组包含有3个携带A的LSP，每个LSP的净荷包括网络设备的路由信息和邻接网络设备的标识。LSP的标识为A.00-01时，A.00-01中的01为该LSP的分片号。
表2
| LSP的标识 | 邻接网络设备的标识 | 网络设备的路由信息 |
| A.00-00 | C | 路由a |
| A.00-01 | 空 | 路由b |
| A.00-02 | 空 | 路由c |
第一网络设备在生成第二***标识B，以新的身份出现在网络***时，第一网络设备生成的第二LSP组如表3所示。第二LSP组包含有1个携带B的LSP，该LSP的净荷包括网络设备的路由信息和邻接网络设备的标识。
表3
| LSP的标识 | 邻接网络设备的标识 | 网络设备的路由信息 |
| B.00-00 | C | 路由a b c |
可以看出，第二LSP组与第一LSP组中邻接网络设备的标识都包含C，网络设备的路由信息都包含路由a、b和c，第二LSP组包含的LSP的净荷与第一LSP组包含的3个LSP的净荷之和相同。在生成第一LSP组时，第一网络设备将其生成的LSP分为3个LSP的分片。而在生成第二LSP组时，第一网络设备没有对其生成的LSP进行分片，第二LSP组中仅包含一个LSP分片。因此，第一网络设备在生成第一LSP组时所采用的分片规则与第一网络设备在生成第二LSP组时所采用的分片规则不同。
第一网络设备生成的第二LSP组包含的LSP的序列号等于第二预设数值，且第二预设数值小于第一预设数值。因此，第一网络设备无需直接进入睡眠状态。
可选地，本发明实施例中第二预设数值为0x00000001。
进一步地，第一网络设备在生成第二LSP组后，第一网络设备发送该第二LSP组，即第一网络设备执行S103。
由上面描述可知，第一网络设备以新的身份出现在了网络***中，为了使得LSDB全网同步，第一网络设备将其生成的第二LSP组发送给第一网络设备的所有的邻接网络设备，完成与各个邻接网络设备之间的通信。
具体的，随着时间的变化，网络***中残余的携带有第一***标识的LSP会被老化删除。
可以理解的是，由于第一网络设备的标识从第一***标识替换为第二***标识，因此，携带有第一***标识的LSP会成为废弃LSP，第一LSP组中携带有第一***标识的LSP将不再占用路由。在第一LSP组中任意一个LSP的生存时间的数值到达协议规定的Max Age与Zero Age Lifetime的数值之和时，网络设备自动将生存时间的数值增长至第一数值的LSP删除。
为了更加详细的说明本发明提供的链路状态数据包的传输方法，本发明实施例以第一预设数值为0xFFFFFFFF，第二预设数值为0x00000001为例来说明本发明提供的链路状态数据包的传输方法的完整流程。
如图4所示，本发明实施例提供的链路状态数据包的传输方法包括：
S200、第一网络设备获取携带第一***标识、序列号为N的第一LSP。
其中，N≥1，第一***标识用于指示第一网络设备。
S201、第一网络设备判断序列号N是否等于0xFFFFFFFF。
S202、若N等于0xFFFFFFFF，则第一网络设备根据预设规则生成第二***标识。
S203、第一网络设备判断其LSDB中是否存在携带第二***标识的LSP。
S204、若第一网络设备的LSDB中不存在携带第二***标识的LSP，则第一网络设备根据第二***标识和第一LSP组的净荷，生成第二LSP组。
其中，第二LSP组包含的LSP携带第二***标识，且序列号等于0x00000001。
第一LSP组包含的LSP携带第一***标识，第一LSP组包含第一LSP，第二LSP组中所有LSP的净荷之和与第一LSP组中所有LSP的净荷之和相同。
S205、若第一网络设备的LSDB中存在携带第二***标识的LSP，则第一网络设备重新执行S202。
第一网络设备在执行S204之后，执行S206。
S206、第一网络设备发送第二LSP组。
S207、若N不等于0xFFFFFFFF，则第一网络设备发送第一LSP。
本发明实施例中第一网络设备在获取到序列号为第一预设数值的第一LSP时，第一网络设备重新生成一个用于指示第一网络设备的第二***标识，若第一网络设备的LSDB中不存在携带第二***标识的LSP，即网络***中没有设备使用第二***标识，则第一网络设备利用重新生成的第二***标识和第一LSP组的净荷，生成第二LSP组，且第二LSP组包含的LSP携带第二***标识，这样，第一网络设备以新的网络设备的身份存在于网络***中。第一LSP组包含的LSP携带第一***标识，因此，第一LSP组的净荷包含有第一网络设备的所有路由，第一网络设备是根据第二***标识和第一LSP组的净荷，生成的第二LSP组，保证了第一网络设备即使以新的身份出现在网络***中，第一网络设备的所有路由均可使用。第二LSP组包含的LSP的序列号为小于第一预设数值的第二预设数值，使得第一网络设备能够无需直接进入睡眠状态，第一网络设备利用生成的第二***标识与第一网络设备的邻接网络设备重新建立邻接关系，有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
实施例二
本发明实施例提供一种网络设备1，所述网络设备1为第一网络设备，所述网络设备1用于执行以上方法中的第一网络设备所执行的步骤。所述网络设备1可以包括相应步骤所对应的模块。如图5所示，该网络设备1包括：
获取单元10，用于获取第一LSP，其中，所述第一LSP携带第一***标识，所述第一LSP的序列号为N，所述第一***标识用于指示所述第一网络设备，N≥1。
处理单元11，用于若所述获取单元10获取到的所述第一LSP的序列号N等于第一预设数值，则根据预设规则生成第二***标识，所述第二***标识用于指示所述第一网络设备，且所述第二***标识与所述第一***标识不相同，以及用于若所述第一网络设备的LSDB中没有携带所述第二***标识的LSP，则根据所述第二***标识和所述LSDB中第一LSP组的净荷，生成第二LSP组，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于所述第一预设数值。
发送单元12，用于发送所述处理单元11生成的所述第二LSP组。
进一步地，如图6所示，所述获取单元10包括接收模块13。
所述接收模块13，用于接收所述第二网络设备发送的第二LSP，其中，所述第二LSP的标识与所述第一LSP的标识相同，且所述第二LSP的序列号为N-1。
进一步地，所述处理单元11，还用于若所述第一LSP组中存在满足第一预设条件的LSP，则将所述满足第一预设条件的LSP的序列号更新为N，获得所述第一LSP；其中，所述第一预设条件为LSP的序列号为M、且LSP的标识与所述第二LSP的标识相同，1≤M<N-1。
进一步地，所述处理单元11，还用于若所述第一LSP组中存在满足第二预设条件的LSP，则将所述满足第二预设条件的LSP的序列号更新为N，获得所述第一LSP，其中，所述第二预设条件为LSP的序列号为N-1、LSP的标识与所述第二LSP的标识相同，且LSP的校验和的数值与第二LSP中校验和的数值不同。
进一步地，所述处理单元11，还用于在所述第一LSP组中任一LSP的生存时间的数值增长至第一数值时，将生存时间的数值增长至第一数值的LSP删除，所述第一数值为最长生存时间的数值与零老化生存时间的数值之和。
具体的，所述第二LSP组包含的LSP为第三LSP，所述第三LSP的净荷与所述第一LSP的净荷相同；或者，
所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第三LSP的净荷和所述第四LSP的净荷之和与所述第一LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP为第三LSP，所述第一LSP的净荷和所述第五LSP的净荷之和与所述第三LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第一LSP的净荷与所述第五LSP的净荷之和与所述第三LSP与所述第四LSP的净荷之和相同。
具体的，所述第一LSP的标识包括所述第一***标识、第一分片标识和第一伪节点标识，所述第一分片标识用于指示所述第一LSP归属的分片的位置。
可以理解的是，本实施例的网络设备1为根据该网络设备1实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的网络设备1所实现的功能与上述实施例一提供的链路状态数据包的传输方法一一对应，对于该网络设备1所实现的更为详细的处理流程，在上述方法实施例一中已做详细描述，此处不再详细描述。
本发明另一实施例提供一种网络设备，如图7所示，该网络设备包括接口电路100、处理器101、存储器102和***总线103。
其中，所述接口电路100、所述处理器101与所述存储器102之间通过所述***总线103连接，并完成相互间通信。
本领域技术人员可以理解，图7所示的网络设备的结构并不是对网络设备的限定，其可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
本发明实施例提供的网络设备为第一网络设备，具体的，当所述网络设备运行时，即所述处理器101读取所述存储器102中的程序，执行如下操作：
通过接口电路100，获取第一LSP，其中，所述第一LSP携带第一***标识，所述第一LSP的序列号为N，所述第一***标识用于指示所述第一网络设备，N≥1；
若获取到的所述第一LSP的序列号N等于第一预设数值，则根据预设规则生成第二***标识，所述第二***标识用于指示所述第一网络设备，且所述第二***标识与所述第一***标识不相同，以及用于若所述第一网络设备的LSDB中没有携带所述第二***标识的LSP，则根据所述第二***标识和所述LSDB中第一LSP组的净荷，生成第二LSP组，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于所述第一预设数值；
通过接口电路100，发送所述第二LSP组。
本发明实施例提供的网络设备包括的处理器101可执行图3或图4所述的实施例的链路状态数据包的传输方法。具体的链路状态数据包的传输方法可参见上述如图3或图4所示的实施例中的相关描述，此处不再赘述。
具体的，接口电路100用于实现该网络设备与其他网络设备之间的通信连接。
具体的，所述存储器102可用于存储软件程序以及应用模块，处理器101通过运行存储在存储器102的软件程序以及应用模块，从而执行网络设备的各种功能应用以及数据处理。存储器102可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如发送LSP功能)等；存储数据区可存储LSDB。
其中，所述存储器102可以包括易失性存储器，例如高速随机存取存储器(RAM，Random Access Memory)，所述存储器102也可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
具体的，所述处理器101是网络设备的控制中心，利用各种接口和线路连接整个网络设备的各个部分，通过运行或执行存储在存储器102内的软件程序和/或应用模块，以及调用存储在存储器102内的数据，执行网络设备的各种功能和处理数据，从而对网络设备进行整体监控。
其中，处理器101可以为中央处理器(CPU，Central Processing Unit)。所述处理器101还可以为其他通用处理器、数字信号处理器(DSP，Digital Signal Processing)或者其他可编程逻辑器件或者分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述***总线103可以包括数据总线、电源总线、控制总线和信号状态总线等。本实施例中为了清楚说明，在图7中将各种总线都示意为***总线103。
本发明实施例中第一网络设备在获取到序列号为第一预设数值的第一LSP时，第一网络设备重新生成一个用于指示第一网络设备的第二***标识，若第一网络设备的LSDB中不存在携带第二***标识的LSP，即网络***中没有设备使用第二***标识，则第一网络设备利用重新生成的第二***标识和第一LSP组的净荷，生成第二LSP组，且第二LSP组包含的LSP携带第二***标识，这样，第一网络设备以新的网络设备的身份存在于网络***中。第一LSP组包含的LSP携带第一***标识，因此，第一LSP组的净荷包含有第一网络设备的所有路由，第一网络设备是根据第二***标识和第一LSP组的净荷，生成的第二LSP组，保证了第一网络设备即使以新的身份出现在网络***中，第一网络设备的所有路由均可使用。第二LSP组包含的LSP的序列号为小于第一预设数值的第二预设数值，使得第一网络设备能够无需直接进入睡眠状态，第一网络设备利用生成的第二***标识与第一网络设备的邻接网络设备重新建立邻接关系，有助于避免网络中出现LSP的序列号过快增长而导致业务受到影响。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅是示意性的，例如，模块或单元的划分，仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种链路状态数据包的传输方法，其特征在于，包括：
第一网络设备获取第一链路状态数据包LSP，其中，所述第一LSP携带第一***标识，所述第一LSP的序列号为N，所述第一***标识用于指示所述第一网络设备，N≥1；
若N等于第一预设数值，则所述第一网络设备根据预设规则生成第二***标识，所述第二***标识用于指示所述第一网络设备，且所述第二***标识与所述第一***标识不相同；
若所述第一网络设备的链路状态数据库LSDB中没有携带所述第二***标识的LSP，则所述第一网络设备根据所述第二***标识和所述LSDB中第一LSP组的净荷，生成第二LSP组，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于所述第一预设数值；
所述第一网络设备发送所述第二LSP组。
2.根据权利要求1所述的传输方法，其特征在于，所述第一网络设备获取第一LSP包括：
所述第一网络设备接收第二网络设备发送的第二LSP，所述第二LSP的标识与所述第一LSP的标识相同，所述第二LSP的序列号为N-1；
若所述第一LSP组中存在满足第一预设条件的LSP，则所述第一网络设备将所述满足第一预设条件的LSP的序列号更新为N，获得所述第一LSP；
其中，所述第一预设条件为LSP的序列号为M、且LSP的标识与所述第二LSP的标识相同，1≤M<N-1。
3.根据权利要求1所述的传输方法，其特征在于，所述第一网络设备获取第一LSP包括：
所述第一网络设备接收第二网络设备发送的第二LSP，所述第二LSP的标识与所述第一LSP的标识相同，所述第二LSP的序列号为N-1；
若所述第一LSP组中存在满足第二预设条件的LSP，则所述第一网络设备将所述满足第二预设条件的LSP的序列号更新为N，获得所述第一LSP；
所述第二预设条件为LSP的序列号为N-1、LSP的标识与所述第二LSP的标识相同，且LSP的校验和的数值与所述第二LSP中校验和的数值不同。
4.根据权利要求1-3中任意一项所述的传输方法，其特征在于，所述传输方法还包括：
在所述第一LSP组中任一LSP的生存时间的数值增长至第一数值时，所述第一网络设备将生存时间的数值增长至第一数值的LSP删除，所述第一数值为最长生存时间的数值与零老化生存时间的数值之和。
5.根据权利要求1-3中任意一项所述的传输方法，其特征在于，
所述第二LSP组包含的LSP为第三LSP，所述第三LSP的净荷与所述第一LSP的净荷相同；或者，
所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第三LSP的净荷和所述第四LSP的净荷之和与所述第一LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP为第三LSP，所述第一LSP的净荷和所述第五LSP的净荷之和与所述第三LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第一LSP的净荷与所述第五LSP的净荷之和与所述第三LSP与所述第四LSP的净荷之和相同。
6.一种网络设备，其特征在于，所述网络设备为第一网络设备，所述第一网络设备包括：
获取单元，用于获取第一链路状态数据包LSP，其中，所述第一LSP携带第一***标识，所述第一LSP的序列号为N，所述第一***标识用于指示所述第一网络设备，N≥1；
处理单元，用于若所述获取单元获取到的所述第一LSP的序列号N等于第一预设数值，则根据预设规则生成第二***标识，所述第二***标识用于指示所述第一网络设备，且所述第二***标识与所述第一***标识不相同，以及用于若所述第一网络设备的链路状态数据库LSDB中没有携带所述第二***标识的LSP，则根据所述第二***标识和所述LSDB中第一LSP组的净荷，生成第二LSP组，所述第一LSP组包含所述第一LSP，所述第二LSP组包含的LSP携带所述第二***标识，所述第二LSP组包含的LSP的序列号等于第二预设数值，所述第二预设数值小于所述第一预设数值；
发送单元，用于发送所述处理单元生成的所述第二LSP组。
7.根据权利要求6所述的网络设备，其特征在于，
所述获取单元还用于接收第二网络设备发送的第二LSP，其中，所述第二LSP的标识与所述第一LSP的标识相同，且所述第二LSP的序列号为N-1；
所述处理单元还用于若所述第一LSP组中存在满足第一预设条件的LSP，则将所述满足第一预设条件的LSP的序列号更新为N，获得所述第一LSP；
其中，所述第一预设条件为LSP的序列号为M、且LSP的标识与所述第二LSP的标识相同，1≤M<N-1。
8.根据权利要求6所述的网络设备，其特征在于，
所述获取单元还用于接收第二网络设备发送的第二LSP，其中，所述第二LSP的标识与所述第一LSP的标识相同，且所述第二LSP的序列号为N-1；
所述处理单元还用于若所述第一LSP组中存在满足第二预设条件的LSP，则将所述满足第二预设条件的LSP的序列号更新为N，获得所述第一LSP；
其中，所述第二预设条件为LSP的序列号为N-1、LSP的标识与所述第二LSP的标识相同，且LSP的校验和的数值与第二LSP中校验和的数值不同。
9.根据权利要求6-8中任意一项所述的网络设备，其特征在于，
所述处理单元，还用于在所述第一LSP组中任一LSP的生存时间的数值增长至第一数值时，将生存时间的数值增长至第一数值的LSP删除，所述第一数值为最长生存时间的数值与零老化生存时间的数值之和。
10.根据权利要求6-8中任意一项所述的网络设备，其特征在于，
所述第二LSP组包含的LSP为第三LSP，所述第三LSP的净荷与所述第一LSP的净荷相同；或者，
所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第三LSP的净荷和所述第四LSP的净荷之和与所述第一LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP为第三LSP，所述第一LSP的净荷和所述第五LSP的净荷之和与所述第三LSP的净荷相同；或者，
所述第一LSP组还包括第五LSP，所述第二LSP组包含的LSP包括第三LSP和第四LSP，所述第一LSP的净荷与所述第五LSP的净荷之和与所述第三LSP与所述第四LSP的净荷之和相同。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610153932.9A CN105656781B (zh) | 2016-03-17 | 2016-03-17 | 一种链路状态数据包的传输方法及网络设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610153932.9A CN105656781B (zh) | 2016-03-17 | 2016-03-17 | 一种链路状态数据包的传输方法及网络设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105656781A CN105656781A (zh) | 2016-06-08 |
| CN105656781B true CN105656781B (zh) | 2019-06-21 |
Family
ID=56493812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610153932.9A Active CN105656781B (zh) | 2016-03-17 | 2016-03-17 | 一种链路状态数据包的传输方法及网络设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105656781B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10736016B2 (en) * | 2018-03-30 | 2020-08-04 | The Boeing Company | Mobile routing for non-geostationary orbit (NGSO) systems using virtual routing areas (VRAS) |
| CN109525496B (zh) * | 2018-12-24 | 2021-01-26 | 杭州迪普科技股份有限公司 | 一种链路状态信息的更新方法及装置 |
| US11323360B2 (en) * | 2019-12-19 | 2022-05-03 | Juniper Networks, Inc. | Sequence number checksum for link state protocols |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101035080A (zh) * | 2007-04-16 | 2007-09-12 | 杭州华为三康技术有限公司 | 优雅重启方法、指定中间***、邻居路由器及广播网络 |
| EP1848152A4 (en) * | 2005-11-17 | 2008-04-23 | Huawei Tech Co Ltd | METHOD FOR MEASURING A PARAMETER CONCERNING THE PERFORMANCE OF AN MPLS NETWORK, AND DEVICE AND SYSTEM FOR SENDING A PACKET |
| CN102571605A (zh) * | 2012-02-17 | 2012-07-11 | 杭州华三通信技术有限公司 | 防止流量中断方法和装置 |
| CN103036787A (zh) * | 2011-10-09 | 2013-04-10 | 华为技术有限公司 | 一种网络路由收敛处理方法和装置 |
| CN104703211A (zh) * | 2013-12-04 | 2015-06-10 | 华为技术有限公司 | 一种虚拟化接入方法及设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101729303B (zh) * | 2008-10-25 | 2012-12-12 | 华为技术有限公司 | 测量网络性能参数的方法和装置 |
| US8351438B2 (en) * | 2010-08-19 | 2013-01-08 | Juniper Networks, Inc. | Flooding-based routing protocol having database pruning and rate-controlled state refresh |
-
2016
- 2016-03-17 CN CN201610153932.9A patent/CN105656781B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1848152A4 (en) * | 2005-11-17 | 2008-04-23 | Huawei Tech Co Ltd | METHOD FOR MEASURING A PARAMETER CONCERNING THE PERFORMANCE OF AN MPLS NETWORK, AND DEVICE AND SYSTEM FOR SENDING A PACKET |
| CN101035080A (zh) * | 2007-04-16 | 2007-09-12 | 杭州华为三康技术有限公司 | 优雅重启方法、指定中间***、邻居路由器及广播网络 |
| CN103036787A (zh) * | 2011-10-09 | 2013-04-10 | 华为技术有限公司 | 一种网络路由收敛处理方法和装置 |
| CN102571605A (zh) * | 2012-02-17 | 2012-07-11 | 杭州华三通信技术有限公司 | 防止流量中断方法和装置 |
| CN104703211A (zh) * | 2013-12-04 | 2015-06-10 | 华为技术有限公司 | 一种虚拟化接入方法及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105656781A (zh) | 2016-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8817798B2 (en) | Constraining topology size and recursively calculating routes in large networks | |
| US9246818B2 (en) | Congestion notification in leaf and spine networks | |
| US9698994B2 (en) | Loop detection and repair in a multicast tree | |
| CN113300949B (zh) | 转发报文的方法、发布路由信息的方法、装置及*** | |
| CN107078960B (zh) | 基于流的网络功能链接的优化方法 | |
| US7382731B1 (en) | Method and apparatus for updating probabilistic network routing information | |
| WO2018032961A1 (zh) | 一种管理信息的方法，装置及*** | |
| CN115552861B (zh) | 生成转发表项的方法、发送报文的方法、网络设备及*** | |
| CN112995028A (zh) | 一种传输路径故障的处理方法、装置及*** | |
| CN113259239A (zh) | 一种在混合网络中转发报文的方法、设备和*** | |
| CN109729012B (zh) | 一种单播报文传输方法和装置 | |
| ES2776200T3 (es) | Transmisión de datos distribuidos en redes de datos | |
| US11411858B2 (en) | Method for updating route in network, network device, and system | |
| CN110620730B (zh) | 比特索引显式复制(bier)倒数第二跳弹出 | |
| CN112868214B (zh) | 分组内的协调负载转移oam记录 | |
| CN105656781B (zh) | 一种链路状态数据包的传输方法及网络设备 | |
| CN112787922B (zh) | 一种报文处理的方法、网络节点和*** | |
| CN112511427B (zh) | 段路由业务处理方法、装置、路由设备及存储介质 | |
| CN105227458B (zh) | Trill isis的路由计算方法及装置 | |
| CN105391633A (zh) | 转发器、控制器及控制器的路由发布方法 | |
| KR102579060B1 (ko) | 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치 | |
| WO2019246161A1 (en) | Area abstraction extensions to routing protocols | |
| CN112532563B (zh) | 报文的发送方法和装置 | |
| CN114690680A (zh) | 数据处理的方法、控制器以及第一网络设备 | |
| EP4109824A1 (en) | Traffic monitoring method, related device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |