Routing: Why less intelligence sometimes is more clever

Abstract:

Overlay architectures are the information theoretical playgrounds of the Internet. They provide significant gains in throughput by shifting complexity into the network nodes. A consequence is the requirement for smart routers between adjacent network segments. Since meanwhile audiovisual media allocate the major part of the Internet traffic, protocols as well as overlay structures have to serve Predictable Reliability under Predictable Delay (PRPD). The link-level operation mode of the AHEC architecture is an approach to fit individual channel coding parameters to inhomogeneous network segments. All link segments of a chosen network route share an overall time and reliability budget determined by the respective constraints of the application. Whereas some structures require support by all intermediate nodes, just the contribution from a limited number of routers is reasonable in the AHEC overlay: The budget distribution hits a saturation point above which configurations are suboptimal. This paper derives the saturation point with respect to the distribution of the delay constraint of audiovisual applications in the link-level operation mode of the AHEC. The result has major impact on the complexity of coding as well as the protocol parametrization.