CN103259865A - 一种基于网络编码的自适应dns区文件传输方法和系统 - Google Patents

Abstract

本发明涉及一种基于网络编码的自适应DNS区文件传输方法和系统，在现有DNS主服务器上增加四个模块：链路状况监测模块、区文件切分模块、编码系数生成模块、区文件重编码模块；在DNS从服务器上增加一个模块：区文件译码模块，传输方法：1）在DNS主服务器上将原DNS区文件切分成多个文件子数据块，对主从服务器之间的链路状况进行实时检测得到检测指标数据；2）在有限域上对文件子块进行编码，选择编码系数构造生成M×N编码系数矩阵；3）根据检测指标数据对编码系数矩阵随机抽取P行，得到P×N矩阵，N≤P≤M；4）编码后的P个数据块附加编码系数并传输给DNS从服务器；从服务器接收到N个不同数据块后，根据对区文件进行译码得到完整传递的区文件。

Description

一种基于网络编码的自适应DNS区文件传输方法和系统

技术领域

本发明涉及一种DNS区文件传输方法，特别涉及一种基于网络编码的自适应DNS区文件传输方法和系统，属于DNS系统传输领域。

背景技术

DNS系统是最重要的互联网基础设施之一，它由权威服务器、递归服务器以及客户端组成，权威服务器负责存储区文件，供递归服务器和客户端查询，是DNS信息的源头。递归服务器负责接收客户端（解析器）发送的请求，然后通过向各级权威服务器发出查询请求，以获得用户需要的查询结果，最后返回给客户端的解析器。客户端可以直接向权威服务器请求资源记录，但一般通过递归服务器来查询各类资源记录，以提高响应速度。为提高服务的可扩展性与可靠性，一个区一般会部署多个权威服务器，这就涉及到多个权威服务器之间的区文件同步和更新问题。在众多的权威服务器中，有一个为主服务器，其余为从服务器，主权威服务器根据用户在注册域名时提交的信息来生成区文件，并周期性地将新生成的区文件发送给从权威服务器。

在现有技术中，为保证区文件传输的可靠性，从服务器首先与主服务器建立TCP连接，然后从主服务器处下载最新的区文件。对于像“.cn”、“.中国”这样的顶级域来说，来自国外的查询次数已超过国内的查询次数，为提高国外用户的查询体验（即减小查询时延），一般会在国外部署从服务器，以使从服务器更加靠近用户（包括解析服务器和客户端），从而减小用户查询时延。这就涉及到主服务器与国外从服务器之间的区文件同步问题。

然而，国际链路的状况一般较差，主要体现在链路的时延长、丢包率高、网络扰动大等。这使得主服务器与国外从服务器之间的TCP连接不太稳定，区文件许多时候存在反复重传的现象。

具体来说，现有的区文件同步机制存在以下主要缺点：

（1）由于主服务器与国外从服务器之间的链路状况很差，因此导致TCP传输的重传率很高，即发送端（主服务器）需反复向接收端（从服务器）发送同一个数据片段，导致链路利用率很低；

（2）一旦某次TCP传输失败，则在进行下一次TCP传输时，接收端在上次TCP传输中已收到的数据将被丢弃，发送端需重新发送区文件；

（3）由于链路状况以及TCP传输机制的特点，导致区文件传输的时间很长，影响了从服务器区文件的及时传输，给DNS系统的安全运行带来隐患。

发明内容

本发目的在于：

（1）减小DNS区文件传输的粒度，防止TCP传输失败时大段数据被丢弃；

（2）基于网络编码的基本原理，设计高容错性的DNS区文件传输机制，避免因链路状况差而导致的区文件重传；

（3）提高DNS区文件一次传输成功率，减少区文件传输时延。

基于上述目的，本发明提出基于网络编码的基本原理对DNS区文件进行编码，并根据DNS主服务器与从服务器之间的网络拥塞程度，自适应地调整编码系数，以便尽可能提高DNS区文件传输成功率，减小区文件传输时延。

