通信网理论基础复习提纲

通信网理论基础复习提纲

1.一个基本的通信网络通常由用户通信终端，物理传输链路和链路的汇聚点组成。

1.网络节点（交换设备，路由器）主要

功能：1将多个用户的信息复接到骨

干链路上或从骨干链路上分离出用户的信息；2使用户可以降低成本共享

骨干链路，降低成本实现任意用户间的信息交换。

2.路由器是网络互联的核心设备，它复

杂分组的转发和为各个分组选择适当的传输路径。

其基本功能：a根据路由表将分组发送到正确的目的点b维持和决定分组传输

路径的路由表。

4

数据传输链路是指在物理传输媒介上利用一点的传输标准，形成的传输规定速率的数据比特传输通道。

5

数据传输链路分类：a用户到网络节点之间的链路（接入链路）：Modem链路，XDSL,ISDN,无线局域网链路

b网络节点到网络节点之间的链路（

网络链路）：帧中继，SDH,WDM等

。

SDH（同步数字系统）是在美国贝尔实验室提出的SONET（光同步数字网）的基础上指定的技术标准。

WDM（光波分复用）技术是在一根光纤中能同时传输多个波长光的信号的一种技术。

6

数据传输网络的基本功能：通信中的交换机为运载用户业务的分组选择合适的传输链路，从而使这些分组迅速可靠地传送到目的的用户。

7

分组交换网需要完成的三个基本过程：a 分段和重装的过程b

选择传输过程c各网络节点的交换过程。

8

ATM网络：采用全网统一固定长度的分组进行传输和交换，ATM网络中，信元长度为53字节，其中5个字节为

信元头，48个字节用来运载信息。

9

实现全网互联需要两个基本条件：一是全网统一偏址；二是路由算法。

10

通信网络协议可按照分层的概念来设计。分层概念的基础是“模块”的概念，模块提供的功能通常称之为“服务”。

11 ISO定义的OSI参考模型：

A物理层：关注的物理媒介上比特流的传输，处理接入物理媒介的机械电气功能和过程特性。

B数据链路层：为信息跨越物理层链路提供可靠的传输，发送带有必要的同步，查错控制和流量控制信息的数据块。C网络层：使搞错的功能独立用来链接网络节点的传输和交换技术，负责建立维护和终止连接。

D运输层：在两个端点之间提供可靠透明的数据运输，提供端到端的差错恢复和流量控制。

E会话层：负责控制应用程序间的通信，为协同工作的应用程序之间建立管理和终止连接。

F表示层：定义信息的表示方法，向应用程序和终端处理程序提供一系列的数据传输转换服务，从而使应用程序与数据表示的差异性无关。

G应用层：为用户提供接入OSI的环境，并提供分布式信息服务。

12 马尔科夫链：Ftn,t1,t2……..tn-

1(x1,x2,…..,xn-1)=Ftn,tn-1(Xn|Xn-

1),则称x(t)为马尔科夫过程。该过程

的特点是无后效性。

13 独立增量过程：设X(t0)-X(t1)=X(t1-

t2)是随机过程X(t)在时间间隔[t1,t2]

上的增量，如果对于时间t的任意N

个值，0

X(t2,t3),…,X(tn-

1,tn)是相互独立的，怎称X(t)为独立

增量过程。该过程的特点：在任意

时间间隔上，该过程状态的改变并

不影响任意时间间隔上通过该过程

状态的改变。

14

Poisson过程：任一长度为t的区间内，到达用户数服从参数为入t 的Poisson分布,即P（A（t+t1）-

A(t)=n）=(λτ)n/n!*e-λτ

,n=0,1,2.。。。其基本特征：1.到达时间间隔tn=tn+1 –

tn,相互独立，且服从指数分布其概率密度函数为P（t n）=λe-λτn

其分布函数为P(τn

2.多个相互独立的泊松过程之和仍是一个泊松过程，其到达率为λ=λ1+λ2+。。。+λk.。

15

图的概念：一般几何上将图的定义成空间中一些点和连接这些点的线的集合。

图论中将图的定义位G=（V,E），其中V表示顶点的集合，E表示边的集合。

定义：对于图G=（V,E），来说，若

G的两个顶点U，V之间存在一条路径，则称U和V是连通的，若图G的任意两个顶点都是连通的，则称G是连通

的否则是非连通的。

16

生成树和最小重量生成树：定义：

不包括回路的连通图，称为树。对

于图G=（V,E）包含了图G中所有的

顶点的树称为生成树。最小重量生

成树是边的重量之和最小的生成树

。

17

割集：设图G=（V,E）是连通图，设

S属于E，若从图G中消去属于S的所

有边，图G-

S变成为一个连通的图；并且如何去

掉属于S的任何真子集中的边，图仍

然保持连通，则称S是图G的一个割

集。

1

三种组帧的方式：a面向字符的组帧技术b面向比特的组帧技术c采用长度计数的组帧技术。

面向字符的组帧技术：物理层传输的基本单元是一个字符，并在此基础上形成具有一定格式的字符串。

2

链路层差错监测的目的：如何有效地发现一帧数据比特经过物理信道传输后是否有错。

检错方法：一类是奇偶校验，另一类循环冗余校验CTC，其基本思路：发送端按照给定的规则，在K个信息比

特后面增加L个校验比特，在接收端对收到的信息比特重新计算L个校验比特，并比较收到的校验比特和本地重新计算的校验比特，如果结果相同，则认为传输无误，否则认为有错。

3

四种不同形式的ARQ重传协议：a停

等式ARQ b返回n-ARQ c 选择重发式ARQ d ARPANET

算法的有效性：一是吞吐量二是链路的利用率，三是分组时延

4

最佳帧长：一个方面是在一条链路上使传输效率最高的最佳帧长，另一方面是多条链路构成的传输路径上，使得传输效率最高的最佳帧长。

5 HDLC三种工作模式：a

正常响应模式NRM，用于主从式链路，即链路一端是主站，一端是从站，主站负责控制和协调双方的通信过程，采用轮询机制，实现从主站与从站之间的通信。 B