CN117119497B - EasyMesh切换效能评估方法 - Google Patents

EasyMesh切换效能评估方法 Download PDF

Info

Publication number
CN117119497B
CN117119497B CN202311362851.6A CN202311362851A CN117119497B CN 117119497 B CN117119497 B CN 117119497B CN 202311362851 A CN202311362851 A CN 202311362851A CN 117119497 B CN117119497 B CN 117119497B
Authority
CN
China
Prior art keywords
message
tlvtype
switching efficiency
cmdu
messagetype
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
CN202311362851.6A
Other languages
English (en)
Other versions
CN117119497A (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.)
Sichuan Research Institute Of Shanghai Jiaotong University
Sichuan Changhong Xinwang Technology Co ltd
Shanghai Jiaotong University
Original Assignee
Sichuan Research Institute Of Shanghai Jiaotong University
Sichuan Changhong Xinwang Technology Co ltd
Shanghai Jiaotong University
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 Sichuan Research Institute Of Shanghai Jiaotong University, Sichuan Changhong Xinwang Technology Co ltd, Shanghai Jiaotong University filed Critical Sichuan Research Institute Of Shanghai Jiaotong University
Priority to CN202311362851.6A priority Critical patent/CN117119497B/zh
Publication of CN117119497A publication Critical patent/CN117119497A/zh
Application granted granted Critical
Publication of CN117119497B publication Critical patent/CN117119497B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/03—Protocol definition or specification 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及无线通讯领域，为了便于评价EasyMesh切换效能，提供了EasyMesh切换效能评估方法，包括：步骤1、基于EasyMesh组网中多AP不同场景下CMDU报文信息交互的messageType与1905.1Protocoltlvs的tlvType字段生成标准协议模板；步骤2、通过分布式的数据采集物理节点，对EasyMesh中多AP的CMDU报文进行采集以获取实际messageType及tlvType；步骤3、将实际messageType及tlvType与标准协议模板进行比较以确定切换效能。采用上述方式便于评价EasyMesh切换效能。

Description

