Differentiated transmission services and optimization based on two-dimensional forwarding for Internet traffic in the AS

摘要

Two-dimensional routing (TD routing) implements flexible multipath transmission according to the inherent fields of IP packets. However, it may cause large overhead on routers' control plane and data plane. Focusing on autonomous systems with multiple exits, this paper proposes a differentiated transmission services and optimization based on two-dimensional forwarding for Internet traffic in the autonomous system (AS) (DOTF). The optimal path from the access router to the border router is calculated by the border router. Then two-dimensional routing information (TDRI) is advertised hop by hop along the reverse path of the optimal path to establish a TD transmission path. DOTF propagates routing information by extending the open shortest path first (OSPF). It compresses message content and optimizes the TDRI structure. TDRI is only released on the specific paths, which greatly reduces the resource consumption in the routers' control plane and data plane. We also analyze the merging of TD routing and one-dimensional routing (OD routing), reducing the deployment of TD routing entries (TD-REs). Our experiments on real routers demonstrate the performance of DOTF. The convergence characteristics of TD routing are also analyzed.