计算机网络复习知识点省公开课一等奖全国示范课微课

复习知识点1/21单工、双工协议要素曼彻斯特编码IP地址、子网掩码RIP路由表组成端口DnsRj25线序标准2/21套接字五层结构、每层功效CSMA/CD相关知识信道技术交换技术检错方法透明传输几个方法Tcp/ip握手、流量控制,拥塞控制3/21Ip地址划分路由表生成Tcp/ip拥塞控制算法4/21某单位分配到一个地址块。现在需要深入划分为4个一样大子网。试问:（10分）（1）每一个子网网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网地址是什么？5/21（1）每个子网前缀28位。（2）每个子网地址中有4位留给主机用，所以共有16个地址。（3）四个子网地址块是：第一个地址块12.64/28，可分配给主机使用最小地址：＝

最大地址：＝第二个地址块，可分配给主机使用最小地址：＝

最大地址：＝第三个地址块，可分配给主机使用最小地址：＝

最大地址：＝第四个地址块，可分配给主机使用最小地址：＝

最大地址：＝6/21假定我们要发送信息11001001，而且使用CRC多项式x3+1来检错1.确定应该发送信息块。解答：取信息11001001，附加000，并用1001去除，余数是0112.假定信息块最左边比特因为在传输链路上噪音而改变，接收方CRC计算结果是什么？接收方是怎样知道发生了错误？解答：把第1位变反，得到01001001011，再用1001去除，得到商01000001，余数是10。因为余数不为零，所以接收方知道发生了错误。7/21要发送数据为1101011011.采取CRC生成多项式是G（X）=x4+x+1.试求出校验位，并写出发送序列位。8/21假定一个成帧协议使用比特充填，示出当帧包含以下比特序列时在链路上发送比特序列。解答：1101011111001011111010101111101109/21计算机little-sister.cs.vu.nlIP地址是130.37.62.23，则该计算机是在A类、B类还是C类网上？解答：因为该计算机IP地址开头8位是十进制数130，所以它是在B类网络上。10/21在因特网上一个B类网络含有子网掩码。问每个子网中最大主机数目是多少？解答：对于一个B类网络，高端16位形成网络号，低端16位是子网或主机域。在子网掩码低端16位中，最高有效4位是1111，所以剩下12位（第3字节低4位和第4字节）用于主机号。所以，存在4096个主机地址，但因为全零和全1是尤其地址，所以最大主机数目应该是4094。11/21要发送数据为1101011011。采取CRC生成多项式是P（X）=X4+X+1。试求应添加在数据后面余数。数据在传输过程中最终一个1变成了0，问接收端能否发觉？若数据在传输过程中最终两个1都变成了0，问接收端能否发觉？采取CRC检验后，数据链路层传输是否就变成了可靠传输？答：作二进制除法，1101011011000010011得余数1110，添加检验序列是1110.

作二进制除法，两种错误均可发展仅仅采取了CRC检验，缺重传机制，数据链路层传输还不是可靠传输。12/21要发送数据为101110。采取CRCD生成多项式是P（X）=X3+1。试求应添加在数据后面余数。答：作二进制除法，10111000010011添加在数据后面余数是01113/21（4）一个B类地址子网掩码是255.255.240.0。试问在其中每一个子网上主机数最多是多少？（240）10=(128+64+32+16)10=（11110000）2Host-id位数为4+8=12，所以，最大主机数为：2^12-2=4096-2=409411111111.11111111.11110000.00000000主机数2^12-214/2135.已知地址块中一个地址是。试求这个地址块中最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？140.120.84.24

140.120.(01010100).24

最小地址是140.120.(01010000).0/20(80)

最大地址是140.120.(01011111).255/20(95)

地址数是4096.相当于16个C类地址。15/21假定网络中路由器A路由表有以下项目

N14BN22CN31FN45G

现将A收到从C发来路由信息（格式同上题）：

N12N21N33N47试求出路由器A更新后路由表（详细说明每一个步骤）。路由器A更新后路由表以下：N1

3

C不一样下一跳，距离更短，改变N2

2

C不一样下一跳，距离一样，不变N3

1

F不一样下一跳，距离更大，不改变N4

5

G无新信息，不改变16/21端口作用是什么？为何端口要划分为三种？答：端口作用是对TCP/IP体系应用进程进行统一标志，使运行不一样操作系统计算机应用进程能够相互通信。熟知端口，数值普通为0~1023.标识常规服务进程；登记端口号，数值为1024~49151，标识没有熟知端口号非常规服务进程；17/21主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：第一个报文段携带了多少个字节数据？主机B收到第一个报文段后发回确实认中确实认号应该是多少？假如主机B收到第二个报文段后发回确实认中确实认号是180，试问A发送第二个报文段中数据有多少字节？假如A发送第一个报文段丢失了，但第二个报文段抵达了B。B在第二个报文段抵达后向A发送确认。试问这个确认号应为多少？解：（1）第一个报文段数据序号是70到99，共30字节数据。（2）确认号应为100.（3）80字节。（4）7018/21设TCPssthresh初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞防止。试分别求出第1次到第15次传输各拥塞窗口大小。你能说明拥塞控制窗口每一次改变原因吗？

答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.19/21设TCPssthresh初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞防止。试分别求出第1次到第15次传输各拥塞窗口大小。你能说明拥塞控制窗口每一次改变原因吗？答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.20/21（1）试画出拥塞窗口与传输轮次关系曲线。（2）指明TCP工作在慢开始阶段时间间隔。（3）指明TCP工作在拥塞防止阶段时间间隔。（4）在第16轮次和第22轮次之后发送方是经过收到三个重复确实认还是经过超市检测到丢失了报文段？（5）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？（6）在第几轮次发送出第70个报文段？（7）假定在第26轮次之后收到了三个重复确实认，因而检测出了报文段丢失，则拥塞窗口cwnd和门限ssthresh应设置为多大？答：（1）拥塞窗口与传输轮次关系曲线如图所表示（2）慢开始时间间隔：【1，6】和【23，26】（3）拥塞防止时间间隔：【6，16】和【17，22】（4）在第16轮次之后发送方经过收到三个重复确实认检测到丢失报文段。在第22轮次之后发送方是经过超时检测到丢失报文段。（5）在第1轮次发送时，门限ssthresh被设置为32在第18轮次发送时，门限ssthresh被设置为发生拥塞时二分之一，即21.在第24轮次发送时，门限ssthresh是第18轮次发送时设置21（6）第70报文段在第7轮次发送出。（7）拥塞窗口cwnd和门限sst