第二讲-物理层及数据链路层.pptVIP

二进制指数类型退避算法 (truncated binary exponential type) 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2?。 定义重传次数 k ，k ? 10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 争用期的长度 以太网取 51.2 ?s 为争用期的长度。 对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 最短有效帧长 如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 强化碰撞 当发送数据的站一旦发现发生了碰撞时： 立即停止发送数据； 再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 数据帧 干扰信号 ? TJ 人为干扰信号 A B TB t ? B 发送数据 A 检测 到冲突 开始冲突 信 道 占 用 时 间 A 发送数据 B 也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。 2.3. MAC 层的硬件地址 在局域网中，硬件地址又称为物理地址，或 MAC 地址。 802 标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符。 名字指出我们需要的资源，地址指出资源在何处，路由告诉我们如何按照地址/名字找到资源。 但鉴于大家都早已习惯了将这种 48 位的“名字”称为“地址”，所以本书也采用这种习惯用法，尽管这种说法并不太严格。 48 位的 MAC 地址 IEEE 的注册管理机构 RA 负责向厂家分配地址字段的前三个字节(即高位 24 位)。 地址字段中的后三个字节(即低位 24 位)由厂家自行指派，称为扩展标识符，必须保证生产出的适配器没有重复地址。 一个地址块可以生成224个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是EUI-48。 “MAC地址”实际上就是适配器地址或适配器标识符EUI-48。 适配器检查 MAC 地址 适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址. 如果是发往本站的帧则收下，然后再进行其他的处理（这是在局域网中，广域网如何实现？） 否则就将此帧丢弃，不再进行其他的处理。 “发往本站的帧”包括以下三种帧： 单播(unicast)帧（一对一） 广播(broadcast)帧（一对全体） 多播(multicast)帧（一对多） MAC 帧的格式 常用的以太网MAC帧格式有两种标准 ： DIX Ethernet V2 标准 IEEE 的 802.3 标准 最常用的 MAC 帧是以太网 V2 的格式。 以太网的 MAC 帧格式 以太网 MAC 帧 物理层 MAC层 10101010101010 10101010101010101011 前同步码 帧开始 定界符 7 字节 1 字节 … 8 字节 插入 IP层 目的地址 源地址 类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 IP 数据报 MAC 帧 以太网 V2 的 MAC 帧格式 MAC 帧 物理层 MAC 层 IP 层 目的地址 源地址 类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 IP 数据报 目的地址字段 6 字节 以太网 V2 的 MAC 帧格式 MAC 帧 物理层 MAC 层 IP 层 目的地址 源地址 类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 IP 数据报 源地址字段 6 字节 以太网 V2 的 MAC 帧格式 MAC 帧 物理层 MAC 层 IP 层 目的地址 源地址 类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 IP 数据报 类型字段 2 字节 类型字段用来标志上一层使用的是什么协议， 以便把收到的 MAC 帧的数据上交给上一层的这个协议。 以太网 V2 的 MAC 帧格式 MAC 帧 物理层 MAC 层 IP 层 目的地址 源地址 类型 数 据 FCS 6 6 2 4 字节 46 ~ 1500 I