《杨建国计算机网络讲义5》由会员分享，可在线阅读，更多相关《杨建国计算机网络讲义5（97页珍藏版）》请在金锄头文库上搜索。
1、指导教师:杨建国,计算机网络,二零一零年三月,第五章 计 算 机 局 域 网,第一节 计 算 机 局 域 网 协 议,第二节 IEEE 802.3 类 型 的 网 络,第三节 IEEE 802.4 标 准,第四节 IEEE 802.5 标 准,第五节 光 纤 分 布 数 据 接 口,第六节 其 他 类 型 局 域 网,5.1 计 算 机 局 域 网 协 议,一.IEEE 802 简介,第五章 计 算 机 局 域 网,1.物理层: 处理机械、电气、功能和过程等方面的特性,2.数据链路层: 负责把数据从一个节点可靠地传输到相邻的节点LLC子层:向网络层提供服务MAC子层:管理各种介质的链路上的通信
2、,执行地址识别和差错校验,3.网际层:为了局域网互连,决定局域网特性的三要素是： 网络拓扑 传输介质 介质访问控制方法:共享介质式局域网、交换式局域网,介质访问控制方法要解决以下几个问题： 该哪个结点发送数据？ 发送时会不会出现冲突？ 出现冲突怎么办？,介质访问控制方法: 带有冲突检测的载波侦听多路访问CSMA/CD 令牌总线 token bus 令牌环 token ring,二. IEEE 802 标准系列,IEEE 802标准之间的关系：,三. LLC 子层,1.LLC协议标准向网际层提供三种服务:,无确认无连接方式服务:面向连接方式服务:有确认的无连接服务:,2.LLC帧格式与HDLC帧
3、格式:,5.2 IEEE 802.3 类 型 的 网 络,Ethernet的发展,Ethernet的核心技术是CSMA/CD介质访问控制方法 随机争用技术起源于夏威夷大学校园网ALOHA 1972年，Xerox公司开始Ethernet实验网的研究 1979年，Xerox公司宣布了Ethernet产品 1980年，Xerox、DEC与Intel联合宣布Ethernet V2.0规范 20世纪90年代，10Base-T标准使得Ethernet性能价格比大大提高 目前，交换式Ethernet与最高速率为10Gb/s的高速Ethernet的出现，更确立了它在局域网中的主流地位,Ethernet数据发送
4、流程的分析:,CSMA/CD的发送流程可以概括为：先听后发 边听边发冲突停止延迟重发,Ethernet接收流程:,载波侦听过程: 目的：检查是否已经有结点利用总 线在发送数据,冲突检测：比较法和编码违例判决法,冲突:信息在共享介质上混合 冲突窗口的概念,Ethernet实现方法:,Ethernet网卡结构:,Ethernet物理地址 : Ethernet地址 网络物理地址 物理网络地址 ; Ethernet地址 = Manufacture ID + NIC ID 24bit + 24bit公司：Cisco 00-00-0cNovell 00-00-1B 00-00-D83Com 00-20-A
5、F 00-60-8CIBM 08-00-5A 典型的Ethernet地址 ： 00-60-8C-01-28-12000000001010000010001100 000000010010100000010010,Ethernet物理地址的十六进制与二进制的表示方法:,网络协议分析器及其应用 : 网络分析器或网络监视器是一种用来测试网络系统运行状态的设备 当网络分析器连接到被测试的网络时，它能监控特定的事件，并且报告诸如每秒平均接收帧数或平均帧长度等统计数据 网络分析器的另外一个重要的作用是对特定协议（TCP/IP、FTP、HTTP）的解码，它按照指定的协议规则加以解释，然后将协议分析的结果显示
6、出来,网络分析器的连入方式：,网络分析器捕获的帧数据：Ethereal（wireshark） 计算机网络实验教程,jeanna Matthews,人民邮电出版社,网络分析器显示的Ethernet帧结构：,1.帧结构:,前导码与帧前定界符字段 目的地址和源地址字段 长度字段 LLC数据字段 帧校验字段,一. IEEE 802.3 标准,前导码与帧前定界符字段: 前导码：7个字节，10101010101010比特序列 帧前定界符：1字节，10101011 目的地址和源地址字段: 地址字段长度：2个字节或6个字节 目的地址类型： 单一结点地址（unicast address） 多点地址（multic
7、ast address） 广播地址（broadcast address）,长度字段: 帧的最小长度为64字节，最大长度为1518字节 LLC数据字段: LLC数据字段是帧的数据字段，长度最小为46个字节 少于46个字节，需要填充 帧校验字段: 采用32位的CRC校验 校验的范围:目的地址、源地址、长度、LLC数据等字段,CSMA(“先听后说”)的类型:,非坚持型CSMA:如果介质闲，立即发送；如果介质忙，等待一随机时间再试1-坚持型CSMA:如果介质闲，立即发送；如果介质忙，继续侦听，直到介质空闲立即发送P 坚持型CSMA:如果介质闲，以概率P发送，而以1-P等待一段时间；如果介质忙,继续侦听
8、，直到介质空闲以P发送,2.载波侦听多路访问:,3.CSMA/CD（“边说边听”）：具有冲突检测的载波侦听多路访问方法,传播时延:一个帧从A站出发到达B站之间的时间传输时延:一个站发送一帧所用的时间,基本思想 ：站点一边将信息输送到共享介质上，一边从介质上接收信息，然后比较发送信息与接收信息，如果一致，没有冲突；如果不一致，发生冲突,4.冲突退避算法:,二进制指数退避算法公式: T = R A 2NT为本次冲突后等待重发的间隔时间、R为随机数、A 为计时单位、N为冲突次数 它本质上根据某一帧冲突的历史估计网上信息量而决定 重发应等待的时间。系统还设置一个最大重传次数，超过这个次数， 则不再重传
9、，并报告出错,二.Ethernet,以太网就是采用CSMA/CD算法，并用二进制指数退避和1-坚持算法 常见的IEEE802.3类型的网络就是以太网 它是基带系统，采用曼彻斯特编码,1.10Base2网络: 总线拓扑结构，采用RG58A/U同轴电缆（又叫细缆网络、廉价网络） 之所以叫这个名字，是传输距离为100M的2倍，实际只有185M,T型头图：,遵循5-4-3原则：可以有5个网段，通过4个中继器连接，但只有3个网段可以连接计算机，另外两个网段的用途是将网络延伸至更远的距离。一个网段最多可以连接30个节点,2.10Base5网络（标准以太网）： 总线拓扑结构，连接计算机和网络电缆是短电缆（附
10、加装置接口AUI电缆、收发电缆）。采用RG-8、RG-11型电缆（粗的同轴电缆），它安装不灵活不容易，但抗电磁干扰，防止信号衰减 由于难于安装，所以用得很少 遵循5-4-3原则,3.10BaseT网络: 星型拓扑结构，T表示使用双绞线作为传输介质 遵循5-4-3原则,4.100BaseX网络（快速以太网）: 星型拓扑结构 它的安装可以使用3种不同介质标准中的任何一种,IEEE802.3标准,5.3 IEEE 802.4 标 准,一. 令牌总线网原理,1.令牌总线的基本原理:,2.逻辑环网与物理环网、争用总线网比较:,二.令牌总线MAC帧格式,1.令牌总线MAC帧格式:,2.响应窗口:信号从总线
11、的一端传输到另一端后再返回到这一端的时间,3.八种802.4的帧格式:,三. 令牌总线MAC,1.逻辑环的初始化:,争用令牌的解决:每个参与竞争的站发出一个宣称令牌(claim-token)帧在发出该帧之后就监听总线否则在超时后进行下一次尝试转向第二步重复这一过程,直到所有的地址位都用完,2.插入环算法:,持有令牌的站等待一个响应窗口的时间内可能发生情况:无响应:收到一个正确的响应:收到碰撞的响应为:无效响应:,3.退出环算法:,4.令牌传递算法:,Ts在发送完数据帧后,发送带有DA的令牌帧,此后Ts监听总线如Ts未监听总线上的有效帧,且已超时,则重复第一步如仍没有,Ts认定Ns有故障,就发送
12、Who-Follows帧如Ts未收到响应Who-Follows帧的置Ns帧,则重复第三步如仍没有,就用另一种策略来创建逻辑环如果在发送征求Ns2帧后,仍无响应,则断定发生了网络故障,5.故障控制:,两类故障:下游站失败与多个令牌故障.,6.各种介质访问控制技术的特征:,“在哪里控制”:分布式:集中式:优点(提供更复杂更灵活的控制;各个工作站的访问逻辑较简单;避免了复杂配合问题)、缺点(监控站成为网络中的单失效点;监控站的工作可能成为网络性能的瓶颈)“怎样控制”:同步控制:指对各个连接分配固定的带宽.异步控制:根据工作站请求的容量分配带宽(循环式、预约式、竞争式),5.4 IEEE 802.5
13、标 准,一. 令牌环网原理,1.令牌帧格式:,二. 令牌环网帧格式,2. 数据帧格式:,1.数据帧的发送:,三. 令牌环MAC,2.令牌帧的发送:,3.数据帧的接收:,4.优先级操作：,四.令牌环网的硬件组成,1.令牌环网集线器:,2.令牌环网布线:,3.网卡:,五.各种局域网比较,5.5 光 纤 分 布 数 据 接 口,一. 光纤网基本组成,1.光纤网概述:,光纤优点:通信量大,铺设方便,维护简单,抗电磁干扰,传输远光纤缺点:制造工艺复杂,耦合困难,当光纤断裂时,故障点难寻找光信道的组成: 激光器、光纤、光电探测器、光耦合器.,2. FDDI主要技术特点 : 使用 802.5的单令牌环网介质
14、访问控制协议 使用 802.2协议，与符合 802标准局域网兼容 数据传输速率为100Mb/s，连网的结点数最大为1000，环路长度为100km 可以使用双环结构，具有容错能力 可以使用多模或单模光纤 具有动态分配带宽的能力，能支持同步和异步数据传输,3.光纤局域网的结构:,4.比较IEEE802.5与FDDI:,相同点：令牌控制、环上各站都有相同的访问权、分配其站优先级不同点：令牌发送时间、容量分配方案,5. FDDI主要应用环境 : 计算机机房网 办公室或建筑物群的主干网 校园网的主干网 多校园的主干网,二.FDDI 标准,1.FDDI的物理层协议:PMD和PHY,2.FDDI的帧格式:,
15、3.FDDI的容量分配:,+ 帧绕环1周时间+发送1令牌时间+发送1最长帧时间TTRT,5.6 其 他 类 型 的 局 域 网,一. 100VG-AnyLAN,1.四重信号传输法:,2.优先请求法:,3.优点:增加了数据的安全性;提供了带有结构式优先级系统的各种应用,二.ARCnet,1.它是一种传送令牌的总线拓扑,3.优点:网络简单、便宜;灵活性较大,2.每个节点有一个表格,里面包含两个地址:SID与NID,三.AppleTalk,它是由相互连接在一起的计算机、打印机和其他设备以及AppleTalk网络软件组成的,所有设备都赋予一定范围的地址,四.高速局域网的工作原理 1.高速局域网的研究方
16、法：推动局域网技术发展的因素 个人计算机的广泛应用： 在过去二十年中，计算机的处理速度提高了百万倍，而网络数据传输速率只提高了上千倍 从理论上讲，一台微通道或EISA总线的微型机能产生大约250Mb/s的流量 基于Web的Internet/Intranet应用也要求更高的带宽 在数据仓库、桌面电视会议、3D图形与高清晰度图像这类应用中，人们需要有更高带宽的局域网,传统共享式局域网的缺点： 传统的局域网技术是建立在“共享介质”的基础上，典型的介质访问控制方法是CSMS/CD、Token Ring、Token Bus 介质访问控制方法用来保证每个结点都能够“公平”地使用公共传输介质 每个结点平均能分配到的带宽随着结点数的不断增加而急剧减少 网络通信负荷加重时，冲突和重发现象将大量发生，网络效率将会下降，网络传输延迟将会增长，网络服务质量将会下降,
