计算机网络学习（十八）

一：主要知识点（这一小模块知识点对于现在并没有用处，所以粗略了解）

路由选择算法，因特网中的路由选择，广播和多播路由选择

二：路由选择算法

A：全局式路由选择算法，分散式路由选择算法，静态路由选择算法，动态路由选择算法，负载敏感算法

1：链路状态路由选择算法

A：在实践中使用因特网的OSPF路由选择协议，这经常由链路状态广播算法来完成的。

2：距离向量路由选择算法

A：距离向量算法是一种迭代的，异步的和分布式的算法，而LS算法是一种使用全局信息的算法，说它是分布式的，是因为每个结点都要从一个或多个直接相连邻居接收某些信息，执行计算，然后将计算结果分发给邻居。说它是迭代的，是因为此过程一直要持续到邻居之间无更多信息要交换为止。

3：层次路由选择

三：因特网中的路由选择

1：因特网中自治系统内部的路由选择：RIP

2：因特网中自治系统内部的路由选择：OSPF

3：自治系统间的路由选择：BGP

四：广播和多播路由选择

A：在广播路由选择中网络层提供了从一种源节点到网络中的所有其他结点交付分组的服务，多播路由选择使单个源结点能够向其他网络结点的一个子集发送分组的副本。

1：广播路由选择算法

2：多播

A：多播分组仅被交付给网络结点的一个子集。