CN106911531A - 一种多分发场景的数据丢包率统计方法 - Google Patents

一种多分发场景的数据丢包率统计方法 Download PDF

Info

Publication number
CN106911531A
CN106911531A CN201710018083.0A CN201710018083A CN106911531A CN 106911531 A CN106911531 A CN 106911531A CN 201710018083 A CN201710018083 A CN 201710018083A CN 106911531 A CN106911531 A CN 106911531A
Authority
CN
China
Prior art keywords
data
sequence number
receiver
packet loss
network
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.)
Pending
Application number
CN201710018083.0A
Other languages
English (en)
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.)
Institute of Information Engineering of CAS
Original Assignee
Institute of Information Engineering of CAS
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 Institute of Information Engineering of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN201710018083.0A priority Critical patent/CN106911531A/zh
Publication of CN106911531A publication Critical patent/CN106911531A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/04Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Landscapes

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

Abstract

本发明涉及一种多分发场景的数据丢包率统计方法。该方法主要使用在数据分发的场景下,大数据负载均衡的分发到不同的目的地,首先对发送的数据预留一个字段用于标记数据的序列号,然后在数据发送过程中按照目的地对数据进行序列标记,最后对接收数据的序列号进行分析统计,得到丢包率,进而能够计算出丢失数据的序列以及进行网络状态的推测。该方法不仅能够准确统计出丢包率,还能够明确推算出丢失数据的序列以及网络状态,并能够采用可视化的方式展示网络运行状态。

Description

一种多分发场景的数据丢包率统计方法
技术领域
本发明涉及信息安全技术领域,涉及网络数据传输过程中的一种基于序列号的数据传输丢包率统计方法,更具体地,涉及一种在局域网数据多分发场景下丢包率的计算方法。该方法是采取特定方式对数据序列进行标记,不仅能够统计出丢包率,还能够明确推算出丢失数据的序列以及网络状态。本发明能够准确计算丢包率,并且能够采用可视化的方式展示网络运行状态。
背景技术
互联网行业的高速发展,使得网络传输数据与日剧增。在局域网大数据的传输过程中,TCP表现并不理想。在丢包率较高、高延迟、可用带宽不稳定地抖动等情况下,对TCP的影响是很大的。因为TCP需要应答,拥塞控制策略使得它的实际传输速率一直在随着丢包波动,当延迟较大时它就需要更长的时间才能从波谷回到波峰。采用TCP的方式进行传输,虽然保证了数据的可靠传输,但是受不确定因素的影响,它的表现并不理想。因此在数据传输实时性要求比较高的场景下,通常采用UDP协议,因为该协议是无应答的,可以有效的提高数据的传输速度。
虽然UDP可以实现数据的高效传输,但是该协议是一种不可靠的传输协议,在传输的过程中会出现数据丢包的问题。现有的网络数据丢包率统计大多是基于一对一的数据传输场景,这些方法不能适应于多分发的情况。在数据量大的情况下,需要按照负载均衡发送到多个目的地,因此本发明提出了一种多目的地数据分发传输的丢包率统计方法,该方法基于发送目的地对数据进行序列化,不仅能够对每个回传目的地传输数据的丢包率进行统计,还能够确定丢失的数据位置,并掌握网络传输状况,更有利于对整个网络运行状态的了解。
发明内容
本发明针对上述问题,提供一种局域网大数据传输中数据传输丢包率的统计方法。该方法主要适用于数据分发场景,在数据量比较大时,单台接收机不可能完全接收所有数据,因此需要按照某种策略负载均衡地发送到多台机器,对分发到每台接收机上的数据分别进行序列化,按照分发目的地对数据进行标记;该方式不仅能统计丢包率,还能够明确计算出丢失数据的序列以及网络状态的推测。
本发明采用的技术方案如下:
一种多分发场景的数据丢包率统计方法,包括以下步骤:
1)将数据分发到若干接收机,对分发到每台接收机上的数据标记序列号,以实现数据序列化;
2)对接收机所接收的数据的序列号进行分析和统计,得到数据丢包率。
进一步地,步骤1)按照负载均衡策略将数据分发到若干接收机。
进一步地,步骤1)对发送的数据预留一个字段用于标记数据的序列号,然后在数据发送过程中按照目的地对数据进行序列标记。
进一步地,步骤1)按照分发目的对数据进行统一序列化,即发送到同一目的地的数据统一序列化。
进一步地,步骤1)进行序列化时,将分发到同一目的地的数据递增序列号,并进入到同一发送队列。
进一步地,步骤2)中每台接收机计算出自身实际接收的数据总量,并根据序列号计算出接收机理论接收的数据量,进而统计得出该接收机的丢包率。
进一步地,步骤2)根据缺失的序列号计算出丢失数据的位置。
进一步地,步骤2)根据序列号的统计推断出网络的状态。
进一步地,通过可视化的方式显示整个网络的状态,包括哪些时刻网络状态良好,哪些时刻网络丢包严重,以利于更好的掌握网络状态。
本发明的有益效果如下:
本发明可以解决在局域网环境下数据丢包率的统计,按照发送目的地对数据进行序列化,不仅能够统计丢包率情况,还能够根据序列号的分布推算出回传数据的序号,并能够通过可视化的方式掌握整个网络的状态,以提高网络利用率。本发明能够准确计算丢包率,并能实现网络状态的可视化。
附图说明
图1是本发明方法的步骤流程图。
图2是对数据进行序列化的示意图。
具体实施方式
下面通过具体实施例和附图,对本发明做进一步说明。
图1是本发明方法的步骤流程图。本发明主要使用在数据分发的场景下,大数据负载均衡的分发到不同的目的地,首先需要对发送的数据预留一个字段用于标记数据的序列号,然后在数据发送过程中,按照目的地对数据进行序列标记,最后对接收数据的序列号进行分析统计,得到丢包率,进而能够计算出丢失数据的序列以及进行网络状态的推测。
本发明的具体方法如下:
1)确定回传数据格式,回传数据预留字段用于标记数据的序列号,该字段会在数据发送时进行标记置位。
2)回传数据序列化,本方法不是对所有回传的数据统一序列,而是按照分发目的统一序列,即回传到同一目的地的数据统一序列化。
3)序列化方法,分发到同一目的地的数据递增序列号,进入到同一发送队列。
4)对接收的数据的序列号进行分析和统计:
a)每台数据接收机计算出自身实际接收的数据总量,根据序列号可以计算出数据接收机理论接收的数据量,因此可以统计出该接收机上丢包率情况;
本实施例中,丢包率的计算公式为;
其中,Dpr表示丢包率,Nt表示理论上发送的数据总量,Nr表示实际接收到的数据总量;
b)序列号是按照一定的规律标记的,缺失的序列号就是回传过程中未回传成功的数据,能够明确计算出丢失数据的位置;
c)根据序列号的统计,可以推断网络的状态。通过可视化的方式显示整个网络的状态,哪些时刻网络状态良好,哪些时刻网络丢包严重,以利于更好的掌握网络状态。
图2示意了本发明方法的具体过程,包括进行序列化的方法、进行统计与计算以及进行网络状态展示。其中序列化就是对去往同一目的地的数据序号依次累加;然后按照前文所述的步骤进行统计与计算,每台数据接收机计算出自身实际接收的数据总量,根据序列号可以计算出数据接收机理论接收的数据量,进而统计出该接收机上丢包率情况;然后进行网络状态展示,即通过可视化的方式显示整个网络的状态,哪些时刻网络状态良好,哪些时刻网络丢包严重,以利于更好的掌握网络状态。
通过以上方法,可以解决在局域网环境下数据丢包率的统计,按照发送目的地对数据进行序列化,不仅能够统计丢包率情况,还能够根据序列号的分布推算出回传数据的序号,并能够通过可视化的方式掌握整个网络的状态,以提高网络利用率。该方法能够准确计算丢包率,并能实现网络状态的可视化。
以上实施例仅用以说明本发明的技术方案而非对其进行限制,本领域的普通技术人员可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明的精神和范围,本发明的保护范围应以权利要求书所述为准。

