互联网的路由选择协议

一、内部网关协议RIP

(1)概述

RIP是一种分布式的、基于距离向量的路由选择协议。

  • RIP认为一个好的路由就是它通过的路由器的数目少,即"距离短"
  • RIP允许一条路径最多只能包含15个路由器

(2)RIP的特点

和谁交换信息:仅和相邻路由器交换信息。

交换什么信息:交换的信息是当前本路由器所知道的全部信息,即自己完整的路由表。

什么时候交换:按固定的时间间隔交换路由信息。当网络拓扑发生变化是,路由器也及时向相邻路由器通告拓扑变化后的路由信息。

(3)路由表的建立

路由器刚开始工作时,只知道直接相连的网络的距离。

以后,每一个路由器也只和相邻路由器交换并更新路由信息。

经过若干次更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。

路由表项包括目的网络、距离、下一跳。

二、内部网关协议OSPF

(1)概述

开放最短路径优先OSPF是为了克服RIP的缺点开发出来的。OSPF的原理很简单,但实现起来却较复杂。

  • "开放OSPF协议"不是受某一家厂商控制,而是公开发表的
  • "最短路径优先"是因为使用了Dijkstra提出的最短路径优先算法SPF
  • 以"累计链路开销"作为路由参考
  • 支持子网划分和CIDR

(2)OSPF的特点

和谁交换信息:使用洪泛法相向本自治系统中所有路由器发送信息。

交换什么信息:发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。

  • "链路状态"就是说明本路由器都和哪些路由器相邻,以及该链路的度量(费用、距离、时延、带宽等)

何时交换信息:只有当链路状态发生变化时,路由器才会用洪泛法向所有路由器发送此信息。

  • 各国向其他邻居国家"洪泛"本国的地图,最终各国都有一张一样的"世界地图",各国一样的链路状态数据库。

(3)区域的概念

为了使OSPI能够用于规模很大的网络,OSPI将一个自治系统再划分为若干个跟小的范围,叫做区域。

  • 每一个区域都有一个32位的区域标识符(用点分十进制表示)
  • 区域不能太大,在一个区域内的路由器最好不要超过200个
  • 区域的划分减少了网络上的通信量
  • 同一区域内的路由器只知道本区域的完整拓扑结构,不知道其他区域的网络拓扑
  • 上层的区域叫做主干区域,其标识符为0.0.0.0,主干区域的作用是用来连通其他区域
相关推荐
老秦包你会1 小时前
计算机网络第二课 ----Socket(套接字)编程预备
开发语言·计算机网络·php
say_fall1 天前
【Linux网络编程】计算机网络基础:局域网与广域网、OSI七层模型与TCP/IP五层模型、封装解包与MAC/IP地址、端口号与socket编程接口
linux·网络·tcp/ip·计算机网络·信息与通信
流浪0011 天前
计算机网络篇21:网络层——网段划分与子网掩码,从分类地址到 CIDR 与可用主机数
计算机网络·子网划分·nat·子网掩码·cidr·网络层协议
咔_1 天前
有IPv6地址,为什么外面还是连不进来?让同一台服务分别卡在四个位置
linux·计算机网络
流浪0011 天前
计算机网络篇22:网络层——公网的三级地址划分与逐跳转发,从私网出口替换到 IP 分片组装
tcp/ip·计算机网络·路由器·公网搭建·报文分篇
Java成神之路-2 天前
TCP Socket 与 UDP Socket
tcp/ip·计算机网络·udp
流浪0013 天前
计算机网络篇20:网络层——IP 协议的定位与 IPv4 报头字段,从 20 字节首部到 TTL 防环
tcp/ip·计算机网络·ttl·网络层协议·ip报头
流浪0014 天前
计算机网络篇17:传输层——TCP 超时重传、三次握手与四次挥手,TIME_WAIT 为什么要等 2MSL
网络协议·tcp/ip·计算机网络·三次握手·四次挥手·超时重传
流浪0015 天前
计算机网络篇16:传输层——TCP 报头属性字段:16 位窗口大小撑起流量控制,六个标志位标识报文类型
网络协议·tcp/ip·计算机网络·urg紧急指针·tcp报头
一条泥憨鱼6 天前
【计算机网络】短连接、长连接与连接池:从 TCP 握手到池化复用的完整链路
网络·数据库·网络协议·tcp/ip·计算机网络