网络层（一）

一、网络层的功能

1、异构网络互联

所谓虚拟互连网络也就是逻辑互连网络,它的意思就是互连起来的各种物理网络的异构性本来是客观存在的,但是我们利用IP协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。使用IP协议的虚拟互连网络可简称为IP网。

2、路由与转发

3、拥塞控制

二、路由算法

1、静态路由与动态路由

2、距离-向量路由算法

距离-向量路由算法(Bellman-FordRouting Algorithm),也叫做最大流量演算法(Ford-FulkersonAlgorithm),其被距离向量协议作为一个算法,如RIP,BGP, ISO IDRP, NOVELL IPX

注意对距离矢量算法的直接应用和计算,要求掌握算法的核心。

3、链路状态路由算法

当路由器初始化或当网络结构发生变化(例如增减路由器,链路状态发生变化等)时,路由器会产生链路状态广播数据包LSA(Link-StateAdvertisement) ,该数据包里包含路由器上所有相连链路,也即为所有端口的状态信息。

注意与迪杰斯特拉算法结合使用。

4、层次路由

分层次的路由协议,其层次中最大的实体是AS(自治系统),即遵循共同路由策略管理下的一部分网络实体。在每个AS中,将网络划分为不同的区域。每个区域都有自己特定的标识号。