首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Implementation of Dynamic Programing to Find All Pairs Shortest Path on Fibre Optics Networks to Produced Optimized Routing and Virtual Topology
  • 本地全文:下载
  • 作者:A.Ravi Chandra Reddy ; Dr.V.Raghunatha Reddy
  • 期刊名称:International Journal of Innovative Research in Computer and Communication Engineering
  • 印刷版ISSN:2320-9798
  • 电子版ISSN:2320-9801
  • 出版年度:2015
  • 卷号:3
  • 期号:7
  • DOI:10.15680/ijircce.2015. 0307039
  • 出版社:S&S Publications
  • 摘要:Optical fibre has been the main choice of communication medium for long-haul networks because of itslow transmission loss and high capacity of the data rate. A fibre cable can transmit many channels simultaneously usingwavelength Division multiplexing (WDM) technology. This makes possible to establish many different virtualtopologies on top of the physical topology. In this paper, dynamic programming model has been developed to producedifferent sets of traffic matrices for finding shortest path from each source to different destinations. On which existingHeuristic logical design Algorithm (HLDA) is implemented to find shortest path by varying number of opticaltransceivers. A study is made on stage wise 4-node, 7-node and 14-node NSFNET traffic matrices and comparativestudy has been done on utilisation of Average Weighted hops and Wavelength.
  • 关键词:Fibre Optics; Dynamic programming; Virtual Topology; All pair shortest path; Stages; Minimum;Congestion; Maximum Congestion.
国家哲学社会科学文献中心版权所有