CN105187264B - 一种直连链路质量监测的方法、通信设备及系统 - Google Patents
一种直连链路质量监测的方法、通信设备及系统 Download PDFInfo
- Publication number
- CN105187264B CN105187264B CN201410272439.XA CN201410272439A CN105187264B CN 105187264 B CN105187264 B CN 105187264B CN 201410272439 A CN201410272439 A CN 201410272439A CN 105187264 B CN105187264 B CN 105187264B
- Authority
- CN
- China
- Prior art keywords
- mcp
- local device
- opposite equip
- direct connected
- connected link
- 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
Links
Classifications
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- 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/30—Decision processes by autonomous network management units using voting and bidding
-
- 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
-
- 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/1044—Group management mechanisms
- H04L67/1051—Group master selection 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/1061—Peer-to-peer [P2P] networks using node-based peer discovery 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/1093—Some peer nodes performing special functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Cardiology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Selective Calling Equipment (AREA)
Abstract
本发明公开了一种直连链路质量监测的方法、通信设备及系统,其中方法包括:与对端设备建立邻居关系后,本端设备判断自身的邻居数与对端设备的邻居数是否相同;若本端设备的邻居数与对端设备的邻居数不同,将本端设备和对端设备中邻居数较大的设备选举为本端设备和对端设备间的直连链路的测量控制点MCP;根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。采用本发明实施例,可自动选举网络中的MCP,与网络管理设备通信完成网络中直连链路的监测,减少网络中MCP的数量,提高MCP与网络管理设备通信的效率。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种直连链路质量监测的方法、通信设备及系统。
背景技术
随着网络信息技术的不断进步,各网络运营商的网络规模日益扩大,用户对网络质量的要求也越来越高。为了能监测网络运行的性能,以及在网络发生故障时及时发现问题等,网络运营商开发了网络质量监测技术。
在进行网络质量监测时,若发生网络故障的对象为直连链路,网络管理系统难以定位发生网络故障的具体是哪两台通信设备间的直连链路,此时通常先采用链路层发现协议(英文:Link Layer Discovery Protocol,缩写:LLDP)技术,发现网络中各通信设备间的直连链路及所有通信设备间的拓扑关系;然后手动在网络中的每一对互为邻居的两台通信设备的一台中部署测量控制点(英文:Measurement Control Point,缩写:MCP),在另一台设备中部署数据收集点(英文:Data Collecting Point,缩写:DCP),由MCP收集并统计该两台设备间直连链路的监测数据并上报给网络管理系统。
当前常用的链路质量监测技术虽然可以使网络管理系统监控整个网络的运行性能,然而当网络规模较大时,各设备间的拓扑关系比较复杂,手动部署MCP和DCP不仅工作量大、消耗较多的人力资源,而且容易发生错漏。此外,当前的MCP部署方式,网络中MCP数量较多,会降低MCP与网络管理设备通信的效率。因此,需要一种能自动且高效完成网络中直连链路质量监测的技术。
发明内容
本发明提供一种直连链路质量监测的方法、通信设备和系统,用于解决现有技术中无法自动完成对网络中直连链路的质量监测而且MCP数量较多导致网络管理设备与MCP通信效率低的问题。
本发明第一方面提供一种直连链路质量监测的方法,可包括:
与对端设备建立邻居关系后,本端设备判断自身的邻居数与所述对端设备的邻居数是否相同;
若所述本端设备的邻居数与所述对端设备的邻居数不同,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP;
根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
结合第一方面,在第一种可能的实现方式中,所述判断本端设备的邻居数与所述对端设备的邻居数是否相同之后,所述方法还包括:
若所述本端设备的邻居数与所述对端设备的邻居数相同,则进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;
若所述本端设备的MCP权值与所述对端设备的MCP权值不同,则将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP;
其中任何一台设备的MCP权值用于表征所述设备在与各邻居间的所有直连链路中作为MCP的频数。
结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同之后,所述方法还包括:
若所述本端设备的MCP权值与所述对端设备的MCP权值相同,则进一步判断所述本端设备的接口数与所述对端设备的接口数是否相同;
若所述本端设备的接口数与所述对端设备的接口数不同,则将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP;
若所述本端设备的接口数与所述对端设备的接口数相同,则将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
结合第一方面的第一种可能的实现方式,在第三种可能的实现方式中,所述判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同之后,所述方法还包括:
若所述本端设备的MCP权值与所述对端设备的MCP权值相同,则将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
结合第一方面的第一至三种可能的实现方式,在第四种可能的实现方式中,在选举出所述直连链路的MCP之后,所述方法还包括:
若选举所述本端设备为MCP,则将所述本端设备作为MCP的频数加上一个预设值。
结合第一方面以及第一方面的第一种可能的实现方式,在第五种可能的实现方式中,所述方法还包括:
在选举出所述直连链路的MCP之后,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP;或者,
在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
结合第一方面的第五种可能的实现方式,在第六种可能的实现方式中,所述重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP,包括:
若所述本端设备的邻居数与所述对端设备的邻居数不同,则将所述本端设备和所述对端设备中邻居数较大的设备选举为所述直连链路的MCP;
若所述本端设备的邻居数与所述对端设备的邻居数相同,而且所述本端设备的MCP权值与所述对端设备的MCP权值不同,则将所述本端设备与所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
结合第一方面及第一方面的第一至六种可能的实现方式,在第七种可能的实现方式中,所述根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量,包括:
周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
若所述本端设备为所述直连链路的MCP,则接收所述对端设备周期性发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
周期性将所述直连链路的运行数据发送给网络管理设备。
结合第一方面及第一方面的第一至六种可能的实现方式,在第八种可能的实现方式中,所述根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量,包括:
周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
若所述对端设备为所述直连链路的MCP,则周期性将所述第一数据发送给所述对端设备。
本发明第二方面提供一种通信设备,可包括:
第一判断单元,用于在与对端设备建立邻居关系后,判断本端设备自身的邻居数与所述对端设备的邻居数是否相同;
第一选举单元,用于在所述本端设备的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP;
监测单元,用于根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
结合第二方面,在第一种可能的实现方式中,所述设备还包括:
第二判断单元,用于在所述本端设备的邻居数与所述对端设备的邻居数相同时,进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;
所述第一选举单元,还用于在所述本端设备的MCP权值与所述对端设备的MCP权值不同时,将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP;
其中任何一台设备的MCP权值用于表征所述设备在与各邻居间的所有直连链路中作为MCP的频数。
结合第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述设备还包括:
第三判断单元,用于在所述本端设备的MCP权值与所述对端设备的MCP权值相同时,进一步判断所述本端设备的接口数与所述对端设备的接口数是否相同;
所述第一选举单元,还用于在所述本端设备的接口数与所述对端设备接口数不同时,将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP;
所述第一选举单元,还用于在所述本端设备的接口数与所述对端设备接口数相同时,将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
结合第二方面的第一种可能的实现方式,在第三种可能的实现方式中,所述第一选举单元,还用于在所述本端设备的MCP权值与所述对端设备的MCP权值相同时,将所述本端设备和所述对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP。
结合第二方面以及第二方面的第一至三种可能的实现方式,在第四种可能的实现方式中,所述设备还包括:
计数单元,用于在选举所述本端设备为MCP之后,将所述本端设备作为MCP的频数加上一个预设值。
结合第二方面以及第二方面的第一种可能的实现方式,在第五种可能的实现方式中,所述设备还包括第二选举单元,
所述第二选举单元,用于在选举出所述直连链路的MCP之后,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP;或者,
所述第二选举单元,用于在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
结合第二方面的第五种可能的实现方式,在第六种可能的实现方式中,所述第二选举单元重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP时,具体用于:
在所述本端设备的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述直连链路的MCP;
在所述本端设备的邻居数与所述对端设备的邻居数相同,而且所述本端设备的MCP权值与所述对端设备的MCP权值不同时,将所述本端设备与所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
结合第二方面及第二方面的第一至六种可能的实现方式,在第七种可能的实现方式中,所述监测单元包括:
第一数据获取单元,用于周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
数据接收单元,用于在所述本端设备为所述直连链路的MCP时,接收所述对端设备周期性发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
数据统计单元,用于统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
第一数据发送单元,用于周期性将所述直连链路的运行数据发送给网络管理设备。
结合第二方面及第二方面的第一至六种可能的实现方式,在第八种可能的实现方式中,所述监测单元包括:
第二数据获取单元,用于周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
第二数据发送单元,用于在所述对端设备为所述直连链路的MCP时,周期性将所述第一数据发送给所述对端设备。
本发明第三方面提供一种直连链路质量监测系统,至少包括网络管理设备和两台互为邻居的通信设备,其中所述两台互为邻居的通信设备为如第二方面以及第二方面的第一至八种可能的实现方式中所述的通信设备。
实施本发明,两台通信设备在建立邻居关系后,可根据自身和对方的邻居数自动选举MCP,选举出MCP后,由MCP负责收集并统计自身和对方在两者间的直连链路上运行的数据,得到该直连链路与网络质量相关的运行数据,并将所述运行数据发送给网络管理设备,使网络管理设备监测网络中该直连链路的运行状况。其中自动选举MCP不仅准确率高,不容易发生错漏,而且无需人工手动部署MCP,在网络规模较大时,可节省许多人力资源;此外,将直连链路中邻居数较大的设备选举为MCP,可以使多个直连链路共用一个MCP,有效减少网络中MCP的数量,提高网络管理设备与MCP通信的效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明直连链路质量监测的方法的一实施例的流程示意图;
图2是本发明直连链路质量监测的方法的另一实施例的流程示意图;
图3是本发明直连链路质量监测方法的又一实施例的流程示意图;
图4是本发明通信设备的一实施例的结构示意图;
图5是本发明通信设备中监测单元的一实施例的结构示意图;
图6是本发明通信设备中监测单元的另一实施例的结构示意图;
图7是本发明通信设备的另一实施例的结构示意图;
图8是本发明通信设备的再一实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参见图1,为本发明直连链路质量监测的方法的一实施例的流程示意图。图1以本端设备执行该方法为例进行说明,其中本端设备可以是网络中的任何一台通信设备。如图1所示,该方法可包括如下步骤:
S101,与对端设备建立邻居关系后,本端设备判断自身的邻居数与所述对端设备的邻居数是否相同。
具体实施中,本端设备与对端设备建立邻居关系,可具体为:
本端设备先以组播方式发送Hello消息,然后接收对端设备回复的Hello reply消息,最后保存与对端设备间的邻居关系;或者,
本端设备在接收到对端设备发送的Hello消息时,查询是否已经和对端设备建立了邻居关系,若否,则向对端设备回复Hello reply消息,并保存与对端设备间的邻居关系。
具体实施中,Hello消息可携带发送该Hello消息的设备自身的一些参数信息,例如设备标识、设备的接口标识、设备的接口MAC地址、设备的网络管理地址等。保存与对端设备间的邻居关系后,本端设备可获取对端设备的上述参数信息,并与对端设备通信。
本端设备与对端设备建立邻居关系后,可选地,可向对端设备发送选举消息;或者,接收对端设备发送的选举消息,其中所述选举消息携带发送该选举消息的设备的邻居数和接口数等用于选举MCP的参数。本实施例中,本端设备可接收对端设备发送的选举消息,从而获取对端设备的邻居数,以判断自身的邻居数与对端设备的邻居数是否相同。
S102,若所述本端设备的邻居数与所述对端设备的邻居数不同,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP。
对于整个网络而言,越多的直连链路共用一个MCP,网络中的MCP数将会越少;而一台通信设备的邻居数越多,表明该通信设备与其邻居形成的直连链路数目越多,因此,本发明实施例中,将本端设备和对端设备中邻居数较大的设备作为本端设备和对端设备间的直连链路的MCP,相应地,对于网络中任何两台互为邻居的通信设备而言,在选举MCP时都将邻居数较大的设备选举为该两台设备间直连链路的MCP,可以极大程度地减少网络中MCP的数量。举例来说,若本端设备为A,设备A分别与设备B、设备C、设备D建立了邻居关系,而且设备A的邻居数多于设备B、设备C、设备D的邻居数,如果在设备A、设备B间的直连链路,设备A、设备C间的直连链路和设备A、设备D间的直连链路这三条直连链路中,都由设备A担任MCP的角色,那么这三条直连链路中只有一个MCP,可以最大程度地减少MCP的数量。
作为一种可行的实施方式,当本端设备的邻居数与对端设备的邻居数相同时,则进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;若所述本端设备的MCP权值与所述对端设备的MCP权值不同,则将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
本发明实施例中,选举消息还可携带发送该选举消息的设备的MCP权值,其中任何一台通信设备的MCP权值用于表征该设备在与各邻居间的所有直连链路中作为MCP的频数(英文:frequency)。例如,设备A一共有设备B、设备C和设备D三个邻居,其中设备A在与设备C和与设备D间的直连链路中作为MCP,那么设备A作为MCP的频数是2,设备A的MCP权值可以是2,也可以是以该频数2为基础计算后得到的某个值。每次选举本端设备为MCP后,可将本端设备作为MCP的频数加上一个预设值,例如加一;相应地,每次本端设备由MCP变为DCP时,应将本端设备作为MCP的频数减去该预设值;以相应调整MCP权值。
作为一种可行的实施方式,当本端设备的邻居数与对端设备的邻居数相同,而且本端设备的MCP权值与对端设备的MCP权值相同时,可进一步判断本端设备的接口数与对端设备的接口数是否相同,若本端设备的接口数与对端设备的接口数不同,则将本端设备和对端设备中接口数较大的设备选举为所述直连链路的MCP;若本端设备的接口数与对端设备的接口数相同,则将本端设备和对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP。
作为一种可行的实施方式,当本端设备的邻居数与对端设备的邻居数相同,而且本端设备的MCP权值与对端设备的MCP权值相同时,可将本端设备和对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP。
S103,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
本发明实施例中,两台互为邻居的通信设备在它们之间的直连链路中,分别承担MCP和DCP的角色。其中MCP负责与网络管理设备通信,收集并统计MCP自身和DCP在所述直连链路上运行的数据,以得到所述直连链路的运行数据并上报给网络管理设备;而DCP负责将自身在所述直连链路上运行的数据发送给MCP,由MCP完成数据收集、统计和上报。
作为一种可行的实施方式,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量,可包括:
周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
若所述本端设备为所述直连链路的MCP,则接收所述对端设备周期性发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
周期性将所述直连链路的运行数据发送给网络管理设备,以使所述网络管理设备监测网络中所述直连链路的运行状况。
作为另一种可行的实施方式,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量,可包括:
周期性周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
若所述对端设备为所述直连链路的MCP,则本端设备周期性将所述第一数据发送给所述对端设备。
此时,所述对端设备负责根据所述第一数据和所述对端设备在所述直连链路的出方向和入方向运行的第二数据统计以得到所述直连链路的运行数据,以及将所述直连链路的运行数据发送给网络管理设备。
具体实施中,在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,本端设备和对端设备可先协商监测参数,监测参数可包括监测周期和至少一个监测指标;然后,本端设备和对端设备再按照协商好的监测参数监测所述直连链路的质量。具体地,监测指标可以是丢包率、时延、抖动或误码率等网络测试指标。
具体实施中,第一数据包括本端设备在所述直连链路的出方向和入方向运行的过程中产生的与协商的监测指标相关的数据;第二数据包括对端设备在所述直连链路的出方向和入方向运行的过程中产生的与协商的监测指标相关的数据。例如,若监测指标为丢包率,则第一数据包括本端设备在所述直连链路上接收到的数据包数inpkts1,以及本端设备在所述直连链路上发送的数据包数outpkts1;相应地,第二数据包括对端设备在所述直连链路上接收到的数据包数inpkts2和对端设备在所述直连链路上发送的数据包数outpkts2;那么,所述直连链路在本端设备到对端设备方向上的丢包率pktloss1=(outpkts1-inpkts2)/outpkts1;所述直连链路在对端设备到本端设备方向上的丢包率pktloss2=(outpkts2-inpkts1)/outpkts2。
具体实施中,本端设备所在的直连链路可以有多条,本端设备在所述直连链路中作为MCP时,在其他直连链路中可能作为DCP,也可能作为MCP。
具体实施中,本端设备可能作为多条直连链路的MCP。此时,作为一种可行的实施方式,本端设备可将该多条直连链路的运行数据一起发送给网络管理设备,以减少与网络管理设备通信的次数,提高通信效率。
作为另一种可行的实施方式,本端设备也可分别将该多条直连链路的运行数据发送给网络管理设备。
网络管理设备在统计网络中各直连链路的运行数据后,可全面了解整个网络所有直连链路的运行状况,完成网络中直连链路的质量监测。
本发明实施例中,两台通信设备在建立邻居关系后,根据自身和对方的邻居数自动选举MCP,选举出MCP后,由MCP负责收集并统计自身和对方在两者间的直连链路上运行的数据,得到该直连链路与网络质量相关的运行数据,并将所述运行数据发送给网络管理设备,使网络管理设备监测网络中该直连链路的运行状况。其中自动选举MCP不仅准确率高,不容易发生错漏,而且无需人工手动部署MCP,在网络规模较大时,可节省许多人力资源;此外,将直连链路中邻居数较大的设备选举为MCP,可以使多个直连链路共用一个MCP,有效减少网络中MCP的数量,提高网络管理设备与MCP通信的效率。
请参见图2,为本发明直连链路质量监测的另一实施例的流程示意图。图2以本端设备执行该方法为例进行说明,其中本端设备可以是网络中的任何一台通信设备。如图2所示,该方法可包括如下步骤:
S201,本端设备与对端设备建立邻居关系。
具体实施中,本端设备与对端设备建立邻居关系,可具体为:
本端设备先以组播方式发送Hello消息,然后接收对端设备回复的Hello reply消息,最后保存与对端设备间的邻居关系;或者,
本端设备在接收到对端设备发送的Hello消息时,查询是否已经和对端设备建立了邻居关系,若否,则向对端设备回复Hello reply消息,并保存与对端设备间的邻居关系。
S202,判断本端设备自身的邻居数与对端设备的邻居数是否相同,若是,转到步骤S203,否则转到步骤S205。
本实施例中,本端设备判断自身的邻居数与所述对端设备的邻居数是否相同的具体实现方式可以参考对图1所示实施例的描述,这里不再赘述。
S203,判断本端设备的MCP权值与所述对端设备的MCP权值是否相同,若是,转到步骤S204,否则转到步骤S206。
本实施例中,本端设备判断自身的MCP权值与所述对端设备的MCP权值是否相同的具体实现方式可以参考对图1所示实施例的描述,这里不再赘述。
作为MCP的频数加上一个预设值S204,判断本端设备的接口数与所述对端设备的接口数是否相同,若是,转到步骤S208,否则转到步骤S207。
一台通信设备的接口数表示了该设备已有的以及潜在的邻居的数量。具体实施中,如果互为邻居的两台通信设备邻居数相同,MCP权值也相同,那么可以将这两台设备中接口数较大的设备选举为这两台设备间直连链路的MCP,使潜在邻居较多的设备尽可能地被选举为MCP。
S205,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP,然后转到步骤S209。
S206,将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP,然后转到步骤S209。
S207,将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP,然后转到步骤S209。
S208,将所述本端设备和所述对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP,然后转到步骤S209。
在网络中,某台通信设备的接口MAC地址可标识该通信设备的位置,是唯一且不可变的。具体实施中,如果互为邻居的两台通信设备不仅邻居数相同、MCP权值相同,而且接口数也相同,那么作为一种可行的实施方式,可以比较这两台设备的接口MAC地址,将这两台设备中接口MAC地址较大的设备选举为这两台设备间直连链路的MCP。由于设备的接口MAC地址主要用来区分不同的设备,因此,作为另一种可行的实施方式,也可将两台设备中接口MAC地址较小的设备选举为这两台设备间直连链路的MCP。
S209,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
本发明实施例中,两台互为邻居的通信设备在它们之间的直连链路中,分别承担MCP和DCP的角色。其中MCP负责与网络管理设备通信,可收集并统计MCP自身和DCP在所述直连链路上运行的数据,以得到所述直连链路的运行数据并上报给网络管理设备;而DCP负责将自身在所述直连链路上运行的数据发送给MCP,由MCP完成数据收集、统计和上报。
具体实施中,在某条直连链路中选举出MCP之后,担任MCP角色的设备可以随着条件变化而发生变化。作为一种可行的实施方式,若本端设备的邻居数或MCP权值发生了变化,可重新在本端设备和对端设备中选举出所述直连链路的MCP。相应地,由于本端设备和对端设备可以是网络中任何一台通信设备,所述直连链路也可以是网络中任何两台互为邻居的通信设备形成的直连链路,因此,若网络中任何一台通信设备的邻居数或MCP权值发生变化,都将会触发该通信设备及其邻居形成的所有直连链路重新选举MCP。
具体地,本端设备在自身与对端设备间的直连链路中重新选举MCP的步骤可包括:
若本端设备的邻居数与对端设备的邻居数不同,则将本端设备和对端设备中邻居数较大的设备选举为所述直连链路的MCP;
若本端设备的邻居数与对端设备的邻居数相同,而且本端设备的MCP权值与对端设备的MCP权值不同,则将本端设备与对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
具体实施中,一旦网络中任何一台通信设备的邻居数或MCP权值发生变化,都会触发该通信设备及其邻居形成的所有直连链路重新选举MCP,确保网络中的每一对邻居始终以邻居数较大的设备作为这对邻居间直连链路的MCP,除非在这对邻居的邻居数相同时,才以MCP权值较大的设备作为这对邻居间直连链路的MCP,以此来保障网络中MCP的数量始终最少。
本实施例中,重新选举MCP发生在在本端设备和对端设备根据各自的角色执行相应的操作以监测所述直连链路之前,可以使本端设备和对端设备所担任的角色(MCP或DCP)较为稳定后,才开始由MCP收集并统计所述直连链路的运行数据,以及与网络管理员通信,以减少监测过程中本端设备和对端设备的角色发生变化的次数,增加MCP的稳定性。
S210,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
本实施例中,步骤S210的操作可以参考对步骤S103的描述,这里不再赘述。
本发明实施例中,两台设备在建立邻居关系后,该两台设备中的任何一台设备可根据自身和对方的一些硬件参数,自动选举出这两台设备间的直连链路的MCP,由MCP负责收集并统计自身和对方在两者间的直连链路上运行的数据,得到该直连链路与网络质量相关的运行数据,并将该运行数据发送给网络管理设备,使网络管理设备监测网络中该直连链路的运行状况。其中自动选举MCP不仅准确率高,不容易发生错漏,而且无需人工手动部署MCP,在网络规模较大时,可节省许多人力资源。具体地,本发明实施例优先将直连链路中邻居数较大的设备选举为MCP,当两台设备的邻居数相同时,再依次根据该两台设备的MCP权值、接口数以及接口MAC地址等参数的大小来选举MCP,可以使多条直连链路共用一个MCP,有效减少网络中MCP的数量,提高网络管理设备与MCP通信的效率;此外,当某一设备的邻居数或MCP权值发生变化时,该设备及其邻居所在的所有直连链路都会重新选举MCP,使网络中MCP的数量始终保持最少。
请参见图3,为本发明直连链路质量监测的另一实施例的流程示意图。图3以本端设备执行该方法为例进行说明,其中本端设备可以是网络中的任何一台通信设备。如图3所示,该方法可包括如下步骤:
S301,本端设备与对端设备建立邻居关系。
S302,判断本端设备自身的邻居数与对端设备的邻居数是否相同,若是,转到步骤S303,否则转到步骤S305。
S303,判断本端设备的MCP权值与所述对端设备的MCP权值是否相同,若是,转到步骤S304,否则转到步骤S306。
S304,判断本端设备的接口数与所述对端设备的接口数是否相同,若是,转到步骤S308,否则转到步骤S307。
S305,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP,然后转到步骤S309。
S306,将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP,然后转到步骤S309。
S307,将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP,然后转到步骤S309。
S308,将所述本端设备和所述对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP,然后转到步骤S309。
本发明实施例中,步骤S301-S308具体可参见图2所示实施例的步骤S201-S208,在此不赘述。
S309,根据所述本端设备是否为所述直连链路的MCP执行相应的监控操作,以和所述对端设备监测所述直连链路的质量。
本实施例中,步骤S309的操作可以参考对步骤S103的描述,这里不再赘述。
S310,在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
具体实施中,在某条直连链路中选举出MCP之后,担任MCP角色的设备可以随着条件变化而发生变化。作为一种可行的实施方式,若本端设备的邻居数或MCP权值发生了变化,可重新在本端设备和对端设备中选举出所述直连链路的MCP。相应地,由于本端设备和对端设备可以是网络中任何一台通信设备,所述直连链路也可以是网络中任何两台互为邻居的通信设备形成的直连链路,因此,若网络中任何一台通信设备的邻居数或MCP权值发生变化,都将会触发该通信设备及其邻居形成的所有直连链路重新选举MCP。
具体地,本端设备在自身与对端设备间的直连链路中重新选举MCP的步骤可包括:
若本端设备的邻居数与对端设备的邻居数不同,则将本端设备和对端设备中邻居数较大的设备选举为所述直连链路的MCP;
若本端设备的邻居数与对端设备的邻居数相同,而且本端设备的MCP权值与对端设备的MCP权值不同,则将本端设备与对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
具体实施中,一旦网络中任何一台通信设备的邻居数或MCP权值发生变化,都会触发该设备及其邻居形成的所有直连链路重新选举MCP,确保网络中的每一对邻居始终以邻居数较大的设备作为这对邻居间直连链路的MCP,除非在这对邻居的邻居数相同时,才以MCP权值较大的设备作为这对邻居间直连链路的MCP。以此来保障网络中MCP的数量始终最少。
本实施例中,在本端设备初次选举出所述直连链路的MCP之后,所述直连链路的MCP和DCP立即进行对所述直连链路的监测,MCP及时收集统计数据,并与网络管理设备通信,可快速及时地将所述直连链路的运行数据反映给网络管理设备,使网络管理设备在短时间内了解该直连链路的运行状况。
具体地,在重新选举MCP的过程中,本端设备和对端设备可保持原有的角色不变,继续监测所述直连链路的质量。
S311,重新根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
本实施例中,在重新选举MCP结束后,无论本端设备和对端设备的角色是否互换,仍然由MCP进行数据的收集和统计,以及和网络管理设备的通信。举例来说,若重新选举MCP之前,本端设备为所述直连链路的MCP,则本端设备执行以下操作:获取自身在所述直连链路上运行的第一数据;接收对端设备发送的第二数据;根据第一数据和第二数据统计出所述直连链路的运行数据;以及,将所述直连链路的运行数据上报给网络管理设备。若重新选举MCP结束之后,本端设备仍然为所述直连链路的MCP,则本端设备继续执行上述操作;若重新选举MCP结束之后,对端设备为所述直连链路的MCP,本端设备由MCP转变为DCP,则本端设备继续获取自身在所述直连链路上运行的第一数据,但不再执行后续的数据接收、统计以及上报网络管理设备的操作,而是将所述第一数据发送给对端设备,使对端设备根据第一数据和第二数据统计出所述直连链路的运行数据,以及将所述直连链路的运行数据上报给网络管理设备。
在一种可能的实现方式中,本端设备由所述直连链路的MCP转变为所述直连链路的DCP,在邻居数或MCP权值发生变化时,本端设备已经收集了第一数据和第二数据,但还未根据第一数据和第二数据统计出所述直连链路的运行数据,或还未将统计得到的所述直连链路的运行数据发送给网络管理设备,此时可以有如下两种处理方式:方式一,本端设备先根据已经收集到的第一数据和第二数据统计出所述直连链路的运行数据,将所述直连链路的运行数据发送给网络管理设备,然后再由所述直连链路的MCP转变为所述直连链路的DCP。
方式二,本端设备先由所述直连链路的MCP转变为所述直连链路的DCP,然后,若本端设备还未统计出所述直连链路的运行数据,则将收集到的第一数据和第二数据发送给对端设备,由对端设备统计以得到所述直连链路的运行数据并发送给网络管理员;若本端设备已经统计出了所述直连链路的运行数据,则将已统计的所述直连链路的运行数据发送给对端设备,由对端设备发送给网络管理设备。
本发明实施例中,两台设备在建立邻居关系后,该两台设备中的任何一台设备可根据自身和对方的一些硬件参数,自动选举出这两台设备间的直连链路的MCP,由MCP负责收集并统计自身和对方在两者间的直连链路上运行的数据,得到该直连链路与网络质量相关的运行数据,并将所述运行数据发送给网络管理设备,使网络管理设备监测网络中该直连链路的运行状况。其中自动选举MCP不仅准确率高,不容易发生错漏,而且无需人工手动部署MCP,在网络规模较大时,可节省许多人力资源;具体地,本发明实施例优先将直连链路中邻居数较大的设备选举为MCP,当两台设备的邻居数相同时,再依次根据该两台设备的MCP权值、接口数以及接口MAC地址等参数的大小来选举MCP,可以使多条直连链路共用一个MCP,有效减少网络中MCP的数量,提高网络管理设备与MCP通信的效率;此外,当某一设备的邻居数或MCP权值发生变化时,该设备及其邻居所在的所有直连链路都会重新选举MCP,使网络中MCP的数量始终最少。
请参阅图4,为本发明通信设备的一实施例的结构示意图。该通信设备可用于执行图1-图3所描述的直连链路质量监测的方法。该如图4所示,该通信设备可包括:
第一判断单元401,用于在与对端设备建立邻居关系后,判断本端设备自身的邻居数与所述对端设备的邻居数是否相同;
第一选举单元402,用于在所述本端设备自身的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP;
监测单元403,用于根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量。
具体实施中,本端设备与对端设备建立邻居关系,可具体为:
本端设备先以组播方式发送Hello消息,然后接收对端设备回复的Hello reply消息,最后保存与对端设备间的邻居关系。或者,
本端设备在接收到对端设备发送的Hello消息时,查询是否已经和对端设备建立了邻居关系,若否,则向对端设备恢复Hello reply消息,并保存与对端设备间的邻居关系。
具体实施中,Hello消息可携带设备自身的一些参数信息,例如设备标识、设备的接口标识、设备的接口MAC地址、设备的网络管理地址等。保存与对端设备间的邻居关系后,本端设备可获取对端设备的上述参数信息,同时可获取对端设备的邻居数,并与对端设备通信。
本端设备与对端设备建立邻居关系后,可选地,可向对端设备发送选举消息;或者,接收对端设备发送的选举消息,其中选举消息携带有发送该选举消息的设备的邻居数和接口数等用于选举MCP的参数。本实施例中,本端设备可接收对端设备发送的选举消息,从而获取对端设备的邻居数,使第一判断单元401可判断本端设备自身的邻居数与对端设备的邻居数是否相同。
对于整个网络而言,越多的直连链路共用一个MCP,网络中的MCP数将会越少;而一台通信设备的邻居数越多,表明该通信设备与其邻居形成的直连链路数目越多,因此,本发明实施例中,第一选举单元402将本端设备和对端设备中邻居数较大的设备选举为本端设备和对端设备间的直连链路的MCP,相应地,对于网络中任何两台互为邻居的通信设备而言,在选举MCP时都将邻居数较大的设备选举为该两台设备间直连链路的MCP,可以极大程度地减少网络中MCP的数量。举例来说,若本端设备为A,设备A分别与设备B、设备C、设备D建立了邻居关系,而且设备A的邻居数多于设备B、设备C、设备D的邻居数,如果在设备A、设备B间的直连链路,设备A、设备C间的直连链路和设备A、设备D间的直连链路这三条直连链路中,都由设备A担任MCP的角色,那么这三条直连链路中只有一个MCP,可以最大程度地减少MCP的数量。
本发明实施例中,两台互为邻居的通信设备在它们之间的直连链路中,分别承担MCP和DCP的角色。其中MCP负责与网络管理设备通信,收集并统计MCP自身和DCP在所述直连链路上运行的数据,以得到所述直连链路的运行数据并上报给网络管理设备;而DCP负责将自身在所述直连链路上运行的数据发送给MCP,由MCP完成数据收集、统计和上报。
具体实施中,本端设备所在的直连链路可以有多条,本端设备在所述直连链路中作为MCP,但在其他链路中可能作为DCP,也可能作为MCP。
具体实施中,在选举出所述直连链路的MCP后,本端设备和对端设备可先协商监测参数,监测参数可包括监测周期和至少一个监测指标;然后,本端设备和对端设备再按照协商好的监测参数开始收集并统计数据。具体地,监测指标可以是丢包率、时延、抖动或误码率等网络测试指标。
作为一种可能的实现方式,当本端设备在所述直连链路中作为MCP时,如图5所示,监测单元403可包括:
第一数据获取单元4031,用于按照协商的监测周期获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
数据接收单元4032,用于接收所述对端设备按照协商的监测周期发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
数据统计单元4033,用于统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
第一数据发送单元4034,用于按照一定的周期将所述直连链路的运行数据发送给网络管理设备,以使所述网络管理设备监测网络中所述直连链路的运行状况。可选地,第一数据发送单元4034可将多条直连链路的运行数据一起发送给网络管理设备,以减少与网络管理设备通信的次数,提高通信效率;也可分别将该多条直连链路的运行数据发送给网络管理设备。
作为另一种可能的实现方式,当本端设备在所述直连链路中作为DCP,对端设备在所述直连链路中作为MCP时,如图5所示,本端设备的监测单元403可包括:
第二数据获取单元4035,用于按照协商的监测周期获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
第二数据发送单元4036,用于在所述对端设备为所述直连链路的MCP时,按照协商的监测周期将所述第一数据发送给所述对端设备。
此时,所述对端设备负责根据所述第一数据和所述对端设备在所述直连链路的出方向和入方向运行的第二数据统计以得到所述直连链路的运行数据,以及将所述直连链路的运行数据发送给网络管理设备。
具体实施中,第一数据可包括本端设备在所述直连链路的出方向和入方向运行的过程中产生的与协商的监测指标相关的数据;第二数据可包括对端设备在所述直连链路的出方向和入方向运行的过程中产生的与协商的监测指标相关的数据。例如,若监测指标为丢包率,则第一数据包括本端设备在所述直连链路上接收到的数据包数inpkts1,以及本端设备在所述直连链路上发送的数据包数outpkts1;相应地,第二数据包括对端设备在所述直连链路上接收到的数据包数inpkts2和对端设备在所述直连链路上发送的数据包数outpkts2;那么,所述直连链路在本端设备到对端设备方向上的丢包率pktloss1=(outpkts1-inpkts2)/outpkts1;所述直连链路在对端设备到本端设备方向上年的丢包率pktloss2=(outpkts2-inpkts1)/outpkts2。
网络管理设备在统计网络中各直连链路的运行数据后,可全面了解整个网络所有直连链路的运行状况,实现网络中直连链路的质量监测。
作为一种可能的实现方式,如图6所示,该通信设备还可包括以下单元中至少一种:
第二判断单元404,用于在所述本端设备的邻居数与所述对端设备的邻居数相同时,进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;其中任何一台设备的MCP权值用于表征所述设备在与各邻居间的所有直连链路中作为MCP的频数。
相应地,所述第一选举单元402可用于在所述第二判断单元404判断为否时,将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP;或者,所述第一选举单元402可用于在所述第二判断单元404判断为是时,将所述本端设备和所述对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP。
本发明实施例中,选举消息还可携带发送该选举消息的设备的MCP权值,其中任何一台通信设备的MCP权值用于表征该设备在与各邻居间的所有直连链路中作为MCP的频数。例如,设备A一共有设备B、设备C和设备D三个邻居,其中设备A在与设备C和与设备D间的直连链路中作为MCP,那么设备A作为MCP的频数是2,设备A的MCP权值可以是2,也可以是以该频数2为基础计算后得到的某个值。每次选举本端设备为MCP后,可将本端设备作为MCP的频数加上一个预设值,例如加一;相应地,每次本端设备由MCP变为DCP时,应将本端设备作为MCP的频数减去该预设值;以相应调整MCP权值。
由上可知,一台通信设备的MCP权值越大,说明网络中越多的直连链路共用该设备作为MCP,那么网络中的MCP数量则会越少。因此,当本端设备和对端设备的邻居数相同时,第二判断单元404可判断本端设备和对端设备的MCP权值是否相同,若不同,则第一选举单元402可将MCP权值较大的设备选举为所述直连链路的MCP,以使更多的直连链路共用该设备为MCP,更进一步减少网络中的MCP数量;若相同,第一选举单元402可将接口MAC地址较大的设备选举为所述直连链路的MCP。
在网络中,某台设备的接口MAC地址可标识该设备的位置,是唯一且不可变的。由于设备的接口MAC地址主要用来区分不同的设备,因此,作为另一种可行的实施方式,也可将本端设备和对端设备中接口MAC地址较小的设备选举为所述直连链路的MCP。
第三判断单元405,用于在所述本端设备的MCP权值与所述对端设备的MCP权值相同时,进一步判断所述本端设备的接口数与所述对端设备的接口数是否相同;
相应地,所述第一选举单元402可用于在所述所述本端设备的接口数与所述对端设备的接口数不同时,将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP;或者,所述第一选举单元402还可用于在所述本端设备的接口数与所述对端设备的接口数相同时,将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
一台通信设备的接口数表示了该设备已有的以及潜在的邻居的数量。具体实施中,如果本端设备和对端设备邻居数相同,MCP权值也相同,那么第三判断单元405可判断本端设备的接口数和对端设备的接口数是否相同,若不同,第一选举单元402可将接口数较大的设备选举为所述直连链路的MCP,使潜在邻居较多的设备尽可能地被选举为所述直连链路的MCP;若相同,第一选举单元402可将接口MAC地址较大的设备选举为所述直连链路的MCP,也可将本端设备和对端设备中接口MAC地址较小的设备选举为所述直连链路的MCP。
计数单元406,用于在选举所述本端设备为MCP之后,将所述本端设备作为MCP的频数加上一个预设值。
每次选举本端设备为MCP后,将本端设备作为MCP的频数加上一个预设值,例如加一;相应地,每次本端设备由MCP变为DCP时,应将本端设备作为MCP的频数减去该预设值;计数单元406则相应调整本端设备的MCP权值。第二选举单元407,用于在选举出所述直连链路的MCP之后,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP;或者,用于在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
具体实施中,在某条直连链路中选举出MCP之后,担任MCP角色的设备可以随着条件变化而发生变化。作为一种可行的实施方式,若本端设备的邻居数或MCP权值发生了变化,第二选举单元407可重新在本端设备和对端设备中选举出所述直连链路的MCP。相应地,由于本端设备和对端设备可以是网络中任何一台通信设备,所述直连链路也可以是网络中任何两台互为邻居的通信设备形成的直连链路,因此,若网络中任何一台通信设备的邻居数或MCP权值发生变化,都将会触发该设备及其邻居形成的所有直连链路重新选举MCP,以确保网络中的每一对邻居始终以邻居数较大的设备作为这对邻居间直连链路的MCP,除非在这对邻居的邻居数相同时,才以MCP权值较大的设备作为这对邻居间直连链路的MCP。从而保障网络中MCP的数量始终最少。
具体实施中,第二选举单元407在重新选举所述直连链路的MCP时可具体用于:
在所述本端设备的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述直连链路的MCP;
在所述本端设备的邻居数与所述对端设备的邻居数相同,而且所述本端设备的MCP权值与所述对端设备的MCP权值不同时,将所述本端设备与所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
作为一种可行的实施方式,第二选举单元407可在本端设备和对端设备根据各自的角色执行相应的操作以监测所述直连链路的质量之前重新选举所述直连链路的MCP,以减少监测过程中本端设备和对端设备的角色发生变化的次数,增加MCP的稳定性。
作为另一种可行的实施方式,第二选举单元407可在本端设备和对端设备根据各自的角色执行相应的操作以监测所述直连链路的质量时重新选举所述直连链路的MCP。即在本端设备初次选举出所述直连链路的MCP之后,所述直连链路的MCP和DCP立即进行对所述直连链路的监测,MCP及时收集统计数据,并与网络管理设备通信,以使网络管理员能尽快以得到所述直连链路的运行数据,了解所述直连链路的运行状况。此时,在一种可能的情况中,本端设备由所述直连链路的MCP转变为所述直连链路的DCP,在邻居数或MCP权值发生变化时,本端设备已经收集了第一数据和第二数据,但还未根据第一数据和第二数据统计出所述直连链路的运行数据,或还未将统计得到的所述直连链路的运行数据发送给网络管理设备,此时可以有如下两种处理方式:
方式一,本端设备先根据已经收集到的第一数据和第二数据统计出所述直连链路的运行数据,将所述直连链路的运行数据发送给网络管理设备,然后再由所述直连链路的MCP转变为所述直连链路的DCP。
方式二,本端设备先由所述直连链路的MCP转变为所述直连链路的DCP,然后,若本端设备还未统计出所述直连链路的运行数据,则将收集到的第一数据和第二数据发送给对端设备,由对端设备统计以得到所述直连链路的运行数据并发送给网络管理员;若本端设备已经统计出了所述直连链路的运行数据,则将已统计的所述直连链路的运行数据发送给对端设备,由对端设备发送给网络管理设备。
如图8所示,本发明另一实施例提供了一种通信设备,所述通信设备包括:总线801,以及连接到总线的处理器802、存储器803和接口804,其中接口804用于和其他网元通信;存储器803用于存储指令8031;处理器802执行指令8031用于实现图1-图3所示的方法。
本发明实施例中,本端设备在与对端设备建立邻居关系后,可根据自身和对端设备的一些硬件参数,自动选举出本端设备和对端设备间的直连链路的MCP,由MCP负责收集并统计自身和对端设备在所述直连链路上运行的数据,得到该直连链路与网络质量相关的运行数据,并与网络管理设备通信,使网络管理设备监测网络中该直连链路的运行状况。其中自动选举MCP不仅准确率高,不容易发生错漏,而且无需人工手动部署MCP,在网络规模较大时,可节省许多人力资源;具体地,本端设备优先将所述直连链路中邻居数较大的设备选举为MCP,当本端设备和对端设备的邻居数相同时,再依次根据该两台设备的MCP权值、接口数以及接口MAC地址等参数的大小来选举所述直连链路的MCP,可以与多条直连链路共用一个MCP,有效减少网络中MCP的数量,提高网络管理设备与MCP通信的效率;此外,当本端设备的邻居数或MCP权值发生变化时,本端设备及其邻居所在的所有直连链路都会重新选举MCP,使网络中MCP的数量始终保持最少。
相应地,本发明实施例还提供了一种直连链路质量监测系统,该系统至少包括两台互为邻居的通信设备和网络管理设备,其中该至少两台互为邻居的通信设备可以是图4-图7所描述的通信设备。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。
本发明实施例设备中的模块或单元可以根据实际需要进行合并、划分和删减。
本发明实施例的模块或单元,可以以通用集成电路(如中央处理器CPU),或以专用集成电路(ASIC)来实现。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(英文:Read-Only Memory,缩写:ROM)或随机存储记忆体(英文:Random Access Memory,缩写:RAM)等。
以上所述的实施方式,并不构成对该技术方案保护范围的限定。任何在上述实施方式的精神和原则之内所作的修改、等同替换和改进等,均应包含在该技术方案的保护范围之内。
Claims (15)
1.一种直连链路质量监测的方法,用于监视通信网络中各个通信设备之间的直连链路的质量,所述通信网络包括至少一个本端设备和至少一个被配置为通过其直连链路进行直接通信的对端设备,其特征在于,所述方法包括:
所述本端设备与所述对端设备建立邻居关系后,所述本端设备判断自身的邻居数与所述对端设备的邻居数是否相同;
若所述本端设备的邻居数与所述对端设备的邻居数不同,所述本端设备将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP;
所述本端设备根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量;
所述根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量,包括:
周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
若所述本端设备为所述直连链路的MCP,则接收所述对端设备周期性发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
周期性将所述直连链路的运行数据发送给网络管理设备;
若所述对端设备为所述直连链路的MCP,则周期性将所述第一数据发送给所述对端设备。
2.根据权利要求1所述的方法,其特征在于,所述判断本端设备的邻居数与所述对端设备的邻居数是否相同之后,所述方法还包括:
若所述本端设备的邻居数与所述对端设备的邻居数相同,则进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;
若所述本端设备的MCP权值与所述对端设备的MCP权值不同,则将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP;
其中任何一台设备的MCP权值用于表征所述设备在与各邻居间的所有直连链路中作为MCP的频数。
3.根据权利要求2所述的方法,其特征在于,所述判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同之后,所述方法还包括:
若所述本端设备的MCP权值与所述对端设备的MCP权值相同,则进一步判断所述本端设备的接口数与所述对端设备的接口数是否相同;
若所述本端设备的接口数与所述对端设备的接口数不同,则将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP;
若所述本端设备的接口数与所述对端设备的接口数相同,则将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
4.根据权利要求2所述的方法,其特征在于,所述判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同之后,所述方法还包括:
若所述本端设备的MCP权值与所述对端设备的MCP权值相同,则将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
5.根据权利要求2-4任一项所述的方法,其特征在于,在选举出所述直连链路的MCP之后,所述方法还包括:
若选举所述本端设备为MCP,则将所述本端设备作为MCP的频数加上一个预设值。
6.根据权利要求1或2任一项所述的方法,其特征在于,所述方法还包括:
在选举出所述直连链路的MCP之后,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP;或者,
在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
7.根据权利要求6所述的方法,其特征在于,所述重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP,包括:
若所述本端设备的邻居数与所述对端设备的邻居数不同,则将所述本端设备和所述对端设备中邻居数较大的设备选举为所述直连链路的MCP;
若所述本端设备的邻居数与所述对端设备的邻居数相同,而且所述本端设备的MCP权值与所述对端设备的MCP权值不同,则将所述本端设备与所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
8.一种用于通信网络的通信设备,所述通信网络包括多个所述通信设备,所述多个通信设备包括其中至少一个通信设备是至少一个本端设备,并且至少一个其他通信设备是一个对端设备,所述对端设备被配置为通过其直连链路进行直接通信,其特征在于,所述通信设备包括:
第一判断单元,用于在与对端设备建立邻居关系后,判断本端设备自身的邻居数与所述对端设备的邻居数是否相同;
第一选举单元,用于在所述本端设备的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述本端设备和所述对端设备间的直连链路的测量控制点MCP;
监测单元,用于根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作,以和所述对端设备监测所述直连链路的质量;
所述监测单元包括:
第一数据获取单元,用于周期性获取所述本端设备在所述直连链路的出方向和入方向运行的第一数据;
数据接收单元,用于在所述本端设备为所述直连链路的MCP时,接收所述对端设备周期性发送的所述对端设备在所述直连链路的出方向和入方向运行的第二数据;
数据统计单元,用于统计所述第一数据和所述第二数据,以得到所述直连链路的运行数据;
第一数据发送单元,用于周期性将所述直连链路的运行数据发送给网络管理设备;
第二数据发送单元,用于在所述对端设备为所述直连链路的MCP时,周期性将所述第一数据发送给所述对端设备以得到所述直连链路的运行数据。
9.根据权利要求8所述的设备,其特征在于,所述设备还包括:
第二判断单元,用于在所述本端设备的邻居数与所述对端设备的邻居数相同时,进一步判断所述本端设备的MCP权值与所述对端设备的MCP权值是否相同;
所述第一选举单元,还用于在所述本端设备的MCP权值与所述对端设备的MCP权值不同时,将所述本端设备和所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP;
其中任何一台设备的MCP权值用于表征所述设备在与各邻居间的所有直连链路中作为MCP的频数。
10.根据权利要求9所述的设备,其特征在于,所述设备还包括:
第三判断单元,用于在所述本端设备的MCP权值与所述对端设备的MCP权值相同时,进一步判断所述本端设备的接口数与所述对端设备的接口数是否相同;
所述第一选举单元,还用于在所述本端设备的接口数与所述对端设备接口数不同时,将所述本端设备和所述对端设备中接口数较大的设备选举为所述直连链路的MCP;
所述第一选举单元,还用于在所述本端设备的接口数与所述对端设备接口数相同时,将所述本端设备和所述对端设备中接口介质访问控制MAC地址较大的设备选举为所述直连链路的MCP。
11.根据权利要求9所述的设备,其特征在于:
所述第一选举单元,还用于在所述本端设备的MCP权值与所述对端设备的MCP权值相同时,将所述本端设备和所述对端设备中接口MAC地址较大的设备选举为所述直连链路的MCP。
12.根据权利要求9-11任一项所述的设备,其特征在于,所述设备还包括:
计数单元,用于在选举所述本端设备为MCP之后,将所述本端设备作为MCP的频数加上一个预设值。
13.根据权利要求8-9任一项所述的设备,其特征在于,所述设备还包括第二选举单元,
所述第二选举单元,用于在选举出所述直连链路的MCP之后,根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作之前,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP;或者,
所述第二选举单元,用于在根据所述本端设备是否为所述直连链路的MCP执行相应的监测操作时,若所述本端设备的邻居数或MCP权值发生变化,则重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP。
14.根据权利要求13所述的设备,其特征在于,所述第二选举单元重新在所述本端设备和所述对端设备中选举出所述直连链路的MCP时,具体用于:
在所述本端设备的邻居数与所述对端设备的邻居数不同时,将所述本端设备和所述对端设备中邻居数较大的设备选举为所述直连链路的MCP;
在所述本端设备的邻居数与所述对端设备的邻居数相同,而且所述本端设备的MCP权值与所述对端设备的MCP权值不同时,将所述本端设备与所述对端设备中MCP权值较大的设备选举为所述直连链路的MCP。
15.一种直连链路质量监测系统,至少包括网络管理设备和两台互为邻居的通信设备,其特征在于,所述两台互为邻居的设备为如权利要求8-14任一项所述的通信设备。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410272439.XA CN105187264B (zh) | 2014-06-18 | 2014-06-18 | 一种直连链路质量监测的方法、通信设备及系统 |
US14/737,942 US9900234B2 (en) | 2014-06-18 | 2015-06-12 | Direct link quality monitoring method, communications device, and system |
EP15172415.0A EP2958270B1 (en) | 2014-06-18 | 2015-06-16 | Direct-link quality monitoring method, communications device, and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410272439.XA CN105187264B (zh) | 2014-06-18 | 2014-06-18 | 一种直连链路质量监测的方法、通信设备及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105187264A CN105187264A (zh) | 2015-12-23 |
CN105187264B true CN105187264B (zh) | 2019-03-26 |
Family
ID=53496419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410272439.XA Active CN105187264B (zh) | 2014-06-18 | 2014-06-18 | 一种直连链路质量监测的方法、通信设备及系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9900234B2 (zh) |
EP (1) | EP2958270B1 (zh) |
CN (1) | CN105187264B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10404794B2 (en) * | 2016-06-21 | 2019-09-03 | Orion Labs | Discovery and formation of local communication group |
CN106603722B (zh) * | 2017-01-22 | 2020-06-09 | 杭州迪普科技股份有限公司 | 一种管理设备的确定方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1978689A1 (en) * | 2007-04-03 | 2008-10-08 | Harris Corporation | Cluster head election in an ad-hoc network |
WO2009093215A1 (en) * | 2008-01-25 | 2009-07-30 | Nokia Corporation | Method, apparatus, and computer program product for providing device monitoring in a network |
CN101917738A (zh) * | 2010-07-20 | 2010-12-15 | 重庆大学 | 一种无线网络的在线测量节点选择方法 |
CN102571794A (zh) * | 2012-01-10 | 2012-07-11 | 北京邮电大学 | 一种证书存储节点选择方法及网络节点 |
CN102572991A (zh) * | 2010-12-31 | 2012-07-11 | 中国人民解放军总参谋部第六十一研究所 | 一种基于信任控制的低功耗传输方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050063313A1 (en) * | 2001-07-03 | 2005-03-24 | International Business Machines Corporation | Optimal clustering of master-slave ad-hoc wireless network |
EP1938485A4 (en) * | 2005-09-20 | 2015-04-22 | Maxtech Networks Ltd | NETWORK OF REAL-TIME APPROVALS |
US7630944B2 (en) * | 2006-03-17 | 2009-12-08 | Novell, Inc. | Method for consensus decision making in a distributed system |
EP2211586B1 (en) * | 2009-01-27 | 2011-09-21 | Fluidmesh Networks, LLC | Automatic selection of a MAC protocol for a communication system |
CN101854268B (zh) * | 2009-04-04 | 2013-06-05 | 华为技术有限公司 | Ip网络性能测量、服务质量控制的方法、装置和系统 |
US8619581B2 (en) * | 2011-01-11 | 2013-12-31 | Intel Corporation | Method, apparatus and system for selecting wireless network controller |
KR20140077603A (ko) * | 2012-12-14 | 2014-06-24 | 삼성전자주식회사 | 무선 통신 시스템에서 이동성을 관리하기 위한 장치 및 방법 |
-
2014
- 2014-06-18 CN CN201410272439.XA patent/CN105187264B/zh active Active
-
2015
- 2015-06-12 US US14/737,942 patent/US9900234B2/en active Active
- 2015-06-16 EP EP15172415.0A patent/EP2958270B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1978689A1 (en) * | 2007-04-03 | 2008-10-08 | Harris Corporation | Cluster head election in an ad-hoc network |
WO2009093215A1 (en) * | 2008-01-25 | 2009-07-30 | Nokia Corporation | Method, apparatus, and computer program product for providing device monitoring in a network |
CN101917738A (zh) * | 2010-07-20 | 2010-12-15 | 重庆大学 | 一种无线网络的在线测量节点选择方法 |
CN102572991A (zh) * | 2010-12-31 | 2012-07-11 | 中国人民解放军总参谋部第六十一研究所 | 一种基于信任控制的低功耗传输方法 |
CN102571794A (zh) * | 2012-01-10 | 2012-07-11 | 北京邮电大学 | 一种证书存储节点选择方法及网络节点 |
Non-Patent Citations (1)
Title |
---|
Multicluster,mobile,multimedia radio network;GERLA M ET AL;《Wireless Networks,ACM,2 PENN PLAZA,SUITE 701-New York USA》;19951001;第1卷(第3期);第255-265页 |
Also Published As
Publication number | Publication date |
---|---|
US9900234B2 (en) | 2018-02-20 |
EP2958270B1 (en) | 2017-08-23 |
EP2958270A1 (en) | 2015-12-23 |
CN105187264A (zh) | 2015-12-23 |
US20150372894A1 (en) | 2015-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3076709B1 (en) | Zigbee network-based data transmission method, apparatus, and system | |
US9893982B2 (en) | Routing control apparatus and routing control method | |
CN102378299B (zh) | 避免设备内共存干扰的测量上报方法及设备 | |
CN112752321B (zh) | Mesh网络的路由切换方法、装置、设备及存储介质 | |
CN107453849A (zh) | 配电通信网络有线链路与无线链路的互备联动方法和系统、空地互备一体化装置 | |
CN108353464A (zh) | 网状网络连接性 | |
CN103957552B (zh) | 提高自动气象站中数据通信可靠性的方法 | |
CN107172653A (zh) | 一种连接多台无线访问接入点的方法、控制系统及系统 | |
CN105187264B (zh) | 一种直连链路质量监测的方法、通信设备及系统 | |
CN113452576B (zh) | 网络环境的监控方法及装置、存储介质、电子装置 | |
CN103490509A (zh) | 家用电器的电能监控方法及系统 | |
CN105530115A (zh) | 一种实现操作管理维护功能的方法及装置 | |
CN210298098U (zh) | 一种基于蓝牙Mesh的工业嵌入式网关、系统及通信设备 | |
CN107623923A (zh) | 数据的处理方法及装置、网管 | |
CN106454986A (zh) | 电力无线数据采集网络路由算法 | |
CN109194521A (zh) | 一种流量转发方法及设备 | |
CN102036336B (zh) | 一种认知路由协议与实现方法 | |
CN115632953A (zh) | 一种多网融合的干扰处理方法、处理装置以及存储介质 | |
CN100505622C (zh) | 计算机的自动网络设置方法及系统 | |
CN107659628A (zh) | 一种生活饮用水实时监测系统 | |
CN108738092A (zh) | 网络切换方法及相关产品 | |
US20220369160A1 (en) | Targeted parent selection for battery-powered devices | |
CN104967539B (zh) | 一种无线mesh网络管理信息数据的获取方法 | |
CN107959610A (zh) | 确定虚拟网络拓扑结构的方法和运营商边缘设备 | |
CN106470440A (zh) | 一种睡眠小区检测方法和系统 |
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 |