数据通信与计算机网络数据通信与计算机网络课件

《数据通信与计算机网络数据通信与计算机网络课件》由会员分享，可在线阅读，更多相关《数据通信与计算机网络数据通信与计算机网络课件（56页珍藏版）》请在装配图网上搜索。

1、数据通信与计算机网络数据通信与计算机网络数据通信与计算机网络电信学院信通系 洪伟数据通信与计算机网络数据通信与计算机网络第第 4 章章 局域网局域网4.1 局域网概述局域网概述4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理4.2.2 传统以太网的连接方法传统以太网的连接方法4.2.3 以太网的信道利用率以太网的信道利用率4.3 以太网的以太网的 MAC 层层4.3.1 MAC 层的硬件地址层的硬件地址4.3.2 两种不同的两种不同的 MAC 帧格式帧格式数据通信与计算机网络数据通信与计算机网络第第 4 章章 局域网局域网4.4 扩展的局域网扩展的局域网4.4.1 在物

2、理层扩展局域网在物理层扩展局域网4.4.2 在数据链路层扩展局域网在数据链路层扩展局域网4.5 虚拟局域网虚拟局域网 4.5.1 虚拟局域网的概念虚拟局域网的概念 4.5.2 虚拟局域网使用的以太网帧格式虚拟局域网使用的以太网帧格式数据通信与计算机网络数据通信与计算机网络第第 4 章章 局域网局域网4.6 高速以太网高速以太网4.6.1 100BASE-T 以太网以太网4.6.2 吉比特以太网吉比特以太网4.6.3 10 吉比特以太网吉比特以太网 4.7 其他种类的高速局域网其他种类的高速局域网4.7.1 100VG-AnyLAN 局域网局域网4.7.2 光纤分布式数据接口光纤分布式数据接口

3、FDDI4.7.3 高性能并行接口高性能并行接口 HIPPI4.7.4 光纤通道光纤通道 4.8 无线局域网无线局域网 4.8.1 无线局域网的组成无线局域网的组成4.8.2 802.11 标准中的物理层标准中的物理层4.8.3 802.11 标准中的标准中的 MAC 层层数据通信与计算机网络数据通信与计算机网络第第 4 章章 局域网局域网4.1 局域网概述局域网概述n局域网最主要的特点是：网络为一个单局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有位所拥有，且地理范围和站点数目均有限。限。 n局域网具有如下的一些主要优点：局域网具有如下的一些主要优点：n能方便地共享昂贵的

4、外部设备、主机以及软件、数据。从一个站点可访问全网。n便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。n提高了系统的可靠性、可用性和残存性。数据通信与计算机网络数据通信与计算机网络局域网的拓扑局域网的拓扑 匹配电阻集线器干线耦合器总线网星形网树形网 环形网数据通信与计算机网络数据通信与计算机网络第第 4 章章 局域网局域网4.1 局域网概述局域网概述媒体共享技术媒体共享技术n静态划分信道静态划分信道n频分复用n时分复用n波分复用n码分复用 n动态媒体接入控制（多点接入）动态媒体接入控制（多点接入）n随机接入n受控接入 ，如多点线路探询(polling)，或轮询。数据通信与计算机网络数

5、据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n1. 两个标准两个标准 nDIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。nIEEE 的 802.3 标准。nDIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。n严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n数据链路层的两个子层数据链路层的两个子层n

6、为了使数据链路层能更好地适应多种局域网标准，为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层：委员会就将局域网的数据链路层拆成两个子层：n逻辑链路控制 LLC (Logical Link Control)子层n媒体接入控制 MAC (Medium Access Control)子层。n与接入到传输媒体有关的内容都放在与接入到传输媒体有关的内容都放在 MAC子层，而子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局子层则与传输媒体无关，不管采用何种协议的局域网对域网对 LLC 子层来说都是透明的子层来说都是透明的 数据通信与计算机网络数据通信

7、与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n局域网对局域网对 LLC 子层是透明的子层是透明的局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据链路层站点 2LLC 子层看不见下面的局域网数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n以后一般不考虑以后一般不考虑 LLC 子层子层n由于由于TCP/IP 体系经常使用的局域网是体系经常使用的局域网是 DIX Ethernet V2 而不是而不是 802.3 标准标准中的几种局域网，因此现在中的几

