报文分片，则选择空 闲长度最小的LSP报文分片比如序列号为06的LSP报文分片，将该〇〇〇〇-〇〇〇〇-〇006添加 至该选择的分片序列号为06的LSP报文分片。VTEPl针对本地未匹配链路状态信息表中 的〇〇〇〇-〇〇〇〇-〇〇07,从序列号为01、02、0f的LSP报文分片中查找空闲长度至少能容纳该 〇〇〇〇-〇〇〇〇-〇007的LSP报文分片，结果发现序列号为Of的LSP报文分片的空闲长度都能 容纳该〇〇〇〇-〇〇〇〇-〇007的LSP报文分片，则将该〇〇〇〇-〇〇〇〇-〇007添加至该序列号为Of的 LSP报文分片。至此，VTEPl完成GR过程中的LSP RESUME阶段。
[0074] 之后，VTEPl执行GR过程中的LSP报文产生阶段，依据LSP RESUME阶段中生成的 各个LSP报文分片生成各个LSP报文，生成的LSP报文的格式如图2和图3所示，VTEPl将 生成的各个LSP报文发送至VTEP2。至于VTEP2收到LSP报文执行的操作，其类似现有GR 过程中对端邻居收到LSP报文执行的操作，这里不再赘述。
[0075] 至此，完成图4所示的实施例描述。
[0076] 以上对本发明提供的方法进行了描述，下面对本发明提供的设备进行描述：
[0077] 参见图5,图5为本发明提供的设备结构图。该设备使能了 GR功能，包括：
[0078] 第一获取单元，用于协议重启后，获取本设备在协议重启之前发送给邻居的链路 状态信息和所述链路状态信息所处的LSP报文分片的序列号，将所述链路状态信息和所述 链路状态信息所处的LSP报文分片的序列号对应记录至本地；
[0079] 第二获取单元，用于获取本地的链路状态信息；
[0080] 报文分片单元，用于针对所述第二获取单元获取的每一链路状态信息，确定本地 是否已记录该VM链路状态信息对应的LSP报文分片的序列号，如果是，将该VM链路状态信 息添加至对应的LSP报文分片中；
[0081] 发送单元，用于依据所述LSP报文分片生成对应的LSP报文并发送给所述邻居。
[0082] 优选地，所述第一获取单元获取本设备在协议重启之前发送给邻居的链路状态信 息和所述链路状态信息所处的LSP报文分片的序列号包括：
[0083] 从所述邻居获取本设备在协议重启之前发送给所述邻居的LSP报文，
[0084] 从该LSP报文获取该LSP报文携带的链路状态信息和该链路状态信息所处的LSP 报文分片的序列号。
[0085] 优选地，所述报文分片单元将链路状态信息添加至对应的LSP报文分片中包括：
[0086] 判断当前是否已生成所述对应的LSP报文分片，
[0087] 如果是，将该链路状态信息添加到该已生成的所述对应的LSP报文分片中，
[0088] 如果否，生成所述对应的LSP报文分片，并将该链路状态信息添加到该生成的LSP 报文分片中。
[0089] 优选地，所述报文分片单元在确定本地未记录该链路状态信息对应的LSP报文分 片的序列号时，进一步包括：
[0090] 将该链路状态信息记录至本地的未匹配链路状态信息表。
[0091] 优选地，所述报文分片单元进一步针对本地的未匹配链路状态信息表中的每一链 路状态信息，从当前已生成的LSP报文分片中查找满足以下条件的LSP报文分片：空闲长度 大于或等于该链路状态信息；如果查找到，从查找到的LSP报文分片中选择空闲长度最小 的LSP报文分片，将该链路状态信息添加至该选择的LSP报文分片，如果未查找到，生成满 足所述条件的LSP报文分片，将该链路状态信息添加至该生成的LSP报文分片，并设置该生 成的满足所述条件的LSP报文分片的序列号不同于已记录的任一 LSP报文分片的序列号。
[0092] 至此，完成本发明提供的设备描述。
[0093] 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1. 一种平滑重启GR的处理方法，其特征在于，该方法应用于使能了 GR功能的设备，包 括： 协议重启后，获取本设备在协议重启之前发送给邻居的链路状态信息和所述链路状态 信息所处的LSP报文分片的序列号，将所述链路状态信息和所述链路状态信息所处的LSP 报文分片的序列号对应记录至本地； 获取本地的链路状态信息； 针对获取的每一链路状态信息，确定本地是否已记录该VM链路状态信息对应的LSP报 文分片的序列号，如果是，将该VM链路状态信息添加至对应的LSP报文分片中； 依据所述LSP报文分片生成对应的LSP报文并发送给所述邻居。2. 根据权利要求1所述的方法，其特征在于，所述获取本设备在协议重启之前发送给 邻居的链路状态信息和所述链路状态信息所处的LSP报文分片的序列号包括： 从所述邻居获取本设备在协议重启之前发送给所述邻居的LSP报文， 从该LSP报文获取该LSP报文携带的链路状态信息和该链路状态信息所处的LSP报文 分片的序列号。3. 根据权利要求1所述的方法，其特征在于，所述将链路状态信息添加至对应的LSP报 文分片中包括： 判断当前是否已生成所述对应的LSP报文分片， 如果是，将该链路状态信息添加到该已生成的所述对应的LSP报文分片中， 如果否，生成所述对应的LSP报文分片，并将该链路状态信息添加到该生成的LSP报文 分片中。4. 根据权利要求1所述的方法，其特征在于，当确定本地未记录该链路状态信息对应 的LSP报文分片的序列号时，进一步包括： 将该链路状态信息记录至本地的未匹配链路状态信息表。5. 根据权利要求3或4所述的方法，其特征在于，该方法进一步包括： 针对本地的未匹配链路状态信息表中的每一链路状态信息，从当前已生成的LSP报文 分片中查找满足以下条件的LSP报文分片：空闲长度大于或等于该链路状态信息；如果查 找到，从查找到的LSP报文分片中选择空闲长度最小的LSP报文分片，将该链路状态信息添 加至该选择的LSP报文分片，如果未查找到，生成满足所述条件的LSP报文分片，将该链路 状态信息添加至该生成的LSP报文分片，并设置该生成的满足所述条件的LSP报文分片的 序列号不同于已记录的任一 LSP报文分片的序列号。6. -种平滑重启GR的处理设备，其特征在于，该设备使能了 GR功能，包括： 第一获取单元，用于协议重启后，获取本设备在协议重启之前发送给邻居的链路状态 信息和所述链路状态信息所处的LSP报文分片的序列号，将所述链路状态信息和所述链路 状态信息所处的LSP报文分片的序列号对应记录至本地； 第二获取单元，用于获取本地的链路状态信息； 报文分片单元，用于针对所述第二获取单元获取的每一链路状态信息，确定本地是否 已记录该VM链路状态信息对应的LSP报文分片的序列号，如果是，将该VM链路状态信息添 加至对应的LSP报文分片中； 发送单元，用于依据所述LSP报文分片生成对应的LSP报文并发送给所述邻居。7. 根据权利要求6所述的设备，其特征在于，所述第一获取单元获取本设备在协议重 启之前发送给邻居的链路状态信息和所述链路状态信息所处的LSP报文分片的序列号包 括： 从所述邻居获取本设备在协议重启之前发送给所述邻居的LSP报文， 从该LSP报文获取该LSP报文携带的链路状态信息和该链路状态信息所处的LSP报文 分片的序列号。8. 根据权利要求6所述的设备，其特征在于，所述报文分片单元将链路状态信息添加 至对应的LSP报文分片中包括： 判断当前是否已生成所述对应的LSP报文分片， 如果是，将该链路状态信息添加到该已生成的所述对应的LSP报文分片中， 如果否，生成所述对应的LSP报文分片，并将该链路状态信息添加到该生成的LSP报文 分片中。9. 根据权利要求6述的设备，其特征在于，所述报文分片单元在确定本地未记录该链 路状态信息对应的LSP报文分片的序列号时，进一步包括： 将该链路状态信息记录至本地的未匹配链路状态信息表。10. 根据权利要求9述的设备，其特征在于，所述报文分片单元进一步针对本地的未匹 配链路状态信息表中的每一链路状态信息，从当前已生成的LSP报文分片中查找满足以下 条件的LSP报文分片：空闲长度大于或等于该链路状态信息；如果查找到，从查找到的LSP 报文分片中选择空闲长度最小的LSP报文分片，将该链路状态信息添加至该选择的LSP报 文分片，如果未查找到，生成满足所述条件的LSP报文分片，将该链路状态信息添加至该生 成的LSP报文分片，并设置该生成的满足所述条件的LSP报文分片的序列号不同于已记录 的任一 LSP报文分片的序列号。
【专利摘要】本申请提供了平滑重启GR的处理方法和设备。本发明中，能够保证VTEP本地同一链路状态信息比如VM链路状态信息在协议重启前后所处的LSP报文分片序列号不变，避免了VTEP的邻居因VTEP本地同一VM的链路状态信息携带在序列号不同的LSP报文分片中而引起的重新计算路由表项、流量短暂中断等问题。
【IPC分类】H04L12/751
【公开号】CN105591933
【申请号】CN201510432137
【发明人】王刚
【申请人】杭州华三通信技术有限公司
【公开日】2016年5月18日
【申请日】2015年7月22日