公开(公告)号：CN111092815A

公开(公告)日：2020-05-01

申请号：CN201911398608.3

申请日：2019-12-30

Applicant: 北京邮电大学

Inventor： 陈宇 ,  赵政权 ,  贺一峰

IPC: H04L12/727

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

公开(公告)号：CN111092815B

公开(公告)日：2021-04-23

申请号：CN201911398608.3

申请日：2019-12-30

Applicant: 北京邮电大学

Inventor： 陈宇 ,  赵政权 ,  贺一峰

IPC: H04L12/727

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