计算机网络第五版知识点总结

《计算机网络第五版知识点总结》由会员分享，可在线阅读，更多相关《计算机网络第五版知识点总结（16页珍藏版）》请在金锄头文库上搜索。

1、发送时延二数据块长度(比特信道带宽(比特/秒)一、概论1、在网络边缘的端系统中运行的程序之间的通信方式 通常可划分为两大类： 客户服务器方式(C/S方式)即Client/Server 方式 对等方式(P2P方式)即Peer-to-Peer方式(1) 客户(client)和服务器(server)都是指通信中所 涉及的两个应用进程。 客户服务器方式所描述的是进程之间服务和被 服务的关系。 客户是服务的请求方，服务器是服务的提供方(2) 对等连接(peer-to-peer,简写为P2P)是指两个 主机在通信时并不区分哪一个是服务请求方还是服务 提供方。 只要两个主机都运行了对等连接软件( P2P 软

2、 件),它们就可以进行平等的、对等连接通信。 双方都可以下载对方已经存储在硬盘中的共享 文档。特点 对等连接方式从本质上看仍然是使用客户服务 器方式,只是对等连接中的每一个主机既是客 户又同时是服务器。例如主机 C 请求 D 的服务时, C 是客户, D 是服务器。但如果 C 又同时向 F 提供服务,那么 C 又同时起着服 务器的作用2、电路交换、分组交换、报文交换(1) 电路交换的特点：电路交换必定是面向连接的； 电路交换的三个阶段：建立连接、通信、释放连接。 电路交换传送计算机数据效率低 计算机数据具有突发性。 这导致通信线路的利用率很低。( 2)分组计划优点实现(implemen tat

3、 ion)是遵循这种体系结构的前提下用何种硬件或软件完成这些功能的问题。 体系结构是抽象的,而实现则是具体的,是真 正在运行的计算机硬件和软件。 TCP/IP 是四层的体系结构：应用层、运输层、 网际层和网络接口层。五层协议的体系结构：应用层 运输层 网络层 数据链路层 物理层4、计算机网络的性能指标(1) 速率：即数据率(data rate)或比特率(bit rate) 是计算机网络中最重要的一个性能指标。速率的单位是 b/s,或 kb/s, Mb/s, Gb/s 等 速率往往是指额定速率或标称速率。(2) “带宽”(bandwid th)本来是指信号具有的频带宽 度,单位是赫(或千赫、兆赫

4、、吉赫等)。 现在“带宽”是数字信道所能传送的“最高数 据率”的同义语,单位是“比特每秒”,或 b/s (bit/s) 。(3) 吞吐量(throughput)表示在单位时间内通过某个 网络(或信道、接口)的数据量。 吞吐量更经常地用于对现实世界中的网络的一 种测量,以便知道实际上到底有多少数据量能 够通过网络。 吞吐量受网络的带宽或网络的额定速率的限制。(4) 传输时延(发送时延 )发送数据时,数据块 从结点进入到传输媒体所需要的时间。 也就是从发送数据帧的第一个比特算起,到该 帧的最后一个比特发送完毕所需的时间。高效动态分配传输带宽,对通信链路是逐段占用。灵活以分组为传送单位和查找路由。迅

5、速不必先建立连接就能向其他主机发送分组。可靠保证可靠性的网络协议；分布式的路 传播时延 电磁波在信道中需要传播一定的 距离而花费的时间。 信号传输速率(即发送速率)和信号在信道上 的传播速率是完全不同的概念。由选择协议使网络有很好的生存性。缺点 分组在各结点存储转发时需要排队,这就会造 成一定的时延。 分组必须携带的首部(里面有必不可少的控制 信息)也造成了一定的开销。3、体系结构计算机网络的体系结构(architecture)是计算 机网络的各层及其协议的集合。 体系结构就是这个计算机网络及其部件所应完 成的功能的精确定义。 处理时延交换结点为存储转发而进行一些必要的处理所花费的时间。 排队

6、时延结点缓存队列中分组排队所经历的时延。 排队时延的长短往往取决于网络中当时的通信 量。总时延=发送时延+传播时延+处理B寸延+排队时延（5） 时 延 带 宽 积时延带宽积=传播时延X带宽链路的时延带宽积又称为以比特为单位的链路 长度。（ 6 ）利用率 信道利用率指出某信道有百分之几的时间是被 利用的（有数据通过）。完全空闲的信道的利用率是零。 网络利用率则是全网络的信道利用率的加权平 均值。 信道利用率并非越高越好。 根据排队论的理论，当某信道的利用率增大时， 该信道引起的时延也就迅速增加。若令Do表示网络空闲时的时延，D表示网络当 前的时延，则在适当的假定条件下，可以用下 面的简单公式表示

7、D和Do之关系： U 是网络的利用率，数值在 0 到 1 之间。二、物理层1、物理层的主要任务描述为确定与传输媒体的接口的 一些特性，即： 机械特性 指明接口所用接线器的形状和尺 寸、引线数目和排列、固定和锁定装置等等。 电气特性 指明在接口电缆的各条线上出现 的电压的范围。 功能特性 指明某条线上出现的某一电平的 电压表示何种意义。 过程特性 指明对于不同功能的各种可能事 件的出现顺序。2、单向通信（单工通信）一一只能有一个方向的通信 而没有反方向的交互。 双向交替通信（半双工通信）通信的双方 都可以发送信息，但不能双方同时发送（当然也 就不能同时接收）。 双向同时通信（全双工通信）通信的双

8、方 可以同时发送和接收信息。3、基带信号（即基本频带信号）来自信源的信号。 像计算机输出的代表各种文字或图像文件的数据信号 都属于基带信号。 带通信号把基带信号经过载波调制后，把 信号的频率范围搬移到较高的频段以便在信道 中传输（即仅在一段频率范围内能够通过信道） 基带信号往往包含有较多的低频成分，甚至有 直流成分，而许多信道并不能传输这种低频分 量或直流分量。为了解决这一问题，就必须对基带信号进行调制（modulation）。 最基本的二元制调制方法有以下几种：调幅（AM）：载波的振幅随基带数字信号而变化。调频（FM）：载波的频率随基带数字信号而变化。调相（PM）:载波的初始相位随基带数字

9、信号而变化。4、（1）导向传输媒体双绞线：屏蔽双绞线STP无屏蔽双绞线UTP同 轴电缆（50 Q同轴电缆75 Q同轴电缆） 光缆（2）非导向传输媒体 无线传输所使用的频段很广。 短波通信主要是靠电离层的反射，但短波信道的通信质量较差。 微波在空间主要是直线传播。 地面微波接力通信 卫星通信5、信道复用技术（1）频分复用FDM用户在分配到一定的频带后，在通 信过程中自始至终都占用这个频带。 频分复用的所有用户在同样的时间占用不同的 带宽资源（请注意，这里的“带宽”是频率带 宽而不是数据的发送速率）。（2）时分复用则是将时间划分为一段段等长的时分复 用帧（TDM帧）。每一个时分复用的用户在每一个T

10、DM 帧中占用固定序号的时隙。 每一个用户所占用的时隙是周期性地出现（其 周期就是 TDM 帧的长度）。 TDM信号也称为等时（isochronous）信号。 时分复用的所有用户是在不同的时间占用同样 的频带宽度。时分复用可能会造成线路资源的浪费，使用时分复用系 统传送计算机数据时，由于计算机数据的突发性质，用 户对分配到的子信道的利用率一般是不高的。（3）统计时分复用 STDM三、数据链路层1、数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通 信方式。 广播信道。这种信道使用一对多的广播通信方 式，因此过程比较复杂。广播信道上连接的主 机很多，因此必须使用专

11、用的共享信道协议来 协调这些主机的数据发2、数据链路（data link）除了物理线路外，还必须有 通信协议来控制这些数据的传输。若把实现这些协议的 硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物 理层这两层的功能。3、三个基本问题(1) 封装成帧封装成帧(framing)就是在一段数据的前后分 别添加首部和尾部，然后就构成了一个帧。确 定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。(2) 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符

12、 “ESC”(其十六进制编码是1B)。 字 节 填 充 (byte stuffing) 或 字 符 填 充 (character stuffing) 接收端的数据链路 层在将数据送往网络层之前删除插入的转义字 符。 如果转义字符也出现数据当中，那么应在转义 字符前面插入一个转义字符。当接收端收到连 续的两个转义字符时，就删除其中前面的一个。(3) 差错检测 在传输过程中可能会产生比特差错： 1 可能会 变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特 总数的比率称为误码率 BER (Bit Error Rate) 。 误码率与信噪比有很大的关系。循环冗余检验CRC的

13、原理在数据链路层传送的帧中，广泛使用了循环冗 余检验 CRC 的检错技术。 在发送端，先把数据划分为组。假定每组 k 个 比特。 假设待传送的一组数据 M = 101001(现在 k =6) 。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 用二进制的模 2 运算进行 2n 乘 M 的运算，这 相当于在 M 后面添加 n 个 0。 得到的 (k +n) 位的数除以事先选定好的长度 为(n + 1)位的除数P,得出商是Q而余数 是R,余数R比除数P少1位，即R是n位。 现在 k = 6, M = 101001 。 设 n = 3, 除数 P = 1101， 被除数是 2nM =

14、101001000。模2运算的结果是：商Q = 110101，余数R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发 送出去。发送的数据是： 2nM + R即： 101001001，共 (k + n) 位。帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence) 。 循环冗余检验 CRC 和帧检验序列 FCS 并不等 同。 CRC 是一种常用的检错方法，而 FCS 是 添加在数据后面的冗余码。 FCS可以用CRC这种方法得出，但CRC 并非用来获得 FCS 的唯一方法。接收端对收到的每一帧进行 CRC 检验 (1) 若得出的

15、余数 R = 0，则判定这个帧没有 差错，就接受(accep t)。 (2) 若余数 R0，则判定这个帧有差错，就丢弃。 仅用循环冗余检验 CRC 差错检测技术只能做 到无差错接受(accept)。 “无差错接受”是指：“凡是接受的帧(即不 包括丢弃的帧)，我们都能以非常接近于 1 的 概率认为这些帧在传输过程中没有产生差错”。 要做到“可靠传输”(即发送什么就收到什么) 就必须再加上确认和重传机制。4、点对点协议PPP(1) PPP协议应满足的需求简单这是首要的要求 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检 测连接状态 最大传送单元 网络层地址协商 数据压缩协商(2) PPP 协议不需要的功能纠错 流量控制 序号 多点线路 半双工或单工链路