[发明专利]基于路由距离和容量的路由选择的方法和系统

摘要

描述一种用于基于有效载荷传递容量和路由距离的路由选择的系统、存储至少一个程序的计算机可读存储介质、以及计算机实现的方法。获得网络需求信息。该网络需求信息可以包括网络图和与网络图的每个节点的向外需求有关的信息。基于每个节点的向外需求和每个节点对之间的距离而产生简化需求图。针对简化需求图产生多个返回路由，并且计算多个返回路由中的每一个的有效载荷传递容量。部分地基于多个返回路由的有效载荷传递容量来从多个返回路由中产生建议返回路由。

主权项

1.一种基于路由距离和容量的路由选择的方法，包括：获得包括网络图的网络需求信息，该网络图包括节点和将所述节点互连的有向边，该网络需求信息进一步包括与每个节点的向外需求有关的信息；基于每个节点的向外需求和每个节点对之间的距离而产生简化需求图，该简化需求图包括所述节点、至少一个有向边、以及每个节点的有效需求，其中，通过将每个互连节点对的相应向外需求进行比较并从两个需求值中的最高值中减去两个需求值中的最低值来计算每个节点的有效需求；使用一个或多个处理器针对该简化需求图产生多个返回路由，该多个返回路由中的每一个是连接该简化需求图的两个或更多节点的路径，该路径发起和终止于特定节点，该特定节点是该网络图中具有向外需求的节点；针对该多个返回路由中的每一个确定有效载荷传递容量；以及至少部分地基于建议返回路由的有效载荷传递容量来从该多个返回路由中选择建议返回路由。