数据通信与计算机网络数据通信与计算机网络.pptx

《数据通信与计算机网络数据通信与计算机网络.pptx》由会员分享，可在线阅读，更多相关《数据通信与计算机网络数据通信与计算机网络.pptx（55页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第 4 章章 局域网4.4 扩展的局域网在物理层扩展局域网在数据链路层扩展局域网4.5 虚拟局域网 虚拟局域网的概念 虚拟局域网使用的以太网帧格式第1页/共55页第第 4 章章 局域网4.6 高速以太网以太网吉比特以太网吉比特以太网 4.7 其他种类的高速局域网局域网光纤分布式数据接口 FDDI高性能并行接口 HIPPI光纤通道 4.8 无线局域网 无线局域网的组成标准中的物理层标准中的 MAC 层第2页/共55页第第 4 章章 局域网4.1 局域网概述局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。局域网具有如下的一些主要优点：能方便地共享昂贵的外部设备、主机以及软

2、件、数据。从一个站点可访问全网。便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。提高了系统的可靠性、可用性和残存性。第3页/共55页局域网的拓扑 匹配电阻集线器干线耦合器总线网星形网树形网 环形网第4页/共55页第第 4 章章 局域网4.1 局域网概述媒体共享技术静态划分信道频分复用时分复用波分复用码分复用 动态媒体接入控制（多点接入）随机接入受控接入，如多点线路探询(polling)，或轮询。第5页/共55页4.2 传统以太网以太网的工作原理1.两个标准 DIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。IEEE 的 802.3 标准。DIX Etherne

3、t V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 第6页/共55页4.2 传统以太网以太网的工作原理数据链路层的两个子层为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层：逻辑链路控制 LLC(Logical Link Control)子层媒体接入控制 MAC(Medium Access Control)子层。与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局域网

4、对 LLC 子层来说都是透明的 第7页/共55页4.2 传统以太网以太网的工作原理局域网对 LLC 子层是透明的局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据链路层站点 2LLC 子层看不见下面的局域网第8页/共55页4.2 传统以太网以太网的工作原理以后一般不考虑 LLC 子层由于TCP/IP 体系经常使用的局域网是 DIX Ethernet V2 而不是 802.3 标准中的几种局域网，因此现在 802 委员会制定的逻辑链路控制子层 LLC（即 802.2 标准）的作用已经不大了。很多厂商生产的网卡上就仅装有 MAC 协议而没有 LLC 协议

5、。第9页/共55页4.2 传统以太网以太网的工作原理2.网卡的作用网络接口板又称为通信适配器(adapter)或网络接口卡 NIC(Network Interface Card)，或“网卡”。网卡的重要功能：进行串行/并行转换。对数据进行缓存。需要在计算机的操作系统安装设备驱动程序。实现以太网协议。第10页/共55页4.2 传统以太网以太网的工作原理CPU高速缓存存储器I/O 总线计算机至局域网网络接口卡（网卡）串行通信并行通信第11页/共55页4.2 传统以太网以太网的工作原理3.CSMA/CD 协议最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上

6、没有有源器件。B向 D发送数据 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据第12页/共55页4.2 传统以太网以太网的工作原理以太网的广播方式发送总线上的每一个工作的计算机都能检测到 B 发送的数据信号。由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。其他所有的计算机（A,C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。具有广播特性的总线上实现了一对一的通信。第13页/共55页4.2 传统以太网以太网的工作原理为了通信的简便以太网采取了两种重要的措施。采用较

7、为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。以太网对发送的数据帧不进行编号，也不要求对方发回确认。这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。第14页/共55页4.2 传统以太网以太网的工作原理以太网提供的服务以太网提供的服务是不可靠的交付，即尽最大努力的交付。当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。第15页/共55页4.2 传统以太网以太网的工作原理载波监听多点接入/碰撞检测CSMA/CDCSMA/CD 表示

8、 Carrier Sense Multiple Access with Collision Detection。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。第16页/共55页4.2 传统以太网以太网的工作原理“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到

9、的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。第17页/共55页4.2 传统以太网以太网的工作原理在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。第18页/共55页4.2 传统以太网以太网的工作原理电磁波在总线上的有限传播速率的影响当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。A 向 B 发出的信息，要经过一定的时间后才能传送到

10、 B。B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。碰撞的结果是两个帧都变得无用。第19页/共55页4.2 传统以太网以太网的工作原理1 kmABt碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=t=0单程端到端传播时延记为 第20页/共55页1 kmABt碰撞t=B 检测到信道空闲发送数据t=/2发生碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=ABABAB t=0 A 检测到信道空闲发送数据ABt=0t=B 检测到发生碰撞停止发送STOP

