[发明专利]路由更新方法、系统及路由器

说明书

技术领域

本发明涉及一种网络技术，尤其涉及一种路由更新方法、系统及路由器。

背景技术

IP网络作为运营商的主要承载网络，已经有越来越多的业务数据都需要依靠遍布各地的IP网络来提供传输通道。而ISIS路由协议由于扩展性强、收敛速度快，被大型的IP网络广泛采用为IGP路由协议。ISIS协议为链路状态型路由协议，通过泛洪链路状态(LSP)来实现全网路由的宣告。考虑到网络中出现的异常时，包括产生LSP报文的路由器异常、泛洪路径异常，有可能会导致LSP收到损坏，因此ISIS协议要求每一台路由器收到泛洪的LSP后，都要进行校验和的检测。检验正确的LSP路由器将接收并向邻居泛洪，而对于校验错误的LSP，ISIS协议定义了一种快速更新的方法：这种情况下，收到损坏LSP报文的路由器认为产生该LSP的源路由器出现了异常，删除到达该LSP的源路由器路由，同时产生更新(purge)报文并全网泛洪。该purge报文将通告全网其他路由器，通知该LSP的源路由器已经出现异常，路由是不可达的，其他路由器在收到purge报文后，执行的是同样的操作：删除路由，继续泛洪purge报文，直到源路由器产生一个新的LSP报文通告全网，路由才会恢复。

以上的快速更新方法在源路由器出现异常的情况下的确能够起到快速更新的作用，但是大型IP网络中，存在不可预测的因素，如传输、设备硬件等原因，在源节点正常的情况下仍可能导致LSP损坏，按照ISIS协议规定，这种情况下会依旧会产生purge报文、全网泛洪全网删除路由，由于大型网络中LSP报文量大，一旦泛洪路径中存在的传输、硬件异常损坏LSP，那么将会导致大量的LSP损坏、产生大量的purge报文，从而导致网络中频繁出现删除、添加路由，进而导致大规模的网络震荡，大大降低了网络的稳定性、严重影响网络质量。除此之外，由于目前ISIS协议中purge报文没有包含产生purge报文的源头路由器，因此在路由震荡情况下无法定位到底是哪台路由器收到了损坏的LSP(该路由器是最接近故障点)，从而无法快速的定位故障源头并予以解决。

现有协议提供了一种规避措施：在收到损坏LSP报文时，丢弃，不做任何处理，不删除路由、不产生purge报文，避免全网路由震荡。现有的规避措施虽然避免了全网的路由震荡，但是存在着两个问题：(1)在源路由器异常的情况下，产生了损坏的LSP，如其他路由器不处理、不删除路由，仍往源路由器传送数据，会导致数据的不通；(2)在源路由器正常的情况下，出现损坏的LSP报文说明网络中路径出现了问题，如仍不删除路由，将不能正确反映网络的现状、有可能对所传送的业务产生影响，也不能及时反映故障源头并得到解决。

发明内容

本发明的目的在于，提供一种路由更新方法、系统及路由器，可以及时反映网络中出现的问题，快速更新路由并定位故障源头。

为实现上述目的，根据本发明的一个方面，提供一种路由更新方法，包括：

第一路由器接收第二路由器的链路状态信息，当所述链路状态信息损坏时，所述第一路由器删除所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；

所述第二路由器接收所述更新报文，生成新的链路状态信息，当所述第二路由器正常时，泛洪所述新的链路状态信息。

为实现上述目的，根据本发明的另一个方面，提供一种路由器，包括：

接收模块，用于接收其他路由器发送的更新报文和链路状态信息；

信息分析模块，用于分析接收到的其他路由器的链路状态信息；

报文生成模块，用于当所述其他路由器的链路状态信息损坏时，生成更新报文，所述更新报文中携带有所述第一路由器信息；

发送模块，用于将所述更新报文泛洪到所述其他路由器。为实现上述目的，根据本发明的再一个方面，提供一种路由更新系统，包括：

第一路由器，用于接收第二路由器的链路状态信息，当所述链路状态信息损坏时，删除到所述第二路由器的路由，生成并泛洪更新报文，所述更新报文中携带有所述第一路由器信息；

第二路由器，用于生成链路状态信息；在接收所述更新报文后，生成新的链路状态信息；并当所述第二路由器正常时，泛洪所述新的链路状态信息。

本发明的路由更新方法、系统及路由器，通过在更新报文中加入生成该更新报文的路由器信息，使得网络中其他路由器可以根据该更新报文定位产生更新报文的路由器，并隔离该路由器，避免网络中的路由器收到大量更新报文时频繁删除、添加路由而导致的全网的路由震荡，通过隔离该路由器消除路由震荡，消除故障源头，恢复网络的稳定。

附图说明