发明名称 一种数据中心中的任务级别的流调度方法
摘要 本发明属于数据中心网络领域,尤其涉及一种数据中心中的任务级别的流调度方法,包括:在数据中心网络中增加了SDN控制器,服务器接收到新任务后将该任务的网络流信息封装到报文中,并将封装后的信息报文发送给SDN控制器;SDN控制器运行调度算法,判断该任务应当被接收或者丢弃;对于被接收的任务,SDN控制器根据调度算法的计算结果,将该任务的路由表项发送给中间交换机,同时将该任务的传输时间片发送给相应的服务器。本发明使得紧急网络流可以优先调度从而可以在截止时间前完成,提高了网络吞吐率,减少了平均网络流传输时间,实现了在截止时间前完成的任务数量最大化。
申请公布号 CN104767695A 申请公布日期 2015.07.08
申请号 CN201510188559.6 申请日期 2015.04.20
申请人 清华大学 发明人 刘莉莉;李丹
分类号 H04L12/865(2013.01)I;H04L29/06(2006.01)I 主分类号 H04L12/865(2013.01)I
代理机构 北京众合诚成知识产权代理有限公司 11246 代理人 朱琨
主权项 一种数据中心网络中的任务级别的流调度方法,其特征在于,包括:步骤1、在现有数据中心网络包含:服务器、中间交换机和核心交换机的基础上,加装SDN控制器,SDN控制器分别与服务器、中间交换机和核心交换机相连;步骤2、当服务器接收到一个新任务时,将网络流信息封装到报文中并发送给SDN控制器;步骤3、SDN控制器收集到服务器发送的新任务的所有网络流信息后执行中央调度算法,来判断新任务的加入是否会导致已经被SDN控制器接受的旧任务的所有网络流信息以及将要加入的新任务的所有网络流信息无法在截止时间前传输完成,若是,则该新任务不被接受,SDN控制器通知发送端服务器丢弃该任务;若否,则该新任务被接受;步骤4、如果该新任务被接受,则SDN控制器根据中央调度算法的计算结果,将新任务的相应网络流的传输时间片发送给相应的发送端服务器,同时SDN控制器将被接受的新任务的网络流的路由表项安装到相应交换机上,包括核心交换机和中间交换机;步骤5、发送端服务器持续监控时间,并和SDN控制器保持通信以确保时间一致性;当到了某条网络流的预定发送时间时,发送端服务器将该网络流以预定的速率发送;若一条网络流传输结束,则发送端服务器将发送一个报文给SDN控制器并从其维护的状态信息表中移除。
地址 100084 北京市海淀区北京市100084-82信箱