Muduo 网络编程示例之五: 测量两台机器的网络延迟

Muduo 网络编程示例之五: 测量两台机器的网络延迟

陈硕 (giantchen_AT_gmail)

Blog.csdn.net/Solstice  t.sina.com.cn/giantchen

这是《Muduo 网络编程示例》系列的第五篇文章。

Muduo 全系列文章列表: http://blog.csdn.net/Solstice/category/779646.aspx

本文介绍一个简单的网络程序 roundtrip,用于测量两台机器之间的网络延迟,即“往返时间 / round trip time / RTT”。这篇文章主要考察定长 TCP 消息的分包,TCP_NODELAY 的作用。

本文的代码见 http://code.google.com/p/muduo/source/browse/trunk/examples/roundtrip/roundtrip.cc

测量 RTT 的办法很简单:

  • host A 发一条消息给 host B,其中包含 host A 发送消息的本地时间
  • host B 收到之后立刻把消息 echo 回 host A
  • host A 收到消息之后,用当前时间减去消息中的时间就得到了 RTT。

NTP 协议的工作原理与之类似,不过,除了测量 RTT,NTP 还需要知道两台机器之间的时间差 (clock offset),这样才能校准时间。

roundtrip_ntp

以上是 NTP 协议收发消息的协议,RTT = (T4-T1) – (T3-T2),时间差 = ((T4+T1)-(T2+T3))/2。NTP 的要求是往返路径上的单程延迟要尽量相等,这样才能减少系统误差。偶然误差由单程延迟的不确定性决定。

在我设计的 roundtrip 示例程序中,协议有所简化:

roundtrip_simple

简化之后的协议少取一次时间,因为 server 收到消息之后立刻发送回 client,耗时很少(若干微秒),基本不影响最终结果。

我设计的消息格式是 16 字节定长消息:

roundtrip_msg

T1 和 T2 都是 muduo::Timestamp,一个 int64_t,表示从 Epoch 到现在的微秒数。

为了让消息的单程往返时间接近,server 和 client 发送的消息都是 16 bytes,这样做到对称。

由于是定长消息,可以不必使用 codec,在 message callback 中直接用

while (buffer->readableBytes() >= frameLen) { ... } 就能 decode。

请读者思考,如果把 while 换成 if 会有什么后果?

client 程序以 200ms 为间隔发送消息,在收到消息之后打印 RTT 和 clock offset。一次运作实例如下:

roundtrip_example

这个例子中,client 和 server 的时钟不是完全对准的,server 的时间快了 850 us,用 roundtrip 程序能测量出这个时间差。有了这个时间差就能校正分布式系统中测量得到的消息延迟。

比方说以上图为例,server 在它本地 1.235000 时刻发送了一条消息,client 在它本地 1.234300 收到这条消息,直接计算的话延迟是 –700us。这个结果肯定是错的,因为 server 和 client 不在一个时钟域(这是数字电路中的概念),它们的时间直接相减无意义。如果我们已经测量得到 server 比 client 快 850us,那么做用这个数据一次校正: -700+850 = 150us,这个结果就比较符合实际了。当然,在实际应用中,clock offset 要经过一个低通滤波才能使用,不然偶然性太大。

请读者思考,为什么不能直接以 RTT/2 作为两天机器之间收发消息的单程延迟?

这个程序在局域网中使用没有问题,如果在广域网上使用,而且 RTT 大于 200ms,那么受 Nagle 算法影响,测量结果是错误的(具体分析留作练习,这能测试对 Nagle 的理解),这时候我们需要设置 TCP_NODELAY 参数,让程序在广域网上也能正常工作。

转载于:https://www.cnblogs.com/Solstice/archive/2011/04/20/2021859.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/261463.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

camerax 自动聚焦_Android Camera-CameraView和CameraX使用

前面两篇介绍了Camera1和Camera2的使用,发现Camera API从1到2的变化非常大,Camera2的复杂度提升了不少,官方为了让我们更容易使用Camera,出了个一个官方的库cameraview。不过这个库已经Deprecated,官方建议使用Jetpack…

ECMA5

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Document</title> </head> <body><script>var arr [2,4,1,6,7,10,9];// 遍历数组// arr.forEach(function(value,index,arra…

数据结构表达式求值(C++)

实验原理 代码思路 使用两个顺序栈编程&#xff0c;一个顺序栈用来存储操作数&#xff0c;一个顺序栈用来存储操作符 关键为表达式求值函数的编写 对该函数&#xff0c;循环结束条件为栈顶元素为’#’,且读入的字符也为’#’ 循环体 &#xff08;1&#xff09;判断是否为操作…

中国互联网大佬江湖拼什么?拼财力拼出身拼前景拼造势

创业者千千万&#xff0c;大佬的椅子却有限。 马云、李彦宏、马化腾、雷军、周鸿祎、丁磊、张朝阳……大浪淘沙之中&#xff0c;他们挺住了&#xff0c;前进了&#xff0c;成功了。纵观互联网大佬修炼过程&#xff0c;虽然有机缘巧合&#xff0c;背后仍然有道可依。 表面风平浪…

Javascript中正则表达式的全局匹配模式

先看一道JavaScript题目&#xff0c;据说是国内某知名互联网企业的JavaScript笔试题&#xff0c;如果对正则的全局匹配模式不了解的话可能会对下面的输出结果感到疑惑。 View Code varstr "123#abc";varre /abc/ig;console.log(re.test(str)); //输出tureconsole.lo…

