【技术实现步骤摘要】
一种基于受限最宽路径的段路由流量工程方法及装置
本专利技术属于流量工程
，尤其涉及一种基于受限最宽路径的段路由流量工程方法及装置。
技术介绍
随着互联网的快速发展，网络流量出现了爆炸式增长等问题，而受限于传统的路由算法和调度方法，网络流量不容易在链路上均匀分配，从而导致网络拥塞，使得网络服务质量下降。因此，以分析、预测和调节网络流量为目标并提高网络性能的流量工程显得至关重要。流量工程(TE，TrafficEngineering)是一种优化网络流量分配的技术，可以对网络流量优化调度，从而实现网络流量负载均衡，减少拥塞，提高网络资源的利用率。近期，基于IPv6的段路由技术（SRv6）被提出以避免网络流路由经过拥挤的链路。SRv6的核心思想是将一条路由路径划分为多个段来表示端到端的逻辑路径，这些段表示为一系列指令封装在包头中，这样每个流都可以按需路由。图1描述了SRv6的一个简单的例子，其中流从路由器R1被传输到R5。按照默认最短路的方法，流按照R1→R4→R5的路径传输。在传统的路由协议中，为了改变默认的路由路径，...
【技术保护点】
1.一种基于受限最宽路径的段路由流量工程方法，其特征在于，包括：/n步骤1：搜索获取SRv6网络中的任意流对应的源节点与目标节点之间所有路径中的最宽路径，所述最宽路径为所述所有路径中利用率最小的路径，所述所有路径的每一个路径的利用率为所述每一个路径的所有链路中的最大链路的利用率，/n步骤2：用所述SRv6网络中的各个段来对所述最宽路径进行第一编码，以获得用所述各个段构成的段组合表示的编码路径，/n步骤3：判断用于表示所述编码路径的段组合中所用的段数是否大于所述SRv6的段数,若判断为是，则记录所述编码路径中各个段与上游段之间的跳数，并比较各个段对应的跳数，且从所述段组合中删...
【技术特征摘要】 【专利技术属性】
1.一种基于受限最宽路径的段路由流量工程方法，其特征在于，包括：
步骤1：搜索获取SRv6网络中的任意流对应的源节点与目标节点之间所有路径中的最宽路径，所述最宽路径为所述所有路径中利用率最小的路径，所述所有路径的每一个路径的利用率为所述每一个路径的所有链路中的最大链路的利用率，
步骤2：用所述SRv6网络中的各个段来对所述最宽路径进行第一编码，以获得用所述各个段构成的段组合表示的编码路径，
步骤3：判断用于表示所述编码路径的段组合中所用的段数是否大于所述SRv6的段数,若判断为是，则记录所述编码路径中各个段与上游段之间的跳数，并比较各个段对应的跳数，且从所述段组合中删除跳数最小的段，返回所述步骤3，直到所述段组合中的段数不超过所述SRv6的段数。
2.根据权利要求1所述的段路由流量工程方法，其特征在于，在所述步骤1之前，还包括：
将SRv6网络建模为无向图，其中，表示为网络路由器集合，表示路由器之间的物理链路，从网络节点到网络节点的链路都具有给定的容量∈C和权重∈W，用以表征在链路中传输一个单位流的成本，
以及将所述SRv6网络的个流中的第i个流用表示，为流的源节点，为流的目的节点，为流的大小，
其中，在n段SRv6网络中流可以沿着一条路径路由，其中最多有个节点，中的每条子路径都是n段SRv6网络中上游节点和下游节点之间的最短路径。
3.根据权利要求2所述的段路由流量工程方法，其特征在于，在所述步骤1包括：
令表示流的源节点和目标节点之间的所有路径的集合，
所述集合中的每个路径路径中所有链路的最大链路利用率作为所述路径的路径利用率，用表示链路的链路利用率，
通过比较所述，来确定所述最宽路径为所述集合中路径，其中1≤j≤n，。
4.根据权利要求3所述的段路由流量工程方法，其特征在于，在所述步骤1通过迭代法在所述集合中寻找到所述最宽路径，所述迭代法包括：
设置已访问列表和未访问列表，并用表示在第次迭代中所述路径qj的利用率，所述路径qj为从源节点到所述网络路由器集合V中的第j个节点的路径，
初始化、、，
在每次迭代，更新所述，其中，，
技术研发人员：郭得科，罗来龙，崔思晨，任棒棒，汪漪，郑龙，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南;43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。