计算机应用 ›› 2005, Vol. 25 ›› Issue (09): 2094-2097.DOI: 10.3724/SP.J.1087.2005.02094

• 网络与信息安全 • 上一篇    下一篇

IP/DWDM光Internet中的一种并行公平智能QoS组播路由机制

王兴伟1,2,刘聪1,崔建业1,黄敏2   

  1. 1.东北大学计算中心; 2.东北大学信息科学与工程学院
  • 出版日期:2005-09-01 发布日期:2011-04-11
  • 基金资助:

    国家自然科学基金资助项目(604730896000300670101006);;辽宁省自然科学基金资助项目(2003201820032019);;教育部现代远程教育工程资助项目(200403)

Parallel,fair and intelligent QoS multicast routing mechanism in IP/DWDM optical internet

WANG Xing-wei1,2,LIU Cong1,CUI Jian-ye1,HUANG Min2   

  1. 1.Computing Center,Northeastern University,Shenyang Liaoning 110004,China;2.College of Information Science and Engineering,Northeastern University,Shenyang Liaoning 110004,China
  • Online:2005-09-01 Published:2011-04-11

摘要: QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论与方法,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于并行化点火耦合神经网络,建立智能QoS组播路由并行算法,充分挖掘点火耦合神经网络内在的并行能力,而且具备对网络规模与问题规模的良好可伸缩性。以上各方面有机结合,构成IP/DWDM光Internet中的并行公平智能QoS组播路由机制。仿真结果表明,该机制是可行和有效的,其时间效率优于相应的串行算法。

关键词: IP/DWDM光Internet, QoS组播, 路由, 公平性, 并行性, 微观经济学, 神经网络

Abstract: QoS requirement is denoted by the range to support the flexible and heterogeneous QoS.According to the microeconomics theory and method,a Kelly/PSP model-based pricing strategy was presented to support the inter-group fairness.The ELSD(Equal Link Split Downstream) method was adopted to apportion the cost among group members,thus the intra-group fairness was provided.Based on the parallelized FCNN(Firing Coupled Neural Network),a parallel and intelligent QoS multicast routing algorithm was introduced,exploiting the inherent parallelism in FCNN fully and improving the scalability to the network size and the problem complexity significantly.Combining the above,a parallel,fair and intelligent QoS multicast routing mechanism was established.Simulation results have shown that the proposed mechanism is both effective and efficient,and the runtime efficiency of the proposed parallelized algorithm is higher than its corresponding serialized one.

Key words: IP/DWDM optical Internet, QoS multicast, routing, fairness, parallelism, microeconomics, neural network

中图分类号: