矢量距离路由.

Slides:



Advertisements
Similar presentations
网络管理员考证辅导 —— 真题解析 广东水利电力职业技术学院 计算机系 温海燕
Advertisements

什么是遗传病? 它与非遗传病 如何区别 遗传病:是由引起 遗传病:是由遗传物质改变引起 的或者是由所控制的人 类疾病. 的或者是由致病基因所控制的人 类疾病.基因 遗传病的概念.
NAT与ICMP交互.
细胞中的糖类和脂质.
Dr Sandra I. Woolley Translated by D.Shang
TCP/IP协议原理与应用.
第 4 章 网络层 本章主要内容: 4.1 网络层提供的两种服务 4.2 网际协议 IP 虚拟互连网络
给宝宝合理补钙 北京大学医学部 李可基教授.
國立中山大學 總務處 採購業務簡介 袁世禮.
你知道营养与身体健康的关系吗? 你知道如何合理地选择食物吗?
路由器的性能特点和工作原理 两种常用的内部网关协议(RIP和OSPF) 路由器的产品结构 局域网中使用路由器的方案
第 13讲 网络层(4) 1/51.
第五章 路由技术基础.
实验八 配置动态路由-OSPF协议.
2-2 静态路由.
引言 路由器的主要工作就是为经过路由器的每个 IP数据报/分组 寻找一条最佳传输路径(寻径),并将该数据有效地传送到目的站点(转发)。
项目八 路由器动态路由协议.
路由与远程访问 直连路由、静态路由、默认路由和动态路由 一、路由器 1) 主要功能: 路由器的网络层的设备,负责IP数据包的路由选择和转发。
DP 动态路由协议与RIP协议原理 ISSUE 1.0.
第13讲 IGRP协议 主讲:史宝会.
任务十 在思科路由网络中使用IGRP和EIGRP动态路由协议
第4章 路由原理及路由协议.
静态和动态 路由配置.
Rip协议分析.
第2章 网络设备和综合布线.
计算机网络技术 项目负责人 张嗣萍/本环节主讲教师 第5章 路由器与路由选择 (2)路由选择与数据转发 2007年度上海建桥学院教改课程
路由协议概述 ISSUE 1.0 日期: 杭州华三通信技术有限公司 版权所有,未经授权不得使用与传播.
實驗六 路由器操作設定實驗 教師: 助教:.
路由器.
第五章 网络互连技术 5.1 网络互连需要解决的问题 5.2 地址 5.3 路由技术 5.4 交换技术 信阳师范学院计算机系.
第4章 网络路由设计 本章要点: 4.1 路由选择算法 4.2 路由选择协议.
第3章 IP路由原理.
第4章 网络层与IP协议.
7.6 路由器 路由器的有些功能与网桥类似,如学习、过滤和转发等。但与网桥不同,路由器具有内置的智能来指导包流向特定的网络,可以研究网络流量并快速适应在网络中检测到的变化。路由器在O S I模型的网络层连接L A N,从而与网桥相比,可以从包流量中解释更多的信息。如图所示为指导包流向特定网络的路由器,不必再将包广播给所有连接的结点。
第17章 实现路由器.
任务十 利用RIP路由实现网络互连.
实验7:路由配置和简单的路由程序.
项目四 组建跨地区网络 授课教师:肖颖.
第十章 路由器及其配置.
计算机网络技术 王宇新 大连理工大学.
网络系统集成技术 网络互联技术 第六章.
第4章 计算机组网设备 (二) 计算机系统与网络技术.
第6章 网络层.
Westmont College 网络互连路由 (静态和动态路由;路由信息的传播; BGP, RIP, OSPF; 组播路由)
Data Communications and Computer Networks
Bellman 查經 葡萄園工人的比喻 馬太福音 20:1~16.
Bellman 查經 兩個有關婚宴的比喻 馬太福音 22:1~14, 25:1~13.
第七章 路由器技术和路由选择协议 于银辉 教授 吉林大学 通信工程学院.
管理信息结构SMI.
Chapter 5 网络层.
第十章 IDL访问数据库 10.1 数据库与数据库访问 1、数据库 数据库中数据的组织由低到高分为四级:字段、记录、表、数据库四种。
动态规划(Dynamic Programming)
路由选择、路由器 路由选择(routing) IP路由选择 路由器(router) 选择一条路径发送数据的过程
第6章 IP路由 RIP----路由信息协议(Routing Information Protocol)
续签协议&修改密码操作手册 GDP项目组 2019/01/30.
DQMClientDim.cxx及双光子练习
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
IT 安全 第 9节 通信和网络控制.
正切函数的图象和性质 周期函数定义: 一般地,对于函数 (x),如果存在一个非零常数T,使得当x取定义域内的每一个值时,都有
数据报分片.
Chapter 18 使用GRASP的对象设计示例.
谢聪.
计算机问题求解 – 论题3-8 - 单源最短通路算法
Bellman 查經 處理憂慮 馬太福音 6:25~34.
第十七讲 密码执行(1).
实验六静态路由.
位似.
RIP协议.
外部网关协议.
Presentation transcript:

矢量距离路由

矢量距离路由 Bellman-Ford算法 算法思想: 路由器启动时对路由表进行初始化,对每个与自己直接相连的网络生成一个表项。每个表项指出一个目的网络和该路由器到此网络的距离,通常通过跳数来表示。 每个路由器周期性地向直接相邻的其他路由器发送自己的路由表。 路由器根据相邻路由器发送来的路由表重新计算到每个网络的距离。计算的方法是按某相邻路由器到网络的距离加1来作为该路由器经过此相邻路由器到达目标网络的距离,然后选择其中距离最小的一个。

矢量距离 由于路由器间交换的路由信息通过(V,D)序偶的列表表示,其中V标识目的站,D标识到该目的站的距离,因此,称为矢量距离

矢量距离算法示例 网络 下一站 距离 E 路由器2 11 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5

矢量距离算法示例 B A E C D …… …… 路由器2 路由器1 路由器1到网络E距离为3 路由器3 路由器1到网络E距离为11 路由器4 路由器5 路由器4到网络E距离为7 路由器1到网络E距离为8

矢量距离算法示例 网络 下一站 距离 E 路由器1 4 路由器2 路由器1 …… B A E 路由器3 …… C D 路由器4 路由器5

算法的特点 矢量距离的算法易于实现 如果路由迅速发生变化,算法难以稳定。相应的信息只能缓慢地从一个路由器传递给另一个路由器。俗称“坏消息传播慢”。 有些路由器因为来不及刷新而可能会有错误的选路信息。

坏消息传播慢 B A D C E F

坏消息传播慢 B A D C E F 到网络A链路故障

坏消息传播慢 B A D C E F

坏消息传播慢 B A D C E F

坏消息传播慢 B A D C E F

坏消息传播慢 网络A不可到达 B A D C E F

典型的矢量距离协议 网关到网关协议GGP(Gateway-to-Gateway Protocol 路由信息协议RIP(Routing Information Protocol)

本节结束