区分传输内容的网络调度方法和系统.pdf

《区分传输内容的网络调度方法和系统.pdf》由会员分享，可在线阅读，更多相关《区分传输内容的网络调度方法和系统.pdf（13页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN102347907A43申请公布日20120208CN102347907ACN102347907A21申请号201110366033422申请日20111117H04L12/5620060171申请人网宿科技股份有限公司地址200030上海市徐汇区斜土路2669号15楼72发明人洪珂邹焕英邓独74专利代理机构上海专利商标事务所有限公司31100代理人施浩54发明名称区分传输内容的网络调度方法和系统57摘要本发明公开了一种区分传输内容的网络调度方法和系统，可使网络拥塞和延迟得到极大的环节，提高了客户体验，节省了传输成本。其技术方案为使用一个中央调度信息服务器，实时更新每个候选服。

2、务器的资源信息状况；客户端在网络传输开始前，对需要传输的内容进行分段分析，计算每个分段对网络资源的需求，并根据中央调度信息服务器提供的调度信息，为每段内容选择能够满足传输需求的消耗资源最小的网络资源进行数据传输，从而在满足传输需求的前提下，达到消耗网络资源的最小化。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图4页CN102347926A1/2页21一种区分传输内容的网络调度方法，包括步骤1客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；步骤2中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，所述候选服务器。

3、的资源状况包括各个候选服务器的带宽成本、空闲程度；步骤3客户端从中央调度信息服务器获取所述M个候选服务器的资源状况，并实时检测客户端本机到所述M个候选服务器的传输速率和响应时间，其中M是自然数；步骤4根据步骤3取得的所述M个候选服务器的资源状况以及本机到所述M个候选服务器的传输速率和响应时间，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；步骤5对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；步骤6客户端。

4、根据步骤5的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。2根据权利要求1所述的区分传输内容的网络调度方法，其特征在于，在步骤3完成后，先针对预设的分段数据进行步骤45的处理，在下载预设的分段数据的同时，对其余的分段数据进行步骤45的处理。3根据权利要求1所述的区分传输内容的网络调度方法，其特征在于，在步骤6中，以并行或者串行的传输方式从候选服务器中获取数据。4一种区分传输内容的网络调度方法，包括步骤1客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；步骤2客户端以静态输入方式获取M个候选服务器的资源状况，所述M个候选服务器的资源状况包括各个候选服务。

5、器的带宽成本、空闲程度、传输速率、响应时间；步骤3根据步骤2取得的所述M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；步骤4对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；步骤5客户端根据步骤4的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。5根据权利要求4所述的区分传输内容的网络调度方法，其特征在于，在步骤2完成后，先针对预设的分段数据进行步骤34的处理，在。

6、下载预设的分段数据的同时，对其余的分段数据进行步骤34的处理。6根据权利要求4所述的区分传输内容的网络调度方法，其特征在于，在步骤5中，以并行或者串行的传输方式从候选服务器中获取数据。7一种区分传输内容的网络调度系统，包括数据分段模块，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然权利要求书CN102347907ACN102347926A2/2页3数，1IN；资源状况更新模块，中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，所述候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度；资源状况获取模块，户端从中央调度信息服务器获取所述M个候选服务器的资源状。

7、况，并实时检测客户端本机到所述M个候选服务器的传输速率和响应时间，其中M是自然数；资源消耗计算模块，根据资源状况获取模块取得的所述M个候选服务器的资源状况以及本机到所述M个候选服务器的传输速率和响应时间，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；候选服务器选取模块，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；数据传输模块，客户端根据候选服务器选取模块的结果，从相应的候选服务器获取每个部份的数据，。

8、直到所有数据传输完成。8根据权利要求7所述的区分传输内容的网络调度系统，其特征在于，在数据传输模块中，以并行或者串行的传输方式从候选服务器中获取数据。9一种区分传输内容的网络调度系统，包括数据分段模块，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；资源状况获取模块，客户端以静态输入方式获取M个候选服务器的资源状况，所述M个候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度、传输速率、响应时间；资源消耗计算模块，根据资源状况获取模块取得的所述M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选。

9、服务器完成第I部份数据传输需要消耗的资源；候选服务器选取模块，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；数据传输模块，客户端根据候选服务器选取模块的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。10根据权利要求9所述的区分传输内容的网络调度系统，其特征在于，在数据传输模块中，以并行或者串行的传输方式从候选服务器中获取数据。权利要求书CN102347907ACN102347926A1/6页4区分传输内容的网络调度方法和系统技术领域0001本发明涉及一种网络调度方法和系。

