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

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

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

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

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

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

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

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

它们的对应关系如下： OSI 模型1.10 解：X t =2cos 2二t YX 1 ]=2co ST Y ]=2coYE X 1 J-1 2 10=12 2X t 1 =X 0 =2cosYX t 2 =X 1 =2cos2二 Y =2cosYE X t 1 X t 2，E 〔X OX 1 I- E 2cosY 2cosY =4E bos 2 Y 】=4 12汇丄+02工丄]=2< 2 2丿1.11 解：.A 二m x t 尸 E X tAcos W e t 亠！ f 二 dcosd )- 0R X t,t 二 E X t X t . J - Ac o sv c t )Ac o W c t .」f dr—JT2切1 A 2=A 2 c o 2w c t w c 2〔 i 亠 c o w c dc o w c虫2二 2EX(t)『 LR X (0)=A2—< -He显然，X t 的均值为常数，相关函数仅与时差•有关，且为二阶矩过程，所以该随机过程是广义 平稳的。

1 TX t i; =l 〒i.mAc o w c t v dt =l 〒i.m 冷」cow c tc os - s i nv c ts i n dt Ac o 危s i nv c T 0J" w c T 1.i.m 2T A T =l .i.m cos c o W c t d t- l.i.m T_.，■ 2T vT 》：：2T X t X t = l.i.mA cosw c t v cosW c tdt1f T 2T 口A 2 T r.T/.mcos2w c t w c 「2 cos% dt1八2A cosw c 2 c故X t 的均值和相关函数都具有各态历经性， X t 是各态历经过程。

1.12解：定义：称计数过程'N t ,t _0 ｛是参数为i 0的Poisson 过程，如果:(1) N 0 =o ；（2） I N t ,t _o1是平稳的独立增量过程; (3) -1 _0 , N t 服从参数为t 的Poisson 分布,P N t =k - e 」k!k k _1八 k 丄e"「te"' — 心 k! 心k-1!=t 「D N t 二 D N tE N 21 L E N t FE N 2 U=E N t Nt -1 N t E 〔N t Nt -d E'-N t 1O t f —丄-2 e A 兰(批厂 e QOE 〔N t I 八 k k =0—k!八 k k -11 訂 t 「t2 k =0k!=(毗 了e 十砒=(扎t Y + >-t— 0,12t- 0C3O1tk =2 k - 2 !D N t 八t2t - t2「t学习-----好资料不妨设S 乞t ，贝UR N s,t 二ENsNt J-E 〔Ns - N 0 N t -N s N s 1 = E 〔Ns —NO N t -N S iiL:；EN 2 s 】 =E N s E I N t -N s 1 ■D I.N ^!；-j ：E Ns 】2 =A s 0t — As )+ Xs + 九2 s 2 =^st + ks =丸2st + 丸 min (s,t ) R N (s,t )= &2st + 入 min (s,t )1.13解：由(Nt,t_O ［是强度为■的poisson 过程及题设知，Y t ,^ 0)和「Z t ,t _ 0^是一零初值的平 稳的独立增量过程。

