Achieving Correct Hop-by-Hop Forwarding on Multiple Policy-Based Routing Paths

Abstract

Algebra has made the tasks of modelling routing algorithms and proving their correct operation very clear. However, traditional models are only concerned with the convergence to a stable routing solution not covering distributed hop-by-hop forwarding on multiple paths (within a flow or separately per flow). This paper addresses this challenge. Currently, loop-free distributed multipath forwarding is only proven if a strict decrease in the preference of a path occurs with every added link. This is very rigid for multipath routing, limiting the amount of equal preferred paths. In this work we prove that correct distributed forwarding behaviour is possible, without the strict decrease in preference, if the possible pairs of policy values applied to the directed edges connecting two nodes obey to a particular condition. If this is not true, correct behaviour is still possible if the policies applied to links forming circuits in the network graph are constrained according to two other conditions. Modern technologies are bringing the possibility to build new routing protocols using network programmability while distributed operation is still needed in many scenarios due to scaling issues. We show how our results can be relevant in this setting and serve as a tool in the design process and/or for formal protocol verification.

QIBMRMN: Design of a Q-Learning based Iterative sleep-scheduling & hybrid Bioinspired Multipath Routing model for Multimedia Networks

“…Multimedia techniques such as video conferencing, VoD, and real-time material dissemination are presently the most common ways of communication. According to research in [7,8,9,10], traffic from Multipath Routing will be highly effective for real-time use cases like satellite communications.Video surveillance becoming a more crucial use for WMSNs, it is anticipated that in comparison to [11,12,13,14], Internet traffic would grow by a factor of seven. We'll put this growth into action between 2017 and 2025.…”