10、统，尤其涉及通过将传输内容进行分段实现网络调度的方法和系统。背景技术0002随着网络技术的发展，为了优化网络传输，一些网络调度方法应运而生。它们大体可以分为两类基于域名的网络层调度和基于内容的应用层调度。0003基于域名的网络层调度系统，DNS，只能根据用户的分布来选择网络资源进行调度；0004基于内容的应用层调度系统，可以根据用户访问的内容和用户分布来选择网络资源进行调度，可以进行更准确的定位。0005这两类调度方法都将需要传输的内容作为一个整体，实际上，在大部分的应用中，需要传输的内容由多个部分组成，每个部分所需要的传输带宽、传输的优先级等各不相同，因此，完成每个部分内容的传输所需要的网络。

11、资源是有差别的。0006网络层调度和应用层调度都无法根据传输内容的不同部分的资源要求进行精准的调度，只能分配统一的网络资源进行传输。为了在整个传输过程中都能正常满足每个部分的应用的需求，则要求使用的网络资源能够满足其中最高的要求。这种方式带来的问题有00071虽然某些资源优势稍差的服务器能满足数据的绝大部分需求，但由于数据存在极少数的部分有较高的资源要求，资源优势好的服务器通常被优先选择，这就容易造成客户的访问集中于某些优势服务器，在网络高峰时段，服务器压力增大，客户的体验降低；00082在同样能满足数据传输需求的前提下，资源优势好的服务器往往比资源优势稍差的服务器消耗更多的成本。发明内容00。

12、09本发明的目的在于解决了上述问题，提供了一种区分传输内容的网络调度方法，可使网络拥塞和延迟得到极大的环节，提高了客户体验，节省了传输成本。0010本发明的另一目的在于提供了一种区分传输内容的网络调度系统，可使网络拥塞和延迟得到极大的环节，提高了客户体验，节省了传输成本。0011本发明的技术方案为本发明揭示了一种区分传输内容的网络调度方法，包括0012步骤1客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；0013步骤2中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，所述候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度；0014步骤3客户端。

13、从中央调度信息服务器获取所述M个候选服务器的资源状况，并实时检测客户端本机到所述M个候选服务器的传输速率和响应时间，其中M是自然数；说明书CN102347907ACN102347926A2/6页50015步骤4根据步骤3取得的所述M个候选服务器的资源状况以及本机到所述M个候选服务器的传输速率和响应时间，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；0016步骤5对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最。

14、小的；0017步骤6客户端根据步骤5的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。0018根据本发明的区分传输内容的网络调度方法的一实施例，在步骤3完成后，先针对预设的分段数据进行步骤45的处理，在下载预设的分段数据的同时，对其余的分段数据进行步骤45的处理。0019根据本发明的区分传输内容的网络调度方法的一实施例，在步骤6中，以并行或者串行的传输方式从候选服务器中获取数据。0020本发明还揭示了一种区分传输内容的网络调度方法，包括0021步骤1客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；0022步骤2客户端以静态输入方式获取M个候选服务器的。

15、资源状况，所述M个候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度、传输速率、响应时间；0023步骤3根据步骤2取得的所述M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；0024步骤4对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；0025步骤5客户端根据步骤4的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。0026根据本发明的区分传输内容的网络调度。

16、方法的一实施例，在步骤2完成后，先针对预设的分段数据进行步骤34的处理，在下载预设的分段数据的同时，对其余的分段数据进行步骤34的处理。0027根据本发明的区分传输内容的网络调度方法的一实施例，在步骤5中，以并行或者串行的传输方式从候选服务器中获取数据。0028本发明另外揭示了一种区分传输内容的网络调度系统，包括0029数据分段模块，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；0030资源状况更新模块，中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，所述候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度；0031资源状况获取模块，户端从。

17、中央调度信息服务器获取所述M个候选服务器的资源状况，并实时检测客户端本机到所述M个候选服务器的传输速率和响应时间，其中M是自然说明书CN102347907ACN102347926A3/6页6数；0032资源消耗计算模块，根据资源状况获取模块取得的所述M个候选服务器的资源状况以及本机到所述M个候选服务器的传输速率和响应时间，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；0033候选服务器选取模块，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务。

