计算机网络复习资料

第一章概述

1.计算机通信网的定义

把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行环境下，以实现网络中资源共享为目标的系统。

分布式系统和计算机网络之间的区别主要在于软件系统

2.计算机通信网的组成

以资源共享为主要目的的计算机网络从逻辑上可分成两大部分：

通信子网－网络信息的传输和交换

终端系统－负责信息的处理

3.计算机通信网的分类

按照拓扑结构分类：星型、树型、总线型、环型和网络型。

根据网络覆盖的范围分类：个人区域网、局域网、城域网、广域网、因特网

计算机网络与分布式系统之间的区别主要是在（）

（A）系统物理结构（B）系统高层软件

（C）传输介质（D）服务器类型

通信子网一般由OSI参考模型的（）

（A）低三层组成（B）高三层组成

（C）中间三层组成（D）以上都不对

（传输层只在通信子网以外主机中）

计算机网络按照网络的作用范围进行分类，可以分为局域网、、城域网和个人区域网。

4.网络协议的三要素

一个网络协议主要由语法、语义和同步三个要素组成

网络通信协议的特点是层次性,可靠性和有效性。

5.实体、协议、服务和服务访问点

实体(Entity):是通信时能发送和接收信息的任何软硬件设施

协议：通信双方必须遵守的，用于控制信息交换的规则的集合（两个对等实体间水平的）服务：（同一系统相邻层垂直的）

SAP实际上就是(N)层实体和上一层(N+1)层实体之间的逻辑接口

6.具有五层协议的体系结构

7.数据在各层之间的传递过程

8.开放系统互连参考模型(OSI/RM)

物理层：利用传输介质为通信的网络节点之间建立、维护和释放物理连接，实现比特流的透明传输，进而为数据链路层提供数据传输服务。

数据链路层：在物理层提供服务的基础上，在通信的实体间建立数据链路连接，传输以帧(frame)为单位的数据包，并采取差错控制和流量控制的方法，使有差错的物理线路变成无差错的数据链路。

网络层：为分组交换网络上的不同主机提供通信服务，为以分组为单位的数据包通过通信子网选择适当的路由，并实现拥塞控制、网络互连等功能。

传输层：向用户提供端到端（end-to-end）的数据传输服务，实现为上层屏蔽低层的数据传输问题。

会话层：负责维护通信中两个节点之间的会话连接的建立、维护和断开，以及数据的交换。表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式变换、数据的加密与解密、数据压缩与恢复等功能。

应用层：为应用程序通过网络服务，它包含了各种用户使用的协议。

9.TCP/IP体系结构，以及各层的功能

“协议”和“服务”关系描述，正确的是（）

A. 协议是“垂直的”，服务是“水平的”

B. 协议是“水平的”，服务是“垂直的”

C. 协议和服务都是“水平的”

D. 协议和服务都是“垂直的”

在OSI参考模型中，物理层的传输单位是（）。（其它各层的传输单位）

（A）比特流（B）帧

（C）分组（D）报文段

对等实体在一次交互作用中传送的信息单位为（），上下邻层实体之间的接口称为SAP，网络层的SAP也称为（）。

（A）PDU （B）SDU

（A）网络地址（D）端口地址

第八章网络管理与网络安全

1.网络管理功能域

○1配置管理——用来定义、识别、初始化、监控网络中的被管对象，改变被管对象的操作特性，报告被管对象状态的变化。

○2性能管理——用最少网络资源和最小时延的前提下，网络能提供可靠、连续的通信能力。○3故障管理——对网络中被管对象故障的检测、定位和排除。

○4计费管理——记录用户使用网络资源的情况并核收费用，同时也统计网络的利用率。○5安全管理——保证网络不被非法使用。

2.网络安全威胁因素

(1) 截获——从网络上窃听他人的通信内容。

(2) 中断——有意中断他人在网络上的通信。

(3) 篡改——故意篡改网络上传送的报文。