EasyMesh切换效能评估方法
技术领域
本发明涉及无线通讯领域，具体是一种EasyMesh切换效能评估方法。
背景技术
随着家庭无线网络的普及，越来越多的智能设备通过AP接入互联网，然而单一的AP难以覆盖大户型、多楼层等类型的家庭房屋，基于此，Mesh组网应运而生。Mesh组网通过分布式路由器部署与互相联通，组成了一种网状网络结构，其中分布式路由器之间可以采用有线或者无线的方式进行组网，由此形成的多AP Mesh组网极大地增加了WiFi信号覆盖范围。
对于设备在EasyMesh组网下不同切换场景效能，目前没有有效的评估方法。
发明内容
为了便于评价EasyMesh切换效能，本申请提供了一种EasyMesh切换效能评估方法。
本发明解决上述问题所采用的技术方案是：
EasyMesh切换效能评估方法，包括：
步骤1、基于EasyMesh组网中多AP不同场景下CMDU报文信息交互的messageType与1905.1Protocoltlvs的tlvType字段生成标准协议模板；
步骤2、通过分布式的数据采集物理节点，对EasyMesh中多AP的CMDU报文进行采集以获取实际messageType及tlvType；
步骤3、将实际messageType及tlvType与标准协议模板进行比较以确定切换效能。
进一步地，所述标准协议模板为messageType及tlvType字段信息的时序排列。
进一步地，所述步骤2采集CMDU报文后还包括预处理。
进一步地，所述预处理包括去重及同步。
进一步地，所述预处理步骤具体为：
初始化EasyMesh组网中所有AP节点对基准控制AP节点的时间延迟哈希表；
去除除时间戳外完全一致的报文；
基于目的MAC地址与源MAC地址定义对应的报文接收AP与发送AP；
基于CMDU的message Id进行相同message Id的合并；
按时间顺序遍历相同message Id报文组，根据相同message Id报文组中的目的MAC地址与源MAC地址相反的相同消息体更新时间延迟哈希表；
基于时间延迟哈希表更新相同message Id报文组的各报文时间戳信息并将最早时间设置为该message Id报文组的起始时间；
根据起始时间进行message Id报文组顺序排列；
去除除时间戳、message Id相同的连续的报文。
进一步地，所述步骤3具体为：
计算实际messageType及tlvType与标准协议模板不同之处的编辑距离；统计编辑距离大于阈值的个数；基于个数与预设值确定切换效能。
本发明相比于现有技术具有的有益效果是：CMDU报文中的messageType与1905.1Protocoltlvs的tlvType字段信息格式固定，且包含有AP交互信息，基于这两个字段建立标准模板，通过与标准模板的对比即可完成切换效能评估，实现方式简单，使用方便。
附图说明
图1为EasyMesh切换效能评估方法流程图；
图2为预处理流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步的详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
1905协议数据帧为以太帧，在以太层进行数据传输，标准以太帧的消息头包括6字节的MAC地址，6字节源MAC地址，2字节以太帧类型。1905协议以太帧类型为0x88CC或0x893A。1905协议的主要消息体Control Message Data Unit（以下简称CMDU）的以太帧类型为0x893A，CMDU消息体中包含：messageVersion、reservedField、messageType、messageId、fragmentId、astFragmentIndicator、relayIndicator、reservedField、1905.1Protocoltlvs、endOfMessageTlv十个部分，详细描述了控制信息的具体内容，是用于解析和评估EasyMesh组网下多AP交互过程的基本数据来源。
基于此，如图1所示，本申请提供了一种EasyMesh切换效能评估方法，包括：
步骤1、根据EasyMesh标准的文字描述，基于EasyMesh组网中多AP不同场景下CMDU报文信息交互的messageType与1905.1Protocoltlvs的tlvType字段生成标准协议模板，其中messageType是两字节十六进制整数，1905.1Protocoltlvs字段中提取的tlvType子字段是一字节十六进制整数，EasyMesh标准协议模板是这两个标准Type字段信息的时序排列，在时序上表明AP的交互信息。
步骤2、通过分布式的数据采集物理节点，利用raw socket嗅探方法对EasyMesh中多AP的CMDU报文进行采集，所有节点的数据当前时刻信息采集后经socket通过TCP协议发送至数据处理中心，数据处理中心根据报文的时间戳、消息头中的目的MAC地址、源MAC地址以及消息体中的message Id信息进行预处理，如图2所示，具体包括：
初始化EasyMesh组网中所有AP节点对基准Controller AP节点的时间延迟哈希表，标准时间延迟设为0ms；
去除除时间戳外完全一致的报文；
基于目的MAC地址与源MAC地址定义对应的报文接收AP与发送AP，在分布式多节点数据采集中每条信息都会有发送、接收两次采集；
基于CMDU的message Id进行相同message Id的合并，将相同message Id的消息合并为一个子集，称为一个报文组；
按照未同步的时间顺序，遍历具有相同message Id的报文组；
根据相同message Id报文组中的目的MAC地址与源MAC地址相反的相同消息体更新时间延迟哈希表，在时序处理上这样一对消息接收发送对是同一时刻的；
基于时间延迟哈希表更新相同message Id报文组的各报文时间戳信息并将最早时间设置为该message Id报文组的起始时间，直到完成最后一个相同message Id组；
将报文组的起始时间进行message Id报文组顺序排列；
去除除时间戳、message Id相同的连续的报文。
基于预处理后的报文提取messageType与1905.1Protocoltlvs的tlvType字段组成报文特征序列。
步骤3、对报文特征序列与EasyMesh标准协议模板不同之处进行快速分析与标注，计算报文特征序列与标准协议模板不同之处的编辑距离；统计编辑距离大于阈值的个数；基于个数与预设值确定切换效能，个数大于预设值表明切换效能不佳，个数小于预设值表明切换效能良好。

Claims (4)

1.EasyMesh切换效能评估方法，其特征在于，包括：
步骤1、基于EasyMesh组网中多AP不同场景下CMDU报文信息交互的messageType与1905.1Protocoltlvs的tlvType字段生成标准协议模板；所述标准协议模板为messageType及tlvType字段信息的时序排列；
步骤2、通过分布式的数据采集物理节点，对EasyMesh中多AP的CMDU报文进行采集以获取实际messageType及tlvType；
步骤3、将实际messageType及tlvType与标准协议模板进行比较以确定切换效能，具体为：
计算实际messageType及tlvType与标准协议模板不同之处的编辑距离；统计编辑距离大于阈值的个数；基于个数与预设值确定切换效能，个数大于预设值表明切换效能不佳，个数小于预设值表明切换效能良好。
2.根据权利要求1所述的EasyMesh切换效能评估方法，其特征在于，所述步骤2采集CMDU报文后还包括预处理。
3.根据权利要求2所述的EasyMesh切换效能评估方法，其特征在于，所述预处理包括去重及同步。
4.根据权利要求3所述的EasyMesh切换效能评估方法，其特征在于，所述预处理步骤具体为：
初始化EasyMesh组网中所有AP节点对基准控制AP节点的时间延迟哈希表；
去除除时间戳外完全一致的报文；
基于目的MAC地址与源MAC地址定义对应的报文接收AP与发送AP；
基于CMDU的message Id进行相同message Id的合并；
按时间顺序遍历相同message Id报文组，根据相同message Id报文组中的目的MAC地址与源MAC地址相反的相同消息体更新时间延迟哈希表；
基于时间延迟哈希表更新相同message Id报文组的各报文时间戳信息并将最早时间设置为该message Id报文组的起始时间；
根据起始时间进行message Id报文组顺序排列；
去除除时间戳、message Id字段外其他字段相同的连续的报文。
CN202311362851.6A 2023-10-20 2023-10-20 EasyMesh切换效能评估方法 Active CN117119497B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311362851.6A CN117119497B (zh) 2023-10-20 2023-10-20 EasyMesh切换效能评估方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311362851.6A CN117119497B (zh) 2023-10-20 2023-10-20 EasyMesh切换效能评估方法

