researchers develop intelligent segment routing scheme for network management
Case study illustrates the date transmission mechanism of diversion routing. Credit: Big Data Mining and Analytics, Tsinghua University Press

Traffic engineering has attracted much research attention, especially in recent years as networks grow in size and complexity. Network operators increasingly need better ways to manage the massive amounts of data flowing through their networks. A team of researchers has proposed an intelligent routing scheme for traffic engineering that achieves load balancing with limited control overheads.

Their research is published in the journal Big Data Mining and Analytics.

Traditionally, researchers have studied traffic engineering related to traditional internet protocol (IP) networks with a focus on IP routing protocols, routing optimization problems, and overlaying in an IP network. With the arrival of the software-defined network, researchers began to focus more on traffic engineering issues, including traffic splitting and protocol design.

In software-defined networks, the network can be centrally controlled using software applications. Software-defined networks allowed researchers to achieve more efficient network management, solving some of the massive traffic engineering issues that are difficult to manage in traditional networks.

Yet even with software-defined networks, researchers struggled with scalability issues. So researchers turned their attention to segment routing. Segment routing is a technique that allows researchers to simplify traffic engineering across network domains by organizing collections of information called packets.

Researchers realized that by combining segment routing with software-defined networks, they could be capable of solving some of the challenges in the software-defined network. However, there were still some unresolved issues because segment routing brings with it control overheads, meaning additional packet headers have to be inserted. The overheads greatly reduce a large network’s efficiency when the segment headers become too long.

“Segment routing has been a novel architecture for traffic engineering, but it also brings control overheads and reduces forwarding efficiency. So we focused on how to optimize the link load balancing performance with limited control overhead based on segment routing,” said Laizhong Cui, a professor with the College of Computer Science and Software Engineering at Shenzhen University.

researchers develop intelligent segment routing scheme for network management
Diagram shows the total architecture of the intelligent routing scheme for traffic engineering. Credit: Big Data Mining and Analytics, Tsinghua University Press

To overcome these challenges, the research team proposed an intelligent routing scheme for traffic engineering. This allows for load balancing with limited control overheads. The team started by formulating the problem as a mapping problem that maps different flows to key diversion points. Next they proved the problem is nondeterministic polynomial hard, a way of defining the problem in computational complexity theory.

Then to solve the problem, they developed an improved ant colony optimization algorithm. Ant colony optimization is a technique that uses probability in solving network optimization problems. They also designed a second algorithm, a load balancing algorithm, and they analyzed its theoretical performance.

“We proposed two algorithms to realize our load balancing target and avoid forwarding overload. The theory of ant colony optimization and linear programming provided ideas and directions for the algorithms,” said Laizhong Cui.

The team evaluated their intelligent routing scheme for traffic engineering in different real-world topologies. Topology describes how the elements of networks are arranged and connected. The team’s results show that their algorithms outperform traditional algorithms. With their intelligent routing scheme for traffic engineering, the maximum bandwidth is 24.6 percent lower than that of traditional algorithms, when evaluated on the Bell Canada network topology.

researchers develop intelligent segment routing scheme for network management
Graph showing load balancing performance of maximum bandwidth for algorithms in six selected topologies. Credit: Big Data Mining and Analytics, Tsinghua University Press

Looking ahead to future research, the team is preparing to test and optimize their algorithms in a real network environment. They also plan to further develop their scheme by adding the method of artificial intelligence in software-defined wide area networks. “Our ultimate goal is to develop and apply our solutions to most network architectures to improve network transmission performance,” said Cui. More information: Shu Yang et al, Intelligent Segment Routing: Toward Load Balancing with Limited Control Overheads, Big Data Mining and Analytics (2022). DOI: 10.26599/BDMA.2022.9020018 Provided by Tsinghua University Press Citation: Researchers develop intelligent segment routing scheme for network management (2022, December 5) retrieved 5 December 2022 from https://techxplore.com/news/2022-12-intelligent-segment-routing-scheme-network.html This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

TECH NEWS RELATED

