上海师范大学计算机网络与通讯研究生15.doc

《计算机网络与通信》试题

学号????????姓名?????????

1.简述SCTP协议及应用。（10分）

2.简述计算机网络理论分析主要使用的数学基础和模型及常用的仿真工具（10分）

3.网络上有A-K个节点，其拓扑结构见下图，请使用TCP或UDP协议，在应用层实现基于网络的Bellman-ford算法（提供源码）（40分）。

要求：

设计节点之间可靠通信协议；使用FSM描述节点之间的行为状态；

分析网络协议对算法的影响；

求出A到K的最优路径。

4.某计算机局域网中有N台计算机，这N台计算机利用组播协议在7213端口实现相互通讯，每台计算机在随机每隔2s发送数据，发送数据占用时间是0.8s，（40分）

（1）试分析该局域网中，每台计算机数据发送成功的概率。

（2）分析当局域网中计算机增加到2N台后，每台计算机数据发送成功的概率。

（3）使用实验仿真，分析对比理论分析与仿真实验结果。

1、答：SCTP协议简介：SCTP（StreamControlTransmissionProtocol，流控制传输协议）,传输层（TransportLayer）协议，提供基于不可靠传输业务的协议之上的可靠的数据报传输协议。SCTP是一个面向连接的流传输协议，它可以在两个端点之间提供稳定、有序的数据传递服务。SCTP可以看做是TCP协议的改进：SCTP它是多宿主（Multi-homing）连接，一个SCTP连接可以支持多个流（Multi-streaming），流（Stream）是指从一个SCTP端点到另一端点之间建立的单向逻辑通路，通常情况下所有用户消息在流中按序传递。?SCTP有更好的安全性。SCTP实际上是一个面向连接的协议，使得信令传输具有更高的可靠性，SCTP的设计包括适当的拥塞控制、防止泛滥和伪装攻击、更优的实时性能和多归属性支持。将在两个端点之间设置SCTP关联。这些端点使用的四次握手机制借助cookie来防止遭到某些类型的拒绝服务(denial-of-service,DoS)攻击。端点可由多个IP地址表示。

SCTP应用：移动通信网络中，SCTP协议在IP承载连接的情况下广泛得到应用，网络示意图中多条网元连接均有SCTP协议的运用，如图1所示。

图1?SCTP协议应用示例图

lRNS（RadioNetworkSubsystem，无线网络子系统）与MSCS之间：如果采用M3UA（MTP3-UserAdaptationlayerprotocol，MTP第三层的用户适配层协议），协议栈为IP/SCTP/M3UA/SCCP/RANAP；

lMGW与MSCS之间，如果采用M3UA，协议栈为IP/SCTP/M3UA/H.248，同时H.248也可以直接承载在SCTP之上；

lHLR（HomeLocationRegister，归属位置寄存器）与MSCS/VLR之间，如果采用M3UA，协议栈为IP/SCTP/M3UA/SCCP/TCAP/MAP；

lPSTN（PublicSwitchedTelephoneNetwork，公共交换电话网）与MSCS之间，SCTP协议在完成传统的七号信令和IP网络之间信息传输中占据了很重要的角色。

2、答：计算机网络理论分析主要使用的数据基础理论包括概率论、统计学、线性代数、优化理论以及信号、系统与变换。理论工具包括随机过程与排队论、博弈论、控制论与信息论。概率论基础具体包括随机事件，联合概率、条件概率，贝叶斯公式，标准离散分布、标准连续分布，以及常用定理马尔科夫不等式、切比雪夫不等式、中心极限定理等；统计学基础具体包括总体抽样，描述样本，根据样本参数推断总体参数，实验结果的假设检验，独立与依赖：回归与相关，同时比较多个结果的方差分析，实验设计，处理大数据集等；线性代数基础包括矢量和矩阵的代数运算，线性组合、独立性、基和维度、使用矩阵代数求解线性方程组，线性变换、特征值和特征向量，随机矩阵等；优化理论以及信号基础知识包括：系统建模和优化、最优化引导、整数线性规划、动态规划等；系统与变换基础知识包括：信号，系统，线性时不变系统的分析，傅里叶级数，傅里叶变换及其特性，拉普拉斯变换，离散傅里叶变换和快速傅里叶变换等。

主要使用的模型：。

其中OSI七层模型包括：应用层、表示层、会话层、传输层、网络层、数据链路层和物理层；TCP/IP五层模型包括：应用层、传输层、网络层、数据链路层和网络接口层。TCP/IP四层模型包括：应用层、传输层、网络层和网络接口层。

常用的仿真工具：OPNET，QualNet，NS-2,NS-3，GloMoSim，NCTUNS，GTNetS(包括RTIKitlibrary)，OMNET++等。