(4) 伪造——伪造信息在网络上传送。

截获信息的攻击称为被动攻击，更改信息和拒绝用户使用资源攻击称为主动攻击。

3.数字签名

○1对称密钥密码系统○2非对称密钥密码系统

数字签名是通信双方在网上交换信息时采用公开密钥法对所收发的信息进行确认，以此来防止伪造和欺骗的一种身份认证方法。

数字签名系统的基本功能有：

○1接收方通过文件中附加的发送方的签名信息能认证发送方的身份；

○2发送方无法否认曾经发送过的签名文件；

○3接收方不可能伪造接收到的文件的内容。

网络管理的五大功能为、性能管理、配置管理、和计费管理。

常用的加密方式有和。

简述数字签名的基本原理。

第七章应用层

网络应用模式、域名系统DNS、网络基本服务、动态主机配置协议

1.应用协议网络基本模式

○1以大型机为中心的应用模式

该应用模式又称为分时共享模式，也就是面向终端的多用户计算机系统（主从结构）○2以服务器为中心的应用模式

该应用模式又称为资源模共享模式，向单个用户站点提供灵活的服务，但管理控制和系统维护工具的功能较弱。

○3客户机－服务器模型（C/S, Client / Server ）

传统的网络基本服务基本上都是基于客户机－服务器模型的，如:Telnet, WWW, E-Mail, FTP等。

○4基于Web的客户机/服务器应用模式浏览器－服务器模（B/S , Browser / Server ）○5对等网络服务模型(Peer-to-Peer, P2P)

在底层物理网络拓扑的基础上，在应用层构建P2P覆盖网络的虚拟拓扑结构。

在对等网络服务模型中，端系统主机既充当客户机，又充当服务器。

2.域名解析的过程

○1递归解析

○2重复解析

3.文件传送协议FTP的工作原理

文件传输协议FTP（File Transfer Protocol）是Internet 上使用得最为广泛的文件传送协议。

平时，服务器主进程总在公众熟知端口（端口号为21）倾听客户的连接请求。当用户要求传输文件前，客户端进程发出连接请求。服务器主进程随机启动一个称之为控制进程（如图中的协议解释部分框图）的从属进程，在FTP客户与服务器端口号21之间建立一个控制连接，用来传送客户端的命令和服务器端的响应。该连接一直保持到C/S通信完成为止，当客户端发出数据传输命令时，服务器（端口为20）主动与客户建立一条数据连接，专门在该连接上传输数据。可见，FTP使用了两个不同的端口号，确保并发交互式的数据连接与控制连接的正常工作，协议简单，易于实现。

4.FTP的两个连接及其端口

FTP是面向连接的C/S服务模式，使用两条TCP连接来完成文件传输，一条连接专用于控制（端口号为21），另一条为数据连接（端口号为20）。

“控制连接”在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。

实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。

数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行。5.电子邮件的组成构件

在1982年制定出简单邮件传送协议SMTP （Simple Mail Transfer Protocol）和因特网文本报文格式，它们都已成为因特网的正式标准。

由用户代理、邮件服务器、电子邮件所用协议组成

6.SMTP协议和POP协议的关系

POP 也使用客户服务器的工作方式。

在接收邮件的用户PC 机中必须运行POP 客户程序，而在用户所连接的ISP 的邮件服务器中则运行POP 服务器程序。

不要将邮件读取协议POP 或IMAP 与邮件传送协议SMTP 弄混。

发信人的用户代理向源邮件服务器发送邮件，以及源邮件服务器向目的邮件服务器发送邮件，都是使用SMTP 协议。

而POP 协议或IMAP 协议则是用户从目的邮件服务器上读取邮件所使用的协议。

7.万维网需要解决的技术问题：URL、HTTP、HTML、搜索引擎

(1) 怎样标志分布在整个因特网上的万维网文档？

使用统一资源定位符URL (Uniform Resource Locator)来标志万维网上的各种文档。

