第7章 数据链路层协议及编程基本方法 计算机网络课件.ppt

冲突检测方法 冲突窗口的概念 * 曼彻斯特编码信号的波形叠加 * Ethernet协议标准规定的冲突窗口值 在Ethernet协议标准中，规定的冲突窗口（collision window）长度为51.2μs； Ethernet的数据传输速率为10Mbps，冲突窗口的51.2μs可以发送512bit（64B）数据，64B是Ethernet的最短帧长度； 当一个结点发送一个最短帧，或一个长帧的前64个字节数据时没有发现冲突，则表示该结点已经独自获得总线发送权，并可以继续发送后续的字节。 * 发现冲突、停止发送 如果在发送数据过程中检测出冲突，为了解决信道争用冲突，发送结点要进入停止发送数据、随机延迟后重发的流程； 随机延迟重发的第一步是发送“冲突加强信号”。发送冲突加强信号的目的是确保有足够的冲突持续时间，使网中所有结点都能检测出冲突存在，立即丢弃冲突帧，减少由于冲突浪费的时间，提高信道利用率。 * 随机延迟重发 Ethernet协议规定一个帧的最大重发次数为16； CSMA/CD后退延迟算法是截止二进制指数后退延迟算法； 该算法可以表示为：τ＝2k×R×a。其中，τ为重新发送所需的后退延迟时间，a为冲突窗口值，R为随机数。 结点重发后退的延迟时间是冲突窗口值的整数倍，并与以冲突次数为二进制指数的幂值成正比。 * 为了避免延迟过长，截止二进制指数后退延迟算法限定作为二进制指数k的范围，定义为k=min（n，10）； 在n10时，随着n的增加，重发延迟时间按2n幂值增长。在n10时，重发延迟时间不再增长； 由于限制了二进制的指数k的范围，则第n次重发延迟分布在0与〔2 min（n，10）-1〕个时间片内，最大可能延迟时间为1023个时间片。 * Ethernet帧结构 前导码与帧前定界符字段 前导码由56位（7B）101010比特序列组成； 帧前定界符可以视为前导码的延续。1字节的帧前定界符结构 前导码与帧前定界符主要用于接收同步阶段。； 8个字节的前导码与帧前定界符在接收后不需要保留，也不计入帧头长度中。 * 目的地址和源地址字段 目的地址与源地址分别表示帧的接收结点与发送结点的硬件地址； 硬件地址通常称为MAC地址、物理地址或Ethernet地址。地址长度为6B（48bit）； 目的地址可以是单一结点的单播地址、多播地址与广播地址等3类； 目的地址的第1位为0表示单一结点地址，该帧只被与目的地址相同的结点所接收；目的地址的第1位为1表示多点地址，该帧只被一组结点所接收；目的地址为全1表示是广播地址，该帧将被所有的结点接收。 * 类型字段 类型字段表示的是网络层使用的协议类型； 类型字段值等于0x0800时，表示网络层使用IP协议； 数据字段 数据字段是高层待发送的数据部分； 数据字段最小长度为46B，如果帧的数据字段值小于46B，则将它填充至46B；填充字符是任意的，不计入长度字段值中； 数据字段最大长度为1500B； Ethernet帧最小长度为64B，最大长度为1518B； 帧校验字段 采用32位的CRC校验；CRC校验的范围是：目的地址、源地址、长度、LLC数据等字段。 * Ethernet接收流程 * 7.7.3 Ethernet网卡设计与物理地址 Ethernet网卡设计方法 * Ethernet网卡结构 * Ethernet物理地址 Ethernet物理地址长度为48位，每一块网卡有一个固定不变的物理地址； IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前三字节，即公司标识也称为机构惟一标识符；后面三字节由网卡的厂商自行分配； 在网卡生产过程中，将该地址写入网卡的只读存储器 （EPROM）； 如果网卡的物理地址是00-60-08-00-A6-38，那么不管它连接在哪个具体的局域网中，其物理地址都是不变的； 世界上没有任何两块网卡的Ethernet物理地址是相同的。 * Ethernet物理地址的十六进制与二进制表示方法 * 7.8 高速以太网工作原理 7.8.1 快速以太网（Fast Ethernet） 数据传输速率为100Mbps； 保留着传统的10Mbps速率Ethernet的基本特征，即相同的帧格式、最小帧长度、介质访问控制方法与组网方法； 1995年9月，IEEE 802委员会正式批准Fast Ethernet标准—IEEE 802.3u。 * Fast Ethernet的协议结构 * 信息帧的例子 无编号帧的表示方法 SNRM帧与UA帧的表示方法 * 正 常 响 应 模 式 工 作 过 程 * 7.4.5 数据链路层与物理层的关系 * 7.5 数据链路层滑动窗口