一种基于段路由的SR路径约束方法技术

本发明专利技术公开了一种基于段路由的SR路径约束方法，包括如下步骤：遍历网络中的业务流，针对每条业务流，计算出网络拓扑中每个节点之间的所有可用路径；对计算得到的所有可用路径进行初步筛选，得到SR路径，对SR路径进行编码，得到对应的段列表SRP，将各SRP加入到总的SRP中；遍历总的SRP，根据设定的SR路径约束条件和SR路径约束变量进行筛选，得到满足条件的段列表SRP，即可用SR路径，记录可用SR路径的SRP和数量；根据获取的可用SR路径的SRP和数量，根据容量等比例分流法将业务流沿着可用SR路径分流至目的节点处。本发明专利技术通过在流量调度阶段使用SR路径约束算法来优化调度过程，能够同时实现最小化最大链路利用率、减少计算时间优化目标。

【技术实现步骤摘要】
一种基于段路由的SR路径约束方法
本专利技术属于计算机网络领域，具体涉及一种基于段路由的SR路径约束方法。
技术介绍
近年来，随着网络服务类型和规模的快速扩张，以及网络用户群体的急速扩大，运行在网络中的流量呈现爆炸式的增长，同时传统MPLS技术的控制平面太过复杂，控制平面和数据平面紧耦合的特征使得控制平面的功能难以扩展，采用分布式而不是集中式的方式做带宽优化，导致了缺乏可扩展性，缺乏最优性，缺乏可预见性，收敛速度慢。网络急需大量的带宽资源以满足日益增长的业务需求，网络运营商也在不断地对路由端口进行提速，对链路带宽进行拓展，但网络资源利用率还是非常低下。因此，利用软件定义网络的全局网络视图能力，并基于面向服务路径定制的段路由技术，通过软件定义网络下基于段路由的流量工程技术，实现集中式优化和分布式智能结合的模式。SDN(Software-DefinedNetworking)是通过软件定义实现部署的，是一种基于网络抽象思想的网络架构，其将网络控制平面和数据平面分离开来，提供对分布式网络的集中管理和软件编程能力。SDN的控制层体现了SDN的“网本文档来自技高网...

【技术保护点】
1.一种基于段路由的SR路径约束方法，其特征在于：包括如下步骤：/nS1：遍历网络中的业务流，针对每条业务流，计算出网络拓扑中每个节点之间的所有可用路径；/nS2：对计算得到的所有可用路径进行初步筛选，得到SR路径，对SR路径进行编码，得到对应的段列表SRP，将各SRP加入到总的SRP中；/nS3：遍历总的SRP，根据设定的SR路径约束条件和SR路径约束变量进行筛选，得到满足条件的段列表SRP，即可用SR路径，记录可用SR路径的SRP和数量；/nS4：根据步骤S3获取的可用SR路径的SRP和数量，根据容量等比例分流法将业务流沿着可用SR路径分流至目的节点处。/n

【技术特征摘要】
1.一种基于段路由的SR路径约束方法，其特征在于：包括如下步骤：
S1：遍历网络中的业务流，针对每条业务流，计算出网络拓扑中每个节点之间的所有可用路径；
S2：对计算得到的所有可用路径进行初步筛选，得到SR路径，对SR路径进行编码，得到对应的段列表SRP，将各SRP加入到总的SRP中；
S3：遍历总的SRP，根据设定的SR路径约束条件和SR路径约束变量进行筛选，得到满足条件的段列表SRP，即可用SR路径，记录可用SR路径的SRP和数量；
S4：根据步骤S3获取的可用SR路径的SRP和数量，根据容量等比例分流法将业务流沿着可用SR路径分流至目的节点处。


2.根据权利要求1所述的一种基于段路由的SR路径约束方法，其特征在于：所述步骤S1中通过深度优先遍历算法计算出网络拓扑中每个节点之间的所有可用路径。


3.根据权利要求1所述的一种基于段路由的SR路径...

【专利技术属性】
技术研发人员：夏正友，滕渊涛，郭嘉欣，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏;32