2014上学期兴湘学院计算机网络I重修考试试卷

（第1页共3页）湘潭大学兴湘学院2014年上学期2010级《计算机网络I》课程重修考试试卷适用年级专业通信工程考试方式闭卷考试时间120分钟………………………………………………………………………………………………………………一、填空题（每空1分，共20分）1、网络协议的组成要素包括语法、语义和同步。2、数据链路层的协议数据单元（PDU）是数据包。3、数据链路包括一条物理连接和为实现数据传输而在两端配置的硬件及其相关的通信协议。4、如接收方的处理能力低于发送方，即使传输中没有出错，也可能被“淹没”，所以通常在接收方的缓冲区到达一定量时，应及时通知发送方，暂停发送，等候通知，这就是流量控制机制。5、HDLC的帧有三种类型，它们分别是信息帧、监控帧和无编号帧。6、CSMA/CD中的冲突检测方法有、和。7、802.3z的两特性是和。8、网络层提供的服务类型，有两种观点，它们是面向连接和无连接。9、从路由算法的自适应性考虑，可将路由选择测量分为自适应路由选择算法和非自适应路由选择算法。10、万维网采用分布式结构，并采用TCP协议作为传输层协议。二、简答题（共30分）1、（6分）简述DNS系统中的递归查询和迭代查询的基本原理。答：递归查询:一般客户机和服务器之间属递归查询，即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机；迭代查询(反复查询):一般DNS服务器之间属迭代查询，如：若DNS2不能响应DNS1的请求，则它会将DNS3的IP给DNS2，以便其再向DNS3发出请求；2、（10分）阐述传输层与数据链路层的异同。答：数据链路层负责建立和管理节点间的链路。主要功能是通过各种控制协议，将有差错的物制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………装……………………订……………………线…………………………………………………………………（第2页共3页）理信道变为无差错的、能可靠传输数据针的数据链路。传输层是通信子网和资源子网的接口和桥梁。主要任务是：向用户提供可靠的端到端的差错和流量控制，保证报文的正确传输。3、（10分）阐述距离向量算法（RIP）的基本原理。4、（4分）简述透明网桥算法。三、计算题（共20分）1、（8分）比较在一个电路交换网络和一个（负载较轻）包交换网络中，沿着k跳路径发送一个x位长度消息的延迟。假设电路建立时间为s秒，每一跳的传播延迟为d秒，数据包的大小为p位，数据传输率为bbps。试问在什么条件下数据包网络的延迟比较短？2、（8分）假定在一个包交换网络中用户数据长度为x位，将以一系列数据包的形式沿着一条k跳路径传输，每个数据包包含p位数据和h位头，这里xp+h。线路的比特速率为bbps，传播延迟忽略不计。试问什么样的p值使得总延迟最小。3、（4分）考虑一个具有4kbps速率和20ms传输延迟的信道，试问帧的大小在什么范围内，停-等式协议才能获得至少50%的效率？四、分析题（共30分）1、（10分）分析TCP拥塞控制中的拥塞窗口初始化和修正过程。并通过下图实例说明其过程。221624681012141618200048122024拥塞窗口cwnd新的ssthresh值ssthresh的初始值传输轮次2、（10分）假定网络中的路由器B的路由表有如下的项目（三列分别表示“目的网络”，“距离”和“下一跳路由器”），B收到来自C的路由信息（两列分别是“目的网络”和“距离”），试求出路由器B更新后的路由表（详细说明每一个步骤）。1268972844NANCNFNENF2368948435NNNNNB的路由表B收到来自C的路由信息3、（10）分绘制用三次握手建立TCP连接的过程。（需标注SYN、seq、ACK和ack的值）（第3页共3页）