第五章

复习题：

R2. 基于逻辑上集中控制的控制平面意味着什么?在这种有情况下，数据平面和控制平面是在相同的设备或在分离的设备中实现的吗?请解释。

答：基于逻辑上集中控制的控制平面意味着控制平面的具体实现不在每个路由器中, 而是在某个集中的地方(服务器).

这种情况下数据平面和控制平面在分离的设备中实现. 路由器的控制服务位于某个单一的服务点, 处于容错和性能扩展的原因, 很可能由多个服务器实现.（物理上分离，概念上集中）

R4 .比较和对照链路状态和距离矢量这两种路由选择算法.

答：在距离矢量算法中, 每个节点仅与它的直接相邻的邻居交谈, 但它为邻居提供了它自己到网络中所有其他节点的最低开销估计. 而链路状态算法需要全局信息.

链路状态路由选择算法对于距离矢量路由选择算法来说：报文复杂相对较高；收敛速度相对较快；健壮性相对性较强。

R10. 定义和对比下术语: 子网, 前缀和BGP路由。

答: 子网: 在一定范围内多个端系统构成的网络, 它们的网络地址具有相同的前缀；

前缀: 指IP地址中的网络号；

BGP路由: 当路由器通过BGP链接通告前缀时, 它在前缀中包括一些BGP属性, 前缀及其属性称为路由。

R13. 是非判断题: 当BGP路由器从它的邻居接受到一条通告的路径时, 它必须对接收路径增长上它本身的标识, 而后向其全部邻居发送该新路径.

答：正确.。

R14. 描述在SDN控制器中的通讯层, 网络范围状态管理层和网络控制应用层序层的主要任务。

答：通讯层: SDN控制器和受控网络设备之间的通讯, OpenFlow是一种提供这种功能通讯的特定协议, 并在大多数SDN控制器中获得实现。

网络范围状态管理层: 由SDN控制平面所作出的最终控制决定, 将要求控制器具备有关网络的主机, 链路, 交换机和其余SDN控制设备的最新状态信息。

R19. 列举出4种不一样类型的ICMP报文。

答：

ICMP类型	编码	描述
0	0	回显回答(对ping的回答)
3	0	目的网络不可达
4	0	源抑制(拥塞控制)
11	0	TTL过时

P273；

R21．在SNMP环境种定义下列术语: 管理服务器, 被管设备, 网络管理代理和MIB.

答：管理服务器: 管理服务器是执行网络管理活动的地方, 它控制网络管理信息的收集, 处理, 分析和/或显示, 人类网络管理员能够在这里发起控制网络的动做。

被管设备: 被管设备能够是一台主机, 路由器, 中间盒等联网设备. 在一个被管设备中, 有几个所谓被管对象, 被管对象是被管设备中硬件的实际部分和用于这些硬件的软件组件的配置参数。

网络管理代理: 网络管理代理是运行在被管设备中的一个进程, 该进程与管理服务器通讯, 在管理服务器的命令和控制下在被管设备中采起本地动做。

MIB(管理信息库): 一个被管设备中的每一个被管对象的关联信息收集在管理信息库中. 一个MIB对象能够是一个计数器, 或一台主机接收到的UDP包的数量等。

R22. SNMP GetRequest和SetRequest报文的目的是什么?

答：GetRequest是管理服务器向代理发送的, 用于请求位于该代理所在的被管设备中的一个或多个MIB对象值.

SetRequest是管理服务器用来设置位于被管设备中一个或多个MIB对象的值。

R23. SNMP陷阱报文的目的是什么?

答：用于被管设备向管理服务器通知事件, 事件包括: 设备的冷启动或热启动, 链路就绪或故障, 找不到相邻设备, 鉴别失效等。

习题：

P3. 考虑下面的网络。对于标明的链路开销，用Dijkstra的最短路算法计算出从x到所有网络节点的最短路径。通过计算一个类似于表5-1的表，说明该算法是如何工作的。

答：

步骤	N	D(t)p(t)	D(u)p(u)	D(v)p(v)	D(w)p(w)	D(y)p(y)	D(z)p(z)
0	X	--	--	3,x	6,x	6,x	--
1	Xv	7,v	6,v	3,x	6,x	4,v	--
2	Xvy	7,v	6,v	3,x	6,x	4,v	18,y
3	Xvyu	7,v	6,v	3,x	6,x	4,v	18,y
4	Xvyut	7,v	6,v	3,x	6,x	4,v	12,t
5	Xvyutw	7,v	6,v	3,x	6,x	4,v	12,t
6	Xvyutw