中科大 计算机网络7 分组延迟 分组丢失 吞吐量

分组丢失和延迟的原因

队列太长没有意义,用户需求
排队:输出能力<=到来的分组,需要等待
在这里插入图片描述

四种分组延迟

节点处理延迟:确定的
排队延迟:随机,取决于网络情况
在这里插入图片描述

一个比特的传输时间:
R=1Mbps
1/R=10^-6s=1us(微妙)–传输时间
1秒(s) =1000ms= 1000000微秒(μs)

传输延迟:
如果:
L=1Mbps R=1Mbps
L/R=L*(1/R)(传输延迟,越过链路L需要时间,所以是延迟)
在这里插入图片描述

传播延迟:
路径有很多hop跳(段)组成
如果很近,可以忽略不计
在这里插入图片描述

车队类比1-局域网

120s传输时间
在这里插入图片描述

在这里插入图片描述

车队类比2-广域网

100km/1000km/h=1/10h=6min
第一个比特已经到达收费站,即为:没有打完第一个比特,对方就已经收到,路径中几乎没有比特在通行,所以信道容量:车队1>车队2

在这里插入图片描述

节点延迟

每一跳都要花费这四个延迟
在这里插入图片描述

排队延迟

取决于流量强度I,在(0,1)之间
L:每个分组的长度
a:单位时间内希望它通过这条链路转发的数量,单位时间要求通过这条链路放出去的比特数量
R:链路速率,带宽
I=La/R
在这里插入图片描述
排队延迟:
流量强度越接近于1,排队延迟无限大
在这里插入图片描述
在这里插入图片描述

网络的延迟和路由

在cmd中:
在这里插入图片描述
工作原理:
发出三个探测包,发送时计时,回来时计时;可以计算往返延迟【RTT ,Round Trip Time】

使用了ICMP协议,互联网控制报文协议:
IP头部有TTL字段【TIME To Live,生存时间,有限值】,路过一个路由器时TTL减少1;到某个路由器TTL=0时,分组被丢弃,向源主机发送一个ICMP的控制报文,告诉源主机:到此路由器时,TTL=0,分组被丢弃了
在这里插入图片描述

使用tracert,测试:
设置TTL足够大,到达最后一个路由器时,目标端口没有应用进程守候,发送ICMP报文:由于目标端口不可达,分组丢失;此时测试结束
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

分组丢失

分组进了网络核心,没有出来,被丢失掉了

丢失的分组:
看数据链路层(网络层的上一层)本身是否可以可靠,如果可靠【如,WIFI】,由上一个节点来重传;如果数据链路层不可靠【如,以太网向上层提供的服务是不可靠的】,可能由源主机来重传,如果是应用进程提供UDP来发送,则不重传;如果应用进程提供TCP来发送,则重传
三种情况:
在这里插入图片描述
物理介质本身可靠,则数据链路层就会放弃可靠性;
物理介质本身不可靠;则数据链路层就会提供可靠的服务【亡羊补牢】

在这里插入图片描述

吞吐量

A到B:单位时间内A向B传比特,对方能够有效收到的比特数量【单位时间内成功地传送比特的数量】
有效吞吐量取决于最小的
在这里插入图片描述

瓶颈链路:最细的
在这里插入图片描述

有多个链路带宽,取决于最小的
在这里插入图片描述

在这里插入图片描述

A到B
如果有n个主机在同时使用链路的话,每一个主机只能使用1/n带宽(其他条的链路也是一样)
而瓶颈带宽(吞吐量):是最小的1/n
min{1/n1,1/n2。。。}
在这里插入图片描述

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

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

相关文章

STL源码剖析 迭代器iterator的概念 和 traits编程技法

iterator模式定义如下&#xff1a;提供一种方法&#xff0c;使之能够依序巡访某个 聚合物(容器)所含的各个元素&#xff0c;而又无需暴露该聚合物的内部表述方式.STL的中心思想在于&#xff1a;将数据容器(containers)和算法(algorithms)分开&#xff0c;彼此独立设计&#xff…

中科大 计算机网络11 应用层原理

应用层大纲 传输层向应用层提供的服务&#xff0c;形式是Socket API&#xff08;原语&#xff09; 一些网络应用的例子 互联网层次中&#xff0c;应用层协议最多 流媒体应用&#xff1a;直播 网络核心最高的层次就是网络层 应用进程通信方式 C/S&#xff1a; 客户端&…

STL源码剖析 序列式容器 vector 和 ilist

Vector list 单向链表 ilistlist的删除操作&#xff0c;也只有指向被删除元素的迭代器会失效&#xff0c;其他迭代器不会受到影响

中科大 计算机网络5 接入网和物理媒体

接入网 接入网&#xff1a;把边缘&#xff08;主机&#xff09;接入核心&#xff08;路由器&#xff0c;交换机&#xff09; 骨干网【连接主机和主机】和接入网中都有物理媒体 接入方式&#xff1a;有线和无线 带宽共享/独享 接入网&#xff1a;住宅接入modem modem调制解调…

STL源码剖析 序列式容器 deque双端队列

