专利名称：源节点选择方法
技术领域：
本发明涉及通信领域，并且特别地，涉及一种源节点选择方法。
背景技术：
随着互联网和宽带接入技术的迅速发展，对等(peer to peer, P2P)网络视频业务得到了广泛应用，尤其是视频直播和4见频点播 业务。P2P视频关键技术之一是媒体源节点的选择和更换机制，即， 在众多备选的媒体源中选择部分节点作为实际的媒体服务源。
目前，P2P技术缺少有效的节点间物理距离的计算方法。通常 是采用实时探测方法来选择源节点，即，接收节点(也可称为请求 节点)对每个备用源节点都首先发出一个探测消息，然后等待源节 点响应，并根据响应的快慢来将响应快的部分节点选择为实际服务 的源节点。并且，在服务过程中当某些源节点可能中途下线或性能 劣化时，需要重新纟笨测和选择源节点。
然而，采用上述选择源节点的方法会出现以下问题当备选源 较多时，会产生大量的探测消息，严重消耗网络资源；由于需要探 测和选择，播放启动时间较长，会影响服务质量，降低用户体验； 所选择的源节点未必是真正距离最近、性能最佳的源节点，响应的 快慢与客户端瞬间状态和网络瞬间状态有极大关系，因此可能会选 择很多距离较远的源节点，从而造成过大的跨区流量，影响网络整 体性能。
然而，目前尚未提出合理的源节点选择方案。
发明内容
考虑到上述问题而做出本发明，为此，本发明的主要目的在于 提供一种源节点选择方法。
根据本发明的实施例，提供了 一种源节点选择方法。
该方法包括步骤S102，将网络划分成若干个分区，对若干个 分区中的每个分区分别设置管理服务器，每个管理服务器用于管理 其所在分区中节点的相关信息；步骤S104，网络中的请求节点向其 所在分区的管理服务器发送请求，以获得数据；步骤S106，请求节 点所在分区的管理服务器查找与请求节点物理网络距离最短并且具 备服务能力的源节点，并将查找到的源节点告知请求节点；以及步 骤S108，请求节点向源节点发送获得数据的请求，并获得#史据。
在步骤S102之前，可以进一步包括根据运营商保存的网络 中节点的IP地址分布和节点之间的物理网络距离关系，建立距离表 格；以及基于距离表格，请求节点所在分区的管理服务器保存包含 请求节点所在的分区与其它分区之间的物理网络距离信息的服务器 链表、以及距离表格。
在步骤S106中，当请求节点所在分区中的源节点无法提供数 据时，在步骤S108之前，执行以下步骤步骤A，请求节点所在分 区的管理服务器向其它分区的管理服务器发出源节点查找请求，其 它分区的管理服务器根据距离表格在其各自所在的分区中查找与请 求节点物理网络距离最短并且具备服务能力的源节点，直到查找到 的源节点能够提供数据为止。
在步骤A中，请求节点所在分区的管理服务器根据服务器链表 中的信息，从与请求节点所在分区的物理网络距离最短的分区开始， 以物理网络距离从小到大的顺序向其它分区的管理月良务器发送源节 点查找请求。
并且，可以当提供数据的源节点的服务能力下降时，执-f亍步骤A。
此外，该方法可以进一步包括请求节点定期向请求节点所在 分区的管理服务器发送源节点更换信息，当请求节点的全部或部分 源节点存在于其它分区时，执行步骤A。
另夕卜，在步骤S102中，基于物理区域划分网络，并且相关信 息包括数据资源、剩余服务能力信息。并且，上述网络为对等网 络，网络中的节点为对等节点。
通过本发明的上述l支术方案，可以缩4豆启动延时，尽可能i也减 少探测消息的数量，并且能够减少跨区域流量，从而提高网络的利 用率。
此处所-说明的附图用来^是供对本发明的进一步理解，构成本申 请的一部分，本发明的示意性实施例及其说明用于解释本发明，并 不构成对本发明的不当限定。在附图中
图1是4艮据本发明实施例的源节点选择方法的流程图2是根据本发明实施例的对等网络划分以及管理服务器设置 的示意图3是根据本发明实施例的距离表格实例的示意图4是根据本发明实施例的通过媒体状态表格实例的示意以及
图5是根据本发明实施例的源节点选择方法中源节点更换的示 意图。
具体实施例方式
在本实施例中，提供了一种源节点选择方法。
在下面的描述中，网络是指对等网络，网络中的节点(请求节 点和源节点)是对等节点。
如图l所示，该方法包括步骤S102,将网络划分成若干个分 区，对若干个分区中的每个分区分别设置管理服务器，每个管理服 务器用于管理其所在分区中节点的相关信息；步骤S104，网络中的 请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤 S106,请求节点所在分区的管理服务器查找与请求节点物理网络距 离最短并且具备服务能力的源节点，并将查找到的源节点告知请求 节点；以及步骤S108,请求节点向源节点发送获得数据的请求，并 获得数据，并且不需要再次探测和选择，缩短了启动延时。
其中，在步骤S102中，基于物理区域划分网络，并且上述相 关信息包括数据资源、剩余服务能力信息。
图2示出了在步骤S102中对P2P网络进行分区划分并对每个 分区设置管理服务器的示意图。在图2所示的实例中，将若干个节 点划分为3个分区，并对三个分区分别设置一个管理服务器。
并且，在步骤S102之前，可以进一步包括4艮据运营商保存 的网络中节点的IP地址分布和节点之间的物理网络距离关系，建立 距离表格；以及基于距离表格，请求节点所在分区的管理服务器保 存包含请求节点所在的分区与其它分区之间的物理网络距离信息的 服务器链表、以及距离表格。此外，每个节点在接入网络时，均从 本地分区服务器得到这张分区服务器链表，作为后续请求源节点的 依据。
图3中示出了距离表格(还可以称作节点距离表格)的实例。 如图3所示，距离表格是一张二维表格，其纵横都为IP段，表格中 的值为两个IP^殳之间的物理网络距离，该表主要用于两个对等节点 之间的网络距离的计算。电信运营商对IP地址都有严格的规划，对 每个IP地址段都能够精确定位到该地址段所属的接入服务器，并 且，可以将相同接入服务器下的IP地址段之间的距离设为1,可以 将不同接入服务器下的IP地址段的距离设置为地址段之间的IP跳 数。
此外，管理服务器还可以保存媒体状态表格。图4中示出了々某 体状态表的实例。如图4所示，在媒体状态表中列出了媒体ID、所 在节点IP、服务状态，其中服务状态有可服务和不可服务两种状态。 例如，当节点在线且有对外服务能力时，将服务状态栏设置为"可 服务"；节点下线或节点在线但不具备对外服务能力时将服务状态栏 设置为"不可服务"。该表格主要用于查询可用的源节点。事实上针 对本分区中的每个媒体拷贝在该表中占有一项，表示该媒体拷贝的 服务状态。相同节点上的若干个媒体共享该节点的服务能力。
通过媒体状态表格，在上述步骤S106中，管理服务器可以根 据步骤S104中请求节点发送的请求，在媒体状态表格中查找具有请 求节点所需的纟某体数据并且具有力良务能力的源节点。
在步骤S106中，当请求节点所在分区中的源节点无法提供数 据时，在步骤S108之前，执行以下步骤步骤A,请求节点所在分 区的管理服务器向其它分区的管理服务器发出源节点查找请求，其 它分区的管理服务器根据距离表格在其各自所在的分区中查找与请 求节点物理网络距离最短并且具备服务能力的源节点，直到查找到 的源节点能够提供数据为止。
在步骤A中，请求节点所在分区的管理服务器根据服务器链表 中的信息，从与请求节点所在分区的物理网络距离最短的分区开始， 以物理网络距离从小到大的顺序向其它分区的管理月艮务器发送源节 点查找请求。
并且，可以在提供数据的源节点的服务能力下降或下线时，执 行步骤A，以获得服务能力更好的源节点。
此外，请求节点可以定期向其所在分区的管理服务器发送源节 点更换信息，以将对其提供数据的源节点更换为其所在分区中物理 网络距离更近的源节点；当请求节点的全部或部分源节点存在于其 它分区时，冲丸4亍步艰《A，以/人其它区域查找源节点。
例如，如图5所示，对等节点开始时是乂人分区2的源节点P4 和P5得到服务，通过定期查询发现本分区的P2和P3也具备需要 的媒体且具备服务能力，因此，用P2和P3更换P4和P5，从而使 Pl可就近得到服务，即，从其所在的分区中得到服务，从而减少了 跨区流量，提高了网络利用率。
综上所述，由于请求节点得到的源节点都是具有服务能力的节 点，所以请求节点可以直4妄请求数据，省去了^笨测和选择的处理， /人而缩短了启动延时；并且，由于分区中的i青求节点通过所属分区 的管理服务器发送请求，所以尽可能地减少了探测消息的数量；此 外，通过定时检查各个源节点的服务能力，可以及时进行调整，选 择更优的源节点来传输数据，从而减少了跨区域流量，提高了网络 的利用率。
以上所述^f又为本发明的优选实施例而已，并不用于限制本发明， 对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在
本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1.一种源节点选择方法，其特征在于，包括步骤S102，将网络划分成若干个分区，对所述若干个分区中的每个分区分别设置管理服务器，所述每个管理服务器用于管理其所在分区中节点的相关信息；步骤S104，所述网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤S106，所述请求节点所在分区的所述管理服务器查找与所述请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的所述源节点告知所述请求节点；以及步骤S108，所述请求节点向所述源节点发送获得所述数据的请求，并获得所述数据。
2. 根据权利要求1所述的源节点选择方法，其特征在于，在所述 步骤S102之前，包才舌才艮据运营商4呆存的所述网络中节点的IP地址分布和所述 节点之间的物理网络距离关系，建立距离表格；以及基于所述距离表格，所述请求节点所在分区的所述管理服 务器保存包含所述请求节点所在的分区与其它分区之间的物 理网络距离信息的服务器链表、以及所述距离表格。
3. 根据权利要求2所述的源节点选择方法，其特征在于，在所述 步骤S106中，当所述请求节点所在分区中的源节点无法提供 所述凄t:梧时，在所述步"^S108之前，扭J于以下步骤步骤A，所述请求节点所在分区的所述管理服务器向其它 分区的管理服务器发出源节点查找请求，所述其它分区的管理服务器根据所述距离表格在其各自所在的分区中查找与所述 请求节点物理网络距离最短并且具备服务能力的源节点，直到 查找到的源节点能够提供所述数据为止。
4. 根据权利要求3所述的源节点选择方法，其特征在于，在所述 步骤A中，所述请求节点所在分区的所述管理服务器根据所 述服务器链表中的信息，从与所述请求节点所在分区的物理网 络距离最短的分区开始，以物理网络距离从小到大的顺序向所 述其它分区的管理服务器发送所述源节点查找请求。
5. 根据权利要求4所述的源节点选择方法，其特征在于，当提供 所述数据的源节点的服务能力下降时，执行所述步骤A。
6. 根据权利要求4所述的源节点选择方法，其特征在于，进一步 包括所述请求节点定期向所述请求节点所在分区的管理^^务 器发送源节点更换信息，当所述请求节点的全部或部分源节点 存在于其它分区时，才丸行所述步骤A。
7. 根据权利要求1至6中任一项所述的源节点选择方法，其特征 在于，基于物理区域划分所述网络。
8. 根据权利要求1至6中任一项所述的源节点选择方法，其特征 在于，所述相关信息包括数据资源、剩余服务能力信息。
9. 根据权利要求1至6中任一项所述的源节点选择方法，其特征 在于，所述网络为对等网络，所述网络中的节点为对等节点。
全文摘要
本发明公开了一种源节点选择方法，包括步骤S102，将网络划分成若干个分区，对若干个分区中的每个分区分别设置管理服务器，每个管理服务器用于管理其所在分区中节点的相关信息；步骤S104，网络中的请求节点向其所在分区的管理服务器发送请求，以获得数据；步骤S106，请求节点所在分区的管理服务器查找与请求节点物理网络距离最短并且具备服务能力的源节点，并将查找到的源节点告知请求节点；以及步骤S108，请求节点向源节点发送获得数据的请求，并获得数据。通过使用本发明，可以缩短启动延时，尽可能地减少探测消息的数量，并且能够减少跨区域流量，从而提高网络的利用率。
文档编号H04L12/00GK101345628SQ20071013069
公开日2009年1月14日 申请日期2007年7月13日 优先权日2007年7月13日
发明者欣 张, 田洪亮 申请人:中兴通讯股份有限公司