计算机网络的一些重要问题 数据链路层篇和网络层篇

数据链路层

试分析中继器、集线器、网桥和交换机这四种网络互联设备的区别和联系。

中继器工作在物理层，涌来连接两个速率相同且数据链路层相同的网段，其功能是消散数字信号在基带传输由于经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到所需的要求，原理是信号再生。

集线器也工作在物理层，相当于有更多接口的中继器，它可以将多个结点连接成一个共享式的局域网，但任何时候都只能有一个节点通过公共信道发送数据

网桥工作在数据链路层，可以互联在不同的物理层、不同的MAC 子层及不同速率的的以太网。网桥具有过滤帧及存储转发帧的功能。

交换机工作在数据链路层，相当于多端口的网桥，是交换式局域网的核心设备。它允许端口之间建立多个并发连接，实现多个节点的并发传输。

网络层

路由器的主要功能？

主要有两个功能：一是路由选择 (确定哪一条路径)，二是分组转发

路由选择：

按照复杂的分布式算法，根据从各相邻的路由器所得到的关于整个网络拓扑的变化情况，动态的改变所选择的路由

分组转发：

路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得到的，转发表是从路由表得到的.

什么是动态路由算法

1、距离-向量路由算法

在距离 - 向量路由算法中，所有结点都定期将它们的整个路由选择表传送给所有与之相邻的结点。这种路由选择表包含： 1、每条路径的目的地。-- 另一结点 2、路径的代价 – 距离

(1) 被通告一条新的路由，该路由在本结点路由表中不存在，此时本地系统加入这条新的路由。
(2)发来的路由信息中有一条到达某个目的地的路由，该路由于当前使用的路由相比，有较短的距离。

2、链路状态路由算法 例如OSPF算法

链路状态路由算法要求每一个参与该算法的节点都具有完全的网络拓扑信息，他们执行以下两个任务，第一，主动测试所有邻接结点的状态。第二，定期的将链路状态传播给所有其他节点。