首页>
外国专利>
Computer-implemented system and method for updating a network's knowledge of the network's topology
Computer-implemented system and method for updating a network's knowledge of the network's topology
展开▼
机译:计算机实现的系统和用于更新网络对网络拓扑知识的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The computer implemented invention provides a method, corresponding systems and arrangement within a network for detecting changes in the topology, ordering those changes by occurrence and constructing a new topology reflecting the changes. The invention addresses problems with keeping the knowledge of the network topology at each network node current, particularly when the network topology is dynamic, i.e. when links fail and recover at arbitrary times. The topology updating is event driven, as it is activated when some change in the network, particularly with nodes and links occurs. Events cause topology changes to be reported to other nodes in the network. Timestamping of messages allows the messages to be correctly applied as the most recent update or discarded. An algorithm is provided that allows each merchant node to maintain a correct view of the network topology despite link and node failures.
展开▼