（考研复试）计算机网络笔记 (3)

为2，但是R1和N之间断开，R1到网络N为无穷大，这时候看到R2到N为2，于是R1改成通过到N为3，R2看见R1到N变成了3，自己改成R2到N变成4，一次上涨，直到16；

54：OSPF：（1）和自制系统中的所有路由器交换信息，用洪泛（2）交换的信息是与本路由器相邻的所有路由器（3）只有链路发生改变，路由器才洪泛发送次信息，不是定期交换的。（4）OSPF用于规模很大的网络，将此网络划分为若干个更小的区域，洪泛也只洪泛在小区域中，每个区域区域边界路由器，诸多区域有一个主干区域，主干区域里的路由器叫主干路由器。（5）OSPF用IP数据报不用UDP传输。（6）两个路由器OSPF基本操作：先相互发问候分组，建立连接。然后相互各数据库描述达到数据库同步。然后链路状态请求，链路状态更新，链路状态确认。

55：BGP：只能力求寻找一条能够达到目的网络比较好的路由，保证不兜圈子，不是最佳路由，每个AS选一个BGP发言人。

56：路由器的结构：路由选择部分和分组转发部分（交换结构（通过存储器，通过总线，通过互联网络），输入端口，输出端口）。

57:(1)多播地址只能用于目的地址，不能用于源地址。（2）IGMP：让连接再本地局域网的多播路由器知道本局域网是

否有主机参加或退出某个多播组。

58：IGMP工作方式两个阶段：（1）有新的主机加入多播组的时候，主机发送IGMP报文，本地多播路由器收到报文后，转发给因特网上其他多播路由器。（2）不时的查看多播组，看看多播组还在不在。

59：多播路由选择协议：实际上就是要找出以源主机为根节点的多播转发树，（1）洪泛与剪除：主机只接受来自于自己到源节点的最短路劲上的报文。（2）隧道技术：适用于多播组位置很分散，使多播打包成单博，单播到R2以后，R2再多播。

60：虚拟专用网VPN：专用地址 10.0.0.0 到10.255.255.255 172.16.0.0到172.31.255.255 192.168.0.0到192.168.255.255

因特网中对于目的地址是专用地址的一律不转发。 这就要用到网络地址转换NAT，一个VPN至少有一个合法IP的路由器，VPN的数据通过这个路由器发出去，通过NAT路由器的通信不能由外部网的主机发起。

61：系统端口号 0-1023 登记端口号 1024-49151 客户端使用端口号 49152-65535

62：UDP首部8字节。源端口，目的端口，长度，检验和 各2字节。，再加12字节伪首部。伪首部仅仅在计算检验和的

时候添加在里面，只计算检验和，绝对不发送。计算完就扔。检验和，IP只检查首部，而UDP检查全部，方法和IP一样，每2字节为一个数字，全部加起来，得出的和也是2字节，再取反，就是检验和。

62.5：和IP一样，20字节TCP首部 第一行：2字节源端口，2字节目的端口 第二行：4字节序号 第三行：4字节确认号

第四行：半字节数据偏移（即TCP首部大小）（4字节为单位），

第五行：检验和2字节，紧急指针2字节（指出紧急数据的末尾在报文段中的位置）

MSS是每个TCP报文数据字段的最大长度，默认536字节。 序号是本报文段发送的数据的第一个字节的序号

确认号是希望收到对方下一个报文段的第一个数据字节的序号。

63：可靠传输：（1）停止等待协议（2）连续ARQ协议:用一个发送窗口，里面有n个分组，一起发送，收到的n号确认，就确认n以前的分组都接受。如果失序，则把失序的报文放进缓存，丢失报文的到来。发送缓存存放：TCP准备发送的数据和已发送但是未接受确认的数据。接收缓存存放：

到达还没交给上层的数据，失序到达的数据。

64：流量控制：就是让发送方不要发的太快，让接收方来得及接受。滑动窗口机制：B告诉A，我的接收窗口是400，发送方的发送窗口就不能超过400.也就是说，A不能一次发送超过400的数据，

65：拥塞控制：就是防止过多的数据注入到网络中，使网络中的路由器或链路不至过载。（1）慢开始：每接受到一个报文的确认，就把拥塞窗口+1，直到拥塞窗口大于门限值，采用拥塞避免算法，每次一个RTT才把拥塞窗口+1，出现拥塞后，门限值设定为此时拥塞窗口的一半，拥塞窗口归零，继续执行慢开始（2）快重传（接受完M2，M3没出现却收到了M4，于是返回M2的确认，又收到M5，M6，返回两次M2的确认，收到3个重复确认就快重传M3）和快恢复（当发送方连续受到3个重复确认，把ssthresh设置为cwnd的一半，把cwnd设置为ssthresh的值加3，然后重传报文，拥塞避免算法。）

66：发送窗口上限=接受窗口和拥塞窗口中的小者。 接受窗口小于拥塞窗口的时候，接受能力限制发送方的最大值。接受窗口大于拥塞窗口的时候，网络的拥塞限制发送方窗口的最大值。

67：TCP三界阶段：连接建立，数据传送，连接释放。 （1）三次握手中，三次握手前两次都不能带数据，但是消

耗序号，最后一次握手，如果不带数据就不消耗序号，带了数据就要消耗序号。前两次都有SYN=1来同步，后两次都有ACK=1来应答。为什么主叫方要发起确认，即第三次握手，为了防止已失效的连接请求报文段突然又传到了B。 （2）连接释放：四次握手，客户机A发起FIN=1，服务器B返回2次，第一次返回ACK=1表示FIN已经收到，连接处于半关闭，然后传送一些数据，然后返回FIN=1，同意关闭，然后A收到后返回ACK。后三次都有ACK=1。 68:域名系统DNS：根域名服务器，顶级域名服务器，权限域名服务器，本地域名服务器，递归查询，迭代查询。 69：迭代查询：主机向本地域名服务器发送请求，本地域名不知道，就向根域名服务器查询，根域名服务器不直接告诉IP地址，而把顶级域名服务器的IP地址告诉本地域名服务器，本地域名服务器向顶级域名服务器查询，顶级域名服务器可以告诉IP地址，也可以告诉权限域名服务器的IP地址。本地域名服务器再向权限域名服务器查询，如果权限域名服务器找不到，会把其他权限域名服务器的告诉本地域名服务器，所以权限域名服务器是查找时候的最终战。

70：文件传送协议FTP（TCP），TFTP（UDP）：若要存取，修改一个文件，必须获得文件副本，修改也是在副本上修改。FTP主要功能是减少在不同操作系统下处理文件的不兼容性，FTP有两个进程，主进程负责接收新的请求，若干从属

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新IT计算机（考研复试）计算机网络笔记 (3)全文阅读和word下载服务。