[发明专利]覆盖多播的区文件传送方法及系统

权利要求书

1.一种覆盖多播的区文件传送方法，其步骤包括：

1）在一个由主DNS服务器、辅DNS服务器以及用于覆盖多播的转发调度服务器组成的覆盖网络中，主DNS服务器向转发调度服务器发送区文件传送调度请求；

2）接收到请求后所述转发调度服务器收集所述主DNS服务器节点、所述辅DNS服务器节点两两之间的链路信息；

3）所述转发调度服务器根据所述链路信息建立多播树，再根据所述多播树计算每个节点的转发表，并将所述转发表发送给主/辅DNS服务器节点使所有DNS服务器都收到所述转发表；

4）所述主DNS服务器根据自身的转发表转发区文件；所述辅DNS服务器根据所述转发表复制/转发主DNS服务器的区文件数据，或者从其他辅DNS复制并转发区文件数据；

5）当所有辅DNS服务器获得所述区文件后，完成传输。

2.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，所述链路信息为最大TCP吞吐率，并将所述最大TCP吞吐率转化为链路代价。

3.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，所述所有DNS服务器都收到所述转发表之后，所述主DNS服务器和辅DNS服务器将向转发调度服务器做出成功收到反馈，同时辅DNS服务器接收到了转发表后会将该转发表在本地进行复制。

4.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，所述建立多播树的方法根据所述区文件的重要情况和总代价分为三种情况：

若各个节点区文件获取速度比总代价更重要时，采用最短路径算法；

若总代价比各个节点区文件获取速度更重要时，采用最小生成树算法；

若既保证让每个节点尽快获取区文件，又保证总体的代价较低时，采用低代价最短路径树算法。

5.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，所述建立多播树的方法为以下的一种或者多种：普利姆算法、克鲁斯卡尔算法、SBPT算法、Dijkstra算法。

6.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，所述每个节点的转发表由转发表头和转发表体等两部分组成，

所述转发表表头包含：转发表ID、操作码和转发表条目数；

所述转发表体含有转发的目标DNS服务器IP地址列表。

7.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，根据多播树在辅DNS服务器节点计算转发表的过程如下：

1）在多播树中找出任意节点A的孩子节点，如果有一个或者多于一个节点，则进入过程2），如果没有，则进入过程3）；

2）为每个子节点建立一条转发表条目（序号，子节点IP地址），其中序号从1递增；

3）A节点的转发表为空。

8.如权利要求7所述的覆盖多播的区文件传送方法，其特征在于，当所述辅DNS服务器收到区文件数据时，如果转发表中有转发条目，则既需要复制一份到本地，又要将该区文件转发给转发表中指示的所有服务器，所述主DNS服务器不需要复制，仅需要转发，且通过DNS的TSIG和SIG(0)方法验证复制获取的区文件数据。

9.如权利要求1所述的覆盖多播的区文件传送方法，其特征在于，将所述区文件数据分块：切分成小的子文件块，再将该些子文件块分别进行传输。

10.一种覆盖多播的区文件传送系统，其特征在于，包括：主DNS服务器、辅DNS服务器以及用于覆盖多播的转发调度服务器，

所述主DNS服务器，根据转发表向辅DNS服务器转发区文件，不需要复制区文件仅需要转发；

所述辅DNS服务器，根据转发表复制并转发区文件；如果转发表中有转发条目，则既需要复制一份到本地，又要将该区文件转发给转发表中指示的所有DNS服务器；

所述转发调度服务器，用于接收所述主DNS服务器的请求并根据多播树生成算法建立多播树，再根据多播树建立转发表。