当前位置：文档库 › 北邮通信网排队论期中论文

北邮通信网排队论期中论文

通信网期中论文——排队论概述

一、排队论基本概念

排队论起源于本世纪初。当时，美国贝尔（Bell）电话公司发明了自动电话以后，一方面，它满足了日益增长的电话通信需要，但另一方面也带来了新的问题，即如何合理配置电话线路的数量，以尽可能地减少用户呼叫次数问题。1909年，丹麦工程师爱尔兰（A．K．Erlang）在热力学统计平衡概念的启发下，提出了历史上具有重要地位的论文“概率论和电话交换”，从而，求解了上述这类问题。可以说，直到今天，通信系统仍然是排队论应用的主要领域。第二次世界大战期间，排队论日臻完善；战后，其应用更趋广泛。目前，在通信、运输、港口泊位设计、机器维修、库存控制、计算机设计等各个领域中排队论都获得了广泛应用。

排队是日常生活中经常遇到的现象。例如人们到商店去购物，当售货员较少而顾客较多时就会出现排队；在通信网中，当人们要使用电话时，如果电话交换机的中继线均已被占用，用户就必须等待，这是一种无形的排队现象。在科学技术的各个领域中，这种有形或无形、看到或看不到的排队现象有许多。它们都存在要求服务的一方和提供服务的一方，可以把要求服务的一方统称为顾客，如电话用户产生的呼叫和待传送的信息；把提供服务的一方统称为服务机构，如电话交换设备、信息传输网路等；而把服务机构内的具体设施称服务员或服务窗口，如中继线、信道等。顾客到达的数目和要求提供服务的时间长短都是不确定的，这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。

排队论也称随机服务系统理论，它是一门研究处理随机服务系统排队现象的学科。它的任务是考察服务系统随机现象的规律，建立数学模型，为决策者正确地设计与有效地运营服务系统而提供必要的科学依据，使决策者在系统服务费用和顾客的有关等待费用之间达到经济上的平衡。

服务系统的服务能力取决于服务员的数目、能力，也取决于顾客流的性质。所以排队论的基本任务是建立顾客流、服务员能力、服务系统效益之间的合理关系。它主要研究三部分：

（1）性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布、等待时间分布和忙期分布等，包括瞬态和稳态两种情形。

（2）最优化问题，又分为静态最优和动态最优，前者是指最优设计，后者指现有排队系统的最优运营。

（3）排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。

二、排队系统所研究的内容与目的

1.内容：排队系统的数量指标，即研究与排队现象有关的几个数量指标的概率规律性。它们是：

① 队长k 即在排队系统中，顾客排队等待服务的队列长短。队长中包括正在接受服务的顾客数。队长k 是一个随机变量。在研究排队系统时，首先要确定队长是属于何种分布。至少要知道它的平均值。有时候还要知道系统中排队等待服务的顾客数，它也是一个随机变量。知道了队长分布，就可以确定队长超过某个数量的概率，从而能为设计排队空间的大小提供依据。通常用来描述队长的指标有两个，一个是队长的平均值s L ，一个是队长k 的概率分布k P (t )。 ② 等待和逗留时间分布从顾客来到排队系统的时刻算起，到他（它）开始接受服务的时刻止，这段时间称为等待时间，它是一个随机变量。等待时间是顾客最为关心的数量指标，因为顾客总是希望他等待的时间愈短愈好。等待时间通常用其平均值q W 来描述。

从顾客来到系统时刻起，到他（它）接受服务完毕离开系统止这段时间称为逗留时间；也即等待时间加上服务时间，这也是一个随机变量，也是为顾客所关心的一个数量指标。逗留时间通常用其平均值s W 来描述。

③ 忙期和闲期分布从顾客来到空闲的窗口接受服务起，到窗口再次变成空闲为止的这段时间，即窗口连续服务时间或有顾客的持续时间称为忙期。它是一个随机变量。这是窗口最关心的数量指标。因为它关系到窗口的工作强度。

与忙期相对应的是闲期，即窗口连续保持空闲的时间长度或无顾客的持续时间称为闲期。值得指出的是，排队系统中忙期和闲期是相互交替出现的。

此外，窗口的利用率（即忙期所占的百分比）也是一个重要的数量指标。窗口利用率 =忙期/（忙期+闲期）。一些特殊的排队系统，还有其固有的特殊数量指标。

2．排队系统的优化问题。在研究了排队系统的一些数量指标的概率规律后，可以在此基础上进一步研究排队系统的最优化问题。最优化问题一般涉及两种类型：一类是研究排队系统的最优设计问题，它属于静态最优化问题。例如，电话网中的中继电路群数目，分组交换网中的存储空间大小等，工厂在制品中间仓库大小，医院病床数量的多少，机场跑道的数量，车站站台数等等。另一类是研究排队系统的最优控制问题，它属于动态最优化问题。例如，电话网中的中继电路群数目的增加与否，工具室是否增加工具分发工人等。

3．研究的目的就是既能在一定程度上满足顾客的需要，又使所需总费用为最小。

三、排队系统的构成

在排队系统中主要是要讨论供求之间的关系，规定凡是要求服务的对象统称为“顾客”，提供服务的一方统称为“服务窗口或服务员”，顾客与服务窗口构成一个随机服务系统或称排队系统。

一个排队系统能抽象地描述如下：为获得服务的顾客到达服务窗口前，窗口有空闲便立刻得到服务，若窗口不空闲，则需要等待窗口出现空闲时再接受服务，服务完后离开窗口，因此排队系统模型如下：

排队系统的基本组成

一般的排队系统有三个基本组成部分：输入过程、排队规则及服务机构。

1.输入过程：输入过程是指顾客到来时间的规律性，可能有下列不同情况：

（1）顾客总体数（顾客源）：顾客的组成可能是有限的，也可能是无限的。

（2）顾客到达方式：描述顾客是怎样来到系统的，可能是一个—个的到来，也可能是成批的到来。

（3）顾客流的概率分布（或顾客到达的时间间隔分布）：顾客到达可以是相互独立的，即以前的到达情况对以后的到达没有影响；否则是相

关的。顾客流的概率分布一般有定长分布、二项分布、泊松流（最

简单流）、爱尔兰分布等。

（4）输入过程可以是平稳的，即相继到达的间隔时间分布及其数学期望、方差等数字特征都与时间无关，否则是非平稳的。

2.排队规则：排队规则体现到来的顾客按怎样的方式和顺序接受服务，一般可分为损失制、等待制和混合制。

（1）损失制（消失制）：又称拒绝方式，拒绝系统，截止型。当顾客到达时，所有的服务台均被占用，顾客随即离去。

（2）等待制：又称非拒绝方式。当顾客到达时，所有的服务台均被占用，顾客就排队等待，直到接受完服务才离去。例如出故障的机器排队等待维修就是这种情况。

（3）混合制：介于损失制和等待制之间的是混合制，即既有等待又有损失。有队列长度有限和排队等待时间有限两种情况，在限度以内就排队等待，超过一定限度就离去。

（4）排队方式还分为单列、多列和循环队列。

3.服务过程：

（1）服务机构。主要分为单服务台、多服务台并联（每个服务台同时为不同顾客服务）、多服务台串联（多服务台依次为同一顾客服务）以及混合型。

（2）服务规则。排队系统的运行性能不仅与统计分布有关，还与系统预先规定的工作方式有关。按服务规则划分，通常有：

●先到先服务(FCFS)或先入先出(FIFO)。这时按顾客到达的先后，顺序服

务。这是常见的情况。无其它说明时，常按这种方式来分析。

●后到先服务(LCFS)。这是不常见情况也可能出现，如仓库中同品种的货

物，出库时常是后进先出。计算机内存提取也有按此方式的。

●优先制服务。对各类顾客分别事先赋予不同的优先级，优先级愈高，愈

提前被服务。在通信网中，这种情况也较为常见。

●随机服务。即当窗口有空闲时，不按照排队序列而随意地指定一个顾客

去接受服务。例如，电话交换台接通呼叫的电话就是一例。

通信网中一般是顺序服务，即按照顾客到达的先后次序进行服务。有的也采用优先制服务方式。

