(完整word版)网桥转发表练习
（完整word版）网桥转发表练习
（完整word版）⽹桥转发表练习下图表⽰有六个站点分别连接在三个局域⽹上，并且⽤⽹桥B1和B2连接起来。
每⼀个⽹桥都有两个接⼝（1和2）。
在⼀开始，两个⽹桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧：B发送给A，E发送给D，C发送给E，A发送给B，F发送给E。
试把有关数据填写在表中。
题解：如下表：在LAN1上的A直接收到B发送的帧。
但此帧也被⽹桥B1收到，B1收到此帧时转发表是空的，因此加上源站地址B和到达的接⼝1（B，1）。
⽬的站在转发表中没有，因此该帧从接⼝2转发出去，发送到LAN2，LAN2上的B2收到此帧时，按同样步骤处理，在转发表中加上源站地址B和到达的接⼝1（B，1），再把该帧从接⼝2转发出去，发送到LAN3。
此帧到LAN3中最后被丢弃。
E→DB2收到此帧时，转发表上没有E，因此将（E，2）加上，再查B2的转发表，收到此帧的⽬的地址D在转发表上没有这⼀项，因此从接⼝1转发到LAN2，D和B1收到此帧。
当B1收到此帧后，将（E，2）加上，从接⼝1将此帧转发到LAN1，此帧最后被丢弃。
C→EB1收到此帧时，转发表上没有C，因此将（C，2）加上，再查B1的转发表，收到此帧的⽬的地址E在转发表上有这⼀项（E，2），但此帧就是从接⼝2收到的，因此不能把此帧再转发到LAN2，此帧在LAN1中最后被丢弃。
在LAN2上的B2从接⼝1收到C发送的帧，当B2收到此帧后，将（C，1）加上，从接⼝2将此帧转发到LAN3，此帧在LAN3中最后被丢弃。
A→B在LAN1上的B直接收到A发送的帧，但此帧也被⽹桥B1收到，B1收到此帧时在转发表中加上源站地址A和到达的接⼝1（A，1），此帧的⽬的站在B1的转发表中有，就是接⼝1。
因此B1不再转发该帧，仅仅是丢弃它。
LAN2和LAN3上都不会收到此帧。
F→EB2从接⼝2收到此帧时，转发表上没有F，因此将（F，2）加上，再查B2的转发表，收到此帧的⽬的地址E在转发表上有这⼀项（E，2），但此帧就是从接⼝2接收到的，因此不能再从接⼝2转发到LAN3。
计算机网络实验报告——网桥转发表的生成
实验报告项目名称：网桥转发表处理程序设计课程名称：计算机网络A班级：计132姓名：缴经纬、刘博爱、王子贤学号：5120130781、130791、130780教师：张晓明、杜天苍、赵国庆、张世博、杨飞信息工程学院计算机系目录一、实验分组、分工 (1)二、实验需求 (1)三、实验设计思路 (1)四、网桥拓扑结构图 (6)五、程序代码分析及算法解析 (6)六、程序运行结果 (11)七、感受 (11)八、实验日志 (13)1一、实验分组、分工：为了体现小组工作模式和团队协作精神，以小组方式，三人一组，由学生自行组队。
每组推选组长，负责本组的联络、分工。
各成员负责完成分配的任务。
我们组分组为：计132 缴经纬（组长）5120130781计132 刘博爱5120130791计132 王子贤5120130780小组分工：缴经纬：网桥转发表B2的程序设计编码，网桥B1、B2的图形界面显示刘博爱：网桥转发表B1的程序设计编码，转发记录的数据xml格式保存王子贤：程序主界面的设计，前端与后端数据的传送，程序测试二、实验需求：给定局域网络图和几个转发信息，能够按照你想学习算法，自动生成转发表并图形显示，此后的转发信息能够按照转发表正常工作。
输入输出内容能够保存。
三、设计思路：对于上面的实验要求我们通过如下设计思路图给编程一个完整的方案网桥的自学习算法我们这样定义在程序中：一．外层判断源地址属于哪个子网二．查找源地址是否在临近网桥中有登记，若没有则进行登记三．内层判断目的地址是否在临近网桥中，若没有则进行向邻网桥的转发2四．查找源地址是否在邻网桥中有登记，若没有则进行登记五．完成两个网桥的自学习算法答辩后改动：一．重新设计流程图。
二．在报告中详细分析算法在程序里的功能。
三．重新设计用户输入框体，从原本的用户输入判断异常改成，用下拉菜单来选择主机号。
四．更改了记录信息的完全性，现在可以详细的显示出从哪个网桥转发到哪个网桥了3456四、网络拓扑结构图：五、程序代码分析及算法解析（1）功能：定义数组记录子网中主机信息，定义B1，B2转发表数组并赋NULL char arr1[] = {'A','B'}; //LAN1站点信息char arr2[] = {'C','D'}; //LAN2站点信息char arr3[] = {'E','F'}; //LAN3站点信息char[][] FormB1 = { //转发表B1{' ',' '},{' ',' '},{' ',' '},{' ',' '},7{' ',' '},{' ',' '},};char[][] FormB2 = { //转发表B2{' ',' '},{' ',' '},5{' ',' '},{' ',' '},{' ',' '},{' ',' '},};解析：分别为子网1 2 3各定义一个数组，数组中存储各子网的主机信息，方便之后为判断子网做准备（2）功能：判断源地址在哪一个子网for(int i=0;i<2;i++){if(Sourceport == arr1[i]){mark = 1;port = '1';}else{}}for(int i =0;i<2;i++){if(Sourceport == arr2[i]){mark = 2;//System.out.println("2");}else{}}for(int i =0;i<2;i++){if(Sourceport == arr3[i]){mark = 3;8port = '2';}else{}}解析：将源地址不断的与3个子网数组中的主机信息进行比对，赋值标记位为之后登记算法做准备。
(完整word版)计算机网络谢希仁(第六版)课后习题复习重点
第一章概述1—02 简述分组交换的要点.答：（1）报文分组,加首部（2)经路由器储存转发（3）在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。
1—08 计算机网络都有哪些类别？各种类别的网络都有哪些特点?答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。
（2)城域网:城市范围，链接多个局域网.（3）局域网:校园、企业、机关、社区。
(4）个域网PAN：个人电子设备按用户：公用网：面向公共营运。
专用网：面向特定机构。
1-13 客户服务器方式与对等通信方式的主要区别是什么?有没有相同的地方？答：前者严格区分服务和被服务者，后者无此区别。
后者实际上是前者的双向应用.1—14 计算机网络有哪些常用的性能指标？答：速率，带宽，吞吐量，时延,时延带宽积，往返时间RTT，利用率1—20 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。
答：分层的好处：①各层之间是独立的。
某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的.②灵活性好。
当某一层发生变化时,只要其接口关系不变，则这层以上或以下的各层均不受影响。
③结构上可分割开。
各层可以采用最合适的技术来实现④易于实现和维护。
⑤能促进标准化工作。
与分层体系结构的思想相似的日常生活有邮政系统,物流系统。
1—21 协议与服务有何区别?有何关系?答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。
由以下三个要素组成：(1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息,完成何种动作以及做出何种响应。
计算机网络试卷32
《计算机网络》试卷32一、填空（20分，每空1分）1．网络协议的三个要素是___________、___________和同步。
2．___________的主要任务就是确定与传输媒体的接口有关的一些特性，如机械特性、电气特性、功能特性和过程特性。
3．网桥工作在___________层。
4．T568B的线序为_________________________________。
5．以太网采用的协议是___________。
协议的要点是：发送前先监听，边发送边监听，一旦发现总线上出现了碰撞，就立即停止发送。
6．___________把IP地址解析为硬件地址，它解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
7．设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由聚合，得到的网络地址是___________。
8．___________是一个端到端的问题，是接收端抑制发送端发送数据的速率，以便使接收端来得及接收。
9．运输层用一个___________位端口号来标志一个端口。
端口号只是为了标志本计算机应用层中的各个进程在和运输层交互时的层间接口。
10．TCP的拥塞控制采用了四种算法，即___________、___________、快重传和快恢复。
11．基于万维网的电子邮件使用户能够利用浏览器收发电子邮件。
用户浏览器和邮件服务器之间的邮件传送使用___________协议，而在邮件服务器之间邮件的传送使用___________协议。
12．万维网使用___________来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符。
二、单项选择题（40分，每题2分）1．在OSI参考模型中，自下而上第一个提供端到端服务的是( )。
A．数据链路层 B．传输层C．会话层D．应用层2．TCP/IP协议规定为( )。
A．4层B．5层C．6层D．7层3．在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是( )。
计算机网络 数据链路层 练习题
第三章数据链路层一、选择题1、数据在传输过程出现差错的主要原因是（A ）A. 突发错B. 计算错C. CRC错D. 随机错2、PPP协议是哪一层的协议（B ）A. 物理层B. 数据链路层C. 网络层D. 高层3、控制相邻两个结点间链路上的流量的工作在（A ）完成。
A. 链路层B. 物理层C. 网络层D. 运输层4、在OSI参与模型的各层中，（B ）的数据传送单位是帧。
A．物理层B．数据链路层C．网络层D．运输层5、若PPP帧的数据段中出现比特串“”，则采用零比特填充后的输出为(B)6、网桥是在（A ）上实现不同网络的互连设备。
A.数据链路层B.网络层C.对话层D.物理层7、局域网的协议结构（B）。
A.包括物理层、数据链路层和网络层B.包括物理层、LLC子层和MAC子层C.只有LLC子层和MAC子层D.只有物理层18、10Base-T以太网中，以下说法不对的是：( C )A．10指的是传输速率为10Mbps B．Base指的是基带传输C．T指的是以太网D．10Base-T 是以太网的一种配置9、以太网是下面哪一种协议的实现（C ）：A. B. C. D.10、Ethernet采用的媒体访问控制方式为（A ）A.CSMA/CDB.令牌环C.令牌总线D.无竞争协议11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(C )A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑12、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(B )A.1倍B.2倍C.4倍D.倍13、以太网采用的发送策略是(C )A.站点可随时发送，仅在发送后检测冲突B.站点在发送前需侦听信道，只在信道空闲时发送C.站点采用带冲突检测的CSMA协议进行发送D.站点在获得令牌后发送14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为( C )A.转换器B.路由器C.网桥D.中继器15、100Base-T使用哪一种传输介质（C ）A. 同轴电缆B. 光纤C. 双绞线D. 红外线16、IEEE802规定了OSI模型的哪一层BA.数据链路和网络层B.物理和数据链路层C.物理层D.数据链路层17、要控制网络上的广播风暴，可以采用哪个手段AA.用路由器将网络分段B.用网桥将网络分段C.将网络转接成10BaseTD.用网络分析仪跟踪正在发送广播信息的计算18、就交换技术而言，局域网中的以太网采用的是（A）A.分组交换技术B.电路交换技术C.报文交换技术D.分组交换与电路交换结合技术19、交换机工作在哪一层（A）A.数据链路层B.物理层C.网络层D.传输层20、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（C ）。
例题
例题共有4个站进行码分多址通信。
4个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。
问哪个站发送数据了？发送数据的站发送的是0还是1？解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1例题3-07要发送的数据为1101011011。
采用CRC的生成多项式是P（X）=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.例题3-08要发送的数据为101110。
采用CRCD 生成多项式是P（X）=X3+1。
试求应添加在数据后面的余数。
答：作二进制除法，101110 000 1001 添加在数据后面的余数是011例题3-09一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。
试问真正的数据是什么（用十六进制写出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7E例题3-10PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答：011011111 11111 000110111110111110000001110111110111110110000111011111 11111 110例题一下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。
计算机网络(作业)附参考答案
作业1-1什么是计算机网络？1-2局域网、城域网与广域网的主要特征是什么？1-3计算机网络的功能主要有哪些？1-4由ｎ个结点构成的星状拓扑结构的网络中，共有多少个直接连接？对于ｎ个结点的环状网络呢？对于ｎ个结点的全连接网络呢？答：采用星状、环状、全连接拓扑结构的网络如图所示。
星状、环状、全连接拓扑结构网络如上图，在n个结点的星状网络中，直接连接数为n-1；在ｎ个结点的环状网络中，直接连接数为ｎ；在ｎ个结点的全连接网络中，直接连接数为n(n-1)/2。
1-5．假设一个系统具有ｎ层协议，其中应用进程生成长度为ｍ字节的数据。
在每层都加上长度为ｈ字节的报头。
计算为传输报头所占用的网络带宽百分比。
解答：在同一结点内，当应用进程产生数据从最高层传至最低层时，所添加的报头的总长度为ｎｈ字节，数据部分仍为ｍ字节。
因此，为传输报头所占用的网络带宽百分比为：ｎｈ／（ｎｈ＋ｍ）×１００％1-6．什么是体系结构？在设计计算机网络体系结构时，引入了分层思想带来了哪些好处？在网络体系结构中，有两个比较重要的概念———协议和服务，试谈谈对它们的理解。
2-1 物理层主要解决哪些问题？物理层的主要特点是什么？2-2 对于带宽为4000Hz通信信道，如果采用16种不同的物理状态来表示数据，信道的信噪比S/N为30dB，按照奈奎斯特定理，信道的最大传输速率是多少？按照香农定理，信道的最大传输速率是多少？2-3．假设需要在相隔1000km的两地间传送3kb的数据。
有两种方式：通过地面电缆以4.8kb/s的数据传输速率传送或通过卫星通信以50kb/s的数据传输速率传送。
则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的2/3，卫星通信的端到端单向传播延迟的典型值为270ms。
解答：从发送方开始发送数据直至接收方收到全部数据的时间Ｔ＝数据发送时延＋信号传播时延。
对于通过地面电缆的传送方式，电磁波在电缆中的传播速率＝３×１０５×２／３＝２×１０５（ｋｍ／ｓ），则Ｔ＝３／４．８＋１０００／２０００００＝０．６３（ｓ）。
计算机网络CH3练习题
2、网桥的工作原理和特点是什么？网桥与转发器以 及以太网交换机有何异同？
网桥从其端口接收网段上传输的帧。每收到一个帧就先暂存在其缓冲器 中。若此帧未出错，且目的 MAC 地址属于另一个网段，则通过查找转发 表，将收到的帧送往相应的端口转发出去，但不改变转发帧的源地址，它
不会把自己的地址写到帧的地址字段中。若该帧出错则丢弃之。仅在一个
答案
• 单程的传播时延为：距离/信号传播速率=1000/200=5(us) • 基带系统中的往返传播时延为2×5us=10us • 为了保证冲突检测机制能够正常应用，要求：
帧的传输时延≧帧的传播时延
所以帧的传输时延必须大于等于10us，即 最小帧长=1Gbps×10us=10000b=1250B
所以最小帧长为1250B
b、Base指的是基带传输 c、T指的是以太网
d、10Base-T是以太网的一种配置
8、如果一个局域网有11台主机和1台服务器，使用一个12端口的集线
器连接了主机与服务器，则同时可以有（ ）条并发的连接
a、11
b、12
c、1
d、2
9、如果一个局域网有11台主机和1台服务器，使用一个12端口的交换
机连接了主机与服务器，则同时可以有（ ）条并发的连接
5、交换式局域网的核心设备是（ ）
a、路由器 b、交换机 c、集线器 d、网桥
6、一个快速以太网交换机的端口数据传输速率是100Mbps，该端口支 持全双工方式，则该端口实际的传输带宽是( )
a．100Mbps b．150Mbps c．200Mbps d．50Mbps
7、10Base-T以太网中，下列说法不正确的是（ ） a、10指的是传输速率是10Mbps
FCS
交换机练习
根桥 = 有最低桥识别码的桥 桥识别码 = 桥优先级 + 桥MAC地址 例中， 哪个交换机的桥识别码最低?
生成树的算法
（2）、选举根端口
根端口就是从它出发到达根网桥路径代价最小的端口。 根端口处于转发状态。每个非根网桥有且只有一个根端口。
BID=32768.111111111111 根网桥 A 网段2： 100Mbps开销19 网段1：100Mbps 开销19 1/1 1/2
答案：CD
2、
• 请参见图示。 当主机 1 试图发送数据时会发生什么情况？ A.会丢弃来自主机 1 的帧，且不发送日志消息。 B.会丢弃来自主机 1 的帧，且发送一则日志消息。 C.来自主机 1 的帧会导致接口关闭并发送一则日志消息。 D.会转发来自主机 1 的帧，且发送一则日志消息。 E.会转发来自主机 1 的帧，且不发送日志消息，因为配置了 switchport port-security violation 命令。
3、第 2 层以太网交换机有哪三项功能？ （选择三项。） A、防止广播 B、增大每名用户可用的带宽 C、减小冲突域的大小 D、在网段间隔离流量 E、在不同的网络间路由流量 F、减少广播域的数量
答案：BCD
4、具有第 3 层功能的以太网交换机有哪两项 关键功能？ （选择两项。） A、第 3 层路由功能 B、网络地址转换 (NAT) C、与远程网络和设备建立远程访问连接 D、广播流量管理和组播流量管理 E、采用边界网关协议 (BGP) 进行自治系统 (AS) 间路由
网桥按照以下算法 处理收到的帧和建立转发表
(1) 从端口 x 收到无差错的帧（如有差错即丢弃），在转发表中查找目 的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否 则转到(5)。 (3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需 要经过网桥进行转发）。否则从端口 d 转发此帧。 (4) 转到(6)。 (5) 向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）。 (6) 如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧 进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中， 则执行(7)。 (7) 更新计时器。 (8) 等待新的数据帧。转到(1)。
网桥转发表实验报告
目录一、设计题目 (1)二、设计要求 (1)三、小型局域网拓扑结构 (1)四、网桥转发表模拟工具的设计 (2)4.1功能实现及分析 (2)4.2 网桥转发表流程图设计 (3)4.3思路分析 (4)五、网桥转发表模拟工具算法分析 (6)六、测试及分析 (9)七、结论 (14)7.1问题及解决 (14)7.2心得体会 (15)八、小组分工 (15)九、参考文献 (15)一、设计题目网桥转发表模拟工具设计二、设计要求1)给定局域网络图和传送的帧的信息，按照逆向学习算法，自动生成转发表；2)对转发表的结果实现图形显示；3)此后的传送的帧能够参照转发表正常工作；4)输入输出内容保存在文件中。
三、小型局域网拓扑结构LAN3FE图1 网桥拓扑结构图四、网桥转发表模拟工具的设计4.1 功能实现及分析1)实现界面的可视化，在给定网络拓扑图及传送帧的信息的情况下，按照逆向学习算法，生成可图形显示的转发表；2)实现之后传送的帧能够按照转发表的信息，正常工作；3)实现对传送的帧进行判断，选择丢弃、转发、扩散、登记等操作；4)实现手动输入控制时间，对工具控传送帧的时间进行限定；5)实现工具无停止的对帧进行传送；6)实现对帧的输入输出内容保存在txt文件中。
图2 转发表功能框图4.2网桥转发表流程图设计1)无时间控制，手动生成转发表：图3 手动生成转发表流程图2)时间控制，自动生成转发表：图4自动生成转发表流程图●输入源地址和目的地址，判断源地址和目的地址是否相同，相同时丢弃该帧。
●不同时，对源地址和目的地址判断是否在同一网段；然后判断源地址S1是否登记；再判断目的地址S2是否登记。
4.3思路分析1)对网段、源地址及目的地址进行判断判断源地址及目的地址是否在同一网段，在同一网段时net==1，否则net==0；判断源地址是否登记，登记过source==1，否则source==0；判断目的地址是否登记，登记过purpose==1，否则purpose==0；用整型变量a对判断结果进行记录。
Removed_计算机网络实验报告——网桥转发表的生成
个网桥了
3
:50 45. 44. 43. by 42.41.——40.——39.—3—8.by3@7.—— 36.35. —3—4. ——333. 12. 1.2.3.340.5.—.6.—29.by28.by@27.26.—— 25. 24. 23. 22. by 21.20. ——19.by:18.by1:7.——16.——15.——14.—— 13. 12. 1110.“. ”by:M9.O“OOKN”b8y.—: —7.——6.——5.——4.——3.——2.——1.——
2.源地址在 LAN2 时流程图
5
:50 45. 44. 43. by 42.41.——40.——39.—3—8.by3@7.—— 36.35. —3—4. ——333. 12. 1.2.3.340.5.—.6.—29.by28.by@27.26.—— 25. 24. 23. 22. by 21.20. ——19.by:18.by1:7.——16.——15.——14.—— 13. 12. 1110.“. ”by:M9.O“OOKN”b8y.—: —7.——6.——5.——4.——3.——2.——1.——
:50 45. 44. 43. by 42.41.— 4—0.— 3—9.—3—8.by37@.—— 36.35. —34—. ——33.312. 1.2.3.34.0.5.6—.—29.by28.by@27.26.—— 25. 24. 23. 22. by 21.20. — 1—9.by:18.by:17.— 1—6.— 1—5.—1—4.—— 13. 12. 111.0“. ”by: 9M.“OOOKN”b8y.:——7.——6.——5.——4.——3.——2.——1.——
复习3
复习3 应用题
1. 有如下使用网桥连接的5个站点。
网桥初始情况下，转发表为空，请按照站点发送帧的顺序，填写两个网桥的转发表建立过程。
其中网桥的处理操作包括转发、丢弃和登记三种。
2. 某单位分配到一个地址块136.2
3.12.64/26现需要进一步划分为4个一样大小的子网，
试求：
（1）每个子网的网络前缀有多长？
（2）每个子网中有多少个地址？
（3）每个子网的地址块是什么？
（4）每个子网可分配给主机使用的最小地址和最大地址是什么？
3. 202.16.8.0/24现有8个规模相同的子网，需要使用上述的网络地址分配IP，问
（1）需要设置的子网掩码是什么？
（2）每个子网的网络号是多少？可用于分配的IP地址范围是什么？
4.160.150.140.130/20与160.150.141.131/20在一个网络中？
160.150.140.130/24与160.150.141.131/24是否在一个网络中？
5.TCP的拥塞窗口cwnd与传输轮次n的关系如下所示：
（1）试画出拥塞窗口与传输轮次的关系曲线
（2）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（3）在第1轮次、第18轮次和第24轮次发送时，慢开始门限ssthresh分别被设置为多大？。
沈鑫剡编著《路由和交换技术》部分习题答案
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载沈鑫剡编著《路由和交换技术》部分习题答案地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容部分习题答案第1章1.9传播时延t＝1/（200000）=5×10-6s，最短帧长M＝2t×传输速率＝2×5×10-6×109=10000bit。
1.10 基本时间是冲突域中距离最远的两个终端的往返时延，10Mbps时是51.2s，100Mbps时是5.12s，因此，当选择随机数100时，10Mbps时的等待时间＝100×51.2s，100Mbps时的等待时间＝100×5.12s。
终端A和B同时发送数据终端A和B同时检测到冲突终端A和B同时发送完干扰信号终端A发送数据终端A发送的数据到达终端B终端B开始检测总线状态225bit时间225＋48=273 bit时间273+512=785 bit时间273+225＋96=594 bit时间594+225=819 bit时间总线持续空闲前提下终端B发送数据时间7854+96=881 bit时间1.11题1.11图终端A在594bit时间，终端B在889bit时间重传数据帧。
终端A重传的数据819bit时间到达终端B。
不会，因为，终端B只有在785bit时间～881bit时间段内一直检测到总线空闲才发送数据，但819bit时间起，总线处于忙状态。
不是，要求持续96bit时间检测到总线空闲。
1.12 ①1Mbps。
②10Mbps。
③10Mbps。
1.13思路：当终端D传输完成后，由于终端A、B和C同时检测到总线空闲，第一次传输肯定发生冲突。
随机产生后退时间后，如果有两个终端选择随机数0，又立即发生冲突，如果两个终端选择随机数1，在选择0的终端传输完成后，这两个终端又将再次发生冲突，重新选择后退时间。
网桥练习
网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，
即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关
数据填写在下表中
B1
B2
1
2
1
2
H1Biblioteka H2H3H4
H5
MAC1 MAC2
MAC3
MAC4 MAC5
发送的帧
网桥1的转发表 站地址 端口
网桥2的转发表 站地址 端口
网桥1的处理 （转发？丢弃 ？登记？）
（MAC帧最小数据长度为64字节，MAC帧头占18个字节）
3、简述IEEE802.3标准以太网的介质访问控制的工作 原理（包括发送端、接收端及冲突处理的原理）。
作业：
1、设收到的信息码字为110111，检查和CRC为1001，生成 多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？
2、通过IEEE 802.3局域网传送ASCII码信息“Good morning!” ，
若封装成一个MAC帧，请问： （1）该帧的数据字段有效字节为多少？ （2）需要填充多少个字节？
网桥2的处 理
（转发？丢 弃？登记？ ）
H1H5
H3H2
H4H3
H2H1
发送的 帧
H1H5 H3H2 H4H3
网桥1的转发表
站地址
端 口
MAC1
1
MAC3
2
MAC4
2
网桥2的转发 表
站地址
端 口
MAC1 1
MAC3 1
MAC4 2
网桥1的处 理
（转发？丢 弃？登记？
）
网桥2的处 理
（转发？ 丢弃？登 记？）
计算机网络大题
下图表示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。
每一个网桥都有两个接口（1和2）。
在一开始，两个网桥中的专发表都是空的。
以后有以下各站向其他的站点发送了数据帧：A发送给D，C发送给B，E发送给C，D发送给E。
试把有关数据填写在下面的表格中。
2．（10分）下面为捕获的以太网数据帧的十六进制格式（不含前同步码和CRC码），左边为地址，阴影部分为UDP首部，请分析并填写相关内容：此帧的源MAC地址为（ 00 1a73 f6 b2 c9 ），目的MAC地址为（ 5c 63 bf 97 11 08 ），帧的总长度（包括CRC校验码）为（ 78 ）字节，该IP报文中的源IP地址为（ 192.168.1.101 ），源端口号为（ 2627 ），目的IP 地址为（ 192.168.1.1 ），目的端口号为（ 53 ）；该报文最有可能是由（ DNS ）协应用层议产生的；设TTL的值为（ 64 ），该UDP报文总长度为（ 40 ）字节（含UDP首部）。
3．（8（1）设路由器收到目的地址为128.150.65.2、128.150.71.132和128.151.71.38的IP 分组，请确定为该分组选择的下一跳，并解释说明。
（2）在路由表中增加一条路由表项，使以128.150.71.136为目的地址的IP分组，选择“A”作为下一跳，而不影响其他目的地址的IP分组的转发，并写出增加该项目的路由命令行是什么。
解：（1）将目的地址128.150.65.2分别与地址块/24、/28、/30、/16作“与”运算，得128.150.65.0/24、128.150.65.0/28、128.150.65.0/30、128.150.0.0/16，显然与路由表第4行匹配。
因此，下一跳为D；将目的地址128.150.71.132分别与地址块/24、/28、/30、/16作“与”运算，得128.150.71.0、128.150.71.128、128.150.71.132、128.150.0.0。
计算机网络计算题答案谢希仁图文稿精选全文
可编辑修改精选全文完整版计算机网络计算题答案谢希仁集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）第一章 概述习题1-10 试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。
在电路交换时电路的建立时间为s (s)。
在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？解：采用电路交换：端到端时延：kd bxs t c ++= 采用分组交换：端到端时延：kd bxb p k t p ++-=)1(，这里假定p x >>，即不考虑报文分割成分组后的零头。
欲使c p t t <，必须满足s bpk <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。
通信的两端共经过k 段链路。
链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？答：分组个数x/p ，传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值 p=√hx/(k-1)习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028⨯。
试计算以下两种情况的发送时延的传播时延：（1） 数据长度为107bit,数据发送速率为100kb/s 。
（2） 数据长度为103bit,数据发送速率为1Gb/s 。
计算机网络习题
北京交通大学 电气工程学院 黄彧
传输速率问题
理想低通信道的最高码元传输速率 = 2W Baud 理想带通特性信道的最高码元传输速率 = W Baud
Rb（信息速率） = RB（码元速率）× log2L
极限信息传输速率 C = W log2(1+S/N) b/s
第一题
• 如果用-3V、-1V、1V和3V共4种电平表示不 同的码元状态，对4000Baud的信号传输速率 ，信息传输速率可以达多少？
R2 R3 R4
第一题（图→表）
• 已知某网络拓扑结构和路由器端口与IP的对 应关系，试写出路由器R2的路由表（如果有 多条路由，选择跳数最小的）。
1 R1 3
128.4.0.0 3
2
R4
1 128.3.0.0
2 128.5.0.0
2
128.1.0.0 1
R2
2
128.2.0.0
3 R3 1
路由器
206.0.71.0/26 206.0.71.64/26
二系
三系
206.0.71.128/25
206.0.71.128/26 206.0.71.192/26
四系
单位 地址块
二进制表示
ISP 大学 一系 二系 三系 四系
206.0.64.0/18 206.0.68.0/22 206.0.68.0/23 206.0.70.0/24 206.0.71.0/25 206.0.71.128/25
11001110.00000000.01* 11001110.00000000.010001* 11001110.00000000.0100010* 11001110.00000000.01000110.* 11001110.00000000.01000111.0* 11001110.00000000.01000111.1*
(完整word版)传输题库答案
传输习题一、单项选择题1．通过可以提高信噪比。
A、缩短中继距离B、加入放大器C、降低信号功率D、压缩通信频带2．当接收端收到MS-AIS时，回送。
A、全“1”码B、全“0”码C、MS-RDID、MS-RFI3．在环形网中最常用的网元是。
A、TMB、ADMC、REGD、DXC4．在以下各网络类型中，的可靠性最高。
A、树形B、网孔形C、环形D、星形5．收端时钟由接收到的信码流中提取而成，主要为了。
A、节省成本B、便于获得时钟C、实现收发同步D、降低误码率6．SDH的各种自愈环的倒换时间均应不超过。
A、50msB、250msC、500msD、1000ms7．在多个告警并存时，应。
A、按告警产生的时间顺序进行处理B、先处理优先级高的原发告警C、由低至高的顺序处理D、由近及远的顺序处理8．是各级质量管理的重要环节。
A、质量跟踪B、统计工作C、制定各类指标D、质量监督检查9、面关于SDH复帧的描述，正确的有：_______A、622M信号中，一帧信号中包含有63个复帧。
B、一秒钟可以传递8000个复帧。
C、622M信号中，一个复帧的4帧分别位于本帧的4个VC4中。
D、155M信号中，一个复帧的4帧分别位于前后相连的4个VC4中。
10．通常SDH设备的定时单元的缺省操作模式为。
A、锁定模式B、保持模式C、自由振荡模式D、正常工作模式11．对硬件保护的准则是保护。
A、系统控制部分B、对业务有影响的模块C、对定时有影响的模块D、所有模块12．通过Q接口与上一级管理层互通的网元称为。
A、网桥B、网卡C、网关D、路由器13．是数字传输系统运行状况的主要质量指标。
A、传输效率B、数码率C、差错性能D、抖动性能14．ITU-T规定，基准定时链路上SDH网元时钟个数不能超过个。
A、200B、60C、12D、815．光信号是以光功率来度量的，一般以为单位。
A、mWB、dBC、dBmD、dBW16．我国基群速率为。
Ａ、64Kb/s Ｂ、1.5Mb/s Ｃ、2Mb/s Ｄ、155Mb/s17．将PDH信号装进STM-N帧结构信息净负荷区须经过三个步骤。
计算机网络B1120及答案
1、有5个站点分别连接在3个局域网上，并且用网桥B1和B2连接起来，每一个网桥都有两个接口（1和2）。
初始时，两个网桥中的转发表都是空的，以后有一下各站向其他的站发送了数据帧：A 发送给E ，C 发送给B ，D 发送给C ，B 发送给A 。
请把有关信息填在下表中。
AB ED C2、现有一公司需要创建内部网络，该公司包括工程技术部、市场部、财务部和办公室4个部门，每个部门越有20~30台计算机，问：（1）若要将几个部门从网络上进行分开，如果分配该公司使用的地址为一个C 类地址，网络地址为192.168.16.0，如何划分网络？可以将几个部门分开？（2）确定各部门的网络地址和子网掩码，并写出分配给每个部门网络中的主机IP 地址范围和子网广播地址。
答：1）可以采用划分子网的方法对该公司的网络进行划分。
由于该公司包括4个部门，共需要划分为4个子网。
2）已知网络地址192.168.161.0是一个C 类地址，所需子网数为4个，每个子网的主机数为20~30。
由于子网号和主机号不允许是全0和全1，因此，子网号的比特数为3位，主机号的比特数为5位，最多有6个可分配的子网，每个子网最多有25-2=30个可分配的IP 地址。
四个部门子网掩码均为255.255.255.224，各部门网络地址与部门主机地址范围可分配如下：可以从上表中任选4个子网分别分配给工程技术部、市场部、财务部和办公室，如工程技术部分配子网001，市场部分配子网010，财务部分配子网011，办公室分配子网100。
3、某个网络地址块192.168.75.0中有5台主机A、B、C、D和E，主机A的IP地址为192.1168.75.18，主机B的IP地址为192.168.75.146，主机C的IP地址为192.168.75.158，主机D的IP地址为192.168.75.161，主机E的IP地址为192.168.75.173，共同的子网掩码是255.255.255.240.请回答：（1）5台主机A、B、C、D、E分属几个网段？哪些主机位于同一网段？主机D的网络地址为多少？（2）若要加入第6台主机F，使它能与主机A属于同一网段，其IP地址范围是多少？（3）若在网络中另加入一台主机，其IP地址为192.168.75.164，它的广播地址是多少？哪些主机能够收到？答：（1）共同的子网掩码为255.255.255.240，表示前28位为网络号，同一网段内的IP地址具有相同的网络号。
三级网络技术-28
三级网络技术-28(总分：100.00，做题时间：90分钟)一、选择题(总题数：57，分数：100.00)1.网桥转发数据的依据是______。
（分数：1.00）A.ARP表B.MAC地址表√C.路由表D.访问控制列表解析：2.下图中交换机同属一个VTP域。
除交换机B外，所有交换机的VLAN配置都与交换机A相同。
交换机A和B的VTP工作模式的正确配置是______。
（分数：1.00）A.set vtp mode transparent和set vtp mode serverB.set vtp mode server和set vtp mode transparent √C.set vtp mode server和set vtp mode clientD.set vtp mode server和set vtp mode server解析：3.在Cisco Catalyst 3548以太网交换机上建立一个名为lib105的VLAN，正确的配置是______。
（分数：1.00）A.Switch-3548#vlan 1 name lib105Switch-3548#exitB.Switch-3548(vlan)#vlan 1 name lib105Switch-3548(vlan)#exitC.Switch-3548(vlan)#vlan 1000 name lib105Switch-3548(vlan)#exit √D.Switch-3548(vlan)#vlan 1002 name lib105Switch-3548(vlan)#exit解析：4.将Catalyst 6500交换机的设备管理地址设置为203.29.166.9/24，默认网关的IP地址为203.29.166.1，正确的配置语句是______。
（分数：1.00）A.set interface vlan1 203.29.166.9 0.0.0.255 203.29.166.1B.set interface vlan1 203.29.166.9 255.255.255.0 203.29.166.1C.set interface sc0 203.29.166.9 0.0.0.255 203.29.166.1D.set interface sc0 203.29.166.9 255.255.255.0 203.29.166.1 √解析：5.现有SW1-SW4这4台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
下图表示有六个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。
每一个网桥都有两个接口（1和2）。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧：B发送给A，E发送给D，C发送给E，A发送给B，F发送给E。
试把有关数据填写在表中。
题解：如下表：
在LAN1上的A直接收到B发送的帧。
但此帧也被网桥B1收到，B1收到此帧时转发表是空的，因此加上源站地址B和到达的接口1（B，1）。
目的站在转发表中没有，因此该帧从接口2转发出去，发送到LAN2，LAN2上的B2收到此帧时，按同样步骤处理，在转发表中加上源站地址B和到达的接口1（B，1），再把该帧从接口2转发出去，发送到LAN3。
此帧到LAN3中最后被丢弃。
E→D
B2收到此帧时，转发表上没有E，因此将（E，2）加上，再查B2的转发表，收到此帧的目的地址D在转发表上没有这一项，因此从接口1转发到LAN2，D和B1收到此帧。
当B1收到此帧后，将（E，2）加上，从接口1将此帧转发到LAN1，此帧最后被丢弃。
C→E
B1收到此帧时，转发表上没有C，因此将（C，2）加上，再查B1的转发表，收到此帧的目的地址E在转发表上有这一项（E，2），但此帧就是从接口2收到的，因此不能把此帧再转发到LAN2，此帧在LAN1中最后被丢弃。
在LAN2上的B2从接口1收到C发送的帧，当B2收到此帧后，将（C，1）加上，从接口2将此帧转发到LAN3，此帧在LAN3中最后被丢弃。
A→B
在LAN1上的B直接收到A发送的帧，但此帧也被网桥B1收到，B1收到此帧时在转发表中加上源站地址A和到达的接口1（A，1），此帧的目的站在B1的转发表中有，就是接口1。
因此B1不再转发该帧，仅仅是丢弃它。
LAN2和LAN3上都不会收到此帧。
F→E
B2从接口2收到此帧时，转发表上没有F，因此将（F，2）加上，再查B2的转发表，收到此帧的目的地址E在转发表上有这一项（E，2），但此帧就是从接口2接收到的，因此不能再从接口2转发到LAN3。
B2丢弃此帧，不转发。
LAN2和LAN1上都不会收到此帧。