问鼎OSPF(2)-初涉路由显神通,民主治军四方拥.docVIP

文档名称 文档密级 TIME \@ yyyy-M-d 2015-7-24 华为保密信息,未经授权禁止扩散 第PAGE21页, 共 NUMPAGES \* Arabic 22页 问鼎OSPF（2）-初涉路由显神通，民主治军四方拥 绿油油的草儿，碧澄澄的溪~ 轻飘飘的风儿，迎面吹~ 哞嗨嗨的牛儿，青幽幽的堤~ 乐陶陶的人儿，哼着歌~寐~ “白龙马儿，蹄儿朝西，驮着唐三藏，跟着三徒弟~西天取经不容易，一走就是几万里~”那个乐陶陶的人好不自在。 “主公，这个人真的是那人吗？怎么如此吊儿郎当？”说话的人方脸大耳，膀阔腰圆，一看就是个久经沙场的武将。 “大隐隐于市，交换机，你可莫要小瞧了人家。举凡智计无双的奇人异士，纵有通天彻地之能，大都锋芒内敛，不显山露水。群英会上战RIP，本公是亲眼所见，此子风采，当真了得。” 被唤作主公的那人头戴侯冠，身披银 甲，内罩白袍，威严凛凛。 “嘿嘿，那也未必。主公，当日此子确是舌灿莲花，但空有理论，说不定难于践行。”说话的这人天生一双鼠目，仍谁看了都觉得一脸奸猾相，“我们三人跟在他后面行了这么久，说不定他也只是故弄玄虚，区区一绣花枕头罢了。” “呵呵，若能求得一贤才，多行一段路又何妨？”那主公见OSPF渐行渐远，立时催马扬鞭。并辔二人左右对视一眼，亦随即而去。 访诸葛三顾茅庐 论运行机制谋治世妙法 “三位跟随我多日，可悟出了什么？”行至一荫凉处，OSPF从牛背上跳了下来，对后面跟着的三人说道。 “…….”要是悟出来了，还能来寻你么？那主公心中如此想，但是脸上却没表现出来。他翻身下马，对着OSPF双手毕恭毕敬道：“先生说笑了，我三人皆是草莽出身，哪能悟得什么？此番前来，也是希望先生能助本公一臂之力，于互联网上开疆拓土，成不世伟业。” “恩，悟得开了，悟得开了……”OSPF却似是自说自话一般，装出一副高人模样，心下却笑开了花。 “哼，黄口小儿，我家主公与你这般客气，你好生无礼！”交换机早就憋了一股气，终于忍不住喝道。 “恩，榆木脑袋，悟不开，悟不开……” “你！”“嗳，”那主公拦下了交换机作势欲挥出去的臂腕，接着对OSPF道：“群英会上，本公听过先生所说的SPF与LSDB，很是钦佩。若真如先生所描绘那样，定当互联网之福，众网元之福。望先生入我麾下，本公必奉先生为上宾。” “哈哈哈哈，主公谬赞，”OSPF再也不似先前散漫模样，既而毕恭毕敬道：“主公身旁两员猛将当是交换机、路由器，那主公必是携众网元开拓繁多网点的网管了。今幸得主公如此礼遇，再推脱就是OSPF的不是了。” “嘿嘿嘿嘿，你这人倒是懂得顺坡骑驴，”路由器一脸奸笑，“SPF与LSDB莫不是一纸空谈吧？” “呵呵，无妨，主公请看，”说话间OSPF顺手打开随身带的几幅图，“下山前，师父曾赐与我五行八阵图，嘱我多加揣摩，如今终得其精髓。此图在手，定能助主公争霸天下！” “哈哈！先生快快说予我听！”网管早已按捺不住，忙对OSPF道。 OSPF见此情景，当下再不废话，徐徐与他们道来。 此组图说的，正是OSPF协议的基本运行机制，恰似百尺高楼之基石。其实概括起来，也比较容易理解，包括下面5步： （1）Hello协议交互-形成邻居关系 图1 Hello协议交互-形成邻居关系 如图1所示，设备运行OSPF协议后，会从所有启动OSPF协议的接口上发出Hello数据包。如果两台设备共享一条公共数据链路，并且能够互相成功协商他们各自Hello数据包中所指定的某些参数，那么他们就成了邻居关系。 （2）LSAs的泛洪-通告链路状态信息 图2 LSAs的泛洪-通告链路状态信息 形成邻接关系的设备之间就可以交互LSA了，如图2所示。通过问鼎OSPF（1）我们知道，LSA全称是链路状态通告，它描述了设备所有的链路、接口、邻居及链路状态等信息。设备间正是不断的泛洪交互这些链路信息，来了解整个网络的拓扑信息。由于链路的多样性，OSPF协议定义了许多LSA类型，问鼎OSPF（3）会详细介绍到。 同时我们可以了解到OSPF比RIP的高明之处在于，设备之间交互的是LSA信息，而RIP协议交互的是路由。也就是说，OSPF协议中，设备的选路是一种“自主行为”，LSA只不过是一种选路的参考信息；而RIP协议中，设备的选路过度的依赖于邻居路由器的路由信息，即使邻居路由器传达的信息是错误的。 （3）LSDB的组建-形成带权有向图 图3 LSDB的组建-形成带权有向图 通过泛洪LSA，设备接下来会把收到的LSA汇总记录在LSDB（链路状态数据库）当中，最终，所有路由器都会形成同样的LSDB，如图3所示。LSA是对设备周围网络拓扑结构的描述，而LSDB则是对整个自治系统的网络拓扑结构的描述，LSDB是LSA的汇总。 （4）SPF的计算-形成路由 图4 SPF的计算-形成路由 如图4所示，当LSD