使每一个文档在整个因特网的范围内具有惟一的标识符URL。

(2) 用何协议实现万维网上各种超链的链接？

在万维网客户程序与万维网服务器程序之间进行交互所使用的协议，是超文本传送协议HTTP (HyperText Transfer Protocol)。

HTTP 是一个应用层协议，它使用TCP 连接进行可靠的传送。

(3) 怎样使各种万维网文档都能在因特网上的各种计算机上显示出来，同时使用户清楚地知道在什么地方存在着超链？

超文本标记语言HTML (HyperText Markup Language)使得万维网页面的设计者可以很方便地用一个超链从本页面的某处链接到因特网上的任何一个万维网页面，并且能够在自己的计算机屏幕上将这些页面显示出来。

(4) 怎样使用户能够很方便地找到所需的信息？

为了在万维网上方便地查找信息，用户可使用各种的搜索工具（即搜索引擎）。

电子邮件系统应具有的主要组成构件不包括（）

（A）域名系统（B）用户代理

（C）邮件服务器（D）电子邮件协议

默认情况下，WWW服务器使用（）和Web客户通信。

（A）TCP端口21 （B）UDP端口21

（C）TCP端口80 （D）UDP端口80

域名解析的两种查询方法是__________与____________。

FTP的两个连接是__________与____________。

（1）简单讨论一下为什么有的应用层协议要使用TCP而有的却要使用UDP?

（2）简要分析路由选择协议RIP和OSPF的区别？

（3）域名到IP地址的解析，以及IP地址到MAC地址的解析各使用的是什么协议？（4）为什么MIME画在SMTP之上？

第六章传输层

传输层协议概述、端口和套接字、用户数据报协议UDP、传输控制协议TCP

1.传输层与网络层的区别

传输层端到端进程逻辑通信TCP/UDP

网络层主机间的逻辑通信IP数据报

数据链路层点到点的传输帧

物理层比特流的正确传输比特流

TCP－>IP数据报－>MAC帧－>比特流

2.传输层的功能

（1）两个主机进行通信实际上是两个主机中的应用进程互相通信。

（2）传输层对整个报文段进行差错校验和检测。

（3）根据应用的不同，传输层需要执行不同的传输协议来提供不同的传输服务。（4）传输层的存在使得传输服务比网络服务更加合理有效。

（5）传输层采用一个标准的原语集提供传输服务

3.TCP可靠传输和UDP不可靠传输

可靠传输：无差错，按序接收，不丢失，不重复

4.端口和套接字

UDP 和TCP 使用“端口号”作为计算机系统中高层应用进程的标识，而IP地址则标识了网络中的一台主机，IP地址和端口号的组合称为套接字。

套接字和端口、IP 地址的关系是：

5.传输控制协议TCP

TCP的首部格式、TCP的可靠传输、TCP的流量控制、TCP的拥塞控制、TCP的重传机制、TCP 的连接管理

TCP通过下列方式来提供可靠性：

应用数据被分割成TCP认为最适合发送的数据块，称为报文段或段。

TCP协议中采用自适应的超时及重传策略。

TCP可以对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层。

TCP的接收端必须丢弃重复的数据。

TCP还能提供流量控制和拥塞控制。

建立连接——三次握手

用TCP传送112字节的数据。设窗口为100字节，而TCP报文段每次也是传送100字节的数据。再设发送端和接收端的起始序号分别选为l00和200，试画出连接建立阶段到连接释放的图。

超时重传机制:

RTT自适应算法

计算一次平均往返时延：

RTTnew = RTTsample （第一次测量）

RTTnew ＝α×RTTold +（l－α）×RTTsample（第二次以后的测量）,

上式中RTTold是前次测量的RTTnew

在上式中对0≤α＜1。典型的α值为7/8。

RTTD算法

引入RTT的偏差的加权平均值RTTDnew，计算方法如下：