本发明需在现有DNS主服务器上增加四个模块：链路状况监测模块、区文件切分模块、编码系数生成模块、区文件重编码模块；在DNS从服务器上增加一个模块：区文件译码模块。

本发明的核心思想是：利用网络编码的特性，通过增加冗余信息来提高区文件传输的一次成功率，避免在区文件传输过程中因链路状况不好而导致反复重传。

本发明的主要步骤包括：

1）在DNS主服务器上将原始DNS区文件切分成多个文件子数据块，对主从服务器之间的链路状况进行实时检测得到检测指标数据；

2）在有限域中对所述文件子数据块进行编码，选择编码系数构造生成M×N编码系数矩阵；

3）根据所述检测指标数据对所述编码系数矩阵随机抽取P行，得到P×N矩阵，N≤P≤M；

4）编码后的P个数据块附加编码系数并传输给DNS从服务器；所述从服务器接收到N个不同数据块后，对所接收到的子数据块进行译码得到原始DNS区文件。

更进一步，所述检测的指标数据包括但不限于丢包率、往返时延。

更进一步，构造的M×N编码系数矩阵的构造方法包括但不限于如下方法：

${\left[\begin{array}{ccccc}1& {a_1}^1& {a_1}^2& ...& {a_1}^N\\ 1& {a_2}^1& {a_2}^2& ...& {a_2}^N\\ ...& ...& ...& ...& ...\\ 1& {a_M}^1& {a_M}^2& ...& {a_M}^N\end{array}\right]}_{M\×N}$

有限域中任何能满足行向量线性无关的M×N矩阵皆可视为编码系数矩阵。

更进一步，P×N矩阵构造方法如下：

${\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]}_{P\×N}$

其中，式中秩为N，其中P的大小由链路状况监测模块提供的丢包率与往返时延数据等决定。

更进一步，若链路状况好于一设定阀值，则P值较小或P值可为N，若链路状况差于一设定阀值，则P值较大或P值可为M。

更进一步，对所述P×N编码方法为：

1）设区文件切分模块生成了N个文件子块，记该N个文件子块组成的向量为： $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right];$

2）启动编码，编码过程如下所示：

$\left[\begin{array}{c}{c}_1\\ c_2\\ ...\\ c_P\end{array}\right]=\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

其中，b₁,b₂,...,b_N为原始数据的分块，即文件子块，；c₁,c₂,...,c_P为运算后的数据；

3）编码后的数据块变为P块，其中N≤P≤M，且编码后数据块c_i=a_i1*b₁+a_i2*b₂+...+a_iN*b_N，编码系数为a_i1,a_i2,...,a_iN。

更进一步，所述编码后数据块c_i需将其编码系数a_i1,a_i2,...,a_iN附在其数据的头部、尾部或其它指定位置发送给DNS从服务器。

更进一步，设区文件译码模块接收到的N个文件子块为： $\left[\begin{array}{cccc}{c^{\′}}_1& {c^{\′}}_2& ...& {c^{\′}}_N\end{array}\right],$ 则这N个文件子块的编码系数构成的矩阵为：

$\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]=\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

所述N个文件子块的编码系数构成的矩阵的逆矩阵：

${C^{\′\′}}_{N\×N}=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]$

原始数据块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 可由下述方法获得：

$\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]={C^{\′\′}}_{N\×N}*\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]$

$=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

将得到的文件子块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 进行合并后，得到原始DNS区文件。

本发明还提出一种基于网络编码的自适应DNS区文件传输系统，其特征在于，包括一DNS主服务器，和多个DNS从服务器，所述DNS主服务器上加载链路状况监测模块、区文件切分模块、编码系数生成模块以及区文件重编码模块，所述在DNS从服务器上增加区文件译码模块；

（1）链路状况监测模块：实时检测主从服务器之间的链路状况，检测的指标包括但不限于丢包率（可参见S.Kalidindi,M.Zekauskas,etc.A One-way Packet Loss Metric forIPPM.IETF RFC2680.）、往返时延（可参见S.Kalidindi,M.Zekauskas,etc.A Round-tripDelay Metric for IPPM.IETF RFC2681.）等。

