610 likes | 680 Views
信道共享技术分类:依据连接方式. 通过集中器或复用器连接 特点:附加设备,集中控制 接入方法:顺序扫描查询,或使用中断技术 通过公用信道连接 特点:一条公用信道连接所有主机,按协议分配信道 接入方法: 受控接入 . 集中式控制:轮叫轮询 ,主机按顺序逐个询问各站是否有数据要发送. . 分散式控制:令牌环网,传递令牌,获得令牌才有权发送数据. 随机接入:站点可随时发送数据,争用信道,易冲突. 通过复用器或集中器连接. T. 主 机. 前 端 机. MUX. MUX. T.
E N D
信道共享技术分类:依据连接方式 通过集中器或复用器连接 特点:附加设备,集中控制 接入方法:顺序扫描查询,或使用中断技术 通过公用信道连接 特点:一条公用信道连接所有主机,按协议分配信道 接入方法: 受控接入 集中式控制:轮叫轮询 ,主机按顺序逐个询问各站是否有数据要发送 分散式控制:令牌环网,传递令牌,获得令牌才有权发送数据 随机接入:站点可随时发送数据,争用信道,易冲突
通过复用器或集中器连接 T 主 机 前 端 机 MUX MUX T M M T T C M M T T
信道共享技术分类 信道共享 TDM FDM 静态分配 CATV STDM ATDM CBX 随机接入 受控接入 动态分配 CSMA CSMA/CD 集中控制 分散控制 轮询 令牌
静态分配信道的缺点: 仅适用于站点较少、站点数目相对固定且每个站点通信量均较大的情形,不适于突发性数据。 这种网络系统应属于M/M/1模型,即帧到达的时间服从泊松分布,平均到达率为帧/秒;服务时间(即帧长)服从指数分布,平均帧长为1/ 比特/帧;数据率为C bps,则平均发送时间为1/C秒/帧。 可计算出: 平均时延 1 T= C- 若采用静态分配方式,将信道分为N个独立的子信道,每个子信道的数据率为C/N bps,每个子信道的平均到达率将为/N帧/秒,平均时延将是: 1 N TD = = = NT C- (C/N) - /N
动态分配的前提:5个假定 1. 站模型假定:各站独立,且以固定速率 产生帧。在成功发送一帧之前,站点不会产生新帧(单用户系统) 2. 单信道假定:只有一个信道,各站平等共享该信道 3. 冲突假定:若有冲突(两帧有重叠),必须重发 4. 时间假定 连续时间:帧可以在任何时刻发送 时隙:帧必须在时隙开始时发送 5. 载波假定 有载波:站点可以检测到信道是否空闲 无载波:站点在发送之前无法判断信道是否空闲 { { N N-1 2 1 收 主机 发 轮叫轮询接入方式
纯ALOHA协议 工作原理:站点只要产生帧,就立即发送到信道上;规定时间内若收到应答,表示发送成功;否则重发 重发策略:等待一段随机的时间,然后重发;如再次冲突,则再等待一段随机的时间,直到重发成功为止 缺点:极容易冲突 性能:网络负载0. 5 吞吐量0. 184 N N-1 2 1 总线信道 接口 ALOHA系统的一般模型
纯ALOHA系统的工作原理图 随机时间t1 t3 A1 A2 A2 A2 A3 站A 帧产生 冲突 t2 t4 B1 B1 B2 B2 B3 站B 信道上的总效应 A1 B1 A2 B2
纯ALOHA协议的性能分析 假定帧的产生服从泊松分布,其概率密度函数为: (t) = e -t , 其中t为到达时间间隔 主要性能参数: 吞吐率(吞吐量)S ---T0 内成功发送的帧数 0 S 1 网络负载G --- T0 内总共发送的平均帧数 T0 的含义:独占信道时成功发送一帧所用的时间 帧成功发送的条件:该帧与其前后2帧的间隔均大于T0 S与G的关系:S = G P[发送成功] P[发送成功] = P [ 连续2个到达间隔〉T0 ] = (P [到达间隔〉T0 ] )2 P [到达间隔〉T0] =T0(t) dt = T0 (G/ T0) e-Gt/ T0 dt = e -G 吞吐量公式: S = G e -2G 极大值为 G=0.5时,S = 0.184
时隙ALOHA协议(S-ALOHA) 工作原理:将时间划分为一段段等长的时隙,规定帧不论何时产生,只能在每个时隙开始时发送到信道上 重发策略:同纯ALOHA 性能:网络负载 1 吞吐量 0. 37 代价:需要全网同步;可设置一个特殊站点,由该站点发送时钟信号 帧发送成功的条件:没有其他帧在同一时隙内到达 P[发送成功] = P [ 到达间隔〉T0 -Tx ] P [ 到达间隔〉Tx ] = T0 -Tx(t) dt Tx (t) dt = T0 -Tx e -t dt Tx e -t dt = T0 -Tx (G/ T0) e-Gt/ T0 dt Tx (G/ T0) e-Gt/ T0 dt = e -G 吞吐量公式: S = G e -G 极大值为 G= 1 时,S = 0.37 第k次发送成功的概率 Pk = e-G ( 1-e-G )k-1 平均重发次数 E= k Pk = k e-G( 1-e-G )k-1= eG k=1k=1
时隙ALOHA系统的工作原理图 随机时间t1 A2 A3 A1 A2 站A 冲突 帧产生 t2 B3 B1 B2 B2 站B 信道上的总效应 A1 B1 B2 A2 A3 B3
预约ALOHA协议 工作原理:网络负载很轻时,网络按ALOHA方式工作 A网络负载很重时,网络按接近于TDM的方式工作 各站点以某种方式预约帧的发送时隙,从而保证所发送的帧不会与别的站的帧发生冲突
预约ALOHA之Binder方案 工作原理:N个时隙组成一个复用帧,每站点分配一个时隙,其余时隙由各站点争用;若某站点暂时无数据发送,则让自己的时隙空闲,其他站点检测到后,按ALOHA方式共享此时隙。 A B C D E F G 争用时隙 第 i 帧 A B C E E F G E 第 i+1 帧 A B E F G E 第 i+2 帧 A B B D E E 第 i+3 帧 A B C E E E 缺点: 出现争用冲突时,非时隙主人的站点必须停发一次,观察时隙站主是否有数据要发送 时隙站主发送完,下一复用帧该时隙要空闲,供其他站点观察时隙站主是否有数据要发送
预约ALOHA之Crowther方案 适用于站点数未知且可变的情况 工作原理:对任何时隙,所有站点均可争用。争用成功后,可以一直占用。使用完毕后,再由其他站点重新争用。 缺点:有较多数据帧要发送的站点可能长时间垄断时隙 第 i 帧 A F C G B D E 第 i+1 帧 A G B D E 第 i+2 帧 A A G D 第 i+3 帧 A A D D
预约ALOHA之Roberts方案 工作原理: 每个站点发送数据之前必须进行预约。每个复用帧前面的各时隙用于发送时隙,最后一个时隙再分成子时隙,专门用于预约。请求按时隙ALOHA方式进行。 优点:冲突局限于较短的子时隙范围,提高信道利用率 第 i 帧 A F C G B D D 第 i+1 帧 A F C A G B D 无数据发送时,整个时隙均用于预约 第 i+2 帧 第 i+3 帧 A G A A A B C D
CSMA:载波监听多点访问 工作原理:发送前监听。附加硬件装置,每个站点在发送数据之前要监听信道上是否有数据在传送。若有,则此站暂停发送,等待一段时间后重试。 载波监听策略: 非坚持CSMA:一旦监听到信道忙,就不再监听;延迟一个随机时间 后再次监听。 坚持CSMA:监听到信道忙时,仍继续监听,直到信道空闲 1-坚持CSMA:一听到信道空闲就立即发送数据(以概率1发送) p-坚持CSMA:听到信道空闲时,以概率p发送数据,即以概率1-p延迟一段时间后再发送 性能:轻载时,1坚持CSMA吞吐量最大; 重载时,非坚持CSMA吞吐量最大。 缺点:由于传播时延的存在,冲突不可避免
CSMA的流程图 ALOHA N 有待发帧? Y Y 非坚持CSMA 信道忙? 载波监听策略 N (分时隙)延迟到下 一个时隙的开始 Y 信道忙? 发送 延迟随机时间 P坚持CSMA N 选择0-1之间 的随机数l 等待2t 延迟t N 收到ACK? N l p? Y Y 出口
CSMA/CD:带冲突检测的载波监听多点访问 工作原理:边发送边监听。若监听到冲突,则冲突双方都立即停止发送。信道很快空闲,从而提高效率。 1-坚持的CSMA/CD:监听到信道空闲就立即发送数据,并继续监听;若监听到冲突,则立即放弃发送 冲突检测方法: 比较接收到的信号电压的大小 检测曼彻斯特编码的过零点 比较接收到的信号与刚发出的信号 站点检测到冲突后,往往发送人为干扰信号,强化冲突,以通知其他站点 退避算法:以截断二进制指数类型,来决定重发时延 从 0, 1, 2, ..., 2k-1 中随机取一个数r,重发时延 = r 基本重发时延 其中k = min[ 重发次数,10 ] 动态退避算法
无冲突协议之一:位图协议 工作原理:为N个站点分配N个时隙,每个时隙占1位。要发送数据的站点在自己相应的时隙中填入“1”。按照申请信道的站点的序号占用信道。 性能:设数据帧长为 d 轻载时,小序号站点发送前的平均等待时间为1.5N 大序号站点发送前的平均等待时间为0.5N 站点发送前的平均等待时间为5N 信道利用率为 d / (N+d) 重载时,信道接近于平均分配,相当于每帧有1位额外开销 信道利用率为 d / (d+1) 平均时延为 N (d+1) / 2 争用时隙 争用时隙 数据帧 0 1 2 3 4 5 6 7 数据帧 0 1 2 3 4 5 6 7 1 1 1 1 3 7 1 1 2 5
无冲突协议之二:二进制倒计数法 工作原理:具有最高地址的站点优先占用信道。 想要发送数据的所有站点从地址最高位开始逐位向信道上广播其地址,并对这些位进行“或”运算,一个站点如果看到位运算结果大于自己的地址当前位的值,就放弃发送。 信道利用率:d/(d+lnN), d为数据帧长,N为站点地址位数 问题:不公平,地址值小的站点很难占用信道 改进:每次发送之后重新对站点编号,刚发送完的站点排在最后 广播地址位 站A:0010 0 退出 站B:0100 0 退出 站C:1001 1 0 0 退出 站D:1010 1 0 1 0 获得占用信道的权利 “或”运算结果 1 0 1 0
有限竞争协议 提出:竞争法在轻载时性能较好;无冲突法在重载时信道利用率高,考虑结合两种方法。 原理:减少参与竞争的站点数,即将站点分成多个互不相关的组,每组对应固定的时隙,由组内成员竞争 分组方法:动态分组,轻载时组成员多,重载时组成员少 适应树搜索协议 算法:取N个血液样本,混合,若无抗体,说明都是健康的; 1 N/2 N/2 +1 N 若有抗体,则分2组 再继续如此检查,直到找出 有病的样本
以二叉树实现搜索算法 1 0级 1级 2 3 2级 4 5 6 7 3级 A B C D E F G H 站点 搜索开始的最佳级数 i= log2 q q为当前要发送数据的站点数
无源星形连接器:实现光纤LAN 计算机接口 接收端 发送端 站A 站B 玻璃柱
波分多路复用协议 每个站点有2个信道:控制信道有m个时隙,用于与其他站点之间联系;数据信道有n+1个时隙,其中 n个传送数据,1个用于报告站点状态 每个站点有2个发送端,2个接收端: 固定波长接收端,用于监听自己的控制信道 可调波长发送端,用于向其他站点的控制信道发送数据 固定波长发送端,用于输出数据帧 可调波长接收端,用于选择其他站点的数据发送端来接收数据 提供3类业务: 面向连接业务 固定数据率 可变数据率 数据报
波分多路复用协议示例 站A向站B传送文件(建立A-->B的单向连接): A把接收端调为B的数据信道波长,检查B的状态时隙,找出空闲控制时隙 A选一个空闲时隙,如时隙1,插入Connection.request消息 B同意连接,在自己的状态时隙中通知A A在时隙1中向B发送控制消息,通知B从某数据时隙接收 B将自己的接收端波长调为A的数据发送端波长,读出数据帧 对于固定数据率业务,A在要求连接时,还应与B约定传送数据所用的固定时隙 对于数据报业务,直接在控制信道中通知对方要发送数据的时隙 冲突: 争用控制信道时隙,都失败,需要重试 同时发送数据给同一站点,由接收方选择一个
hub hub hub hub LAN特性 • 覆盖范围有限 • 数据率较高 • 误码率较低 • 支持广播或组播 • 单一管理 stations stations • 拓扑结构 • 总线型、星型、环型、树型 • 传输媒体 • 双绞线、同轴电缆、光纤、无线 • 媒体访问技术 • 按协议实现信道共享 station router server
LAN典型拓扑结构 • 总线型/树型 : 所有结点都直接连接到共享信道 • 星型 : 所有结点都连接到中央结点 • 环型 : 结点通过点到点链路与相邻结点连接 D A B C A C C C bus A B A B C ring star
LAN参考模型 OSI 高层 IEEE 802 SAP () () () 逻辑链路控制 LLC 网络层 媒体访问控制 MAC 数据链路层 物理层 物理层 物理层:透明传输位流,规定信号编码、传输媒体、拓扑结构及数据率
LAN的数据链路层 按功能划分为两个子层:LLC和MAC 功能分解的目的:将功能中与硬件相关的部分和与硬件无关的部分进行区分,降低研究和实现的复杂度。 与传统的数据链路层的区别: LAN链路支持多重访问,支持成组地址和广播 支持MAC链路访问控制功能 提供某些网络层的功能,如网络服务访问点、多路复用... MAC子层功能:成帧/拆帧, 实现、维护MAC协议,位差错检测,寻址 LLC子层功能:向高层提供SAP,建立/释放逻辑连接,差错控制,帧序号处理,某些网络层功能 LAN对LLC子层透明,仅在MAC子层才可见LAN的标准(LAN标准的区别在MAC子层)
802.2 LLC FDDI 802.3 CSMA/CD 802.4 Token Bus 802.5 Token Ring 802.6 DQDB 主要的LAN标准 • 802.1 概述、体系结构、网络互连 • 802.2 LLC • 802.3 CSMA/CD • 802.4 Token Bus • 802.5 Token Ring • 802.6 分布队列双总线DQDB --MAN标准 • FDDI 光纤分布数据接口FDDI 数据链路层 物理层
逻辑链路控制LLC子层 链路多路复用:多个SAP可以复用一条数据链路 进程 x y a b c m SAP (1) (2) (1) (2) (3) (1) LLC LLC LLC MAC MAC MAC 物理层 物理层 物理层 站点A 站点B 站点C LAN 两种地址: MAC地址,DTE在网络中的物理地址(站地址),在MAC帧中传送 SAP地址,进程在DTE中的逻辑地址,在LLC帧中传送
逻辑链路控制LLC子层 LAN中的寻址分成两步: 根据MAC地址找到目的站点 根据SAP地址找到该DTE中的相应进程 LLC提供的服务:4种操作类型 LLC1:不确认的无连接服务,适用于广播、组播通信,周期 性数据采集 LLC2:面向连接服务,适用于长文件传输 LLC3:带确认的无连接服务,适用于传送可靠性和实时性都 要求的信息,如告警信息 LLC4:高速传送服务,适用于MAN
LLC的帧结构 1 1 1/2 长度无限制 单位:字节 控制 DSAP SSAP 数据 1 8 1 8 I/G C/R I/G:0 -- 单个SAP地址 C/R:0 -- 命令帧 1 -- 组地址(全1为广播地址) 1 -- 响应帧 控制字段:信息帧和监督帧与HDLC的扩展字段相同(2B) 无编号帧与HDLC的相同(1B) 高层PDU LLC帧和MAC帧的关系 LLC首部 LLC数据 MAC首部 MAC尾部 MAC数据
MAC子层的地址问题 IEEE802标准为每个DTE规定了一个48位的全局地址,相当于站点的唯一标识符,与其物理位置无关 MAC地址字段可以采用两种形式之一: 6B 全球范围, 2B 单位范围 地址块:地址字段的前3个字节(高24位)由IEEE统一分配给厂商,低24位由厂商分配 地址类型标识:地址字段的第一字节的最低位I/G 0 -- 单个站地址 1 -- 组地址 地址范围标识:地址字段的第一字节的最低第二位U/L 0 -- 局部管理 1 -- 全局管理 1 1 46 1 15 I/G U/L 46位地址 I/G 15位地址
Ethernet和IEEE 802.3 • 70年代中期由Xerox Palo Alto Research Center (Bob Metcalfe) 提出,数据率为2.94M,称为Ethernet • 后来由DEC, Intel and Xerox (DIX 标准)改进为10M标准 • 1985年定名为IEEE 802.3,即使用1坚持的CAMA/CD协议的 LAN标准,数据率从1M到10M,支持多种传输媒体 • Ethernet是指基带总线LAN • Ethernet和IEEE 802.3的帧格式不同
IEEE 802.3 规范 • 不同标准 • 10Base5 -- 粗缆Ethernet • 10Base2 -- 细缆Ethernet • 10BaseT -- 双绞线 • 10BaseF -- 光缆 • 10Broad36 -- 宽带 • 快速Ethernet • IEEE802.3u :100BaseTX, 100BaseT4, 100BaseF及100 VG-AnyLAN 10 Base 5 数据率(Mbps) 基带或宽带 段最大长度(百米)
vampire tap 粗缆 BNC端子 收发器 AUI 电缆 NIC 10Base5 • 分插头 : 插入电缆 • 收发器 : 发送/接收, 冲突检测, 电气隔离,超长控制 • AUI : 连接件单元接口 • 用于骨干网 最大段长度 500米 每段最多站点数 100 两站点间最小距离 2.5米 网络最大跨度 2.8公里
10Base2 细缆 • BNC T型接头 • 无需插入电缆 • 用于办公室LAN BNC 接头 NIC 段最大长度 185m 每段最多站点数 30 两站点间最短距离 0.5 m 网络最大跨度 925 m
10BaseT • Hub(集线器)相当于多端口转发器 • 用于办公室LAN • 拓扑结构为星形,逻辑上仍然是总线形。 • 转发器/中继器的作用:扩充信号传输距离。将信号放大并整形后再转发,消除信号传输的失真和衰减。物理层设备。 hub NIC 段最大长度 100m
10BaseF • 使用光纤进行长距离连接,最适于建筑物间的连接。 • 3个标准 • 10BaseFP - 无源星形拓扑, 链路最长1 km • 10BaseFL - 异步点到点链路,链路最长2 km • 10BaseFB - 同步点到点链路,链路最长2 km,有15个层叠的转发器 10Broad36 • 使用75电缆连接,拓扑结构为树形 • 用于宽带LAN
多个网段互连 10Base2 - 细缆Ethernet hub 网桥 10Base5 粗缆Ethernet hub router server 10BaseT-双绞线
IEEE 802.3的体系结构与功能实现 站接口 物理层 LLC 数据封装/解封(MAC帧) 网卡 MAC 链路管理(CSMA/CD协议) 曼彻斯特编码/译码 AUI电缆 收发器 发送/接收 BNC 连接器 50同轴电缆
IEEE802.3的物理层(与OSI略有不同) 分两个子层:物理信令PLS,负责位流的编码/译码,载波监听 物理媒体连接件PMA,与传输媒体相关,负责冲突检测、 超长控制、发送/接收串行位流 PLS和PMA可以在同一设备中,也可以在不同设备中 高层 LLC DTE 高层 MAC PLS LLC DTE MAC AUI PLS PMA MAU PMA AUI:连接件单元接口 MAU:媒体连接件单元 MDI:媒体相关接口 MDI MDI 物理媒体
A A A Ethenet/802.3操作 • 每个站点都可以接收到所有来自其他站点的数据 • 需要寻址机制来标识目的站点 • 只有一个站点将收到的帧复制下来,其他站点都将丢弃帧 A B C A B C 终端电阻 C 发现总线空闲 C发送帧,目的地址为A A B C A B C A复制该帧 B 忽略该帧 信号由终端电阻吸收
FCS Pad LLC PDU DA SA LEN PA SFD FCS Pad Data DA SA Type PA IEEE802.3/Ethernet帧格式 7 1 2/6 2/6 2 46-1500 4 字节 IEEE 802.3 校验区间 64-1518 字节 8 6 6 2 46-1500 4字节 Ethernet PA : 前同步码 - 10101010序列,用于使接收方与发送方同步 SFD : 帧首定界 -- 10101011 DA: 目的地址 -- MAC 地址 SA: 源地址 -- MAC地址 LEN:数据长度(数据部分的字节数)(0-1500B) Type: 类型:高层协议标识 LLC PDU+pad -- 最少46字节, 最多1500字节 pad 填充字段,保证帧长不少于64字节 FCS : 帧校验序列( CRC-32)
FCS Pad Data DA SA Type PA 帧间隔 PA 帧间隔 > 9.6 ms • 在相继发送的两帧之间强制插入9.6ms的间隔 • 以确保想要发送数据的其他站点也能占用信道
最小帧长度:64字节 A 和 B 在总线的两端 (2) 大约在 -d 时刻到达 B A B A B (1) 在0时刻开始 发送 A (3) B 开始发送; 在 时刻发生冲突 B A (4) 冲突信号在 2 时刻到达A B • 帧发送时延必须超过 2,以防止在第一位数据到达总线最远端之前,数据已全部发送完毕,从而引起冲突;而发送方却误以为已帧成功发送 • 此时隙时间为 51.2 ms,即512 为bit,64字节 • 最小帧长为 64字节 (不包括前同步码) • 因此数据字段最少为 46 字节
IEEE 802.3的性能 前提:重载且负载为常数,即任一时刻总有k个站点要发送;重传概率也为常数 设每个站点发送概率为p A= P[某站点发送成功] = k p (1-p) k-1 p=1/k时,Amax = (1-1/k) k-1 , 取k , 则Amax = 1/e 竞争时间恰好包含j个时隙的概率为 A(1-A) j-1 , 则每次竞争占用的平均时隙数 = j A(1-A) j-1 = 1/A j=1 设时隙长度为2,则平均竞争时间为 w= 2 /A 若平均每帧发送时间为P秒, 则信道效率 = P/(P+ 2 /A ) 设帧长为F,网络带宽为B,电缆长度为L,信号传播速度为c, 取A=1/e,则信道效率 = 1/(1+2BLe/cF) 即给定帧长时,增加网络带宽或电缆长度都将降低信道效率。
交换式802.3LAN 问题:站点数的增加将导致LAN的性能降低 解决方法:交换式LAN,中心设备为一个交换机,具有高速背板,可以插入4-32块卡;每块卡上有8个连接端口,支持10BAseT 工作原理:站点将帧发送到所连接的卡上,由卡来检查目的站点是否连接到同一块卡;若是,则将帧复制到相应的端口;否则,通过高速背板传送到目的站点所在的卡。 冲突问题:同一块卡上有两个端口同时发送 在卡上使用CSMA/CD协议 在卡上的RAM中缓存输入的帧,所有端口都可以同时收/发
IEEE802.5标准:令牌环 拓扑结构:点到点链路连接,构成闭合环 D 干线耦合器的组成 DTE 发送缓冲区 接收缓冲区 A C 单向环 接收 发送 环路输出 环路插入 线路驱动 线路接收 控制器 干线耦合器 B 站点 传输媒体:屏蔽双绞线、光纤,速率1M、4M、16Mbps, 最多站点数:250, 信号采用曼彻斯特编码
干线耦合器(TCU) DTE 工作状态: 发送方式 (站点发送数据时) 收听(转发)方式 (其他时候) 工作原理: 收听方式下,TCU与DTE断开 延迟一位,将位流再生并转发 监视帧中是否出现本站地址和令牌 若出现本站地址,则将开关K闭合,TCU与DTE接 通,位流复制到DTE,同时继续转发;若出现令 牌且该DTE有数据要发送,则截获令牌,转为发 送方式,发送数据帧。 发送方式下,数据以帧为单位从TCU的输出端发送到下一个TCU的输入端。 截获:将令牌的独特标志转变为信息帧的标志 数据在绕环一周后回到源站,源站检查返回的数据帧,确定发送是否成功;若没有数据要发送,则产生新令牌发送到环路上。 延迟 TCU 发送方式 DTE K 延迟 TCU 收听方式