计网笔记-2-介质、交换、纠错、DLC

1.传输介质

信号以电磁能形式在设备间传输，电磁能通过传输介质传播。

两类：有向介质，无向介质。

有向介质

双绞线、同轴电缆和光纤电缆。

双绞线

双绞线（和同轴电缆）使用金属（铜）导体接收和传输电流形式的信号。有 非屏蔽双绞线（UTP）和屏蔽双绞线（STP）。

它既可以传输模拟信号，也可以传输数字信号。

应用于电话线路、提供语音、数据的通道；通常用作建筑物内局域网的通信介质。

同轴电缆

比双绞线传输频率更高（500MHz）

应用：

• 最初用于模拟电话网，单个同轴电缆可传送10000路语音；后来用于数字电话，速率可达600Mbps，但现在基本被光缆取代；
• 还用于有线电视；
• 传 统 总 线 型 以 太 网 ： 10Base2 （ 细 缆 以 太 网 ，185m）、10Base5（粗缆以太网，500m）

光纤电缆

传输光信号。传播模式有单模和多模，多模又有阶跃折射率模式和渐进折射率模式。

应用：主干网络，有线电视，局域网。

优点：高带宽、信号衰减小、无电磁干扰、抗腐蚀材料、重量轻、不易被窃听。
缺点：安装/维护、单向性、成本高。

---

无向介质

不使用物理导体传输电磁波，这种类型的通信通常是指无线通信.

天线发射的信号有一个重要属性：方向性；通常，低频信号是全向性的，当频率较高时，信号才有可能被聚集成为有向波束.

传播方法	频率
地表（地波）传播（ground propagation）	<2Mhz
天空（天波）传播（sky propagation）	2Mhz-30Mhz
视线传播（line-of-sight propagation）	30Mhz以上

无线传输波	波段	应用
无线电波	3k-1Ghz	多播通信（收音机/电视/寻呼机等）
微波	1G-300Ghz	单播通信，如移动电话、卫星网络和无线局域网。
红外波	300G-400Thz	短距离通信

无线电波和微波部分，受政府机构监管。

2.交换

交换网包括电路交换网、报文交换网、分组交换网。
其中，分组交换网包括数据报网和虚电路网。

电路交换是在物理层；
电路交换三个阶段 ：连接建立、数据传输、拆除。
因为资源在整个连接期间都被占用，这些资源不能被其他连接所用，所以电路交换网的效率较低，不如其他两类网络的效率。

电路交换网

电路交换网有建链拆链的过程，发送方和接收方之间建立一条物理链路供单独使用，适合长时间连续数据传输。

报文交换网

不要求建立专用通路，发送的信息被组织成报文，在网络中经过多次存储转发到达目标结点。没有建链拆链时间，但是有通信中的转发时延，而且对转发结点存储空间要求极高。

分组交换网

数据报有固定长度，交换结点在内存中开辟较小的缓冲区即可。
分组交换网包括数据报网和虚电路网。

数据报网

数据报类似报文交换，每个分组携带完整的地址信息，每个分组都要进行路由，网络状况不同，路径也可能不同，到达的顺序和发送顺序也可能不一致，目标主机需要对收到的分组重新排序。

虚电路网

虚电路类似电路交换，有建链拆链过程，要求在发送端和接收端间建立一条逻辑连接，各分组沿同一通路传输。

虚电路网络通常在数据链路层实现，而电路交换网络是在物理层实现，数据报网络在网络层实现。

虚电路标识符VCI：当一帧到达一个交换机时，它有一个VCI，当它离开时，有另一个VCI；每个交换机都可以使用自己唯一的VCI 集，因此 VCI 不必是一个大的数字。

帧中继

帧中继中的VCI称为DLCI（data link connection identifier）。

帧中继仅工作在物理层和数据链路层，它在物理层允许实现者使用可用的任何协议。在数据链路层，帧中继使用一个简单协议，它不支持流量控制和差错控制，它只有一个差错检测机制。但它提供了拥塞控制和服务质量QoS。

为了处理从其他协议到达的帧，帧中继使用一种称为帧中继组装器/分解器（Frame Relay Assembler/Disassembler，FRAD）的设备。

ATM

异步传输模式（Asynchronous Transfer Mode）。在它之前，数据链路层的数据通信是基于帧交换和帧网络
的，不同协议使用大小和复杂性不同的帧，当网络变得更加复杂时，必须在帧头部携带的信息变得更加广泛，头部越来越大。当帧大小不可预测且变化很大时，难以提供稳定速率的传输。

