首页>
外国专利>
Routing table for non-uniform random neighbor selection
Routing table for non-uniform random neighbor selection
展开▼
机译:用于非均匀随机邻居选择的路由表
展开▼
页面导航
摘要
著录项
相似文献
摘要
A source-address independent, multi-path routing method for use in a communication network is disclosed. A network node uses an information packet's destination address to determine a plurality of neighbors it has a proportional likelihood to forward that packet to, such that packets can be sent over multiple paths to a destination node without undesirable looping. Multiple-neighbor proportional forwarding routing tables are determined by computing a directed graph of multiple optimal paths to each destination node. Optimal paths and forwarding proportions are based on link capacities. The multi-path routing method provides maximized throughput, reduced congestion and superior load balancing over single-path routing. Source-address independence also overcomes a major problem of more traditional source-address dependent multi-path routing methods. The source-address independent, multi-path routing method can be implemented in mixed networks where some nodes do not implement the method. Data structures and methods for determining the optimal paths and parameters are provided.
展开▼