计算机网络网络层之路由算法
计算机网络网络层之路由算法
TIPS:知识出自哈尔滨工业大学李全龙老师的课程讲解。
路由和转发
网络抽象:图
图抽象:费用(costs)
路由算法分类
静态路由 vs 动态路由?
静态路由:
- 手工配置
- 路由更新慢
- 优先级高
动态路由:
- 路由更新快
- 定期更新
- 及时响应链路费用或网络拓补变化
全局信息 vs 分散信息?
全局信息:
- 所有路由器掌握完整的网络拓扑和链路费用信息
- E.g. 链路状态(LS)路由算法
分散(decentralized)信息:
- 路由器只掌握物理相连的邻居以及链路费用
- 邻居间信息交换、运算的迭代过程
- E.g. 距离向量(DV)路由算法
计算机网络网络层之路由算法相关推荐
- 计算机网络网络层之路由算法2链路状态路由算法
系列文章目录 第九章计算机网络之网络层之路由算法2链路状态路由算法 链路状态路由算法 系列文章目录 二.链路状态路由算法 网络抽象:图 链路状态路由算法 Dijkstra算法 Dijkstra算法:例 ...
- 计算机网络网络层之路由算法3距离向量路由算法
系列文章目录 第九章计算机网络之网络层之路由算法3距离向量路由算法 距离向量路由算法 系列文章目录 三.距离向量路由算法 距离向量(Distance Vector)路由算法 Bellman-Ford举 ...
- 计算机网络 网络层 默认路由
默认路由 全球最大的网段 使用默认路由作为指向Internet的路由 使用默认路由和路由汇总简化路由表 全球最大的网段 [R1]ip route-static 0.0.0.0 0.0.0.0 10.1 ...
- 【计算机网络】网络层 : 总结 ( 功能 | 数据交换 | IP 数据报 | IPv4 地址 | IPv6 地址 | 路由选择协议 | 路由算法 )★★★
文章目录 一.网络层功能 二.数据交换方式 ★ 三.IP 数据报 ★ 四. IPv4 地址 ★★ 1 . IP 地址 发展 : 2 . 分类 IP 地址 3 . NAT 转换 4 . 子网划分 5 . ...
- 王道考研 计算机网络16网络层功能 数据交换方式 电路交换 报文交换 分组交换 路由算法 OSPF RIP AS自治系统 IGP内部网关协议 EGP外部网关协议
网络层的功能概述 数据报(父) 分组(子) 数据交换方式 1.电路交换 2.报文交换 3.分组交换 对比: 路由算法 路由表(转发表) 路由算法分类: OSPF链路状态路由算法 RIP距离向量路由算法 ...
- 计算机网络之网络层:1、网络层功能、路由算法和路由选择概述
网络层:1.网络层功能.路由算法和路由选择 网络层的功能: 路由表: 路由算法的分类: 网络层的功能: 路由表: 路由算法的分类:
- 计算机网络-网络层(路由协议,自治系统,域内路由与域间路由(IGP,EGP)RIP协议与距离向量算法,OSPF协议与链路状态算法)
文章目录 1. 自治系统 2. 域内路由与域间路由 3. RIP协议与距离向量算法 4. OSPF协议与链路状态算法 1. 自治系统 自治系统(AS):单一技术管理下的一组路由器,这些路由器使用一种A ...
- 【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )
文章目录 一.路由选择协议分类 二.OSPF 协议 简介 三.链路状态路由算法 四.OSPF 区域 五.OSPF 特点 一.路由选择协议分类 路由选择协议分类 : ① 内部网管协议 IGP : 在 自 ...
- 【计算机网络】网络层 : 路由算法 ( 路由算法分类 | 静态路由算法 | 动态路由算法 | 全局性动态路由算法 | 分散性动态路由算法 | 分层次路由选择协议 )
文章目录 一.路由算法 二.路由算法 分类 三.静态路由算法 四.动态路由算法 五.动态路由算法 分类 六.分层次的路由选择协议 一.路由算法 路由算法 : 选择数传输的 "最佳路由&quo ...
- 计算机网络 --- 网络层路由算法与路由协议
路由表: 最佳路由: "最佳"只能是相对于某一种特定要求下得出的较为合理的选择而已. 路由算法的分类 静态路由算法(非自适应路由算法) 管理员手工配置路由信息.简便,可靠,在负荷稳 ...
最新文章
- P1203 [USACO1.1]坏掉的项链Broken Necklace
- 《相约星期六》男嘉宾才华横溢,现场用女嘉宾名字作诗一首
- [NOIP2009] 最优贸易 (最短路,分层图)
- lucene源码分析(7)Analyzer分析
- python统计窗口函数怎么处理_python时间序列:移动窗口函数前篇
- 汤涛院士:科技强,必须应用数学强
- mysql--MySQL数据库的简单认识
- ubuntu12.04 安装配置jdk1.7
- linux 编译,链接和加载
- 5款好看的WordPress博客主题下载
- 什么教我们用计算机画画,作文:我第一次用电脑画画
- Python将.nii格式文件转换为.png格式
- 简单电路实践——电路与二进制运算
- 【毕业设计】大数据分析的客户细分 (聚类分析) - python k-means
- qt中将按钮指向的鼠标变成手型
- 为什么字节跳动的年薪50万的软件测试工程师遍地都是?
- javascript操作数组的方法大全
- 培训c语言程序,编程人员培训手册C语言程序设计基础.PPT
- 数字时代的新零售营销策略分析
- 有道云笔记markdown语法整理