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