相较于vector的内存拷贝&#xff0c;deque在内存不足时只需要进行内存的拼接操作即可&#xff0c;不需要重新配置、复制、释放等操作&#xff0c;代价就是迭代器的架构不是一个普通的指针&#xff0c;比较复杂d e q u e 的迭代器 deque是分段连续空间。维持其“整体连续”假象…

中科大 计算机网络6 Internet结构和ISP

互联网的结构 端系统通过接入ISPs接入互联网 n个ISP互相连接&#xff1a; IXP,Internet exchage point:互联网接入点&#xff0c;互联网交互点 ISP&#xff1a;互联网服务提供商&#xff0c;提供接入&#xff0c;提供网络【中国移动&#xff0c;中国电信】 ICP&#xff1a…

STL源码剖析 Stack栈 queue队列

随机迭代器用于随机数据访问&#xff0c;所以栈stack不具备此功能

中科大 计算机网络8 协议层次和服务模型

协议层次 协议层次&#xff1a;现实生活中的例子 分层 分层处理和实现复杂系统 图中&#xff0c;左边是模块&#xff0c;右边是分层 计算机的设计是分层&#xff0c;每一层实现一个或一组功能&#xff0c;下层向上层提供服务&#xff1b;但效率比较低 对等层实体通过协议来交换…

STL源码剖析 heap堆结构

heap一般特指max-heap&#xff0c;即最大的元素位于heap和array的首部 heap不提供遍历功能&#xff0c;也不提供迭代功能

中科大 计算机网络9 互联网历史

总纲 计算机网络 早期1960以前 1961-1972 NCP协议&#xff1a;相当于现在的TCP和IP协议 每个节点即是数据的源也是数据的目标

STL源码剖析 序列式容器 slist

STL l i s t 是个双向链表(double linked lis t) 。SGI STL提供了一个单向链 表 (single linked lis t) , 名 为 slist s l i s t 和 l i s t 的主要差别在于&#xff0c;前者的迭代器属于单向的Forwardlterotor, 后者的迭代器属于双向的Bidirectional Iterator.为此&#xff0…

中科大 计算机网络12 Web和HTTP

Web与HTTP 对象&#xff1a;web页中其实是对象链接 URL&#xff1a;通用资源定位符【任何对象都可以使用URL来唯一标识】 用户名&#xff1a;口令【支持匿名访问&#xff0c;用户名和口令不计】 端口&#xff1a;HTTP&#xff1a;80 FTP&#xff1a;21【使用默认端口号&#x…

STL源码剖析 关联式容器 树 红黑树、二叉搜索树、平衡二叉搜索树

所谓关联式容器&#xff0c;观念上类似关联式数据库(实际上则简单许多)&#xff1a;每笔数据(每个元素)都有一个键值(key)和一个实值(value) 2。当元素被插入到关联式 容器中时&#xff0c;容器内部结构(可能是RB-tree,也可能是hash-table)便依照其键 值大小&#xff0c;以某种…

北京大学 软件工程1 软件 软件工程 软件开发 软件工程框架

软件的定义 重新定义软件 新一代信息技术 区块链 创造性思维 软件的特点 软件的种类 支撑软件&#xff1a;VC&#xff0c;PyCharm等 应用软件&#xff1a;QQ&#xff0c;微信 软件工程的起源 软件开发的三个阶段 软件工程概念的提出 软件工程的定义 软件工程将系统化&#…

java学习_Python基础学习教程:从0学爬虫?让爬虫满足你的好奇心

Python基础学习教程&#xff1a;从0学爬虫&#xff1f;让爬虫满足你的好奇心有必要学爬虫吗&#xff1f;我想&#xff0c;这已经是一个不需要讨论的问题了。爬虫&#xff0c;“有用”也“有趣”&#xff01;这个数据为王的时代&#xff0c;我们要从这个庞大的互联网中来获取到我…

安卓rom制作教程_安卓手机TWRP_Recovery卡刷图文教程 适用于卡刷ROM,TWRP救砖

扫一扫二维码&#xff0c;关注我&#xff0c;解决刷机各种疑难杂症 ROM乐园独家支持最近有很多小伙伴问怎么去卡刷&#xff0c;卡刷的操作是什么&#xff0c;什么是卡刷&#xff0c;小编就仔细来写一下卡刷教程吧&#xff0c;记住&#xff0c;我们所说的卡刷&#xff0c;并不是…

东软 软件工程1 软件危机 软件工程 软件生命周期

软件危机 软件危机产生的原因 消除软件危机的途径&#xff1a; 软件工程历史 软件工程的概念 软件工程项目的基本目标 软件工程的基本原理 软件生命周期 软件工程的中的软件生命周期

东软 软件工程2 软件开发模型 瀑布模型 原型模型 螺旋模型 统一过程模型RUP 敏捷开发模型

软件开发过程模型 瀑布模型 原型模型 螺旋模型 统一过程模型-RUP 敏捷开发模型 敏捷开发模型&#xff1a;Scrum方法 敏捷开发模型&#xff1a;进行Scrum开发