排队时延和分组丢失
什么?你认为交换机只能和一条通信链路进行相连?那你就大错特错了,这可是交换机啊,怎么可能只有一条通信链路呢?
所以我相信你一定能想到这个问题,多个端系统同时给交换器发送分组,一定存在顺序到达和排队的问题。事实上,对于每条相连的链路,该分组交换机会有一个输出缓存(output buffer) 和输出队列(output queue)
与之对应,它用于存储路由器准备发往每条链路的分组。如果到达的分组发现路由器正在接收其他分组,那么新到达的分组就会在输出队列中进行排队,这种等待分组转发所耗费的时间也被称为排队时延,上面提到分组交换器
在转发分组时会进行等待,这种等待被称为存储转发时延,所以我们现在了解到的有两种时延,但是其实是有四种时延。这些时延不是一成不变的,其变化程序取决于网络的拥塞程度。
因为队列是有容量限制的,当多条链路同时发送分组导致输出缓存无法接受超额的分组后,这些分组会丢失,这种情况被称为丢包(packet loss),到达的分组或者已排队的分组将会被丢弃。
下图说明了一个简单的分组交换网络
在上图中,分组由三位数据平板展示,平板的宽度表示着分组数据的大小。所有的分组都有相同的宽度,因此也就有相同的数据包大小。下面来一个情景模拟:假定主机 A 和主机 B 要向主机 E 发送分组,主机 A 和 B 首先通
过100 Mbps以太网链路将其数据包发送到第一台路由器,然后路由器将这些数据包定向到15 Mbps 的链路。如果在较短的时间间隔内,数据包到达路由器的速率(转换为每秒比特数)超过15 Mbps,则在数据包在链路输出缓冲
区中排队之前,路由器上会发生拥塞,然后再传输到链路上。例如,如果主机 A 和主机 B 背靠背同时发了5包数据,那么这些数据包中的大多数将花费一些时间在队列中等待。实际上,这种情况与生活中的很多常见场景相似,
例如,当我们排队等候银行出纳员或在收费站前等候时。
转发表和路由器选择协议
我们刚刚讲过,路由器和多个通信链路进行相连,如果每条通信链路同时发送分组的话,可能会造成排队和丢包的情况,然后分组在队列中等待发送,现在我就有一个问题问你,队列中的分组发向哪里?这是由什么机制决定的?
换个角度想问题,路由的作用是什么?把不同端系统中的数据包进行存储和转发。在因特网中,每个端系统都会有一个 IP 地址,当原主机发送一个分组时,在分组的首部都会加上原主机的 IP 地址。每一台路由器都会有一
全站分卷索引 · 167 卷
- 1计算机网络发展历程
- 2分时系统
- 3计算机通信
- 4网络安全
- 5OSI 标准模型
- 6网络核心概念
- 7排队时延和分组丢失
- 8电路交换
- 9分组交换网的时延、丢包和吞吐量
- 10传输时延和传播时延的比较
- 11丢包
- 12广播(Broadcast)
- 13多播(Multicast)
- 14物理媒介
- 15同轴电缆
- 16光纤
- 17TCP/IP 的历史背景
- 18TCP/IP 标准
- 19通信链路层
- 20传输层
- 21数据包的发送历程
- 22数据包发送历程
- 23第三章:计算机网络之应用层
- 24应用层概念
- 25应用层体系结构
- 26进程通信
- 27进程寻址
- 28因特网能够提供的运输服务
- 29UDP
- 30URI / URL
- 31Web 服务器
- 32HTTP
- 33HTTP 报文格式
- 34HTTP 的 Cookie 和 Session
- 35Session 的缺点
- 36Set-Cookie 和 Cookie 标头
- 37会话 Cookies
- 38DASH
- 39CDN 集群选择策略
- 40DNS 因特网目录服务协议
- 41DNS 工作概述
- 42DNS 缓存
- 43DNS 记录和报文
- 44P2P 文件分发
- 45P2P 用来做什么
- 46TELNET
- 47FTP
- 48第四章:计算机网络之运输层
- 49TCP 和 UDP 前置知识
- 50套接字
- 51套接字类型
- 52聊聊 IP
- 53确定端口号
- 54面向连接的多路复用与多路分解
- 55UDP
- 56UDP 报文结构
- 57TCP
- 58TCP 报文段结构
- 59序号、确认号实现传输可靠性
- 60累积确认
- 61传输控制
- 62窗口控制和重发
- 63流量控制
- 64连接管理
- 65三次握手建立连接
- 66四次挥手
- 67TCP 半开启
- 68同时打开和同时关闭
- 69聊一聊初始序列号
- 70什么是 TIME-WAIT
- 71SYN 洪泛攻击
- 72TCP 超时和重传
- 73快速重传
- 74SACK
- 75伪超时和重传
- 76包失序和包重复
- 77滑动窗口
- 78接收方窗口
- 79拥塞控制
- 80慢启动
- 81拥塞避免
- 82快速恢复
- 83路由器工作原理
- 84输入端口
- 85交换结构
- 86输出端口处理
- 87何时出现排队
- 88输出队列
- 89分组调度
- 90优先级排队
- 91IP 协议
- 92IP 地址定义
- 93IP 地址构造和分类
- 94子网掩码
- 95保留地址
- 96IP 协议版本
- 97IPv4 分片
- 98IPv4 寻址
- 99IPv6
- 100IPv6 扩展首部
- 101IPv6 特点
- 102IPv6 地址
- 103如何从 IPv4 迁移到 IPv6
- 104第六章:计算机网络之数据链路层
- 105关键概念
- 106链路接入
- 107可靠交付
- 108共享介质型网络
- 109令牌环
- 110非共享介质型网络
- 111交换集线器
- 112环路检测方法
- 113以太网
- 114第七章:计算机网络之 DNS 协议
- 115DNS 基本概述
- 116分布式、层次数据库
- 117DNS 查询步骤
- 118DNS 解析器
- 119DNS 缓存
- 120操作系统内核缓存
- 121报文段首部
- 122问题区域
- 123资源记录部分
- 124SOA 记录
- 125DNS 安全
- 126DNSSEC
- 127ARP 是什么
- 128ARP 的工作机制
- 129ARP 缓存
- 130ARP 结构
- 131ARP 缓存超时
- 132ARP 攻击
- 133ARP 攻击分类
- 134认识 DHCP
- 135DHCP 服务器
- 136DHCP 的组件
- 137DHCP 状态机
- 138DHCP 冲突
- 139DHCP 中继代理
- 140DHCP 认证
- 141第十章:计算机网络之 ICMP 协议
- 142ICMP 的主要功能
- 143ICMP 在 IPv4 和 IPv6 的封装
- 144ICMP 的主要消息
- 145ICMP 重定向消息(类型 5)
- 146ICMP 超时消息(类型 11)
- 147ICMP 回送消息(类型 0 和 类型 8)
- 148其他 ICMP 消息
- 149ICMP 地址掩码消息(类型 17、18)
- 150ICMPv6 邻居探索
- 151ICMPv6 的组播收听发现协议
- 152发起 DNS 查询
- 153ARP 请求
- 154封装 TCP 数据包
- 155浏览器与目标服务器建立 TCP 连接
- 156浏览器发送 HTTP 请求到 web 服务器
- 157服务器处理请求并发回一个响应
- 158浏览器显示 HTML 的相关内容
- 1592. 2019 王道考研 计算机网络
- 1603. 韩立刚计算机网络谢希仁
- 1614. 计算机网络(谢希仁第七版)-方老师
- 162书籍
- 163图解 TCP/IP
- 164计算机网络 第七版
- 165HTTP 权威指南
- 166wireshark 数据包分析实战
- 167wireshark 网络分析就是这么简单