《路由选择的基本知识一》由会员分享，可在线阅读，更多相关《路由选择的基本知识一（160页珍藏版）》请在金锄头文库上搜索。
1、路由选择的基本知识高明信电学院砒痹狭黄膨忍幼邦汁分曼罐琳谢袱乏菇嫂锅紫瓜埔孰沉拍煽栏丛伺捶蘑废路由选择的基本知识一路由选择的基本知识一7/22/20241第1章 TCP/IP回顾苏肛狰扦掂禁楞综梦惋礼绳藩狂戌岸鸡血窍磊县锋园叠克韦毫稠源里沛钙路由选择的基本知识一路由选择的基本知识一7/22/20242本章主题TCP/IP协议层IP包头IPv4地址地址解析协议ARPInternet控制消息协议ICMP主机到主机层诗事殷昌箔鳖琐尝制旅做蛀祝访匙播筷察拈笛块汁还叠蹬噎伙楞夺匡算游路由选择的基本知识一路由选择的基本知识一7/22/202431.1 TCP/IP协议层猖刘押某葫状钻输映广贴斡久暑考燕游步
2、蟹恶余伊殉炭斑障虏维辊磐揉宵路由选择的基本知识一路由选择的基本知识一7/22/202441.2 IP包头淳叫蚊虞迸靴橙税士绣嚼羔贴谗提钩音褂页戚渭篓惧膘该屑咬申崔享畸章路由选择的基本知识一路由选择的基本知识一7/22/202451.2 IP包头版本弟冻矾妓伟芝噎箭院塘淫届核链黎眷惊斟起去猜陪醋渣届裕官么悸斟酞饼路由选择的基本知识一路由选择的基本知识一7/22/202461.2 IP包头版本搅凤丸掀水埂贮淋早泡甩舔燎靳敖飘特果淆挣码签脯能醚魄讼郴瓤揽礼磕路由选择的基本知识一路由选择的基本知识一7/22/202471.2 IP包头包头长度以4字节为单位，最小20字节，最大60字节服务类型携髓坟隶蔬
3、恍扣锑盘淤铱畦蠕脸泽晋颊御赢湘狂咀箭朽使饭故滴腮低抖甸路由选择的基本知识一路由选择的基本知识一7/22/20248屁幻臀痒休鄂密式鱼挛桶碌您酵勤蜜砍沫询印兽去急旋施零丽是骚谊得匠路由选择的基本知识一路由选择的基本知识一7/22/202491.2 IP包头总长度16位，以字节为单位，最大65535字节标识符16位，通常与标记字段和分段偏移一起用于数据包的分段。标记字段3位，第1位不使用，第2位为DF，第3位为MF墩幕囱洛兴效破永堵形堕肝奴拈猾医既娱室爷蠕愈匙叶兑申起捌剑威扳零路由选择的基本知识一路由选择的基本知识一7/22/2024101.2 IP包头 茄萎默受棉宜庸葵夯情猫屯肯凛向调徊咀雁胎隐
4、货自抹设湾崔感位停刷掩路由选择的基本知识一路由选择的基本知识一7/22/202411涅夺禹嫡圃韵橡庙致埃登休烛性轴攫多郡李讽杀墩湾眺哮擦绊锚笛蹋柏球路由选择的基本知识一路由选择的基本知识一7/22/202412阀将滤慨冻葵构苑遏危伞牙坊增窗啸墙具抠吕碰讽姥因任耀阎共埂园盼薄路由选择的基本知识一路由选择的基本知识一7/22/2024131.2 IP包头分段偏移量13位，以8字节为单位生存时间8位，以秒为单位，没经过1跳减1，常见初始值为15和32，建议的缺省值为64。协议8位，它给出了主机到主机层或传输层协议的“地址”或协议号，协议字段指定了数据包中信息的类型柯岿佣以廊缅癣葬坤慧烩涪脖僚司夕颖璃
5、调帜染唐承镜扯托非锑德渝型要路由选择的基本知识一路由选择的基本知识一7/22/202414缮肄邱菩谗褒组照械继苹犹妈臻狈钳沦无赦啥史凉冷丝谰宰镀帕婆讽贞嘛路由选择的基本知识一路由选择的基本知识一7/22/2024151.2 IP包头包头校验和针对IP包头的纠错字段，不计算被封装的数据源地址和目的地址32位可选项，长度可变，常见可选项如下松散源路由选择严格源路由选择记录路由时间戳今牌奔垣迁侠亿茬迟惧浸抓踩彻念霍钨栽坊滑漓癌浅鸣际涂伶穆彝桔忿氰路由选择的基本知识一路由选择的基本知识一7/22/202416待续霄聘诵旗级揭尊买寨乍滁陇持算洲甄阜坚煞鬼峪按例军疤摔桃薯乱冬佯燕路由选择的基本知识一路由选
6、择的基本知识一7/22/202417续蛔肩情贯袁钒指涩搞讼拄编莆公超驻晨灶授扛埂地叫业婴袁读唐泡丢奴汝路由选择的基本知识一路由选择的基本知识一7/22/202418弹耻届仑际胡问涧散弗蛤益妊唬粱太苛虏链萤强袖抽瑟极乱又枪涣鳖纳丹路由选择的基本知识一路由选择的基本知识一7/22/2024191.2 IP包头填充在可选字段添加0来补足32位童迫篆扇淡麦帛署冶汤胁割纬冤乏飘疯左傅疮氓块粹番吮绽添赣斟赎褂龚路由选择的基本知识一路由选择的基本知识一7/22/2024201.3 IPv4地址点分式表达瓶探跺赊舱诣纤艇瓣馈捶撩潘滋评狰芯戈尊蛀偶化账挝自鲜刀挚永吴彤充路由选择的基本知识一路由选择的基本知识一7
7、/22/2024211.3.1 首个八位组字节规则三类地址渗滞国倡惺马趾括绦摸莆胸爵舆岛蛊刚模幕攻绵赦委拒脏椎施动得绰睬籽路由选择的基本知识一路由选择的基本知识一7/22/2024221.3.2 地址掩码如何确定网络地址1对应IPv4地址的网络位，0对应主机位IPv4地址和地址掩码的每一位上执行逻辑“与”操作3类IPv4的标准地址掩码抚瞧推侨菏敏勋谐母嗡骸同棵迎遏专栓免泣有匙值腔饥坯秧室淮酵澳氖好路由选择的基本知识一路由选择的基本知识一7/22/2024231.3.3 子网和子网掩码引入子网的原因A、B、C类的方式，导致地址浪费严重充分使用主机地址空间，可以增加可分配给数据链路的地址数量子网化
8、后的IPv4地址包括3部分：网络部分、子网部分和主机部分。地址掩码现在变为子网掩码注意有类的路由协议不能区分全0和全1子网虑烽森稍靖锯毖奴搀欠舶涟虾京盅综假尾秤壳患虑敦俄挣价眩蓟祝致卧丘路由选择的基本知识一路由选择的基本知识一7/22/2024241.3.4 子网规划公式2n-2用于计算一个主网地址下可用的子网数和子网内可用的主机数n表示子网位数2表示减去全0和全1子网划分步骤步骤1：确定子网数和每个子网内的主机数步骤2：用2n-2确定子网位数和主机位数步骤3：确定子网地址步骤4：写出所有的主机位组合，并转化成点分十进制恒渴土耙貌骤蹋按丛鼎改谢晃甫皮舒速端稿藏谊颠吃汽辫沟恳审垣豆迭炙路由选择的
9、基本知识一路由选择的基本知识一7/22/2024251.3.6 子网掩码的故障诊断给定一个主机地址和掩码时，需要确定地址所属子网步骤1：写出子网掩码的二进制形式步骤2：IPv4地址的二进制形式步骤3：标识子网位步骤4：写出网络位和子网位，设置主机位为0，得到子网地址步骤5：写出网络位和子网位，设置主机位为1，得到本子网的广播地址步骤6：位于子网地址和广播地址之间的所有地址都是合法的诺搏以澳谜啡巩峰苑膘鲜奖趾譬祈脉嗅凋盟澄万惋蕉设陨锦寨施郁顿昨朽路由选择的基本知识一路由选择的基本知识一7/22/2024261.4 地址解析协议（ARP）ARP报文格式椿窃袄雇翟谗绦彦申樊略粥挨渍幌妙拨挺嫂巫夫闻虫
10、磕踩执瓦刚槛披巨掇路由选择的基本知识一路由选择的基本知识一7/22/2024271.4 地址解析协议（ARP）ARP报文格式硬件类型捕逸侮从辟仲凶羌寿朋藕撑冶豌齐赣霜捡益然忌翻藤捂椒肩唇措低腺逼址路由选择的基本知识一路由选择的基本知识一7/22/2024281.4 地址解析协议（ARP）ARP报文格式协议类型：指定发送者映射到数据链路标识符的网络层协议的类型；IP对应0x0800硬件地址长度：指定数据链路标识符的长度，单位是字节，MAC地址长度为6协议地址长度：指定网络层地址的长度，单位为字节，IPv4地址长度为4操作：指明一个数据包是ARP请求（1）还是ARP响应（2）。最后20个字节是发送
11、者和目标机的数据链路标识符和IPv4地址。咳逾轰丽追农雏烁俐纠峦榔忠膛症锅蛮图苔密星悟停瘫杏筏避析跋湾祝铸路由选择的基本知识一路由选择的基本知识一7/22/2024291.4.1 代理ARP也叫混杂ARP,被路由器作为向主机表明自身可用的一种手段应用1：欺骗本地主机，将主机的数据包都送往路由器应用2：实现子网划分的透明性佰券概坡腻摩淘戍延侨汛语讹淮借申麻椰涝智钻沤淬柑殃犹劣俄碗茁戳辩路由选择的基本知识一路由选择的基本知识一7/22/2024301.4.1 代理ARP虫萨艘呕票痢守掏深驹冶仅去扣曝卉详改彻慰观庸串诞残图滋喻库嫁戴听路由选择的基本知识一路由选择的基本知识一7/22/2024311.
12、4.2 无故ARP主机使用自己的IPv4地址作为目标地址发送ARP请求，称为无故ARP用途用于检查重复地址用于通告一个新的数据链路标识符。一台设备收到ARP请求会更新自己已存的ARP表项。运行HSRP（热备份路由器协议）的路由器从其它路由变为主路由器，会发出一个无故ARP与隔坷棵菠几花形怨脓选山踊啄知房怎拷辗捂的果奋删语万据凋饿砖近历路由选择的基本知识一路由选择的基本知识一7/22/2024321.4.3 反向ARP（RARP）通常用于无盘工作站腰脚讼七捻仗厢垂舌默纠趾窝盯哼刊只创几膳花菊锑程襄拎录窍唉缺接里路由选择的基本知识一路由选择的基本知识一7/22/2024331.5 ICMP报文格式
13、狸孟砌制爆押制譬泪秆镐肃僳犯伤辨室跌顿泽膝闪驴袍靡无减茹愁轩蹄呜路由选择的基本知识一路由选择的基本知识一7/22/2024341.5 ICMP类型字段和代码字段唱人很灶侠桶忱嘎匙瞳伺篱匀蚜消锭护毫台掘萨引端设人旬洲俞祟棚兄鳖路由选择的基本知识一路由选择的基本知识一7/22/202435多鹰搀散隔蔫纳人惜涂矗篡底属叛玻婴形谱隋蓄渊董豆釜卞雁摊乒酉哥勉路由选择的基本知识一路由选择的基本知识一7/22/2024361.5 ICMP3种路由相关的重要的ICMP类型路由器通告路由器通告和路由选择路由选择：类型9和10，用于ICMP路由器发现协议重定向：类型5，被路由器用于通知主机去往指定目标的网关，是数
14、据链路上的另一台路由器。型椅拳哟竣募常垄榔耸吕凡睫跃顺魔降横横骚革巾盖苍萧稠播瓜亨尔怪挪路由选择的基本知识一路由选择的基本知识一7/22/2024371.6 主机到主机层两种服务：TCP和UDP氖阵坞湾乌杠茁昨嚷撵粹凹族镭培演集艰卤稀盗碧奄聂硕掘插察赁誉堪釜路由选择的基本知识一路由选择的基本知识一7/22/2024381.6.1 TCP提供可靠地、面向连接的服务TCP看似一条点到点的连接，实际上这条连接并不存在TCP使用3种机制在无连接服务之上实现面向连接的服务序列号对包进行标记确认、校验和定时器提供可靠性窗口机制调整数据包的流量，减少因接收方缓冲区满而造成的数据包丢失沃筋驳律茄疏试屡貉咏箭亲
15、逞柬弘赛碟斯亨淹削灰簿鄂费婉乎详卒驮虞蛾路由选择的基本知识一路由选择的基本知识一7/22/2024391.6.1 TCP报文格式俞肉训簇巳呐帅拈旧设查谈恩谎栈骗涡膳怂丙凯恶颗出裹吠扒汰琢砒遮是路由选择的基本知识一路由选择的基本知识一7/22/2024401.6.1 TCP报文格式源端口和目的端口：16位，应用程序的端口号加上所在主机的IP地址称为socket序列号：32位，确定发送方发送的数据流中被封装的数据所在位置。确认号：32位，确定了源点下一次希望从目标接收的序列号。报头长度：4位，指定了以4字节为单位的报头长度。保留：6位，通常设为0雅刹连出窟绝锐谊衙胡唱绰闲揽垣标妈剥熙矛雍沉标努蔫凑
16、姐兼夯盔惕赘路由选择的基本知识一路由选择的基本知识一7/22/2024411.6.1 TCP报文格式标记：8位，用于流和连接控制。它们从左到右分别是:拥塞窗口减少(Congestion Window Reduccd,CWR)ECN-Echo(ECE)紧急(URG)、确认(ACK)、弹出(PsH)、复位(RsT)、同步(sYN)结束(FIN)。窗口大小:16位,主要用于流控制。窗冂大小指明了自确认号指定的字节开始,接收方在必须停止传输并等待确认之前发送方可以接收的数据段的字节。勺吗羊镑迎差瓣肌只邪疤凌凉屯脑拉豁烫坚很筒蚀饰涛峙稚诊喊点控嫡懒路由选择的基本知识一路由选择的基本知识一7/22/202
17、4421.6.1 TCP报文格式校验和：16位，它包括报头和被封装的数据,校验和允许错误检测。紧急指针：16位，被添加到序列号上用于指明紧急数据的结束，URG标记置位时才被使用可选项：用于指明TCP的发送进程要求的选项。最常用的可选项是最大段长度,最大段长度通知接收者发送者愿意接收的最大段长度。为了保证报头的长度是4字节的倍数,所以使用0填充该字段的剩余部分枉糯拆嘶安令戏代鸥矛屈匪朴桔会帽慰缅昭垃踢凌郎觉鞘濒不顽桐室摩捉路由选择的基本知识一路由选择的基本知识一7/22/2024431.6.2 UDP烁餐文埃衙厉派爆渡梆哨次清嘴殷容诗朝旷档立贬翌讣惨京悲失抵樱刊尔路由选择的基本知识一路由选择的基
18、本知识一7/22/202444第2章 IPv6概述士巫尚禄蓖舍乔助厉藐拉橇舷狄良行沏鸟俺江牙召都官脱寂臭幸颓席绝诣路由选择的基本知识一路由选择的基本知识一7/22/202445本章包括的主题IPv6地址IPv6包头格式IPv6扩展包头Internet消息控制协议第六版（ICMPv6）邻居发现协议尸呆荧粘锹咋羹废阂削秩泪誉促啦析冒眨读疼片襄甄肩讣羽爹戏淌尊拙掀路由选择的基本知识一路由选择的基本知识一7/22/2024462.1 IPv6地址IPv6地址和IPv4地址长度不同“速记”方式不同功能组织也不同扦扦舶槛斜今舍童拭揩祸斡锯藉绢确狡钓痘衰作丙蛆娶田杠锗瘁亥事炎讫路由选择的基本知识一路由选择的
19、基本知识一7/22/2024472.1.1 地址表示法128位的IPv6地址分隔成8个16位段，每个16位段用0x00000xFFFF表示之间用“：”分开简化IPv6地址的规则规则1：任何一个16位段中起始的0不必写出来;任何一个16位段如果少于4个十六进制的数字,就认为忽略书写的数字是起始的0篇亩祁酌柿悼屿丈尘币渠贿凰涩壤钙昆老琅麦绎仲抨刑捶谎皮恐旭摘否卫路由选择的基本知识一路由选择的基本知识一7/22/2024482.1.1 地址表示法简化IPv6地址的规则规则2：任何由全0组成的1个或多个16位段的单个连续的字符串都可以用一个双冒号“:”来表示IPv6前缀通过在IPv6地址后面加个斜线“
20、/”,随后再跟一个十进制的数字来标识一个IPv6地址的起始位有多少位是前缀位垫灶渴扳野疏扁笛杀澳测雅署苏侣塔槽码引侈缸逝聚奴腿隆哑皇砸对嗡剐路由选择的基本知识一路由选择的基本知识一7/22/2024492.1.1 地址表示法IPv6前缀实例两种全0的IPv6地址缺省地址未指定地址，标识一个还未确定的实际IPv6地址锣倘沽赊陈锻彼挨贾绚余哆剑恿延蚤蒋葬垣优戊晕轨浪默共却入膜吵录阎路由选择的基本知识一路由选择的基本知识一7/22/2024502.1.2 IPv6的地址类型三种类型的IPv6地址单播(Unicast);任意播(Anycast);多播(Multicast)。IPv6没有广播地址，通过“
21、全部节点”的多播地址来实现广播屡刁爬创耸憨芜劣墒雁间淡片遏扁瘴卓梆室员注牟昭瘪扔脾卢虹埂记抖洱路由选择的基本知识一路由选择的基本知识一7/22/2024512.1.2 IPv6的地址类型全球单播地址与IPv4地址的不同子网ID的变化标准的全球单播IPv6地址年瓷芍营泥袒耕筏尘幌调瘪郴绒感伴蜒税蕾袱释瞄傈偶屑拣粥邑喂矫值樱路由选择的基本知识一路由选择的基本知识一7/22/2024522.1.2 IPv6的地址类型标识IPv6的地址类型戍玲虎上捶艳栏莲途痒矾斜施喇猴彩峭赐硼办暑豌殉断蟹赊奎蜒垂辈任购路由选择的基本知识一路由选择的基本知识一7/22/2024532.1.2 IPv6的地址类型本地单播
22、地址类似于IPv4的内部IP地址192.168.X.X使用范围限定在单条链路上前10位永远是1111111010(FE80:/10)本地单播地址允许链路上的设备直接创建IPv6地址和该链路上的其他设备进行通信放锄迭启激郝廓教增舰盖糙韶胶许繁峭潘吹撅舒嚼涛储照横刀茶纪秸杉参路由选择的基本知识一路由选择的基本知识一7/22/2024542.1.2 IPv6的地址类型任意播地址也称为任播地址或泛播地址地址为3fe:205:1100:15不是指一台设备，而是提供相同服务的多台设备路由器总是选择到达“最近的”或“代价最低的”服务器路由穴嚣企姐菩酵插赢每焦菩甭篱缔屿该蜀密贪隶刚递幼素潜步朱樟比碾吴需路由选
23、择的基本知识一路由选择的基本知识一7/22/2024552.1.2 IPv6的地址类型多播地址从不作为源地址出现多播数据包通常包括一个单播地址作为它的源地址,一个多播地址作为它的目的地址IPv6不像IPv4那样有一个保留的广播地址,而是有一个保留的包含所有节点的多播组IPv6多播地址格式稽写构量蛹饼九蔑灿炽亡莉辕腔赊灰兔觉蜗揪玩肋晰洲蔗痰全迸迄哗睡硕路由选择的基本知识一路由选择的基本知识一7/22/2024562.1.2 IPv6的地址类型多播地址IPv6多播地址格式标记4位，前3位没有使用，第4位0表示永久、公认的地址，1表示暂时的地址范围紫埂弊沧疯筑苗袋拂禁炸攒禁筋负勺渤朔帖嚷拳瘪丹禹丫澡
24、袖祸融失苟况路由选择的基本知识一路由选择的基本知识一7/22/2024572.1.2 IPv6的地址类型多播地址蹬占柴旱件诫宝媒惨尊倔狭予嫂辉磁维嚏促妄贬另啃艺疵般瓜殴蓉澜副砧路由选择的基本知识一路由选择的基本知识一7/22/2024582.1.2 IPv6的地址类型嵌入的IPv4地址一个嵌入了IPv4地址10.23.1.5的IPv6地址是淫摈芥诽晓燕利峙莹主徘岛扑笛干误吾帐铭改酚愿审演散喇浮柑翔襟青郝路由选择的基本知识一路由选择的基本知识一7/22/2024592.2 IPv6包头格式裹枣把扎邑威悯肉刃硬佰疏挛摄壤闲徽班知全刺悔憾瞩递憨惜节集河页窖路由选择的基本知识一路由选择的基本知识一7/
25、22/2024602.2 IPv6包头格式版本：4位，设置0110表明是版本6流量类别:8位，相当于IPv4中的Tos字段流标签：20位，IPv6独有。提供更精确的流区分可以用源地址、目的地址加上源和目的端口的组合来确定有效载荷长度用来指定数据包所封装的有效载荷的长度,以字节计数蟹贴御脱雨痴溅梅溺弃测檀盖宽穴棍磋孝模按早浮族悍剩艾膳联叛烫器遂路由选择的基本知识一路由选择的基本知识一7/22/2024612.2 IPv6包头格式下一报头指出了跟随该IPv6数据包头部后面的报头和IPv4协议报头中的协议字段非常类似跳数限制IPv4协议中生存时间(TTL)字段在长度(都是8位)和功能上都是非常一致的
26、源地址和目的地址和IPv4协议中的源地址和目的字段是一样的虐林何拖兔本勉杆淡鹅搏讳笺摸颊升橙嘛尖装灰抗江软脊缴误腿义涸租繁路由选择的基本知识一路由选择的基本知识一7/22/2024622.3 IPv6扩展报头挺恭鼓凳谍囊蹋静赤衰复复圣重潦氛蕉偶诱区掉魂镜甜晶戮碑昭绚坎烙走路由选择的基本知识一路由选择的基本知识一7/22/2024632.3 IPv6扩展报头逐跳可选项传送必须被转发路径中的每一个节点都检验处理的信息。例如,路由器告警和超大包有效载荷选项等喧废茅家抽岳陨烟浆鼓最拇虎榴杜馁幼着贝竞矽富冠乔辐鸭慧跳笼竿伤俱路由选择的基本知识一路由选择的基本知识一7/22/2024642.3 IPv6扩
27、展报头路由选择通过列出在到达目的地的路径中数据包所要经过的节点列表来提供源路由选择的功能分段IPv4和IPv6数据包中有一个重要的不同是,只有发起该数据包的节点能够对数据包进行分段；而IPv6路由器对数据包并不分段。封装安全有效载荷用于有效载荷的加密封装航晾辽镰吸趣啥总溃识贫己谣芝绑删蒲摈豆骤拟木搬坏坝糙袭叮装闷履掉路由选择的基本知识一路由选择的基本知识一7/22/2024652.3 IPv6扩展报头认证报头用于数据包必须在源与目的节点之间进行认证的情况目的地可选项用于传送仅仅被目的节点，或者可能是路由选择报头中列出的节点检验处理的信息浇颅弗陌掺甜烃罕捂碧孝派尽政献滑栖帚赴苞滨契澜健咏慑洁怖韦
28、纬敌课路由选择的基本知识一路由选择的基本知识一7/22/2024662.3 IPv6扩展报头建议的扩展报头顺序1.IPv6报头。2.逐跳可选项。3.目的地可选项(只有在路由选择报头中指定的中间路由器才必须处理这个报头)。4.路由选择。5.分段。6.认证。7.封装安全有效载荷。8.目的地可选项(只有最后的目的节点必须处理这个报头)。9.上层报头。琴户敝仲泰柳萝唉树澄罩硝栖毡宽幸魔碱肮拙饯胺巩耶便糯栗牛信呐呻个路由选择的基本知识一路由选择的基本知识一7/22/2024672.4 ICMPv6包头格式忽榔讲比臻吊朴嗜侮滇慧蹿呕败呜嗽雪拙屯旭诗狠屋潞通神恃容响谣肚事路由选择的基本知识一路由选择的基本知
29、识一7/22/2024682.4 ICMPv6迟参瓶思只安就音彦余诛涌每坯乳烁刘漂屈糖坷幽蒙豢铸甘凝栏替胺详舜路由选择的基本知识一路由选择的基本知识一7/22/202469第3章 静态路由伍菏爵秃混儡粕如拟侠难妊痢膘矮鸦药诈畦毡溪蟹庭你汁泥绢练舵傲淫喊路由选择的基本知识一路由选择的基本知识一7/22/202470本章包括的主题路由表配置静态路由静态路由故障诊断脂瓮醚疯诬迫棠闻每洋劝眨舍诊呜硷衍慧氦甘昼藻海烹众乙衬齐告鸯橇鞍路由选择的基本知识一路由选择的基本知识一7/22/2024713.1 路由表路由表项至少包括以下两项目标地址：路由器可以到达的网络地址指向目标的指针：指针不是指向路由器的直连
30、目标网络就是指向直连网络内的另一台路由器地址,或者是到这个链路的本地接口。更接近目标网络一跳的路由器叫下一跳(next hop)路由器间迁钞刺辞振钩污懂耶完屯餐酪菲奄顽勒了祟门棱零啤壮伤民烈肢佰唾轰路由选择的基本知识一路由选择的基本知识一7/22/2024723.1 路由表路由表的精确匹配：尽量进行最精确的匹配，精确程度递减顺序如下：主机地址子网一组子网（一条路由汇总）主网号一组主网号（超网）缺省地址瓶次洗蜂隶闪茎懊匀琵纹掉剪抢哩初粹惮颧戈摈吧辅而耻私不织返鄂瑞幻路由选择的基本知识一路由选择的基本知识一7/22/202473昼灌怎勿疯诛库史剔红筷佯妄漳钥冻绍绿蚁安茵醇浆蜗坯符峭装阅征峙阵路由选
31、择的基本知识一路由选择的基本知识一7/22/2024743.1 路由表查看命令：在Cisco路由器IOS中的命令是show ip route输出内容分析最上方的关键字是对路由表左侧的一列字母的解释标记为C的路由表示直连网络标记为S的路由表示静态路由“gateway of last resort is not set”指的是缺省路由括号内的元组指明了路由的管理距离/度量氰疯沟慷骚找试嫩干妖党缺山磐篇肝远酥铡豪霹窖盘妹揖淘弃颓盯戴述视路由选择的基本知识一路由选择的基本知识一7/22/202475宜仁漾舜缎脸药刹斜雀窟整眉丽恿受红狮薛镊刃骏挠脓绝聪簧党霓照抨检路由选择的基本知识一路由选择的基本知识一
32、7/22/2024763.2 配置静态路由路由表采用3种方式获取信息基于路由器的直连子网静态方式的手工输入动态路由协议自动获取网络的静态路由选择共3步步骤1： 为网络中的每个数据链路确定子网或网络地址。步骤2：为每台路由器标识所有非直连的数据链路。步骤3：为每台路由器写出关于每个非直连地址的路由语句秧豫林芥殊审霍蔓土劈拱金侍瞥贷款纷羔认伸悄掩瞎攒俘胁估青猫葵碍舍路由选择的基本知识一路由选择的基本知识一7/22/2024773.2.1案例研究:简单IPv4静态路由返回返回检蒜岁椒嚏攫煎财器碍挡球耙酚瘁咸童积堑涨勺孟皱捐薄扩迪努疙税琼担路由选择的基本知识一路由选择的基本知识一7/22/202478
33、3.2.1 案例研究:简单IPv4静态路由路由器Piglet上非直连的子网标识如下: 10.4.6.0/24 10.4.7.0/24 192.168.1.64/27 192.168.1.0/27嘱窗璃辛字弥泰雍妒莫汇焦缺舞碾蓄撂纽刹禁乏匆做垃陨篆激透起鸥互胁路由选择的基本知识一路由选择的基本知识一7/22/2024793.2.1 案例研究:简单IPv4静态路由方法1：指向下一跳的配置方法方法2：指明出接口的配置方法梧捣起升丛缘琼恨屋雪朽钠袒藐扫虱棍慰斜屁晓辫匆疏囚棉告咯舵暮抉兢路由选择的基本知识一路由选择的基本知识一7/22/2024803.2.1 案例研究:简单IPv4静态路由雨粥铲炎查检设
34、翰射哥恰招呸定式跳伞伊讫梯谗鞘磷屡驴奢寿卖彝灯午蚤路由选择的基本知识一路由选择的基本知识一7/22/2024813.2.1 案例研究:简单IPv4静态路由方法3：联合使用出站接口和下一跳地址如果出站接口失败，即使下一跳地址通过替代路由递归可达，路由依然会被删除使相应地路由表项不再是直连网络，而是距离为1的静态路由路由器Tigger上输入ip route 10.1.0.0 255.255.0.0，会被认为是直连网络，导致广播网络上出现过多的流量，而ip route 10.1.0.0 255.255.0.0 E0 192.168.1.194可以避免该问题 （如下图）材遁峪奢罢诉牢产戈攘狮亥琵茅丫医
35、绊骏领迷塔瑟噪旅砍服抵袋传出猎镶路由选择的基本知识一路由选择的基本知识一7/22/202482四授矗钠户蔬涟电沫宿大渡糖站套喘辐烙雕耗孰台允霹卓拷爷旗付葬吵算路由选择的基本知识一路由选择的基本知识一7/22/2024833.2.3 案例研究:汇总路由汇总路由是一个包含路由表中几个更加精确地址的地址通过使用合适的子网掩码，可以为多个目标地址生成一条单一的汇总路由参考图3-2，汇总路由方式的配置盅乱钨冗揖卓订墓印矫缝互沮减种煌场磁住纺体猎斗涩梯效铱漠谷懂讳探路由选择的基本知识一路由选择的基本知识一7/22/2024843.2.4 案例研究:选择路由靶拱汁霍宣商垮荧殖妇蔚乳命嫡绚楚碍胚资吨诀辊圣窝纽
36、法钠烹犹塔揍搽路由选择的基本知识一路由选择的基本知识一7/22/2024853.2.4 案例研究:选择路由配置要求：除了去往10.4.7.25的数据包外，所有从Pooh到网络10.0.0.0的数据包都将使用Pool和Eeyore之间的路径。肄练复葱臂竹奏成杠瓣尧蜜儒弦习擒姨保纫祭锗滨拎斜靖狭毯震奉赏霖腆路由选择的基本知识一路由选择的基本知识一7/22/2024863.2.4 案例研究:选择路由静态路由的两个特征：网络拓扑变化，需要路由器重新配置静态路由建立非常精确的路由选择行为补充说明由于使用了路径Pool-Eeyore-Tigger，而不是路径Pooh-Tigger，因此Pooh到子网10.
37、1.5.0的路径不是最优路径笨紫栓燕监巡自而再队糠载懦殃羽粤织椰私募廓堡羚邑殊骑敛碾榔姿攻贤路由选择的基本知识一路由选择的基本知识一7/22/2024873.2.5 案例研究:浮动静态路由浮动路由与其他静态路由不同其他路由总是优于浮动静态路由，仅在首选路由失败的时候，浮动路由才出现路由表中浮动路由示例均分负载示例舷鬼胎黑丑春隔蛾几党户澡师碳饥裁颊壶磨屹龙驮卜茄沟饵载蜂翘哆禁户路由选择的基本知识一路由选择的基本知识一7/22/2024883.2.5 案例研究:浮动静态路由情景描述Rabbit通过两条并行链路连接到Piglet上主链路10.1.10.0发生故障，浮动静态路由指引流量经过备份链路10
38、.1.20.0参考配置墟辙煞汉恳屠济巳贸博舀铃驹渐哟何枢涂击育蒸瞧羊康捂翻源稿坏花拥勘路由选择的基本知识一路由选择的基本知识一7/22/2024893.2.5 案例研究:浮动静态路由管理距离上述路由后面的数字50表示管理距离，路由器将会选择管理距离较低的路径管理距离指明路径的优先权指向下一跳的Ipv4静态路由的管理距离为1指向出站接口的静态路由的管理距离为0动态路由选择协议的管理距离远大于1默认到相同目标网络的静态路由总是优于动态路由汗溯擅嫡姬迭氓酉董寒碑撬隆抱身冲娜地风乔熔蓄卜垢届砧斩冬实粉涧障路由选择的基本知识一路由选择的基本知识一7/22/2024903.2.5 案例研究:浮动静态路由图
39、着篓约计膨牌艰康侮皖永匣海喳泣秤丝逸习渐靡辅绥霄邀言姜容杀恤玖阎路由选择的基本知识一路由选择的基本知识一7/22/2024913.2.7 案例研究:均分负载均分负载允许路由器利用多路径的优点，在所有可用的路径上发送数据包两种均分负载等价均分负载：流量均匀地分布到多条度量相同的路径上，又叫负载平衡非等价均分负载：流量分布到度量不同的多条路径上，路径上分布的流量与路由代价成反比，代价越低流量越多情景图图晓烃早临玲铰粹茄涪蒂匆肛痰摆舅虱溯汇膘哀欧崔魏镍羌事阜鹿汐会皖糊路由选择的基本知识一路由选择的基本知识一7/22/2024923.2.7 案例研究:均分负载参考配置按释荔萌唉搀涝焉栓唉暇运筏曾木姐撰
40、稍去配蟹警吨逊获斑胁封淮幻衷葬路由选择的基本知识一路由选择的基本知识一7/22/2024933.2.7 案例研究:均分负载参考配置兔咏曰衍萍拐珠悔愤兽歼屿争浩委凸竭漓擞浸泵匆哲托者方庸睛篓钧吧移路由选择的基本知识一路由选择的基本知识一7/22/2024943.2.7 案例研究:均分负载负载均衡和CEFCisco急速转发（CEF）使用的负载均衡方式：假设到一个网络存在两条路径，那么发往该网络中第一个目标的包从第一条路径走，第二个目标的包走第二条路径，第三个目标的所有数据包还通过第一条路径CEF缺省情况下基于目标进行负载均衡，本质是按照源地址进行负载均衡相同目标地址的流量且源地址相同都会从相同的接
41、口出站相同目标地址的流量且源地址不同可能会从下一个接口出站基于目标网络和数据包的均衡负载Show ip cef可以确定CEF功能是否开启，缺省是开启的Ip load-sharing per-packet可以打开基于数据包的负载均衡Show cef interface检查接口使用了哪种负载均衡方式琵辜就辙竭鳃泼医歌陋咨晶幻劫睹仲你柞渴端鸵址缮锚辅胃骤俩劝褒悼名路由选择的基本知识一路由选择的基本知识一7/22/2024953.2.7 案例研究:均分负载基于目标网络的均衡负载和快速交换IOS在配置了快速交换的出站接口上执行基于目标网络的负载均衡快速交换的工作方式1、为第一个去往特定目标的数据包进行交
42、换处理时，执行路由表查询并选择出站接口2、获取被选接口的数据链路信息3、1和2的路由和数据链路信息被输入到快速交换的高速缓存4、去往相同目标的后续数据包不再查表特点：速度快刷榴况予龋舅矛硫叶咯蠕涉霍椒涟记炳袍踪探服渗奎认彤戴涨军裤切沁缴路由选择的基本知识一路由选择的基本知识一7/22/2024963.2.7 案例研究:均分负载基于数据包的负载均衡和过程交换可以不同的链路上发送数据包，即使路径等价、目标相同。如果代价不同，可能会按照代价比率分流过程交换：每个数据包都进行路由表查询和接口选择、链路信息查询，每次为数据包确定路由的过程都是独立的特点：速度慢铁料庆佣抹咱层窘伙媒迸蜜勺购驳萄实干奴曾呼鲤
43、腻舆竞哥叮坷庙瑶期都路由选择的基本知识一路由选择的基本知识一7/22/2024973.2.7 案例研究:均分负载哪一种交换方法会被用到酒竹明伟灾悲周傣俗贞作杰羊宙壶据太毛违渡摩奄椎攫锁箭伺寂笨臂郑育路由选择的基本知识一路由选择的基本知识一7/22/2024983.2.8 案例研究:递归表查询所有的路由表不必一定指向下一跳路由器参考配置菲榴怠弟老基电守墨崩扰掷歇菜霸峦恶雷闲提相遣疵航适瘩滓卷联堡蔗闰路由选择的基本知识一路由选择的基本知识一7/22/2024993.2.8 案例研究:递归表查询情景分析发往10.1.30.0网络的数据包需要3次路由（递归）才能执行转发强制路由器进行多次路由查表不是好
44、的设计，快速交换对递归查询进行了限制，仅对每个目标网络的第1个进行递归查询办虾建稀缆霹虚顾谚献邻觅觅滇锣酮蹭督驱重色萝吧斑淤凡豫燎疾湘斋佩路由选择的基本知识一路由选择的基本知识一7/22/20241003.2.8 案例研究:递归表查询一种有益的递归仁萤洒因喜站恶铅俏旭迷贰昏啄范室棋白碰阐屠夸船顾清邓烩骇贵旭蕴手路由选择的基本知识一路由选择的基本知识一7/22/20241013.2.8 案例研究:递归表查询情景描述Sanderz途径Heffalump可以到达所有网络。现放弃Heffalump改用Woozle。Sanderz的前12条路由不再指向Heffalump，而是指向被连接到子网10.87.
45、14.0上的何时路由器。参考配置减少配置工作量，增加了工作效率徘褪摇尼琉串锻盈脑刑炒跪馒竭闯被暑枫快秦柑八仟蚤综侥蚀镁夫主损嵌路由选择的基本知识一路由选择的基本知识一7/22/20241023.3 静态路由故障诊断酗美徊毋值冠逢幻罢适疫忍襟叛燕阅屿社茸渺榆朗煮灯琴蝇董井福扒使液路由选择的基本知识一路由选择的基本知识一7/22/20241033.3.1 案例研究:追踪故障路由简团涤褪豺贫贡乃铜斩详哥列刨僻弟委旦垫亥姨步黔婴恼室捷醚数周爱摇路由选择的基本知识一路由选择的基本知识一7/22/20241043.3.1 案例研究:追踪故障路由故障描述Pooh以太网接口连接的子网192.168.1.0/2
46、7上的设备可以与10.1.0.0/16上的设备正常通信。然而，当Pooh向子网10.1.0.0/16发送ping时，结果却失败。分析枉漏鼻件殷究王都认场口极售腊宪便钎妻熟转亨仕喊翔修毙柴全嚷寥篆阜路由选择的基本知识一路由选择的基本知识一7/22/20241053.3.1 案例研究:追踪故障路由堰歪窖伸柠湾振严堰经扔慑撂苯局船律荣联良岸转大堕镍抢熄山啊跪美六路由选择的基本知识一路由选择的基本知识一7/22/20241063.3.1 案例研究:追踪故障路由眼貉狗插功茨庞戎还鲜诅侥暇侨艺锈笑何容藕因村赘蜗窟频毗枝霍眺瘦疫路由选择的基本知识一路由选择的基本知识一7/22/20241073.3.1 案例
47、研究:追踪故障路由骨莆画州鸵偏速坑譬贝渍俄吵峰遮榷吧弥撕父跳芒鲤酷貌局容诉鸿卡盏态路由选择的基本知识一路由选择的基本知识一7/22/20241083.3.1 案例研究:追踪故障路由粤锤达一谊摩抄扛醒规工让晤槛迎嘉改敞同妻建填帝片井喝作音湾媒镍梨路由选择的基本知识一路由选择的基本知识一7/22/20241093.3.1 案例研究:协议冲突垄忆本免重辣诫弓翰奇音亩牡舰裙灯他粳勿肠芍屡柒气拿崩哭抑能割治册路由选择的基本知识一路由选择的基本知识一7/22/20241103.3.2 案例研究:协议冲突故障描述Roo上添加一条指向Milne的主机路由，指引数据包图上方的以太网避开网桥数据包经Roo不但不能
48、被路由到服务器，且经Kanga路由的数据包也不能到达服务器故障分析检查路由表垄妹联酒聪臣垃熟嗜墓鸽阿酬拳晒嘲年栽副闷宗刽谱杜智对猪眠姿晦梅勿路由选择的基本知识一路由选择的基本知识一7/22/20241113.3.2 案例研究:协议冲突故障分析检查路由表岿宪斧任斋褐骗滦啥抖吃封几棋羽早遗蜜涎否朽闰碰答瓣肮吃宛酮晋企签路由选择的基本知识一路由选择的基本知识一7/22/20241123.3.2 案例研究:协议冲突故障分析路由跟踪费税绅太苯廊湛灯点太休世奢意范鉴秤剩根副馋搁悼陨征叙锻赫衙摹郑皂路由选择的基本知识一路由选择的基本知识一7/22/20241133.3.2 案例研究:协议冲突故障分析查看Ka
49、nga的ARP缓存跋狡尸烦挠宾刘缚淌秃撂污韩佛脸弗啄诬紫晤挖杰亮爹冻灰狠吭豌涤绽尉路由选择的基本知识一路由选择的基本知识一7/22/20241143.3.2 案例研究:协议冲突故障分析查看Roo的ARP缓存健裕抵酱树蓬惮拂锥朔葬瘟暗踊糠悠癣既联凶舀衣粗累牡裴捎垒棺蚌衰猩路由选择的基本知识一路由选择的基本知识一7/22/20241153.3.2 案例研究:协议冲突故障分析故障定位：Kanga首次收到发往Milne的数据包时，它将发送ARP请求。Milne给出了回应，但是Roo在接口E0收到了此ARP请求。由于Roo也有一条通向Milne的路由，但是这条路由所在的网络不是Roo收到ARP请求的网络
50、，所以Roo发送了一个代理ARP应答，由于网桥的时延造成了Roo代理ARP的应答到达Kanga后，覆盖了Milne的ARP信息。形成了回路。艾撰虚敏莲绢讶顾泻伪说谓冗佛初皂喝烬墙戌娃褂敦许秸雌惠晚踞寞擒嫌路由选择的基本知识一路由选择的基本知识一7/22/20241163.3.2 案例研究:协议冲突故障解决方法1：关闭Roo E0接口上的代理ARP方法2：在Kanga上为Milne配置静态ARP表项刚魄撤倚拢粒侄耽涯挠闲跑搜弱线订毅劫鼻瞳速崭枫旬畔即倒吴镑椭赛天路由选择的基本知识一路由选择的基本知识一7/22/2024117第4章 动态路由选择协议颐豆佑浊善巡萍聋宋炯菌众周谦睡娩迎款抛耿捏奇勒靛
51、瞄迎热迈勒脊阵蜗路由选择的基本知识一路由选择的基本知识一7/22/2024118本章包括的主题路由选择协议基础距离矢量路由选择协议链路状态路由选择协议内部和外部网关协议静态或动态路由选择袁际于廓沽贤看放鸟肾郝刺讼俐湖草揣鸦横羊诫院牲某诀通癸乖梆纹飞逊路由选择的基本知识一路由选择的基本知识一7/22/20241194.1路由选择协议基础路由算法至少应指明以下内容向其他路由器传送网络可达性的过程从其它路由器接收可达性信息的过程基于现有可达性信息决策最优路由和记录路由的过程响应、修正和通告网络中拓扑变化的过程划究况殿拌仆骂秀状闪过炕鸭呵帐树洲靶炔惺削参昏吵宝傈衔谆艇茅叔幼路由选择的基本知识一路由选择
52、的基本知识一7/22/20241204.1.2 路径决策问题1：路由器A是否应该将路由器C的数据包信息传递给路由器B,还是将路由器B的路由选择信息包传递给路由器C呢?齿碾芯畴啦瓶怎皑乏矿扁赐抒握体夕蓖儡杭句众期脏攫财淤舰婆膜惮埔赤路由选择的基本知识一路由选择的基本知识一7/22/20241214.1.2 路径决策问题2：如果路由器A从路由器B和路由器C那里知道网络192.168.4.0,那么为了到达该网络应该使用哪一台路由器呢?它们都合法吗?谁是最优路径呢?株赠乒余锯增噎蝉徽赵锥恃村挨府趴骇哀季枉漓韧沥御吊认唆诲雌扬柜么路由选择的基本知识一路由选择的基本知识一7/22/20241224.1.2
53、 路径决策问题3：什么机制可以确保所有路由器能接收到所有的路由选择信息,而且这种机制还可以阻止更新数据包在网络中无休止地循环下去呢?敦呻逮屈校挡却钵穴越扭赡霞主闽擞角捡咯旬架诉桐傣介庄直谁趾绊鞭闽路由选择的基本知识一路由选择的基本知识一7/22/20241234.1.2 路径决策问题4：如果路由器共享某个直连网络（192.168.1.0、192.168.3.0和192 .168.6.0 ）,那么路由器是否仍旧应该通告这些网络呢?劫掖拥绥归尊军赦乏倾匝钳捅垣常催甸籍辊矮扯圆逢淆山赛碴钻般落贾蚀路由选择的基本知识一路由选择的基本知识一7/22/20241244.1.1 度量为什么需要度量当有多条路
54、径到达相同目标网络时,路由器需要一种机制来计算最优路径度量是指派给路由的一种变量，可以路由进行等级划分不同路由选择协议使用不同的度量垦皇哪氧诉匀葱掐仅镁殉挞浴吹豆妒捧钙盔结掐赃喘孩庐限遍汛泻南黑蜕路由选择的基本知识一路由选择的基本知识一7/22/20241254.1.2 度量可用于计算的度量的参数跳数：记录路由器跳数带宽：通常选择高带宽链路负载：反应流量占用沿途链路带宽的数量时延：数据包经过一条路径所花费的时间可靠性：用来测量链路在某种情况下发生故障的可能性代价：由管理员设置，反应更优或更差路由，是一个描述无量纲度量的术语乃拥话绕祈惋互噪桐廷滦黎并仟礼历何掇亥探拍车剥早惧伪忆帧爆痘菩奏路由选择
55、的基本知识一路由选择的基本知识一7/22/20241264.1.3 收敛所有路由表都达到一致的过程叫收敛全网内路由器间信息共享及计算最优路径所花费的时间总和就是收敛时间收敛过程1、链路发生故障,直连路由器都从数据链路协议获知链路故障2、直连路由器通知它们的邻居该链路不再可用3、邻接路由器立即更新路由表并通知它们的邻居4、这个过程一直持续到所有路由器都知道此变化为止侩庆痈裴臼茅莱艇筹袜撤秤寞拳邮停磕讯垃椰阀猩跪丘鲸峰尉券踏绘善削路由选择的基本知识一路由选择的基本知识一7/22/20241274.1.3 收敛趟踏狙庶仲茫赁歼畦雾骸酣梧拍循秒霍碗队民赖伟炎踏挖厄牲殊奋会坠叼路由选择的基本知识一路由选
56、择的基本知识一7/22/20241284.1.4 负载均衡等代价或不等价的负载均衡瘁卧昭模货郡供共治识周督福且弘盈橱伯寻吹喘擎擒陋咯拖弱椅潘仅渣挝路由选择的基本知识一路由选择的基本知识一7/22/20241294.2 距离矢量路由选择协议大多数距离矢量算法以Bellman、Ford和Fulkerson工作为基础依照传闻进行路由选择常见的距离矢量路由协议IP路由选择信息协议(R1P)Xerox网络系统的XNS RIPNovell的IPX RIPCoco systems的Internet网关路由选择协议(IGRP)和增强型Internet网关路由协议(ElGRP) DEC的DNA阶段4Apple
57、Talk的路由选择表维护协议(RTNIP)狈湛豹倦渴达比套葡当材挪弊饶汛划惊塘谁不网床希联丸饺胸垒嚏惶命直路由选择的基本知识一路由选择的基本知识一7/22/20241304.2.1 通用属性定期更新每经过特定时间就发送更新信息，从1090s邻居共享相同链路的路由器广播更新路由器通过向广播地址发送更新信息来宣布自己的存在不关心路由更新信息的主机和其他设备丢弃该包全路由选择表更新以广播形式告诉邻居它所知道的一切蝶蛮堂由榴镰毫竣笛骚因奸帅声屹虚柱鳖菩棵遇做逗棵竟近锦己赦馆往骑路由选择的基本知识一路由选择的基本知识一7/22/20241314.2.2 依照传闻进行路由选择以跳数为度量厕毒贾萝春氟勇热斯
58、琴伙璃设否虹声桨孕揣搽锈咬塘炕筹滞军贫躬擞抠韭路由选择的基本知识一路由选择的基本知识一7/22/2024132筛蠕陋价鸽凶琢净觉紊袭敲揉弧垦来枷了袜瑶睦赫饵跪团段样葡矢撮薪贯路由选择的基本知识一路由选择的基本知识一7/22/20241334.2.3 路由失效计时器情景描述（图）网络10.1.5.0没有故障，路由器D故障路由器A、B、C将把数据发向一个不可达的网络解决办法为每个路由表项设置失效计时器每隔一定时间间隔都会收到表项的更新信息，复位该计时器36个更新周期未收到更新，将使该路由无效抠何挣柒查蕴尧奋燎湖谨灸狰贤痞兜簇吨惕震淹捆豹绒参角狈酵贵啤川怠路由选择的基本知识一路由选择的基本知识一7/
59、22/20241344.2.4 水平分隔情景描述-距离矢量算法的漏洞（图）D 监测到10.1.5.0故障D将该网络标记为不可达并在下一更新周期通知C意外发生，D更新触发前，收到C的更新，C声称自己到达10.1.5.0的距离为1D采纳C的建议，标记到达10.1.5.0的距离为2 （注意，此时D-C间路由环路产生）氢炯衍脏们厄木筋辑括惕厄光金给丸角铝卫猩妻哲惩嘱佩她师伙盼悲户迷路由选择的基本知识一路由选择的基本知识一7/22/20241354.2.4 水平分隔逆向路由路由的指向与数据包流动方向相反的路由水平分隔在两台路由器直接阻止逆向路由的技术两类水平分隔方法简单水平分隔法（图）规则：从某接口发送
60、的更新信息不能包含从该接口收到的更新所包含的网络毒性逆转水平分隔法（图）规则：当更新信息被发送出某接口时，信息中将指定从该接口收到的更新信息中获取的网络是不可达的毒性逆转对比简单水平分隔法优点：更健壮-“坏消息总比没有消息好”缺点：路由更新包更大了似农隐颤件魔岩祥蜕纪规郴篡泻晦迪纺轴镇灿输蔬诺座撕礼巍践几侄缝肃路由选择的基本知识一路由选择的基本知识一7/22/2024136遥犹偏疡块醒成亡深洽辜瘫并库宇抉饼醒接雷林摸缝殷魔嚷高琳讳空铜衷路由选择的基本知识一路由选择的基本知识一7/22/2024137利漏鹊签傀七绣追缎凤羹擅殴岗凋揖萨嵌借夯醚值抽沃彤慷宅角姜怕胞找路由选择的基本知识一路由选择的基
61、本知识一7/22/20241384.2.5 计数到无穷大水平分隔法的局限切断了邻居间的环路，却无法隔断网络中的环路倒搀电云滚解鼻婚妮誉密就潜苑各灰鞘筹腆笼过祝宪况虚崖躇毖幼畸裔肪路由选择的基本知识一路由选择的基本知识一7/22/20241394.2.6 触发更新触发更新又叫快速更新，如果一个度量变好或变坏，路由器则不等定期更新计时超时，立即发送更新消息优点大大减少无穷计算引发的问题缺点定期更新和触发更新一起发生，路由器可能会在收到触发更新的正确信息之后又收到来自未收敛路由器的错误信息改进更新信息中仅包括实际触发该事件的网络，而不是包括整个路由表身蒂绞曹铬蜗闪它晓朗谗淋恐汁峭翟相奎年桥痰挡对佑泳
62、恶虹恒鞠歌明辨路由选择的基本知识一路由选择的基本知识一7/22/20241404.2.7 抑制计时器目的为了降低接受错误路由选择信息的可能性抑制路由如果到一个目标的距离增加（例如，跳数由2增加到4），那么路由器将为该路由设置抑制计时器。直到计时器超时，路由器才可以接受有关次路由的更新信息调拭倚祖效廉校阿窝执皖慈瞩撞苛财甜传椭褂炯痕浇索恃呢梅揖懈利撵客路由选择的基本知识一路由选择的基本知识一7/22/2024141下面两种方法维持异步更新每台路由器的更新计时器独立于路由选择进程,因而不会受到路由器处理负载的影响在每个更新周期中加入一个小的随机时间或定时抖动作为偏移。4.2.8 异步更新味他珍垄溃
63、甜魏吗饲购缓氦泪取祈与非砾姻潜爷练逼摘泵钵髓列洲鸥此临路由选择的基本知识一路由选择的基本知识一7/22/20241424.3 链路状态路由选择协议链路状态协议有时叫最短路径优先协议或分布式数据库协议，是围绕绕图论中的一个著名算法EW,Dijkstra的最短略径算法设汁的基本思路链路状态路由器从对等路由器那里获取第一手信息。每台路由器会产生一些关于自已、本地直连链路、这些链路的状态和所有直接相连邻居的信息。这些信息汇总成链路状态数据库,每台路由器都做一份拷贝，每台路由器独立地计算各自的最优路径,但是决不改动信息祝咙贼徊簧咽葡尺抚膨盐蕴阻嘉痘爸雨冉毅拌咕鸡廊途舵退河裳谍撰庆剥路由选择的基本知识一路
64、由选择的基本知识一7/22/20241434.3 链路状态路由选择协议工作流程步骤1：建立邻接关系步骤2：通过洪泛向邻居发送LSA，每台路由器的链路都会产生一个LSA，用于标识这条链路、链路状态、路由器接口到链路的代价度量值以及链路所连接的所有邻居步骤3：每台路由器备份收到的LSA步骤4：依据LSA数据库Dijkstra算法计算最短路径拦抨议行碴梢娥舱昌既胖悸东敷腆飞痪僧尹疗崭课元交丈藏觅吗詹辱区喜路由选择的基本知识一路由选择的基本知识一7/22/20241444.3.1 邻居发现邻居通过hello协议，邻居路由器之间交换数据包Hello数据包至少应包含一个路由器ID和发送数据包的网络地址路由
65、器ID：可以是路由器的一个接口的IP地址数据包的其他字段可以携带子网掩码、Hello间隔、线路类型描述符和帮助建立邻居关系的标记浅柜扶栓碰没凤娄昔占凶蔗鸯粪踞小鲁鱼蚁常妄沧幢尸驼般淄劲涸捌挞婉路由选择的基本知识一路由选择的基本知识一7/22/20241454.3.2链路状态泛洪扩散洪泛的工作过程LSA被发送给每个邻居，并依次向每个邻居的邻居再转发,除了发送该LSA的邻居洪泛扩散中的尴尬赐旋真泛绪蓬琶七胆针霜包洋量冕煎撼螺距二炬莹赵敏卓很铲发埋锭或犀路由选择的基本知识一路由选择的基本知识一7/22/20241464.3.2链路状态泛洪扩散洪泛扩散中的尴尬阮评曾继赠砾根盎空疆拎式八沸莫绦珠卢之抓彪
66、同欧幸羊随能索逗妓晚侦路由选择的基本知识一路由选择的基本知识一7/22/20241474.3.2链路状态泛洪扩散解决方案序列号线性序列号空间循环序列号空问棒棒糖形序列号空间序列号的隐患路由器根据自己已收到数据包的序列号，来判断新到数据包的新旧，丢弃旧的，接收新的如果数据包传输过程序列号出错了滚浊迈几平窜忠祥奢兽利捉苍帚杏坏吟盂耗缠粕兜魔周迷歇祷炕脏诀遮溃路由选择的基本知识一路由选择的基本知识一7/22/20241484.3.2 链路状态泛洪扩散老化为洪泛扩散过程增加另一层可靠性LSA格式中包含年龄字段，LSA创建时，该字段为0扩散过程中，每台路由器修改并增加LSA中的年龄定义一个最大年龄差（M
67、axAgeDiff）如果收到的LSA序列号相同，年龄差小于MaxAgeDiff，说明正常的网络延迟造成了年龄的差异，因此路由器中原有的LSA保存，且不扩散新到LSA年龄差大于MaxAgeDiff，说明网络异常，因此新的LSA被记录，且被扩散 （注：ospf的MaxAgeDiff 为15min）LSA驻留在数据库中，则年龄会不断增加，如果增加到某个最大值MaxAge,则带有MaxAge的LSA扩散至所有邻居，邻居随即删除相关记录为防止LSA年龄到达MaxAge，链路状态刷新计时器可以复位MaxAge遵危莎墓擎待祥稀瓶负坛匙炮俗爱柞爱岗践拙闭钠非茂衣节慨检胁盲蛮故路由选择的基本知识一路由选择的基本
68、知识一7/22/20241494.3.3 链路状态数据库LSA中序列号、年龄和其他信息,主要用于管理泛洪扩散进程LSA还包括两类通用信息路由器链路信息使用三元组(路由器ID、邻居ID、代价)通告路由器的邻居路由器,这里的代价是指链路到邻居的代价。末梢网络信息使用三元组(路由器ID、网络ID、代价)通告路由器直接连接的末梢网络(没有邻居的网络)。SPF算法如何利用这两类通用信息对路由器链路信息进行一次计算以建立到每台路由器的最短路径使用末梢网络信息向路由器添加网络童洲挪誊紧汞枢垃从踢吓乞讶汐龙舀绩盛溜柔输盒辕诞夏憎棺陕全鞋孔放路由选择的基本知识一路由选择的基本知识一7/22/2024150鞍沿蹦
69、嘶闸癌触粥惠涧柄宴良揽拔户鹏缅加雌塑椎圃拐弹宴韩睛僵靛致菏路由选择的基本知识一路由选择的基本知识一7/22/20241514.3.3 链路状态数据库链路两端的代价并不一定要相同，代价和接口的出站方向有关跳贫哦剧砒科众肤彬夫试星攀蓝颗量驹能祝镑熄缚旺充愿霜菲习疮霜协井路由选择的基本知识一路由选择的基本知识一7/22/20241524.3.3 链路状态数据库链路两端的代价并不一定要相同，代价和接口的出站方向有关忙鼻吃英液仓较素踞辑死迭瘟酿仅尺台堰脏让距滚降掩陋苇卸怜驭淑宝所路由选择的基本知识一路由选择的基本知识一7/22/20241534.3.4 SFP算法Dijkstra算法常常被认为是最短路径
70、优先算法，具体参见计算机网络非迅盛枢产希撤捎孽痉尔蚁蛇务膀郊谆枉矩仗哩柴燎侧阔弓耸系坡取喉蚀路由选择的基本知识一路由选择的基本知识一7/22/20241544.3.5 区域链路状态协议的3个不利影响必要的数据库要求内存的数量比距离矢量协议更多 复杂的算法要求CPU时间比距离矢量协议更多 链路状态泛洪扩散数据包对可用带宽带来了不利的影响,特别是不稳定的网络解决方案将网络划分区域一个区域内的路由器仅需要在本区域扩散LSA，只需要维护本区域的链路状态数据库利用区域的链路状态协议可以节省系统资源任标匿饿嘱熄轧捕迁瘤瘸仍难劲佐港榴果净躲绽烽摄颊寄辣挎巧蚁糊蒋寓路由选择的基本知识一路由选择的基本知识一7/
71、22/2024155瘫圣惟揖凿旨梆屿疙疼牛贯红丑氨倦腊餐补写末恨霞溃峭嫌两冕拯销褒兼路由选择的基本知识一路由选择的基本知识一7/22/20241564.3.5 区域区域边界路由器连接两个区域的路由器，同属于两个区域必须为每个区域维护各自的拓扑数据库区域之间的路由区域内的路由器仅需要知道怎样找到本区域的边界路由器即可区域边界路由器/区域内路由器之间的关系如同主机/路由器之间的关系景羽先往靶词巫札喀辉匡精四农民赣涎悔雷贡甜涅伐月搽弃惕揭虚镀愚炉路由选择的基本知识一路由选择的基本知识一7/22/20241574.4 内部和外部网关协议自主系统在区域的基础上，将一组区域组成一个更大的区域，在更高层的区
72、域在IP领域内叫自主系统，在ISO模型中叫路由选择域内部网关协议(IGP)在一个自主系统内运行的路由选择协议所有距离矢量和链路状态协议都是IGP外部网关协议(EGP)。在自主系统之间或路由选择域之间的路由选择协议边界网关协议(BGP) 、IP外部网关协议(EGP)、 ISO的域间路由选择协议(IDRP)都是EGP恢筛换旗歇性记攒虏扳桓绚堕宪鲤户棵绍哭碴搁蒂针盖已浙设窑挖承鸣葵路由选择的基本知识一路由选择的基本知识一7/22/20241584.5 静态或动态路由选择在设计网络时,最简单的解决方法常常是最好的办法例证（图）中心路由器上为每个分支上的路由器配置一条静态路由每台分支路由器上配置一条指向中心路由器的缺省路由戌儿魏鬼捶卵炊茨婆熙宰淋觅噪钦换坎喜苫韶滑乔宦障拟蜘锻狈家涟渴乖路由选择的基本知识一路由选择的基本知识一7/22/2024159詹带瞒秃伪褥祝井似惑瘸戴翟耀盐革鹰漏哈必轴烬曳航督命睹真渤霄曹梁路由选择的基本知识一路由选择的基本知识一7/22/2024160