RTTDnew ＝RTTsample / 2（第一次测量）

RTTDnew ＝β×RTTDold +（l－β）×| RTTnew - RTTsample |（第二次以后的测量）

在上式中对0≤β＜1。典型的β值为3/4。

最后，超时重传时间RTO采用以下公式计算出来：

RTO ＝RTTnew + 4×RTTDnew

定时器：重传定时、持续定时器、保活定时器

TCP流量控制

TCP 采用大小可变滑动窗口的方式进行流量控制。

TCP采用大小可变滑动窗口的方式进行流量控制。根据图6-13的通信情况，设主机A向主机B发送数据。双方商定的窗口值是500。设每一个报文段为100字节长，序号的初始值为1。请问接收方对发送方进行了几次的流量控制？

TCP拥塞控制慢启动、拥塞避免、快速重传、快速恢复

?重要例题课本P220

关于TCP的描述，错误的是（）

A、TCP提供的是一种可靠的数据流服务

B、TCP采用“带重传的确认”技术实现传输的可靠性

C、TCP采用滑动窗口流量控制机制提高网络的吞吐量

D、TCP在通信之前可以不用建立连接

如果TCP来回路程时间RTT的当前值是30ms，随后应答在34ms时候到来，取α=0.9，那么新的RTT估算值是（）。

A）29.6 B）30.0

C）30.4 D）30.8

（1）请分析传输层与网络层的区别。既然网络层协议或网际互联协议能够将源主机发出的分组按照协议首部中的目的地址交到目的主机，为什么还需要再设置一个传输层（传输层）呢？

（2）传输层中的端口作用是什么？

（3）什么是插口？为什么套接字（Socket）能在Internet上全局唯一标识某个应用进程？

第五章网络层与网络互连

1.路由器的构成

整个路由器结构可分为两大部分：路由选择部分和分组转发部分。

分组转发部分由三个部分组成：交换结构、一组输入端口和一组输出端口。

2.互联网不同层次的网络互连设备

物理层互联设备：转发器(repeater)。

数据链路层互联设备：网桥(bridge)或交换机（switch)。

网络层互联设备：路由器(router)。

传输层及以上功能层互联设备：网关(gateway)。

3.分类的IP地址，特殊的IP地址

点分十进制记法书写IP地址

A:0-127 B:128-191 C:192-223

0.0.0.0表示本网上的主机0.0.0.X表示本网上的某主机

3.IP地址和硬件地址

MAC地址：硬件地址，位于帧首部，链路层使用

IP地址：逻辑地址，IP首部，网络层及其以上使用

4.ARP协议和RARP协议

APR：IP→MAC

每一个主机中都设有一个ARP 高速缓存(ARP cache)，里面有所在的局域网上各主机和路由器的IP 地址到硬件地址的映射表。

当主机A 欲向本局域网上的某个主机B 发送IP数据报时，就先在其ARP高速缓存中查看有无主机B的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，则广播发送一个ARP请求数据分组。

为了减少网络上的通信量，主机A 在发送其ARP 请求分组时，将自己的IP 地址和硬件地址都写入ARP 请求分组。

当主机B 收到A 的ARP 请求分组时，就将主机A 的这一地址映射写入主机B 自己的ARP 高速缓存中。这对主机B 以后向A 发送数据报时就更方便了。

主机B发回ARP 应答分组，其中包括IP地址和对应的硬件地址。

5.IP数据报格式

?P154例题

6.划分子网的过程和步骤

子网数= 2x-2。x是被占用的表示子网比特的数目，或者说1的个数。

每个子网的主机数=2y-2。y是未被占用的比特数目，或者说0的个数。

?设有一个网络地址为172.168.0.0，要在此网络中划分14个子网，问：需要多少位表示子网？子网掩码的点分十进制数值是多少？每个子网地址是什么？