Anker’s New Monitor Stand Doubles as an All-In-One Docking Station

Anker The average USB docking station is just an ugly gray box. So, for those who want something a bit more flashy, Anker is launching the 675 12-in-1 USB Docking Station, which doubles as a monitor stand. It’s an impressive-looking product, and it offers plenty of ports for all ...

View more: Anker’s New Monitor Stand Doubles as an All-In-One Docking Station

M2 Pro and M2 Max benchmark results show a 30% faster GPU

Geekbench scores already showed how faster the M2 Pro processor is compared to the M1 Max chip in CPU performance. Now, new tests spotted by MacRumors highlight the graphic performance of the M2 Pro and M2 Max are about 30% faster than their predecessors. These tests align with what ...

View more: M2 Pro and M2 Max benchmark results show a 30% faster GPU

TikTok EU ban on the table if social network doesn’t comply with new laws

TikTok is one of the most popular social networks out there. But TikTok is also a cause of concern for western governments that worry about the company’s ties to the Chinese government. TikTok can’t run on most devices the US government issues, and there has been talk of a ...

View more: TikTok EU ban on the table if social network doesn’t comply with new laws

Don’t Buy a Foldable Until Samsung Brings This Prototype to Life

Samsung Display via The Verge The world of foldable phones is surprisingly stagnant. The Galaxy Z Fold gets a tiny little upgrade every year, and rival phone brands loosely copy Samsung’s homework. But a new Samsung Display prototype called the “Flex In & Out” could turn this narrative on ...

View more: Don’t Buy a Foldable Until Samsung Brings This Prototype to Life

Best free sports streaming apps in 2023

Cutting the cord on cable television is something tons of people have done over the past five years. But that hasn’t proven to be the smartest way to continue to watch sports. Whether it comes from premium sports website subscriptions to keep tabs on your favorite players, or even fantasy ...

View more: Best free sports streaming apps in 2023

Avengers 5 might have Ant-Man in it, Quantumania star teases

The first MCU Phase 5 movie will be Ant-Man and the Wasp: Quantumania, the third installment in the Ant-Man franchise and a film with much higher stakes than the previous episodes. The sequel will deliver the MCU’s first Kang (Jonathan Majors) villain after we met a somewhat good He Who ...

View more: Avengers 5 might have Ant-Man in it, Quantumania star teases

Sharing a Netflix Account? Get Ready to Pay For It

DANIEL CONSTANTE/Shutterstock.com Netflix is about to get serious in its efforts to eliminate freeloaders. If you share a Netflix account with family or friends outside your household, get ready to pay for it. A new “paid sharing” system could roll out starting next month, and you’ll have to pay a ...

View more: Sharing a Netflix Account? Get Ready to Pay For It

‘7 Wonders’ Board Game Gets a New ‘Edifice’ Expansion

Asmodee and Repos Production Board game lovers have a wonderful reason to celebrate today. Board game makers Asmodee and Repos Production announced their latest collaboration: 7 Wonders Edifice, an expansion to the popular board game 7 Wonders. The game launches on February 24th for $29.99. 7 Wonders: Edifice adds ...

View more: ‘7 Wonders’ Board Game Gets a New ‘Edifice’ Expansion

T-Mobile Kicks Off 2023 With Another Data Breach

Apple appeals to UK competition watchdog investigation about mobile browser dominance

Galaxy S23 Ultra release date and specs leak finally reveals everything about the new model

WhatsApp for iOS rolling out the ability to create a chat with yourself

Amazon Prime Music Unlimited changes streaming prices, now matches Apple Music

Domain.com review

Deadpool 3 and Secret Wars to feature Fox’s X-Men, according to Marvel insider

Report: OLED iPad Pro still on track for 2024 release, 2026 for MacBook Pro

How to negotiate over practically anything

HomePod 2 praised in exclusive hands-on before launch

M2 Pro MacBook Pro Amazon preorder deal gives you $50 off

This Microsoft Outlook update might finally stop people bugging you for a meeting

OTHER TECH NEWS

Top Car News Car News