又-t 0，□0P (Y (t )=k )=》P (N (t )=i F (Y (t )=kN (t )=i )i=0(8t k e 立总如1 _ P )『_ 仏Pt k e ->pt k!m=0m! k!即-t 0，Yt 「：’pt,故'Yt,t_0l 是强度为 p'的 poisson 过程。

□0P Z t 二k 八 P N t =i P Z t = k N t =ii=0即-t 0，Z t T - p t ,故 N t ,t - 0'是强度为 1 - p ■的 poisson 过程■ t k1.14解： P N t =k - e 」k =0,1,2,k!=3(1) P N 4 =0 二e 」—=e 42(2) 定理：设＜：N t ,t -0^是参数为''0的Poisson 分布，J, n = 1,2,…是其到达时间序列,则n n =1,2,…服从丨分布，即・n 的概率密度函数为：odi主斗討畀1- p kp i!=(M - P t k e -咗 0 Pt m _ "(1-p" e 心 t )k!m£ m!k! k =0,1,2y^'t C i k p k ^p iAi 土 i!k =0,1,2■pt i i -k’ I 也匸co (n-iyt ＜0'J二f,t)=3e3=£^t□t_itF^(t )= ] he_用d i = — 0erMd(_ 也)=-e rm o = l_e 一t ＞ 0F i t v =1—e* t _01.15解：知道过程现在的条件下，其“将来”的分布不依赖于“过去” 状态转移图如下：1＞当甲有一个球时，状态转移图如下：3/52/52/53/52＞当甲有两个球时，状态转移图如下:1/2①1/41/43/43＞当甲有三个球时，状态转移图如下:4/94/911/94/91/94/9步转移概率矩阵如下:'0 1 00 ' 1/9 4/9 4/90 4/9 4/9 1/9 3 01」4＞当甲有四个球时，状态转移图如下:1/43/41/45＞当甲有五个球时，状态转移图如下:Kruskal:2.1答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中采用长度计数的组帧方式开销最小。

2.2 答：接收字符串为：CO CO 10 36 87 DB DC DB DC DC DD DB DD CO 7C 8D DC DB DC CO 更多精品文档1/23/41/4①■©1/40 1/41/43/43/51.16 解:2/5 °O 2/53/5Prim—Dijkstra :Q)O6 0—学习-----好资料恢复为： 第一帧：空 •第二帧：7C 8D DC CO2.3 答：插入后：011011111 0 0011111 0 101011111 0 11111 0 01111010恢复：01111110 1111J0 110011111 0 011111 0 11111 0 1100 01111110Flag Flag1011111-02.4答：在接收端，收到015后，如果下一位是“ 0”就将该“ 0”删去，如果 是“1”就表示一帧结束。

按此规则：011 011111-0 111111 011111 0 1 01111110550101Flag2.5 答:S 1S2 S3 C1 C2 C3 C4校验规则1 0 0 1 0 1 1 C 1 =s ㊉s 2㊉s 30 1 0 1 1 0 1 C2=S 2 ㊉ S 3 0 0 1 1 1 1 01 1 0 0 1 1 0 C3=3 ㊉ S31 0 1 0 1 0 1C 4 =s ㊉ s 21 1 1 1 0 0 00 1 1 0 0 1 1该码 的最小 、距离 ｝为 4。

2.6 解: D 4SD =D 4D 3 D 1 = D 7 D 5 D^D 3D 4 D 2 D 1D 3片D 3D 4 D 2 D1D 7 0D 6 D 5 D 4 0D 3D 7 0D 6 D 5 D 4 D 3D^常余数为DD i D L2.7 证明：（1）已知 C 「I D ）=Remainder | -- - ----g DKM一个任意的数据多项式 SD A S K 4D K ‘ S K ^D K ^ - S 1D 1 S 0 - S i Di =0「D T =Rema in der —-卞」D i4L [ KJL=Re ma in der | 送 S i ---- \=瓦 S i C ( J D )j=o g(D)」i=0K J.(2)将 C i D 二 C L I D '■「…C .iD - C o i 代入到 C D SC ' D 中，得i=0K 1C D [= ::. S iC L ID 1■，…■ C 1 D ■ C0i1i z0 K 1K JK A KJ=z SC L Q D L 」+I : S i CLUD L'+…+z S i G e b +瓦 S i C 0i )i =0i =0i =0i =0又有 C D 二C — D L 」C L ^D L ^ - C 1D - C 0K二对应可得C j 八 S i C j ii =0C D = Remainder其CRC 多项式[S(D )D L【 ]g(D).=Re mainderK二'|Z SiD 1 D Li dg(D )2.8 B］「0〕x出错~]A C K [TZCKj 在这种情况下，由于时延的影响，分组 B 出错却导致分组C 重发，最终分组B 丢失。

2.9证：根据停等式ARQ 协议，当序号采用模2表示时仍可正常运行。

描述如 下：发端A : (1)置SN = 0; (2)若从高层接收到一个分组，则将 SN 指配给该分组，若没有分组则等待；(3)将第SN 个分组装入物理帧中发送给接收节点 B ; (4)若从B 接收到RN 工SN 则将SN 模2加1,返回(2)，若在规定时间内，并未收到 B 的RNM SN 的应 答，则返回(3)。

收端B : (1)置RN= 0; (2)无论何时从A 端收到一个SN=RN 勺分组，将该分组传送给高层，并将RN 模2加1; (3)在接收到分组的规定有限时长内将 RN 放入一帧的RN 域发送给 A ,返回(2)。