Aggregation of Internet Integrated Services state

The Internet Integrated Services (IIS) architecture has a fundamental scaling problem in that per-flow state is maintained at all the routers and end-systems supporting a flow. This paper examines the use of aggregation as a technique to reduce the amount of state needed to provide IIS. In our approach, routers at the edge of a region doing aggregation maintain a detailed IIS state, while in the interior of this region, routers maintain a greatly reduced amount of state. Packets are tagged at the network edge with scheduling information that is used in place of the detailed IIS state. The aggregation scheme described allows large-scale deployment of IIS without overloading the routers with state and associated processing.