西电通信网络基础答案

第一章答：通信网络由子网和终端构成（物理传输链路和链路的汇聚点），常用的通信网络有ATM 网络，分组数据网络，PSTN ，ISDN ，移动通信网等。

答：通信链路包括接入链路和网络链路。

接入链路有：（1）Modem 链路，利用PSTN 电话线路，在用户和网络侧分别添加Modem 设备来实现数据传输，速率为300b/s 和56kb/s ；（2）xDSL 链路，通过数字技术，对PSTN 端局到用户终端之间的用户线路进行改造而成的数字用户线DSL ，x 表示不同的传输方案；（3）ISDN ，利用PSTN 实现数据传输，提供两个基本信道：B 信道（64kb/s ），D 信道（16kb/s 或64kb/s ）；（4）数字蜂窝移动通信链路，十几kb/s ～2Mb/s ；（5）以太网，双绞线峰值速率10Mb/s,100Mb/s 。

网络链路有：（1）提供48kb/s ，56kb/s 或64kb/s 的传输速率，采用分组交换，以虚电路形式向用户提供传输链路；（2）帧中继，吞吐量大，速率为64kb/s ，s ；（3）SDH （同步数字系列），具有标准化的结构等级STM-N ；（4）光波分复用WDM ，在一根光纤中能同时传输多个波长的光信号。

答：分组交换网中，将消息分成许多较短的，格式化的分组进行传输和交换，每一个分组由若干比特组成一个比特串，每个分组都包括一个附加的分组头，分组头指明该分组的目 的节点及其它网络控制信息。

每个网络节点采用存储转发的方式来实现分组的交换。

答：虚电路是分组传输中两种基本的选择路由的方式之一。

在一个会话过程开始时，确定一条源节点到目的节点的逻辑通路，在实际分组传输时才占用物理链路，无分组传输时不占用物理链路，此时物理链路可用于其它用户分组的传输。

会话过程中的所有分组都沿此逻辑通道进行。

而传统电话交换网PSTN 中物理链路始终存在，无论有无数据传输。

答：差别：ATM 信元采用全网统一的固定长度的信元进行传输和交换，长度和格式固定，可用硬件电路处理，缩短了处理时间。

为支持不同类型的业务，A TM 网络提供四种类别的服务：A,B,C,D 类，采用五种适配方法：AAL1～AAL5（ATM Adaptation Layer ）,形成协议数据单元CS-PDU ，再将CS-PDU 分成信元，再传输。

答：OSI 模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。

TCP/IP 五个相对独立的层次为：应用层，运输层，互联网层，网络接入层，物理层。