（2）编码系数生成模块：根据链路状况监测模块提供的数据，选择合适的编码系数，编码系数的作用是与待传输的数据进行运算得到新数据。本发明所涉及的编码系数其实是一个有限域上的矩阵，这个矩阵的特点是：矩阵的各行是线性无关的。

（3）区文件切分模块：将原始DNS区文件切分成若干个文件子块，每个文件子块的大小可为1兆字节，以减小文件传输的粒度，提高传输的成功率。

具体的切分方法如下：设区文件切分模块将原始DNS区文件切分成N个文件子块，则编码系数生成模块首先产生一个M×N的编码系数矩阵，其中M>N。该编码系数矩阵的特征是：矩阵是基于有限域（即伽罗华域）的，（具体可参见陈志江，董文，贾中云.伽罗瓦域运算的软件实现.杭州师范大学学报（自然科学版）.2011,10(5):466-469。）也就是说，矩阵的所有系数都取自伽罗华域，建议选GF(2^8)；矩阵的秩为N；从该矩阵中任取N行构成的新的N×N矩阵的秩亦为N，也就是说，从M×N的编码系数矩阵任取的N行都是线性无关的。具备该特性的M×N编码系数矩阵的构造方法有多种，建议采取以下这种构造方法：

${\left[\begin{array}{ccccc}1& {a_1}^1& {a_1}^2& ...& {a_1}^{N-1}\\ 1& {a_2}^1& {a_2}^2& ...& {a_2}^{N-1}\\ ...& ...& ...& ...& ...\\ 1& {a_M}^1& {a_M}^2& ...& {a_M}^{N-1}\end{array}\right]}_{M\×N}---\left(1\right)$

上式中，M、N为矩阵的行数和列数，a₁ ¹表示a₁的1次幂；a₁ ^N-1表示a₁的N次幂数a₁,a₂,...,a_M均来自有限域，且a_i≠a_j,ifi≠j。如无特殊说明，下面所涉各运算均为有限域上的运算，以减少计算量。根据范德蒙不等式（具体可参见黄朝霞.范德蒙德行列式的推广.集美大学学报(自然科学版),2008,13(1):88-91）的性质，可以轻易证明：从上述M×N矩阵中任取N行构成的新的N×N矩阵的秩亦为N，即从上述M×N矩阵中任取的N行向量是线性无关的。

（4）编码系数生成模块：根据链路状况监测模块提供的丢包率与往返时延数据，从M×N的编码系数矩阵中随机抽取P行，随机抽取的的行数与链路状况相关，构成一个新的P×N的矩阵，其中N≤P≤M。P×N矩阵形式如下所示：

${\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]}_{P\×N}---\left(2\right)$

a₁₁表示行数为1，列数为1的子块，a_1N表示行数为1，列数为N的子块。

根据上述讨论，矩阵的秩为N，其中P的大小由链路状况监测模块提供的丢包率与往返时延数据决定。如果链路状况较好，则P的值较小，反之则较大；如果链路状况很好，则P的值可为N，反之，如果链路状况非常差，则P的值可为M。

设区文件切分模块生成了N个文件子块，记这N个文件子块组成的向量为：

$\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]---\left(3\right)$

接下来，区文件重编码模块即可启动编码，编码过程如下所示：

$\left[\begin{array}{c}{c}_1\\ c_2\\ ...\\ c_P\end{array}\right]=\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]---\left(4\right)$

b₁,b₂,...,b_N为原始数据的分块，即文件子块，；c₁,c₂,...,c_P为运算后的数据。

编码后的数据块变为P块，其中N≤P≤M。且

c_i=a_i1*b₁+a_i2*b₂+...+a_iN*b_N            (5)

称系数a_i1,a_i2,...,a_iN为编码后数据块c_i的编码系数。编码后每个数据块需附加其编码系数，并传输给DNS从服务器。例如，数据块c_i需将其编码系数a_i1,a_i2,...,a_iN附在其数据的头部、尾部或其它指定位置发送给DNS从服务器。