Claims (9)

1.一种多分发场景的数据丢包率统计方法,其特征在于,包括以下步骤:
1)将数据分发到若干接收机,对分发到每台接收机上的数据标记序列号,以实现数据序列化;
2)对接收机所接收的数据的序列号进行分析和统计,得到数据丢包率。
2.如权利要求1所述的方法,其特征在于,步骤1)按照负载均衡策略将数据分发到若干接收机。
3.如权利要求1或2所述的方法,其特征在于,步骤1)对发送的数据预留一个字段用于标记数据的序列号,然后在数据发送过程中按照目的地对数据进行序列标记。
4.如权利要求3所述的方法,其特征在于,步骤1)按照分发目的对数据进行统一序列化,即发送到同一目的地的数据统一序列化。
5.如权利要求4所述的方法,其特征在于,步骤1)进行序列化时,将分发到同一目的地的数据递增序列号,并进入到同一发送队列。
6.如权利要求1所述的方法,其特征在于,步骤2)中每台接收机计算出自身实际接收的数据总量,并根据序列号计算出接收机理论接收的数据量,进而统计得出该接收机的丢包率。
7.如权利要求1所述的方法,其特征在于,步骤2)根据缺失的序列号计算出丢失数据的位置。
8.如权利要求1或7所述的方法,其特征在于,步骤2)根据序列号的统计推断出网络的状态。
9.如权利要求8所述的方法,其特征在于,通过可视化的方式显示整个网络的状态,包括哪些时刻网络状态良好,哪些时刻网络丢包严重,以利于更好的掌握网络状态。
CN201710018083.0A 2017-01-10 2017-01-10 一种多分发场景的数据丢包率统计方法 Pending CN106911531A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710018083.0A CN106911531A (zh) 2017-01-10 2017-01-10 一种多分发场景的数据丢包率统计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710018083.0A CN106911531A (zh) 2017-01-10 2017-01-10 一种多分发场景的数据丢包率统计方法