8、种局域网，因此现在 802 委员会委员会制定的逻辑链路控制子层制定的逻辑链路控制子层 LLC（即（即 802.2 标准）的作用已经不大了。标准）的作用已经不大了。n很多厂商生产的网卡上就仅装有很多厂商生产的网卡上就仅装有 MAC 协议而没有协议而没有 LLC 协议。协议。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n2. 网卡的作用网卡的作用n网络接口板又称为网络接口板又称为通信适配器通信适配器(adapter)或或网网络接口卡络接口卡 NIC (Network Interface Card)，或或“网卡网卡”。 n网卡的重

9、要功能：网卡的重要功能：n进行串行/并行转换。n对数据进行缓存。n需要在计算机的操作系统安装设备驱动程序。n实现以太网协议。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理CPU高速缓存存储器I/O 总线计算机至局域网网络接口卡（网卡）串行通信并行通信数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n3. CSMA/CD 协议协议n最初的以太网是将许多计算机都连接到一根总线上。最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上

10、当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。没有有源器件。B向 D发送数据 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n以太网的广播方式发送以太网的广播方式发送n总线上的每一个工作的计算机都能检测到总线上的每一个工作的计算机都能检测到 B 发发送的数据信号。送的数据信号。 n由于只有计算机由于只有计算机 D 的地址与数据帧首部写入的地址与数据帧首部写入的地址一致，因此只有的地址一致，因此只有 D 才接

11、收这个数据帧。才接收这个数据帧。 n其他所有的计算机（其他所有的计算机（A, C 和和 E）都检测到不是）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。而不能够收下来。n具有广播特性的总线上实现了一对一的通信。具有广播特性的总线上实现了一对一的通信。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n为了通信的简便以太网采取了两种重要为了通信的简便以太网采取了两种重要的措施。的措施。n采用较为灵活的无连接的工作方式，即采用较为灵活的无连接的工作方式，即不必先建立连接就可

12、以直接发送数据。不必先建立连接就可以直接发送数据。 n以太网对发送的数据帧不进行编号，也以太网对发送的数据帧不进行编号，也不要求对方发回确认。不要求对方发回确认。n这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n以太网提供的服务以太网提供的服务n以太网提供的服务是不可靠的交付，即尽最大以太网提供的服务是不可靠的交付，即尽最大努力的交付。努力的交付。n当目的站收到有差错的数据帧时就丢弃此帧，当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高

13、层来决定。其他什么也不做。差错的纠正由高层来决定。n如果高层发现丢失了一些数据而进行重传，但如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。一个新的数据帧来发送。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n载波监听多点接入载波监听多点接入/碰撞检测碰撞检测CSMA/CDnCSMA/CD 表示表示 Carrier Sense Multiple Access with Collision Detection。n“多点接入多点接入”表示

14、许多计算机以多点接入的方式连接表示许多计算机以多点接入的方式连接在一根总线上。在一根总线上。n“载波监听载波监听”是指每一个站在发送数据之前先要检测是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。则暂时不要发送数据，以免发生碰撞。 n总线上并没有什么总线上并没有什么“载波载波”。因此，。因此， “载波监听载波监听”就就是用电子技术检测总线上有没有其他计算机发送的数是用电子技术检测总线上有没有其他计算机发送的数据信号。据信号。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传

15、统以太网4.2.1 以太网的工作原理以太网的工作原理n“碰撞检测碰撞检测”就是计算机边发送数据边检测信就是计算机边发送数据边检测信道上的信号电压大小。道上的信号电压大小。n当几个站同时在总线上发送数据时，总线上的当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。信号电压摆动值将会增大（互相叠加）。n当一个站检测到的信号电压摆动值超过一定的当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。发送数据，表明产生了碰撞。n所谓所谓“碰撞碰撞”就是发生了冲突。因此就是发生了冲突。因此

16、“碰撞检碰撞检测测”也称为也称为“冲突检测冲突检测”。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n在发生碰撞时，总线上传输的信号产生在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的了严重的失真，无法从中恢复出有用的信息来。信息来。n每一个正在发送数据的站，一旦发现总每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段免得继续浪费网络资源，然后等待一段随机时间后再次发送。随机时间后再次发送。数据通信与计算机网络数据通信与计算