（5）区文件重编码模块：将上述编码后的P个数据块依次或同时发送给DNS从服务器，DNS从服务器的区文件译码模块负责接收来自DNS主服务器区文件重编码模块发送的数据块。DNS从服务器的区文件译码模块无需将DNS主服务器发送的全部P个数据块都接收后再译码，只要DNS从服务器的区文件译码模块接收到了N个不同的数据块，就可以启动译码，并恢复出原始信息 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right].$

也就是说，即使在传输过程中丢失了多达(P-N)个的数据块，DNS从服务器的区文件译码模块依旧能恢复出原始信息，而无需反复重传，从而可以减少传输时延，提高DNS区文件的传输成功率。

DNS从服务器的区文件译码模块的译码流程如下所述：

设区文件译码模块接收到的N个文件子块为：

$\left[\begin{array}{cccc}{c^{\′}}_1& {c^{\′}}_2& ...& {c^{\′}}_N\end{array}\right]---\left(6\right)$

设这N个文件子块的编码系数构成的矩阵为：

${C^{\′}}_{N\×N}={\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N2}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]}_{N\×N}---\left(7\right)$

即

$\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]=\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]---\left(8\right)$

为了解码，区文件译码模块首先求矩阵(7)的逆矩阵：

${C^{\′\′}}_{N\×N}=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]---\left(9\right)$

那么，原始数据块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 可由下述方法获得：

$\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]={C^{\′\′}}_{N\×N}*\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]$ (10)

$=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

区文件译码模块将得到的文件子块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 进行合并后，即可得到原始DNS区文件。

本发明的有益效果

（1）以较小的粒度传输DNS区文件，有效避免了TCP连接中断后造成的大量数据被丢弃的现象；

（2）避免了主从DNS服务器之间链路状况较差时（尤其是国际链路）造成的反复重传；

（3）缩短了主从DNS服务器之间区文件传输的时延。

附图说明

图1是本发明一种基于网络编码的自适应DNS区文件传输系统示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，可以理解的是，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现举例说明如下：

如图1所示是本发明一种基于网络编码的自适应DNS区文件传输系统示意图。

假设选定的有限域为GF(2^3)，即该有限域中只有0～7这八个数；此外，下述运算皆为有限域上的运算。假设原始DNS区文件包含的数据为：B=[0,3,2,1,6,7,5,3,7]，共9个数。DNS区文件被切分成3块（即N=3），这样就构成了一个矩阵B，如下所示：

$\left[\begin{array}{ccc}0& 3& 2\\ 1& 6& 7\\ 5& 6& 7\end{array}\right]---\left(11\right)$

下面构造一个有限域GF(2^3)上的6×3矩阵（即M=6，N=3），如下所示：

$\left[\begin{array}{ccc}1& 0^1& 0^2\\ 1& 1^1& 1^2\\ 1& 2^1& 2^2\\ 1& 3^1& 3^2\\ 1& 4^1& 4^2\\ 1& 5^1& 5^2\end{array}\right]=\left[\begin{array}{ccc}1& 0& 0\\ 1& 1& 1\\ 1& 2& 4\\ 1& 3& 5\\ 1& 4& 6\\ 1& 5& 7\end{array}\right]---\left(12\right)$

假设主从DNS服务器之间的网络状况较差，则从上述矩阵中随机挑出5行（即P=5），得到一个5×3的矩阵P，如下所示：

$\left[\begin{array}{ccc}1& 0& 0\\ 1& 1& 1\\ 1& 2& 4\\ 1& 3& 5\\ 1& 5& 7\end{array}\right]---\left(13\right)$

区文件重编码模块将编码系数矩阵(13)与原始数据(11)相乘，得到编码后的码字C，即C=P*B，如下所示：

$C=P*B=\left[\begin{array}{ccc}1& 0& 0\\ 1& 1& 1\\ 1& 2& 4\\ 1& 3& 5\\ 1& 5& 7\end{array}\right]*\left[\begin{array}{ccc}0& 3& 2\\ 1& 6& 7\\ 5& 6& 7\end{array}\right]=\left[\begin{array}{ccc}0& 3& 2\\ 4& 3& 2\\ 0& 1& 6\\ 4& 1& 6\\ 3& 4& 7\end{array}\right]---\left(14\right)$

