（2）典型题
31、考虑图5-5（a）中子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C，来自B矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）经测量，到B、D和E的延迟分别为6，3和5。请问C的新路由表将会怎么样？将给出将使
4、广播路由选择 （1）知识点
用的输出线路以及期望的延迟。 B C A D E F
3、链路状态路由算法
（1）知识点
1、链路状态路由算法的五个步骤
（2）典型题
33．写出课本103页图5-5（a）子网图的链路状态分组。
1、广播：同时给所有的目标发送一个分组。
2、汇集树算法：如果每个路由器都知道它的哪些线路属于一棵生成树，它就可以将一个进来的广播分组复制到除了该分组到来的那条线路之外的所有生成树线路上。
3、逆向路径转发：广播分组到来，路由器检查是否是沿最佳路径转发来的，是转发到除了到来的那条
线路之外的所有其它线路上。否则该分组补当作一个可能的重复分组而丢弃。
（2）典型题
34．考虑图5-2(a) 中的子网，采用：（1）反向路径转发（2）汇集树。从B广播，分别可形成多少个分组？
5、多播路由选择 （1）知识点
1．多播：给一组（成员数量多，与整个网络规模比却很小）发送消息，称多点播送。
2．多播路由算法：每个路由器计算一棵生成树，覆盖所有其它的路由器，去掉那些并不通向该组成员主机的所有线路，从每条路径的末端开始，逐步向根路由器前行，去掉所有不属于相应组的路由器。
（2）典型题
35．计算如图5-8（a）所示子网中路由器的一个多点播送生成树。
第 6 页 共 9 页
十、网络互连
（1）知识点
1、网络互连的目的（意义）
2、网络互连的设备及它们工作的OSI协议层。 3、网桥、交换机、路由器的基本工作原理
十一、IP地址的计算
（1）知识点
1.IP地址的分类：A类，网络ID 1字节 1-127.
B类，网络ID 2字节 128-191. C类，网络ID 3字节，192-223
2.子网掩码：32位连续1和连续0，1的位数与网络ID和子网ID对应，0的位数与主机ID对应。
（2）典型题
36、设两个局域网LAN1(总线型)和LAN2(令牌环)分别通过路由器R1和R2与X.25网互连的结构如题49(a)图所示，利用题49(b)图给出的主机A向主机B发送数据的传输过程(其中数字l～18分别表示主机和路由器的相邻层接口)画出该网络中l～18位置的分组结构或帧结构(对相同的结构只需画出一个)。
37、如图课本124页图-5-14网桥工作原理图，写出网桥的工作过程及不同层的分组结构或帧结构。
（2）典型题
38．常用的IP地址有A、B、C三类，128.12.4.21是一个__________类IP地址。 39、某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为( ) A.255. 255. 255. 255 B.255. 255. 255. 0 C.255. 255. 255. 224 D.255. 255. 255. 192
40、判断192．168．0．1与192.168.1.8是否在同一子网内（子网掩网码为255.255.255.0）
41、某单位申请到一个B类IP地址，其网络标识（Net—id）为130.53，现进行子网划分，若选用的子网掩码为255.255.224.0，则可划分为多少个子网？每个子网中的主机数最多为多少台？请列出全部子网地址。
十二、寻址、建立连接、释放连接 （1） 知识点
1．寻址方法：定义传输地址，由IP地址和主机端口号组成。 两种编址方式： 层次结构：地址=国家/网络/主机/端口
平面结构：随机分配，不含任何路径信息。
2．建立连接三次握手算法。
3．释放连接有对称释放和非对称释放两种。TCP是四次握手的释放连接。 4.IP、TCP、UDP报文格式。 （2） 典型题
42、试述TCP传输连接建立需要经过的主要步骤。
第 7 页 共 9 页
十三、CSMA/CD介质访问控制
1、载波监听多路访问CSMA及非坚持、1-坚持、P-坚持退避算法； 2、载波监听多路访问/冲突检测CSMA/CD及二进制指数退避算法； 3、传输时延与传播时延公式： 数据传输时延=数据帧长/数据传输速率
信号传播时延=两点间距离/信号传播速率
从发送到接收结束的总时间=数据传输时延+信号传输时延
4、冲突检测时间：
①基带最坏情况下的冲突检测时间=2×（两点间距离/信号传播速率）
说明：A发送数据在T时间（两点间距离/信号传播速率），即将到达B点时，B发送数据发生冲突。 ②基带A、B两点同时发送数据的冲突检测时间=2×1/2×（两点间距离/信号传播速率） ③宽带总线冲突检测时间等于任意两个站点之间最大传播时延的四倍，由于单向传输的原因。要求数据帧的传输时延至少四倍于传播时延。
5、最短帧长=数据传输速率×2×（两点间距离/信号传播速率） 6、IEEE802.3协议、帧格式、MAC功能以及物理层规范 7、以太网、100Mbps、1Gbps以太网的物理层规范，MAC方法
该网的最短帧长。
47. 长1km、10Mbps的802.3LAN，其信号传播速度为200m／μs，数据帧长度为256位（包括32位开销）。一个成功发送后的第一个时间片留给接收方以捕获信道来发送一个32位的确认帧。假设不考虑冲突，那么不包括开销的有效数据速率为多少？
48．月球到地球的距离大约为3.8*105Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
十四、令牌环介质访问控制
（1）知识点
1、令牌环工作原理，令牌环MAC帧格式。 2、FDDI工作原理、帧格式，与令牌环的比较
3、环的比特长度=信号传播时延×数据传输速率+接口延迟位数 =环路介质长度×5（um/km）×数据传输速率+接口延迟位数 4、有效数据传输速率=有效数据位数/总时间
总时间=数据帧传输时延+令牌帧传输时延+信号传输时延+接口时延
（2）典型题
43. 长1km、10Mbps的基带总线LAN,信号传播速度为200m/us，计算一个1000比特的帧从发送开始到接受结束的最大时间是多少？若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突。
44．A、B两站位于长2Km的基带总线局域网的两端，C站位于A、B站之间，数据传输速率为10Mbps，信号传播速度为200m／μs，B站接收完毕A站发来的一帧数据所需的时间是80μs，求数据帧的长度；若A、C两站同时向对方发送一帧数据，4μs后两站发现冲突，求A、C两站的距离。
45.若10Mbps的CSMA/CD的局域网的节点最大距离为2km，信号在媒体中的传播速度为200m／μs,求该网的最短帧长。
46.若10Mbps的CSMA/CD局域网的节点最大距离为2.5km,信号在媒体中的传播速度为2×108 m/s，求
（2）典型题
49.某令牌环媒体长度为20km，数据传输速率为4Mbps，环路上每个站点的接口引入1位延迟，若该令牌环的比特长度为450位（bit），则环路上的站点数为多少？（要求列出简单的计算式）
50.某令牌环介质长度为10km，数据传输速率为4Mbps，环路上共有50个站点，每个站点的接口引入1位延迟，试求环的比特长度（信号在媒体中的传播速度为200m／μs）
第 8 页 共 9 页
51. 长10km、16Mbps、100个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，问：（1）该环上1位延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？
52.当数据传输速率位5Mbps,传输速度位200m/us时，令牌环接口中的一个比特时延等价于多少米的电缆？
53.100个站点的石槽环，任意两站间的平均距离为10m，数据传输速率为10Mbps,信号传播速度为200m/us，若每个站点引入1为延迟，试计算：（1）两站点间链路的位长度为多少位？（2）整个环路的有效位长度为多少位？（3）此环上最多允许有几个37位的石槽？
54. 长1km、10Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，令牌长8位，数据帧位256位（包括32位开销），确认在数据帧捎带，问该环不包括开销的有效数据速率为多少？
55. 1个10Mbps的令牌环，其令牌保持计数器的设置值为10us，在此环上可发送的最长帧为多少位？
7、无线应用协议WAP
（二）ALOHA
（1）知识点
1．S吞吐量：在单位帧时内系统成功发送新产生的数据帧的平均数量。
2．G网络负载：在单位帧时内系统发送的所有数据帧的平均数量，包括成功发送的帧和因冲突重发的帧。
3．纯ALOHA系统：当G=0.5，Smax=1/2e=0.184。也就是说，纯ALOHA系统信道利用率的理论最大值只有18.4%。（e=2.7182818）
4．G=1小时总请求数/1小时里实隙的个数 或1秒里请求数/1秒里的时隙数
（2）典型题
56、1万个站点正在竞争使用一时分ALOHA信道，信道时隙为125us。如果每个站点平均每小时发出18次请求，试计算总的信道载荷G。
57、N个站点共享56Kbps纯ALOHA信道，各站点平均每100秒送出一个长度为1000比特的数据帧，而不管前一个数据帧是否已经发送出去（假设站点有发送缓冲区）。试计算N的最大值。
（二）二进制倒计数的信道分配策略
（1）知识点
虚站号即虚地址且可变,节点成功发送出一个数据帧后将其地址变为0,使之排在最后,原来排在其后的节点地址递增1,形成优先级轮换。.
（2）典型题
58、节点C、H、D、A、G、B、E、F的发送优先级分别为7、6、5、4、3、2、1、0，如果此时节点 D成功发送数据帧，则优先级顺序变为什么？
59、某个局域网采用二进制倒计数的信道分配策略，在某一时刻，10个站点的虚站号为8、2、4、5、1、7、3、6、9、0。接下来要进行数据发送的是4、3、9三个站点。当三个站点全部完成发送后，各站点的新的虚站号是什么？
第 9 页 共 9 页
十五、局域网的介质访问协议
（一）局域网技术（1）知识点
1、信道访问权的分配：静态分配，动态分配
2、局域网介质访问控制协议：争用协议、无冲突协议、有限争用协议。 3、局域网的参考模型。
4、媒体访问控制子层MAC和逻辑链路控制子层，为什么要把LLC层从MAC层中分离出来？ 5、IEEE802与OSI/RM的比较。 6、无线局域网的连接方案以及标准。