信元网络（cell network）中，使用信元作为数据交换的基本单位，当不同大小和格式的帧从分支网络到达信元网络时，它们被分割成相同大小的多个小数据单元，并装载入信元中，这些信元和其他信元多路复用并路由通过整个信元网络。

端点（用户访问设备）通过用户到网络接口UNI连接到网络内部的交换机上，交换机通过网络到网络接口NNI彼此连接，两个端点之间的连接是通过传输路径TP、虚路径VP和虚电路VC完成的；

• TP：端点-交换机 或 交换机-交换机
• VP：交换机-交换机连接集合

TP包含VP，VP包含VC。

一个虚连接由一对数字定义：VPI（虚路径标识符）和VCI（虚电路标识符）。

ATM信元：5字节头部（VPI+VCI），48字节payload

ATM使用两种类型的连接：永久虚电路PVC和交换虚电路SVC。

ATM层有三个层次，从上到下依次为：应用适配层、ATM层和物理层。ATM层提供了路由、通信量管理、交换和复用服务。

ATM主要用于广域网，然而该技术也适用于局域网。

3.纠错与检错

这一部分只是大体概括，没有给例题说明具体算法。
差错类型：

• 单个位（单比特）差错（single-bit error）
• 突发性差错（burst error）

检错或纠错的核心概念是冗余。

两种主要的纠错方法：

• 前向纠错：接收方通过使用冗余位尝试推测报文的方法（实现起来较复杂）。如果差错个数少，这是可能的；
• 重传纠错：接收方检测出有差错则要求发送方重新发送报文的技术。

块编码

n位块，k位数据，r位冗余，n=k+r。
差错控制编码的一个核心概念是汉明距离，两个字的汉明距离是对应位不同的数量。两个字的汉明距离是对应位不同的数量。对两个字进行异或操作并计算1的个数，就可以很容易得出汉明距离。
为了保证检测出所有情况下最多s个错误，块编码中最小汉明距离一定是d min =s+1。
为了保证纠正所有情况下最多t个差错，块编码中的最小汉明距离是d=2t+1

线性块编码

线性块编码最小汉明距离求法：是具有最少1的个数的非0有效码字中1的个数。
eg：奇偶校验码（能检测出奇数个差错）； 两维奇偶校验编码；汉明编码纠错码；

循环编码

如果码字循环移位，结果还是另一个码字
eg：循环冗余码CRC：cyclic redundancy check(还用于除了数据链路层之外的其他层)；
循环编码中的除数通常称为生成多项式，简称为生成器（或生成码）
循环码中，那些可以被生成多项式g(x)整除的差错无法被捕捉到（发生的概率很小）

校验和

发送数据和数据之和用于检错。和的负值（补数）称为校验和。
反码算法：只使用n位表示0到$2^n-1$的无符号数字；如果这个数字多于n位，那么最左边的额外位要加到最右边的n位；一个数的负数可用该数所有位取反表示。
因特网的趋势是校验和将被CRC替代

4.数据链路控制

数据链路层两个主要功能：

• 数据链路控制，用来处理两个相邻节点之间的通信；
• 介质访问控制， 如何共享链路进行访问控制

数据链路控制的功能包括成帧、流量控制和差错控制，以及能提供在节点之间流畅且可靠传输的软件实现协议（比如HDLC）；

流量控制和差错控制(数据链路控制)

数据链路控制应用了几种协议

通道	协议	特点
无噪声通道	最简单协议(无流控)，停等协议，滑动窗口协议	无差错控制
有噪声通道	停等ARQ协议，回退N帧协议，选择性重复ARQ协议	有差错控制

HDLC

HDLC(High-Level Data Link Control)是一个实际应用的面向比特的数据链路协议，支持点到点链路和多点链路；提供的差错控制
机制是后退N帧 + 选择重发；

它有三种帧结构：

• 信息帧：传输用户数据及与用户数据相关控制信息（捎带）；
• 管理帧：：只用来传输控制信息；
• 无编号帧：携带的信息用来管理链路自身。

标记字段：8位序列01111110 ，既可作为帧的开始也可作为帧的结束，为接收方提供同步模式；

地址字段：包含从站的地址，可能是一个或多个字节，1字节可以最多定义128个站点；如果只有一个字节，最后的1位通常是1，如果多于一个字节，所有字节除最后一个字节外都以0结束，只有最后一个字节以1结束，中间字节以0结束是为了提示接收方有更多的地址字节；

