计算机网络【简答题】.doc

please fill the layer name of OSI model in the table,and simply describe the basic function of each layer. 答：（1）物理层：为两个相邻结点提供物理连接以传送bit流。 （2）数据链路层：为两个相邻结点提供提供无差错数据传输，单位是“帧”；保证数据传输的正确性 （3）网络层：为网络中两个主机提供数据传输，单元是“packet”； (4) 传输层：为网络中两个端系统提供数据传输，单元是“segment or datagram. (5) 会话层：为不同的系统用户建立会话，单元是“message （6）表示层：有关信息传输的词法和语义，单元是message (7) 应用层：定义用户通常所需要的各种协议，单元是message 2. There are 3 type of switch mode in Ethernet switcher, please simply describe their characters,,and fill their name in the figure according to the information length processed by them. 引导码 定界码 目的地址 源地址 长度 数据 帧校验码 Preamble SFD DA SA L DATA FCS 7 1 6 6 2 4字节 答：1.存储转发模式：LAN交换机讲整个帧接受并存储到输入缓冲器中，在转发之前进行差错检测。如果该帧没有任何差错，以太网交换机则在转发表或交换表中查找其目的地址，从而确定输出端口，并将帧发往其目的端。 2.直通方式：LAN交换机在接收到目的地址后，立刻在交换表中查找该目的地址所确定的输出端口，并将帧发往起目的端口，不进行差错检测。 3.无残帧方式：局域网交换机只要接收并检测到目的地址字段立即将该帧转发出去，帧出 错检测任务由结点主机完成。 There is 1km CSMA/CD network. The network data transmission rate is 1Gbps.The signal propagation rate is 2*108m/s.How long is the shortest frame in this network? 答：对于1km 电缆，单程传播时间为1/200000?=5×10-6 s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速率工作，10可以发送的比特数等于： 因此，最小帧是10 000 bit 或1250 字节长。 Try to give the span tree of the LAN by span tree algorithm. Require the steps. (1) 确定根网桥（最后序列号） (2) 确定根端口 （3）确定指定网桥 （4）画出生成树 Try to give the shortest path between node A and F by Dijkstra algorithm. 求节点A汇集树的主要步骤 原则：不直接项链的节点标记距离为无穷大 找到与A连接相连的节点，确定一个最短路径的节点（B） 下一个节点的特点仍然是到A的距离最短，要么与A直接项链，要么通过以确定的节点到达A，如果有距离相同的节点，则任意选择 重复步骤3，直至找完所有节点 节点A的最优路径生成 Please configure the routing table of router R1, according to the network framework in the figure,(Router R1s IP address is: s1-202.168.0.2, s0-172.16.0.2,Router R2s IP address is :s0-202.168.0.1,s1-10.0.0.1) Destination Nerwork Next hop 172.16.0.0 直接（从s0） 202.168.0.0 直接（从s1） 10.0.0.0 202.168.0.1 0.0.0.0 202.168.0.1 Please describe the information include in the feedback data of Ping command. Reply from 202.30.12.182: bytes=32 times=200ms TTL=120（time ti