基于数据流的动态最小时延路由方法及系统技术方案

本发明专利技术提供一种基于数据流的动态最小时延路由方法及系统，通过针对网络拓扑中数据流，确定源节点到网络拓扑中各直达节点权重及从源节点到各非直达节点权重，基于确定权重分别确定源节点到各节点时延，分别在第一数组和第二数组中记录最小时延和前驱节点，在上一步骤，将源节点作为第一集合中元素，将除源节点外节点为第二集合中元素；从第二集合选择距源节点时延最小节点，将所选节点从第二集合变为第一集合元素，以该节点为中间节点，确定从源节点经过该节点到第二集合节点第一最小时延及从源节点不经过该节点到第二集合节点第二最小时延，在第一最小时延小于第二最小时延时更新第一数组及第二数组；重复上一步骤至第一集合包含数据流目的节点。

Dynamic minimum delay routing method and system based on data flow

【技术实现步骤摘要】
基于数据流的动态最小时延路由方法及系统
本专利技术涉及通信
，尤其涉及一种基于数据流的动态最小时延路由方法及系统。
技术介绍
时延是QoS(QualityofService，服务质量)的重要参数，数据流从源节点出发经过多个通信链路到目标节点所经历的时间称为时延，时延对上层的应用程序有着重要影响。数据包在网络中的传输是一个复杂的过程，在经过交换机、路由器以及各个传输链路时，会产生各种时延，并且每个数据流所经历的时延不同。在现有的网络通信中，随着互联网业务流量的日趋增长，当跳数最少的路径上某中间节点出现过载时，若继续使用该路径，则会导致流量分布的不均衡，网络拥塞、时延增加、网络资源得不到充分利用等问题。
技术实现思路
鉴于此，本专利技术实施例提供了一种基于数据流的动态最小时延路由方法及系统，以消除或改善现有技术中存在的。本专利技术的技术方案如下：根据本专利技术实施例的一个方面，提供了一种基于数据流的动态最小时延路由方法，该方法包括以下步骤：初始步骤，针对网络拓扑中特定数据流，确定从源节点到网本文档来自技高网...

【技术保护点】
1.一种基于数据流的动态最小时延路由方法，其特征在于，包括以下步骤：/n初始步骤，针对网络拓扑中特定数据流，确定从源节点到网络拓扑中各个直达节点的权重以及从源节点到网络拓扑中各个非直达节点的权重，基于确定的权重分别确定源节点到网络拓扑中各个节点的时延，并分别在第一数组和第二数组中记录源节点到网络拓扑中各个节点中的最小时延和源节点到网络拓扑中各个节点的前驱节点，在所述初始步骤中，将所述源节点作为第一集合中的元素，将网络拓扑中的所述除源节点外的所有节点作为第二集合中的元素；/n更新步骤，从所述第二集合中选择距源节点时延最小的节点，将所选节点从第二集合中的元素变为所述第一集合中的元素，并以所选节点为...

【技术特征摘要】
1.一种基于数据流的动态最小时延路由方法，其特征在于，包括以下步骤：
初始步骤，针对网络拓扑中特定数据流，确定从源节点到网络拓扑中各个直达节点的权重以及从源节点到网络拓扑中各个非直达节点的权重，基于确定的权重分别确定源节点到网络拓扑中各个节点的时延，并分别在第一数组和第二数组中记录源节点到网络拓扑中各个节点中的最小时延和源节点到网络拓扑中各个节点的前驱节点，在所述初始步骤中，将所述源节点作为第一集合中的元素，将网络拓扑中的所述除源节点外的所有节点作为第二集合中的元素；
更新步骤，从所述第二集合中选择距源节点时延最小的节点，将所选节点从第二集合中的元素变为所述第一集合中的元素，并以所选节点为中间节点，确定从所述源节点经过所选节点到第二集合中的节点的第一最小时延以及从所述源节点不经过所选节点到第二集合中的节点的第二最小时延，并在所述第一最小时延小于所述第二最小时延的情况下更新所述第一数组中相应节点的最小时延以及所述第二数组中相应节点的前驱节点；
重复所述更新步骤，直至所述第一集合中包含了所述数据流的目的节点。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
遍历步骤，在所述第一最小时延不小于所述第二最小时延的情况下，重复所述更新步骤。


3.如权利要求1所述的方法，其特征在于，
所述从源节点到网络拓扑中各个直达节点的权重被确定为等于源节点到网络拓扑中相应节点的时延；
所述从源节点到网络拓扑中各个非直达节点的权重被确定为无穷大，基于所述从源节点到网络拓扑中各个非直达节点的权重确定从源节点到网络拓扑中各个非直达节点的时延为无穷大。


4.如权利要求1所述的方法，其特征在于，所述第二数组中非直达节点的前驱节点被赋值为0。
<...

【专利技术属性】
技术研发人员：陈宇，赵政权，贺一峰，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11