当前位置: 首页 > 专利查询>清华大学专利>正文

一种适用于一般偏序选路标准的路由方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本申请涉及路由领域。


技术介绍

1、路由算法一直是网络领域的重要研究方向之一。其用以确保网络中的数据包能够快速、可靠地传输到目的地。传统的单目标路由只考虑单一的全序,例如最短路径问题只考虑长度指标的优化,而忽略延迟、带宽等其他指标。

2、随着互联网的快速发展,路由不再只是选择最短路径的简单任务。为了更好地满足网络的实际需求,路由需求变得更加复杂,往往需要同时考虑距离、带宽、延迟等多个指标的优化。

3、对于一般的路由问题,实际需求对应的选路标准是一般的偏序。目前,关于偏序路由问题的研究主要有以下挑战:一方面,现有算法对于一般的偏序路由问题缺乏研究。另一方面,路由算法的正确运行需要路由问题满足单调性、保序性等良好的路由性质,否则路由算法可能不收敛,或无法选出最短路径。


技术实现思路

1、本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

2、为此,本申请的第一个目的在于提出一种适用于一般偏序选路标准的路由方法。

3、本申请的第二个目的在于提出一种适用于一般偏序本文档来自技高网...

【技术保护点】

1.一种适用于一般偏序选路标准的路由方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述将一般的路由问题网络建模成有向图并构造路由代数,包括:

3.根据权利要求2所述的方法,其特征在于,还包括:

4.根据权利要求3所述的方法,其特征在于,还包括:

5.根据权利要求4所述的方法,其特征在于,还包括:

6.根据权利要求5所述的方法,其特征在于,还包括:

7.根据权利要求6所述的方法,其特征在于,还包括:

8.根据权利要求7所述的方法,其特征在于,所述针对获得右保序性后的路由代数,使用占优链...

【技术特征摘要】

1.一种适用于一般偏序选路标准的路由方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述将一般的路由问题网络建模成有向图并构造路由代数,包括:

3.根据权利要求2所述的方法,其特征在于,还包括:

4.根据权利要求3所述的方法,其特征在于,还包括:

5.根据权利要求4所述的方法,其特征在于,还包括:

6.根据权利要求5所述...

【专利技术属性】
技术研发人员:施新刚王兆臻尹霞
申请(专利权)人:清华大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1