一种双活数据中心的多跳路由和调度方法

专利申请号：CN201711485235.4

公 开 号：CN108199977A

发 明 人：蒋破荒 罗伟 付暾 邓桦 冯晓文 童一维 余琦 陈亚婷 肖克江 

代 理 人：王莹;吴欢燕

代理机构：11002 北京路浩知识产权代理有限公司

专利类型：发明申请

申 请 日：20180622

公 开 日：20171229

专利主分类号：H04L12/803(20130101)

关 键 词：矩阵 流量矩阵 数据包 交换模块 配置 输入级 主动包 匹配 数据中心网络 输出级模块 数据包标记 数据包传输 有效地减少 多跳路由 负载均衡 立体匹配 数据中心 可传输 输出级 遍历 构建 算法 空闲 延迟 带宽 调度 分解 传输 

摘      要：本发明提供一种双活数据中心的多跳路由和调度方法及系统，所述方法包括：在双活数据中心网络的输入级模块中累积需要传输的数据包，构建流量矩阵，利用立体匹配算法，获得所述流量矩阵分解形成的商矩阵和余矩阵，同时获得对应的配置矩阵；其中，流量矩阵的每行匹配输入级的交换模块，每列匹配输出级的交换模块；对所述余矩阵中的数据包进行遍历，找出其中在当前配置矩阵中具有可传输路径的数据包，将此类数据包标记为主动包；将所述主动包通过当前配置矩阵中的配置路径发送到输出级模块。本发明提供的方法，可以在不增加加速比的同时充分利用空闲的带宽，有效地减少了数据包传输延迟，并实现了负载均衡。