课前提问 1.P104T18 2。P104T19 3.P104T20 4.P109T50 5.P105T29
课前提问 1. P104 T18 2. P104 T19 3. P104 T20 4. P109 T50 5. P105 T29
第三章分组交换
第三章 分组交换
31改进与扩展 1.点到点网络的缺点 所连接主机数量有限且连接地理范围有限。 2.改进目标 使不互相连通的主机之间能够进行通信,使网 络规模有更好的可扩展性 3.主要方案 引入某种专用的中间设备,如交换机 4.本章主要内容 以相对抽象的方式分析分组交换的各种算法
3.1 改进与扩展 1. 点到点网络的缺点 所连接主机数量有限且连接地理范围有限。 2. 改进目标 使不互相连通的主机之间能够进行通信，使网 络规模有更好的可扩展性。 3. 主要方案 引入某种专用的中间设备，如交换机 4. 本章主要内容 以相对抽象的方式分析分组交换的各种算法
32交换与转发 1.交换 交换是一种允许互边链路以形成更大规模网 络的机制。 2.交换机 有多个输多个输出的设备,它能由一个输入 端口传送分组到一个或多个输出端口 3.交换机的拥塞现象 如果到达交换机的分组需从同一输出口发送, 则会产生竞争;如果缓存存不下,会造成分 组丢失;如果分组频繁丢失,称交换机拥塞
3.2 交换与转发 1.交换 交换是一种允许互边链路以形成更大规模网 络的机制。 2.交换机： 有多个输多个输出的设备，它能由一个输入 端口传送分组到一个或多个输出端口. 3.交换机的拥塞现象 如果到达交换机的分组需从同一输出口发送， 则会产生竞争；如果缓存存不下，会造成分 组丢失；如果分组频繁丢失，称交换机拥塞
32交换与转发 4.交换机工作方法 交换使星型结构加入到点到点链路、环、总线 等拓扑中。 5.星型拓扑的优点 1)尽管单个交换机的输入出端口数有限,但可 互连多个交换机,建立更大的网络 2)在交换机和主机之间使用点到点的链路,可 扩大地理范围。 3)将主机连到交换机中一般不会降低已连接主 机的性能(要重点理解这句)
3.2 交换与转发 4. 交换机工作方法： 交换使星型结构加入到点到点链路、环、总线 等拓扑中。 5. 星型拓扑的优点 1）尽管单个交换机的输入出端口数有限，但可 互连多个交换机，建立更大的网络。 2）在交换机和主机之间使用点到点的链路，可 扩大地理范围。 3）将主机连到交换机中一般不会降低已连接主 机的性能(要重点理解这句)
附:交换机提供星形拓扑结构
附：交换机提供星形拓扑结构
33交换网特点 1.交换网中的每一台主机都有一条到交换机的链 路,所以许多主机以全带宽的速度传输数据是 完全可能的。前提是交换机有足够的总容量。 2交换网比共享介质网更具扩展性,即具备增加 更多结点的能力 3.交换机的主要工作:在它的一条链路上接收输 入分组,再把这些分组从其它链路上传出去。 4.交换机可能需要在多个使用不同的协议的链路 间交换/转发分组
3.3 交换网特点 1.交换网中的每一台主机都有一条到交换机的链 路，所以许多主机以全带宽的速度传输数据是 完全可能的。前提是交换机有足够的总容量。 2.交换网比共享介质网更具扩展性，即具备增加 更多结点的能力 3.交换机的主要工作：在它的一条链路上接收输 入分组，再把这些分组从其它链路上传出去。 4.交换机可能需要在多个使用不同的协议的链路 间交换/转发分组
33交换网特点 5交换机工作假设 1)网络中的每台主机地址是全局唯一的。 2)使用给端口编号的方法标识同一交换机上的 每个端口 3)可选端口标识方案:通过输入、输出端口所 连接的端点(交换机或主机)的名字来识别 端口。 4)交换机分析每个到达本机的分组(简单但重 要)
3.3 交换网特点 5. 交换机工作假设 1）网络中的每台主机地址是全局唯一的。 2）使用给端口编号的方法标识同一交换机上的 每个端口。 3）可选端口标识方案：通过输入、输出端口所 连接的端点（交换机或主机）的名字来识别 端口。 4）交换机分析每个到达本机的分组.(简单但重 要)
3.4数据报 1.数据报的思想: 每个分组带有足够的信息,使得任何一个交换机 都能决定怎样使它到达目的地。 要决定怎样发送一个分组,交换机要查阅转发表 (也称路由表)。当网络拓扑很简单时,很容易 产生转发表。但当网络很大,很复杂,且结构可 变,到目的地有多条路径时,这个问题就变得很 困难了 把路由选择看作是在这种背景下发生的过程,当 数据分组到达时,在转发表中能够获得正确信息 来转发或交换分组
3.4 数据报 1.数据报的思想： 每个分组带有足够的信息，使得任何一个交换机 都能决定怎样使它到达目的地。 要决定怎样发送一个分组，交换机要查阅转发表 （也称路由表）。当网络拓扑很简单时，很容易 产生转发表。但当网络很大，很复杂，且结构可 变，到目的地有多条路径时，这个问题就变得很 困难了。 把路由选择看作是在这种背景下发生的过程，当 数据分组到达时，在转发表中能够获得正确信息 来转发或交换分组
交换网拓扑示例 主机D 主机E 目标主机端口 0交换机1 主机F 2交换机2 主机C 0 主机A ABCDEFGH 30332100 主机G 0交换机3主机B 交换机2的转发表 主机H
0 交换机1 3 主机C 2 主机A 主机D 1 主机B 主机H 主机G 2 3 1 0 交换机3 主机E 2 交换机2 3 1 0 主机F 目标主机 端口 A B C D E F G H 3 0 3 3 2 1 0 0 交换网拓扑示例 交换机2的转发表