分布式路由选择通信网的具有同步更新的路由表的路由器

摘要

一种用于分布式路由选择通信网络的路由器，包括：i)数据库，包含代表网络的路由器之间链路状态的数据，ii)计算装置，适于确定路由及更新分布式路由选择表，iii)管理装置，用于确定已过去的时间，以便将它与所选阈值做比较，当已过去的时间小于所选阈值，并且在出现TE－LSA时等待当前计算延迟的终结，或者在出现突发TE－LSA时触发所选时长的稳定延迟，该稳定延迟的开始时间TAL(R)用以将当前计算延迟的终结时间重新同步到所选时间，以便指示计算装置在计算延迟的终结之后，根据接收到的在如下时间之前发送的最后的LSA或TE－LSA实例来确定新的路由，然后在刷新延迟的终结之后更新相关联的路由选择表，上述时间比当前计算延迟的终结时间领先至少等于同步阈值的时间。

主权项

1.一种用于分布式路由选择通信网络的路由器(R)，所述路由器包括数据库(BD1-BD3)和计算装置(MC)，所述数据库(BD1-BD3)包含代表所述网络的路由器之间链路状态的数据，所述计算装置(MC)适于根据所述数据确定路由以及根据所述确定的路由来更新分布式路由选择表，所述路由器的特征在于进一步包括管理装置(MG)，所述管理装置(MG)适于在代表所述链路状态的数据在时间TAL(R)被本地接收或发送的情况下，根据代表所述链路状态的数据的最后实例的接收或发送，确定已过去的时间(T_e)，然后将所述已过去的时间(T_e)与所选阈值(SHT)做比较，当已过去的时间(T_e)小于所述所选阈值(SHT)时，并且当代表所述链路状态的所述数据是TE-LSA类型时，则等待预定义时长的当前计算延迟(OPC)的终结，或者当所述已过去的时间(T_e)大于或等于所述所选阈值(SHT)以及/或者当代表所述链路状态的所述数据是LSA类型时，则触发所选时长的稳定延迟(OPD)，该稳定延迟(OPD)的开始时间TAL(R)用以将所述当前计算延迟(OPC)的终结时间重新同步到所选时间，以便指示所述计算装置(MC)在所述计算延迟(OPC)的终结之后，根据接收到的在如下时间之前发送的代表路由器间链路状态的数据的所述最后实例来确定新的路由，然后在刷新延迟(TC)的终结之后更新所述相关联的路由选择表，上述时间比当前计算延迟(OPC)的所述终结时间领先至少等于同步阈值(LFD)的时间。