第四章--网络层
[TOC]
引言
功能:
路由选择
分组转发
异构网络互连
拥塞控制
1. 路由算法和协议
这里的路由不是指路由器,而是指
指路
, 告诉 IP 数据报如何走可以到达目标位置
1. RIP 协议
定义: RIP 是一种分布式的基于
距离向量
的路由选择协议RIP 协议要求网络中每一个路由器维护从
自己到其他每一个目的网络的最佳距离
2. OSPF 协议
开放最短路径优先 OSPF 协议。OSPF 的最主要的特征就是使用分布式的链路状态协议
特点:
和谁交换: 使用
洪泛法
向自治系统内所有路由器发送信息,即路由器通过输出端看向所有相邻路由器发送信息,而每一个相邻路由器又再次将此信息发往其所有的相邻路由器广播交换什么: 发送的信息就是与本路由器
相邻的所有路由器的链路状态
(本路由器和那些路由器相邻,以及该链路的度量/代价--费用、距离、时延、带宽等)多久交换: 只有当链路状态发送变化时,路由器才向所有路由器洪泛发送此信息
最后所有的路由器都能建立一个链路状态数据库,即全网拓扑图
链路状态路由算法:
每个路由器发现它的邻居结点 [HELLO 问候分组],并了解邻居结点的网络地址 (每隔10秒)
设置它的每个邻居的成本变量 metric
构造 [DD 数据库描述分组],向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
如果 DD 分组中的摘要自己都有,则邻站不做处理,如果没有的或者是更新的,则发送 [LSR 链路状态请求分组],请求自己没有的和比自己更新的信息
收到邻站的 LSR 分组后,发送 [LSU 链路状态更新分组] 进行更新
更新完毕后,邻站返回一个 [LSAck 链路状态确认分组] 进行确认 只要一个路由器的链路状态发生变化
泛洪发送 [LSU 链路状态更新分组] 进行更新
更新完毕后,其他站返回一个 [LSAck 链路状态确认分组] 进行确认
使用 迪杰斯特拉算法 根据自己的链路状态数据库构造到其他结点的最短路径
OSPF 的区域: 为了使 OSPF 能够用于规模很大的网络, OSPF 将一个自治系统再划分为若干个更小的范围,叫做区域。每一个区域都有一个 32 位的区域标识符(用点分十进制表示),区域不能太大,在一个区域内的路由器最好不超过 200 个
3. BGP 协议
特点:
和谁交换: 与其他 AS 站点的邻站 BGP 发言人交换信息
交换什么: 交换的网络可达性信息,即要到达某个网络所要经过的一系列 AS
多久交换: 发生变化时更新有变化的部分
BGP 协议交换信息的过程: BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列 AS,当 BGP 发言人互相交换了网络可达性信息后,各 BGP 发言人就根据所采用的策略从收到的路由信息中找出到达 AS 的较好路由
特点:
BGP 支持 CIDR ,因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器,以及到达该目的网络所要经过的各个自治系统序列
在 BGP 刚刚运行的时候,BGP 的领站是交换整个 BGP 路由表,但是以后只需要在
发生变化的时候更新有变化的部分
,这样做对节省网络带宽和减少路由器的处理开销都有好处
BGP-4 的四种报文
4. 总结
三种协议比较:
RIP 是一种分布式的基于距离向量的内部网关路由选择协议,通过广播
UDP
报文来交换路由信息OSPF 是一个内部网关协议,要交换的信息量较大,应使报文的长度尽量短,所以不使用传输层协议,(如:UDP 或 TCP)而是直接采用
IP
BGP 是一个外部网关协议,在不同的自治系统之间交换路由信息,由于网络环境复杂,需要保证可靠传输,所以采用
TCP
2. IP
1. ARP 协议
每个主机和路由器都有一个 ARP 高速缓存(IP 地址和 MAC 地址的映射)
2. DHCP 协议
动态主机配置协议 DHCP 是
应用层
协议,使用客户/服务器
方式,客户端和服务端通过广播
方式进行交互,基于UDP
DHCP 提供即插即用联网的机制,主机可以从服务器动态获取 IP 地址、子网掩码、默认网关、DNS 服务器名称与 IP 地址允许
地址重用
,支持移动用户加入网络,支持在用地址续租
3. ICMP 协议
3. 设备
1. 路由器
最后更新于