在实际应用中，排队系统的费用优化是一个关键问题。在排队系统中，顾客总是希望尽快接受服务，为了减少顾客逗留时间（降低逗留费用），需要提高服务水平（缩短服务台的服务时间或增加服务台数目），但这样又会增加服务成本，因此优化的目标是使二者的费用总和最小。

排队论的应用非常广泛，它适用于一切服务系统。尤其在通信系统、交通系统、计算机、存贮系统、生产管理系统等发面应用得最多。排队论的产生与发展来自实际的需要也必将影响它今后的发展方向。

四、排队模型的表示方法

目前较为广泛采用的分类表示方法是D．G．肯特尔（D．G．Kendall）提出的分类方法。即根据输入过程时间分布、服务时间分布和窗口数量等特征为主来进行分类，并用字母符号来表示。即

)

(

X——表示顾客到达时间间隔分布。

Y——表示服务时间分布。

m——表示窗口或服务员数量（对并列排队系统）。

n——表示截止队长，省略这一项表示n→∞,即不拒绝系统。

N——表示潜在顾客总数，对于无限潜在顾客源，即N→∞时，可省去这一项。

表示不同输入过程（顾客流）和服务时间分布的符号有：

Ｍ——泊松（Poisson）流（或负指数分布）。两者都具有马尔可夫随机过程性质。

Ｄ——定长分布。

E——k阶爱尔兰（Erlang）分布。

ＧI ——一般相互独立的随机分布。

Ｇ——一般随机分布。

常用概念及符号：

系统状态：指一个排队系统中的顾客数（包括正在被服务的顾客数）。

)(t

N: 在时刻t排队系统中的顾客数，即系统在时刻t的瞬时状态。

)(t

: 在时刻t系统中恰好有k个顾客的概率。

λ：当系统中有k个顾客时，新来顾客的到达率（单位时间内新顾客的到达k

数）。

μ:当系统中有k个顾客时，整个系统的平均服务率（单位时间内服务完毕离k

去的顾客数）。

L：平均队长，指系统内顾客数（包括正被服务的顾客与排队等待服务的顾客）s

的数学期望。

L：平均排队，:指系统内等待服务的顾客数的数学期望指在系统中排队等q

待服务的顾客数。

W：平均逗留时间，指顾客在系统内逗留时间（包括排队等待的时间和接受s

服务的时间）的数学期望。

W：平均等待时间，指一个顾客在排队系统中排队等待时间的数学期望。

：平均忙期，指服务机构连续繁忙时间（顾客到达空闲服务机构起，到服b

务机构再次空闲止的时间）长度的数学期望。

(t)：在时刻t、系统状态为n的概率。

: 稳态时系统状态为 n 的概率。

c：项目总花费

g：服务设备总投资

λ：平均到达率

c：服务机构单位时间的费用，为常数6.67

w c ：顾客在系统停留单位时间的费用，为常数10

五、排队系统的常用概率模型

排队系统中的事件流包括顾客到达流和服务时间流。由于顾客到达的间隔时间和服务时间不可能是负值，因此，它的分布是非负随机变量的分布。最常用的分布有泊松分布、确定型分布，指数分布和爱尔朗分布。 1. 泊松分布

设随机变量X 所有可能取的值为0，1，2，…，而取各个值的概率为

λ-λ===e k k P P k k !

}{X k =0，1，2 …

其中λ>0是常数，则称X 服从参数为λ的泊松分布。其均值为 λ=)(X E 方值为 λ=)(X D

2. 指数分布

一般地，若随机变量t 取具有概率密度函数为

?≤>=-0

)(t t e t f t λλ

其中λ>0为常数，则称t 服从参数为λ的指数分布，其分布函数)(t F 为：

??∞

-λ-λ-∞

--=λ==t

t t e dt e dt t f t F 1)()(

所以

?≤>-=λ-0

1)(t t e t F t

λ==??∞∞

-λ-∞∞

-1)()(dt e t dt t f t t E t 故其均值为：λ

)(=

t E

11)]([)()(λ=λ-

λ=-=λ-∞

?dt e t t E t E t D t

故方差为：21

)(λ

t D

六、生灭过程

生灭过程是用来处理输入为最简单流，服务时间为指数分布的这一类最简单排队模型的方法，即M/M/m ),(N n 过程。生灭过程恰好反映了一个排队服务系统的瞬时状态)(t N 将怎样随时间t 而变化。

定义：设有某个系统，具有状态集S={0，1，2，…}，若系统的状态随时间t 变化的过程{)(t N ；t ≥0}满足以下条件，则称为一个生灭过程。

设在时刻t 系统处于状态k 的条件下，再经过长为t ?（微小增量）的时间，有：

(1) 转移到)0(1+∞<≤+k k 状态的转移概率为t k ?λ+o(t ?)。 (2) 转移到)1(1+∞<≤-k k 状态的转移概率为t k ?λ+o(t ?)。 (3) 转移到S -{1-k ,k ,1+k }状态的概率为o(t ?)。其中k λ> 0, k μ> 0均为与t 无关的固定常数。

若S 仅包含有限个元素S=｛0，1，2, …，n ｝，也满足以上条件，则称为有限状态生灭过程。

生灭过程的系统稳定状态方程（简称系统方程）：

?=μ-λ?

??=μ-λ=μ-λ--++0

,2,111001111P P k P P P P k k k k k k k k

生灭过程的状态转移图（图中的数字代表系统的状态，箭头代表状态间的转移关系，箭头旁的参数

k μλ,代表转移率）：

生灭过程的状态转移图

生灭过程在t ∞→时的稳定状态概率：

???

??=μ?????μ?μλ?????λ?λ=μ?????μ?μλ?????λ?λ+=---∞=---∑,2,1110110

21`1110

210

k P P P k k k k k

k k k k k

七、排队系统的主要性能指标

1．排队长度k ：简称队长，是某时刻观察系统内滞留的顾客数，包括正在被服务的顾客。显然，k 是非负的离散随机变量，需用概率来描述。通常有以下三种观察方式，一是随机地取t 时刻来观察，相当于服务员或旁观者的随机观察。在平稳条件下，队长为k 的概率记为k P ；另一是顾客到达时刻所观察到的人数，不包括刚到的顾客，其概率可记为k r ；第三种观察方式是顾客被服务完毕将离开时所看到的人数，不包括正在离去的顾客，其概率记为k d 。以上三种观察结果，一般k P 、k r 和k d 是不同的；但对于顾客到达规律具有前述的马尔柯夫性的系统,则k r =k P ，因为到达瞬间t 此时是纯随机的，与旁观者的随机取t 一样。此外，当每瞬间到达人数或离去人数只能是一人时，则k r =k d ；到达时有k 个人排队每次都与离去时有k 个人排队相对应。所以满足疏稀性时，只要顾客到达是泊松流，就有k P =k r =k d ，但到达规律不是泊松流，就不能得到上述结论。关于队长，主要是求解k P 、k r 和k d 以及计算k 的统计平均值s L ，称为平均队长。系统内排队等待的平均顾客数称为平均等待队长，用q L 表示。正在服务的平均顾客数用r 表示，则有下式成立：

s L =q L + r

其中∑∞

==0

k k s kP L （非拒绝系统）

或 ∑==n

k k s kP L 0

（拒绝系统）

∑=∞

+=1

m k k q (k-m)P L （非拒绝系统）

或 ∑=+=n

m k k q (k-m)P L 1

（拒绝系统）

2．等待时间W ：这是顾客到达至开始被服务这段时间。W 是连续随机变量，其统计平均值W q 称为平均等待时间，是排队系统的另一重要指标。顾客希望W q 愈小愈好。在通信网中，W q 是信息在网内的平均时延的主要部份。其它时延如传输时间、处理时间等一般均为常量，而且一般是较小的。

3．服务时间τ：这是一个顾客被服务的时间，即顾客从开始被服务起到离开系统的时间间隔。τ的统计平均值τ称为平均服务时间。μ

τ1

。 4．系统时间S ：这是顾客从到达至离开的这段时间，又称系统内停留时间。 S 的统计平均值称为平均系统逗留时间s W ，显然有

τ+=q s W W

即μ1

=q s W W

一个平均到达率为e λ的排队系统，在平均的意义上，有

e λ·s W =s L e λ·q W =q L

以上两式称为列德尔（Little ）公式，适用于任何排队系统。

5．系统效率η：这可定义为平均窗口占用率。某时刻有r 个窗口被占用，若共有m 个窗口，则r/m 就是占用率。显然r/m 是一个随机变量，它的统计平均值就是系统效率，即

η=m

η愈大，服务资源的利用率愈高。

八、M/M/1排队 1.基本模型

M/M/1排队系统可用下图所示的排队系统模型来表示，这是最简单的排队系

统，是分析较复杂排队系统的基础。

M/M/1排队系统模型及状态转移图

系统的稳态方程为：

?=+-+=-+-0)(0

01k k k P P P P P μλμλλμ 系统状态概率为：

???≥-=-=1

)1(10

k P P k

k ρ

ρρ

因为M/M/1系统也属于生灭过程，我们也可以直接引用生灭过程的结论来求解k P ,

0P 。

对于M/M/1排队

0k k ≥μ

=μ≥λ=λk k

所以

1且11111

111

10<=

-=∑+=

∑+∑+=

∞

=∞

=--=

??ρμ

ρρρ

λμμμλλ

λ,

P k k

k k

k k-k k k 1)1(0011021≥ρρ=μλ=μμμλλλ=???????--k - P P P k

k k-k k k k

2.M/M/1排队系统的各项性能指标（1）平均队长s L 和平均等待队长q L

01)32)(1()1(32320

0<<-=

???+++=???+++-=-==

∑∑∞

=∞

=ρρ

ρρρρρρρρρk k

k s k kP L 即 s L =

μλ-

0P 是系统空闲的概率，则服务窗口的忙期的概率忙P 为：

ρ=ρ--=-=)1(110P P 忙

也即系统忙期的概率忙P 就是系统的负荷率ρ。

)

λ-μμλ=μ

-λ-μλ=ρ-=-=s s q L P L L 忙

（2）平均等待时间q W 及系统时间s W

当某顾客进入系统时，如果系统内没有顾客就可立即接受服务，如果系统内

已有k 个顾客则需等待，一个顾客接受服务的平均时间为1/μ，故可得顾客平均等待时间：

μμ

=∑∑

∞

=∞

=11

s k k k k q L kP P k

W λ

-μ=

ρ-?μ=

τ+=1

111q s W W 当然，从s s e L W =λ亦可得之。（3）系统效率η

由于M/M/1系统是单服务员系统，所以系统效率就是系统内有顾客的概率

ρ=-==η∑∞

=01

1P P k k

（4）忙期和闲期的统计特性

闲期（I T ）：指系统中无顾客的持续时间。忙期（B T ）：指系统中有顾客的持续时间。

I T ，B T 为连续非负随机变量。

① 闲期I T 的分布：I T 为顾客到达的平均间隔时间，其分布与顾客到达规律相同。在M/M/1 系统中，顾客到达规律为指数分布，则I T 的概率密度函数为：

t I e t f λ-λ=)(

其均值为：λ

I T

②忙期B T 的分布：设在B T 内有n 个顾客数，n ：离散随机变量，B T ：连续随机变量。对于M/M/1系统，系统的空闲概率：ρ-=10P

由平稳性：B

I I

T T T P +=0

所以 B T +λ

λ=

ρ-1

-μ=

B T 可见，B T 的均值B T 与系统逗留时间s W 相同。 ③忙期内的顾客平均数n ：即忙期内的平均队长。对于M/M/1系统，忙期概率P 忙=ρ=-01P

P 忙·n =s L 所以n = s L /P 忙=

ρρ

-11/1 或由 τ=?n T B

得 ρ-=μ

λ-μ=τ=11

B T n

M/M/1问题的主要参量均取决于排队强度ρ。为了提高服务资源的利用率，希望ρ选择得大一些；然而ρ越大，q W 越大，顾客将等候较久才能被服务，排队系统的服务质量下降，因此从顾客的观点来看，希望ρ小一些。此外，当ρ1≥时，以上公式都将不适用。总之，ρ的取值应兼顾系统效率、等待时间和稳定性诸因素。由此可知，M/M/1系统的主要问题是服务质量和系统效率之间有矛盾。

九、M/M/m(n)排队

1. M/M/m (n ) 排队系统的基本模型

M/M/m (n )排队系统的模型和状态转移图如下。顾客到达间隔时间服从负指数分布，顾客到达率为λ，有m 个服务员；每个服务员对一位顾客的服务时间均为负指数分布，每个服务员平均服务率为μ；采取拒绝方式，系统内最多可有n

个顾客；当系统的顾客数m k ≤时有k 个服务员在工作，系统的服务率为μk ，当系统内的顾客数n k m ≤≤时m 个服务员均在工作，系统的服务率为μm ，顾客采用混合排队。窗口未占满时，顾客到达后立即接受服务；窗口占满时，顾客依先到先服务规则等待，任一窗口有空即被服务。当队长（包括正在被服务的顾客）长达n 时，新来顾客即被拒绝而离去。

M/M/m (n ) 排队系统的系统模型和状态转移图

根据系统的状态转移图可得稳态方程为：

??????

?==<≤+=+<<++=+==-+-+-n

k P P m n

k m P m P P m m k P k P P k k P P n n k k k k k k 1

11110

1)(0)1()(0λμμλμλμλμλλμ

根据系统的稳态方程进行递推，并由概率的归一性∑==n

k k P 0

1，可以求得：

?????

??????>≤≤≤≤=n

k n k m P m m m k P k m P k m k

k 0!

0!)(00ρρ

10011!)(!

)(!!)(-+--=-=-=??

???--?

+=?

????+=∑∑∑ρρ

ρρρρm n m m k k n m k k m m k k m m k m m m k m P 也可以由生灭过程得到同样结论。

对于M/M/m (n )系统，当∞→=n m ,1时变为M/M/1系统，当m =1时为单服务员延时拒绝系统，当m =n 时为多服务员即时拒绝系统，当∞→n 时为多服务员不拒绝系统，说明这些系统都是M/M/m (n )系统的特例。 2. M/M/m （m ）排队系统的各项性能指标

（1）平均队长s L 和平均等待队长q L 及正在服务的平均顾客数r

s L = 01

00!)(P k m k P k k m k k n

k ρ∑=∑?

?-==+0!

P m m k k

m n m k ??ρ∑=

=02

1})

1()1()1(!)()!1()({P n n m m m m k m m n m n m m k k ρ-ρ+ρ+-ρ--ρ+∑-ρ+-+--=?? 其中， 1

100)1(1!)(1!)(-+--=??

???=ρ-ρ-ρ+∑ρ?m n m m k k m m k m P q L ∑∑+=+=+=-=∑-=n

m k k n m k k n m k k P m kP P m k 1

)(

= r s L P m kP s L n

m k k m

k k -=+-∑∑+==10)(

所以 ∑∑+==+=n

m k k m

k k P m kP r 1

r ：正在被服务的平均顾客数或占用的平均窗口数。 μ

λe r =

（2）顾客平均等待时间q W 和系统时间s W

011)()1(1!

)(m n m n P m m W m n m n m

m q

ρμ

ρρρ

--++--=

+---???

μ+

=1q s W W （其中，μ

为系统的服务时间）（3）系统效率η

η=

λ=-μλ=-ρ=-ρ=m P m P P m m m r e n n n )))1(1(1(1

3. M/M/1(n )排队系统性能指标（1）求0P ,k P

当m =1时由式(4.48)和(4.49)可求出系统状态概率为

???

????≤--=--=++n

k P P k n k n ρρρρρ1101111

（2）主要性能指标 ● 平均队长s L

∑

k k s kP L 0

11)1(11++-+-+?-=n n

n n n ρ

ρρρρ

● 顾客平均等待时间q W

k n k q

P k W ∑=-=1

1μ111)1(111+---+-?-?=n n n n n ρ

ρρρρμ ● 系统效率η

当k =0时系统服务员空闲，当n k ≤≤1时服务员始终处于繁忙状态，系统效率

111+=ρ-ρ-ρ=-==η∑n n

k k P P ● 顾客被拒绝的概率n P

顾客被拒绝的概率就是系统的顾客损失率，当k =n 时顾客即遭到拒绝，所以顾客损失率就是n P 。

n n P ρρ

-ρ-=

11 若1<ρ，且n >>1，有11

n <<ρ+

则 n

n )(P ρρ-≈1

（3）对通信网中的非实时性数据、电传等业务，根据时延指标和存贮器的容量，可以采取一定截止队长的延时拒绝系统，甚至在业务量与存贮器容量满足一定关

系时采取非拒绝系统，这样可提高系统效率并降低信息丢失率。随着半导体技术的发展，存贮器的容量不断扩大。为通信系统和通信网的发展奠定了基础。 4. M/M/m(m )排队系统性能指标

当系统中的顾客数等于服务员数时，新到的顾客就遭到拒绝，这种系统就是M/M/m (m )即时拒绝系统。电话通信网一般采用即时拒绝系统。（1）求0P 、k P ：系统状态概率

???

?????????=??????ρ=≤≤=ρ=

-=-=∑∑1010000!!)(0!!)(m

k k m k k k

k k k a k m P m

k P k a P k m P

式中μλ/=a ，是电话通信网中的流入话务量强度。

当顾客到达即时拒绝系统时，如果k

)

1(!)(00

m m

k k s P a P k m k L -==∑=ρ

● 顾客被拒绝的概率

/k a /m a P P m

k k

m m n ∑=

这就是话务理论方面非常著名的爱尔兰呼损公式，其中=a λ/μ=S λ为流入话务量强度，m 代表交换机出线的线束容量。m P 也称为呼损率，一般用c P 表示。

● 系统效率

m P a m L P k m P m k m s k m

t k m

k )1(10

0-====η∑∑==

北邮通信网基础课后习题答案

第一章通信网概述简述通信系统模型中各个组成部分的含义，并举例说明。答：通信系统的基本组成包括：信源，变换器，信道，噪声源，反变换器和信宿六部分。信源：产生各种信息的信息源。变换器：将信源发出的信息变换成适合在信道中传输的信号。信道：按传输媒质分有线信道和无线信道，有线信道中，电磁信号或光电信号约束在某种传输线上传输；无线信道中，电磁信号沿空间传输。反变换器：将信道上接收的信号变换成信息接收者可以接收的信息。信宿：信息的接收者。噪声源：系统内各种干扰。现代通信网是如何定义的答：由一定数量的节点和连接这些节点的传输系统有机地组织在一起的，按约定信令或协议完成任意用户间信息交换的通信体系。适应用户呼叫的需要，以用户满意的效果传输网内任意两个或多个用户的信息。试述通信网的构成要素及其功能。答：通信网是由软件和硬件按特定方式构成的一个通信系统。硬件由：终端设备，交换设备和传输系统构成，完成通信网的基本功能：接入、交换和传输；软件由：信令、协议、控制、管理、计费等，它们完成通信网的控制、管理、运营和维护，实现通信网的智能化。分析通信网络各种拓扑结构的特点。（各种网络的拓扑结构图要掌握）答：基本组网结构：》网状网：优点：①各节点之间都有直达线路，可靠性高；②各节点间不需要汇接交换功能，交换费用低；缺点：①各节点间都有线路相连，致使线路多，建设和维护费用大；②通信业务量不大时，线路利用率低。如网中有N 个节点，则传输链路数H=1/2*N(N-1)。》星形网：优点：①线路少，建设和维护费用低；②线路利用率高；缺点：① 可靠性低，②中心节点负荷过重会影响传递速度。如网中有 N 个节点，则

北京邮电大学概率论期末考试试卷及答案

第1章概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则（1）=?B A ，（2）=AB ，（3）=B A ，（4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中随机地取一个球，求取到红球的概率。 §1 .7 贝叶斯公式 1．某厂产品有70%不需要调试即可出厂，另30%需经过调试，调试后有80%能出厂，求（1）该厂产品能出厂的概率，（2）任取一出厂产品, 求未经调试的概率。 2．将两信息分别编码为A 和B 传递出去，接收站收到时，A 被误收作B 的概率为0.02，

北邮计算机通信网2012年春阶段作业4

一.单选 (总分 5.0分，得分 2.0分) √1. 对于下列说法，错误的是( )。正确答案：D 题目注释 A . TCP协议可以提供可靠的数据流传输服务 B . TCP协议可以提供面向连接的数据流传输服务 C . TCP协议可以提供全双工的数据流传输服务 D . TCP协议可以提供面向非连接的数据流传输服务 √2. 利用FTP（文件传输协议）的最大优点是可以实现( )。正确答案： C 题目注释 A . 同一操作系统之间的文件传输 B . 异种机上同一操作系统间的文件传输 C . 异种机和异种操作系统之间的文件传输 D . 同一机型上不同操作系统之间的文件传输 ×3. 基于文件服务的局域网操作系统软件一般分为两个部分，即工作站软件与( )。正确答案：C 题目注释 A . 浏览器软件 B . 网络管理软件 C . 服务器软件 D . 客户机软件 ×4. 路由器运行于OSI模型的( )。正确答案：B 题目注释 A . 数据链路层 B . 网络层 C . 传输层 D . 应用层 ×5. https://www.wendangku.net/doc/cb487723.html,是Internet中主机的( )。正确答案：D 题目注释 A . 硬件编码

B . 密码 C . 软件编码 D . 域名二.多选 (总分 10.0分，得分 0.0分) ×1. 在整个会话连接建立的过程中，其对应关系有下列几种可能？( )。正确答案：ABC 题目注释 A . 一对一连接 B . 多个会话连接对应单个运输连接 C . 单个会话连接对于多个运输连接 D . 多个对话连接对应多个运输连接 ×2. 下面关于数据线路的说法中正确的是( )。正确答案：BCD 题目注释 A . 数据线路和数据链路是同一概念 B . 可以是有限传输媒体 C . 可以是无限传输媒体 D . 中间没有任何交换节点 ×3. 下列关于包过滤技术的说法中正确的是( )。正确答案：ABCD 题目注释 A . 包过滤（Packet filtering）技术是属于网络层的防火墙技术。 B . 在网络的出口（如路由器）对通过的数据包进行选择，只有满足条件的数据包才允许通过，否则被抛弃。 C . 在网络上传输的每个数据包都可分为两部分：数据部分和包头。 D . 包过滤器就是根据包头信息来判断该包是否符合网络管理员设定的规则表中的规则，以确定是否允许数据包通过。 ×4. 交换机的内部结构决定交换机的性能，目前交换机采用的内部结构主要有( )。正确答案：ABCD 题目注释

现代通信网综合练习题_含答案(北邮)

1、通信网的硬件构成要素有___终端设备___、__传输链路___和_交换设备_ 。 2、通信网按服务范围可分为__本地网_、__长途网__和_国际网___ 。 3、通信网的基本结构有_网形_、星形_、_复合形_、_总线形_、_环形_、_树形_和_线形_。 4、支撑网包括_信令网__、_同步网__和__管理网___。 5、业务网即用户信息网，按功能又可分为用户接入网、交换网和传输网三部分。 6、电话网的接续质量通常用接续损失和接续时延来衡量。 7、本地网的类型有特大和大城市本地网和中等城市本地网。 8、本地网的网络结构有_网形网__和__二级网__两种。 9、路由按呼损分有_高效路由__和_低呼损路由__两种。 10、路由选择结构有_有级选路结构___和___无级选路结构____两种。 11、SDH的基本网络单元有__终端复用器___、__分插复用器__和_数字交叉连接设备___。 12、现阶段我国SDH传输网分为四个层面，分别是省际干线层、省内干线层、 ___中继网层面___和用户接入网层面。 13、点线图中点的度数是__与之关联的边的个数__。 14、点线图中的路径是__无重复边的链路___。 15、正则图是__所有点的度数相等___。 16、树的定义是无回路的连通图，只有连通图才有支撑树。 17、具有n个点的树共有n-1 个树枝。 18、B-ISDN业务可分为两大类，分别是交互型业务和分配型业务。 19、ATM的信息单元叫做信元，固定长度为53字节，其中信头为5字节。 20、B-ISDN的用户-网络接口配置中，U B接口的标准速率为155Mbit/s 和622Mbit/s 。 21、ATM交换包括__ VP交换____和__ VC交换___。 22、ATM交换的缓冲排队方式有__输入缓冲排队方式___、__输出缓冲排队方式______ 和___中央缓冲排队方式______。 23、接入网的三种主要接口类型是用户网络接口、业务节点接口和维护管理接。 24、利用分层模型可以将接入网的传送网划分为电路层、传送通道层和_传输媒介层_三个层次。 25、业务节点接口主要有两种，其一是__模拟接口（Z接口）_，其二是_数字接口（V5接口） 26、ADSL系统将双绞线对上的频谱分为三个，分别是___双向普通电话业务_____、______ 上行信道_____________和下行信道。 27、光纤接入网的基本结构有___星形_____、__总线形____和___环形___三种。 28、HFC是一种以模拟频分复用技术为基础，综合应用___模拟___和__数字传输__传输技术、光纤和同轴电缆基础、射频技术及高度分布式智能技术的宽带接入网络，是____ CATV ______网和___电话网_________网结合的产物。 29、按网络覆盖范围可以将计算机网络分成___广域网__、_城域网___和__局域网___。 30、一般将城域网的结构分成3层：__核心层____、_汇聚层___和__接入层__。 31、宽带接入技术主要有：_ ADSL _、__ HFC_、_ FTTX＋LAN __和_无线宽带接入__等。 32、因特网的路由选择协议分成两大类，即：_内部网关协议（IGP）_和_外部网关协议（EGP）。 33、信令网由__信令点__、_信令转接点____和连接它们的信令链路组成。

2012北京邮电大学概率论与随机过程试题

北邮人：一、填空题 1. 设事件,A B 满足()0.7,()0.3P A P AB ==, 则()P AB = 2. 袋中有10个球，其中1个红球，10个人不放回地依次抽取，每次抽取一个，问最后一个人取到红球的概率是 3. 设平面区域D 由1,0,x y y x ===围成，平面区域1D 由21,0,x y y x ===围成。现向D 内依次随机地投掷质点，问第3次投掷的质点首次落在1D 内的概率是 4. 设随机变量(1,2),(2,4)X N Y N 且相互独立，求23X Y +-的概率密度函数()f x = 5. 设平稳过程{(),0}X t t ≤≤+∞的功率谱密度为28()+14X S ωω= +，则其自相关函数为 6.设一灯管的使用寿命X 服从均值为1/λ的指数分布，现已知该灯管用了10小时还没有坏，该灯管恰好还能再用10小时的概率为 7.设电话总机在(0,]t 内接受到电话呼叫次数()N t 是强度（每分钟）为0λ>的泊松过程，(0)0N =，则2分钟收到3次呼叫的概率 8.设随机过程(),0X t tY t =≥，其中Y 服从正态分布，即(1,4)Y N ，求103()E tX t dt ??= ??? ? 二、设二维随机变量(X,Y)具有概率密度 , 0(,)0, 其他 y e x y f x y -?<<=??

(1) 求边缘概率密度(),()X Y f x f y ，(2) 求条件概率密度|(|)Y X f y x ， |(|)X Y f x y ，(3)求条件概率(1|1),{1}P Y X P X Y ≤≤+<. 三、在某交通路口设置了一个车辆计数器，记录南行北行的车辆总数。设X(t)和Y(t)分别表示在[0,t]内南行和北行的车辆数，它们是强度分别为1λ和2λ的possion 过程，且相互独立。如果在t(>0)时记录的车辆总数为n ，求其中南行车辆有k(0

北邮《现代通信网》期末复习题含答案+阶段作业汇总

现代通信网-综合练习题一、填空题 1、所谓通信系统就就是用电信号(或光信号)传递信息的系统,也叫电信系统。 2、通信网在硬件设备方面的构成要素就是终端设备、传输链路与交换设备。 3、若按服务范围分,电话网通信网可分为本地网、长途网与国际网。 4、通信网的基本结构主要有网形、星形、复合形、总线形、环形及线形、树形。 5、未来的通信网正向着数字化、综合化、智能化与个人化的方向发展 6、电话通信网通常由用户终端(电话机)、传输信道与交换机等构成。 7、我国电话通信网由长途电话网(长途网)与本地电话网(本地网)两部分组成。 8、二级结构的本地网,有分区汇接与全覆盖两种结构。 9、按组成路由的电路群的个数,路由可分为直达路由与汇接路由两种。 10、路由选择计划有固定选路计划与动态选路计划两种。 11、动态选路方法有时间相关选路(TDR)、状态相关选路(SDR)与事件相关选路(EDR)三种。 12、 B-ISDN的业务分为两大类,分别就是交互型业务与分配型业务。 13、 B-ISDN的信息传递方式采用异步转移模式 (ATM)。 14、 ATM交换包括VP交换与VC交换。 15、 ATM协议参考模型的三个平面包括用户平面、控制平面与管理平面。 16、 ATM交换的缓冲排队方式有输入缓冲排队方式、输出缓冲排队方式与中央缓冲排队方式。 17、TCP/IP协议就是IP网络的基础与核心。 18、宽带IP城域网的结构分为核心层、汇聚层与接入层三层。 19、路由器按位置划分有核心路由器与接入路由器。 20、接入网由业务节点接口(SNI)与用户网络接口 (UNI)之间的一系列传送实体(如线路设施与传输设施)组成,为供给电信业务而提供所需传送承载能力的实施系统。 21、接入网的业务节点接口主要有两种,模拟接口(Z 接口)与数字接口(V5接口)。 22、根据传输设施中就是否采用有源器件,光纤接入网分为有源光网络 (AON)与无源光网络 (PON)。 23、无源光网络(PON)的拓扑结构一般采用星形、树形与总线形。 24、无线接入网可分为固定无线接入网与移动无线接入网两大类。 25、无线局域网(WLAN)就是无线通信技术与计算机网络相结合的产物。 26、 No、7信令网由信令点(SP)、信令转接点(STP) 与信令链路组成。27、三级信令网由高级信令转接点(HSTP)、低级信令转接点(LSTP)与信令点(SP)三级构成。 28、我国No、7信令网就是由长途信令网与大、中城市本地信令网组成。 29、我国数字同步网的基准时钟有两种:全国基准时钟(PRC)与区域基准时钟(LPR)。 30、 TMN主要从三个方面界定电信网络的管理:管理层次、管理功能与管理业务。 31、我国电信管理网的网络结构一般也分为三级, 并且在各级网管机构设置该级的网管中心,即全国网网管中心、省级网网管中心与本地网网管中心。 32、没有自环与并行边的图称为简单图。 33、一般有两种距离测度方法,即欧氏距离测度与矩形线距离测度。 34、具有n个点的树共有 n-1 个树枝。 35、排队系统的基本参数包括:顾客到达率、服务员数目与服务员服务速率。 36、通信网络规划按时间跨度可分为长期规划、中期规划与近期规划(滚动规划)。 37、通信业务预测的内容主要包括用户预测、业务量预测与业务流量预测。 38、随着网络规模的不断扩大,局所采用“大容量、少局点”的布局已显得十分必要。 39、用户环路的配线方式有直接配线、复接配线与交接配线。 40、两交换局间中继路由种类主要由费用比与局间话务量确定。二、单项选择题 1、构成通信网的核心要素就是(C)C 交换设备 2、通信网的下列基本结构中可以采用自愈环的就是 (C)C 环形网 3、响度、清晰度与逼真度就是用来衡量电话通信网的(B)B 传输质量 4、我国电话网现在采用的等级结构为(B)B 三级 5、我国在二级长途网上采用选路方式为D)动态无级 6、话务量不允许溢出的路由为(D) A 低呼损直达路由C 基干路由 D A与C 7、电子邮件属于(B)B 消息型业务 8、 ATM网中VC交换就是(B)B VPI值、VCI值均改变 9、下列关于ATM的描述中,不正确的就是(C) C ATM网中,要进行逐段链路的差错控制与流量控制 10、二层交换机的特点就是(A)交换速度快,控制功能弱 11、路由器可以实现协议转换的层次为(D) D 物理层、链路层及网络层 12、下面所列接入网接口中,不属于用户网络接口的就是(C)C V5、2接口 13、目前以太网接入的实现方式为(A)A FTTC与 FTTB 14、属于移动无线接入的有(C)C 蜂窝移动通信系统 15、我国No、7信令网的级数为(B)B 三级

--北邮概率论研究生试题答案定稿

北京邮电大学２012——201３学年第1学期《概率论与随机过程试题》期末考试试题答案考试注意事项：学生必须将答题内容(包括填空题）做在试题答题纸上,做在试卷纸上一律无效。在答题纸上写上你的班号和选课单上的学号,班内序号! 一. 单项选择题和填空题：(每空3分,共３0分) 1.设A 是定义在非空集合Ω上的集代数,则下面正确的是．Ａ (Ａ）若A B ∈∈A,A ,则A B -∈A ; （Ｂ)若A A B ∈?A,,则B ∈A ; （C)若12n A n =∈?A,,,，则 1 n n A ∞=∈A ; (D)若12n A n =∈?A,,,,且123A A A ??? ,则 1 n n A ∞ =∈A . 2. 设(),ΩF 为一可测空间,P 为定义在其上的有限可加测度，则下面正确的是 .c (A)若A B ∈∈F,F ,则()()()P A B P A P B -=-; （B ）若12n A n =∈?F,,,,,且123A A A ??? ,则1 li ( )()m n n n n P A A P ∞→∞ ==；（C)若A B C ∈∈∈F,F,F,,则()()()()P A B C P A P AB P A BC =++; （D)若12n A n =∈?F,,,,,且,i j A i j A =??=/,1 1 ( )()n n n n P P A A ∞ ∞===∑． 3.设f 为从概率空间(),P ΩF,到B ｏrel 可测空间(),R B 上的实可测函数,

表达式为100 0()k A k f kI ω==∑,其中1000 ,, i j n n i j A A A ==??=Ω/=,则fdP Ω=? ;若已知100 100!1 !(100)()!2 k k k P A -= ，则2f dP Ω=? . 0 2 10(),2550 2525k k kP A =+=∑ ４. 设二维随机变量(,)X Y 的概率密度 2,01,0, (,)0,x y x f x y <<<? =??? 其他，20(1())E X t dt π ω=? 6. 设{(),0}W t t ≥是参数为2()0σσ>的维纳过程，令1 ()()X t W t =，则相关函数2 (1,2)2 X R σ= . ７．设齐次马氏链的状态空间为{1,2,3}E =,一步转移概率为 0.50.500.50.500.20.30.5P ?? ?= ? ???

北邮计算机通信网第二阶段作业

多项选择题（共2道小题，共20.0分）1 VPN可分为哪几类（） 1Access VPN 1Intranet VPN 1Internet VPN 1Extranet VPN 知识点: 第五章广域网技术与网络互连学生答案: [A;B;D; ] 得分: [10] 试题分值: 10.0 提示: 2 VPN的特点有（） 1安全保障 1Qos 1可扩充性 1灵活性 1可管理性知识点: 第五章广域网技术与网络互连学生答案: [A;B;C;D;E; ] 得分: [10] 试题分值: 10.0 提示: 二、单项选择题（共8道小题，共80.0分） 3 下面哪个不是IGRP为应对网络路由选择弹性而提供的度量（）1带宽 1延迟 1误码率 1负载知识点: 第五章广域网技术与网络互连学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 4 根据路由选择协议运行在一个自治系统的内部或运行在自治系统之间，路由选择

协议可分为和两类。 1域内网关协议，域间网关协议 1内部网关协议，外部网关协议 1最短路径优先协议，边界网关协议 1路由信息协议，外部网关协议知识点: 第五章广域网技术与网络互连学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 5 路由器工作在OSI参考模型的哪一层? 1应用层 1传输层 1表示层 1网络层知识点: 第五章广域网技术与网络互连学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 6 AUI是用来与（）连接的接口 1光纤 1电话线 1双绞线 1粗同轴电缆知识点: 第五章广域网技术与网络互连学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 7 对动态网络地址转换NA T不正确的说法是____ 1将很多内部地址映射到单个真实地址 1外部网络地址和内部地址一对一的映射 1最多可有64000个同时的动态NAT连接 1每个连接使用一个端口

(精品)(通信企业管理)北京邮电大学现代通信网阶段作业全

（通信企业管理）北京邮电大学现代通信网阶段作业全

一、判断题（共5道小题，共50.0分） (错误) 欧式距离测度适用于固定电话，考虑到用户线路沿着方格形街道铺设的情况。 1正确 1错误知识点: 通信网络结构设计基础学生答案: [A;] 标准答案: B 得分: [0] 试题分值: 10.0 提示: 1 (错误) 度数为奇数的点的数目必为偶数。 1正确 1错误知识点: 通信网络结构设计基础

学生答案: [] 标准答案: A 得分: [0] 试题分值: 10.0 提示: 2 (错误) 主从同步方式各节点必须采用原子钟作为时钟源。 1正确 1错误知识点: 第6章电信支撑网学生答案: [] 标准答案: B 得分: [0] 试题分值: 10.0 提示: 3 (错误)

No.7信令是一种数字式随路信令方式。 1正确 1错误知识点: 第6章电信支撑网学生答案: [] 标准答案: B 得分: [0] 试题分值: 10.0 提示: 4 (错误) 交接配线的通融性要好于复接配线。 1正确 1错误知识点: 第8章通信网络规划学生答案: [] 标准答案: A 得分: [0] 试题分10.0

值: 提示: 二、单项选择题（共5道小题，共50.0分） (错误) 关于排队系统，下面说法错误的是（） 1顾客到达间隔时间的分布为负指数分布 1服务时间的分布为负指数分布 1系统只有一个服务员 1为损失排队系统（即时拒绝方式）知识点: 网络流量设计基础学生答案: [] 标准答案: D 得分: [0] 试题分值: 10.0 提示: 5 (错误) 关于排队系统，下面说法错误的是（）

北京邮电大学概率论期末考试试卷及答案

2. 设}4 B =x ≤ x ≤ A S：则 x x = x < 3 1: }, { 2: { }, ≤ = {≤< 5 0: （1）= A，（2） ?B = AB，（3）=B A，（4）B A?= ，（5）B A= 。 §1 .3 概率的定义和性质 1.已知6.0 A P ?B = P A B P，则 ( ,5.0 ( ) ) ,8.0 (= ) = (1) =) (AB P, (2)() P)= , (B A (3)) P?= . (B A 2. 已知, 3.0 P A P则 =AB ( (= ) ,7.0 ) P= . A ) (B §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是。 2. 已知,2/1 A P =B A P则 = A P B | ( | ) ,3/1 ) ) ,4/1 ( (=

北邮计算机通信网阶段作业(二)

、多项选择题（共2道小题，共20.0分） 1. 以下关于千兆位以太网的说法中不正确的是( ) A.千兆位以太网的标准是IEEE 802.3z标准 B.可提供1Gbit/s的基本带宽 C.采用树形拓扑结构 D.不支持全双工工作模式 2. 交换式局域网的功能有( )。 A.隔离冲突域 B.扩展距离 C.增加总容量 D.数据率灵活性 1. 100GE以太网工作在（）的传输方式下 A.半双工 B.全双工 2. 用于网络状态查询的命令是以下哪一条（） A.ping B.ipconfig C.tracert https://www.wendangku.net/doc/cb487723.html,stat

3. FDDI是________的简略语。 A.快速数据传输接口 B.光纤分布式数据接口 C.光纤分布式数字接口 D.快速分布式数据接口 4.在Internet网中IP地址由______位二进制数组成。 A.16 B.24 C.32 D.64 5.URL的使用是______ 。 A.定位主机的地址 B.定位资源的地址 C.域名与IP地址的转换 D.表示电子邮件的地址 6.从网址https://www.wendangku.net/doc/cb487723.html,可以看出它是中国的一个____站点。

A.商业部门 B.政府部门 C.教育部门 D.科技部门 7.以下有关邮件帐号设置的说法中正确的是 ______。 A.接收邮件服务器使用的邮件协议名，一般采用POP3协议 B.接收邮件服务器的域名或IP地址，应填入你的电子邮件地址 C.发送邮件服务器域名或IP地址必须与接收邮件服务器相同 D.发送邮件服务器域名或IP地址必须选择一个其他的服务器地址 8.接入Internet的计算机必须共同遵守____。 A.CPI/ IP协议 B.PCT/IP协议 C.PTC/IP协议 D.TCP/IP协议

北京邮电大学现代通信网阶段作业全

北京邮电大学现代通信网阶段作业全 1 (错误) 欧式距离测度适用于固定电话，考虑到用户线路沿着方格形街道铺设的情形。 1 正确 1 错误知识点: 通信网络结构设计基础 [A;] B 得分: [0] 试题分值: 10.0 提示: 2 (错误) 度数为奇数的点的数目必为偶数。 1 正确 1 错误知识点: 通信网络结构设计基础 [] A 得分: [0] 试题分值: 10.0 提示: 3 (错误) 主从同步方式各节点必须采纳原子钟作为时钟源。 1 正确 1 错误知识点: 第6章电信支撑网 [] B

得分: [0] 试题分值: 10.0 提示: 4 (错误) No.7信令是一种数字式随路信令方式。 1 正确 1 错误知识点: 第6章电信支撑网 [] B 得分: [0] 试题分值: 10.0 提示: 5 (错误) 交接配线的通融性要好于复接配线。 1 正确 1 错误知识点: 第8章通信网络规划 [] A 得分: [0] 试题分值: 10.0 提示: 二、单项选择题（共5道小题，共50.0分） 6 (错误) 关于排队系统，下面讲法错误的是（） 1 顾客到达间隔时刻的分布为负指数分布 1 服务时刻的分布为负指数分布

1 系统只有一个服务员 1 为缺失排队系统（即时拒绝方式）知识点: 网络流量设计基础 [] D 得分: [0] 试题分值: 10.0 提示: 7 (错误) 关于排队系统，下面讲法错误的是（） 1 顾客到达间隔时刻的分布为负指数分布 1 服务时刻的分布为负指数分布 1 时，为等待制排队系统（不拒绝方式） 1 当时，为混合制排队系统（延时拒绝方式）知识点: 网络流量设计基础 [] D 得分: [0] 试题分值: 10.0 提示: 8 (错误) 开放业务、停开业务属于TMN 的（） 1 性能治理 1 故障（或爱护）治理 1 配置治理 1 安全治理知识点: 第6章电信支撑网 [] C 得分: [0] 试题分值: 10.0 提示:

现代通信网北邮函授考试试题含答案要点

北京邮电大学高等函授教育、远程教育《现代通信网》综合练习题一、填空题【每空1分】 1. 所谓通信系统就是用电信号(或光信号)传递信息的系统，也叫。(电信系统) 2. 通信网在硬件设备方面的构成要素是、和。(终端设备传输链路交换设备) 3. 若按服务范围分，电话网通信网可分为、和。(本地网长途网国际网) 4. 通信网的基本结构主要有网形、、、、及线形、树形。 (星形复合形总线形环形) 5. 未来的通信网正向着、、和的方向发展(数字化综合化智能化个人化) 6. 电话通信网通常由、和等构成。(用户终端（电话机）传输信道交换机) 7. 我国电话通信网由和两部分组成。(长途电话网（长途网）本地电话网（本地网）) 8. 二级结构的本地网，有和两种结构。(分区汇接全覆盖) 9. 按组成路由的电路群的个数，路由可分为和两种。(直达路由汇接路由) 10. 路由选择计划有和两种。(固定选路计划动态选路计划) 11. 动态选路方法有、和三种。(时间相关选路（TDR）状态相关选路（SDR）事件相关选路（EDR）) 12. B-ISDN的业务分为两大类，分别是和。(交互型业务分配型业务) 13. B-ISDN的信息传递方式采用。(异步转移模式（ATM）)( 异步转移模式（ATM）) 14. ATM交换包括和。(VP交换 VC交换) 15. ATM协议参考模型的三个平面包括、和。(用户平面控制平面管理平面 ) 16. ATM交换的缓冲排队方式有、和。(输入缓冲排队方式输出缓冲排队方式中央缓冲排队方式)

17. 协议是IP网络的基础与核心。(TCP/IP) 18. 宽带IP城域网的结构分为、和三层。(核心层汇聚层接入层) 19. 路由器按位置划分有和。(核心路由器接入路由器) 20. 接入网由和之间的一系列传送实体(如线路设施和传输设施)组成，为供给电信业务而提供所需传送承载能力的实施系统。(业务节点接口(SNI) 用户网络接口(UNI)) 21. 接入网的业务节点接口主要有两种，和。(模拟接口（Z接口）数字接口（V5接口）) 22. 根据传输设施中是否采用有源器件，光纤接入网分为和。(有源光网络 (PON)) 无源光网络 (AON) 23. 无源光网络（PON）的拓扑结构一般采用、和。(星形树形总线形) 24. 无线接入网可分为和两大类。(固定无线接入网移动无线接入网) 25. 无线局域网（WLAN）是与相结合的产物。(无线通信技术计算机网络) 26. No.7信令网由、和组成。(信令点（SP）信令转接点（STP）信令链路) 27. 三级信令网由、和三级构成。(高级信令转接点（HSTP）低级信令转接点（LSTP）信令点（SP）) 28. 我国No.7信令网是由和组成。(长途信令网大、中城市本地信令网) 29. 我国数字同步网的基准时钟有两种：和。(全国基准时钟（PRC）区域基准时钟（LPR）) 30. TMN主要从三个方面界定电信网络的管理：、和。(管理层次管理功能管理业务) 31. 我国电信管理网的网络结构一般也分为三级，并且在各级网管机构设置该级的网管中心，即、和。(全国网网管中心省级网网管中心本地网网管中心) 32. 没有和的图称为简单图。(自环并行边) 33. 一般有两种距离测度方法，即和。(欧氏距离测度矩形线距离测度) 34. 具有n个点的树共有 n-1 个树枝。 35. 排队系统的基本参数包括：、和。(顾客到达率服务员数目服务员服务速率) 36. 通信网络规划按时间跨度可分为、和。(长期规划

北邮《计算机通信网》期末复习题(含标准答案)+阶段作业汇总

计算机通信网练习题一、填空题： 1.在典型的计算机网络中，信息以包为单位进行传送。其主要结构由包头、数据、包尾构成。 2.通信使用的三种交换方式为电路交换、存储转发、分组交换。计算机通信一般不使用存储转发方式 3.数据双向传输不能同时进行的通信模式叫做半双工通信,双向传输可同时进行的通信模式叫做全双工通信。 4.计算机网络使用的传输媒体有(举例):同轴电缆、双绞线、光纤、微波、红外线、无线电波等。 5.异步传输传输单位为字节,并以起始位和停止位作为分隔。 6.标准RS-232-C采用25脚梯形插头座连接，并以 —3V~—15V电压表示逻辑“1”。 7.三种数字信号调制解调方式的依据是波函数的三要素,即：振幅、频率、相位。 8.数字信号的三种调制方式为振幅调制、频率调制、相位调制。 9.计算机局域网分类按拓扑结构主要分为：星型、环型、总线型、树型。 10.使用层次化网络模型,可以把复杂的计算机网络简化，使其容易理解并容易实现。 11.TCP/IP协议栈可分为四层，分别为:主机到网络层、互联网层、传输层、应用层;SMTP协议位于应用层。 12.数据链路层的主要服务功能是流量控制和差错控制。 13.IＥEＥ8０2.3规定一数据帧的长度应为6４字节到15１8字节之间。 14.ＩEＥＥ802.3建议采用的介质访问控制方法的主要内容有:载波侦听多路访问（CSMA)和冲突检测(CD)。 15.局域网技术中媒体访问控制方法主要有 CSMA/CD(带冲突检测的载波侦听多路介质访问控制技术）、令牌总线技术、令牌环型网技术三种。 16.在数据报服务中，网络节点要为每个数据报选择路由,在虚电路服务中,网络节点只在连接建立时选择路由。 17.通常路由选择算法分为两大类,分别为静态路由选择和自适应路由选择。 18.按ＩP地址分类,地址:１60.２01.68．1０8属于Ｂ类地址。 19.IＰ地址分五类,即A、B、Ｃ、D、Ｅ类,其中Ｄ类属多址广播类地址;IP地址１2７.x.x.ｘ属于本主机地址,用于本机内通信；TCP协议的8０端口由因特网的HTTP协议使用。 20.TCP通过调节发送窗口的大小来进行流量控制。 21.TCP／ＩP使用地址转换协议ARP将IP地址转换为物理地址。 22.利用密集波分技术，可以提高光纤的利用率，用一根光纤来传递更多的信息。 23.使用无线接入方式，可以允许用户方便地在不同的环境里使用网络的资源。 24.有线用户的接入方式有IＳDN技术、ＡＤSL、 CaｂlｅModem和局域网接入。 25.信道复用有频分复用、时分复用、波分复用方式，调制是信道复用吗?不是。 26.IP路由使得数据包到达预定目的地。 27.数据传输率是按照ｂps（比特／秒)计量的。 28.交换机（集线器）是星型网络的中心。 29.ＡTM以传输53字节固定长的信元而不是可变长的数据帧来传输信息。 30.能再生信号并重新传输此信号的集线器是主动型的。二、选择题 1．在ＯSI模型中,服务定义为；( C )Ｃ.各层通过其SＡP向上层提共的一组功能 2．以太网采用的发送策略是: ( C)Ｃ.站点采用带冲突检测的ＣSMA协议进行发送 3．以下四个IＰ地址哪个是不合法的主机地址：(B） B．11101110.1010１0１１.01０1010０．0010１001 4.ＴCP采用的滑动窗口（Ｄ)Ｄ.窗口大小为0 是合法的 5．同步通信（A ）A．以比特为单位，每次可传输任意多个比特 6．数据链路两端的设备是( C )Ｃ.DTＥ或DCE 7.网络传输中对数据进行统一的标准编码在ＯSI体系中由哪一层实现( D )D.表示层 8.在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为（C)C. 网桥 9．Etｈernｅt采用的媒体访问控制方式为(Ａ)A.CSMＡ/ＣD 1０.ICMP协议位于( A ）A．网络层 1１.综合业务数据网的特点是( Ｃ）C．实现语音、数字与图象的一体化传输 12．两台计算机利用电话线路传输数据信号时，必备的设备是( B)Ｂ.调制解调器１3．数据在传输过程出现差错的主要原因是（ A )A. 突发错 1４．令牌总线(Tｏｋen Ｂus)的访问方法和物理层技术规范由(C) 描述C. ＩEＥＥ80２.4

北邮版概率论答案

习题三 1.将一硬币抛掷三次，以X 表示在三次中出现正面的次数，以Y 表示三次中出现正面次数与出现反面次数之差的绝对值.试写出X 和Y 的联合分布律. 222??222 ??= 2.盒子里装有3只黑球、2只红球、2只白球，在其中任取4只球，以X 表示取到黑球的只数，以Y 表示取到红球的只数.求X 和Y 的联合分布律. 324 C 35= 32 4 C 35= 322 4 C 35= 11322 4 C C 12C 35=132 4 C 2C 35 = 21322 4 C C 6C 35 = 2324 C 3 C 35 = 3.设二维随机变量（X ，Y ）的联合分布函数为 F （x ，y ）=?????≤ ≤≤≤., 020,20,sin sin 其他ππy x y x 求二维随机变量（X ，Y ）在长方形域? ?? ? ??≤<≤<36,40πππy x 内的概率. 【解】如图πππ {0,}(3.2)463 P X Y <≤ <≤公式 ππππππ(,)(,)(0,)(0,)434636 F F F F --+

ππππππ sin sin sin sin sin0sin sin0sin 434636 2 (31). 4 =--+ =- 题3图说明：也可先求出密度函数，再求概率。 4.设随机变量（X，Y）的分布密度 f（x，y）= ? ? ?> > + - . ,0 ,0 ,0 ,)4 3( 其他 y x A y x e 求：（1）常数A；（2）随机变量（X，Y）的分布函数；（3）P{0≤X<1，0≤Y<2}. 【解】（1）由-(34) 00 (,)d d e d d1 12 x y A f x y x y A x y +∞+∞+∞+∞ + -∞-∞ === ???? 得A=12 （2）由定义，有 (,)(,)d d y x F x y f u v u v -∞-∞ =?? (34)34 00 12e d d(1e)(1e)0,0, 0, 0, y y u v x y u v y x -+-- ??-->> ? == ?? ? ?? ?? 其他 (3) {01,02} P X Y ≤<≤< 12 (34)38 00 {01,02} 12e d d(1e)(1e)0.9499. x y P X Y x y -+-- =<≤<≤ ==--≈ ?? 5.设随机变量（X，Y）的概率密度为 f（x，y）= ? ? ?< < < < - - . ,0 ,4 2,2 ), 6( 其他 y x y x k （1）确定常数k；（2）求P{X＜1，Y＜3}；（3）求P{X<1.5}；（4）求P{X+Y≤4}. 【解】（1）由性质有

北邮现代通信技术课后习题答案

现代通信技术课后习题答案第一章 1.简述通信系统模型中各个组成成分的含义，并举例说明。答：课本P4-5 2.如何理解现代通信网络的分层结构及各层的作用？学术界一开始设定的七层的OSI模型（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层），但后来在实际发展中TCP/IP作为五层协议模型（物理层、数据链路层、网络层、传输层、应用层）发展了起来。其中：物理层和链路层：解决相邻节点的单跳接入问题，就是保证相连（有线网络）或者相邻（无线网络）的节点可以相互发送数据比特；网络层：负责多跳的路由选择问题（也就是收到一个数据包后判断是否是自己的，如果不是应该发往相连的哪个节点）；传输层：只在目的和源两个节点起作用，用于保证传输质量、流量控制、跟上层应用交互等；引用层：主要是各种应用程序（或者说操作系统中进行通信的进程），比如浏览器浏览网页、qq通信、电子邮件等。

3.分析通信网络中各种拓扑结构的特点 4.举例说明日常生活中遇到的通信业务以及对应的通信终端。（自己编） 5.如何理解通信网络与通信技术之间的关系？答：通信技术侧重通信接入技术，主要是物理层和数据链路层，比如OFDM、CDMA等技术；通信网侧重通信网络管理和控制，主要网络层、传输层，比如TCP/IP、ATM等。 6.就未来通信发展趋势谈谈想法。（自己编） 7.什么是三网融合?你认为实现的技术基础是什么？答：（1）三网融合是指电信网、广播电视网、互联网在向宽带通信网、数字电视网、下一代互联网演进过程中，三大网络通过技术改造，其技术功能趋于一致，业务范围趋于相同，网络互联互通、资源共享，能为用户提供语音、数据和广播电视等多种服务。三合并不意味着三大网络的物理合一，而主要是指高层业务应用的融合。三网融合应用广泛，遍及智能交通、环境保护、政府工作、公共安全、平安家居等多个领域。以后的手机可以看电视、上网，电视可以打电话、上网，电脑也可以打电话、看电视。三者之间相互交叉，形成你中有我、我中有你的格局。可以这样说，三网融合打破了此前广电在内容输送、电信在宽带运营领域各自的垄断，明确了互相进入的准则——在符合条件的情况下，广电企业可经营增值电信业务、比照增值电信业务管理的基础电信业务、基于有线电网络提供的互联网接入业务等；而国有电信企业在有关部门的监管下，可从事除时政类节目之外的广播电视节目生产制作、互联网视听节目信号传输、转播时政类新闻视听节目服务，IPTV传输服务、手机电视分发服务等。（2）实现的技术基础：技术进步是三网融合的基本推动力.