首页>
外国专利>
hybrid design with controller-switch connectivity resiliency detection in split architect system
hybrid design with controller-switch connectivity resiliency detection in split architect system
展开▼
机译:拆分架构师系统中具有控制器-交换机连接弹性检测的混合设计
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention is a routing algorithm characteristic that minimizes the weight, meaning that the probability that a node is disconnected from the controller in case of a failure in the network is minimized. The first algorithm used in the invention is an approximation algorithm for finding the controller routing tree that provides maximum resilience in the network. The algorithm is referred to herein as the Maximum Resilience (MR) algorithm. The heuristic MR algorithm selects a shortest-path tree as a starting point and modifies the tree in order to improve resilience. The output of the MR algorithm is not necessarily a shortest-path tree, but provides more resilience compared to the initial tree. The RASP algorithm provides a shortest-path tree with improved network resilience compared to other possible shortest-path trees.
展开▼