《计算机网络复习题4.doc》由会员分享，可在线阅读，更多相关《计算机网络复习题4.doc（10页珍藏版）》请在金锄头文库上搜索。
1、第四章 数据链路层数据链路层位于ISO/OSI参考模型的第二层,是在物理层提供比特流传输的基础上,在相邻结点间传送被称为帧的数据信息。 向网络层提供一个定义良好的服务接口 处理传输错误 数据流控制，确保慢速的接受方不会被快速的发送方淹没数据链路层的功能 v 链路管理 v 帧定界和同步 v 流量控制 v 差错校验与恢复 v 区分数据和控制信息 v 透明传输 v 寻址 数据链路层的功能分组和帧之间的关系为网络层提供的服务数据链路层提供的三种服务： 无确认的无连接服务 有确认的无连接服务 有确认的面向连接服务为网络层提供的服务(a) 虚拟通信过程(b) 实际通信过程成帧 v 数据链路层从网络层获取到
2、分组，然后将这些分组封装到帧中以便传输。每一帧包含一个帧头、一个净荷域，以及一个帧尾。v 帧管理构成了数据链路层工作的核心。 几种成帧的方法 v 字符计数法 字符计数法利用头部中的一个域来指定该帧中的字符数。 v 含字节填充的分界符法 含字节填充的分界符法让每帧都用一些特殊字符作为开始和结束。 v 含位填充的分界标志法 含位填充的分界标志法允许数据帧包含任意长度的位，也允许每个字符有任意长度的位。 v 物理层编码标志法 物理层编码标志法适用于物理介质上编码方法中包含冗余信息的网络。 成帧一个字符流 (a) 无差错 (b) 有一个差错成帧(a) 有标志字节作为分界的帧(b) 字节填充前后的4个字
3、节序列例子成帧位填充：(a) 原始数据(b) 线路上的数据(c) 删除填充之后存储在接受方存储器中的数据4.2数据链路层管理机制 v 流量控制和差错控制是保证数据链路层实现可靠的数据传输的最主要的数据链路层管理机制。v 数据链路层实现流量控制的一个重要方法是滑动窗口机制。差错控制的基本方式是确认重发状态。滑动窗口机制v 滑动窗口机制是数据链路控制的一个重要的机制，滑动窗口机制在发送放和接收方分别设置发送窗口和接收窗口，在数据传输过程中滑动窗口受控的向前滑动，从而控制数据传输过程。 滑动窗口协议 分别设置发送、接受两个窗口 两个窗口分别设定序列号和活动窗口 序列号是从0到某一个最大值，n位的最大
4、值为2n-1 发送窗口和接受窗口不必具有相同的活动窗口，窗口总容量也不必一定要相同滑动窗口协议一个大小为1、有3个序列号的滑动窗口(a) 初始时(b) 第一帧发送后(c) 第一帧接受后(d) 第一个确认收到后自动重发请求法(ARQ法)v 实用的差错控制方法，既要传输可靠性高，又要信道利用率高。为此可使发送方将要发送的数据帧附加一定的冗余检错码一并发送，接收方则根据检错码对数据帧进行差错检测，若发现错误，就返回请求重发的应答，发送方收到请求重发的应答后，便重新传送该数据帧。这种差错控制方法就称为自动重发请求法(Automatic Repeat reQuest)，简称ARQ法。 空闲重发请求(Id
5、le RQ) 空闲重发请求方案也称停等(Stop and Wait)法，该方案规定发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧 。 连续重发请求(Continuous RQ)v 连续重发请求方案是指发送方可以连续发送一系列信息帧，即不用等前一帧被确认便可发送下一帧。这就需要在发送方设置一个较大的缓冲存储空间(称作重发表)，用以存放若干待确认的信息帧。当发送方收到对某信息帧的确认帧后便可从重发表中将该信息帧删除。 选择重传ARQv 选择重传ARQ也是一种连续的ARQ，在回退-N ARQ机制的基础上作了如下的改进：接收窗口WR1，这样就可以接收和保存正
6、确的到达的失序帧；出现传输差错时只重传出错的帧，后续的正确到达的帧不再重传，这样可以提高利用率。使用选择性重传的协议(a) 窗口大小为7的初始状态(b) 7帧都已送出并接受，但是均未被确认(c) 窗口大小为4的初始状态(d) 4帧已送出并接受，但是均为被确认4.3 差错检验v 减少误码率提高传输质量，一方面要提高线路的传输设备的性能和质量，这要依赖于更大投资和技术进步；另一方面是采用差错控制，差错控制是采用某种手段去发现并纠正传输错误。奇偶校验v 奇偶校验（Parity Check）是检验所传输的数据是否被正确接收的一种简单的方法。发方根据发送的字符“0”和“1”的个数确定一个校验位“0”和“
7、1”，收方检查是否还保持数据位的正确关系，以判断是否重传输。奇偶检验有奇校验和偶校验等方式。v 水平奇偶校验 水平奇偶校验又称横向奇偶校验，它是将一串码字按次序排列起来，然后在水平位置的末位附加一位校验位。 v 垂直奇偶校验 垂直奇偶校验又称横向奇偶校验，它是将一串码字按次序排列起来，然后在垂直位置的末位附加一位校验位。 v 水平垂直奇偶校验 将水平奇偶校验和垂直奇偶校验合并起来就开成了水平垂直奇偶校验。v 循环冗余校验 循环冗余码（Cyclic Redundancy Check，CRC）是局域网和广域网的数据链路层中广泛采用的校验方式，在数据后面附加上用于差错检验的冗余码 v 校验和 校验和
8、是针对一个数据块（包）进行处理的。在网络通信系统中随着每一个数据块（包）一起发送一个校验和，目的是为接收方的计算机进行差错检测。 4.4 数据链路层协议v HDLC有三种类型的帧：信息帧I、监督帧S和无边号帧U。HDLC的命令和响应HDLC的平衡型和非平衡型的操作环境1.通信站的类型：主站、次站、复合站2. HDLC数据链路控制的非平衡操作环境 3. HDLC数据链路控制的平衡操作环境3.窗口的滑动过程v 发送窗口：每当发送一帧，窗口上限向前滑动一步，每当接收一响应帧，窗口下限向前滑动一步，当上下限之差（窗口尺寸）为窗口最大尺寸时，发送端不再发送任何新的帧。这样，序号包含在发送窗口内的帧已发送
9、出去，但尚未收到响应的帧。 v 接收窗口：只有序号落在接收窗口内的帧，才被接收端接收。接收窗口的大小一般是不变的。当接收窗口所包含的帧都收到以后，它才向前移动一个窗口大小位置。 HDLC数据传输的过程v 建立链路v 数据传输v 链路拆除PPP（Point-to-Point Protocol点到点协议）PPP（Point-to-Point Protocol点到点协议）是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。
10、PPP协议有三个组成部分：v 一个将IP数据报封到串行链路的方法。PPP既支持异步链路（无奇偶校验的8比特数据），也支持面向比特的同步链路。v 一个用来建立、配置和测试数据链路的链路控制协议LCP（Link Control Protocol）。通信的双方可协商一些选项。在RFC 1661中定义了11种类型的LCP分组。v 一套网络控制协议NCP（Network Control Protocol），支持不同的网络层协议，如IP、OSI的网络层、AppleTalk等。v 一个典型的PPP链路建立过程分为三个阶段：创建阶段、认证阶段和网络协商阶段。数据链路层交换 从 802.x 到 802.y的网桥
11、 本地的网络互连 生成树网桥 远程网桥 中继器、集线器、网桥、交换机、路由器和网关 虚拟LAN网桥(Bridge)v 共享信道LAN的缺点： 多个站点同时发送数据时会造成冲突，信道利用率3040 %； 网络中站点越多，冲突现象越严重； 如果网络总带宽为BW ，n个站点平均拥有的带宽为 ：BW / n。v 解决的方法 提高网络传输速度没有从根本上解决问题； 增加了网络的总体带宽； 网络分段：减少每个网段中站点数量, 使冲突概率减小；v 实现网络分段的设备：网桥、交换机、路由器 网桥和交换机可以隔离冲突域； 路由器不仅可以隔离冲突域，还能隔离广播域。网桥的优缺点v 优点： 可实现不同类型的LAN互
12、连； 限制了冲突域的范围； 隔离故障。v 缺点： 无法控制广播； 只能用存储转发方式，速度比较慢； 存在广播风暴问题； 无流量控制，负载重时会出现丢帧现象。v 网桥不更改接收帧的数据字段的内容和格式,只是简单地将每个要传输的帧从一个局域 网中复制下来,再原封不动地传送到另一个局域网,因此它要求两个局域网在MAC层以上使用相同的协议。v 衡量网桥性能的参数主要是每秒钟接收与转发的帧数。v 网桥必须具有寻址能力和路由选择能力。v 网桥所连接的局域肉的MAC层与物理层协议可以不同。网桥的分类v 本地桥：连接本地两个子网的网桥。v 远程桥：连接远地两个子网的网桥。网桥(Bridge）的工作原理v 定义
13、：网桥用于在链路层连接两个局域网的一种存储转发设备，工作在数据链路层。v 功能： 可以扩展网络的物理距离； 在不同的网段之间进行互联，并能对数据帧进行转换与过滤； 通过过滤，有助于信息的保密:v 目的地址过滤v 源地址过滤v 协议包过滤网桥(cont.)v 桥接循环即通过网桥互连的系统中出现环型结构，使网桥反复地复制和转发同一个帧，这样：q 将导致所有网桥都失去作用q 将导致广播帧急剧增加，增加网络不必要的通信量并降低系统性能。生成树算法可以防止出现桥接循环。数据链路层交换通过一个骨干网将多个LAN连接起来，可以处理比单个LAN的容量高得多的负载从 802.x 到 802.y的网桥从 802.
14、11 到 802.3的LAN网桥的操作过程从 802.x 到 802.y的网桥IEEE 802 帧格式（没有按比例绘制）本地的网络互联包含4个LAN和两个网桥的配置 几种重要的桥接技术q 透明桥接技术：主要用于以太网q 源路由桥接技术：主要用于令牌环网q 翻译桥接技术：主要用于不同媒体类型间q 源路由透明桥接技术：以太和令牌环的混合环境。几种桥接技术v 透明桥：具有学习、过滤、帧转发等功能，形成自己的路径选择表。 v 透明网桥由网桥自己来决定路由选择，局域网中的各个结点不负责路由选择，网桥对于互联局域网的各结点来说是“透明”的。v 透明网桥常用于互连两个MAC层协议相同的局域网（如两个以太网）v 透明网桥的最大优点是容易安装，是一种即插即用的设备。v 透明网桥的路由表记录3个信息：站地址、端口与时间。v 透明网桥则连接到局域网时，其路由表显然是空的。当透明接收到一个帧时，它将记录帧的源MAC地址、帧进入网桥的端口号与时间，然后将该帧向所有其他端口转发。网桥在这样的转发过程中，逐渐地将其路由表建立起来。v 透明网桥的标准是IEEE802.1d。v 为了使路由表能反映整个网络的最新拓扑，要将每个帧到达网桥的时间登记下来，以便在路由表中保留网络拓朴的最新状态信息。v 网桥中的端口管理软件周期性扫描路由表。只要是在一定时间以前登记的表项都要删除。这样就使网桥中的路由表能反映当前网络
