Traffic engineering considering overhead for monitoring traffic for large-scale networks

本研究的目标是在不收集网络中所有节点的流量信息的情况下进行流量工程。为了实现这一目标，我们提出了两种方法。第一种方法是根据从节点子集收集的信息来估计整个网络中的链路上的业务量的方法。另一种方法是在分层划分的范围内执行流量工程的方法;最低层的范围由少量节点构成，上层的范围由下层的多个范围构成。在该方法中，通过交换聚集的交通信息，每个服务器重新配置范围内的路由，而不收集网络中所有链路的交通信息。

The goal of this research is to perform the traffic engineering without collecting the traffic information from all nodes in a network. To achieve this goal, we propose two methods. First method is a method to estimate the traffic volumes on links in the whole network from the information collected from a subset of nodes. The other method is a method to perform the traffic engineering within ranges that is hierarchically divided ; the ranges of the lowest layer are constructed of a small number of nodes and the ranges of the upper layer are constructed from the multiple ranges of the lower layer. In this method, by exchanging the aggregated traffic information, each server reconfigures the routes within the range without collecting the traffic information of all links in the network.