11、t=2 A 检测到发生碰撞STOPAB单程端到端传播时延记为 第21页/共55页4.2 传统以太网以太网的工作原理重要特性使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。第22页/共55页4.2 传统以太网以太网的工作原理4.争用期最先发送数据帧的站，在发送数据帧后至多经过时间 2 （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延 2 称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞

12、，才能肯定这次发送不会发生碰撞。第23页/共55页4.2 传统以太网以太网的工作原理二进制指数类型退避算法(truncated binary exponential type)发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期 2。定义重传次数 k，k 10，即 k=Min重传次数,10从整数集合0,1,(2k 1)中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。第24页/共55页4.2 传统以太网以太网的工作原理争用期的长度以太网取 51.2 s 为争用期的

13、长度。对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。第25页/共55页4.2 传统以太网以太网的工作原理最短有效帧长如果发生冲突，就一定是在发送的前 64 字节之内。由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。第26页/共55页4.2 传统以太网以太网的工作原理强化碰撞当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送若干比特的人为干

14、扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。第27页/共55页数据帧干扰信号 TJ人为干扰信号 ABTBt B 发送数据A 检测到冲突开始冲突信道占用时间A 发送数据B 也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。第28页/共55页4.2 传统以太网传统以太网的连接方法 传统以太网可使用的传输媒体有四种：铜缆（粗缆或细缆）铜线（双绞线）光缆这样，以太网就有四种不同的物理层。10BASE5粗缆10BASE2细缆10BASE-T双绞线10BASE-F光缆以太网媒体接入控制 MAC数据率（Mbps）

15、基带或宽带段最大长度（百米）10 Base 5第29页/共55页铜缆或铜线连接到以太网的示意图 主机箱主机箱主机箱双绞线集线器BNC T 型接头收发器电缆网卡插入式分接头MAUMDI保护外层外导体屏蔽层内导体收发器DB-15连接器BNC 连接器插口RJ-45插头第30页/共55页以太网的最大作用距离 250 m750 m500 m500 m500 m50 m50 m50 m网段 1转发器网段 2网段 3转发器转发器转发器第31页/共55页10BASE5n 分插头：插入电缆n 收发器：发送/接收,冲突检测,电气隔离，超长控制n AUI：连接件单元接口 n 转发器/中继器的作用：扩充信号传输距离。

16、将信号放大并整形后再转发，消除信号传输的 失真和衰减。是物理层设备 粗缆vampire tapBNC端子收发器AUI 电缆NIC最大段长度 500米每段最多站点数 100两站点间最小距离 2.5米网络最大跨度 2.8公里 第32页/共55页4.2 传统以太网 传统以太网的连接方法 细缆以太网 10BASE2用更便宜的直径为 5 mm 的细同轴电缆(特性阻抗仍为 50 W)，可代替粗同轴电缆。将媒体连接单元 MAU 和媒体相关接口 MDI都安装在网卡上，取消了外部的 AUI电缆。细缆直接用标准 BNC T 型接头连接到网卡上的 BNC 连接器的插口。第33页/共55页10BASE2v BNC T

17、型接头 v 无需插入电缆v 用于办公室LAN细缆BNC 接头NIC段最大长度 185m每段最多站点数 30两站点间最短距离 0.5 m网络最大跨度 925 m 第34页/共55页4.2 传统以太网 传统以太网的连接方法 网卡的功能数据的封装与解封 发送时将上一层交下来的数据加上首部和尾部，成为以太网的帧。接收时将以太网的帧剥去首部和尾部，然后送交上一层。链路管理 主要是 CSMA/CD 协议的实现。编码与译码 即曼彻斯特编码与译码。第35页/共55页NRZ曼彻斯特差分曼彻斯特(1同0反)逢“1”变化NRZ逢“0”变化NRZ 0 0 1 1 0 1第36页/共55页4.2 传统以太网 传统以太网

18、的连接方法 星形网 10BASE-T不用电缆而使用无屏蔽双绞线。每个站需要用两对双绞线，分别用于发送和接收。在星形网的中心则增加了一种可靠性非常高的设备，叫做集线器(hub)。集线器使用了大规模集成电路芯片，因此这样的硬件设备的可靠性已大大提高了。第37页/共55页10BASETNICv Hub（集线器）相当于多端口转发器v 用于办公室LANv 拓扑结构为星形，逻辑上仍然是总线形 hub段最大长度 100m第38页/共55页4.2 传统以太网 传统以太网的连接方法 以太网在局域网中的统治地位10BASE-T 的通信距离稍短，每个站到集线器的距离不超过 100 m。这种 10 Mb/s 速率的无

