计算机网络（三）

总结——第三弹

第四章 网络层

网络层功能：实现两个端系统之间的数据透明传送，具体包括跌路由选择、拥塞控制、网际互连。
路由选择两个基本操作：最佳路径的判定、网间信息包的传送。
最优化原则：如果路由器J在从路由器I到K的最佳路由上，那么从J到K的最佳线路就会在同一路由之中。
静态路由算法：最短路由选择算法；扩散法；基于流量的帐由选择。
路径长度测量方法：计算站点数量、计算距离、信道带宽、平均通信量、通信开销、队列长度、传播时延。
动态路由算法：距离矢量路由算法；链路状态路由算法。
距离矢量路由算法：每个路由器维护一张路由表，它以子网中的每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的线路，通过在邻居之间相互交换信息，路由器不断地更新它们内部的路由表。
链路状态算法步骤：发现邻居节点；测量线路开销；创建链路状态分组；发布链路状态分组；计算新的路由。网间连接器种类：转发器；网桥；路由器；网关。
透明网桥工作过程：过滤数据库，确定该目的MAC地址是否在除X外的其它端口中；如果目的MAC地址没有列到X以外的端口中，则将该帧送往X端口外的所有端口进行扩散；如果目的MAC地址在过滤数据库的某个端口Y，则确定Y是否处于阻塞或转发状态，如果不是阻塞状态，则把该帧通过端口Y转发到它所连接的LAN中。
路由器功能：建立并维护路由表；提供网络间的分组转发功能。
IP对输入数据报的处理：主机对数据报的处理：当IP数据报到达主机时，如果IP数据报的目的地址与主机地址匹配，IP接收该数据并交给上层协议软件处理，否则抛弃。网关对数据报的处理：当IP数据报到达网关IP层后，网关首先判断本机是否是数据报到达的目的主机，如果是，网关将收到的IP数据报上传给高级协议软件处理。如果不是，网关将对接收到的IP数据报进行寻径，并随后将其转发出去。
IP数据报的分段与重组：目的主机根据标识域来判断收到的IP数据报属于哪一个数据报，以进行IP重组。标志域中的DF位标识该IP数据报是否允许分段。当需要对IP数据报进行分段时，如果DF位置1,网关将会抛弃该数据报，并向源主机发出出错信息。标志域中的MF位标识该IP数据报分段是否是最后一个分段。分段偏移域记录了该IP
数据报分段在原IP数据报中的偏移量，分段偏移域被用来确定该IP数据报分段在IP数据报重组时的顺序。