Abstract:The Internet has quickly evolved into a vast global network owned and operated by thousands of interconnected Internet Service Providers. Each of these ISPs, as one autonomous system, has its individual economic interests. ISPs can achieve their objectives through peering strategy and interdomain traffic engineering. These two issues are important for ISPs' business and have significant implications on the Internet architecture.Our study on interdomain traffic engineering focuses on AS Path Prepending (ASPP), a popular way for inbound traffic engineering. In order to improve the current situation that ISPs often practise this approach in a trial-and-error basis, we propose a greedy algorithm to help ISPs perform this approach systematically and efficiently. Then we demonstrate two fundamental issues of decentralized selfish traffic engineering, routing instability and global network performance degradation, based on an abstract model where ISPs perform traffic engineering for their individual load balance. We also present a real-world pathologic case of prepending instability from our measurement study. Some simple guidelines are given for ISPs to avoid such routing instability.Over the past several years, numerous types of “overlay” networks change the interdomain traffic pattern and ISPs lose the routing control of some interdomain traffic flows due to the application layer routing. As a result, some ISPs may provide unintended transit service for other local ISPs. It upsets the traditional business model and makes ISPs' peering strategies more complicated.Our work on peering strategy is to help ISPs understand the economic implications of various traffic patterns and make proper decisions to optimize their business. We first conduct an economic analysis for an overlay streaming network to gain some insights on the free ride phenomenon. We further improve the analysis by taking the response of subscribers into consideration and formulate the dynamic market as a multi-leader-follower game to capture the Nash Equilibrium of the routing tussle among the major players of the Internet marketplace. Based on this framework together with a gravity traffic model, we present some important observations on the implications of overlays on ISPs' peering strategy.

Edge router selection and traffic engineering in LISP-capable networks.

ERMAO: An Enhanced Intradomain Traffic Engineering Approach in LISP-Capable Networks.

Evaluating the Benefit of the Core-Edge Separation on Intradomain Traffic Engineering under Uncertain Traffic Demand

Online Traffic Engineering by Optimizing Inbound Traffic in Locator/identifier Separation Context

Multi-AS Cooperative Incoming Traffic Engineering in a Transit-Edge Separate Internet.

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

Multi-topology routing based egress selection approach to achieve hybrid intra-AS and inter-AS traffic engineering.

Energy Aware Routing with Link Disjoint Backup Paths.

Research Of Lisp-Cons For One Of Mapping Systems In Locator/Id Separation Protocol

Scalable Link State Routing in Inter-Domain Traffic Engineering

Robust Energy-Aware Routing With Uncertain Traffic Demands

IER: ID-ELoc-RLoc Based Architecture for Next Generation Internet

Towards a New Internet Routing Architecture: Arguments for Separating Edges from Transit Core.

EPC-TE: Explicit Path Control in Traffic Engineering with Deep Reinforcement Learning

Robust Traffic Engineering Using Multi-Topology Routing

Joint Planning of Network Slicing and Mobile Edge Computing: Models and Algorithms

Optimization of load balancing routing algorithm based on extended localized link states in low earth orbit satellite networks

Spectral Graph Theory Based Resource Allocation for IRS-Assisted Multi-Hop Edge Computing

Hot-Potato-Aware Intra-Domain Traffic Engineering Using Multi-Topology Routing

Isp's traffic engineering and peering strategy