19、屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性。10BASE-T 双绞线以太网的出现，是局域网发展史上的一个非常重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基础。第39页/共55页4.2 传统以太网 传统以太网的连接方法 集线器的一些特点集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA/CD 协议，并共享逻辑上的总线。集线器很像一个多端口的转发器，工作在物理层。第40页/共55页4.2 传统以太网 传统以太网的连接方法 具有三个端口的集线器集线器网卡工作站网卡工作站网

20、卡工作站双绞线第41页/共55页4.2 传统以太网以太网的信道利用率 我们假定：总线上共有 N 个站，每个站发送帧的概率都是 p。争用期长度为 2，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。帧长为 L(bit)，数据发送速率为 C(b/s)，因而帧的发送时间为 L/C=T0(s)。第42页/共55页4.2 传统以太网以太网的信道利用率 一个帧从开始发送，经碰撞后再重传数次，到发送成功且信道转为空闲(即再经过时间 使得信道上无信号在传播)时为止，共需平均时间为 Tav。发发 送送 成成 功功 争用期争用期 争用期争用期 争用期争用期 222T0t占用期占用期 争用期的平均个数争用期的平

21、均个数 NR 发送一帧所需的平均时间发送一帧所需的平均时间 Tav第43页/共55页4.2 传统以太网以太网的信道利用率 前提：重载且负载为常数，即任一时刻总有N个站点要发送；重传概率也为常数；设一时隙内每个站点发送概率为p 令 A 为某个站发送成功的概率，则 A=P某个站发送成功=Np(1 p)N 1 (4-1)显然，某个站发送失败的概率为 1 A。因此，P争用期为 j 个=P发送 j 次失败但下一次成功 =(1 A)jA (4-2)争用期的平均个数等于帧重发的次数:NR=j j A(1-A)j-1=1/A (4-3)第44页/共55页4.2 传统以太网以太网的信道利用率 求出以太网的信道利

22、用率（它又称为归一化吞吐量）为：这里参数 a 是总线的单程传播时延与帧的发送时延之比。第45页/共55页4.2 传统以太网以太网的信道利用率 若设法使 A 为最大，则可获得最大的信道利用率。将(4-4)式对 p 求极大值，得出当 p=1/N 时可使 A等于其极大值 Amax：当 N 时，Amax=1/e 0.368。第46页/共55页4.2 传统以太网以太网的信道利用率 将(4-6)式中的 Amax 值代入(4-4)式，即得出信道利用率的最大值 Smax。取 A=Amax=e 1 0.368 时，(4-4)式可简化为：若 a0，则信道利用率的最大值可达到 100%。第47页/共55页a 1 时

23、的信道利用情况（a=4）ABABt=T0ABABt=3T0t=4T0t=2T0ABt=5T0参数 a=4 使得信道利用率很低。第48页/共55页4.2 传统以太网以太网的信道利用率 参数 a a 可以很容易地和时延带宽积联系起来,考虑到 T T0 0 是帧长 L L 与数据的发送速率 C C之比，于是参数 a a 可写为：(4-9)(4-9)式的分子正是时延带宽积，或以比特为单位的信道长度，而分母是以比特为单位的帧长。第49页/共55页a=0.01 时的信道利用情况参数 a=0.01 使得信道利用率很高。ABABt=t=0.5ABt=100ABt=100.5第50页/共55页纯ALOHA系统的

24、工作原理演示冲突原因：有两个以上站点同时发送帧12N-1N.第51页/共55页 纯ALOHA协议 分槽(时隙)ALOHA协议 发送等待随机时间有冲突发送等待随机时间 时间槽开始否有冲突YNYNNY第52页/共55页纯ALOHA系统的信道效应A1帧产生帧产生B1A2A2B1冲突 t1 t2B2A2t3B2t4B3A3 站站A站B信道上的总效应A1B1A2B2ttt第53页/共55页纯ALOHA协议的性能分析主要性能参数：主要性能参数：S=G P成功发送一帧 吞吐率（吞吐量）S-T0 内成功发送的平均帧数设帧为定长，站点独占信道时成功发送一帧所用的时间为T0 网络负载G-T0 内N个站点总共发送的平均帧数0 S 1一帧成功发送的条件：该帧与其前后2帧的到达间隔均大于T0 当前帧后一帧前一帧T0？第54页/共55页感谢您的观看！第55页/共55页