A Novel Bandwidth Broker Architecture Based on Topology Aggregation in Delay|Bandwidth Sensitive Networks

  • Walid Htira
  • Olivier Dugeon
  • Michel Diaz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


Either in flow-based or class-based QoS architectures, controlling the admission of traffic entering the network becomes a crucial task in the new telecom services. The Bandwidth Broker BB architecture is one of the efficient admission control solutions. In this paper, we present a novel bandwidth broker architecture for scalable support of guaranteed services based on the concept of topology aggregation. Indeed, the bandwidth broker does not manage all the detailed information, about topology and reservation, stored in the admission control database. Instead, it uses an aggregated representation in order to decide if a new service request can be accepted or rejected. We demonstrate that the reduction of the amount of information managed by the bandwidth broker enhance the performance of the admission control function thereby increasing the overall call processing capability.


Admission control bandwidth broker topology aggregation service guarantee 


  1. 1.
    Zhang, L., et al.: A New Resource ReSerVation Protocol. IEEE Network 7, 8–18 (1993)CrossRefGoogle Scholar
  2. 2.
    Braden, R., et al.: Integrated Services in the Internet Architecture. Internet RFC 1633 (1994)Google Scholar
  3. 3.
    Stoica, I., Zhang, H.: Providing Guaranteed Services without per Flow Management. In: Proceedings of ACM SIGCOMM 1999, Cambridge, MA (August 1999)Google Scholar
  4. 4.
    Centinkaya, C., Knightly, E.: Scalable Services via Egress Admission Control. In: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000)Google Scholar
  5. 5.
    Qiu, J., Knightly, E.: Inter-class Resource Sharing using Statistical Service Envelopes. In: Proceedings of IEEE INFOCOM 1999, New York, NY (March 1999)Google Scholar
  6. 6.
    Zhang, Z., et al.: Decoupling QoS Control from Core Routers: a Novel Bandwidth Broker Architecture for Scalable Support of Guaranteed Services. In: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden (August 2000)Google Scholar
  7. 7.
    Blake, S., et al.: An Architecture for Differentiated Services. Internet RFC 2475 (1998)Google Scholar
  8. 8.
    Htira, W., Dugeon, O., Diaz, M.: STAMP: Towards A Scalable Topology Announcement and Management Protocol. In: IEEE AINA 2008, GinoWan, Okinawa, Japan (March 2008)Google Scholar
  9. 9.
    Awaebuch, B., Shavitt, Y.: Topology Aggregation for Directed Graphs. In: ISCC 1998, Athens, Greece (June 1998)Google Scholar
  10. 10.
    Iwata, A., Suzuki, H., Izmailow, R., Sengupta, B.: QoS aggregation algorithms In hierarchical ATM networks. In: ICC 1998 (June 1998)Google Scholar
  11. 11.
    Awerbuch, B., Du, Y., Khan, B., shavitt, Y.: Routing Through teranode networks with topology aggregation. In: ISCC 1998, Athens, Greece (June 1998)Google Scholar
  12. 12.
    Lee, W.C.: Spanning Tree Method for Link State Aggregation in Large Communication Networks. In: INFOCOM 1995, Boston, MA, USA (April 1995)Google Scholar
  13. 13.
    Lee, W.: Minimum Equivalent Subspanner Algorithms for Topology Aggregation in ATM Networks, Colmar, France (June 1999)Google Scholar
  14. 14.
    Bhutani, K.R., Battou, A., Khan, B.: Two Approaches for Aggregation of Peer Group Topology in Hierarchical PNNI Networks. In: The Catholic Uni. of America. Dept. of Mathematics, Washington, DC (June 1998)Google Scholar
  15. 15.
    Guo, L., Matta, I.: On State Aggregation for Scalable QoS Routing. In: ATM Workshop 1998 (May 1998)Google Scholar
  16. 16.
    Htira, W., Dugeon, O., Diaz, M.: An Aggregated Delay|Bandwidth Star Scheme For Admission Control. In: IEEE CAMAD 2007, Athens, Greece (September 2007)Google Scholar
  17. 17.
    CAIDA. Mapnet raw source data files,
  18. 18.
    Liu, J., Liljenstam, M., Nicol, D.: An internet topology for simulation,

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Walid Htira
    • 1
  • Olivier Dugeon
    • 1
  • Michel Diaz
    • 2
  1. 1.Orange LabsFrance
  2. 2.Universite de ToulouseFrance

Personalised recommendations