CN106789673B - 一种链路状态同步方法及装置 - Google Patents

一种链路状态同步方法及装置 Download PDF

Info

Publication number
CN106789673B
CN106789673B CN201610260862.7A CN201610260862A CN106789673B CN 106789673 B CN106789673 B CN 106789673B CN 201610260862 A CN201610260862 A CN 201610260862A CN 106789673 B CN106789673 B CN 106789673B
Authority
CN
China
Prior art keywords
lsp
solidified
intermediate system
message
packet
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
Application number
CN201610260862.7A
Other languages
English (en)
Other versions
CN106789673A (zh
Inventor
苏平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201610260862.7A priority Critical patent/CN106789673B/zh
Publication of CN106789673A publication Critical patent/CN106789673A/zh
Application granted granted Critical
Publication of CN106789673B publication Critical patent/CN106789673B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种链路状态同步方法及装置，应用于中间系统，所述方法包括：向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统；向所述目标中间系统发送所述固化LSP报文。本发明实施例能够避免向所有中间系统周期性洪泛LSP报文来维持LSDB同步，节省网络带宽。

Description

一种链路状态同步方法及装置
技术领域
本发明涉及通信技术领域，特别是涉及一种链路状态同步方法及装置。
背景技术
IS-IS(Intermediate System-to-Intermediate System，中间系统到中间系统)协议最初是ISO(International Organization for Standardization，国际标准化组织)为它的CLNP(Connection-Less Network Protocol，无连接网络协议)设计的一种动态路由协议。为了提供对IP的路由支持，IETF(Internet Engineering Task Force，互联网工程任务组)对IS-IS协议进行了扩充和修改，使它能够同时应用在TCP/IP和OSI(Open SystemInterconnect，开放式系统互联)环境中，称为集成化IS-IS(Integrated IS-IS或Dual IS-IS)。IS-IS属于IGP(Interior Gateway Protocol，内部网关协议)，用于自治系统内部。IS-IS协议是一种链路状态协议，使用SPF(Shortest Path First，最短路径优先)算法进行路由计算。
基于IS-IS协议的网络中包括终端设备和中间系统，每一个中间系统相当于一个路由设备，是IS-IS协议中生成路由和传播路由信息的基本单元。其中，在各中间系统中存在有LSDB(Link State Database，链路状态数据库)，以在接收到报文时，根据本地LSDB，计算对该报文进行转发的路径。并且，在实际应用中，为了对报文进行准确的转发，同一个网络的各中间系统中的LSDB需要达到同步。
现有的LSDB同步的方法主要为网络中的每个中间系统都向其他中间系统发送LSP(Link State PDU，链路状态报文)报文，以使其他中间系统将LSP报文中包括的内容更新到其自身的LSDB中。LSP报文记录了各类TLV(Type、Length、Value，种类、长度、值)信息，包括邻居TLV、区域地址TLV、协议支持TLV等。对于任一个中间系统来说，其可以接收到网络中另一个中间系统向其发送的LSP报文，并将该LSP报文更新其自身的LSDB中，因此，能够达到中间系统的LSDB同步。
但是，由于存在老化机制，中间系统收到的LSP报文都有其对应的生存时间，当任一个LSDB中存储的LSP信息的生存时间到达时，中间系统将会删除该LSP报文对应的LSP信息。另外，任一中间系统向其他中间系统发送LSP报文是一种不可靠行为，其他中间系统中，可能只有部分中间系统能够接收到该中间系统发送的LSP报文。因此，为了保证其他中间系统中保存的该任一中间系统发送的LSP报文有效，并且保证每个其他中间系统都能够接收到该任一中间系统发送的LSP报文，该任一中间系统需要周期性地向其他中间系统泛洪LSP报文，而这将会占用较多的网络带宽。
发明内容
本发明实施例的目的在于提供一种链路状态同步方法及装置，以解决现有技术中每个中间系统向其他中间系统周期性泛洪LSP报文，占用较多的网络带宽的问题。具体技术方案如下：
第一方面，本发明实施例提供了一种链路状态同步方法，应用于中间系统，所述方法包括：
向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统；
向所述目标中间系统发送所述固化LSP报文。
第二方面，本发明实施例提供了一种链路状态同步方法，应用于中间系统，所述方法包括：
接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
根据所述固化LSP报文更新链路状态数据库LSDB；
向发送所述固化LSP报文的中间系统返回PSNP报文。
第三方面，本发明实施例提供了一种链路状态同步装置，应用于中间系统，所述装置包括：
发送模块，用于向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
确定模块，用于确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统；
所述发送模块，还用于向所述目标中间系统发送所述固化LSP报文。
第四方面，本发明实施例提供了一种链路状态同步装置，应用于中间系统，所述装置包括：
接收模块，用于接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
更新模块，用于根据所述固化LSP报文更新链路状态数据库LSDB；
发送模块，用于向发送所述固化LSP报文的中间系统返回PSNP报文。
本发明实施例提供了一种链路状态同步方法及装置，中间系统可以向与自身建立邻居关系的其他中间系统发送不进行老化的固化LSP报文，从而其他中间系统可以将该固化LSP报文所对应LSP信息永久性地保存在自身的LSDB中，并且中间系统在发送固化LSP报文后可以通过PSNP报文确定对端的中间系统是否接收到了固化LSP报文，从而仅需要对未接收到固化LSP报文的目标中间系统继续发送该固化LSP报文，因此，能够避免向所有中间系统周期性洪泛LSP报文来维持LSDB同步，节省网络带宽。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的IS-IS系统结构示意图；
图2为本发明实施例提供的一种链路状态同步方法的流程图；
图3为本发明实施例提供的一种链路状态同步方法的另一流程图；
图4为本发明实施例提供的一种链路状态同步方法的另一流程图；
图5为本发明实施例提供的一种链路状态同步装置的结构示意图；
图6为本发明实施例提供的一种链路状态同步装置的另一结构示意图；
图7(a)、图7(b)为本发明实施例的链路状态同步过程示意图。
具体实施方式
为了在进行链路状态同步时不向所有中间系统周期性泛洪LSP报文，节省网络带宽，本发明实施例提供了一种链路状态同步方法及装置。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
结合图1所示的IS-IS系统，为了在进行链路状态同步时不向所有中间系统周期性泛洪LSP报文，节省网络带宽，本发明实施例提供了一种链路状态同步方法，该方法可以应用于中间系统，如图2所示，该过程包括以下步骤：
S101，向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文。
在图1所示的IS-IS系统中，包含有中间系统A、中间系统B、中间系统C和中间系统D，该中间系统可以为路由设备，中间系统A通过接口I1连接中间系统B，通过接口I2连接中间系统C和中间系统D。本实施例中，以中间系统A分别向中间系统B和中间系统C发送固化LSP报文为例描述。
为了在进行链路状态同步时不向所有中间系统周期性泛洪LSP报文，节省网络带宽，中间系统A可以向与自身建立邻居关系的中间系统B和中间系统C发送固化LSP报文，其中，该固化LSP报文为不进行老化的LSP报文，也就是说，该固化LSP报文不会老化，其他中间系统可以将该固化LSP报文所对应的LSP信息保存在自身的LSDB中，不使其老化。
本发明实施例中，固化LSP报文中携带的内容与现有的LSP报文相类似，例如，在固化LSP报文的报文头中携带有老化时间(Holdtime)以及序列号，在报文的TLV(Time，Length，Value)中携带有路由信息。
需要说明的是，在固化LSP报文中携带有特殊的标识，从而区分固化LSP报文和普通的LSP报文，具体的固化LSP报文的生成过程可以与现有LSP报文的生成过程相类似。区分固化LSP报文和普通的LSP报文的方式可以采用以下方式：
1、将老化时间为0且携带有TLV的LSP报文设置为固化LSP报文。
2、在LSP报文的专用报文头中设置一个标识比特位，通过该标识比特位来判断该LSP报文为何种LSP报文。
3、在LSP报文的TLV中携带相关标识，例如该TLV的类型为一个预设的类型，即中间系统对LSP报文进行解析获得TLV，当获知该TLV为预设的类型时，则可以确定该LSP报文为固化LSP报文。
另外，区分固化LSP报文和普通的LSP报文的形式，不限于上述三种，也可以通过其他的方式，在此不再赘述。
S102，确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统。
由于中间系统之间的转发具有不可靠性，中间系统向其他中间系统发送固化LSP报文后，若有的中间系统没收到，将会使这些中间系统的LSDB始终与其他中间系统的LSDB不同步，从而导致这些中间系统在进行报文转发时链路计算不准确。
因此，为了确认其他中间系统是否接收到该固化LSP报文，其他中间系统接收到中间系统发送的固化LSP报文后，可以向中间系统发送确认消息。例如，中间系统C可以向中间系统A发送携带有与固化LSP报文序列号相同的PSNP报文，以通知中间系统A其接收到了其发送的固化LSP报文。但中间系统B并未接收到该固化LSP报文，所以无法发送PSNP报文进行确认。
可选地，其他中间系统在接收到一个固化LSP报文，向中间系统发送PSNP报文时，该PSNP报文中可以包括该固化LSP报文中包括的序列号。这种情况下，中间系统就可以得知该中间系统接收到的是哪个固化LSP报文。
在实际应用中，可能只有部分中间系统能够接收到中间系统发送的固化LSP报文，并向中间系统发送PSNP报文。
因此，中间系统可以确定在预设时间内未向自身发送PSNP报文的目标中间系统，以继续向各目标中间系统发送该固化LSP报文，确保各中间系统都接收到该固化LSP报文，达到各中间系统的LSDB同步。
具体地，中间系统可以在本地保存与自身建立邻居关系的每个中间系统的标识信息(例如系统ID)，并根据已向自身发送PSNP报文的中间系统的标识信息，确定未向自身发送PSNP报文的目标中间系统。
S103，向所述目标中间系统发送所述固化LSP报文。
当中间系统A确定未向自身发送PSNP报文的目标中间系统B后，可以向目标中间系统B再次发送该固化LSP报文，直至中间系统A接收到了PSNP报文信息，这样一来，便可以使每个中间系统都接收到该固化LSP报文。
本发明实施例提供的链路状态同步方法，中间系统可以向与自身建立邻居关系的其他中间系统发送不进行老化的固化LSP报文，从而其他中间系统可以将该固化LSP报文所对应的LSP信息永久性地保存在自身的LSDB中，并且中间系统在发送固化LSP报文后可以通过PSNP报文确定对端的中间系统是否接收到了固化LSP报文，从而仅需要对未接收到固化LSP报文的目标中间系统继续发送该固化LSP报文，因此，能够避免向所有中间系统周期性洪泛LSP报文来维持LSDB同步，节省网络带宽。
进一步地，在本发明实施例中，为了使中间系统能够准确的确定未向自身发送PSNP报文的目标中间系统，中间系统可以针对发送固化LSP报文的接口启动定时器；当该接口所对应的定时器到达预设时间且未接收到向自身发送的PSNP报文时，则确定该接口所对应的中间系统为目标中间系统。确定目标中间系统后，中间系统即可将固化LSP报文发送给各目标中间系统；当该接口所对应的定时器未到达预设时间且接收到向自身发送的PSNP报文时，表明该接口对应的中间系统已接收到该固化LSP报文，则可以删除该接口所对应的定时器。
以图1为例，中间系统A在向中间系统B和中间系统C发送固化LSP报文后，会在接口I1和接口I2上分别启动定时器，两个定时器会与发送的此条固化LSP报文绑定，并且其中一个与接口I1绑定，另一个与接口I2绑定，分别进行计时。此时，在预设时间内，接口I2接收到了中间系统C发送的PSNP报文，中间系统A根据接收到的PSNP报文中的标识信息(例如系统ID)，确定接收的PSNP报文来自中间系统C，即确定中间系统C接收到了固化LSP报文，删除接口I2下的定时器，不再对中间系统C进行重传；达到预设时间后，接口I1未接收到中间系统B发送的PSNP报文，即确定中间系统B未接收到固化LSP报文，将该中间系统B确定为目标中间系统，重新向中间系统B发送固化LSP报文，定时器重新进行计时，此后，如果接口I1接收到了中间系统B发送的PSNP报文，则确定中间系统B接收到了固化LSP报文，删除接口I1下的定时器，不再对中间系统B进行固化LSP报文重传。
其中，一个中间系统可以与通过一个接口对应多个邻居，比如接口I2可以分别向其连接的中间系统C和中间系统D发送固化LSP报文，并在接口I2上启动定时器。那么，当接口I2上分别接收到两个中间系统发送的PSNP报文后，才会删除掉接口上启动的定时器。
当中间系统向其他中间系统发送固化LSP报文后，有些情况下，如，中间系统的LSDB更新时，为了实现这种情况下的链路状态同步，中间系统需要撤销该固化LSP报文。进一步地，在所述向与自身建立邻居关系的中间系统发送固化链路状态LSP报文之后，所述方法还包括：中间系统可以重新向其他中间系统发送固化LSP报文，以将自身更新后的LSDB同步给其他中间系统。
具体地，中间系统可以向与自身建立邻居关系的其他中间系统发送与该固化LSP报文相对应的撤销LSP报文，以使其他中间系统撤销该固化LSP报文。
当上述固化LSP报文为携带有TLV且老化时间为0的LSP报文时，则上述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
当通过LSP报文的专用报文头中的标识比特位来区分固化LSP报文和普通的LSP报文时，则可以设置当该标识比特位为1时识别该LSP报文为固化LSP报文，当该标识比特位为0时识别该LSP报文为撤销LSP报文。
当通过LSP报文的TLV来区分时，则可以设置两个不同类型的TLV分别代表固化LSP报文和撤销LSP报文。
上述三种方式中，优选将老化时间为0且携带有TLV的LSP报文设置为固化LSP报文，以及未携带TLV且老化时间为0的LSP报文设置为撤销报文。因为，未携带TLV且老化时间为0的LSP报文也可以理解为是原有的老化报文，这样的话，无需改变原有IS-IS协议中的LSP报文老化方式，对于协议的改变最小，适用性更广。
需要说明的是，本发明实施例中的中间系统可以为网络中任一中间系统，也就是说，在本发明实施例中，中间系统向其他中间系统发送固化LSP报文时，其他中间系统也会向该中间系统发送固化LSP报文，因此，该中间系统可以接收其他中间系统向自身发送的固化LSP报文，以根据其他中间系统向自身发送的固化LSP报文，更新自身的LSDB，达到全网络中每个中间系统的链路状态同步的目的。
具体地，如图3所示，本发明实施例提供的一种链路状态同步过程，该过程可以包括以下步骤：
S201，接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文。
在本发明实施例中，中间系统C可以接收与自身建立邻居关系的中间系统A发送的固化LSP报文，以根据固化LSP报文，将自身的LSDB与各中间系统的LSDB同步。
S202，根据所述固化LSP报文更新链路状态数据库LSDB。
接收到中间系统A发送的固化LSP报文后，中间系统C可以根据该固化LSP报文更新自身的LSDB。可以将固化LSP报文在自身的LSDB中保存对应的LSP信息，从而使自身的LSDB与各中间系统的LSDB同步。
S203，向发送所述固化LSP报文的中间系统返回PSNP报文。
为了确认自身是否接收到该固化LSP报文，中间系统C接收到中间系统A发送的固化LSP报文后，可以向发送该固化LSP报文的中间系统A发送确认消息。例如，该中间系统C可以向中间系统A发送PSNP报文，以通知中间系统A自身接收到了其发送的固化LSP报文。
当中间系统接收到其他中间系统发送的固化LSP报文后，有些情况下，如，其中中间系统的LSDB更新时，为了实现这种情况下的链路状态同步，其他中间系统需要撤销该固化LSP报文。具体地，该中间系统可以接收与自身建立邻居关系的其他中间系统发送的与该固化LSP报文相对应的撤销LSP报文，并从自身的LSDB中删除该固化LSP报文所对应的LSP信息。
其中，固化LSP报文、撤销LSP报文和普通的LSP报文的区别方式与上面描述相类似，在此不再赘述。
在实际应用中，当其他中间系统向中间系统发送固化LSP报文后，其中的一个或多个中间系统可能会由于故障或用户设置等原因，退出当前网络。这种情况下，这些中间系统将不能向该中间系统发送撤销LSP报文，导致部分固化LSP报文的LSP信息将一直存在于该中间系统的LSDB中。
例如，网络中中间系统A因意外失效或崩溃导致还未来得及向全网通告撤销，此时该中间系统A向中间系统B和中间系统C发送的固化LSP报文将无法删除或将永久残留。
为了解决上述问题，如图4所示，本发明实施例提供的一种链路状态同步过程，该过程还可以包括以下步骤：
S204，当确定所述中间系统不可达时，老化本地LSDB中与所述中间系统发送的固化LSP报文相对应的LSP信息。
中间系统C可以通过最短路径优先算法SPF计算获知不可达的中间系统A的标识信息。当确定LSDB中保存的LSP信息所对应的中间系统A不可达时，可以启动老化过程，老化不可达的中间系统A相对应的LSP信息。可以理解的是，上述的链路状态同步方法，可以实施于任意的中间系统，即一个中间系统可以既作为发送固化LSP报文的中间系统，也可以作为接收固化LSP报文的中间系统，对于撤销一个固化LSP报文的过程也类似，在此不再赘述。
本发明实施例中，当发送固化LSP报文的中间系统不可达时，中间系统可以将对应的固化LSP报文所对应的LSP信息删除，从而避免了不可达的中间系统向中间系统中的LSP信息无法删除的问题。
相应于上面的方法实施例，本发明实施例还提供了相应的装置实施例。
图5为本发明实施例提供的一种链路状态同步装置的结构示意图，应用于中间系统，所述装置包括：
发送模块410，用于向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
确定模块420，用于确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的各中间系统；
发送模块410，还用于向所述目标中间系统发送所述固化LSP报文。
本发明实施例提供的链路状态同步装置，中间系统可以向与自身建立邻居关系的其他中间系统发送不进行老化的固化LSP报文，从而其他中间系统可以将该固化LSP报文所对应LSP信息永久性地保存在自身的LSDB中，并且中间系统在发送固化LSP报文后可以通过PSNP报文确定对端的中间系统是否接收到了固化LSP报文，从而仅需要对未接收到固化LSP报文的目标中间系统继续发送该固化LSP报文，因此，能够避免向所有中间系统周期性洪泛LSP报文来维持LSDB同步，节省网络带宽。
进一步地，所述确定模块420包括：
启动子模块(图中未示出)，用于针对发送所述固化LSP报文的接口启动定时器；
确定子模块(图中未示出)，用于当该接口所对应的定时器到达预设时间且未接收到向自身发送的PSNP报文时，则确定该接口所对应的中间系统为目标中间系统；
删除子模块(图中未示出)，用于当该接口所对应的定时器未到达预设时间且接收到向自身发送的PSNP报文时，则删除该接口所对应的定时器。
进一步地，发送模块410，还用于向与自身建立邻居关系的中间系统发送与所述固化LSP报文相对应的撤销LSP报文。
进一步地，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
更进一步地，图6为本发明实施例提供的一种链路状态同步装置的另一结构示意图，应用于中间系统，所述装置包括：
接收模块510，用于接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
更新模块520，用于根据所述固化LSP报文更新链路状态数据库LSDB；
发送模块530，用于向发送所述固化LSP报文的中间系统返回PSNP报文。
本发明实施例提供的链路状态同步装置，中间系统可以向与自身建立邻居关系的其他中间系统发送不进行老化的固化LSP报文，从而其他中间系统可以将该固化LSP报文所对应LSP信息永久性地保存在自身的LSDB中，并且中间系统在发送固化LSP报文后可以通过PSNP报文确定对端的中间系统是否接收到了固化LSP报文，从而仅需要对未接收到固化LSP报文的目标中间系统继续发送该固化LSP报文，因此，能够避免向所有中间系统周期性洪泛LSP报文来维持LSDB同步，节省网络带宽。
进一步地，所述装置还包括：
删除模块(图中未示出)，用于当接收到与所述固化LSP报文相对应的撤销LSP报文时，从所述LSDB中删除与所述固化LSP报文相对应的LSP信息。
进一步地，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
进一步地，所述装置还包括：
处理模块(图中未示出)，用于当确定所述中间系统不可达时，删除本地LSDB中与所述中间系统发送的固化LSP报文相对应的LSP信息。
本发明实施例中，当发送固化LSP报文的中间系统不可达时，中间系统可以将对应的固化LSP报文删除，从而避免了不可达的中间系统向中间系统发送的固化LSP报文无法删除或永久残留的问题。
下面结合一个具体的实施例对本发明提供的链路状态同步方法过程进行详细的说明。
如图7所示，本实施例的网络中，路由器A、B、C、D、E在同一广播网中建立邻居关系；在本实施例中，以路由器A发布固化LSP报文为例来说明本发明实施例的链路状态同步过程。
首先，路由器A向所有邻居路由器B、C、D、E发送固化LSP报文，该固化LSP报文的源地址为路由器A的MAC地址，目的地址为广播地址，其老化时间为0。在本方案中，路由器A可以同时针对发送该固化LSP报文的各接口启动定时器。
在定时器第一次指定的时间T1内，邻居路由器B、C收到A发送的固化LSP报文后，向路由器A发送单播PSNP报文确认该固化LSP报文已收到，PSNP报文的目的地址均为路由器A的MAC地址，源地址分别为邻居路由器B、C的MAC地址。PSNP报文中包括的序列号与路由器A发送的固化LSP报文中的序列号相同。由于网络中存在问题或者IS系统存在问题，邻居路由器D、E并未回复PSNP报文。
路由器A收到邻居路由器B、C发送的PSNP报文，但未收到邻居路由器D、E发送的PSNP报文，故在定时器第一次指定的时间T1超时后，在第二次指定的时间T2内，路由器A对未向自身发送PSNP报文的邻居路由器进行标记，将邻居路由器D、E确定为目标路由器。并分别以单播形式向目标路由器D、E重新发送固化LSP报文，固化LSP报文的源地址为路由器A的MAC地址，目的地址分别为邻居路由器D、E的MAC地址。
在定时器第二次指定的时间T2内，邻居路由器E收到单播固化LSP报文后，也向路由器A发送单播PSNP报文进行确认，该PSNP报文目的MAC地址为路由器A的MAC地址，源地址为路由器E的MAC地址。路由器A在定时器第二次指定的时间T2内收到邻居路由器E发送的PSNP报文后删除路由器E对应接口的定时器，后续不再向邻居路由器E发送固化LSP报文。
在定时器第二次指定的时间T2超时后，在第三次指定的时间T3内，路由器A对邻居路由器D发送单播固化LSP报文，该固化LSP报文的源地址为路由器A的MAC地址，目的地址为路由器D的MAC地址。
在定时器第三次指定的时间T3内，邻居路由器D收到单播固化LSP报文后，也向路由器A发送单播PSNP报文进行确认，该PSNP报文目的MAC地址为路由器A的MAC地址，源地址为路由器D的MAC地址。
路由器A在定时器第三次指定的时间T3内收到邻居路由器D发送的PSNP报文后删除路由器D对应接口的定时器。此时该广播网接口下所有邻居路由器均接收到了路由器A发送的固化LSP报文。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (16)

1.一种链路状态同步方法，其特征在于，应用于中间系统，所述方法包括：
向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统，所述PSNP报文为中间系统在接收到所述固化LSP后反馈的；
向所述目标中间系统发送所述固化LSP报文。
2.根据权利要求1所述的方法，其特征在于，所述确定目标中间系统，包括：
针对发送所述固化LSP报文的接口启动定时器；
当该接口所对应的定时器到达预设时间且未接收到向自身发送的PSNP报文时，则确定该接口所对应的中间系统为目标中间系统；
当该接口所对应的定时器未到达预设时间且接收到向自身发送的PSNP报文时，则删除该接口所对应的定时器。
3.根据权利要求1所述的方法，其特征在于，在所述向与自身建立邻居关系的中间系统发送固化链路状态LSP报文之后，所述方法还包括：
向与自身建立邻居关系的中间系统发送与所述固化LSP报文相对应的撤销LSP报文。
4.根据权利要求3所述的方法，其特征在于，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
5.一种链路状态同步方法，其特征在于，应用于中间系统，所述方法包括：
接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
根据所述固化LSP报文更新链路状态数据库LSDB；
向发送所述固化LSP报文的中间系统返回PSNP报文。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
当接收到与所述固化LSP报文相对应的撤销LSP报文时，从所述LSDB中删除与所述固化LSP报文相对应的LSP信息。
7.根据权利要求6所述的方法，其特征在于，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
8.根据权利要求5所述的方法，其特征在于，所述方法还包括：当确定所述中间系统不可达时，删除本地LSDB中与所述中间系统发送的固化LSP报文相对应的LSP信息。
9.一种链路状态同步装置，其特征在于，应用于中间系统，所述装置包括：
发送模块，用于向与自身建立邻居关系的中间系统发送固化链路状态LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文，所述PSNP报文为中间系统在接收到所述固化LSP后反馈的；
确定模块，用于确定目标中间系统，所述目标中间系统为在预设时间内未向自身发送部分序列号PSNP报文的中间系统；
所述发送模块，还用于向所述目标中间系统发送所述固化LSP报文。
10.根据权利要求9所述的装置，其特征在于，所述确定模块包括：
启动子模块，用于针对发送所述固化LSP报文的接口启动定时器；
确定子模块，用于当该接口所对应的定时器到达预设时间且未接收到向自身发送的PSNP报文时，则确定该接口所对应的中间系统为目标中间系统；
删除子模块，用于当该接口所对应的定时器未到达预设时间且接收到向自身发送的PSNP报文时，则删除该接口所对应的定时器。
11.根据权利要求9所述的装置，其特征在于，
所述发送模块，还用于向与自身建立邻居关系的中间系统发送与所述固化LSP报文相对应的撤销LSP报文。
12.根据权利要求11所述的装置，其特征在于，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
13.一种链路状态同步装置，其特征在于，应用于中间系统，所述装置包括：
接收模块，用于接收固化LSP报文，其中，所述固化LSP报文为不进行老化的LSP报文；
更新模块，用于根据所述固化LSP报文更新链路状态数据库LSDB；
发送模块，用于向发送所述固化LSP报文的中间系统返回PSNP报文。
14.根据权利要求13所述的装置，其特征在于，所述装置还包括：
删除模块，用于当接收到与所述固化LSP报文相对应的撤销LSP报文时，从所述LSDB中删除与所述固化LSP报文相对应的LSP信息。
15.根据权利要求14所述的装置，其特征在于，所述固化LSP报文为携带有TLV且老化时间为0的LSP报文；
所述撤销LSP报文为未携带TLV且老化时间为0的LSP报文。
16.根据权利要求13所述的装置，其特征在于，所述装置还包括：
处理模块，用于当确定所述中间系统不可达时，删除本地LSDB中与所述中间系统发送的固化LSP报文相对应的LSP信息。
CN201610260862.7A 2016-04-22 2016-04-22 一种链路状态同步方法及装置 Active CN106789673B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610260862.7A CN106789673B (zh) 2016-04-22 2016-04-22 一种链路状态同步方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610260862.7A CN106789673B (zh) 2016-04-22 2016-04-22 一种链路状态同步方法及装置

Publications (2)

Publication Number Publication Date
CN106789673A CN106789673A (zh) 2017-05-31
CN106789673B true CN106789673B (zh) 2020-11-20

Family

ID=58972121

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610260862.7A Active CN106789673B (zh) 2016-04-22 2016-04-22 一种链路状态同步方法及装置

Country Status (1)

Country Link
CN (1) CN106789673B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107948065B (zh) * 2017-12-29 2021-02-26 杭州迪普科技股份有限公司 一种链路状态信息获取方法及装置
CN109525496B (zh) * 2018-12-24 2021-01-26 杭州迪普科技股份有限公司 一种链路状态信息的更新方法及装置
CN113785542B (zh) * 2019-02-15 2022-11-22 华为技术有限公司 用于内部网关协议（igp）快速收敛的系统和方法
CN113014481B (zh) * 2019-12-20 2022-06-24 华为技术有限公司 传输链路状态通告的方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394354A (zh) * 2008-10-17 2009-03-25 杭州华三通信技术有限公司 一种避免中间系统邻居关系震荡的方法和一种中间系统
CN101453467A (zh) * 2007-12-03 2009-06-10 迈普（四川）通信技术有限公司 Is-is动态路由协议支持点对多点网络接口的方法
CN103095590A (zh) * 2013-01-05 2013-05-08 杭州华三通信技术有限公司 抑制链路状态报文周期性刷新和老化的方法及网络设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778204B2 (en) * 2008-07-25 2010-08-17 Alcatel-Lucent Usa Inc. Automatic maintenance of a distributed source tree (DST) network
US9374294B1 (en) * 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101453467A (zh) * 2007-12-03 2009-06-10 迈普（四川）通信技术有限公司 Is-is动态路由协议支持点对多点网络接口的方法
CN101394354A (zh) * 2008-10-17 2009-03-25 杭州华三通信技术有限公司 一种避免中间系统邻居关系震荡的方法和一种中间系统
CN103095590A (zh) * 2013-01-05 2013-05-08 杭州华三通信技术有限公司 抑制链路状态报文周期性刷新和老化的方法及网络设备

Also Published As

Publication number Publication date
CN106789673A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
US10476793B2 (en) Multicast flow overlay using registration over a reliable transport
KR100433556B1 (ko) 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조
EP3364614A1 (en) Method for implementing bit index explicit replication and bit-forwarding router
CN106789673B (zh) 一种链路状态同步方法及装置
EP2663040A1 (en) Fast reroute using loop free alternate next hops for multipoint label switched paths
EP3605974B1 (en) Information transfer methods and devices
CN1889579B (zh) 提高路由信息协议路由收敛速度的方法及装置
CN110752997B (zh) 一种数据包主动寻路的命名数据网络转发方法
CN110086711B (zh) 流量回切方法、装置、电子设备及可读存储介质
US20120124238A1 (en) Prioritization of routing information updates
CN110266587B (zh) 一种链路状态信息的处理方法及装置
US7957380B2 (en) Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path
US20100027555A1 (en) Method for processing link state advertisement and routing device
WO2002006918A2 (en) A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network
Baccelli et al. OSPF multipoint relay (MPR) extension for ad hoc networks
WO2011150835A1 (zh) 一种请求获取路由信息的方法和相应的路由设备
JP2014204437A (ja) ダウンリンクルーティングの取得及び保守の方法及び装置
US8699376B2 (en) Method and system for de-synchronizing link state message refreshes
US20190036807A1 (en) Network system, communication device, and communication method
WO2019001487A1 (zh) 一种路径数据的删除方法、一种消息转发方法和装置
JP2005229624A (ja) バックオフ技法を利用するコストベースのルーティング方法
CN106453080B (zh) 一种链路状态清除报文的溯源方法及装置
JP2009077133A (ja) 無線通信装置および無線通信システム
US7957377B1 (en) Reducing and load balancing link-state requests in OSPF
CN104702503A (zh) 网络路由方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant