通信量分布控制装置和方法

摘要

当在单纯形法中确定由配置网络的路由器R1到R7实现的现有通路是否能够支持所要求通信量时，最佳通信量分布可以获得，虽然准备好的通路组具有瓶颈链路，并且在准备好的通路中没有足够的带宽等。当在单纯形法中没有最优解时，瓶颈链路被找到，旁路被添加，并且单纯形法被进一步应用。因此，可以确定所要求通信量是否能被当前通路所容纳。当不能被容纳时，可以只添加一条必要的通路，并且最佳通信量分布可以通过基于网络成本例如网络资源的消耗、延迟、跳跃次数等等设置目标函数来执行。

主权项

1.一种通信量分布控制装置，用于通过确定由配置网络的路由器实现的现有通路是否能够支持所要求通信量，来控制网络中待分布的通信量，包括：确定装置，用于通过将单纯形法应用于由目标函数和约束条件构成的线性规划问题，来确定现有通路是否能够支持通信量，其中约束条件包括配置网络的路由器之间的通信量和关于网络中的通路的信息；以及旁路搜索装置，当所述确定装置确定现有通路不能支持通信量时，用于搜索除现有通路之外的旁路，其中所述确定装置通过添加由所述旁路搜索装置搜索到的旁路来进一步作确定。