根据目标地址进行路径选择的路径选择表的高效计算

摘要

本发明涉及针对由节点(A、...、G)和链路构成的通信网络内的路径选择分摊计算路径选择表(FIB)的方法和装置(NCS)。集中进行要使用路由的计算。把关于使用的路由的信息传送到节点(D)，其根据该信息通过把包地址分配给路由计算路径选择表(FIB)。集中计算路由提高了资源效率而同时降低了计算开销。这尤其明显地降低了在多路径的路径选择的网络中的开销，在该网络中路径选择表(FIB)的计算特别复杂并且此外通过集中计算分配权重而使费用进一步降低。

主权项

1.针对由节点(A、...、G)和链路构成的通信网络内的路径选择来计算路径选择表(FIB)的方法，其中-对各一个网络内部的起始节点和终端节点之间的路由进行集中计算，-向网络的至少一个节点(D)告知关于所计算的路由的信息，-通过把要传输的包的目标地址分配给所计算的路由的方法，由节点(D)借助于路径选择协议为包的路径选择来建立一个路径选择表。