Publications (1)

Publication Number Publication Date
CN106911531A true CN106911531A (zh) 2017-06-30

Family

ID=59207407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710018083.0A Pending CN106911531A (zh) 2017-01-10 2017-01-10 一种多分发场景的数据丢包率统计方法

Country Status (1)

Country Link
CN (1) CN106911531A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385160A (zh) * 2018-12-28 2020-07-07 中国移动通信集团辽宁有限公司 丢包率检测方法、装置、系统及介质
CN111417029A (zh) * 2020-02-25 2020-07-14 广州广哈通信股份有限公司 视频码率的调整方法、系统、终端及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030048791A1 (en) * 2001-09-12 2003-03-13 Alcatel Method and apparatus for differentiating service in a data network
US20050220088A1 (en) * 1999-09-30 2005-10-06 Verizon Laboratories Inc. Method and system for estimating performance metrics in a packet-switched communication network
CN101001130A (zh) * 2007-01-23 2007-07-18 华为技术有限公司 Iub接口丢包率监测方法和装置
CN101026504A (zh) * 2006-02-24 2007-08-29 华为技术有限公司 一种网络性能测量方法
CN101242318A (zh) * 2008-03-14 2008-08-13 华为技术有限公司 获取网络节点网络连接质量情况的方法和装置
CN101309125A (zh) * 2008-07-10 2008-11-19 浙江大学 一种多路并发接入的多媒体数据传输方法
CN104270724A (zh) * 2014-09-19 2015-01-07 杭州华三通信技术有限公司 组播物理发送速率的调整方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050220088A1 (en) * 1999-09-30 2005-10-06 Verizon Laboratories Inc. Method and system for estimating performance metrics in a packet-switched communication network
US20030048791A1 (en) * 2001-09-12 2003-03-13 Alcatel Method and apparatus for differentiating service in a data network
CN101026504A (zh) * 2006-02-24 2007-08-29 华为技术有限公司 一种网络性能测量方法
CN101001130A (zh) * 2007-01-23 2007-07-18 华为技术有限公司 Iub接口丢包率监测方法和装置
CN101242318A (zh) * 2008-03-14 2008-08-13 华为技术有限公司 获取网络节点网络连接质量情况的方法和装置
CN101309125A (zh) * 2008-07-10 2008-11-19 浙江大学 一种多路并发接入的多媒体数据传输方法
CN104270724A (zh) * 2014-09-19 2015-01-07 杭州华三通信技术有限公司 组播物理发送速率的调整方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385160A (zh) * 2018-12-28 2020-07-07 中国移动通信集团辽宁有限公司 丢包率检测方法、装置、系统及介质
CN111385160B (zh) * 2018-12-28 2021-08-03 中国移动通信集团辽宁有限公司 丢包率检测方法、装置、系统及介质
CN111417029A (zh) * 2020-02-25 2020-07-14 广州广哈通信股份有限公司 视频码率的调整方法、系统、终端及存储介质
CN111417029B (zh) * 2020-02-25 2022-06-24 广州广哈通信股份有限公司 视频码率的调整方法、系统、终端及存储介质

Similar Documents

Publication Publication Date Title
CN102098301B (zh) 多链路自适应的数据传输方法与系统
CN113507420B (zh) 一种拥塞控制方法及装置
CN105610820B (zh) 一种基于mptcp的拥塞控制方法及装置
CN104579962B (zh) 一种区分不同报文的QoS策略的方法及装置
CN100534069C (zh) 非对称和多并发网络的加速方法
CN109412958A (zh) 数据中心的拥塞控制方法和装置
CN102946361B (zh) 基于交换机缓存分配的流量控制方法及系统
Wang et al. TCP congestion control algorithm for heterogeneous Internet
CN107948103A (zh) 一种基于预测的交换机pfc控制方法及控制系统
CN108270691A (zh) 一种用于数据中心的可选择性显式拥塞通知标记方法
Shi et al. Receiver-assisted congestion control to achieve high throughput in lossy wireless networks
CN103152285B (zh) 本端网元、对端网元以及发送窗口调整方法
CN108494698A (zh) 一种基于传输速率的拥塞控制方法
CN105049368A (zh) 一种混合网络下基于优先权的负载均衡算法
CN107154897A (zh) Dcn中基于包散射的异构流隔离方法
CN106911531A (zh) 一种多分发场景的数据丢包率统计方法
Hu et al. Enabling load balancing for lossless datacenters
EP3560152B1 (en) Determining the bandwidth of a communication link
CN105764091A (zh) 一种有效利用无线带宽的方法
CN112689268B (zh) 编队无人机组网提高多路由数据传输效率的方法及系统
CN104767591B (zh) 一种数据发送方法及装置
CN105099910A (zh) 虚拟化网络路径选择方法
CN102739508B (zh) 一种高速网络数据传输的方法及系统
Patel et al. Comparative analysis of congestion control algorithms using ns-2
CN109348259A (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