控制字段：1个或2个字节，用于流量控制和差错控制，位的解释取决于帧的类型；

信息字段：包含了来自网络层的用户数据或管理信息；

帧校验序列字段（FCS）：差错校验字段，包含2到4字节的ITU-T CRC。

信息帧的控制字段：

• 如果控制字段第一个位是0，意味着这是一个信息帧；
• 接下来的三个位，称为N(S)，定义帧的序号；
• 最后的三个位，称为N®，在使用捎带时与确认号
  相对应；
• 在N(S)和N®之间的单个位称之为P/F位，它有双重用途，只有被设定为1才有意义，意味着轮询或终止；
  当帧由主站发送到从站时（即地址字段包含接收方的地址），它意味着轮询（即请求）；当帧由从站向主
  站发送时，它意味着（即地址字段包含发送方的地址）终止（即请求的响应或结果）。

管理帧的控制字段 ：

• 管理帧用来进行流量控制和差错控制，没有信息字段；
• 如果控制字段的前两个位是10，说明是一个管理帧；
• 最后三位称为N®，与确认（ACK）号或否定确认（NAK）号相对应，它取决于管理帧的类型；
• 称为编码的2个位用来决定管理帧自身的类型：
• 准备接收(RR)：00，对一个或一群安全接收的帧加以确认，N®定义了确认号；
• 不准备接收(RNR)：10，它对一个或一群帧的接收加以确认，并宣布接收方正忙不能接收更多的帧，通过要求发送方减速来实现拥堵控制机能，N®是确认号；
• 拒收(REJ)：01，这是一个NAK帧，但它是一个能在回退N帧ARQ协议中使用的NAK ，能在发送方计时到时前，告知发送方最后一个帧丢失或者损坏了，以此来提高程序的效率，N®的值是否定确认号；
• 选择性拒收(SREJ)：11，这是一个适用于选择性重复ARQ协议的NAK帧，N®是否定确认序号。

无编号帧的控制字段 ：

• 无编号帧负责在连接的设备之间交换会话管理和控制信息；
• 与管理帧不同，无编号帧包含一个信息字段，但是这个信息字段是用作系统管理的，而不是用户数据；
• 虽然与管理帧有相似之处，但无编号帧承载的多数信息包含在含有控制字段中的编码中；
• 无编号帧编码被分成两部分：在P/F位前有一个2位的前缀，在P/F位后有一个3位的后缀，这两部分（5位）
  共能产生32种不同类型的无编号帧。

PPP

PPP协议是最常用的一种点到点链路协议，使用面向字节的方式；
PPP提供以下服务:

• PPP决定了设备间交换的帧的格式；
• PPP决定了两台设备如何为链路的建立和数据的交换达成一致；
• PPP决定了网络层数据如何封装到数据链路帧中；
• PPP决定了两台设备如何互相鉴别；
• PPP 通过支持一系列不同的协议来提供多个网络层服务；
• PPP提供多链路连接；
• PPP提供网络地址配置，当一个家庭用户在与因特网连接需要一个临时地址时尤其有用。

另一方面，为了使PPP尽量简化，有些功能被删除了:

• PPP 不提供流量控制。发送方能一个接着一个地发送帧，而不关心接收方是否超负荷；
• PPP 对差错控制有一个很简单的机制。一个CRC字段用来检测差错，如果帧被损坏了，它便被无响应地丢弃，
  上层协议必须解决这一问题，缺乏差错控制和顺序编号，这可能会导致数据包被乱序接收；
• 在多点配置中， PPP无法提供高级的地址分配机制来处理帧。

PPP帧格式：

• 标记：01111110，PPP面向字节，这个标记作为字节处理；
• 地址：常量11111111（广播地址），协商时双方可省略它；
• 控制：常量11000000，PPP不提供流量控制，关于差错检测方面的差错控制也是有限的，这个字段不需要，可以忽略；
• 协议：指明数据字段承载着什么：用户数据或者其他信息，这个字段默认为2个字节，但双方可以同意只用一个字节；
• 有效载荷字段：承载着用户数据或其他信息，有一系列的字节，最大默认值是1500字节，通过协商可变；字节填充(转义)；若数据字段大小小于默认或协商的最大值(没有数据大小字段)，则需要填充；
• 帧校验序列：2到4字节标准CRC。

PPP有两种鉴别协议:口令鉴别协议PAP和查询握手鉴别协议CHAP。