17、机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n电磁波在总线上的有限传播速率的影响电磁波在总线上的有限传播速率的影响n当某个站监听到总线是空闲时，也可能总线并非真正当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。是空闲的。 nA 向向 B 发出的信息，要经过一定的时间后才能传送到发出的信息，要经过一定的时间后才能传送到 B。nB 若在若在 A 发送的信息到达发送的信息到达 B 之前发送自己的帧之前发送自己的帧(因为因为这时这时 B 的载波监听检测不到的载波监听检测不到 A 所发送的信息所发送的信息)，则必，则必然要在某个时间和然要在某个时间和 A 发送的

18、帧发生碰撞。发送的帧发生碰撞。n碰撞的结果是两个帧都变得无用。碰撞的结果是两个帧都变得无用。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理1 kmABt碰撞t = 2 A 检测到发生碰撞 t = B 发送数据B 检测到发生碰撞 t = t = 0单程端到端传播时延记为 数据通信与计算机网络数据通信与计算机网络1 kmABt碰撞t = B 检测到信道空闲发送数据t = / 2发生碰撞t = 2 A 检测到发生碰撞 t = B 发送数据B 检测到发生碰撞 t = ABABAB t = 0 A 检测到信道空闲发送数据ABt = 0t

19、= B 检测到发生碰撞停止发送STOPt = 2 A 检测到发生碰撞STOPAB单程端到端传播时延记为 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n重要特性重要特性n使用使用 CSMA/CD 协议的以太网不能进行协议的以太网不能进行全双工通信而只能进行双向交替通信全双工通信而只能进行双向交替通信（半双工通信）。（半双工通信）。n每个站在发送数据之后的一小段时间内，每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。存在着遭遇碰撞的可能性。 n这种这种发送的不确定性发送的不确定性使整个以太网的平使整个以太网的平均通信量

20、远小于以太网的最高数据率。均通信量远小于以太网的最高数据率。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n4. 争用期争用期n最先发送数据帧的站，在发送数据帧后至多经最先发送数据帧的站，在发送数据帧后至多经过时间过时间 2 （两倍的端到端往返时延）（两倍的端到端往返时延）就可知就可知道发送的数据帧是否遭受了碰撞。道发送的数据帧是否遭受了碰撞。n以太网的端到端往返时延以太网的端到端往返时延 2 称为称为争用期争用期，或，或碰撞窗口碰撞窗口。n经过争用期这段时间还没有检测到碰撞，才能经过争用期这段时间还没有检测到碰撞，才能肯定这次

21、发送不会发生碰撞。肯定这次发送不会发生碰撞。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n二进制指数类型退避算法二进制指数类型退避算法 (truncated binary exponential type)n发生碰撞的站在停止发送数据后，要推迟（退避）一发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。个随机时间才能再发送数据。n确定基本退避时间，一般是取为争用期 2。n定义重传次数 k ，k 10，即 k = Min重传次数, 10n从整数集合0,1, (2k 1)中随机地取出一个数，记为 r。重传所需

22、的时延就是 r 倍的基本退避时间。n当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n争用期的长度争用期的长度n以太网取以太网取 51.2 s 为争用期的长度。为争用期的长度。n对于对于 10 Mb/s 以太网，在争用期内可以太网，在争用期内可发送发送512 bit，即，即 64 字节。字节。n以太网在发送数据时，若前以太网在发送数据时，若前 64 字节没字节没有发生冲突，则后续的数据就不会发生有发生冲突，则后续的数据就不会发生冲突。冲突。数据通信与计算机网络数据通信与计算

23、机网络4.2 传统以太网传统以太网4.2.1 以太网的工作原理以太网的工作原理n最短有效帧长最短有效帧长n如果发生冲突，就一定是在发送的前如果发生冲突，就一定是在发送的前 64 字节字节之内。之内。 n由于一检测到冲突就立即中止发送，这时已经由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于发送出去的数据一定小于 64 字节。字节。 n以太网规定了最短有效帧长为以太网规定了最短有效帧长为 64 字节，凡长字节，凡长度小于度小于 64 字节的帧都是由于冲突而异常中止字节的帧都是由于冲突而异常中止的的无效帧无效帧。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.

