计算机网络 简答题

计算机网络 简答题：

1. 请描述 分类IP地址下的分组转发算法：

(1)	从数据报的首部提取目的主机的IP地址D, 得出目的网络地址为N.
(2)	若N就是与此路由器直接相连的某个网络地址, 则进行直接交付, 不需要再经过其它路由器, 否则开始间接交付执行(3)
(3)	若路由表中有目的地址为D的特定主机路由, 则把数据报传送给路由表中所指明的下一跳路由. 否则执行(4)
(4)	若路由表中有目的地址为D的路由, 则把数据报传送给路由表中所指明的下一跳路由器, 否则执行(5)
(5)	若路由表中有一个默认路由, 则把数据报传送给路由表中所指明的默认路由器; 否则执行(6)
(6)	报告转发分组出错.

2. 请描述 划分子网下的分组转发算法：

(1)	从收到的数据报的首部提取目的IP地址D
(2)	先判断是否为直接交付. 对路由器直接相连的网络逐个进行检查: 用各网络的子网掩码和D逐位相”与”, 看结果是否和相应的网络地址匹配. 若匹配, 则把分组直接交付, 转发结束. 否则开始间接交付, 执行(3)
(3)	若路由表中有目的地址为D的特定主机路由, 则把数据报传送给路由表中所指明的下一跳路由器; 否则, 执行(4)
(4)	对路由表每一行(目的网络地址,子网掩码,下一跳地址), 用其中的子网掩码和D逐位相”与”,其结果为N. 若N与该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳; 否则执行(5)
(5)	若路由表有一个默认路由, 直接交付; 否则执行(6)
(6)	报告转发分组出错.

3. RIP的三个要点：

和谁聊: 仅和相邻路由器交换信息
聊什么: 路由器交换的信息是当前本路由器所知道的全部信息, 即自己现在的路由表
何时聊: 按固定的时间间隔交换路由信息, 默认30s更新

4. OSPF的三个要点：

和谁聊: 使用洪泛法向本自治系统中的所有路由器发送信息
聊什么: 发送的信息就是与本路由器相邻的所有路由器的链路状态, 是所知的部分信息
何时聊: 只有当链路状态发生变化时, 路由器才发送信息

1)和谁交换信息
2)交换什么内容
3)什么时候交换