Max–min utility fair flow management for networks with route diversity

Flow-Aware Multi-Topology Adaptive Routing (FAMTAR) is a new approach to multipath and adaptive routing in IP networks which enables automatic use of alternative paths when the primary one becomes congested. It provides more efficient network resource utilization and higher quality of transmission compared to standard IP routing. However, thus far it has only been evaluated through simulations. In this paper we share our experiences from building a realtime FAMTAR router and present results of its tests in a physical network. The results are in line with those obtained previously through simulations and they open the way to implementation of a production grade FAMTAR router.

show abstract

“…A relatively new proposal for flow management was presented in [5]. In this solution, flows are classified and transmitted using multiple paths.…”

Section: Multipath Routing Background and Related Workmentioning

confidence: 99%

Testing implementation of FAMTAR: Adaptive multipath routing

Jurkiewicz

Wójcik

Domżał

et al. 2020

Computer Communications

View full text Add to dashboard Cite

show abstract

“…A relatively new proposal for flow management was presented in [2]. In this solution, flows are classified and transmitted using multiple paths.…”

Section: State-of-the-art Solutionsmentioning

confidence: 99%

Flow-Aware Multi-Topology Adaptive Routing

2014

View full text Add to dashboard Cite

Internet routing processes currently rely on protocols that were developed more than ten years ago. Today, we have far more computational power and memory at our disposal, and it is possible to take advantage of these resources in order to greatly increase the efficiency of routing protocols. Therefore, we propose a new approach to routing packets in IP-based networks: Flow-Aware Multi-Topology Adaptive Routing, or FAMTAR. FAMTAR combines flow-aware traffic management and an adaptive routing mechanism. A standard routing protocol is used to find the optimal path between two nodes in a network. FAMTAR makes it possible to automatically create additional paths when such demand occurs. Between two endpoints, the transmission may follow n different paths, where n is limited only by the topology of the network. In this letter, we compare FAMTAR to a classic routing protocol and demonstrate FAMTAR's superiority.

show abstract

“…It is confirmed by simulation experiments that the implementation of FAN with the ECCM mechanism is a promising solution for the Future Internet. In [16], the authors propose new algorithms for fair management of flows in networks where route discovery mechanism is implemented. The cross-protect router.…”

mentioning

confidence: 99%

“…The second important advantage of FAN is fairness among flows, which is ensured if only links are not saturated (this is ensured by the MBAC). In [16], the authors propose new algorithms for fair management of flows in networks where route discovery mechanism is implemented. In each FAN version, the differentiation of packets is implicit and made by each router in the network independently.…”

mentioning

confidence: 99%

“…Some new traffic management solutions to be used at different layers for networks based on flows have been published in recent years, too. In [16], the authors propose new algorithms for fair management of flows in networks where route discovery mechanism is implemented. In the proposed solution, selected aggregates of flows (flow classes) are transmitted with high QoS in a network with multiple simultaneously activated routes at the network layer.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Efficient congestion control mechanism for flow‐aware networks

Domżał

Wójcik

Chołda

et al. 2015

Int J Communication

View full text Add to dashboard Cite

Transmission based on flows becomes more and more popular in teleinformatics networks. To guarantee proper quality of service, to enable multipath transmissions, or just to increase transmission effectiveness in a network, traffic should be sent as flows. Flow-aware networking architecture is one of the possible concepts to realize flow-based transmissions. In this paper, the efficient congestion control mechanism (ECCM) is proposed to improve transmission in flow-aware networks (FAN). The mechanism makes it possible to minimize acceptance delay of streaming flows (served with high priority) without deteriorating other transmissions in the network. It is confirmed by simulation experiments that the implementation of FAN with the ECCM mechanism is a promising solution for the Future Internet. Figure 1. The cross-protect router.ensures fast acceptance of streaming flows in FAN routers, even in congestion, and may be used in each FAN implementation. Moreover, it does not significantly affect the other transmissions in a network and is fully automatic.The cross-protect router (also known as the XP router) is the main element of FAN. Its functionality is presented in Figure 1. The measurement-based admission control (MBAC) accepts or rejects the packets of flows. When congestion is not observed, all packets are accepted, and the identifiers of flows represented by these packets are added to the protected flow list (PFL). In congestion, only packets whose flows are recorded in the PFL are accepted. The scheduler block decides on fair queuing of accepted packets. Moreover, the values of two congestion indicators are periodically estimated in this block. The fair rate (FR) is the rate which is or might be realized (in congestionless state) by a flow, and the priority load (PL) represents the level of priority traffic in the link. If the border values of FR or PL (min_FR or max_PL) in the outgoing link are exceeded, the congestion is noticed.Flow-aware networks have many advantages. Among them, the most important is scalability. It was proved that the number of active flows (which have packets in the queue) to be scheduled does not increase with link capacity and amount of traffic to send. The authors of [5] shown that thanks to the admission control block, this number may be limited to the reasonable number. The second important advantage of FAN is fairness among flows, which is ensured if only links are not saturated (this is ensured by the MBAC). What is also very important, FAN conform to the net neutrality paradigms [6]. In each FAN version, the differentiation of packets is implicit and made by each router in the network independently. In this way, it is possible to differentiate services and maintain fairness and neutrality. Flow-based approaches, like OpenFlow [7] become more and more popular. Flow-aware networking is still an interesting research issue for scientists and researchers all over the world. New solutions for FAN have been recently proposed in [8][9][10][11][12]. The authors of these papers propose new...

show abstract

Max–min utility fair flow management for networks with route diversity

Cited by 4 publications

References 17 publications

Testing implementation of FAMTAR: Adaptive multipath routing

Testing implementation of FAMTAR: Adaptive multipath routing

Flow-Aware Multi-Topology Adaptive Routing

Efficient congestion control mechanism for flow‐aware networks

Contact Info

Product

Resources

About