24、2.1 以太网的工作原理以太网的工作原理n强化碰撞强化碰撞n当发送数据的站一旦发现发生了碰撞时当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继，除了立即停止发送数据外，还要再继续发送若干比特的续发送若干比特的人为干扰信号人为干扰信号(jamming signal)，以便让所有用户都，以便让所有用户都知道现在已经发生了碰撞。知道现在已经发生了碰撞。数据通信与计算机网络数据通信与计算机网络数据帧干扰信号 TJ人为干扰信号人为干扰信号 ABTBt B 发送数据A 检测到冲突开始冲突信道占用时间A 发送数据B 也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单

25、起见，只画出 A 发送干扰信号的情况。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n传统以太网可使用的传输媒体有四种：传统以太网可使用的传输媒体有四种：n铜缆（粗缆或细缆）n铜线（双绞线）n光缆n这样，以太网就有四种不同的物理层。这样，以太网就有四种不同的物理层。 10BASE5粗缆10BASE2细缆10BASE-T双绞线10BASE-F光缆以太网媒体接入控制 MAC数据率（数据率（Mbps）基带或宽带基带或宽带段最大长度（百米）段最大长度（百米）10 Base 5数据通信与计算机网络数据通信与计算机网络铜缆或铜线连

26、接到以太网铜缆或铜线连接到以太网的示意图的示意图 主机箱主机箱主机箱双绞线集线器BNC T 型接头收发器电缆网卡插入式分接头MAUMDI保护外层外导体屏蔽层内导体收发器DB-15连接器BNC 连接器插口RJ-45插头数据通信与计算机网络数据通信与计算机网络以太网的最大作用距离以太网的最大作用距离 250 m750 m500 m500 m500 m50 m50 m50 m网段 1转发器网段 2网段 3转发器转发器转发器数据通信与计算机网络数据通信与计算机网络10BASE5n 分插头：插入电缆分插头：插入电缆n 收发器：发送收发器：发送/接收接收, 冲突检测冲突检测, 电气隔离，超长控制电气隔离，

27、超长控制n AUI：连接件单元接口：连接件单元接口 n 转发器转发器/中继器的作用：扩充信号传输距离。将信号放中继器的作用：扩充信号传输距离。将信号放大并整形后再转发，消除信号传输的大并整形后再转发，消除信号传输的 失真和衰减。是物失真和衰减。是物理层设备理层设备 粗缆粗缆vampire tapBNC端子端子收发器收发器AUI 电缆电缆NIC最大段长度最大段长度 500米米每段最多站点数每段最多站点数 100两站点间最小距离两站点间最小距离 2.5米米网络最大跨度网络最大跨度 2.8公里公里 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传

28、统以太网的连接方法 n细缆以太网细缆以太网 10BASE2n用更便宜的直径为用更便宜的直径为 5 mm 的细同轴电缆的细同轴电缆(特性特性阻抗仍为阻抗仍为 50 W)，可代替粗同轴电缆。，可代替粗同轴电缆。 n将媒体连接单元将媒体连接单元 MAU 和媒体相关接口和媒体相关接口 MDI都安装在网卡上，取消了外部的都安装在网卡上，取消了外部的 AUI电缆。电缆。 n细缆直接用标准细缆直接用标准 BNC T 型接头连接到网卡上型接头连接到网卡上的的 BNC 连接器的插口。连接器的插口。数据通信与计算机网络数据通信与计算机网络10BASE2v BNC T型接头型接头 v 无需插入电缆无需插入电缆v 用

29、于办公室用于办公室LAN细缆细缆BNC 接头接头NIC段最大长度段最大长度 185m每段最多站点数每段最多站点数 30两站点间最短距离两站点间最短距离 0.5 m网络最大跨度网络最大跨度 925 m 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n网卡的功能网卡的功能n数据的封装与解封数据的封装与解封 发送时将上一层交发送时将上一层交下来的数据加上首部和尾部，成为以太下来的数据加上首部和尾部，成为以太网的帧。接收时将以太网的帧剥去首部网的帧。接收时将以太网的帧剥去首部和尾部，然后送交上一层。和尾部，然后送交上一层。 n

