论文部分内容阅读
流量工程是网络资源优化配置的重要手段,域间流量工程是针对自治系统(AS)间链路的负载均衡及利用率优化。目前,互联网的路由都是按照报文目的地址进行的,这使得基于边界网关协议(border gateway protocol,BGP)的域间流量工程在网络拥塞时的调整能力有限。该文在分析了域间流量工程典型场景和需求的基础上,提出了基于二维路由的域间流量工程模型,并提出了域间二维路由流量工程场景下流量放置问题和源地址块切分问题的启发式算法来求解。仿真结果表明:基于域间二维路由的流量工程能够成功解决流量细分问题,并在吞吐量、路径稳定性等指标上均优于基于BGP的流量工程方案。
Traffic engineering is an important means to optimize the allocation of network resources. Inter-domain traffic engineering is aimed at load balancing and utilization optimization of links between autonomous systems (ASs). At present, routing of the Internet is based on the destination address of the packet. Therefore, the inter-domain traffic engineering based on the border gateway protocol (BGP) has a limited ability to adjust when the network is congested. Based on the analysis of the typical scenarios and requirements of inter-domain traffic engineering, this paper proposes an inter-domain traffic engineering model based on two-dimensional routing, and puts forward the problem of traffic placement and source address block segmentation Sub-problem heuristic algorithm to solve. Simulation results show that traffic engineering based on inter-domain two-dimensional routing can successfully solve the traffic subdivision problem and is superior to BGP-based traffic engineering solutions in terms of throughput and path stability.