计算机网络重点复习整理(谢希仁第五版)

计算机网络基础复习提纲

第一章概述 10分

1 五层协议的网络体系结构：各层功能、优缺点。

应用层

应用层是体系结构中的最高层。应用层确定进程之间通信的性质以满足用户的需要。这里的进程就是指正在运行的程序。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理，来完成一些为进行语义上有意义的信息交换所必须的功能。应用层直接为用户的应用进程提供服务。

传输层

传输层的任务就是负责主机中两个进程之间的通信。因特网的传输层可使用两种不同协议：即面向连接的传输控制协议TCP，和无连接的用户数据报协议UDP。面向连接的服务能够提供可靠的交付，但无连接服务则不保证提供可靠的交付，它只是“尽最大努力交付”。这两种服务方式都很有用，备有其优缺点。在分组交换网内的各个交换结点机都没有传输层。

^

网络层

网络层负责为分组交换网上的不同主机提供通信。在发送数据时，网络层将运输层产生的报文段或用户数据报封装成分组或包进行传送。在TCP/IP体系中，分组也叫作IP数据报，或简称为数据报。网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。

数据链路层

当发送数据时，数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据。每一帧包括数据和必要的控

制信息（如同步信息、地址信息、差错控制、以及流量控制信息等）。控制信息

使接收端能够知道—个帧从哪个比特开始和到哪个比特结束。控制信息还使接收

端能够检测到所收到的帧中有无差错。

物理层

^

物理层的任务就是透明地传送比特流。在物理层上所传数据的单位是比特。传递

信息所利用的一些物理媒体，如双绞线、同轴电缆、光缆等，并不在物理层之内

而是在物理层的下面。因此也有人把物理媒体当做第0层

2 计算机网络的发展趋势及应用前景。

习题

1、习题1-24；

2、根据你了解的计算机网络的发展现状，你预测未来计算机网络的发展趋势是

什么未来几年，哪些网络应用将会对我们的生活和工作产生深刻的影响

第二章物理层 12分

1 信道的极限容量：香农公式

信噪比（db）=10log10(s/n)

]

S表示信号的平均功率，n表示噪声的平均功率

香农公式：信道的极限信息速率c=w log2(1+s/n) (b/s) w代表信道的带宽

香农公式表明：信道的带宽或信道中的信道比越大，信息的极限输出速率就越高!

2 信道复用技术原理：CDMA

1.频分复用

2.时分复用

码元复用cdm

码元地址csma的每一个站被指派一个唯一的M bit码元序列，一个站如果要发送比特1，则发送它自己的Mbit码元序列。如果奥发送比特，则发送该码元序列的二进制反码。

>

SONET 标准定义了

四个光接口层

1.光子层处理跨越光缆的比特传送。

2.段层在光缆上传送 STS-N 帧。

3.线路层负责路径层的同步和复用。

4.路径层处理路径端接设备 PTE (Path Terminating Element)之间的业务的

传输。

;

光的波长公式：v=l*f

F=v/l

所以带宽b=f1-f2=v/l1-v/l2

习题

1、2-8 2-9 2-16

)

2、E1=[00011011]，E2=[00101110]，E3=[01000010] ，若第1 站发1，第2站发0，第3站和其它站不发，问混合信号矢量X等于多少

3、E1-[00011011]，E2=[00101110]，E3=[01000010]，若收到的混合信号矢量 X：[ 0 0 -2 +2 0 -2 0 +2]。问第1、2和3 站发出的bit是什么

第三章数据链路层 25

1 数据链路层的基本功能

当发送数据时，数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据

数据链路层的3个基本问题是：1封装成帧

2透明传输

3差错检测

`

2 差错检测：CRC循环冗余检测

用二进制的模 2 运算进行 2n 乘M 的运算，这相当于在M 后面添加n 个 0。

得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数P，得出商是Q 而余数是R，余数R 比除数P 少1 位，即R 是n位。

帧检验序列 FCS (Frame Check Sequence)

1) 若得出的余数R = 0，则判定这个帧没有差错，就接受(accept)。

(2) 若余数R 0，则判定这个帧有差错，就丢弃。

但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。

只要经过严格的挑选，并使用位数足够多的除数P，那么出现检测不到的

差错的概率就很小很小。

—

FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯

一方法。

仅用循环冗余检验CRC 差错检测技术只能做到无差错接受

(accept)。

PPP 协议应满足的需求

简单——这是首要的要求

封装成帧

透明性

多种网络层协议

、

多种类型链路

差错检测

检测连接状态

最大传送单元

网络层地址协商

数据压缩协商

PPP 协议不需要的功能

纠错

…

流量控制

序号

多点线路

半双工或单工链路 ppp协议支持全双工链路

Ppp协议是不可靠传输协议

PPP 有一个 2 个字节的协议字段

Ppp的帧格式

当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。

：

若为 0xC021, 则信息字段是 PPP 链路控制数据。

若为 0x8021，则表示这是网络控制数据

当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC 的做法一样）。

当 PPP 用在异步传输时，就使用一种特殊的字符填充法。

字节填充

将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。

^