网络设备的分级方法及装置制造方法及图纸

本发明专利技术涉及一种网络设备的分级方法及装置。所述网络设备的分级方法包括：分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息；从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，对所述目标网络设备进行分级。根据本发明专利技术实施例的网络设备的分级方法，能够利用网络已有的拓扑信息，实现通过协同过滤方法估算没有直接连接关系的两个网络设备之间的连接质量，提高网络设备分级准确性，从而提高CDN网络、P2P网络等所建立的连接的通信质量。

【技术实现步骤摘要】

本专利技术涉及网络
，尤其涉及一种网络设备的分级方法及装置。
技术介绍
RD(Real Device，网络设备)广泛存在于在诸如CDN(Content Delivery Network，内容分发网络)、P2P(Peer to Peer，对等网络)等的网络中。举例来说，网络设备可以为用于接入运营商网络的路由器。通过虚拟化的技术将这样的网络设备聚合起来，并通过虚拟化调度单元(调度器)来整合这些设备的零散带宽，以提供统一的对外的网络服务。通常，如图1所示，虚拟化调度单元采用分级的方式将RD分为一级RD和二级RD，其中，根据一级RD的带宽来确定二级RD的个数。并且例如在CDN网络中，一级RD从CDN网络获取要传输的数据，然后通过该一级RD将所获取到的数据分发给多个二级RD，二级RD再将数据分发给例如手机、台式机、笔记本电脑等客户端。现有技术中，对网络设备进行分级，需要获取任意两个网络设备的连接质量信息。由于网络设备数量巨大，可以达到百万级，一个网络设备只可能和极少数的网络设备之间存在通信，所述只有极少数存在连接关系的网络设备能够获取直接的连接质量信息。目前，采用平均值估算的方法，即通过存在连接关系的网络设备的连接质量信息的平均值代替不存在连接关系的网络设备的连接质量信息。采用上述估算方法得到的连接质量信息误差较大。
技术实现思路
技术问题有鉴于此，本专利技术要解决的技术问题是，如何提高例如P2P网络、CND网络等建立的连接的通信质量。解决方案为了解决上述技术问题，根据本专利技术的一实施例，提供了一种网络设备的分级方法，包括：分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息；其中，所述调度器所管理的各网络设备包括各所述未分级网络设备和各已分级网络设备；从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，对所述目标网络设备进行分级。对于上述方法，在一种可能的实现方式中，分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，包括：在所述未分级网络设备与所述调度器所管理的第一网络设备处于连接状态的情况下，采用下式1来计算所述未分级网络设备与所述第一网络设备之间的连接质量信息；其中，所述第一网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，v表示所述调度器所管理的第一网络设备的编号，qi,v表示所述未分级网络设备与所述第一网络设备之间的连接质量信息，Ni,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的过程中的中断次数，Ti,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的时间段。对于上述方法，在一种可能的实现方式中，分别获取各未分级网络设备
与调度器所管理的各网络设备之间的连接质量信息，包括：在所述未分级网络设备与所述调度器所管理的第二网络设备处于未连接状态的情况下，采用下式2和式3来计算所述未分级网络设备与所述第二网络设备之间的连接质量信息；其中，所述第二网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，j表示所述调度器所管理的第二网络设备的编号，n表示所述调度器所管理的网络设备的总个数，k表示取值范围为1～n的变量，qi,k表示未分级网络设备RDi与网络设备RDk的连接质量信息，qj,k表示第二网络设备RDj与网络设备RDk的连接质量信息，qk,j表示网络设备RDk与第二网络设备RDj的连接质量信息，avg(Qi)表示未分级网络设备RDi各连接质量信息的算术平均值，avg(Qj)表示第二网络设备RDj各连接质量信息的算术平均值，avg(Qk)网络设备RDk各连接质量信息的算术平均值，sim(i,j)表示未分级网络设备RDi与第二网络设备RDj的相似度，sim(i,k)表示未分级网络设备RDi与网络设备RDk的相似度。对于上述方法，在一种可能的实现方式中，从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的全部网络设备之间的连接质量信息，对所述目标网络设备进行分级，包括：分别根据各所述未分级网络设备与所述调度器所管理的各网络设备之间的连接质量信息，获取各所述未分级网络设备的连接质量；根据各所述未分级网络设备的连接质量，计算各所述未分级网络设备的连接质量的算术平均值；将所述目标网络设备的连接质量与各所述未分级网络设备的连接质量的算术平均值进行比较，并根据比较结果确定所述目标网络设备的分级状态。对于上述方法，在一种可能的实现方式中，将所述目标网络设备的连接质量与各所述未分级网络设备的连接质量的算术平均值进行比较，并根据比较结果确定所述目标网络设备的分级状态，包括：在所述目标网络设备的连接质量大于各所述未分级网络设备的连接质量的算术平均值的情况下，将所述目标网络设备作为一级网络设备；或在所述目标网络设备的连接质量小于或等于各所述未分级网络设备的连接质量的算术平均值的情况下，将所述目标网络设备作为二级网络设备。为了解决上述技术问题，根据本专利技术的另一实施例，提供了一种网络设备的分级装置，包括：计算模块，用于分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息；其中，所述调度器所管理的各网络设备包括各所述未分级网络设备和各已分级网络设备；分级模块，与所述计算模块连接，用于从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，对所述目标网络设备进行分级。对于上述装置，在一种可能的实现方式中，包括：第一计算单元，用于在所述未分级网络设备与所述调度器所管理的第一网络设备处于连接状态的情况下，采用下式1来计算所述未分级网络设备与所述第一网络设备之间的连接质量信息；其中，所述第一网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，v表示所述调度器所管理的第一网络设备的编号，qi,v表示所述未分级网络设备与所述第一网络设备之间的连接质量信息，Ni,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的过程中的中断次数，Ti,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的时间段。对于上述装置，在一种可能的实现方式中，计算模块，还包括：第二计算单元，用于在所述未分级网络设备与所述调度器所管理的第二网络设备处于未连接状态的情况下，采用下式2和式3来计算所述未分级网络设备与所述第二网络设备之间的连接质量信息；其中，所述第二网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，j表示所述调度器所管理的第二网络设备的编号，n表示所述调度器所管理的网络设备的总个数，k表示取值范围为1～n的变量，qi,k表示未分级网络设备RDi与网络设备RDk的连接质量信息，qj,k表示第二网络设备RDj与网络设备RDk的连接质量信息，qk,j表示网络设备RDk与第二网络设备RDj的连接质量信息，avg(Qi)表示未分级网络设备RDi各连接质量信息的算术平均值，avg(Qj)表示第二网络设备RDj各连接质量信息的算术平均值，avg(Qk)网络设备R本文档来自技高网...

