[发明专利]智能数据库交换

说明书

交叉引用

本申请要求于2007年12月21日提交，申请号为61/016,409，共同 转让的美国临时专利申请，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及当两个开放最短路径优先(Open Shortest Path First， OSPF)路由器建立全邻接关系时交换和处理链路状态数据库的方法和系 统；尤其涉及消除不必要的链路状态数据库交换和处理的方法和系统。

背景技术

当两个开放最短路径优先(OSPF)路由器试图建立全邻接关系时， 链路状态数据库之间便会发生交换。如果在两个OSPF路由器之间形成全 邻接关系，链路状态数据库之间将会通过数据库交换程序进行同步。第一 路由器通过一组数据库描述(Database Description，DD)报文向第二路由 器发送所述第一路由器的链路状态数据库的摘要，其中该数据库描述报文 中包含所述第一路由器的链路状态数据库里的每条链路状态通告(Link State Advertisement，LSA)的报头。对于DD报文里的每条接收到的链路 状态通告(LSA)的报头，所述第二路由器均将其与第二路由器的链路状 态数据库里的相应LSA实例进行比较。如果第二路由器的数据库里的 LSA实例相对较老，所述第二路由器则向所述第一路由器请求该LSA。第 二路由器通过一组数据库描述(DD)报文向第一路由器发送所述第二路 由器的链路状态数据库的概要，其中该数据库描述报文包含所述第二路由 器的链路状态数据库里的每条链路状态通告(LSA)的报头。对于DD报 文里的每条接收到的链路状态通告(LSA)的报头，所述第一路由器均将 其与第一路由器的链路状态数据库里的相应LSA实例进行比较。如果第 一路由器的数据库里的LSA实例相对较老，所述第一路由器则向所述第 二路由器发请求该LSA。

从所述第一路由器的角度来看，邻接关系完全建立是在所述第一路由 器发送完其链路状态数据库的概要、处理完来自所述第二路由器的所有 DD报文并得到其要求的来自所述第二路由器的所有链路状态通告 (LSA)时形成的。从所述第二路由器的角度来看，邻接关系完全建立是 在所述第二路由器发送完其链路状态数据库的概要、处理完来自所述第一 路由器的所有DD报文并得到其要求的来自所述第一路由器的所有链路状 态通告时形成的。从所述第一和第二路由器的角度来看，所述第一和第二 路由器间的全邻接关系是在各自的邻接关系完全建立时形成的。

对于大数据库来说，消除不必要的数据交换可加速建立全邻接关系、 节省大量用于传输不必要的DD报文的链路带宽，并缩短中央处理器 (CPU)处理报文的周期。

在常规机制和方法中，不必要的链路状态数据库的交换和处理是通过 被动方式消除的。两个路由器间要建立全邻接关系，如果第一路由器从第 二路由器接收到相同的或更新的列在一DD报文里的链路状态通告LSA实 例，那么所述第一路由器就不需要在向所述第二路由器发送的DD报文里 列出该链路状态通告。关于所述被动方式，有很多地方值得考虑，比如： 在这种被动方式中，对大约50％的不必要的链路状态数据库进行了交换和 处理。如上所述的不必要的链路状态数据库的交换和处理消耗了路由器之 间的链路带宽。

基于前述原因，需要提供消除不必要的链路状态数据库的交换和处理 的系统、装置和方法。

发明内容

本发明实施例涉及通过积极的方法消除无用链路状态数据库交换及处 理的方法和系统。所述方法和系统可通过接收到的链路状态的改变推断出 不可达路由器的信息并记录该信息。所述方法和系统可通过用记录下的不 可达路由器的信息及根据链路状态数据库计算得出的可达路由器的信息消 除无用链路状态数据库交换及处理。