路由选择协议(计算机网络)
创始人
2024-04-27 20:12:44
0

目录

理想的路由算法

关于最佳路由

从路由算法的自适应性考虑

互联网分层路由

分层路由和自治系统

边界网关协议 BGP


理想的路由算法


算法必须是正确的和完整的

算法在计算上应简单

算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性

算法应具有稳定性

算法应是公平的

算法应是最佳的

关于最佳路由


不存在一种绝对的最佳路由算法

所谓 最佳 只能是相对于某一种特定要求下得出的较为合理的选择而已

实际的路由选择算法,应尽可能接近于理想的算法

路由选择是个非常复杂的问题

它是网络中的所有结点共同协调工作的结果

路由选择的环境往往是不断变化的,而这种变化有时无法事先知道

从路由算法的自适应性考虑


静态路由选择策略——即 非自适应路由选择,其特 点是简单和开销较小,但不能及时适应网络状态的 变化。

动态路由选择策略—— 即自适应路由选择,其 特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大

互联网分层路由


规模问题 

路由选择算法将很难收敛

交换的路由信息会占用大量的带宽

管理问题

许多单位不愿意外界了解自己单位网络的具体细节

希望采用自己喜欢的路由选择协议

但又需要与互联网上其它单位网络互通

分层路由和自治系统


自治系统内部的路由选择叫做 域内路由选择(intradomain routing) 

自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)

边界网关协议 BGP


 

域内路由选择协议也称为内部网关协议 IGP (Interior Gateway Protocol)

域间路由选择协议也称为外部网关协议 EGP (External Gateway Protocol)

相关内容

热门资讯

康佳电视安卓系统3.0,深度解... 你有没有发现,家里的康佳电视最近变得聪明多了?没错,它升级到了安卓系统3.0,这可不仅仅是换了个壳,...
安卓系统桌面自动排序,提升效率 你有没有发现,你的安卓手机桌面上的图标有时候会自动排序,是不是觉得有点神奇呢?今天,就让我来带你一探...
安卓系统需要c 吗,C语言在关... 你有没有想过,你的安卓手机里那个神秘的C语言,它到底是不是你的手机里的“隐形英雄”呢?今天,我们就来...
索尼安卓4.4系统下载,探索全... 你有没有发现,最近你的索尼手机有点儿落伍了?别急,别急,我来告诉你一个好消息——索尼安卓4.4系统下...
各安卓系统大小变化,系统大小演... 你知道吗?随着科技的发展,手机操作系统也在不断地更新迭代。今天,我们就来聊聊安卓系统的大小变化,看看...
安卓车机专用系统,智能驾驶新体... 你有没有发现,现在汽车界也开始玩起了高科技?没错,我说的就是安卓车机专用系统。想象当你驾驶着爱车,一...
安卓系统优酷目录,海量视频资源... 你有没有发现,现在手机上安装了安卓系统的,几乎都离不开优酷这个视频平台呢?它就像一个巨大的宝藏库,里...
安卓系统录音电话,记录生活点滴 你有没有想过,在手机上录音电话竟然也能变得如此有趣和实用呢?没错,就是那个我们每天不离手的安卓系统,...
怎么强刷安卓系统,安卓系统强刷... 你有没有想过,你的安卓手机是不是已经有点儿“老态龙钟”了呢?运行速度慢、卡顿,甚至有时候还会出现一些...
安卓平板改变系统空间,安卓平板... 你有没有发现,你的安卓平板最近有点儿“胖”了呢?别担心,这可不是什么坏事,而是因为你的系统空间正在悄...
安卓最高系统推荐机型,揭秘最高... 你有没有想过,拥有一部搭载最新安卓系统的手机,那感觉简直就像拥有了未来的钥匙?没错,今天就要来聊聊这...
小狼君 安卓系统日常,小狼君带... 你知道吗?在这个科技飞速发展的时代,手机已经成为了我们生活中不可或缺的好伙伴。而今天,我要给你讲一个...
老游戏移植安卓系统,重温往日情... 你有没有发现,那些曾经陪伴我们度过无数时光的老游戏,现在竟然也能在安卓系统上畅玩啦!是不是有点小激动...
摩看app安卓系统,畅享移动观... 亲爱的手机控们,今天我要和你聊聊一个在安卓系统里悄悄崛起的小家伙——摩看app。你可能没听过它,但别...
安卓原生系统更新不动,探究原因... 你是不是也遇到了这个让人头疼的问题?安卓手机更新系统时突然卡壳,进度条停滞不前,仿佛时间都凝固了。别...
安卓系统谁发明了,谷歌的开放平... 你有没有想过,我们每天离不开的安卓系统,究竟是谁的杰作呢?没错,今天就要来揭开这个谜底,让你一探究竟...
安卓13系统内存多大,探索内存... 你有没有注意到,最近安卓系统更新换代的速度简直就像坐上了火箭呢?这不,安卓13系统已经悄悄地来到了我...
安卓系统的研究现状,技术创新与... 你有没有想过,我们每天离不开的手机,那个小小的屏幕里,竟然蕴藏着如此强大的力量?没错,我要说的就是安...
华为系统基于安卓几,基于安卓深... 你有没有发现,最近手机圈里有个大热门话题,那就是华为的新系统!没错,就是那个基于安卓的华为系统。你是...
ezpad装安卓双系统,ezP... 你有没有想过,手机也能装上安卓双系统?没错,就是那种可以同时运行两个不同版本的安卓系统,一个用来工作...