计算机网络基础——路由算法
路由控制有各种各样的算法,其中最具代表性的有两种,是距离向量算法(Distance-Vector)和链路状态算法(Link-State)
一、距离向量算法
距离向量算法是根据距离(代价)和方向决定目标网络或者目标主机位置的一种方法。
路由器之间可以互换目标网络的方向以及其距离的相关信息,并以这些信息为基础制作路由控制表,这种方法在处理上比较简单,不过由于只有距离和方向的信息,随意当网络构造变得很复杂的时候,在获得稳定的路由信息之前需要消耗一定的时间(也叫路由收敛),也很容易产生环路等问题。
二、链路状态算法
1.定义
链路状态算法是在路由器了解网络整体连接状态的基础上生成路由控制表的一种方法,每个路由器必须保持同样的信息才能进行正确的路由选择。
2.优点
链路状态算法中所有的路由器持有相同的信息,对于任何一台路由器,网络拓扑完全一样,因此,只要某一台路由器与其他路由器保持同样的路由控制信息,就意味着该路由信息是正确的,只要每个路由器尽快的与其他路由器同步路由信息,就可以使路由信息达到一个稳定的状态。因此,即使网络结构变得复杂,每个路由器也能保持正确的路由信息,进行稳定的路由选择。
3.缺点
链路状态算法付出的代价就是如何从网络代理获取路由信息表,这一过程非常复杂,特别是一个规模巨大而又复杂的网络结构中,管理和处理代理信息需要CPU和内存的高性能。
三、主要的路由协议
名称 | 下层协议 | 方式 | 适用范围 | 循环检测 |
RIP | UDP | 距离向量 | 域内 |
不可以 |
RIP2 | UDP | 距离向量 | 域内 | 不可以 |
OSPF | IP | 链路状态 | 域内 | 可以 |
EGP | IP | 距离向量 | 对外连接 | 不可以 |
BGP | TCP | 路径向量 | 对外连接 | 可以 |
由于EGP不支持CIDR(无类别域间路由),现在已经不再用作互联网的对外连接协议了
计算机网络基础——路由算法相关推荐
- 计算机网络 --- 网络层路由算法与路由协议
路由表: 最佳路由: "最佳"只能是相对于某一种特定要求下得出的较为合理的选择而已. 路由算法的分类 静态路由算法(非自适应路由算法) 管理员手工配置路由信息.简便,可靠,在负荷稳 ...
- 计算机网络路由讲解,计算机网络:路由算法详解(网络层)
路由算法 路由表对于路由器的重要性不言而喻,维护一个高效的路由表则是路由器提高性能的主要方式. 路由算法将网络抽象成一张无向带权图(数据结构概念),将路由器抽象为节点,路由器间的连接关系抽象为边.图的 ...
- 【计算机网络】网络层 : 总结 ( 功能 | 数据交换 | IP 数据报 | IPv4 地址 | IPv6 地址 | 路由选择协议 | 路由算法 )★★★
文章目录 一.网络层功能 二.数据交换方式 ★ 三.IP 数据报 ★ 四. IPv4 地址 ★★ 1 . IP 地址 发展 : 2 . 分类 IP 地址 3 . NAT 转换 4 . 子网划分 5 . ...
- 通信网络基础期末复习-第五章-路由算法
写在前面:本文主要依据为<通信网络基础>李建东,盛敏编著,如有侵权,请联系作者删除.本文仅用于个人期末复习与知识结构的搭建. 文章目录 第五章 路由算法 5.1 路由算法概述 5.1.1路 ...
- python距离向量路由算法_互联网中常用路由协议,路由协议基础,一分钟了解下...
一.路由基础 Routing protocol 用于路由器动态寻找最优路径,并使路由器都拥有路由表,R/p 决定了数据包的上行路径,eg:RIP IGRP EIGRP OSPF,被动路由协议被分配到接 ...
- 计算机网络网络层之路由算法2链路状态路由算法
系列文章目录 第九章计算机网络之网络层之路由算法2链路状态路由算法 链路状态路由算法 系列文章目录 二.链路状态路由算法 网络抽象:图 链路状态路由算法 Dijkstra算法 Dijkstra算法:例 ...
- 计算机网络网络层之路由算法3距离向量路由算法
系列文章目录 第九章计算机网络之网络层之路由算法3距离向量路由算法 距离向量路由算法 系列文章目录 三.距离向量路由算法 距离向量(Distance Vector)路由算法 Bellman-Ford举 ...
- 【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )
文章目录 一.路由选择协议分类 二.OSPF 协议 简介 三.链路状态路由算法 四.OSPF 区域 五.OSPF 特点 一.路由选择协议分类 路由选择协议分类 : ① 内部网管协议 IGP : 在 自 ...
- 【计算机网络】网络层 : 路由算法 ( 路由算法分类 | 静态路由算法 | 动态路由算法 | 全局性动态路由算法 | 分散性动态路由算法 | 分层次路由选择协议 )
文章目录 一.路由算法 二.路由算法 分类 三.静态路由算法 四.动态路由算法 五.动态路由算法 分类 六.分层次的路由选择协议 一.路由算法 路由算法 : 选择数传输的 "最佳路由&quo ...
最新文章
- 操作系统习题4—进程死锁
- 02- Image Terminology
- 以ActiveMQ为例JAVA消息中间件学习【4】——消息中间件实际应用场景
- 用区块链确保用户数据自主权,看DCC如何玩转“普惠金融”?
- Python内置函数教程
- 常见文件、目录、路径操作函数
- 递归函数就兔子数C语言,【C语言】求斐波那契(Fibonacci)数列通项(递归法、非递归法)...
- 云计算之基,一文带你速懂虚拟化KVM和XEN
- [转]VSS中创建分支
- 13.4 mysql用户管理 13.5 常用sql语句 13.6 mysql数据库备份恢复
- 如何在集合中巧用Where来查找相关元素
- Kebernetes 学习总结(8) statefulset
- 水经注地图下载器注册机机器码过长_微图影像下载参数说明
- mysql gtidpurged_gtid环境下mysqldump对于set-gtid-purged的取值
- 煤炭及煤化工加工会产生什么危废_层层检查,隐患仍然突出!煤化工危险废物的处置在哪里?...
- 地图,GPS位置地图坐标系:WGS-84(GPS)、GCJ-02(Google地图)、BD-09(百度地图),OpenGIS
- JavaSE_day12:集合,泛型,增强for循环特性
- Shell编程-正则表达式及正则表达式在线测试网站
- 周星驰搞笑电影中的BT角色大全(100位)
- 数据库安全性案例分享