CN105703959B - 网络设备的分级方法及设备 - Google Patents

网络设备的分级方法及设备 Download PDF

Info

Publication number
CN105703959B
CN105703959B CN201610217799.9A CN201610217799A CN105703959B CN 105703959 B CN105703959 B CN 105703959B CN 201610217799 A CN201610217799 A CN 201610217799A CN 105703959 B CN105703959 B CN 105703959B
Authority
CN
China
Prior art keywords
network equipment
network
fractionated
connection
quality
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.)
Active
Application number
CN201610217799.9A
Other languages
English (en)
Other versions
CN105703959A (zh
Inventor
艾明达
李铮
杨敬宇
姚键
潘柏宇
王冀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
1Verge Internet Technology Beijing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 1Verge Internet Technology Beijing Co Ltd filed Critical 1Verge Internet Technology Beijing Co Ltd
Priority to CN201610217799.9A priority Critical patent/CN105703959B/zh
Publication of CN105703959A publication Critical patent/CN105703959A/zh
Application granted granted Critical
Publication of CN105703959B publication Critical patent/CN105703959B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5032—Generating service level reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/091—Measuring contribution of individual network components to actual service level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1089—Hierarchical topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种网络设备的分级方法及设备，分级方法包括：根据待分级网络设备与管理待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算待分级网络设备的连接质量，其中，待分级网络设备为调度器中所管理的全部未分级网络设备中之一；针对全部未分级网络设备中的各未分级网络设备，分别根据未分级网络设备与调度器中所管理的其它网络设备之间的连接质量信息，来计算未分级网络设备的连接质量；以及根据待分级网络设备的连接质量和全部未分级网络设备的连接质量，对待分级网络设备进行分级。通过本发明实施例的分级方法及设备，能够提高CDN网络、P2P网络等所建立的连接的通信质量。

Description

网络设备的分级方法及设备
技术领域
本发明涉及网络多媒体技术领域，尤其涉及一种网络设备的分级方法及设备。
背景技术
在诸如内容分发网络(Content Delivery Network，CDN)、对等网络(Peer toPeer，P2P)等的网络中，涉及一种网络设备，该网络设备在以下称为RD(Real Device)。其中，该网络设备例如为用于接入运营商网络的路由器，其特征是具有一定的可以用来提供互联网服务的上下行带宽，并且其CPU运算能力或者是存储能力与当前的电子设备相比较，可以不做过多要求。通过虚拟化的技术将这样的网络设备聚合起来，并通过虚拟化调度单元(调度器)来整合这些设备的零散带宽，以提供统一的对外的网络服务。
通常，如图1所示，虚拟化调度单元采用分级的方式将RD分为一级RD和二级RD，其中，根据一级RD的带宽来确定二级RD的个数。并且例如在CDN网络中，一级RD从CDN网络获取要传输的数据，然后通过该一级RD将所获取到的数据分发给多个二级RD，二级RD再将数据分发给例如手机、台式机、笔记本电脑等客户端。
在以往技术中，通常采用随机的方式来对RD进行分级。如果将例如P2P网络视频直播系统部署在按照这种方式对RD进行分级的网络中，可能导致P2P网络视频直播系统的数据传输路径不是最优路径，从而导致P2P网络建立的连接的通信质量不佳。
发明内容
技术问题
有鉴于此，本发明要解决的技术问题是如何提高例如P2P网络、CND网络等建立的连接的通信质量。
解决方案
为了解决上述技术问题，根据本发明的一实施例，提供了一种网络设备的分级方法，该分级方法包括：根据待分级网络设备与管理所述待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算所述待分级网络设备的连接质量，其中，所述待分级网络设备为所述调度器中所管理的全部未分级网络设备中之一；针对所述全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与所述调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量；以及根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级。
对于上述分级方法，在一种可能的实现方式中，根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级，包括：
将所述待分级网络设备的连接质量与所述全部未分级网络设备的连接质量的平均值进行比较；以及
根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备，其中，在所述待分级网络设备的连接质量大于全部未分级网络设备的连接质量的平均值的情况下，将所述待分级网络设备作为一级网络设备，在所述待分级网络设备的连接质量小于或等于全部未分级网络设备的连接质量的平均值的情况下，将所述待分级网络设备作为二级网络设备。
对于上述分级方法，在一种可能的实现方式中，在计算所述待分级网络设备的连接质量之前，包括：从所述调度器获取所述待分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息；
在计算各未分级网络设备的连接质量之前，包括：从所述调度器分别获取各未分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息。
对于上述分级方法，在一种可能的实现方式中，通过执行以下式1来计算所述待分级网络设备的连接质量，
其中，QTi表示所述待分级网络设备RDi的连接质量，qi,j表示所述待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示所述调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示所述待分级网络设备的编号，j表示其它网络设备的编号。
对于上述分级方法，在一种可能的实现方式中，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，所述累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
为了解决上述技术问题，根据本发明的另一实施例，提供了一种网络设备的分级设备，该分级设备包括：计算单元，用于根据待分级网络设备与管理所述待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算所述待分级网络设备的连接质量，并且用于针对所述调度器中所管理的全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与所述调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量，其中，所述待分级网络设备为所述全部未分级网络设备中之一；以及分级单元，与所述计算单元连接，用于根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级。
对于上述分级设备，在一种可能的实现方式中，所述分级单元包括：比较模块，用于将所述待分级网络设备的连接质量与所述全部未分级网络设备的连接质量的平均值进行比较；以及确定模块，与所述比较模块连接，用于根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备，其中，在所述待分级网络设备的连接质量大于全部未分级网络设备的连接质量的平均值的情况下，所述确定模块将所述待分级网络设备作为一级网络设备，在所述待分级网络设备的连接质量小于或等于全部未分级网络设备的连接质量的平均值的情况下，所述确定模块将所述待分级网络设备作为二级网络设备。
对于上述分级设备，在一种可能的实现方式中，所述分级设备还包括获取单元，其中，所述获取单元与所述计算单元连接，用于从所述调度器获取所述待分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息，并且用于从所述调度器分别获取各未分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息。
对于上述分级设备，在一种可能的实现方式中，所述计算单元通过执行以下式1来计算所述待分级网络设备的连接质量，
其中，QTi表示所述待分级网络设备RDi的连接质量，qi,j表示所述待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示所述调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示所述待分级网络设备的编号，j表示其它网络设备的编号。
对于上述分级设备，在一种可能的实现方式中，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，所述累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
有益效果
根据本发明上述实施例的网络设备的分级方法及设备，能够根据网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。这样能够提高CDN网络、P2P网络等所建立的连接的通信质量，从而提高通过CDN网络、P2P网络等访问直播流的稳定性，减少播放过程的带宽波动和播放失败。
根据下面参考附图对示例性实施例的详细说明，本发明的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本发明的示例性实施例、特征和方面，并且用于解释本发明的原理。
图1示出CDN网络的网络拓扑和数据流向图；
图2示出通过虚拟化技术来将RD聚合以提供定制化的网络服务的结构配置图；
图3示出根据本发明一实施例的网络设备的分级方法的流程图；
图4示出根据本发明另一实施例的网络设备的分级方法的流程图；
图5示出根据本发明一实施例的网络设备的分级设备的结构框图；
图6示出根据本发明实施例的网络设备的分级设备的应用场景图。
具体实施方式
以下将参考附图详细说明本发明的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外，为了更好的说明本发明，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本发明同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本发明的主旨。
如图2所示为通过虚拟化技术来将RD聚合以提供定制化的网络服务的结构配置图。在图2中，如背景技术中所述，RD通常是指依托于布置在互联网最后一英里的特殊设备，具体可以为利用上下行富余带宽的网络接入路由器，还可以为安装有虚拟化程序并且能上网的电子设备等。RD的特征是对计算能力和存储能力要求不高，但是在运营商的带宽利用上，处于用户侧设备的上一层，并能够长时间稳定地接入互联网，因而能够更好的利用运营商的上/下行的带宽。通过图2所示的结构，将这些RD通过虚拟化的方式集中起来，提供各种可以定制化的服务。其中，多个RD组合在一起形成一个虚拟服务器(Virtual Machine，VM)。
在图2所示的结构中，RD被看成是一个提供网络服务的容器，即RD可以安装任何满足要求的网络服务程序(RD APP)，并且又是一个网络带宽的输出单元。也就是说，可以利用RD的闲散的上行带宽向互联网提供带宽资源。在这些RD上可以安装agent代理程序，其作用是监控RD的状态、例如上下行带宽状态，并获取RD的运行负载，然后向RD发送指令。在agent代理程序的上层，是虚拟化的API(Application Programming Interface，应用程序编程接口)，该API是连接RD和虚拟化调度单元(调度器)的桥梁。
在如上所述结构中，安装有相同服务程序的RD会被组织成一个大的虚拟服务器，以提供网络服务。对于通过网络协议(RTMP/HTTP/RTSP/HLS/P2P协议)访问VM的客户端来说，能够感受到的是一个真实服务器。对于使用上层UI界面的调用者来说，管理的也是一个真实服务器。
以往，在上述结构中，如图1所示，通常还会采用随机的方式来将RD作为一级RD或二级RD。然而，这种分级的方式没有考虑到RD本身的连接质量，这有可能导致在例如视频直播时的通信质量较差。
为了解决上述问题，本发明提供了一种网络设备的分级方法及设备。在该网络设备的分级方法及设备中考虑了RD的连接质量，并根据RD的连接质量来对RD进行分级。具体为将RD的连接质量较好的RD作为一级RD，而将连接质量较差的RD作为二级RD。这样，可以提高例如网络视频直播的稳定性，从而提高直播网络的连接质量。
本发明提供的网络设备的分级方法及设备的具体阐述详见以下实施例。
实施例1
图3示出根据本发明一实施例的网络设备的分级方法的流程图。如图3所示，该网络设备的分级方法主要包括以下步骤：
步骤S101、根据待分级网络设备与管理待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算待分级网络设备的连接质量，其中，所述待分级网络设备为所述调度器中所管理的全部未分级网络设备中之一；
步骤S103、针对调度器中所管理的全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量；以及
步骤S104、根据待分级网络设备的连接质量和全部未分级网络设备的连接质量，对待分级网络设备进行分级。
在一种可能的实现方式中，上述步骤S104主要包括以下步骤：
步骤S1041、将所述待分级网络设备的连接质量与全部未分级网络设备的连接质量的平均值进行比较；以及
步骤S1042、根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备。
对于上述步骤S101，具体描述如下。
例如，可以将两台网络设备RD1和RD2之间的连接质量信息表示为qi,j。其中，两台RD之间的连接质量信息表示两台RD之间的连接稳定性。两台设备之间的连接质量信息可以根据两台设备传输数据时连接的中断次数、累计连接时间、带宽等信息而计算出。
在本实施例中，将待分级网络设备表示为RDi，将管理RDi的虚拟化调度单元(即、调度器)所管理的除RDi以外的其它网络设备表示为RDj，并将RDi与任一RDj之间的连接质量信息表示为qi,j。并且，可以用一个1元组来表示网络设备RDi与各其它网络设备RDj之间的连接质量信息的集合。该集合可以用Qi来表示，具体内容表示如下。
Qi＝{qi,1,qi,2,qi,3,……,qi,n}
其中，n表示调度器所管理的除RDi以外的其它网络设备的个数。qi,j的取值范围例如可以为0～15。数字越小，表示网络质量越好。
在知道待分级网络设备RDi与所有的其它网络设备RDj之间的连接质量信息之后，可以根据该连接质量信息来计算出待分级网络设备RDi的连接质量QTi。例如，可以通过将所获取到的各个连接质量信息qi,j相加来得到待分级网络设备RDi的连接质量QTi。还可以通过将所获取到的各个连接质量信息qi,j相乘来得到待分级网络设备RDi的连接质量QTi。
对于上述步骤S103，具体描述如下。
在调度器所管理的网络设备RD中，对于每一个网络设备RD而言，存在已分级(非空闲)和未分级(空闲)两种状态。RD已分级表示该RD已经在一个由RD构成的两级分组中，即或者为一级RD、或者为二级RD。
在上述步骤S103中，需要求出当前状态所有的未分级的网络设备RD的连接质量。具体而言，对于某一未分级的网络设备RD，类似于上述步骤S101，先获得该未分级的网络设备RD与调度器中除该未分级的网络设备RD以外的其它网络设备之间的连接质量信息，然后根据该连接质量信息来计算该未分级的网络设备RD的连接质量。依此类推，可以计算出所有的未分级的网络设备RD的连接质量。
例如，在调度器中，存在3个未分级的网络设备RD1、RD2以及RD3，而存在7个已分级的网络设备RD4、RD5、RD6、RD7、RD8、RD9以及RD10，则可以首先获得RD1分别与RD2、RD3、RD4、RD5、RD6、RD7、RD8、RD9、RD10之间的连接质量信息，然后根据所获得的各连接质量信息来计算RD1的连接质量。同理，获得RD2分别与RD1、RD3、RD4、RD5、RD6、RD7、RD8、RD9、RD10之间的连接质量信息，然后根据所获得的各连接质量信息来计算RD2的连接质量；获得RD3分别与RD1、RD2、RD4、RD5、RD6、RD7、RD8、RD9、RD10之间的连接质量信息，然后根据所获得的各连接质量信息来计算RD3的连接质量。
这样，通过上述步骤S103，就可以获得所有的未分级的网络设备RD的连接质量。
对于上述步骤S104，具体可以通过以下步骤S1041和步骤S1042来实现。
对于上述步骤S1041，在步骤S103中计算出全部未分级网络设备的连接质量之后，求出全部未分级网络设备的连接质量的平均值AVGQT，然后将在步骤S101中计算出待分级网络设备RDi的连接质量QTi与该平均值AVGQT进行比较，并根据比较结果来执行以下步骤S1042。
对于上述步骤S1042，根据上述比较结果来确定是将待分级网络设备RDi作为一级网络设备(即一级RD)还是将待分级网络设备RDi作为二级网络设备(即二级RD)。
具体而言，在待分级网络设备RDi的连接质量QTi大于全部未分级网络设备的连接质量的平均值AVGQT的情况下，将待分级网络设备RDi作为一级网络设备，并将该RDi的状态标记为已分级，然后更新AVGQT的值；在待分级网络设备RDi的连接质量QTi小于或等于全部未分级网络设备的连接质量的平均值AVGQT的情况下，将待分级网络设备QTi作为二级网络设备，并将该RDi的状态标记为已分级，然后更新AVGQT的值。
这样，就能够根据网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。
在以往的随机的分级方式中，有可能将连接质量较差的网络设备作为一级网络设备，而将连接质量较好的网络设备作为二级网络设备。在这种情况下，例如，作为一级网络设备的连接质量较差的网络设备从CDN网络获取要传输的数据，然后将该数据分发给其下的作为二级网络设备的连接质量较好的网络设备，这样的数据传输顺序明显会导致通信质量不佳。
与之相对比，在本发明实施例中，考虑了网络设备的连接质量，并根据网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。在这种情况下，例如，作为一级网络设备的连接质量较好的网络设备从CDN网络获取要传输的数据，然后将该数据分发给其下的作为二级网络设备的连接质量较差的网络设备。利用这样的数据传输顺序，能够减少数据传输的中断次数和中断时间，从而提高所建立的网络连接的通信质量。
需要说明的是，在以上描述中，本实施例是先执行步骤S101、再执行步骤S103。然而，本发明不限于此，而可以先执行步骤S103、再执行步骤S101，或者同时执行步骤S101和步骤S103。
这样，根据本发明上述实施例的网络设备的分级方法，能够根据网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。这样能够提高CDN网络、P2P网络等所建立的连接的通信质量，从而提高通过CDN网络、P2P网络等访问直播流的稳定性，减少播放过程的带宽波动和播放失败。
实施例2
图4示出根据本发明另一实施例的网络设备的分级方法的流程图。图4中标号与图3相同的步骤具有相同的功能，为简明起见，省略对这些步骤的详细说明。
在一种可能的实现方式中，根据RD之间的历史连接行为，在调度器中保存有任意两台RD之间的连接质量信息。
相应地，如图4所示，图4所示的网络设备的分级方法与图3所示网络设备的分级方法的主要区别在于，在计算待分级网络设备RDi的连接质量之前，该网络设备的分级方法还可以包括以下步骤：
S100、从调度器获取待分级网络设备RDi与调度器所管理的其它网络设备RDj之间的连接质量信息。
例如，可以从调度器中获取距离当前时间为10天的预定时间段内待分级网络设备RDi与其它网络设备RDj之间的连接质量信息。其中，上述预定时间段优选为7～30天。在一种可能的实现方式中，如果在上述预定时间段内，RDi与某一RDj之间进行了多次数据传输，则在这个时间段内在调度器中可能针对RDi和该RDj保存有多个连接质量信息。在这种情况下，求出这多个连接质量信息的平均值作为RDi与该RDj之间的连接质量信息。对于其它RDj，可以采用类似的方式进行处理。
相应地，在一种可能的实现方式中，如图5所示，在步骤S103之前，该网络设备的分级方法还可以包括：
步骤S102、从调度器分别获取各未分级网络设备与调度器所管理的其它网络设备之间的连接质量信息。
上述步骤S102中对于未分级网络设备之间的连接质量信息的处理类似于上述步骤S100。
另外，如在实施例1中所述，本发明不限定步骤S101和步骤S103的执行顺序。同理，也不对步骤S100和步骤S102的执行顺序进行限定。
在一种可能的实现方式中，在本实施例中，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，该累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
例如，需要将数据传输给用户电脑，传输路径经过RDi和RDj，在数据传输过程中，可能会产生通信中断，这时RD会记录每一次RD间的通信中断，并在数据传输完成时统计出累计连接时间t和中断次数m，然后发送至调度器。其中，在调度器中，将累计连接时间t表示为从该数据传输开始到该数据传输完成的时间段，并计算中断次数m和累计连接时间t之间的比值、即单位时间中断次数fph(failure per hour)，然后通过例如对fph进行规格化来使得规格化后的值为0～15之间的整数值，以表示为两个网络设备之间的连接质量信息qi,j。
通过上述方式，能够求出调度器所管理的任意RD间的连接质量信息。
此外，在一种可能的实现方式中，当所有RD都是新加入网络，调度器将连接质量信息均初始化成空值。
在一种可能的实现方式中，在本实施例中，通过执行下式1来计算待分级网络设备RDi的连接质量QTi，
其中，QTi表示待分级网络设备RDi的连接质量，qi,j表示待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示待分级网络设备的编号，j表示其它网络设备的编号。
具体而言，如上述实施例，首先得到待分级网络设备RDi与所有的其它网络设备RDj之间的连接质量信息qi,j。在调度器所管理的RD中，可能有些RD没有与待分级网络设备RDi进行过连接，这时，RDi与该RD的连接质量信息为空。其次，为了使得上述式1中相加的连接质量信息qi,j的个数相同，在一种可能的实现方式中，可以先求出调度器所管理的网络设备RD间的所有非空的连接质量信息qi,j的平均值AVGQ，然后在连接质量信息qi,j为空的情况下，用该平均值AVGQ来代替该为空的连接质量信息qi,j。
在一种可能的实现方式中，可以通过将所获取到的各个连接质量信息qi,j相乘来得到待分级网络设备RDi的连接质量QTi。相应地，通过将所获取到的未分级网络设备与调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量。
这样，根据本实施例的网络设备的分级方法，能够通过上述式1求出待分级网络设备与所有的其它网络设备之间的连接质量信息，并通过所求出的连接质量信息来计算网络设备的连接质量，然后根据所计算出的网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。这样能够提高CDN网络、P2P网络等所建立的连接的通信质量，从而提高通过CDN网络、P2P网络等访问直播流的稳定性，减少播放过程的带宽波动和播放失败。
实施例3
图5示出根据本发明一实施例的网络设备的分级设备的结构框图。如图5所示，分级设备50包括：计算单元51，用于根据待分级网络设备与管理所述待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算所述待分级网络设备的连接质量，其中，所述待分级网络设备为所述调度器中所管理的全部未分级网络设备中之一，并且用于针对所述全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与所述调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量；以及分级单元52，与所述计算单元51连接，用于根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级。
在一种可能的实现方式中，所述分级单元52包括：比较模块521，用于将所述待分级网络设备的连接质量与所述全部未分级网络设备的连接质量的平均值进行比较；以及确定模块522，与所述比较模块521连接，用于根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备，其中，在所述待分级网络设备的连接质量大于全部未分级网络设备的连接质量的平均值的情况下，确定模块522将所述待分级网络设备作为一级网络设备，在所述待分级网络设备的连接质量小于或等于全部未分级网络设备的连接质量的平均值的情况下，确定模块522将所述待分级网络设备作为二级网络设备。
在一种可能的实现方式中，所述分级设备50还包括获取单元53，其中，所述获取单元53与所述计算单元51连接，用于从所述调度器获取所述待分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息，并且用于从所述调度器分别获取各未分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息。
在一种可能的实现方式中，所述计算单元51通过执行以下式1来计算所述待分级网络设备的连接质量，
其中，QTi表示所述待分级网络设备RDi的连接质量，qi,j表示所述待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示所述调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示所述待分级网络设备的编号，j表示其它网络设备的编号。
在一种可能的实现方式中，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，所述累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
本实施例的上述分级设备50能够用来执行上述实施例1或2中的分级方法，上述分级方法的具体流程参见上述实施例1或2中的详细阐述。
这样，根据本发明上述实施例的网络设备的分级设备，能够根据网络设备的连接质量来对网络设备进行分级，从而可以将连接质量较好的网络设备作为一级网络设备，而将连接质量较差的网络设备作为二级网络设备。这样能够提高CDN网络、P2P网络等所建立的连接的通信质量，从而提高通过CDN网络、P2P网络等访问直播流的稳定性，减少播放过程的带宽波动和播放失败。
实施例4
图6示出本发明实施例的网络设备的分级设备的应用场景图。
如图6所示，每个圆圈表示一个网络路由器(RD)，箭头表示设备之间的链路，箭头上的数字表示链路的延迟。如果需要建立一个从1到9的通信连接，在当前的Internet网络中，利用Internet协议ospf(Open Shortest Path First，开放式最短路径优先)可以找到一条最短路径：1-4-6-8-9，并在这条路径上进行通信。由于通常情况下，信路径更短的方案，往往通信质量更佳，因此，如果在该最短路径上进行通信，可以使得通信质量较好。
然而，如果将P2P网络直播系统部署在该网络中，若按照以往的对RD随机进行分级的方式，例如，可以将1级RD部署在节点3上，2级RD部署在节点7上。这样，再次建立从节点1到节点9的通信连接，新的通信路径为：1-3-5-7-9，而不是前述的最短路径，甚至不是接近上述最短路径的通信路径。如果通过这样的通信路径来进行P2P网络直播，可能造成通信质量不佳。
与之相对比，根据本发明实施例考虑了RD的连接质量的网络设备的分级设备，例如会将1级RD部署在节点4上，2级RD部署在节点6上。这样，再次建立从节点1到节点9的通信连接，新的通信路径为最短路径：1-4-6-8-9。或者，即使不是上述最短路径，通过本发明实施例的网络设备的分级设备对网络设备进行分级后建立的路径也是接近上述最短路径的路径。
根据本发明实施例的网络设备的分级设备对网络设备进行分级后，将分级后的网络设备应用至CDN网络、P2P网络等网络中，能够提高CDN网络、P2P网络等所建立的连接的通信质量，从而提高通过CDN网络、P2P网络等访问直播流的稳定性，减少播放过程的带宽波动和播放失败。
需要说明的是，在以上实施例中，可以将调度器作为执行上述分级方法的分级设备，也可以将其它设备作为执行上述分级方法的分级设备。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种网络设备的分级方法，其特征在于，包括：
根据待分级网络设备与管理所述待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算所述待分级网络设备的连接质量，其中，所述待分级网络设备为所述调度器中所管理的全部未分级网络设备中之一；
针对所述全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与所述调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量；以及
根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级，
其中，待分级网络设备被分级为一级网络设备或二级网络设备，一级网络设备从网络获取要传输的数据，并将所获取到的数据分发给二级网络设备。
2.根据权利要求1所述的分级方法，其特征在于，根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级，包括：
将所述待分级网络设备的连接质量与所述全部未分级网络设备的连接质量的平均值进行比较；以及
根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备，其中，在所述待分级网络设备的连接质量大于全部未分级网络设备的连接质量的平均值的情况下，将所述待分级网络设备作为一级网络设备，在所述待分级网络设备的连接质量小于或等于全部未分级网络设备的连接质量的平均值的情况下，将所述待分级网络设备作为二级网络设备。
3.根据权利要求1所述的分级方法，其特征在于，
在计算所述待分级网络设备的连接质量之前，包括：从所述调度器获取所述待分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息；
在计算各未分级网络设备的连接质量之前，包括：从所述调度器分别获取各未分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息。
4.根据权利要求1所述的分级方法，其特征在于，通过执行以下式1来计算所述待分级网络设备的连接质量，
其中，QTi表示所述待分级网络设备RDi的连接质量，qi,j表示所述待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示所述调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示所述待分级网络设备的编号，j表示其它网络设备的编号。
5.根据权利要求1-4中任一项所述的分级方法，其特征在于，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，所述累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
6.一种网络设备的分级设备，其特征在于，包括：
计算单元，用于根据待分级网络设备与管理所述待分级网络设备的调度器所管理的其它网络设备之间的连接质量信息，来计算所述待分级网络设备的连接质量，并且用于针对所述调度器中所管理的全部未分级网络设备中的各未分级网络设备，分别根据该未分级网络设备与所述调度器中所管理的其它网络设备之间的连接质量信息，来计算该未分级网络设备的连接质量，其中，所述待分级网络设备为所述全部未分级网络设备中之一；以及
分级单元，与所述计算单元连接，用于根据所述待分级网络设备的连接质量和所述全部未分级网络设备的连接质量，对所述待分级网络设备进行分级；
其中，待分级网络设备被分级为一级网络设备或二级网络设备，一级网络设备从网络获取要传输的数据，并将所获取到的数据分发给二级网络设备。
7.根据权利要求6所述的分级设备，其特征在于，所述分级单元包括：
比较模块，用于将所述待分级网络设备的连接质量与所述全部未分级网络设备的连接质量的平均值进行比较；以及
确定模块，与所述比较模块连接，用于根据比较结果来确定是将所述待分级网络设备作为一级网络设备还是将所述待分级网络设备作为二级网络设备，其中，在所述待分级网络设备的连接质量大于全部未分级网络设备的连接质量的平均值的情况下，所述确定模块将所述待分级网络设备作为一级网络设备，在所述待分级网络设备的连接质量小于或等于全部未分级网络设备的连接质量的平均值的情况下，所述确定模块将所述待分级网络设备作为二级网络设备。
8.根据权利要求6所述的分级设备，其特征在于，所述分级设备还包括获取单元，其中，所述获取单元与所述计算单元连接，用于从所述调度器获取所述待分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息，并且用于从所述调度器分别获取各未分级网络设备与所述调度器所管理的其它网络设备之间的连接质量信息。
9.根据权利要求6所述的分级设备，其特征在于，所述计算单元通过执行以下式1来计算所述待分级网络设备的连接质量，
其中，QTi表示所述待分级网络设备RDi的连接质量，qi,j表示所述待分级网络设备RDi与其它网络设备RDj之间的连接质量信息，n表示所述调度器所管理的除所述待分级网络设备RDi之外的其它网络设备的个数，i表示所述待分级网络设备的编号，j表示其它网络设备的编号。
10.根据权利要求6-9中任一项所述的分级设备，其特征在于，两个网络设备之间的连接质量信息表示两个网络设备从传输数据开始到结束的过程中的中断次数与累计连接时间的比值，其中，所述累计连接时间表示两个网络设备从传输数据开始到结束的时间段。
CN201610217799.9A 2016-04-08 2016-04-08 网络设备的分级方法及设备 Active CN105703959B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610217799.9A CN105703959B (zh) 2016-04-08 2016-04-08 网络设备的分级方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610217799.9A CN105703959B (zh) 2016-04-08 2016-04-08 网络设备的分级方法及设备

Publications (2)

Publication Number Publication Date
CN105703959A CN105703959A (zh) 2016-06-22
CN105703959B true CN105703959B (zh) 2019-09-17

Family

ID=56218426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610217799.9A Active CN105703959B (zh) 2016-04-08 2016-04-08 网络设备的分级方法及设备

Country Status (1)

Country Link
CN (1) CN105703959B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105959312A (zh) * 2016-07-04 2016-09-21 合网络技术（北京）有限公司 网络设备的分级方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1665835A1 (en) * 2003-09-09 2006-06-07 Harris Corporation LOAD LEVELING IN MOBILE AD-HOC NETWORKS TO SUPPORT END-TO-END DELAY REDUCTION, QoS AND ENERGY LEVELING
CN101242318A (zh) * 2008-03-14 2008-08-13 华为技术有限公司 获取网络节点网络连接质量情况的方法和装置
CN101247206A (zh) * 2008-03-14 2008-08-20 深圳市戴文科技有限公司 一种对等网络的分层传输方法及控制系统
CN101645924A (zh) * 2009-05-08 2010-02-10 中国科学院声学研究所 一种p2p系统中的合作节点选择方法
CN102571406A (zh) * 2010-12-30 2012-07-11 中国移动通信集团河北有限公司 数据业务节点质量分析方法、装置及数据业务短板分析系统
CN105392025A (zh) * 2015-12-11 2016-03-09 合一网络技术(北京)有限公司 用户侧带宽聚合的方法、设备和内容分发系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1665835A1 (en) * 2003-09-09 2006-06-07 Harris Corporation LOAD LEVELING IN MOBILE AD-HOC NETWORKS TO SUPPORT END-TO-END DELAY REDUCTION, QoS AND ENERGY LEVELING
CN101242318A (zh) * 2008-03-14 2008-08-13 华为技术有限公司 获取网络节点网络连接质量情况的方法和装置
CN101247206A (zh) * 2008-03-14 2008-08-20 深圳市戴文科技有限公司 一种对等网络的分层传输方法及控制系统
CN101645924A (zh) * 2009-05-08 2010-02-10 中国科学院声学研究所 一种p2p系统中的合作节点选择方法
CN102571406A (zh) * 2010-12-30 2012-07-11 中国移动通信集团河北有限公司 数据业务节点质量分析方法、装置及数据业务短板分析系统
CN105392025A (zh) * 2015-12-11 2016-03-09 合一网络技术(北京)有限公司 用户侧带宽聚合的方法、设备和内容分发系统

Also Published As

Publication number Publication date
CN105703959A (zh) 2016-06-22

Similar Documents

Publication Publication Date Title
US20240015112A1 (en) Load adaptation architecture framework for orchestrating and managing services in a cloud computing system
CN107465708B (zh) 一种cdn带宽调度系统及方法
CN108028780B (zh) 用于数据分析管理的方法及设备
US9660922B2 (en) Network assisted rate shifting for adaptive bit rate streaming
US11284300B2 (en) Efficiently managing network traffic
US8316125B2 (en) Methods and systems for automated migration of cloud processes to external clouds
US9197687B2 (en) Prioritized blocking of on-demand requests
US20090178058A1 (en) Application Aware Networking
US20200314168A1 (en) Distributed code execution involving a serverless computing infrastructure
US20100306767A1 (en) Methods and systems for automated scaling of cloud computing systems
US10360514B2 (en) Method and system to dynamically enable SDN network learning capability in a user-defined cloud network
US20170126583A1 (en) Method and electronic device for bandwidth allocation based on online media services
WO2014026613A1 (zh) 网络带宽分配方法及终端
CN103607424B (zh) 一种服务器连接方法及服务器系统
Um et al. Dynamic Resource Allocation and Scheduling for Cloud‐Based Virtual Content Delivery Networks
CN113381944A (zh) 系统限流方法、装置、电子设备、介质和程序产品
US20140280701A1 (en) Distributed computing
CN105703959B (zh) 网络设备的分级方法及设备
CN114153609A (zh) 资源控制方法及装置、电子设备、计算机可读存储介质
US20150117259A1 (en) System and method for artificial intelligence cloud management
US10681398B1 (en) Video encoding based on viewer feedback
US11595471B1 (en) Method and system for electing a master in a cloud based distributed system using a serverless framework
CN113810461B (zh) 带宽控制方法、装置、设备及可读存储介质
CN114666215B (zh) 一种应用跨集群弹性伸缩的方法、系统、介质和电子设备
FR3102027A1 (fr) Procédé d’optimisation de la quantité de ressources réseau et du nombre de services susceptibles d’utiliser lesdites ressources

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200422

Address after: 310000 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Alibaba (China) Co.,Ltd.

Address before: 100080 Beijing Haidian District city Haidian street A Sinosteel International Plaza No. 8 block 5 layer A, C

Patentee before: Youku Internet Technology (Beijing) Co.,Ltd.