18、器传输第I部份数据所消耗的资源是最小的；0034数据传输模块，客户端根据候选服务器选取模块的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。0035根据本发明的区分传输内容的网络调度系统的一实施例，在数据传输模块中，以并行或者串行的传输方式从候选服务器中获取数据。0036本发明还揭示了一种区分传输内容的网络调度系统，包括0037数据分段模块，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN；0038资源状况获取模块，客户端以静态输入方式获取M个候选服务器的资源状况，所述M个候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度、传输速率、响应时间；。

19、0039资源消耗计算模块，根据资源状况获取模块取得的所述M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源；0040候选服务器选取模块，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；0041数据传输模块，客户端根据候选服务器选取模块的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。0042根据本发明的区分传输内容的网络调度系统的一实施例，在数据传输模块中，以并行或。

20、者串行的传输方式从候选服务器中获取数据。0043本发明对比现有技术有如下的有益效果本发明的技术方案是使用一个中央调度信息服务器，实时更新每个候选服务器的资源信息状况；客户端在网络传输开始前，对需要传输的内容进行分段分析，计算每个分段对网络资源的需求，并根据中央调度信息服务器提供的调度信息，为每段内容选择能够满足传输需求的消耗资源最小的网络资源进行数据传输，从而在满足传输需求的前提下，达到消耗网络资源的最小化。0044本方法对比传统技术有如下优势00451在网络的高峰时段，由于下载被分散到了多台服务器，网络拥塞和延迟将得到极大的缓解，每个服务器的负载比较均衡，客户的体验也得到很大的提高。0046。

21、2对同一部分数据，在满足传输需求的前提下，本方法选择消耗成本最低的服务器进行服务，从而节省了传输成本。说明书CN102347907ACN102347926A4/6页7附图说明0047图1示例性的示出了本发明的区分传输内容的网络调度方法的第一实施例的流程图。0048图2示例性的示出了本发明的区分传输内容的网络调度方法的第一实施例的示意图。0049图3示例性的示出了本发明的区分传输内容的网络调度方法的第二实施例的流程图。0050图4示例性的示出了本发明的区分传输内容的网络调度方法的第二实施例的示意图。0051图5示例性的示出了本发明的区分传输内容的网络调度系统的第一实施例的原理图。0052图6示例。

22、性的示出了本发明的区分传输内容的网络调度系统的第二实施例的原理图。具体实施方式0053下面结合附图和实施例对本发明作进一步的描述。0054区分传输内容的网络调度方法的第一实施例0055图1示出了本发明的区分传输内容的网络调度方法的第一实施例。请同时参见图1和图2，本实施例的方法包括如下的步骤。0056步骤11客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN。0057步骤12中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度。0058步骤13客户端从中央调度信息服务器获取M个候选服务器的资源状况，。

23、并实时检测客户端本机到M个候选服务器的传输速率和响应时间，其中M是自然数。0059步骤14根据步骤13取得的M个候选服务器的资源状况以及本机到M个候选服务器的传输速率和响应时间，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源。其中资源消耗量SIJ的具体计算视实际情况而定，在不同的情况下SIJ的计算方式和各参数的权重是不同的，具体的计算是一种公知技术，在此不再赘述。0060步骤15对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据。

24、所消耗的资源是最小的。0061步骤16客户端根据步骤15的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。在这一步骤中，是以并行或者串行的传输方式从候选服务器中获取数据。所谓并行，就是从各个候选服务器同时获取数据，所谓串行，就是等一个分段的内容完成后，再开始另一个分段的内容下载。0062较佳的，在步骤13完成后，先针对预设的分段数据进行步骤1415的处理，先计算出这些预设的分段数据所要求的资源，找出这些分段对应的服务器，实现边下载边计算的说明书CN102347907ACN102347926A5/6页8方式，亦即，在下载预设的分段数据的同时，对其余的分段数据进行步骤1415的处。

25、理。这种方式适应于对响应要求高的应用，例如VOD，用户体验更好。0063区分传输内容的网络调度方法的第二实施例0064图3示出了本发明的区分传输内容的网络调度方法的第一实施例。请同时参见图3和图4，本实施例的方法包括如下的步骤。0065步骤21客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN。0066步骤22客户端以静态输入方式获取M个候选服务器的资源状况，M个候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度、传输速率、响应时间。0067步骤23根据步骤22取得的M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM。

