[发明专利]用于更新网络拓扑的网络知识的计算机实现的系统和方法

摘要

计算机实现的本发明提供了一种方法、相应的系统和网络内的布置，用于检测拓扑的变化，通过根据出现顺序对这些变化进行排序，并构建反映所述变化的新拓扑。本发明解决了保持每一网络节点处的所述网络拓扑知识是最新的问题，特别是当所述网络拓扑是动态的时，即当链路在任意时间出现故障并恢复时。所述拓扑更新是由事件驱动的，因为当所述网络发生某一变化时，尤其是节点和链路发生变化时，拓扑更新会被激活。事件致使拓扑变化被报告给所述网络中的其他节点。消息的时间戳使得消息被正确地应用为最新的更新或者被丢弃。提供一种算法，使得每一商家节点维持正确的网络拓扑视图，即使链路和节点出现故障。