接入链路有：（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信元采用全网统一的固定长度的信元进行传输和交换，长度和格式固定，可用硬件电路处理，缩短了处
理时间。为支持不同类型的业务，ATM网络提供四种类别的服务：A,B,C,D类，采用五种适配方法：AAL1～AAL5,形成协议数据单元CS-PDU，再将CS-PDU分成信元，再传输。
答：OSI模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。TCP/IP五个相对独立
的层次为：应用层，运输层，互联网层，网络接入层，物理层。 它们的对应关系如下：
OSI模型 TCP/IP参考模型 解：
应用层 表示层 会话层 运输层 网络层 数据链路层 ; P 应用层 运输层 互连网层 X(1) X?t??2cos?2?t?Y? 网络接入层 1/2 1/2 物理层 ??硬件 解：
mX?t??E?X?t????Acos?wct????f???d????A2???cos?wt???d??0
?c?? 显然，X?t?的均值为常数，相关函数仅与时差?有关，且为二阶矩过程，所以该随机过程是广义平稳的。
故X?t?的均值和相关函数都具有各态历经性，X?t?是各态历经过程。
?N?t?,t?0?是参数为? ???0?的Poisson过程，如果： ?0??0；（2）?N?t?,t?0?是平稳的独立增量过程；
?0 , N?t?服从参数为?t的Poisson分布，
解：定义：称计数过程
（1）N （3）?t 不妨设s 解：由
?t，则
?N?t?,t?0?是强度为?的poisson过程及题设知，?Y?t?,t?0?和?Z?t?,t?0?是一零初值的平稳的独立
?0，
?0，Y?t?^???pt?,故?Y?t?,t?0?是强度为p?的poisson过程。
增量过程。又?t 即?t即?t?0，Z?t?^????1?p?t?,故?Z?t?,t?0?是强度为?1?p??的poisson过程。
??t?k??te k?0,1,2,?解： P?N?t??k??k! （1）P
?N?4??0??e??tt＝4?e?12
（2）定理：设
?N?t?,t?0?是参数为? ???0?的Poisson分布，??n,n?1,2,??是其到达时间序列，则
?n?n?1,2,??服从?分布，即?n的概率密度函数为：
解：知道过程现在的条件下，其“将来”的分布不依赖于“过去”。 状态转移图如下：
1>当甲有一个球时，状态转移图如下： 2> 当甲有两个球时，状态转移图如下： 3> 当甲有三个球时，状态转移图如下： 一步转移概率矩阵如下：
4> 当甲有四个球时，状态转移图如下： 5> 当甲有五个球时，状态转移图如下： 解：Prim—Dijkstra： Kruskal：
答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中采用长度计数的组帧方式开销最小。 答：接收字符串为：C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0 恢复为： 第一帧：空 . 第二帧： 7C 8D DC C0
0 0011111 00 11111 0 01111010 恢复：01111110 11111 0 0 011111 0 11111 0 1100 01111110 Flag Flag 1011111 0 答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果
是“1”，就表示一帧结束。按此规则： 011 011111 0 111111 011111 0 1 01111110 015 015 Flag 答：
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 该码的最小距离为4。 解：D4 校验规则 S?D??D4D3?D?1?D7?D5?D4?D3D4?D2?D?1?D3
????D4S?D?3 ?余数为 D
g?D??Di?L??Di?DL?证明：（1）已知C?D??Remainder?? ??Remainder??g?D????g?D????i? 一个任意的数据多项式S?D??SK?1DK?1?SK?2DK?2???S1D?S0??SiDi
1i?0K?1?K?1iL?SD?D?i???S?D??DL?i?0?C?D??Remainder???Remainder?g?D????g?D?? 其CRC多项式 ?????K?1Di?L?K?1?i? ?Remainder??Si???SiC?D??i?0g?D??i?0 （2）将C?i??D??CL?1D?i?L?1???C1D?C0?i??i?代入到C?D???SiC?i??D?中，得
i?0K?1 又有
C?D??CL?1DL?1?CL?2DL?2???C1D?C0
对应可得
Cj??SiC?ji? 0?j?L
i?0K?1
在这种情况下，由于时延的影响，分组B出错却导致分组C重发，最终分组B丢失。 证：根据停等式ARQ协议，当序号采用模2表示时仍可正常运行。描述如
下：
发端A：（1）置SN＝0；（2）若从高层接收到一个分组，则将SN指配给该分组，若没有分组则等待；（3）将第
SN个分组装入物理帧中发送给接收节点B；（4）若从B接收到RN≠SN，则将SN模2加1，返回（2），若在规定时间内，并未收到B的RN≠SN的应答，则返回（3）。
收端B：（1）置RN＝0；（2）无论何时从A端收到一个SN=RN的分组，将该分组传送给高层，并将RN模2加1；
（3）在接收到分组的规定有限时长内将RN放入一帧的RN域发送给A，返回（2）。
解：设任意一个分组平均需要发送N次才能成功，而一个分组发送i次成功 的概率为??1???i?1，从而有
?1??NTrTr
成功发送一个分组所需要的时间为NTr，故?max与课本上图2－11 的a，c图基本相同，只需将A，B名字交换。 答：TP?3200128?0.05 sT??0.002s ??0.015 s ACK64?10364?103820TP?TACK???2820?104 个
（1）
（2）
?TP?TACK????2?6119 个
（3）当节点连续发送时，可以发送的帧最多