子网数= 2x-2，则X＝4，需借用4位表示子网。由网络地址可知，这是一个B类网络，网络地址和主机地址各为16位，网络掩码为255.255.0.0 。划分子网后，又使用主机地址部分的最高4 位表示子网，则其对应十进制数值为128＋64＋32＋16＝240。网络掩码为255.255.240.0 。

7.CIDR构造超网，CIDR地址块的分配

128.14.32.0/20表示的地址块共有212 个地址（斜线后面的20是网络前缀的比特数，所以主机号的比特数是12）。

20.0.0.0/10 可简写为20/10，也就是将点分十进制中低位连续的0 省略。

20.0.0.0/10 隐含地指出IP 地址10.0.0.0 的掩码是255.192.0.0。此掩码可表示为

8.因特网控制报文协议ICMP

9.因特网路由选择协议的基本概念

内部网关协议RIP ——基于距离向量

内部网关协议OSPF——基于链路状态

内部网关协议BGP——基于路径状态

10.因特网的专用地址范围

?一个IP数据报长度为3000字节（固定首部长度）。现在经过一个网络传送，但此网络MTU=1500字节。试问应当划分为几个短些的数据报分片？各数据报分片的总长度、片偏移字段和MF标志应为何值？（还有UDP、TCP报文分片）

?把网络202.112.78.0划分为多个子网（包括全0全1子网），子网掩码是255.225.255.192，则各子网中有效的主机地址数之和是（）

A）124 B ）128 C）248 D）254

?一个自治系统有5个局域网，其连接如图所示，LAN1至LAN5上的主机数分别为：20、91、150、20和50，该自治系统分配到的IP地址块为30.138.118/23，试给出每一个局域网的地址块（包括前缀）。

第四章局域网与广域网

1.决定局域网的特性的主要技术

传输媒体，指用于连接网络设备的介质类型，常用的有双绞线、同轴电缆、光纤，以及微波、红外线和激光等无线传输媒体。

传输技术，指借助传输媒体进行数据通信的技术，常用的有基带传输和宽带传输两种。网络拓扑，物理结构和形状

媒体访问控制方法，指多台计算机对传输媒体的访问控制方法

2.传统以太网CSMA/CD

采用载波监听多路访问/冲突检测(CSMA/CD) 的方法进行信道访问控制。

3.MAC地址和IP地址的区别

MAC地址：硬件地址，位于帧首部，链路层使用

IP地址：逻辑地址，IP首部，网络层及其以上使用

4.物理层和数据链路层扩展局域网

物理层：用集线器扩展局域网

优点

使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。

扩大了局域网覆盖的地理范围。

缺点

碰撞域增大了，但总的吞吐量并未提高。

如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

数据链路层：网桥

过滤通信量。

扩大了物理范围。

提高了可靠性。

可互连不同物理层、不同MAC 子层和不同速率（如10 Mb/s 和100 Mb/s 以太网）的局域网。

5.共享式以太网和交换式以太网

6.透明网桥的帧处理算法，转发表的生成P121

7.高速以太网（三种）

100BASE-T以太网

千兆以太网

10Gbit/s以太网

8.虚拟局域网，VLAN

在现有的局域网上提供的划分逻辑组的一种服务。

虚拟局域网其实是局域网给用户提供的一种服务，而并不是一种新型局域网。

9.CSMA/CA

对于普通10 Mb/s 的共享式以太网，若共有N 个用户，则每个用户占有的平均带宽只有总带宽(10 Mb/s)的N 分之一。

使用以太网交换机时，虽然在每个端口到主机的带宽还是10 Mb/s，由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有N 对端口的交换机总容量为2N 10 Mb/s。这正是交换机的最大优点。

?影响局域网络的4个主要因素是：__________、_________和_________和传输方式（基带

传输）。

?CSMA/CD协议的要点包括：、和。

10.数据交换的三种方式

11.虚电路和数据报的原理和特点

无连接的网络服务（数据报服务）通信前不需要先在源和目的节点之间建立一个连接

