计算机网络基础——路由算法
路由控制有各种各样的算法,其中最具代表性的有两种,是距离向量算法(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 ...
最新文章
- 高可用与负载均衡(7)之聊聊Lvs-DR+Keepalived的解决方案
- Exception in thread main java.lang.NoClassDefFoundError: org/apache/hadoop/fs/FSDataInputStream
- 冒泡排序 自带时间复杂度测试
- 如何更换里讯浏览器的皮肤?里讯浏览器更换皮肤的方法
- 删除出现次数最少字符串JAVA_牛客网——华为机试(题23:删除字符串中出现次数最少的字符)(Java)...
- java第一句_Java如何开始第一个项目?
- Zookeeper-Paxos-屁民的故事-内含视频讲解
- Unhandled exception occurred whilst decorating page java.lang.ArrayIndexOutOfBoundsException: -1
- 基于深度学习的玫瑰向日葵分类系统
- 文献综述在哪儿能找到?
- 如何编写一个简单的 Python 程序
- Adobe Photoshop CC 2018之ps钢笔工具抠图(☆☆☆)
- Python h5py安装 HDF5 library version mismatched error
- Red Hat Enterprise Linux7.4版本网盘下载
- oracle dbms是什么意思,我们常使用的Oracle等DBMS等都是什么数据模型?
- RBM受限玻尔兹曼机的一点理解
- android avb2.0问题解答 汇总
- 2.基于文心大模型套件ERNIEKit实现文本匹配算法,模块化方便应用落地
- andrid-bt-a2dpsink连接
- 高性能MySQL(第3版)(MySQL旗舰名著 惊献全面升级)