30、链路管理链路管理 主要是主要是 CSMA/CD 协议的实协议的实现。现。 n编码与译码编码与译码 即曼彻斯特编码与译码。即曼彻斯特编码与译码。数据通信与计算机网络数据通信与计算机网络NRZ曼彻斯特曼彻斯特差分曼彻斯特差分曼彻斯特 (1同同0反反)逢逢“1”变化变化NRZ逢逢“0”变化变化NRZ 0 0 1 1 0 1数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n星形网星形网 10BASE-Tn不用电缆而使用无屏蔽双绞线。每个站需要用不用电缆而使用无屏蔽双绞线。每个站需要用两对双绞线，分别用于发送和接收。两对双绞线，分

31、别用于发送和接收。n在星形网的中心则增加了一种可靠性非常高的在星形网的中心则增加了一种可靠性非常高的设备，叫做设备，叫做集线器集线器(hub)。 n集线器使用了大规模集成电路芯片，因此这样集线器使用了大规模集成电路芯片，因此这样的硬件设备的可靠性已大大提高了。的硬件设备的可靠性已大大提高了。数据通信与计算机网络数据通信与计算机网络10BASETNICv Hub（集线器）相当于多端口转发器（集线器）相当于多端口转发器v 用于办公室用于办公室LANv 拓扑结构为星形，逻辑上仍然是总线形拓扑结构为星形，逻辑上仍然是总线形 hub段最大长度段最大长度 100m数据通信与计算机网络数据通信与计算机网络4

32、.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n以太网在局域网中的统治地位以太网在局域网中的统治地位n10BASE-T 的通信距离稍短，每个站到集线器的通信距离稍短，每个站到集线器的距离不超过的距离不超过 100 m。n这种这种 10 Mb/s 速率的无屏蔽双绞线星形网的速率的无屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性。出现，既降低了成本，又提高了可靠性。 n10BASE-T 双绞线以太网的出现，是局域网发双绞线以太网的出现，是局域网发展史上的一个非常重要的里程碑，它为以太网展史上的一个非常重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基

33、础。在局域网中的统治地位奠定了牢固的基础。 数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n集线器的一些特点集线器的一些特点n集线器是使用电子器件来模拟实际电缆线的工集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那作，因此整个系统仍然像一个传统的以太网那样运行。样运行。 n使用集线器的以太网在逻辑上仍是一个总线网，使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是各工作站使用的还是 CSMA/CD 协议，并共协议，并共享逻辑上的总线。享逻辑上的总线。 n集线器很像一个多端口的转

34、发器，工作在集线器很像一个多端口的转发器，工作在物理物理层层。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.2 传统以太网的连接方法传统以太网的连接方法 n具有三个端口的集线器具有三个端口的集线器集线器网卡工作站网卡工作站网卡工作站双绞线数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 我们假定：我们假定：n总线上共有总线上共有 N 个站，每个站发送帧的概个站，每个站发送帧的概率都是率都是 p。n争用期长度为争用期长度为 2 ，即端到端传播时延的，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号

35、。两倍。检测到碰撞后不发送干扰信号。n帧长为帧长为 L (bit)，数据发送速率为，数据发送速率为 C (b/s)，因而帧的发送时间为，因而帧的发送时间为 L/C = T0 (s)。数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 一个帧从开始发送，经碰撞后再重传数次，到发送成功一个帧从开始发送，经碰撞后再重传数次，到发送成功且信道转为空闲且信道转为空闲(即再经过时间即再经过时间 使得信道上无信号使得信道上无信号在传播在传播)时为止，共需平均时间为时为止，共需平均时间为 Tav。发发 送送 成成 功功 争用期争用期 争用期争用

36、期 争用期争用期 222T0t占用期占用期 争用期的平均个数争用期的平均个数 NR 发送一帧所需的平均时间发送一帧所需的平均时间 Tav数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 前提：重载且负载为常数，即任一时刻总有前提：重载且负载为常数，即任一时刻总有N个站点要发送；重传概个站点要发送；重传概率也为常数；率也为常数；设一时隙内每个站点发送概率为设一时隙内每个站点发送概率为p 令令 A 为某个站发送成功的概率，则为某个站发送成功的概率，则 A = P某个站发送成功某个站发送成功 = Np(1 p)N 1 (4-1)显然