【技术保护点】
一种网络设备的分级方法，其特征在于，包括：分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息；其中，所述调度器所管理的各网络设备包括各所述未分级网络设备和各已分级网络设备；从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，对所述目标网络设备进行分级。

【技术特征摘要】
1.一种网络设备的分级方法，其特征在于，包括：分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息；其中，所述调度器所管理的各网络设备包括各所述未分级网络设备和各已分级网络设备；从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，对所述目标网络设备进行分级。2.根据权利要求1所述的方法，其特征在于，分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，包括：在所述未分级网络设备与所述调度器所管理的第一网络设备处于连接状态的情况下，采用下式1来计算所述未分级网络设备与所述第一网络设备之间的连接质量信息；其中，所述第一网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，v表示所述调度器所管理的第一网络设备的编号，qi,v表示所述未分级网络设备与所述第一网络设备之间的连接质量信息，Ni,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的过程中的中断次数，Ti,v表示所述未分级网络设备与所述第一网络设备从传输数据开始到结束的时间段。3.根据权利要求2所述的方法，其特征在于，分别获取各未分级网络设备与调度器所管理的各网络设备之间的连接质量信息，包括：在所述未分级网络设备与所述调度器所管理的第二网络设备处于未连接状态的情况下，采用下式2和式3来计算所述未分级网络设备与所述第二网
\t络设备之间的连接质量信息；其中，所述第二网络设备为所述调度器所管理的各网络设备中之一；其中，i表示所述未分级网络设备的编号，j表示所述调度器所管理的第二网络设备的编号，n表示所述调度器所管理的网络设备的总个数，k表示取值范围为1～n的变量，qi,k表示未分级网络设备RDi与网络设备RDk的连接质量信息，qj,k表示第二网络设备RDj与网络设备RDk的连接质量信息，qk,j表示网络设备RDk与第二网络设备RDj的连接质量信息，avg(Qi)表示未分级网络设备RDi各连接质量信息的算术平均值，avg(Qj)表示第二网络设备RDj各连接质量信息的算术平均值，avg(Qk)网络设备RDk各连接质量信息的算术平均值，sim(i,j)表示未分级网络设备RDi与第二网络设备RDj的相似度，sim(i,k)表示未分级网络设备RDi与网络设备RDk的相似度。4.根据权利要求1至3中任一项所述的方法，其特征在于，从各所述未分级网络设备中选择待分级的目标网络设备，根据各所述未分级网络设备与调度器所管理的全部网络设备之间的连接质量信息，对所述目标网络设备进行分级，包括：分别根据各所述未分级网络设备与所述调度器所管理的各网络设备之间的连接质量信息，获取各所述未分级网络设备的连接质量；根据各所述未分级网络设备的连接质量，计算各所述未分级网络设备的连接质量的算术平均值；将所述目标网络设备的连接质量与各所述未分级网络设备的连接质量
\t的算术平均值进行比较，并根据比较结果确定所述目标网络设备的分级状态。5.根据权利要求4所述的方法，其特征在于，将所述目标网络设备的连接质量与各所述未分级网络设备的连接质量的算术平均值进行比较，并根据比较结果确定所述目标网络设备的分级状态，包括：在所述目标网络设备的连接质量大于各所述未分级网络设备的连接质量的算术平均值的情况下，将所述目标网络设备作为一级网络设备；或在所述目标网络设备...

【专利技术属性】
技术研发人员：艾明达，房福志，杨敬宇，姚键，潘柏宇，王冀，
申请(专利权)人：合一网络技术北京有限公司，
类型：发明
国别省市：北京;11