c03数据链路层dhcp.pptVIP

计算机网络Computer Networks;内容纲要;内容纲要;数据链路层的基本概念;数据链路层协议一般由3个元素组成: 对网络层协议的数据进行封装时使用的帧的格式 对网络介质进行访问控制时使用的机制 建立网络的物理层时使用的指导原则; ;数据链路与数据电路 数据电路又可称为物理链路或链路 数据链路又称为逻辑链路 数据链路是在数据电路上增加传输控制功能实现的。 只有建立了数据链路，才能真正地实现数据通信。;数据链路的基本结构（线路拓扑 ） 点到点链路 多点链路 数据链路层的传送方式： 单工通信 半双工通信(Half Duplex) 全双工通信(Full Duplex) ;数据链路层的目标：在数据链路上提供可靠的信息传输 数据链路层的功能：;内容纲要;在数据通信中，要求发送方的发送数据速率必须不能超过接收方的接收和处理数据的速率。 当接收方来不及接收和处理数据时，就必须采取相应的措施来控制发送方发送数据的速率。 一般流量控制是由接收方主动控制实现的。;开关式流量控制: XON/XOFF, 硬件 协议式流量控制: ARQ自动重发请求 停止等待协议（Stop-and-Wait Protocol ） 滑动窗口协议（Slide Window Protocol ） （1）连续ARQ协议 （2）选择重传ARQ协议;流量控制技术;1、完全理想化的数据传输;完全理想化的数据传输所基于的两个假定: 假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定2：不管发送方以多快的速率发送数据，接收方总是来得及收下，并及时上交主机。;流量控制技术;保留上述的第一个假定，即主机A向主机B传输数据的信道仍然是无差错的理想信道。但现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率，需要流量控制。 由收方控制发方的数据流，是计算机网络中流量控制的一个基本方法。; (1) 从主机取一个数据帧； (2) 将数据帧送到数据链路层的发送缓存； (3) 将发送缓存中的数据帧发送出去； (4) 等待； (5) 若收到由接收结点发过来的确认应答 信息，则从主机取一个新的数据帧， 然后转到(2)。; (1) 等待； (2) 若收到由发送结点发过来的数据帧， 则将其??入数据链路层的接收缓存； (3) 将接收缓存中的数据帧上交主机； (4) 向发送结点发送一个确认信息，表示 数据帧已经上交给主机； (5) 转到(1)。;流量控制技术;在实际的数据传输过程中，由于传输信道特性的不理想和外界干扰的存在，出现传输差错是不可避免的。 传输差错导致接收的数据帧错误，接收方要求发送方重发数据帧。 严重的传输差错还导致数据帧或应答帧丢失，使发送操作不能继续进行，或接收方重复接收数据。;流量控制技术;结点A发送完一个数据帧时，就启动一个超时计时器。此计时器又称为定时器。 若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。 一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。 重传若干次后仍不能成功，则报告差错。;如果是接收方的应答帧丢失，会导致发送方重复发送，出现重复帧。 每个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧。 但此时结点 B 还必须向 A 发送确认帧ACK，以保证协议正常执行。 ;任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。 序号占用的比特数越少，数据传输的额外开销就越小。 对于停止等待协议，由于每发送一个数据帧就停止等待应答，因此用一个比特来编号就够了。;一个比特可表示0和1两种不同的序号。数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。 每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。;;A;t P = t2 – t0 = t3 – t1 = L / v 传播时延 t F = t1 – t0 = t3 - t2 = F / C 发送时延 t A = t5 – t4 = A / C 应答帧发送时延 t proc= t4 - t3 处理时延 L 节点A 与 B 之间的距离 v 信号传播速率 （3× 108