然后，区文件重编码模块将编码得到的码字[0,3,2;4,3,2;0,1,6;4,1,6;3,4,7]与对应的编码系数发往DNS从服务器。由于DNS主从服务器之间的链路状况很差，导致大量的丢包，区文件重编码模块发往DNS从服务器的5组码字丢失了2组，丢包率高达67%。最终，DNS从服务器收到了5组码字中的3组，假设为：

$\left[\begin{array}{ccc}0& 3& 2\\ 0& 1& 6\\ 3& 4& 7\end{array}\right]---\left(15\right)$

此时，DNS从服务器依然可从上述3组码字中恢复出原始信息，由于每组码字会将其对应的编码系数发送给DNS从服务器，即码字[0,3,2]会将其对应的编码系数[1,0,0]、码字[0,1,6]会将其对应的编码系数[1,2,4]、码字[3,4,7]会将其对应的编码系数[1,5,7]发送给DNS从服务器。这样，DNS从服务器在收到编码码字的同时会收到对应的编码系数矩阵，如下所示：

$\left[\begin{array}{ccc}1& 0& 0\\ 1& 2& 4\\ 1& 5& 7\end{array}\right]---\left(16\right)$

此时，DNS从服务器根据下述方法来恢复原始信息：

首先求式(16)的逆矩阵，所得逆矩阵如下所示：

$\left[\begin{array}{ccc}1& 0& 0\\ 7& 1& 6\\ 1& 2& 3\end{array}\right]---\left(17\right)$

而后DNS从服务器将式(17)与接收到的码字矩阵(15)相乘，即可恢复出原始信息。设式(17)与(15)相乘的结果为D，则：

$D=\left[\begin{array}{ccc}1& 0& 0\\ 7& 1& 6\\ 1& 2& 3\end{array}\right]*\left[\begin{array}{ccc}0& 3& 2\\ 0& 1& 6\\ 3& 4& 7\end{array}\right]=\left[\begin{array}{ccc}0& 3& 2\\ 1& 6& 7\\ 5& 6& 7\end{array}\right]---\left(18\right)$

由式（18）可以看出，D与原始信息，即式(11)是完全一样的。也就是说，DNS从服务器在丢包率高达67%的条件下，依然能恢复出原始信息。这样就避免了反复重传，提高了区文件传输时延。

Claims (10)

1.一种基于网络编码的自适应DNS区文件传输方法，其步骤包括：

1）在DNS主服务器上将原始DNS区文件切分成多个文件子数据块，对主从服务器之间的链路状况进行实时检测得到检测指标数据；

2）在有限域中对所述文件子数据块进行编码，选择编码系数构造生成M×N编码系数矩阵；3）根据所述检测指标数据对所述编码系数矩阵随机抽取P行，得到P×N矩阵，N≤P≤M；4）编码后的P个数据块附加编码系数并传输给DNS从服务器；所述从服务器接收到N个不同数据块后，对所接收到的子数据块进行译码得到原始DNS区文件。

2.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，所述检测的指标数据包括丢包率、往返时延。

3.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，构造的M×N编码系数矩阵的构造方法如下：

${\left[\begin{array}{ccccc}1& {a_1}^1& {a_1}^2& ...& {a_1}^{N-1}\\ 1& {a_2}^1& {a_2}^2& ...& {a_2}^{N-1}\\ ...& ...& ...& ...& ...\\ 1& {a_M}^1& {a_M}^2& ...& {a_M}^{N-1}\end{array}\right]}_{M\×N}$

上式中M、N为矩阵的行数和列数，数a₁,a₂,...,a_M均来自有限域，且a_i≠a_j,ifi≠j。

4.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，所述P×N矩阵构造方法如下：

${\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]}_{P\×N}$

其中，式中秩为N，其中P的大小由链路状况监测模块提供的丢包率与往返时延数据决定。

