基于多条最优准则的链路状态路由方法及装置

    公开(公告)号:CN116319531B

    公开(公告)日:2025-01-28

    申请号:CN202310282654.7

    申请日:2023-03-22

    Applicant: 清华大学

    Abstract: 本申请涉及一种基于多条最优准则的链路状态路由方法及装置,其中,方法包括:基于至少一个路由器,构建具有多条最优准则度量值的网络拓扑全局视图,并对网络拓扑全局视图中至少一个路由器分别进行初始化;基于网络拓扑全局视图,计算初始化后的每台路由器的当前所在节点至其他各节点的路径;提取路径中每台路由器的当前所在节点至各个目的地节点的帕累托最优路径,从而通过多条最优准则,提高最优路径获取的高效性与准确性。由此,解决了传统的路由算法无法在兼顾多项指标的情况下高效的计算正确的路由,难以实现层次化、分布式的路由协议等问题。

    基于多条最优准则的链路状态路由方法及装置

    公开(公告)号:CN116319531A

    公开(公告)日:2023-06-23

    申请号:CN202310282654.7

    申请日:2023-03-22

    Applicant: 清华大学

    Abstract: 本申请涉及一种基于多条最优准则的链路状态路由方法及装置,其中,方法包括:基于至少一个路由器,构建具有多条最优准则度量值的网络拓扑全局视图,并对网络拓扑全局视图中至少一个路由器分别进行初始化;基于网络拓扑全局视图,计算初始化后的每台路由器的当前所在节点至其他各节点的路径;提取路径中每台路由器的当前所在节点至各个目的地节点的帕累托最优路径,从而通过多条最优准则,提高最优路径获取的高效性与准确性。由此,解决了传统的路由算法无法在兼顾多项指标的情况下高效的计算正确的路由,难以实现层次化、分布式的路由协议等问题。

Patent Agency Ranking