Mobility

Intersection Characteristics of End-to-End Internet Paths and Trees

Date Added: Jan 2011
Format: PDF

This paper focuses on understanding the scale and the distribution of "State overhead" (briefly load) that is incurred on the routers by various value-added network services, e.g., IP multicast and IP traceback. This understanding is essential to developing appropriate mechanisms and provisioning resources so that the Internet can support such value-added services in an efficient and scalable manner. The authors mainly consider the number of end-to-end paths or trees intersecting at a router to represent the amount of state overhead at that router.