面向连接的网络服务（虚电路服务）通信前需要先在源和目的节点之间建立一个连接，分组在网络中是沿着该连接，逐段链路进行存储—转发处理，因此每段的处理由分组型终端或分组交换机基于线路传输能力的按需动态分配原则来确定一个逻辑信道。

流量控制所要做的就是抑制发送端发送数据的速率，使接收端来得及接收。基本方法是接收方控制发送方的数据流。

拥塞控制是一个全局性的过程，涉及到与降低网络传输性能有关的所有因素。拥塞控制的前提条件：网络能够承受现有的网络负荷。

分组交换网X.25——可靠的交付

帧中继FR——不可靠交付

异步传递方式ATM——不可靠交付

13.帧中继拥塞控制策略，CIR的含义

?设某结点使用的一条虚电路被指派的CIR＝64 kb/s，而CIR的测量时间间隔Tc＝500ms。假定帧中继网络的帧长L＝2000bit。则在500ms的时间间隔内，这条虚电路能够发送DE=0的高优先级的帧中继帧的个数是（）

（A）4 （B）8 （C）6 （D）32

?下列关于ATM的描述，正确的是（）

A）ATM 数据传送之前必须先建立呼叫连接。

B）ATM 提供固定的服务质量保证。

C）ATM 的信元采用动态路由选择。

D）ATM 的差错控制是对整个信元进行校验。

第三章数据链路层

1.数据链路控制的功能

链路管理帧定界流量控制差错控制数据和控制信息识别透明传输寻址

2.停止－等待协议

在发送端，每发送完一帧数据之后，必须停下来等待接收方的应答，若收到了对方的应答，则继续发送下一帧，如果收到否定应答活在规定的时间内没有收到应答，则重新发送该帧。?信道速率为8kb/s，采用停止等待协议，传播时延tp为20ms，确认帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少50%？

解：设帧长为L bit，则

ts＝L bit / 8Kbps，tp=20ms。

信道利用率＝ts /（ts＋2 tp）≥50%

当ts 40ms 不等式成立，故帧长L 应

大于等于320 bit。

3.滑动窗口机制的工作原理与过程

4.连续ARQ 协议

5.面向字符链路控制协议（PPP）

PPP协议组成三部分，PPP帧结构，PPP的同步透明传输（同HDLC），异步透明传输（字符填充）

6.面向比特链路控制协议（HDLC）

HDLC帧结构，零比特插入/删除法，三种帧，透明传输区间和FCS校验区间

发送端，当一串比特流数据中有5 个连续1 时，就立即插入一个0

信息帧I 监督帧S 无编号帧U

7.信道共享技术

信道共享技术，即如何分配使用公共信道的带宽资源，有静态和动态的信道分配方案。所谓“访问”指的是在两个实体之间建立联系并交换数据信息。

8.竞争系统的介质访问控制技术

非坚持CSMA

站点发现信道忙则不再侦听，等待一个随机长的时间后，再开始侦听/发送过程。

1－坚持CSMA

发现信道忙则持续等待，直至信道空闲；

发现信道空闲后发送数据（概率为1）。

P－坚持CSMA

发现信道忙则持续等待，直至信道空闲；

发现信道空闲后，以概率P 发送数据，或以（1－P）概率推迟发送。

9.CSMA/CD的工作原理

载波监听：任一站要发送信息时，首先要监测总线，用来判决介质上有否其他站的发送信号。如果介质状态忙，则继续检测，直到发现介质空闲。如果检测介质为空闲，则可以立即发送。

多路访问：意思是网络上所有主机收发数据共同使用同一条总线，且发送数据是广播式的。冲突检测：每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生冲突。

10.环形网介质访问控制方法

?P100 例题

?在停止等待协议算法中，使用帧序号的目的是（）

（A）处理数据帧的丢失

（B）处理确认帧的丢失

（C）处理重复帧

