CN101345628A - 源节点选择方法 - Google Patents
源节点选择方法 Download PDFInfo
- Publication number
- CN101345628A CN101345628A CNA2007101306955A CN200710130695A CN101345628A CN 101345628 A CN101345628 A CN 101345628A CN A2007101306955 A CNA2007101306955 A CN A2007101306955A CN 200710130695 A CN200710130695 A CN 200710130695A CN 101345628 A CN101345628 A CN 101345628A
- Authority
- CN
- China
- Prior art keywords
- node
- source node
- subregion
- management server
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种源节点选择方法，包括：步骤S102，将网络划分成若干个分区，对若干个分区中的每个分区分别设置管理服务器，每个管理服务器用于管理其所在分区中节点的相关信息；步骤S104，网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤S106，请求节点所在分区的管理服务器查找与请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的源节点告知请求节点；以及步骤S108，请求节点向源节点发送获得数据的请求，并获得数据。通过使用本发明，可以缩短启动延时，尽可能地减少探测消息的数量，并且能够减少跨区域流量，从而提高网络的利用率。
Description
技术领域
本发明涉及通信领域，并且特别地，涉及一种源节点选择方法。
背景技术
随着互联网和宽带接入技术的迅速发展，对等(peer to peer，P2P)网络视频业务得到了广泛应用，尤其是视频直播和视频点播业务。P2P视频关键技术之一是媒体源节点的选择和更换机制，即，在众多备选的媒体源中选择部分节点作为实际的媒体服务源。
目前，P2P技术缺少有效的节点间物理距离的计算方法。通常是采用实时探测方法来选择源节点，即，接收节点(也可称为请求节点)对每个备用源节点都首先发出一个探测消息，然后等待源节点响应，并根据响应的快慢来将响应快的部分节点选择为实际服务的源节点。并且，在服务过程中当某些源节点可能中途下线或性能劣化时，需要重新探测和选择源节点。
然而，采用上述选择源节点的方法会出现以下问题：当备选源较多时，会产生大量的探测消息，严重消耗网络资源；由于需要探测和选择，播放启动时间较长，会影响服务质量，降低用户体验；所选择的源节点未必是真正距离最近、性能最佳的源节点，响应的快慢与客户端瞬间状态和网络瞬间状态有极大关系，因此可能会选择很多距离较远的源节点，从而造成过大的跨区流量，影响网络整体性能。
然而，目前尚未提出合理的源节点选择方案。
发明内容
考虑到上述问题而做出本发明，为此，本发明的主要目的在于提供一种源节点选择方法。
根据本发明的实施例，提供了一种源节点选择方法。
该方法包括：步骤S102，将网络划分成若干个分区，对若干个分区中的每个分区分别设置管理服务器，每个管理服务器用于管理其所在分区中节点的相关信息；步骤S104，网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤S106，请求节点所在分区的管理服务器查找与请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的源节点告知请求节点；以及步骤S108，请求节点向源节点发送获得数据的请求，并获得数据。
在步骤S102之前，可以进一步包括：根据运营商保存的网络中节点的IP地址分布和节点之间的物理网络距离关系，建立距离表格；以及基于距离表格，请求节点所在分区的管理服务器保存包含请求节点所在的分区与其它分区之间的物理网络距离信息的服务器链表、以及距离表格。
在步骤S106中，当请求节点所在分区中的源节点无法提供数据时，在步骤S108之前，执行以下步骤：步骤A，请求节点所在分区的管理服务器向其它分区的管理服务器发出源节点查找请求，其它分区的管理服务器根据距离表格在其各自所在的分区中查找与请求节点物理网络距离最短并且具备服务能力的源节点，直到查找到的源节点能够提供数据为止。
在步骤A中，请求节点所在分区的管理服务器根据服务器链表中的信息，从与请求节点所在分区的物理网络距离最短的分区开始，以物理网络距离从小到大的顺序向其它分区的管理服务器发送源节点查找请求。
并且，可以当提供数据的源节点的服务能力下降时，执行步骤A。
此外，该方法可以进一步包括：请求节点定期向请求节点所在分区的管理服务器发送源节点更换信息，当请求节点的全部或部分源节点存在于其它分区时，执行步骤A。
另外，在步骤S102中，基于物理区域划分网络，并且相关信息包括：数据资源、剩余服务能力信息。并且，上述网络为对等网络，网络中的节点为对等节点。
通过本发明的上述技术方案，可以缩短启动延时，尽可能地减少探测消息的数量，并且能够减少跨区域流量，从而提高网络的利用率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的源节点选择方法的流程图；
图2是根据本发明实施例的对等网络划分以及管理服务器设置的示意图；
图3是根据本发明实施例的距离表格实例的示意图；
图4是根据本发明实施例的通过媒体状态表格实例的示意图；以及
图5是根据本发明实施例的源节点选择方法中源节点更换的示意图。
具体实施方式
在本实施例中，提供了一种源节点选择方法。
在下面的描述中，网络是指对等网络，网络中的节点(请求节点和源节点)是对等节点。
如图1所示，该方法包括：步骤S102，将网络划分成若干个分区，对若干个分区中的每个分区分别设置管理服务器，每个管理服务器用于管理其所在分区中节点的相关信息；步骤S104，网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤S106，请求节点所在分区的管理服务器查找与请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的源节点告知请求节点；以及步骤S108，请求节点向源节点发送获得数据的请求，并获得数据，并且不需要再次探测和选择，缩短了启动延时。
其中，在步骤S102中，基于物理区域划分网络，并且上述相关信息包括：数据资源、剩余服务能力信息。
图2示出了在步骤S102中对P2P网络进行分区划分并对每个分区设置管理服务器的示意图。在图2所示的实例中，将若干个节点划分为3个分区，并对三个分区分别设置一个管理服务器。
并且，在步骤S102之前，可以进一步包括：根据运营商保存的网络中节点的IP地址分布和节点之间的物理网络距离关系，建立距离表格；以及基于距离表格，请求节点所在分区的管理服务器保存包含请求节点所在的分区与其它分区之间的物理网络距离信息的服务器链表、以及距离表格。此外，每个节点在接入网络时，均从本地分区服务器得到这张分区服务器链表，作为后续请求源节点的依据。
图3中示出了距离表格(还可以称作节点距离表格)的实例。如图3所示，距离表格是一张二维表格，其纵横都为IP段，表格中的值为两个IP段之间的物理网络距离，该表主要用于两个对等节点之间的网络距离的计算。电信运营商对IP地址都有严格的规划，对每个IP地址段都能够精确定位到该地址段所属的接入服务器，并且，可以将相同接入服务器下的IP地址段之间的距离设为1，可以将不同接入服务器下的IP地址段的距离设置为地址段之间的IP跳数。
此外，管理服务器还可以保存媒体状态表格。图4中示出了媒体状态表的实例。如图4所示，在媒体状态表中列出了媒体ID、所在节点IP、服务状态，其中服务状态有可服务和不可服务两种状态。例如，当节点在线且有对外服务能力时，将服务状态栏设置为“可服务”；节点下线或节点在线但不具备对外服务能力时将服务状态栏设置为“不可服务”。该表格主要用于查询可用的源节点。事实上针对本分区中的每个媒体拷贝在该表中占有一项，表示该媒体拷贝的服务状态。相同节点上的若干个媒体共享该节点的服务能力。
通过媒体状态表格，在上述步骤S106中，管理服务器可以根据步骤S104中请求节点发送的请求，在媒体状态表格中查找具有请求节点所需的媒体数据并且具有服务能力的源节点。
在步骤S106中，当请求节点所在分区中的源节点无法提供数据时，在步骤S108之前，执行以下步骤：步骤A，请求节点所在分区的管理服务器向其它分区的管理服务器发出源节点查找请求，其它分区的管理服务器根据距离表格在其各自所在的分区中查找与请求节点物理网络距离最短并且具备服务能力的源节点，直到查找到的源节点能够提供数据为止。
在步骤A中，请求节点所在分区的管理服务器根据服务器链表中的信息，从与请求节点所在分区的物理网络距离最短的分区开始，以物理网络距离从小到大的顺序向其它分区的管理服务器发送源节点查找请求。
并且，可以在提供数据的源节点的服务能力下降或下线时，执行步骤A，以获得服务能力更好的源节点。
此外，请求节点可以定期向其所在分区的管理服务器发送源节点更换信息，以将对其提供数据的源节点更换为其所在分区中物理网络距离更近的源节点；当请求节点的全部或部分源节点存在于其它分区时，执行步骤A，以从其它区域查找源节点。
例如，如图5所示，对等节点开始时是从分区2的源节点P4和P5得到服务，通过定期查询发现本分区的P2和P3也具备需要的媒体且具备服务能力，因此，用P2和P3更换P4和P5，从而使P1可就近得到服务，即，从其所在的分区中得到服务，从而减少了跨区流量，提高了网络利用率。
综上所述，由于请求节点得到的源节点都是具有服务能力的节点，所以请求节点可以直接请求数据，省去了探测和选择的处理，从而缩短了启动延时；并且，由于分区中的请求节点通过所属分区的管理服务器发送请求，所以尽可能地减少了探测消息的数量；此外，通过定时检查各个源节点的服务能力，可以及时进行调整，选择更优的源节点来传输数据，从而减少了跨区域流量，提高了网络的利用率。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (9)
1.一种源节点选择方法，其特征在于，包括：
步骤S102，将网络划分成若干个分区，对所述若干个分区中的每个分区分别设置管理服务器，所述每个管理服务器用于管理其所在分区中节点的相关信息；
步骤S104，所述网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；
步骤S106，所述请求节点所在分区的所述管理服务器查找与所述请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的所述源节点告知所述请求节点；以及
步骤S108，所述请求节点向所述源节点发送获得所述数据的请求，并获得所述数据。
2.根据权利要求1所述的源节点选择方法，其特征在于，在所述步骤S102之前，包括：
根据运营商保存的所述网络中节点的IP地址分布和所述节点之间的物理网络距离关系，建立距离表格；以及
基于所述距离表格，所述请求节点所在分区的所述管理服务器保存包含所述请求节点所在的分区与其它分区之间的物理网络距离信息的服务器链表、以及所述距离表格。
3.根据权利要求2所述的源节点选择方法，其特征在于，在所述步骤S106中，当所述请求节点所在分区中的源节点无法提供所述数据时，在所述步骤S108之前，执行以下步骤：
步骤A，所述请求节点所在分区的所述管理服务器向其它分区的管理服务器发出源节点查找请求，所述其它分区的管理服务器根据所述距离表格在其各自所在的分区中查找与所述请求节点物理网络距离最短并且具备服务能力的源节点，直到查找到的源节点能够提供所述数据为止。
4.根据权利要求3所述的源节点选择方法，其特征在于，在所述步骤A中，所述请求节点所在分区的所述管理服务器根据所述服务器链表中的信息，从与所述请求节点所在分区的物理网络距离最短的分区开始，以物理网络距离从小到大的顺序向所述其它分区的管理服务器发送所述源节点查找请求。
5.根据权利要求4所述的源节点选择方法，其特征在于，当提供所述数据的源节点的服务能力下降时，执行所述步骤A。
6.根据权利要求4所述的源节点选择方法，其特征在于，进一步包括：所述请求节点定期向所述请求节点所在分区的管理服务器发送源节点更换信息，当所述请求节点的全部或部分源节点存在于其它分区时，执行所述步骤A。
7.根据权利要求1至6中任一项所述的源节点选择方法，其特征在于，基于物理区域划分所述网络。
8.根据权利要求1至6中任一项所述的源节点选择方法，其特征在于，所述相关信息包括：数据资源、剩余服务能力信息。
9.根据权利要求1至6中任一项所述的源节点选择方法，其特征在于，所述网络为对等网络，所述网络中的节点为对等节点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101306955A CN101345628B (zh) | 2007-07-13 | 2007-07-13 | 源节点选择方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101306955A CN101345628B (zh) | 2007-07-13 | 2007-07-13 | 源节点选择方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101345628A true CN101345628A (zh) | 2009-01-14 |
| CN101345628B CN101345628B (zh) | 2011-06-22 |
Family
ID=40247525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101306955A Expired - Fee Related CN101345628B (zh) | 2007-07-13 | 2007-07-13 | 源节点选择方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101345628B (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102299841A (zh) * | 2010-06-25 | 2011-12-28 | 中兴通讯股份有限公司 | 一种基于业务的p2p路径确定方法和装置 |
| CN102082811B (zh) * | 2009-12-01 | 2013-06-05 | 华为终端有限公司 | 分域网络建立方法、分域网络、节点通信方法及网络节点 |
| CN104301454A (zh) * | 2014-11-13 | 2015-01-21 | 国家电网公司 | 一种域名解析重定向的方法、装置以及智能域名系统 |
| CN104904183A (zh) * | 2012-12-14 | 2015-09-09 | 微软技术许可有限责任公司 | 内容获取源选择和管理 |
| CN104937902A (zh) * | 2012-12-14 | 2015-09-23 | 微软技术许可有限责任公司 | P2p网络中的内容源选择 |
| CN106777230A (zh) * | 2016-12-26 | 2017-05-31 | 东软集团股份有限公司 | 一种分区系统、分区方法及装置 |
| US10129334B2 (en) | 2012-12-14 | 2018-11-13 | Microsoft Technology Licensing, Llc | Centralized management of a P2P network |
| US10391387B2 (en) | 2012-12-14 | 2019-08-27 | Microsoft Technology Licensing, Llc | Presenting digital content item with tiered functionality |
| CN112135297A (zh) * | 2020-09-22 | 2020-12-25 | 平安科技（深圳）有限公司 | 物联网的通信方法、中心服务器、设备及介质 |
| WO2021056314A1 (zh) * | 2019-09-23 | 2021-04-01 | 中国科学院声学研究所 | 一种为分布式服务提供请求响应确切通信时延保障的系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7593333B2 (en) * | 2004-07-07 | 2009-09-22 | Microsoft Corporation | Efficient one-to-many content distribution in a peer-to-peer computer network |
| CN100362804C (zh) * | 2004-12-06 | 2008-01-16 | 华为技术有限公司 | 一种在下一代网络中进行区域管理的方法和系统 |
-
2007
- 2007-07-13 CN CN2007101306955A patent/CN101345628B/zh not_active Expired - Fee Related
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102082811B (zh) * | 2009-12-01 | 2013-06-05 | 华为终端有限公司 | 分域网络建立方法、分域网络、节点通信方法及网络节点 |
| CN102299841A (zh) * | 2010-06-25 | 2011-12-28 | 中兴通讯股份有限公司 | 一种基于业务的p2p路径确定方法和装置 |
| US10129334B2 (en) | 2012-12-14 | 2018-11-13 | Microsoft Technology Licensing, Llc | Centralized management of a P2P network |
| US10391387B2 (en) | 2012-12-14 | 2019-08-27 | Microsoft Technology Licensing, Llc | Presenting digital content item with tiered functionality |
| CN104937902A (zh) * | 2012-12-14 | 2015-09-23 | 微软技术许可有限责任公司 | P2p网络中的内容源选择 |
| CN104904183A (zh) * | 2012-12-14 | 2015-09-09 | 微软技术许可有限责任公司 | 内容获取源选择和管理 |
| US9781056B2 (en) | 2012-12-14 | 2017-10-03 | Microsoft Technology Licensing, Llc | Content source selection in a P2P network |
| CN104904183B (zh) * | 2012-12-14 | 2018-05-25 | 微软技术许可有限责任公司 | 内容获取源选择和管理 |
| US10284641B2 (en) | 2012-12-14 | 2019-05-07 | Microsoft Technology Licensing, Llc | Content distribution storage management |
| CN104937902B (zh) * | 2012-12-14 | 2019-01-29 | 微软技术许可有限责任公司 | P2p网络中的内容源选择 |
| CN104301454A (zh) * | 2014-11-13 | 2015-01-21 | 国家电网公司 | 一种域名解析重定向的方法、装置以及智能域名系统 |
| CN106777230A (zh) * | 2016-12-26 | 2017-05-31 | 东软集团股份有限公司 | 一种分区系统、分区方法及装置 |
| CN106777230B (zh) * | 2016-12-26 | 2020-01-07 | 东软集团股份有限公司 | 一种分区系统、分区方法及装置 |
| WO2021056314A1 (zh) * | 2019-09-23 | 2021-04-01 | 中国科学院声学研究所 | 一种为分布式服务提供请求响应确切通信时延保障的系统 |
| JP2022550714A (ja) * | 2019-09-23 | 2022-12-05 | 中国科学院声学研究所 | 分散型サービスに要求応答の正確な通信遅延保証を提供するシステム |
| JP7345645B2 (ja) | 2019-09-23 | 2023-09-15 | 中国科学院声学研究所 | 分散型サービスに要求応答の正確な通信遅延保証を提供するシステム |
| US12010164B2 (en) | 2019-09-23 | 2024-06-11 | Institute Of Acoustics, Chinese Academy Of Sciences | System for providing exact communication delay guarantee of request response for distributed service |
| CN112135297A (zh) * | 2020-09-22 | 2020-12-25 | 平安科技（深圳）有限公司 | 物联网的通信方法、中心服务器、设备及介质 |
| CN112135297B (zh) * | 2020-09-22 | 2024-05-07 | 平安科技（深圳）有限公司 | 物联网的通信方法、中心服务器、设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101345628B (zh) | 2011-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101345628B (zh) | 源节点选择方法 | |
| US9503308B2 (en) | Method, device and system for processing content | |
| EP2813060B1 (en) | A method for collaborative caching for content-oriented networks | |
| CN107250999B (zh) | 具有网络内缓存的分布式内容发现 | |
| US20130041982A1 (en) | Method and node for acquiring content and content network | |
| US8103617B2 (en) | Distributed directory server, distributed directory system, distributed directory managing method, and program of same | |
| EP2230802A1 (en) | A method and apparatus for maintaining route information | |
| US20170005877A1 (en) | Data object and networking node locators | |
| CN104022911A (zh) | 一种融合型内容分发网络的内容路由管理方法 | |
| CN101841553A (zh) | 网络上请求资源的位置信息的方法、用户节点和服务器 | |
| US20140317271A1 (en) | Method and node apparatus for collecting information in content network based on information-centric networking | |
| US8483089B2 (en) | Server, method and system for providing node information for P2P network | |
| Li et al. | SCOM: A scalable content centric network architecture with mobility support | |
| CN100536422C (zh) | 对等网络及其网络资源查询方法 | |
| US8171071B2 (en) | Open component manipulation system | |
| WO2012029248A1 (ja) | データ転送システム | |
| JP2011170422A (ja) | Ｐ２ｐ型通信用ポリシー管理システム | |
| CN105072159A (zh) | 一种p2p组网中的节点管理列表结构及其管理方法 | |
| Chang et al. | Social VoD: A social feature-based P2P system | |
| Baldoni et al. | A self-organizing crash-resilient topology management system for content-based publish/subscribe | |
| JP2013105227A (ja) | Ｐ２Ｐ型Ｗｅｂプロキシネットワークシステム | |
| KR20130065688A (ko) | 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트웨크에 대한 액세스 | |
| CN113765970A (zh) | P2p网络节点选择方法、装置、设备及存储介质 | |
| US20140181307A1 (en) | Routing apparatus and method | |
| JPWO2012029247A1 (ja) | データ転送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: WEI DEZONG Free format text: FORMER OWNER: ZTE CORPORATION Effective date: 20141210 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518057 SHENZHEN, GUANGDONG PROVINCE TO: 541105 GUILIN, GUANGXI ZHUANG AUTONOMOUS REGION |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20141210 Address after: 541105, room 2, unit 8, 1 Xing Xing Road, 202 Town, Lingui County, the Guangxi Zhuang Autonomous Region, Lingui Patentee after: Wei Dezong Address before: 518057 Nanshan District science and Technology Industrial Park, Guangdong high tech Industrial Park, ZTE building Patentee before: ZTE Corporation |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110622 Termination date: 20170713 |