[发明专利]基于内容的数据中心网络的数据传输方法有效
申请号: | 201210540788.6 | 申请日: | 2012-12-13 |
公开(公告)号: | CN103179037A | 公开(公告)日: | 2013-06-26 |
发明(设计)人: | 李丹;祝铭;刘莹;朱晶;吴建平 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/741;H04L12/861 |
代理公司: | 北京众合诚成知识产权代理有限公司 11246 | 代理人: | 薄观玖 |
地址: | 100084 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 基于内容的数据中心网络的数据传输方法属于内容数据网络技术发明,其特征在于使用以NDN(Named Data Network)为基础的基于内容的路由和转发策略。考虑到数据中心交换机的有限存储资源和数据中心网络拓扑结构的特点,我们采用Hybrid Content and Location路由策略,只需要存储完整的PIT(Pending Interest Table)和部分FIB,保证了CCDN的组播特性和可扩展性。考虑到数据中心网络的大数据量特性以及冗余的主机存储能力,不同于NDN的on-path缓存策略,我们采用off-path的主机提供数据缓存的机制。根据数据中心网络的multistage拓扑特点,如Fat-Tree,CCDN通过FIB learning保证Distance-aware Content based Forwarding,减少数据传输平均路径长度,提高网络吞吐力。自适应的转发策略保证了CCDN在网络故障的情况下仍然提供正确、高效的数据转发。 | ||
搜索关键词: | 基于 内容 数据中心 网络 数据传输 方法 | ||
【主权项】:
基于内容的数据中心网络的数据传输方法,其特征在于,是一种以内容数据网络为基础、以内容与位置混合式的路由策略、主机提供数据缓存的离线缓存策略、通过路由转发表自学习来保证以路径长短作为转发依据的转发策略的基于内容的数据中心网络Content‑Centric Datacenter Network,简称CCDN的数据传输方法,是在作为客户端的主机和交换机之间依次按以下步骤实现的:步骤(1),系统初始化:步骤(1.1),主机初始化,设定:请求包,所述请求包包括以下顺序排列的数据项:标签,由数据内容名称组成的数据块 Ch,还有由核心交换机Um,聚合交换机Lk,机架交换机Wn以及主机Sq组成的位置名称,其中:m为核心交换机U的序号,m=1,2,3…,M,M为核心交换机U的个数,k为聚合交换机L的序号,k=1,2,3…, K,K为聚合交换机L的个数,n为机架交换机W的序号,n=1,2,3…,N,N为机架交换机W的个数,q为主机S的序号,q=1,2,3…,Q,Q为主机S的个数,h为数据块C的序号,h=1,2,3…,H,H为数据块C的个数,步骤(1.2),核心交换机Um,聚合交换机Lk和机架交换机Wn初始化:设定:路由转发表和等待回复的请求包列表,其中,等待回复的请求包列表包括含有所述数据内容名称的数据块C及其对应的所述输入端口,路由转发表包括还有所述数据内容名称的数据块C和对应的输出端口,但仅存储认定为必须部分,步骤(2),所述基于内容的数据中心网络CCDN按以下步骤进行数据传输:步骤(2.1),主机通过控制器获得目的主机位置名称后,向机架交换机Wn,聚合交换机Lk和核心交换机Um发送请求包,步骤(2.2),各所述交换机在收到步骤(2.1)发出的请求包后,首先更新等待回复的请求包列表的信息:插入自己的输入端口或者建立新的表项,步骤(2.3),各所述交换机根据所述请求包中的内容名称采用所述的以路径长度作为转发依据的转发策略进行所述路由转发表查询,转发,同时设定定时器,步骤(2.4),若定时器超时,或者收到其他交换机或进行缓存的主机发来的包括本地没有相应数据的失效消息,则切换到所述交换机中转发路由表中的其他输出端口重新转发请求包,步骤(2.5),在步骤(2.4)中,若转发超过设定的次数,或者路由转发表查询失败,则直接切换至基于位置的路由转发,步骤(2.6),在步骤(2.5)中,当发生包括链路失效,或者拥塞超时在内的网络故障时,相应的交换机便直接切换到其他端口转发,步骤(2.7),各个所述交换机对于收到目的主机发出的数据包,先根据相应的等待回复的请求包列表表项中的输入端口进行转发,在把该数据包的输入端口加入到相应的路由转发表表项中,提供转发,步骤(2.8),所述主机得到步骤(2.7)发出的数据包后,根据当前剩余存储空间大小决定是否缓存,若存储空间不够,则根据设定的缓存策略决定是否替换以前的缓存内容。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210540788.6/,转载请声明来源钻瓜专利网。
- 上一篇:带USB接口的可加热饭盒
- 下一篇:一种带缓冲件的修剪机刀片
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法