计算机网络精品课件——介质访问子层.pptVIP

? 如源站点所属LAN和目的站点所属LAN相同，则丢 弃该帧 ? 如源站点所属LAN和目的站点所属LAN不同，则转 发该帧 ? 如目的站点所属LAN未知，则进行扩散 每个网桥都有一张散列表（即路由表），用来存放目的站点所属的LAN 二。散列表的形成 ? 散列表的建立： 初始化时，散列表为空，此时，某站点（假如是C）发送一帧到某目的站点时，网桥B1将记录该站点和它进入的网桥端口（假如H/B1-1），并将该帧扩散（即转发到所连接的其它端口（B1-2）中，不必向源端口转发） ? 散列表的更新： 散列表的更新是动态的，每一表项都有一个时间项，记录更新的时间，每个站点发送的帧到达时，都将更新其散列表项 ? 散列表的维护： 按最长时间无收发帧的站点优先出散列表的原则，以保证散列表不会溢出 二。 有限竞争协议 将站点分组，信道分时隙。0组成员只允许在0号2时隙内竞争；1组成员只允许竞争1时隙。 问题时如何分组？每个组几个成员? 三。? 适应树搜索协议（Adaptive Tree Walk Protocol） 在一次成功传输后，在第一个竞争时隙，所有站点同时竞争。如果只有一个站点申请，则获得信道。否则在下一竞争时隙，有一半站点竞争（递归），下一时隙由另一半站点竞争。 即将所有站点构成一棵完全二叉树。对二叉树作深度优先搜索。 以8个站点共享信道为例： 1 2 3 4 5 6 7 H G F E D C B A 站点 （Tnbm P259 书P196 图4-9） 包含8个站点的树 4.3??? 局域网和广域网的IEEE 802标准 IEEE 802标准包括CSMA/CD、令牌总线和令牌环 802.1： 802标准介绍及接口原语定义 802.2： 描述数据链路层的上部，使用逻辑链路控制LLC（Logical Link Control）协议 802.3： CSMA/CD（包括物理层和MAC子层） 802.4： 令牌总线（包括物理层和MAC子层） 802.5： 令牌环（包括物理层和MAC子层） 4.3.1??? IEEE 802.3标准及以太网 802.3协议使用于持续的CSMA/CD局域网 以太网使用CSMA/CD技术、采用总线结构。 一、? 802.3的电缆 名称 电缆 最大区间长度 节点数/段 优点 接口 10Base5 粗缆 500m 100 用于主干 AUI 10Base2 细缆 200m(185) 30 廉价 BNC 10Base-T 双绞线 100m 1024 易于维护 RJ-45 10Base-F 光纤 2km 1024 用于楼间 ST 其他设备： 集线器（HUB） 中继器（Repeater） 一个以太网中最多允许用4个。因此以太网的最大传输距离是2500米。 二。? 802.3 MAC子层协议 以太网的帧结构： 帧开始字类型：表示上层使用的协议。如IP协议为2048 7 1 2或6 2或6 2 0~1500 0~46 4 先导字 ? 目的地址 源地址 ? 数 ? 据 填充字符 校验和 7 1 2或6 2或6 2 0~1500 0~46 4 先导字 ? 目的地址 源地址 ? 数 ? 据 填充字符 校验和 802.3的帧结构： 数据字段长度 为什么帧的最短长度为64个字节? 为了防止在帧的第一位尚未到达终点时，已发送完毕，即在2τ内发送完毕，则可能检测不到冲突 在极限条件下，一个局域网中两个收发器间（允许接4个中继器）的最大距离为2500 m，往返5000 m， 同轴电缆的时延特性为4.33 ?s/km 端到端并返回的时延为21.65 ?s 考虑到中继器的额外时延，最坏的情况下取估计时延为45 ?s 强化冲突需发送48 bit ，即再增加4.8 ?s 所以通常以太网取51.2 ?s为争用期的时间长度 即帧的长度至少为64个字节 三。二进制指数后退算法 发送方在检测到冲突后，双方（或多方）都将延时一段时间，所谓一段时间到底是多长？ 冲突检测到后，时间被分成离散的时隙 时隙的长度等于信号在介质上来回传输时间（51.2?s ） 二进制指数后退算法： 一般地，i次冲突后，等待的时隙数将从0 ~ 2i –1中随机选择 四。 802.3的性能 设：在稳定重载荷的情况下，总有k个站参与信道竞争 每个站点在每个时隙中的发送概率为p