（D）处理差错

第二章数据通信技术基础

1.模拟和数字数据、模拟和数字信号

数据(data)——通常是指预先约定的具有某种含义的数字、符号和字母的组合。

信号(signal)——数据在传输过程中的电磁波的表示形式。

“模拟的”(analogous)——连续变化的。

“数字的”(digital)——取值是离散的。

调制——把数字信号转换为模拟信号的过程。

解调——把模拟信号转换为数字信号的过程。

信道——表示向某一方向传送数据的传输介质。

2.信道的最高码元传输速率

信号速率：每秒传送信号个数，与信号状态数无关，波特率N bd。

数据速率：每秒传送二进制比特个数，比特率R，bit/s或者bps

信号速率与数据速率的关系：

R＝N bd log2M ，M：信号状态数

?P28

3.信道的极限信息传输速率

信道容量：信道带宽W（单位为Hz），香农定理： C ＝W log2（1＋S/N）

信噪比表示：(S/N)dB ＝10lg(S/N)

奈氏准则： C ＝2Wlog2M ，M：信号状态数

?P38

4.计算机通信网的性能指标

工作效率、传输差错率、时延

5.FDMA频分复用、TDMA时分复用、CDMA码分复用（P43）、WDMA波分复用

6.同步通信和异步通信

异步：不论字符所采用的代码为多少位，在发送每一个字符代码（即字符的数据位）时，都要在前面加上一个起始位，表示一个字符的开始；后面加上一个停止位，表示一个字符的结束。

7.汉明码的纠错能力

码长为n，信息位为k，

则监督位数r = n -k

r个监督位构造出r个监督关系式来指示一位错码的n 种可能位置：

2r–1 ≥ n 或2r≥ k + r + 1

汉明码偶校验关系

?S1= c6 ⊕ c5 ⊕ c4 ⊕c2

?S2= c6 ⊕ c5 ⊕ c3 ⊕c1

?S3= c6 ⊕ c4 ⊕ c3 ⊕c0

汉明码校验位生成式

?c2= c6 ⊕ c5 ⊕ c4

?c1= c6 ⊕ c5 ⊕ c3

?c0= c6 ⊕ c4 ⊕ c3

?假如在接收端收到码字0000011，请判断是否有错？如何纠正？

解：按以上校正因子的计算式可得：

S1= c6 ⊕ c5 ⊕ c4 ⊕c2=0，

S2= c6 ⊕ c5 ⊕ c3 ⊕c1=1，

S3= c6 ⊕ c4 ⊕ c3 ⊕c0=1，

因为三个校正因子不全为0，说明码字有错，错误位置为S=S1S2S3=011=3，即信息位c3有错，将c3上的0变为1，即可纠正错误。最后去掉校验位，得到正确信息位为0001。

8.CRC（循环冗余码）的计算

?P53 例题

9.物理层及通信接口

物理层标准主要描述了通信接口的相关特性。包括机械特性、电气特性、功能特性和规程特性。

机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性：指明在接口电缆的各条线上出现的电压的范围。

功能特性：指明某条线上出现的某一电平的电压表示何种意义。

规程特性：指明对于不同功能的各种可能事件的出现顺序和条件。

?曼彻斯特编码

?设带宽为3000Hz，根据奈奎斯特定理，理想信道的波特率是（）Baud，弱采用QPSK 调制，其数据率是（），如果该信道的信噪比为30dB，则该信道的带宽越为（）。设该信道的误码率是10-5，帧长为10Kbit，差错为单个错，则帧出错的概率是（）。（A）6000 （B）12000

（A）6kb/s （B）12kb/s

（A）20 kb/s （B）30kb/s

（A）10-5×10k （B）1-（1-10-5）×10k

?光纤通信中使用的复用方式是（）。E1载波把32个信道按（）方式复用在一条2.048Mb/s的信道上，每条话音的数据速率是（）。同步数字系列SDH的STM-1的