5.如权利要求4所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，若链路状况值小于一设定阀值，则P值较小或P值可为N，若链路状况值大于一设定阀值，则P值较大或P值可为M。

6.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，对所述区文件的编码方法为：

1）设区文件切分模块生成了N个文件子块，记该N个文件子块组成的向量为：

$\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right];$

2）启动编码，编码过程如下所示：

$\left[\begin{array}{c}{c}_1\\ c_2\\ ...\\ c_P\end{array}\right]=\left[\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1N}\\ a_{21}& a_{22}& ...& a_{2N}\\ ...& ...& ...& ...\\ a_{P1}& a_{P2}& ...& a_{\mathrm{PN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

其中，b₁,b₂,...,b_N为原始数据的分块，即文件子块；c₁,c₂,...,c_P为运算后的数据；

3）编码后的数据块变为P块，其中N≤P≤M，且编码后数据块c_i=a_i1*b₁+a_i2*b₂+...+a_iN*b_N，编码系数为a_i1,a_i2,...,a_iN。

7.如权利要求6所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，所述编码后数据块c_i需将其编码系数a_i1,a_i2,...,a_iN附在其数据的头部、尾部或其它指定位置发送给DNS从服务器。

8.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，设区文件译码模块接收到的N个文件子块为： $\left[\begin{array}{cccc}{c^{\′}}_1& {c^{\′}}_2& ...& {c^{\′}}_N\end{array}\right],$ 则这N个文件子块的编码系数构成的矩阵为：

$\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]=\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

所述N个文件子块的编码系数构成的矩阵的逆矩阵：

${C^{\′\′}}_{N\×N}=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]$

原始数据块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 可由下述方法获得：

$\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]={C^{\′\′}}_{N\×N}*\left[\begin{array}{c}{c^{\′}}_1\\ {c^{\′}}_2\\ ...\\ {c^{\′}}_N\end{array}\right]$ $=\left[\begin{array}{cccc}{a^{\′\′}}_{11}& {a^{\′\′}}_{12}& ...& {a^{\′\′}}_{1N}\\ {a^{\′\′}}_{21}& {a^{\′\′}}_{22}& ...& {a^{\′\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′\′}}_{N1}& {a^{\′\′}}_{N2}& ...& {a^{\′\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{cccc}{a^{\′}}_{11}& {a^{\′}}_{12}& ...& {a^{\′}}_{1N}\\ {a^{\′}}_{21}& {a^{\′}}_{22}& ...& {a^{\′}}_{2N}\\ ...& ...& ...& ...\\ {a^{\′}}_{N1}& {a^{\′}}_{N2}& ...& {a^{\′}}_{\mathrm{NN}}\end{array}\right]*\left[\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_N\end{array}\right]$

将得到的文件子块 $\left[\begin{array}{cccc}{b}_1& b_2& ...& b_N\end{array}\right]$ 进行合并后，得到原始DNS区文件。

9.如权利要求1所述的基于网络编码的自适应DNS区文件传输方法，其特征在于，所述有限域包括GF(2^8)。

10.一种基于网络编码的自适应DNS区文件传输系统，其特征在于，包括一个DNS主服务器，和多个DNS从服务器，所述DNS主服务器上加载链路状况监测模块、区文件切分模块、编码系数生成模块以及区文件重编码模块，所述在DNS从服务器上增加区文件译码模块；

所述载链路状况监测模块，实时检测主从服务器之间的链路状况数据，检测的指标包括丢包率、往返时延；检测得到的链路状况数据进入区文件切分模块和编码系数生成模块；

所述区文件切分模块，将原始DNS区文件切分成若干个文件子块；

所述编码系数生成模块，将编码后每个数据块附加其编码系数，并传输给DNS从服务器；

所述区文件重编码模块，将编码后的数据块依次或同时发送给DNS从服务器，DNS从服务器的区文件译码模块负责接收来自DNS主服务器区文件重编码模块发送的数据块；

所述译码模块，接收从DNS主服务器的区文件重编码模块传输的编码数据，并对所述编码数据进行译码。

Images