公开(公告)号：CN104038418B

公开(公告)日：2017-05-31

申请号：CN201410211680.1

申请日：2014-05-19

Applicant: 暨南大学

Inventor： 邓玉辉 ,  谢俊杰 ,  吕丽君

IPC: H04L12/701 ,  H04L12/803 ,  H04L12/26

Abstract: 本发明公开了一种针对混合型拓扑结构数据中心的路由方法、路径探测机制和报文处理机制，所述路由方法利用混合型拓扑结构数据中心规整的连线方式，首先求得顶层路径集，再分别求得每条顶层路径所对应的左路径和右路径，最后将左路径和右路径合并求得完整路径。所述的路径探测机制利用多对探测请求/应答包对给定路径集进行网络状况的探测，供路由选择使用。所述的报文处理机制是路由算法和路径探测机制的具体实现，其被透明地嵌入到网络协议栈中。本发明针对混合型拓扑结构数据中心的、基于动态规划的路由算法，可以利用网络拓扑结构的特点求得最佳路径，且通过理论推导可得其时间复杂度均要低于现有最短路径算法，具有计算上的可行性。

公开(公告)号：CN104038418A

公开(公告)日：2014-09-10

申请号：CN201410211680.1

申请日：2014-05-19

Applicant: 暨南大学

Inventor： 邓玉辉 ,  谢俊杰 ,  吕丽君

IPC: H04L12/701 ,  H04L12/803 ,  H04L12/26

Abstract: 本发明公开了一种针对混合型拓扑结构数据中心的路由方法、路径探测机制和报文处理机制，所述路由方法利用混合型拓扑结构数据中心规整的连线方式，首先求得顶层路径集，再分别求得每条顶层路径所对应的左路径和右路径，最后将左路径和右路径合并求得完整路径。所述的路径探测机制利用多对探测请求/应答包对给定路径集进行网络状况的探测，供路由选择使用。所述的报文处理机制是路由算法和路径探测机制的具体实现，其被透明地嵌入到网络协议栈中。本发明针对混合型拓扑结构数据中心的、基于动态规划的路由算法，可以利用网络拓扑结构的特点求得最佳路径，且通过理论推导可得其时间复杂度均要低于现有最短路径算法，具有计算上的可行性。