← 返回目录

交换结构

第 85 / 167 卷

如果存在一个匹配项,那么就会转发到对应的链路上,可能不好理解,我举个例子来说吧。

比如这时有一个分组是 11000011 10010101 00010000 0001100 到达,因为这个分组与 11000011 10010101 00010000 相匹配,所以路由器会转发到 0 链路接口上。如果一个前缀不匹配上面三个输出链路中的一种,那么路

由器将向链路接口 3 进行转发。

路由匹配遵循最长前缀原则(longest prefix matching rule),最长匹配原则故名思义就是如果有两个匹配项一个长一个短的话,就匹配最长的。

一旦通过查找功能确定了分组的输出端口后,那么该分组就会进入交换结构。在进入交换结构时,如果交换结构正在被使用,就会阻塞新到的分组,等到交换结构调度新的分组。

交换结构

交换结构是路由器的核心功能,通过交换功能把分组从输入端口转发至输出端口,这就是交换结构的主要功能。交换结构有多种形式,主要分为通过内存交换、通过总线交换、通过互联网络进行交换,下面我们分开来探讨一

下。

经过内存交换:最开始的传统计算机就是使用内存交换的,在输入端口和输出端口之间是通过 CPU 进行的。输入端口和输出端口的功能就好像传统操作系统中的 I/O 设备一样。当一个分组到达输入端口时,这个端

口会首先以中断的方式向路由选择器发出信号,将分组从输入端口拷贝到内存中。然后,路由选择处理器从分组首部中提取目标地址,在转发表中找出适当的输出端口进行转发,同时将分组复制到输出端口的缓存

中。

经过总线交换:在这种处理方式中,总线经由输入端口直接将分组传送到输出端口,中间不需要路由选择器的干预。总线的工作流程如下:输入端口给分组分配一个标签,然后分组经由总线发送给所有的输出端口,

每个输出端口都会判断标签中的端口和自己的是否匹配,如果匹配的话,那么这个输出端口就会把标签拆掉,这个标签只用于交换机内部跨越总线。如果同时有多个分组到达路由器的话,那么只有一个分组能够

被处理,其他分组需要再进入交换结构前等待。

经过互联网络交换:克服单一、共享式总线带宽限制的一种方法是使用一个更复杂的互联网络。如下图所示

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