基于非对称有向网络的拓扑抽象算法研究

• 作者: 刘爱波 纪越峰 陆月明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 拓扑抽象 有向网络 最小生成树 非对称网络
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 科研通信
• 页码范围: 180-184
• 页数: 5页
• 分类号: TN915.02
• 字数: 4332字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.01.039

摘要

网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法--SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪越峰	北京邮电大学电信工程学院	210	1035	14.0	18.0
2	刘爱波	北京邮电大学电信工程学院	10	42	4.0	6.0
3	陆月明	北京邮电大学电信工程学院	26	126	7.0	10.0