计算机网络第三章知识点归纳

第三章数据链路层

数据链路层

使用点对点信道的数据链路层

这种信道使用一对一的点对点通信方式

数据链路和帧

• 链路和数据链路的区别

  链路是指从一个结点到相邻结点的物理链路 数据链路是指需要在一条线路上传输数据时，除了必须有一条物理线路外，还必须有一些必要的通讯协议来控制这些数据的传输

• 帧

  数据链路层的协议数据单元

三个基本问题

• 封装成帧

  在一段数据的前后分别添加首部和尾部，这样就构成了一个帧，接收端收到物理层上交的比特流后，根据首部和尾部的标记识别帧的开始和结束。 网络层的IP数据包传送到数据链路层就称为帧的数据部分。在帧的数据部分的前面和后面分别添加首部和尾部，就构成一个完整的帧。

  • MTU

    链路层协议规定了所能传输的帧的数据部分长度上限──最大传输单元MTU，注意MTU限制的是帧的数据部分

  • EOT

    帧定界符，表示帧的结束。如果只有开始符SOH而没有结束符EOT，就必须丢弃

• 透明传输

  • 帧定界错误

    帧的传输数据中任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样，否则就会出现帧定界错误。 当数据部分是非 ASCII码的文本文件时（如二进制代码的计算机程序或图像等），如果数据中的某个字节的二进制代码恰好和 SOH 或EOT 这种控制字符一样，数据链路层就会错误地“找到帧的边界”，把部分帧收下（误认为是个完整的帧），而把剩下的那部分数据丢弃（这部分找不到帧定界控制字符SOH）。

  • 字符填充

    为了解决透明传输问题，就必须设法使数据中可能出现的控制字符“SOH”和“EOT”在接收端不被解释为控制字符。具体的方法是：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”（其十六进制编码是 1B，二进制是00011011）。而在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。这种方法称为字节填充（byte stuffing）或字符填充（character stuffing）。

• 差错检测

  在此处，我们并没有要求数据链路层向网络层提供可靠传输的服务。

  • 比特差错

    比特在传输过程中可能会产生差错，1或0可能会发生变化。

  • 误码率

    传输错误的比特占所传输比特总数的比率称为误码率BER

  • 循环冗余检验

    在除之前把被除数后面增加位数比除数少1位个数的0，然后再使用除法做异或运算。即同位数对比，相同为0，不同为1。把刚才补充的0替换为余数。 把收到的每一个帧都除以同样的除数P，然后检查得到的余数R，如果在传输过程中无差错，那么经过CRC检验得出的余数R肯定是0。 若得出的余数R=0，则判定这个帧没有差错，接受 若余数R不等于0，则判定这个帧有抄错

点对点协议PPP

这种协议更多地用到广域网中，是目前使用得最广泛的数据链路层协议。

特点

• 应满足的需求

  • 简单

  • 封装成帧

  • 透明性

  • 多种网络层协议

    在同一条物理链路上同时支持多种网络层协议的运行

  • 多种类型链路

  • 差错检测

  • 检测连接状态

  • 最大传输单元

  • 网络层地址协商

  • 数据压缩协商

• 组成
  • 一个将IP数据包封装到串行链路的方法
  • 一个用来建立、配置和测试数据链路连接的链路控制协议LCP
  • 一套网络控制协议NCP

帧格式

• 各字段意义

  首部第一个字段和尾部第二个字段都是F，规定为0x7E。标志字段表示一个帧的开始或结束。 首部中的地址字段A规定为0xFF 尾部中的第一个字段是使用CRC的帧检验序列FCS

• 字节填充

  （1）把信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D，0x5E）。 （2）若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则把0x7D转变成为2字节序列（0x7D，0x5D）。 （3）若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节

• 零比特填充

  只要发现有5个连续1，则立即填入一个0

工作状态

当用户拨号接入ISP后，就建立了一条从用户个人电脑到ISP的物理连接。这时，用户个人电脑向ISP发送一系列的链路控制协议LCP分组（封装成多个PPP帧），以便建立LCP连接。这些分组及其响应选择了将要使用的一些PPP参数。接着还要进行网络层配置，网络控制协议NCP给新接入的用户个人电脑分配一个临时的IP地址。这样，用户个人电脑就成为互联网上的一个有IP地址的主机了。 当用户通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地址。

使用广播信道的数据链路层

这种信道使用一对多的广播通信方式

局域网

• 优点

  • 具有广播功能
  • 便于系统的扩展和逐渐演变
  • 提高系统的可靠性、可用性和生存性

• 方法

  • 静态划分信道

    频分复用、时分复用、波分复用和码分复用等方式，但这种划分信道的方法代价较高，不适合于局域网使用。

  • 动态媒体接入控制

    • 随机接入

      所有用户可随机地发送信息 如果恰巧有两个或以上的用户在同一时刻发送信息，在 共享媒体上就要产生碰撞。

    • 受控接入

      用户不能随机地发送信息而必须服从一定控制

• 以太网的两个标准

  没有结束控制符不需要差错监测，采用曼彻斯特编码方式

  • 逻辑链路控制LLC
  • 媒体接入控制MAC

• 适配器的作用

  计算机与外界局域网的连接是通过通信适配器进行的。 当适配器受到有差错的帧时，就把这个帧直接丢弃而不必通知计算机。当适配器收到正确的帧时，它就使用中断来通知该计算机。

CSMA/CD协议

载波监听多点接入/碰撞监测

• 总线型的缺点

  总线上只要有一台计算机在发送数据，总线的传输资源就会被占用

• 以太网发送的数据使用曼彻斯特编码的信号

• 多点接入

  说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。协议的实质是载波监听和碰撞监测

