简述采用链路状态路由算法的路由器必须完成的工作。

简述距离向量路由选择算法的基本思想。

某通信子网如图所示，使用距离矢量路由算法。假设到达路由器c的路由器B、D、G的矢量分别为(7，0，8，10，5，6，3)、(12，9，5，0，7，4，8)和(11，3，9，11，2，6，0)；C到B、D、G的延迟分别为5、2、3，试在题48表所示的C的新路由表中注明使用的输出线路及从C出发到达各路由器的延迟。请将题48表、图绘制在答题卡上作答。

设网络中路由器使用RIP协议，路由器B的当前路由表如表1所示，B收到从路由器C发来的路由信息如表2所示。试给出路由器B更新后的路由表。

简述采用链路状态路由算法的路由器必须完成的工作。

某用户的计算机通过以太网连入互联网，该用户在浏览器的地址栏中输入了某网站的地址，并按下回车键，随后看到了该网站的主页。请依据TCP/IP参考模型列出该通信过程所涉及的网络协议，并写出各个协议的作用。

设某子网的拓扑结构如题50图a，路由器C中来自B、D、E的列表如题50图b，C到B，D，E的延迟分别为5、1和3。根据距离矢量路由算法，在题50图e所示C的新路由表中给出从C出发的延时及使用的输出线路。（在答题卡上绘制题50图c并作答）

设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点X到网络中所有节点的最短路径，正确填写题44表中序号(1)一(12)的内容在答题卡上。注：如果某个节点在选择下一跳节点时，有多个节点的最短路径相同，则选择节点编号小的节点作为下一跳节点。例如，如果节点X到节点Y和节点Z的路径代价相同，而且都是X到所有下一跳节点中的最短路径，则选择Y为X的下一跳节点。

设网络拓扑如题43图所示。请利用 Dijkstra最短路径算法计算节点D的路由,将结果填入其路由表(题43表)中对应的序号①到⑧处。

网络层需要实现的两项重要功能是转发和_______。