首页|Intelligent Segment Routing:Toward Load Balancing with Limited Control Overheads

Intelligent Segment Routing:Toward Load Balancing with Limited Control Overheads

扫码查看
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.

traffic engineeringsegment routingbandwidth load balancingant colony optimization

Shu Yang、Ruiyu Chen、Laizhong Cui、Xiaolei Chang

展开 >

College of Computer Science and Software Engineering,Shenzhen University,Shenzhen 518000,China

Tsinghua Shenzhen International Graduate School,Tsinghua University,Shenzhen 518071,China

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaMajor Fundamental Research Project in the Science and Technology Plan of ShenzhenMajor Fundamental Research Project in the Science and Technology Plan of ShenzhenMajor Fundamental Research Project in the Science and Technology Plan of ShenzhenNatural Science Foundation of Guangdong Basic and Applied Basic ResearchPearl River Young Scholars Funding of Shenzhen University

6177234561902258JCYJ20190808142207420GJHZ20190822095416463RCYX202007141146450482021A1515011857

2023

大数据挖掘与分析(英文版)

大数据挖掘与分析(英文版)

CSCDEI
ISSN:
年,卷(期):2023.6(1)
  • 44