它们的对应关系如下：OSI 模型 TCP/IP 参考模型解：()()Y t t X +=π2cos 2()()Y Y X cos 22cos 21=+=πX(1)0 2应用层表示层会话层运输层网络层数据链路层物理层 应用层 运输层 互连网层 网络接入层 硬件P1/2 1/2()[]10212211=⨯+⨯=X E()()Y X t X cos 201==()()()Y Y X t X cos 22cos 212=+==π()()[]()()[][][]22102114 cos 4cos 2cos 21022221=⎪⎭⎫ ⎝⎛⨯+⨯==⋅==Y E Y Y E X X E t X t X E解：()()[]()()()0cos 2cos =+=⋅+==⎰⎰+-+-θθπθθθππππd t w A d f t w A t X E t m cc X()()()[]()()[]()()[]τθπτθτθθθτθττππππc c c c c c X w Ad w w t w Ad f t w A t w A t X t X E t t R cos 221cos 22cos 21 cos cos ,22=⋅+++=⋅++⋅+=+=+⎰⎰+-+-[]()+∞<==20)(22A R t X E X显然，()t X 的均值为常数，相关函数仅与时差τ有关，且为二阶矩过程，所以该随机过程是广义平稳的。

()()()0sin cos ..cos cos 2.. sin sin cos cos 2..cos 21..===-=+=∞→-∞→-∞→-∞→⎰⎰⎰T w T w A m i l tdt w T Am i l dt t w t w T A mi l dt t w A T m i l t X c c T T T c T TTc c T T T c T θθθθθ ()()()()[]()[]ττθτθτθτc TT c c c T TTc c T w A dt w w t w T A mi l dtt w t w T A m i l t X t X cos 21cos 22cos 4.. cos cos 2..222=++=+++=+⎰⎰-∞→-∞→故()t X 的均值和相关函数都具有各态历经性，()t X 是各态历经过程。

解：定义：称计数过程(){}0,≥t t N 是参数为()0 >λλ的Poisson 过程，如果： （1）()00=N ；（2）(){}0,≥t t N 是平稳的独立增量过程； （3）()t N t , 0≥∀服从参数为t λ的Poisson 分布，()()(),2,1,0 !===-k e k t k t N P tk λλ()[]()()()()0 !1!!111≥=⋅⋅=-⋅===-∞=--∞=-∞=-∑∑∑t t e e t k te t ek t k e k t k t N E t t k k t k t k k t k λλλλλλλλλλλ()()[]()[]()[]22t N E t N E t N D t D N -== ()[]()()()()[]()()()[]()[]()()()()()()()t t t e e t tk t e t t e k t k k t N E t N t N E t N t N t N E t N E t t k k tk t k λλλλλλλλλλλλλ+=+=+-⋅⋅=+-⋅=+-=+-=-∞=--∞=-∑∑2222202 !2!1 11()()()t t t t t D N λλλλ=-+=∴22不妨设t s ≤，则()()()[]()()()()()()()[]()()()()()()[]()[]()[]()()()[]()[]()[]()()()t s st s st s s s t s s N E s N D s N t N E s N E s N E s N t N N s N E s N s N t N N s N E t N s N E t s R N ,min 0 0,222222λλλλλλλλλ+=+=++-=++-=+--=+--==()(),min , 2t s st t s R N λλ+=∴解：由(){}0,≥t t N 是强度为λ的poisson 过程及题设知，(){}0,≥t t Y 和(){}0,≥t t Z 是一零初值的平稳的独立增量过程。

又0>∀t ，()()()()()()()()()()()[]()()()[]()2,1,0!!1!!1!1!0==-=--=-======-∞=-∞=∞=----∞=∑∑∑∑k e k pt m t p ek pt k i t p e k pt p p C e i t i t N k t Y P i t N P k t Y P pt k m m tk ki ki ki tk k i k k it i i λλλλλλλλλλ即0>∀t ，()(),^pt t Y λπ故(){}0,≥t t Y 是强度为λp 的poisson 过程。

()()()()()()()()()()()()()()()()()()()2,1,0 !1!!1 !!11!10=-=-=--=-======--∞=-∞=∞=----∞=∑∑∑∑k e k t p m pt ek t p k i pt e k t p p p C e i t i t N k t Z P i t N P k t Z P tp k m mtk ki k i ki tk k i k k it i i λλλλλλλλλλ即0>∀t ，()()(),1^t p t Z -λπ故(){}0,≥t t Z 是强度为()λp -1的poisson 过程。

解： ()()(),2,1,0 !===-k e k t k t N P tk λλ3=λ（1）()()04124--===e e N P t t＝λ（2）定理：设(){}0,≥t t N 是参数为()0 >λλ的Poisson 分布，{} ,2,1,=n nτ是其到达时间序列，则() ,2,1=n n τ服从Γ分布，即n τ的概率密度函数为：()()() 0 00 !11⎪⎩⎪⎨⎧<≥-=--t t n t et f n t n λλλτn =1()tt e e t f λτλ--==∴33 1()()01001≥-=-=--==--∞---⎰⎰t ee d e d et F tt ttλλτλτλττλττλ()01331≥-=-=t e t F t λτ解：知道过程现在的条件下，其“将来”的分布不依赖于“过去”。

状态转移图如下：1>013/52/52/5123/41/41/41/44/94/912311/94/91/9一步转移概率矩阵如下：⎪⎪⎪⎪⎪⎫ ⎛9/19/49/4009/49/49/100103/41/41/43/41/41/41232/53/53/52/532解：Prim —Dijkstra ：Kruskal：第二章答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中采用长度计数的组帧方式开销最小。

答：接收字符串为：C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0 恢复为： 第一帧：空 10 36 87 C0 C0 DC DD DB . 第二帧： 7C 8D DC C0 答：插入后：0 0 0011111 0 1 0 11111 0 01111010恢复：01111110 11111 0 1 0 011111 0 11111 0 1100 01111110Flag Flag 1011111 0答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果 是“1”，就表示一帧结束。

按此规则： 011 011111 0 111111 011111 0 1 01111110 015 015 Flag 1S 2S 3S 1C 2C 3C 4C校验规则1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 3211S S S C ⊕⊕=322S S C ⊕= 313S S C ⊕=214S S C ⊕=解：()()()324345734411D D D D D D D D D D D D S D ++++=++=++=33456733456724 0001D D D D D D D D D D D D D D D +++++++++++()()D g D S D 4∴余数为 3D 证明：（1）已知()()()()⎥⎥⎦⎤⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡⋅=+D g Dmainder D g D D mainder D C L i L i i Re Re一个任意的数据多项式()∑-=----=++++=100112211K i ii K K K K D S S D S DS DS D S其CRC 多项式()()()()()()()∑∑∑-=+-=-==⎥⎦⎤⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⋅=⎥⎦⎤⎢⎣⎡⋅=101010Re Re Re K i i i L i K i i L K i i i L D C S D g D S mainder D g D D S mainder D g D D S mainder D C（2）将()()()()()i i L i L i C D C DC D C111+++=-- 代入到()()()∑-==1K i i i D C S D C 中，得()()()()[]()()()()i K i i i K i i L i L K i i L i L K i i K i i i L i L i C S D C S DC S DC S CD C DC SD C 0111022111110111 ∑∑∑∑∑-=-=---=---=-=--++++=+++=又有()012211C D C D C D C D C L L L L ++++=----对应可得 ()Lj C S C K i i j i j <≤=∑-=0 111ACKACK NAK 出错ACKCC在这种情况下，由于时延的影响，分组B 出错却导致分组C 重发，最终分组B 丢失。