• 载波监听

  用电子技术监测总线上有没有其他计算机也在发送

• 碰撞检测

  碰撞检测也就是边发送边监听，即适配器边发送数据边监测信道上的信号电压的变化情况，以便判断自己在发送数据时其它站是否也在发送数据。 也被称为冲突检测 一旦发现总线上出现了碰撞，其适配器就要立即停止发送

  • 碰撞的发现

    把总线上的单程端到端传播时延记为τ。发送数据的站希望尽早知道是否发生了碰撞。A发送数据后，最迟要经过两倍的总线端到端的传播时延2τ，或总线的端到端往返传播时延。

• 半双工通信

  使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信

• 发送的不确定性

  以太网不能保证某一时间之内一定能够把自己的数据帧成功地发送出去（因为存在产生碰撞的可能）。

• 碰撞窗口

  最先发送数据帧的A站，在发送数据帧后至多经过时间2τ就可知道所发送的数据帧是否遭受了碰撞。因此以太网的端到端往返时间2τ称为争用期（contention period）。争用期又称为碰撞窗口。这是因为一个站在发送完数据后，只有通过争用期的“考验”，即经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

• 退避算法

  协议规定了基本退避时间为争用期2τ，具体的争用期时间是51.2 μs。对于10 Mbit/s以太网，在争用期内可发送512 bit，即64字节。 从离散整数集合（0~2^k-1）中随机取出一个数，记为r，参数k从重传次数与10中挑一个最小数，重传应推后的时间就是r倍的争用期。 当重传达16次仍不能成功时，丢弃该帧并向高层报告。

使用集线器的星状拓扑

• 特点

  逻辑上仍是总线网 一个集线器有许多接口 集线器工作在物理层，不进行碰撞检测

以太网的信道利用率

• 时间

  成功发送一个帧需要占用的信道时间是T0+τ，比这个帧的发送时间要多一个单程端到端时延τ。

• 要提高以太网的信道利用率，就要减少a

以太网的MAC层

• MAC层的硬件地址

  在局域网中，硬件地址又称为物理地址或MAC地址。 IEEE802标准为局域网规定了一种48位的全球地址。 前24位位公司标识符，后24位为扩展标识符

  • 发往本站的帧
    • 单播帧（一对一）
    • 广播帧（一对全体）
    • 多播帧（一对多）

• MAC帧的格式

• 无效的帧

  （1）帧的长度不是整数个字节； （2）用收到的帧检验序列FCS查出有差错； （3）收到的帧的MAC客户数据字段的长度不在46～1500字节之间。

扩展的以太网

在物理层扩展以太网

• 方法

  通过一个主干集线器把各系的以太网连接在一起，成为一个更大的以太网

• 好处

  使这个学院不同系的以太网上的计算机能够进行跨系的通信 扩大了以太网覆盖的地理范围

• 10BASE-T

  10: 10Mbps Base: 基线 T: 双绞线（无屏蔽）

• 最大距离

  在一个系的10BASE-T以太网中，主机与集线器的最大距离是100m，因而两台主机之间的最大距离是200m。通过主干集线器相连接后，不同系之间的距离就可扩展了，一条通路最多4个集线器，最大距离是500m

• 碰撞域

  每一个系的10BASE-T以太网是一个独立的碰撞域（collision domain，又称为冲突域），即在任一时刻，在每一个碰撞域中只能有一个站在发送数据。每一个系的以太网的最大吞吐量是10 Mbit/s，因此三个系总的最大吞吐量共有30 Mbit/s。在三个系的以太网通过集线器互连起来后就把三个碰撞域变成一个碰撞域而这时的最大吞吐量仍然是一个系的吞吐量10 Mbit/s。这就是说，当某个系的两个站在通信时所传送的数据会通过所有的集线器进行转发，使得其他系的内部在这时都不能通信（一发送数据就会碰撞）。

• 集线器

  集线器在逻辑上仍是总线型，基本是个多接口的转发器，它并不能把帧进行缓存

在数据链路层扩展以太网

最初人们使用的是网桥。网桥对收到的帧根据其MAC帧的目的地址进行转发和过滤。 交换式集线器常称为以太网交换机或第二层交换机，强调这种交换机工作在数据链路层

• 以太网交换机的特点

  以太网交换机实质上就是一个多接口的网桥。 相互通信的主机都是独占传输媒体，无碰撞地传输数据。 其内部的帧交换表是通过自学习算法自动地逐渐建立起来的。 以太网交换机内每一个接口都是一个碰撞域

  • 以太网和交换机的区别

    交换机及其所有端口形成广播域 路由器可实现不同网络层的通信 路由器隔绝广播

• 以太网交换机的自学习功能

  A通过接口1向B发一帧，进入交换机后，查找交换表，如果没有查到应该从哪个接口转发，将源地址A和接口1写入交换表中，并向除接口1以外的所有接口广播这个帧 B向A发一帧，交换机查找表，发现交换表中的MAC地址中有A，表明要发送给A的帧应从接口1转发。于是把这个帧转发给A。

  • 存储转发的步骤
    • 检测
    • 丢弃坏帧
    • 查表
    • 转发帧

• 从总线以太网导星型以太网

虚拟局域网

虚拟局域网VLAN是由一些局域网网段构成的与物理为止无关的逻辑组，而这些网段具有某些共同的需求 虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网

• VLAN标记

  长度4字节，插入在以太网MAC帧的源地址字段和类型字段之间。VLAN标记的前两个字节总是设置为0x8100，称为IEEE802.1Q标记类型

高速以太网

100BASE-T以太网

吉比特以太网

10吉比特以太网和更快的以太网

使用以太网进行宽带接入