The present era has witnessed tremendous growth of the Internet and various applications that are supported by it. There is an enormous pressure on Internet Service Providers (ISPs) to make available adequate services...The present era has witnessed tremendous growth of the Internet and various applications that are supported by it. There is an enormous pressure on Internet Service Providers (ISPs) to make available adequate services for the traffics like VoIP and Video on demand. Since the resources like computing power, bandwidth etc. are limited, the traffic needs to be engineered to properly exploit them. Due to these limitations, terms like Traffic Engineering, Quality of Service (QoS) came into existence. Traffic Engineering broadly includes techniques like multipath routing & traffic splitting to balance the load among different paths. In this document, we survey various techniques proposed for load balancing that are available on the Internet. We here try not to be exhaustive but analyze the important techniques in the literature. Present survey would help to give a new direction to the research in this realm.展开更多
Segment routing has been a novel architecture for traffic engineering in recent years.However,segment routing brings control overheads,i.e.,additional packets headers should be inserted.The overheads can greatly reduc...Segment routing has been a novel architecture for traffic engineering in recent years.However,segment routing brings control overheads,i.e.,additional packets headers should be inserted.The overheads can greatly reduce the forwarding efficiency for a large network,when segment headers become too long.To achieve the best of two targets,we propose the intelligent routing scheme for traffic engineering(IRTE),which can achieve load balancing with limited control overheads.To achieve optimal performance,we first formulate the problem as a mapping problem that maps different flows to key diversion points.Second,we prove the problem is nondeterministic polynomial(NP)-hard by reducing it to a k-dense subgraph problem.To solve this problem,we develop an ant colony optimization algorithm as improved ant colony optimization(IACO),which is widely used in network optimization problems.We also design the load balancing algorithm with diversion routing(LBA-DR),and analyze its theoretical performance.Finally,we evaluate the IRTE in different real-world topologies,and the results show that the IRTE outperforms traditional algorithms,e.g.,the maximum bandwidth is 24.6% lower than that of traditional algorithms when evaluating on BellCanada topology.展开更多
In this paper,the technical evolution of network Traffic Engineering(TE) is reviewed at first. Then,the fo-cus is placed on analyzing and discussing several key techniques in MPLS TE. It is finally pointed out that th...In this paper,the technical evolution of network Traffic Engineering(TE) is reviewed at first. Then,the fo-cus is placed on analyzing and discussing several key techniques in MPLS TE. It is finally pointed out that there aresome unsolved problems in the implementation of MPLS TE yet.展开更多
为了能在有严格带宽要求和有弹性带宽要求两种业务共存的MPLS(multi-protocol label switching)网络中提供动态负载均衡,提出了一种基于负载平衡算法——TeXCP(traffic engineering with explicit congestion control protocol)的QoS路...为了能在有严格带宽要求和有弹性带宽要求两种业务共存的MPLS(multi-protocol label switching)网络中提供动态负载均衡,提出了一种基于负载平衡算法——TeXCP(traffic engineering with explicit congestion control protocol)的QoS路由算法.该算法利用TeXCP的自动调节和平衡负载的能力将best effort业务调整到适当的路径上以满足高优先级QoS业务请求的带宽,同时避免了传统的快速重路由方法可能导致的网络拥塞问题.仿真结果表明,新算法能够集成两类业务需求,通过平衡瓶颈链路的利用率减小了网络的拥塞,在保证QoS业务带宽要求的同时,提高了网络的吞吐量.展开更多
文摘The present era has witnessed tremendous growth of the Internet and various applications that are supported by it. There is an enormous pressure on Internet Service Providers (ISPs) to make available adequate services for the traffics like VoIP and Video on demand. Since the resources like computing power, bandwidth etc. are limited, the traffic needs to be engineered to properly exploit them. Due to these limitations, terms like Traffic Engineering, Quality of Service (QoS) came into existence. Traffic Engineering broadly includes techniques like multipath routing & traffic splitting to balance the load among different paths. In this document, we survey various techniques proposed for load balancing that are available on the Internet. We here try not to be exhaustive but analyze the important techniques in the literature. Present survey would help to give a new direction to the research in this realm.
基金supported in part by the National Natural Science Foundation of China(Nos.61772345 and 61902258)the Major Fundamental Research Project in the Science and Technology Plan of Shenzhen(Nos.JCYJ20190808142207420,GJHZ20190822095416463,and RCYX20200714114645048)+1 种基金the Natural Science Foundation of Guangdong Basic and Applied Basic Research(No.2021A1515011857)the Pearl River Young Scholars Funding of Shenzhen University.
文摘Segment routing has been a novel architecture for traffic engineering in recent years.However,segment routing brings control overheads,i.e.,additional packets headers should be inserted.The overheads can greatly reduce the forwarding efficiency for a large network,when segment headers become too long.To achieve the best of two targets,we propose the intelligent routing scheme for traffic engineering(IRTE),which can achieve load balancing with limited control overheads.To achieve optimal performance,we first formulate the problem as a mapping problem that maps different flows to key diversion points.Second,we prove the problem is nondeterministic polynomial(NP)-hard by reducing it to a k-dense subgraph problem.To solve this problem,we develop an ant colony optimization algorithm as improved ant colony optimization(IACO),which is widely used in network optimization problems.We also design the load balancing algorithm with diversion routing(LBA-DR),and analyze its theoretical performance.Finally,we evaluate the IRTE in different real-world topologies,and the results show that the IRTE outperforms traditional algorithms,e.g.,the maximum bandwidth is 24.6% lower than that of traditional algorithms when evaluating on BellCanada topology.
文摘In this paper,the technical evolution of network Traffic Engineering(TE) is reviewed at first. Then,the fo-cus is placed on analyzing and discussing several key techniques in MPLS TE. It is finally pointed out that there aresome unsolved problems in the implementation of MPLS TE yet.
文摘为了能在有严格带宽要求和有弹性带宽要求两种业务共存的MPLS(multi-protocol label switching)网络中提供动态负载均衡,提出了一种基于负载平衡算法——TeXCP(traffic engineering with explicit congestion control protocol)的QoS路由算法.该算法利用TeXCP的自动调节和平衡负载的能力将best effort业务调整到适当的路径上以满足高优先级QoS业务请求的带宽,同时避免了传统的快速重路由方法可能导致的网络拥塞问题.仿真结果表明,新算法能够集成两类业务需求,通过平衡瓶颈链路的利用率减小了网络的拥塞,在保证QoS业务带宽要求的同时,提高了网络的吞吐量.