26、，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源。其中资源消耗量SIJ的具体计算视实际情况而定，在不同的情况下SIJ的计算方式和各参数的权重是不同的，具体的计算是一种公知技术，在此不再赘述。0068步骤24对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的。0069步骤25客户端根据步骤24的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。0070在这一步骤中，是以并行或者串行的传输方式从候选服务器中获取数据。所谓并行，就是从各个候选服务器同时获取数据，所谓串行，。

27、就是等一个分段的内容完成后，再开始另一个分段的内容下载。0071较佳的，在步骤22完成后，先针对预设的分段数据进行步骤2324的处理，先计算出这些预设的分段数据所要求的资源，找出这些分段对应的服务器，实现边下载边计算的方式，亦即，在下载预设的分段数据的同时，对其余的分段数据进行步骤2324的处理。这种方式适应于对响应要求高的应用，例如VOD，用户体验更好。0072区分传输内容的网络调度系统的第一实施例0073图5示出了本发明的区分传输内容的网络调度系统的第一实施例的原理。请参见图5，本实施例的网络调度系统包括数据分段模块11、资源状况更新模块12、资源状况获取模块13、资源消耗计算模块14、候。

28、选服务器选取模块15以及数据传输模块16。0074数据分段模块11中，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN。0075资源状况更新模块12中，中央调度信息服务器实时更新M个候选服务器的资源状况，其中M是自然数，候选服务器的资源状况包括各个候选服务器的带宽成本、空闲程度。0076资源状况获取模块13中，客户端从中央调度信息服务器获取M个候选服务器的资源状况，并实时检测客户端本机到M个候选服务器的传输速率和响应时间，其中M是自然数。0077资源消耗计算模块14中，根据资源状况获取模块13取得的M个候选服务器的资源状况以及本机到M个候选服务器的传输速率和响应时间，计。

29、算出满足PI需要的各个候选说明书CN102347907ACN102347926A6/6页9服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源。其中资源消耗量SIJ的具体计算视实际情况而定，在不同的情况下SIJ的计算方式和各参数的权重是不同的，具体的计算是一种公知技术，在此不再赘述。0078候选服务器选取模块15中，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的；0079数据传输模块16中，客户端根据候选服务器选取模块15的结果，从相应的。

30、候选服务器获取每个部份的数据，直到所有数据传输完成。在数据传输模块16中，以并行或者串行的传输方式从候选服务器中获取数据。0080区分传输内容的网络调度系统的第二实施例0081图6示出了本发明的区分传输内容的网络调度系统的第二实施例的原理。请参见图6，本实施例的网络调度模块包括数据分段模块21、资源状况获取模块22、资源消耗计算模块23、候选服务器选取模块24、数据传输模块25。0082数据分段模块21中，客户端将需要请求的数据划分为N个部份PI，其中N是大于1的自然数，1IN。0083资源状况获取模块22中，客户端以静态输入方式获取M个候选服务器的资源状况，M个候选服务器的资源状况包括各个候。

31、选服务器的带宽成本、空闲程度、传输速率、响应时间。0084资源消耗计算模块23中，根据资源状况获取模块取得的M个候选服务器的资源状况，计算出满足PI需要的各个候选服务器的资源消耗量SIJ，其中1IN，1JM，SIJ表示第J个候选服务器完成第I部份数据传输需要消耗的资源。其中资源消耗量SIJ的具体计算视实际情况而定，在不同的情况下SIJ的计算方式和各参数的权重是不同的，具体的计算是一种公知技术，在此不再赘述。0085候选服务器选取模块24中，对于每一个PI，从SIJ中选择出最小的SIK，其中1KM，其中SIK表示在所有的M个候选服务器中，第K个候选服务器传输第I部份数据所消耗的资源是最小的。00。

32、86数据传输模块25中，客户端根据候选服务器选取模块的结果，从相应的候选服务器获取每个部份的数据，直到所有数据传输完成。在数据传输模块25中，以并行或者串行的传输方式从候选服务器中获取数据。0087上述实施例是提供给本领域普通技术人员来实现或使用本发明的，本领域普通技术人员可在不脱离本发明的发明思想的情况下，对上述实施例做出种种修改或变化，因而本发明的保护范围并不被上述实施例所限，而应该是负荷权利要求书提到的创新性特征的最大范围。说明书CN102347907ACN102347926A1/4页10图1图2说明书附图CN102347907ACN102347926A2/4页11图3图4说明书附图CN102347907ACN102347926A3/4页12图5说明书附图CN102347907ACN102347926A4/4页13图6说明书附图CN102347907A。