Congestion Avoidance Transmission Mechanism Based on Two-Dimensional Forwarding.
Wenlong Chen,Heyang Chen,Zhiliang Wang,Chengan Zhao,Mingwei Xu,Ke Xu,Yingya Guo
DOI: https://doi.org/10.1016/j.future.2019.07.057
IF: 7.307
2019-01-01
Future Generation Computer Systems
Abstract:In the existing intra-domain routing mechanism, IP packets are transmitted along the shortest path, which frequently leads to congestion of some key links or make some links in danger of congestion (dangerous link). Multipath transmission mechanisms are often adopted to settle such problem, but they have disadvantages such as extra packet field and lack of real-time response. In this paper, the Congestion Avoidance transmission mechanism based on Two-Dimensional routing (CATD) is proposed. When congestion is about to occur in a link, a congestion avoidance path (CA-Path) is constructed based on two-dimensional forwarding to bypass part of the traffic of this link to other paths. We also put forward the optimal scheme of CA-Path, which avoids redundant transmission and reduces the deployment of two-dimensional entries. Furthermore, in order to minimize the number of two-dimensional entries, we propose the selection rules of congestion avoidance flow (CA-Flow). The congestion avoidance based on two-dimensional routing has four advantages that: it can divide all the traffic more meticulously based on their sources and destinations, it avoids conflict with previous one-dimensional forwarding, it brings no extra field in packet, and it will not lead to subsequent link congestion because of the deployment of SDN (Software Defined Network) server. Based on actual network and global typical topology, our experiments show that CATD realizes congestion avoidance rapidly and enhances the bandwidth utilization of the whole network, and the CA-Path is shorter than that of the other mechanism.