[发明专利]覆盖多播的区文件传送方法及系统有效
申请号: | 201310660022.6 | 申请日: | 2013-12-09 |
公开(公告)号: | CN103685260A | 公开(公告)日: | 2014-03-26 |
发明(设计)人: | 刘明星;何峥;李强 | 申请(专利权)人: | 中国科学院计算机网络信息中心 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L29/08;H04L12/761;H04L12/721 |
代理公司: | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人: | 余长江 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 覆盖 文件 传送 方法 系统 | ||
技术领域
本发明涉及一种取文件传输方法,特别涉及一种覆盖多播去传送的区文件传输方法,属于网络信息传输领域。
背景技术
作为互联网的重要基础设施,域名系统(Domain Name System,DNS)一直为全球互联网的运行提供关键性的基础服务。在DNS系统中,解析数据是以区文件的形式存在的。同一个区有很多权威服务器为其提供服务,这些服务器组成一个权威服务器组。其中一个权威服务器为主服务器,其他服务器为辅服务器。目前,主服务器和辅服务器以分层的传输机制传输数据如图1所示,一些DNS辅服务器周期地向DNS主服务器获取区文件,另一些DNS服务器再从前者获取区文件。
基于安全和服务质量的考虑,权威服务器组中的服务器之间的距离相对较远。距离远不仅造成了两者之间的RTT较大,而且造成了两者之间的带宽不理想。服务器之间传输路径上的网络链路和网络设备性能不一,一些性能低下的设备和带宽较低的链路成为传输的瓶颈,拉低了整个链路的总带宽。不仅如此,随着互联网的发展,有些区的区文件(如很多顶级域的区文件)变得相对越来越大,传输所用的时间有所增加。总之,区文件传输时间长是一个亟待解决的问题。
现有的区文件的传输机制都是在没有考虑链路传输能力、网络状况动态变化等因素的情况下,人为地根据主观判断指定的传输模式。而且,该模式也不能随着环境条件的改变而灵活地改变,传输效率不能做到可适应的最优,进而影响了DNS解析服务质量和域名数据的及时更新。
发明内容
本发明的目的是解决区文件传输速率慢的问题,提高区文件传输的速率,减少传输所花费的时间。
本发明的技术方案如下:一种覆盖多播的区文件传送方法,其步骤包括:
1)在一个由主DNS服务器、辅DNS服务器以及用于覆盖多播的转发调度服务器组成的覆盖网络中,主DNS服务器向转发调度服务器发送区文件传送调度请求;所属转发调度服务器为区传送计算多播生成树和转发表的第三方;
2)接收到请求后所述转发调度服务器收集所述主DNS服务器节点、所述辅DNS服务器节点两两之间的链路信息;主服务器(仅仅有一台)和辅服务器(可以有很多台)组成了一个权威服务器组,该转发调度服务器要收集这个服务器组中的两两服务器之间的链路信息;
3)所述转发调度服务器根据所述链路信息建立多播树,再根据所述多播树计算每个主/辅DNS服务器节点的转发表,并将所述各自的转发表分别发送给各个主/辅DNS服务器节点;
4)所有DNS服务器都收到所述转发表,主DNS服务器根据自身的转发表转发区文件;所述辅DNS服务器根据所述转发表复制/转发主DNS服务器的区文件数据,或者从其他辅DNS复制并转发区文件数据;
5)当所有辅DNS服务器获得所述区文件后,完成传输。
更进一步,所述链路信息为最大TCP吞吐率,并将所述最大TCP吞吐率转化为链路代价。
更进一步,所述所有DNS服务器都收到所述转发表之后,所述主DNS服务器和辅DNS服务器将向转发调度服务器做出成功收到反馈,同时辅DNS服务器接收到了转发表后会将该转发表在本地进行复制。
更进一步,所述建立多播树的方法根据所述区文件的重要情况和总代价分为三种情况:
若各个节点区文件获取速度比总代价更重要时,采用最短路径算法;
若总代价比各个节点区文件获取速度更重要时,采用最小生成树算法;
若既保证让每个节点尽快获取区文件,又保证总体的代价较低时,采用低代价最短路径树算法。
更进一步,所述建立多播树的方法为以下的一种或者多种:普利姆算法、克鲁斯卡尔算法、SBPT算法、Dijkstra算法。
更进一步,所述每个节点的转发表由转发表头和转发表体等两部分组成,
所述转发表表头包含:转发表ID、操作码和转发表条目数;
所述转发表体含有转发的目标DNS服务器IP地址列表。
更进一步,根据多播树在辅DNS服务器节点计算转发表的过程如下:
1)在多播树中找出任意节点A的孩子节点,如果有一个或者多于一个节点,则进入过程2),如果没有,则进入过程3);
2)为每个子节点建立一条转发表条目(序号,子节点IP地址),其中序号从1递增;
3)A节点的转发表为空。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算机网络信息中心,未经中国科学院计算机网络信息中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310660022.6/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种亮度可控的道路照明系统
- 下一篇:一种新式电线结构