公开(公告)号：CN118740711A

公开(公告)日：2024-10-01

申请号：CN202410945399.4

申请日：2024-07-15

Applicant: 清华大学

Inventor： 施新刚 ,  王兆臻 ,  尹霞

IPC: H04L45/00

Abstract: 本申请提出了一种适用于一般偏序选路标准的路由方法及装置，该方法包括：将一般的路由问题网络建模成有向图并构建路由代数；对于满足单调性但不满足保序性的路由代数，对其进行最大右保序归约，以获得右保序性；针对获得右保序性后的路由代数，使用占优链路状态算法进行路由，得到从源节点到任意节点的占优权重与占优路径，并从占优路径构成的集合中选择最优路径。本申请针对不具有保序性的一般路由问题，通过适当的保序归约和有效的占优路径计算，确保了在处理复杂路由问题时的收敛性和最优性，同时考虑到路由算法的性能和效率，可以实现在各种网络环境下的可靠路由决策。

公开(公告)号：CN117176637A

公开(公告)日：2023-12-05

申请号：CN202311199712.6

申请日：2023-09-15

Applicant: 清华大学 ,  华为技术有限公司

Inventor： 施新刚 ,  金子童 ,  王兆臻 ,  赵铠阳 ,  尹霞 ,  王之梁 ,  吴建平 ,  黄明庆

IPC: H04L45/02

Abstract: 本申请实施例公开了一种路径管理方法和装置及AS集群。所述方法包括：获取第一源AS至第一目的AS之间第一前缀对应的符合预设的第一路径选择条件的第一目标路径，其中所述第一目标路径经过第一类型的AS和第二类型的AS，其中所述第一类型的AS所支持的路径协议优于第二类型的AS所支持的路径协议；通知所述第一目标路径经过的每个AS根据所述第一目标路径更新本地存储的路径列表。