Publications (2)

Publication Number Publication Date
CN117119497A CN117119497A (zh) 2023-11-24
CN117119497B true CN117119497B (zh) 2023-12-22

Family

ID=88813157

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311362851.6A Active CN117119497B (zh) 2023-10-20 2023-10-20 EasyMesh切换效能评估方法

Country Status (1)

Country Link
CN (1) CN117119497B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110602746A (zh) * 2019-08-20 2019-12-20 福建星网智慧科技股份有限公司 一种Mesh网络中主从设备间信息交互方法
WO2020124954A1 (zh) * 2018-12-20 2020-06-25 中兴通讯股份有限公司 实现无线漫游的方法、装置、网关及存储介质
CN111491352A (zh) * 2020-04-11 2020-08-04 杭州迪普科技股份有限公司 用于移动终端的无线漫游方法和系统
WO2021161225A1 (en) * 2020-02-11 2021-08-19 Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. Easymesh configuration of ap using ieee 1905.1
CN115567959A (zh) * 2022-09-29 2023-01-03 成都长虹网络科技有限责任公司 一种路由器EasyMesh组网可视化评估系统及方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015113036A1 (en) * 2014-01-27 2015-07-30 Vencore Labs, Inc. System and method for network traffic profiling and visualization

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020124954A1 (zh) * 2018-12-20 2020-06-25 中兴通讯股份有限公司 实现无线漫游的方法、装置、网关及存储介质
CN110602746A (zh) * 2019-08-20 2019-12-20 福建星网智慧科技股份有限公司 一种Mesh网络中主从设备间信息交互方法
WO2021161225A1 (en) * 2020-02-11 2021-08-19 Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. Easymesh configuration of ap using ieee 1905.1
CN111491352A (zh) * 2020-04-11 2020-08-04 杭州迪普科技股份有限公司 用于移动终端的无线漫游方法和系统
CN115567959A (zh) * 2022-09-29 2023-01-03 成都长虹网络科技有限责任公司 一种路由器EasyMesh组网可视化评估系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE Standard for a Convergent Digital Home Network for Heterogeneous Technologies;IEEE Communication Society;《IEEE Std 1905.1-2013》;全文 *
无线Mesh网络安全切换协议设计;杨亚涛;黄书强;胡正名;杨义先;;武汉理工大学学报(第10期);全文 *

Also Published As

Publication number Publication date
CN117119497A (zh) 2023-11-24

Similar Documents

Publication Publication Date Title
CN105027594B (zh) 用于发现邻域知悉网络中的设备的系统和方法
CN107465764B (zh) 基于星型拓扑结构的物联网通信系统、网关设备及方法
EP2932613B1 (en) Adaptive channel reuse mechanism in communication networks
JP6030133B2 (ja) 低減されたオーバヘッド・ページングためのデバイス
CN112565351B (zh) 一种基于WiSUN协议的移动抄表方法
US20130077529A1 (en) Automated device discovery on a network
CN104272836B (zh) 用于控制帧和管理帧压缩的装置和方法
CN113437998B (zh) 运维调试方法、系统、非易失性存储介质及处理器
US20130215810A1 (en) Method and device for transmitting an ipv6 over low power wireless personal area network data packet
CN102185749B (zh) 采用树形拓扑关系避免路由环路的方法
CN112437459B (zh) 一种无线网格网络的管理方法和装置
CN109788444B (zh) 应用于高密度多跳网络中的节点组网方法
EP2865135A1 (en) Determining the network topology of a communication network
CN108289317B (zh) 一种基于大数据分析的无线传感网络路由方法及装置
EP3335398A1 (en) Method and apparatus for transmitting and receiving data in communication system
CN107968751A (zh) 一种信息处理方法及装置
CN117119497B (zh) EasyMesh切换效能评估方法
CN112803970A (zh) 一种全网电力线宽带载波通信系统监测系统及方法
CN103716293A (zh) 采用时标同步冲突检测方法的低压电力线扩频通信协议
CN113079049A (zh) 智能变电站网络报文自动归集分析方法、设备及介质
CN109787903B (zh) 集中式网络中无碰撞的组播数据反馈方法
CN110636585B (zh) 一种无线跳频网络的快速接入方法
CN113437997B (zh) 一种电力线载波通信方法、装置、设备和介质
CN106850053B (zh) 一种基于混合网络的集中式光通道自动发现的方法和系统
CN111465074B (zh) 一种无线自组网中拓补关系的生成方法及终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant