Dynamic routing for multimedia traffic over ATM networks

Proceedings. IEEE Symposium on Computers and Communications Pub Date : 1995-06-27 DOI:10.1109/SCAC.1995.523652

Tao Zhu, Changming Liu, H. Mouftah

{"title":"Dynamic routing for multimedia traffic over ATM networks","authors":"Tao Zhu, Changming Liu, H. Mouftah","doi":"10.1109/SCAC.1995.523652","DOIUrl":null,"url":null,"abstract":"ATM networks support multimedia traffic where diverse services have to be provided and various QoS requirements have to be met. Routing plays an important role in guaranteeing the QoS. However conventional routing will cause a significant overhead when the network size gets very large or rerouting occurs frequently due to the varying link state. The objective of our dynamic routing scheme is to perform more efficient routing over a more effective and simpler topology which is abstracted from the original full topology based on the dynamic link state. Only those links with high probability to satisfy the QoS of the call are included in the effective topology. It is an efficient way to prevent rerouting from occurring too often because the blocking probability over this effective topology is significantly low. A hierarchical routing model is also proposed to further reduce the amount of information that has to be stored and exchanged for routing. We present the simulation results of our dynamic routing scheme along with the hierarchical routing model and its implementation over QUARTS, a simulation testbed for ATM networks.","PeriodicalId":90699,"journal":{"name":"Proceedings. IEEE Symposium on Computers and Communications","volume":"33 1","pages":"91-97"},"PeriodicalIF":0.0000,"publicationDate":"1995-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. IEEE Symposium on Computers and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCAC.1995.523652","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 9

Abstract

ATM networks support multimedia traffic where diverse services have to be provided and various QoS requirements have to be met. Routing plays an important role in guaranteeing the QoS. However conventional routing will cause a significant overhead when the network size gets very large or rerouting occurs frequently due to the varying link state. The objective of our dynamic routing scheme is to perform more efficient routing over a more effective and simpler topology which is abstracted from the original full topology based on the dynamic link state. Only those links with high probability to satisfy the QoS of the call are included in the effective topology. It is an efficient way to prevent rerouting from occurring too often because the blocking probability over this effective topology is significantly low. A hierarchical routing model is also proposed to further reduce the amount of information that has to be stored and exchanged for routing. We present the simulation results of our dynamic routing scheme along with the hierarchical routing model and its implementation over QUARTS, a simulation testbed for ATM networks.

查看原文本刊更多论文

ATM网络上多媒体流量的动态路由

ATM网络支持多媒体业务，其中必须提供各种业务，并且必须满足各种QoS要求。路由在保证QoS方面起着重要的作用。然而，当网络规模变得非常大或由于链路状态的变化而频繁发生重路由时，传统路由将导致显著的开销。我们的动态路由方案的目标是在基于动态链路状态的原始完整拓扑抽象的更有效和更简单的拓扑上执行更有效的路由。只有那些高概率满足呼叫QoS的链路才被包含在有效拓扑中。这是一种防止频繁发生重路由的有效方法，因为这种有效拓扑上的阻塞概率非常低。为了进一步减少存储和交换路由信息的数量，还提出了一种分层路由模型。我们给出了动态路由方案的仿真结果，以及分层路由模型及其在ATM网络仿真试验台QUARTS上的实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings. IEEE Symposium on Computers and Communications

CiteScore

2.10

自引率

0.00%

发文量