捕捉所有异常_详解Java中异常的分类

下面介绍几种常见的异常类型&#xff0c;便于在出错时对程序进行查错&#xff1a;&#xff08;1&#xff09;Exception 各种异常的根类如果你不知道将发生的异常集体属于哪&#xff0c;而可以肯定种这个地方会出现异常时&#xff0c;可以把异常类型定义为Exception。&#xff0…

2ASK调制与解调(包含maltab代码)

实验原理 实验代码 信噪比为20db时代码: clear all; close all; %%%%%%% parameter settings %%%%% Rb 1000;%比特率 Rs 1000;%符号率 Fs 10000;%采样频率 N 100000;%原始消息信号的长度 UpSampleRate Fs/Rs; % 一个符号周期内采样点数 RollOff 0.25; Spa…

XAML 编码规范 (思考)

<?xml version"1.0" encoding"UTF-8"?> 1.尽量和Blend统一2.兄弟元素之间需要空行4.父子元素之间不需要空格3.每行尽量单个属性5.Grid的Row和Column定义不需要空行6.Style里的Setter中不需要单行一个属性7.Trigger里的Binding和Conditions中不需要…

数据结构银行排队问题

实验任务 银行排队模拟程序功能 假设某银行有四个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口只能接待一个客户&#xff0c;因此在客户人数众多时需在每个窗口前顺次排队&#xff0c;对于刚进入银行的客户&#xff0c;如果某个窗口的业务员正在空闲&a…

STL vector容器

介绍 这篇文章的目的是为了介绍std::vector&#xff0c;如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用&#xff0c;如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器&#xff0c;而且应该不…

通讯中断 pc_S7程序RFID 与PC连接区别FB 65/UDT65

同样是使用使用FB65但RFID与PC的连接DB用法有一定的区别:首先说一下什么是FB65:通过TCP和ISO on TCP使用两个通信伙伴都调用FB 65 "TCON"来设置和建立通信连接。在这些参数中&#xff0c;您要指定哪个伙伴是主动通信传输点、哪个伙伴是被动通信传输点。设置并建立连接…

JavaScript 设计模式之构造函数模式

一、构造函数模式概念解读 1.构造函数模式概念文字解读 构造函数用于创建特定类型的对象——不仅声明了使用的对象&#xff0c;构造函数还可以接受参数以便第一次创建对象的时候设置对象的成员值。你可以自定义自己的构造函数&#xff0c;然后在里面声明自定义类型对象的属性或…

列表异步线程加载图片

手机客户端以列表形式展示数据是非常常见的一种方式。然而列表中要显示图片&#xff08;比如&#xff1a;头像&#xff09;就要采用异步线程加载的方式&#xff0c;这样做是为了防止加载图片数据的时候&#xff0c;花费时间过长&#xff0c;阻塞UI线程&#xff0c;从而达到保持…

matlab连续卷积动画实现(gui编程)

一.代码运行结果 二.代码 function varargout tianqi(varargin) % TIANQI MATLAB code for tianqi.fig % TIANQI, by itself, creates a new TIANQI or raises the existing % singleton*. % % H TIANQI returns the handle to a new TIANQI or the handle t…

sql2005备份还原详解

1、备份 点击要备份的数据库右键-任务-备份 备份类型&#xff1a;完整 2、还原 点击数据库右键-还原数据库 目标数据库&#xff1a;&#xff08;数据库名&#xff09; 选择 原设备&#xff1a;&#xff08;你备份的xxx.bak文件&#xff09; 在选…

python爬虫框架怎么安装_celery如何在python爬虫中安装?

在我们学习了不少关于celery框架的知识后&#xff0c;很多小伙伴已经想要正式使用celery了。这里小编也不知道大家安装好了celery没有~为了照顾一下动手能力不太强的python小白&#xff0c;小编把celery框架安装的方法整理了出来&#xff0c;没有安装成功的小伙伴也可以参考一下…

codeforces C. Diverse Permutation(构造)

题意&#xff1a;1...n 的全排列中 p1, p2, p3....pn中&#xff0c;找到至少有k个|p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素&#xff01; 思路&#xff1a; 保证相邻的两个数的差值的绝对值为单调递减序列..... 如果够k个了&#xff0c;最后将没有访问到的元素直接添加…

(转)父子节点遍历

原创作品&#xff0c;允许转载&#xff0c;转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://qianzhang.blog.51cto.com/317608/1205679 对于树/图的遍历&#xff0c;通常有2种算法来实现&#xff1a;迭代(Iteration)和递归(Recursi…

SharePoint 2007 做Migration后用户处理

新公司的一部分任务是做Migration&#xff0c;从用户角度来说分为两种情况&#xff0c;第一种是在同一个Domain下作网站的Migration&#xff0c;另外一种就是在不同Domain下做Migration。在同一Domain下做Migration&#xff0c;User不会出现问题&#xff0c;因为在Import后&…

Ubuntu GNOME 15.10升级16.4LTS

为什么80%的码农都做不了架构师&#xff1f;>>> 当Ubuntu GNOME官方已经发送16.4后&#xff0c;执行以下命令 sudo do-release-upgrade 显示没有新系统更新 在网上找到另一种方法是执行以下命令&#xff1a; sudo ppa-purge ppa:gnome3-team/gnome3-staging sudo p…