首页>
外国专利>
Method of optimizing network capacity and fault tolerance in deadlock-free routing
Method of optimizing network capacity and fault tolerance in deadlock-free routing
展开▼
机译:无死锁路由中网络容量和容错性的优化方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a “failover” route with a maximum number of dissimilar links from the selected route.
展开▼