【技术实现步骤摘要】
本申请涉及路由领域。
技术介绍
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所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。