37、，某个站发送失败的概率为显然，某个站发送失败的概率为 1 A。因此，。因此， P争用期为争用期为 j 个个 = P发送发送 j 次失败但下一次成功次失败但下一次成功 = (1 A)jA (4-2)争用期的平均个数等于帧重发的次数争用期的平均个数等于帧重发的次数 :NR= = j j A(1-A) j -1 = 1/A (4-3)数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 求出以太网的信道利用率（它又称为归一化吞吐量）为：求出以太网的信道利用率（它又称为归一化吞吐量）为：这里这里参数参数 a 是总线的单程传播时延与帧的发送

38、时延之比。是总线的单程传播时延与帧的发送时延之比。 ) 12(1121000AaTNTTTSRav0Ta数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 若设法使若设法使 A 为最大，则可获得最大的信道利用为最大，则可获得最大的信道利用率。将率。将(4-4)式对式对 p 求极大值，得出当求极大值，得出当 p = 1/N 时可使时可使 A等于其极大值等于其极大值 Amax： 当当 N 时，时，Amax = 1/e 0.368。1max11NNA数据通信与计算机网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网

39、的信道利用率以太网的信道利用率 将将(4-6)式中的式中的 Amax 值代入值代入(4-4)式，即得出信式，即得出信道利用率的最大值道利用率的最大值 Smax。 取取 A = Amax = e 1 0.368 时，时，(4-4)式可简式可简化为：化为： 若若 a0，则信道利用率的最大值可达到，则信道利用率的最大值可达到 100%。 NaS44. 411max数据通信与计算机网络数据通信与计算机网络a 1 时的信道利用情况时的信道利用情况（a = 4） ABABt = T0ABABt = 3T0t = 4T0t = 2T0ABt = 5T0参数 a = 4 使得信道利用率很低。 数据通信与计算机

40、网络数据通信与计算机网络4.2 传统以太网传统以太网4.2.3 以太网的信道利用率以太网的信道利用率 参数参数 a a 可以很容易地和时延带宽积联系起来可以很容易地和时延带宽积联系起来, ,考虑到考虑到 T T0 0 是帧长是帧长 L L 与数据的发送速率与数据的发送速率 C C之比，于是参数之比，于是参数 a a 可可写为：写为：n(4-9)(4-9)式的分子正是时延带宽积，或以比特为单位的信式的分子正是时延带宽积，或以比特为单位的信道长度，而分母是以比特为单位的帧长。道长度，而分母是以比特为单位的帧长。 LCCLTa/0数据通信与计算机网络数据通信与计算机网络a = 0.01 时的信道利用

41、情况时的信道利用情况参数 a = 0.01 使得信道利用率很高。 ABABt = t = 0.5ABt = 100ABt = 100.5数据通信与计算机网络数据通信与计算机网络纯ALOHA系统的工作原理演示冲突原因：有两个以上站点同时发送帧冲突原因：有两个以上站点同时发送帧12N-1N.数据通信与计算机网络数据通信与计算机网络 纯纯ALOHA协议协议 分槽分槽(时隙时隙)ALOHA协议协议 发送发送等待随机时间等待随机时间有冲突有冲突发送发送等待随机时间等待随机时间 时间槽开始否时间槽开始否有冲突有冲突YNYNNY数据通信与计算机网络数据通信与计算机网络纯ALOHA系统的信道效应A1帧产生帧产

42、生B1A2A2B1冲突冲突 t1 t2B2A2t3B2t4B3A3 站站A站站B信道上的信道上的总效应总效应A1B1A2B2ttt数据通信与计算机网络数据通信与计算机网络纯ALOHA协议的性能分析主要性能参数：主要性能参数： S = G P成功发送一帧成功发送一帧 吞吐率（吞吐量）吞吐率（吞吐量）S -T0 内成功发送的平均帧数内成功发送的平均帧数设帧为定长，设帧为定长， 站点独占信道时成功发送一帧所用的时间为站点独占信道时成功发送一帧所用的时间为T0 网络负载网络负载G - T0 内内N个站点总共发送的平均帧数个站点总共发送的平均帧数0 S 1一帧成功发送的条件：一帧成功发送的条件：该帧与其前后该帧与其前后2帧的到达间隔均大于帧的到达间隔均大于T0 当前帧当前帧后一帧后一帧前一帧前一帧T0？