[发明专利]映像文件的补包方法

说明书

技术领域

本发明涉及一种文件的补包方法，特别是一种映像文件的补包方法。

背景技术

随着网络的快速发展，使得许多映像备份(image)也加入网络传输的机制。在许多计算器装置的生产厂商为了能快速的安装计算器装置的系统，多会利用网络映像备份来进行生产在线各计算器装置的系统安装。在一般的网络映像备份程序中多以组播(multicast)技术作为传输手段。

所谓组播是指数据只传输给属于某同一群体的成员们。其中，这些成员可能分布在不同的局域网络上，并且具有相同的网络地址。组播会比一次只对一个网络节点作传输的单一传播(unicast)，更节省网络频宽和网络地址的使用。

由于组播的不可靠性再加上网络状况和客户端等诸多因素的影响，使得数据封包(package)在传输的过程中常会发生丢失。但映像备份的目的必须保持数据的完整性，因此丢失的数据封包必须由伺服端进行重发。一般的组播重发机制包括以下步骤，请参考图1所示，其为现有技术的运作流程示意图：伺服端将数据封包进行编号按顺序发送(步骤S110)，并将编号记录在数据封包中。客户端在收到数据封包后并读取其编号(步骤S120)。如果与上一次收到的数据封包的编号不连续，即判定为资料封包丢失。随后，客户端以传输控制协议(Transmission control protocol，以下简称TCP)请求的方式要求伺服端重新发送丢失的数据封包(步骤S130)。

这种机制的缺陷在于：由于TCP的传输相较于组播速度要慢得多。所以当网络状况不佳且数据封包丢失比较频繁时，传输效率会大幅降低。若是数据封包的丢失多发生在交换器(switch)或其它网络网关设备时，这样会使得此一网域中的客户端都无法接收到相同的数据封包。这时候网域中所有的客户端会要求伺服端重送遗漏的数据封包。因而造成伺服端在同一时间中收到大量TCP请求，使得伺服端压力严重增加。

发明内容

本发明所要解决的技术问题是提供一种映像文件的补包方法，应用于生产在线的计算器中，在更新计算器的映像文件时，对映像文件所缺漏的部分数据进行重新补发。

为了实现上述目的，本发明提供了一种映像文件的补包方法，应用于生产在线的一计算器中，其中，通过一多播传输协议用以更新该计算器的一映像文件时，对该映像文件所缺漏的部分数据进行重新补发，该映像文件的补包方法包括以下步骤：

步骤a.由一伺服端将该映像文件划分为多个块数据，每一该块数据具有相应的一区块编号与多个传输封包，该传输封包具有一封包编号；

步骤b.该客户端接收该些传输封包，并依照该封包编号的顺序重组为相应的该块数据；

步骤c.当该块数据中缺漏部分的该些传输封包时，则该客户端向该伺服端提报一重发请求，以重新传送该块数据所缺漏的该些传输封包；

步骤d.该伺服端收集该些客户端所缺漏的该些传输封包，并将该些传输封包进行统计，产生一统计列表；

步骤e.由该伺服端根据该统计列表与一重传阀值，决定该传输封包的一传送协议，用以将该传输封包传送至相应的该客户端；以及

步骤f.该客户端接收来自该伺服端重新传送的该传输封包，补齐所有缺漏的该些传输封包为止。

上述的映像文件的补包方法，其中，该客户端接收该些传输封包的步骤中还包括以下步骤：

对依序接收的该些块数据与所属的该些传输封包，依据两个该块数据的该传输编号判断接收顺序；

当两个该块数据的该传输编号顺序不一致时，依据该些传输封包的该封包编号判断接收顺序；以及

当该些传输封包的接收顺序发生缺漏时，则记录缺漏的该些传输封包。

上述的映像文件的补包方法，其中，该伺服端收集该些客户端所缺漏的该些传输封包的步骤中还包括以下步骤：

对每一该客户端所发出的该重发请求执行一杂凑程序，并将已经过该杂凑程序的该重发请求记录于该统计列表中；以及

若该统计列表中已存在相同的记录时，则将相同记录的该重发请求合并。

上述的映像文件的补包方法，其中，决定该传输封包的该传送协议的步骤中还包括：

当相同的该传输封包的总数量小于该重传阀值时，则该伺服端利用该多播传输协议传送该传输封包给相应的该客户端；以及

当相同的该传输封包的总数量大于该重传阀值时，则删除此一该重发请求。

上述的映像文件的补包方法，其中，该重传阀值根据下式所决定：