一种新型非对称有向网络拓扑抽象方法

摘要

本发明提出一种新型非对称有向网络拓扑抽象方法，该方法基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚，避免了传统方法由于无向变换所导致的不对称信息的丢失，较好地解决了路由信息复杂度和准确性之间的矛盾，具有良好的路由性能。

主权项

1、一种新型非对称有向网络拓扑抽象方法，包括编码和解码两部分，其特征在于：利用最小生成树的特点，基于重边优先准则简化有向的全联图，首先将原始有向图进行拓扑抽象的处理，即编码；然后在其他路由域中的节点接收到该抽象拓扑后通过解码重建原来的全联通有向图。