用于在数据通信网络中生成路由信息的方法和装置

摘要

本发明公开了一种用于在数据通信网络中生成路由信息的方法和装置。第一网络元件(如路由器)接收与第二网络元件(如另一个节点或网络链路)有关的信息。作为响应，第一网络元件确定与第二网络元件有关的信息是否指示网络变化。当与第二网络元件有关的信息指示网络变化时，第一网络元件确定从第一网络元件经过网络到网络中的每个网络元件的新的最短路径。在延迟后，第一网络元件基于第一网络元件的新的最短路径更新第一网络元件的路由信息。优选地，延迟正比于第一网络元件到第二网络元件的距离。

主权项

一种在具有节点和链路作为元件的数据通信网络中生成路由信息的方法，所述方法包括在第一网络元件处执行以下步骤：在所述第一网络元件处接收与第二网络元件处的网络变化有关的信息，确定受所述网络变化影响的网络元件集合作为受影响集合，其中所述受影响集合只包括可以经由所述第二网络元件转发数据的那些网络元件，识别其中所述受影响集合中的每个元件处的路由信息的更新应当发生的序列，以及根据该序列更新所述第一网络元件处的路由信息，其中所述第一网络元件在从该更新序列导出的一延迟之后更新，并且该延迟是从所述第一网络元件到所述受影响集合中最远的网络元件的跳数的函数。