南湖虫子论坛深切关注灾区 我们和灾区人民永远在一起!
 20 12
发新话题
打印

[我也来个装B帖]用通俗易懂的方法介绍一下路由协议之距离-矢量路由篇

[我也来个装B帖]用通俗易懂的方法介绍一下路由协议之距离-矢量路由篇

    因为有个PLMM说我很久没更新QQ空间了,所以今天晚上兴致来了写了一篇。写完后感觉还可以,希望对各位爱好网络的师弟师妹有那么点帮助。当然这里的高手比我强得多,所以叫“装B帖”。哇哈哈哈哈。直接从QQ空间copy过来的,所以里面有些话大家不必当真。
因为RIP协议是当初刚入门的时候学的,记得不是太清楚,只把大概的意思写出来了。其中有误还请大家指教。

首先讲讲什么是路由。路由就是一个IP地址要访问与它不在同一网段的IP地址时需要知道数据包怎么发。假设192.168.1.2/24要访问192.168.1.3/24,因为它们处于同一个网段,所以前者只需要在192.168.1./24这个网络中发送一个arp广播包,说谁是192.168.1.3啊,而后者就会答应说我是,然后后者把自己的MAC地址告诉前者,前者通过MAC地址就与后者进行通讯。但是假如192.168.1.2/24要访问10.0.0.100/24呢?因为它们不在同一个网段,因此192.168.1.2就会把数据发送给它的网关,假设是192.168.1.1/24,由网关(一般是路由器)去查找路由表,所谓的路由表就是一个包含目的地和下一个地址的表项,这里的目的地就是10.0.0.100/24,下一跳地址就是其他的IP地址,比如10.0.0.1/24,当然也可能是其他的比如172.16.1.1。就这样每次查找一个下一跳,直到到达目的地为止。那如何知道这条路呢?这就是路由协议的作用了。

常见的路由协议有静态和动态两种。静态的需要手动配置,每一条路由都需要手动配置,这样假设一个网络中涉及到数万甚至数十万的路由条目的话,配置和维护都是不现实的。而动态路由协议则是由路由器按照一定的规则自己去产生。
动态路由协议有两种:
1.距离-矢量
2.链路状态
距离矢量就是根据跳数来选路。比如我要从学校去鲁巷,我不知道路,问别人,别人告诉我:在东二门坐车,一直往北,第五站下车就是。距离-矢量中的“距离”就是“五站”,而“矢量”就是“向北”咯。但是这会造成路由环路等情况的发生,于是就有了链路状态协议。
链路状态协议是各个站都报上自己相邻的站。比如东二门就说:我与东山头、茶山刘、石板头相邻,而石板头就说:我与纺织路、民院学生公寓相邻……以此类推,每个站都报上与自己相邻的站,然后再集中起来生成一个大的数据库,由路由器对各个参数按照一定的算法进行运算,生成从东二门到鲁巷最快的一条路。

什么叫路由环路?这里重点讲距离-矢量协议RIP中的路由环路。
上面说到,我要去东二门,别人(路由器)就会告诉我:向北走第五站就是。那路由器是如何知道的呢?
首先,鲁巷会跟民院路站说:嗨,你好!我是鲁巷。当然不只是给民院路站说,也给其他相邻的站说,比如东湖开发区,然后民院路就回跟下钱村说:从我这里可以到达鲁巷,只要一站就到哒。而东湖开发区也会跟马家庄说:从我这里可以到达鲁巷,只需要一站就到哒。然后下钱村再告诉民院学生公寓,马家庄再告诉虎泉,民院学生公寓再告诉石板头、虎泉再告诉陈家湾……如此下去。
这样就生成了至少两条路:
1.东二门-石板头-民院学生公寓-下钱村-民院路-鲁巷
2.东二门-石板头-民院学生公寓-经管大-关西小区-化工学院-杨家湾-小河西村-小河东村-陈家湾-虎泉-马家庄-东湖开发区-鲁巷
那路由器到底选择哪一条呢?因为是距离-矢量协议,所以只认距离,也就是有多少站,那当然是选择第一条了。
这里有个问题,就是假设民院路站到鲁巷这段路在修路不通车怎么办?那民院路站就会不知道怎么去鲁巷,就会问它的邻居下钱村:你知道怎么去鲁巷么?下钱村说:我知道啊,就从我这里去,只用一站就行哒。其实我们可以从上文看到,从下钱村能去鲁巷这个信息是由民院路站告诉它的,但是它现在又告诉民院路站“从我这里可以去鲁巷,只需要一站路”,于是民院路站就明白了:哦,从下钱村可以去鲁巷,需要两站路(民院路站到下钱村一站,下钱村到鲁巷一站,以此类加)。然后那个SB就不停地从下钱村跑到民院路,再从民院路跑到下钱村。这就是所谓的路由环路了。
怎么避免路由环路的产生呢?在RIP这个最有代表性的距离-矢量协议中有三种方式:
1.设置最大跳数
2.水平分割
3.毒性逆转
设置最大跳数就是防止不停地在两站路之间来回。比如上面那个SB,他从东二门到民院路是四站,然后再从民院路到下钱村是五站,然后再到民院路是六站,就这样在两站之间来回,当他再次到达民院路并且是第16站的时候,他就明白被人耍了。这就是最大跳数,RIP协议的最大跳数是16,也就是本例中说的:假设这个SB到达第十六个站(其实还是在民院路站)时,就认为这条路无效了。于是就从虎泉走哒。
那什么是水平分割呢?上面我们说到路由环路的产生是因为下钱村把民院路告诉它的信息又回复给了民院路自己,水平分割就是禁止下钱村把民院路的信息再告诉给它自己。比如上面的例子,假设鲁巷和民院路间因为修路而不通车,那么民院路就不会知道从什么地方去鲁巷,而下钱村也不会告诉它从下钱村能去鲁巷。为什么呢?因为下钱村能去鲁巷就是民院路告诉它的,现在民院路又来问它,它就只能说不知道了,因为告诉它的人都不知道了。
而毒性逆转跟水平分割是完全一样的作用。就是下钱村直接告诉民院路不是你说可以去鲁巷吗?
上面的例子也许大家会对距离-矢量协议中产生路由环路的原因及其解决方式有了一定的了解,那么有人会问:那是不是从今以后民院路就去不了鲁巷了呢?答案是当然能去,但是需要等路由器产生一条新的路由,因为路由器会定期更新路由信息,当它发现有一条路不通的时候就会选择另外一条,所以等路由产生后,住在民院路站想去鲁巷的人就会知道从虎泉那条路走哒。不过如果是我的话宁愿走路过去。哇哈哈哈哈。

刚才讲的是动态路由协议中最常见的两种(距离-矢量协议和链路状态协议)中的距离-矢量协议。但是有个问题:要去一个地方,光数公汽站牌,站数少的就一定快么?有没有考虑两站之间的距离?路的宽度?路上是否堵车?如何选择一条最快的路?站数少不等于是最快的路。这一点相信大家都应该清楚,正是由于此原因,距离-矢量协议才被应用得极少。而现在绝大多数IGP用的是另一种,也就是链路状态协议。
下次我将介绍另一种应用更广泛的协议-链路状态协议,及其最有代表性、目前绝大多数IP城域网中汇聚层都采用的协议-OSPF。


[ 本帖最后由 風起雲湧 于 2007-6-6 00:54 编辑 ]

TOP

好复杂~~

真的复杂死了

我不会啊

我不会
我就是消逝的王子....


观自在菩萨 行深般若菠萝蜜多时 照见五蕴皆空 度一切苦厄。舍利子,色不异空,空不异色,色即是空,空即是色。受想行识,亦复如是。舍利子,是诸法空相,不生不灭,不垢不净,不增不减,是故空中无色,无受想行识,无眼耳鼻舌身意,无色声香味触法,无眼界,乃至无意识界。无无明,亦无无明尽,乃至无老死,亦无老死尽。无苦集灭道,无智亦无所得,以无所得故
菩提萨埵,依般若菠萝蜜多故。心无挂碍,无挂碍故,无有恐怖,远离颠倒梦想,究竟涅盘,三世诸佛,依般若菠萝蜜多故,得阿耨多罗三藐三菩提,故知般若菠萝蜜多,是大神咒,是大明咒,是无上咒,是无等等咒,能除一切苦,真实不虚,故说般若菠萝蜜多咒
即说咒曰,揭谛揭谛,波罗揭谛波罗僧揭谛菩提萨婆诃...

TOP

技术人员无敌啊。。完全崩溃。

关注http://xydx.blogbus.com,持续更新中

TOP

导师意见: 1.注释不够完整. 比如:什么是网段?ASP?RIP?链路状态协议?
              2.表意不够明确.比如:而毒性逆转跟水平分割是完全一样的作用。就是下钱村直接告诉民院路不是你说可以去鲁巷吗?  然后的状况是?
              3.建议用图画进行直观表示.

          上述意见请仔细思考,修改后直接定稿.打印.交于各答辩老师,人手一份.  07年6月6日.
虚拟与真实

TOP

东方....狗肉火锅....走.....

TOP

辛苦了  虽然是COPY的  嘿嘿

TOP

引用:
原帖由 Dragonsoul 于 2007-6-6 10:51 发表
辛苦了  虽然是COPY的  嘿嘿
I no have language le.
我是从我QQ空间里copy的。QQ空间不需要写啊。

TOP

引用:
原帖由 七七猫猫 于 2007-6-6 10:24 发表
东方....狗肉火锅....走.....
没有我同行么?

^:::

TOP

下次我将介绍另一种应用更广泛的协议-链路状态协议,及其最有代表性、目前绝大多数IP城域网中汇聚层都采用的协议-OSPF。


什么时候……

TOP

下次我将介绍另一种应用更广泛的协议-链路状态协议,及其最有代表性、目前绝大多数IP城域网中汇聚层都采用的协议-OSPF。


什么时候……
heihei::

TOP

MB又在这装B&
再TM牛B的肖邦..也彈不齣勞資的悲傷...這混帳的世界,MB的愛情,GR的人生....

TOP

附楼主照片一张

大家只要记得它叫死财B就可以哒~~~
再TM牛B的肖邦..也彈不齣勞資的悲傷...這混帳的世界,MB的愛情,GR的人生....

TOP

顶楼上的贱鸡.

TOP

再顶楼上的骚猫&
再TM牛B的肖邦..也彈不齣勞資的悲傷...這混帳的世界,MB的愛情,GR的人生....

TOP

MB你们从水区水到这里来哒。

TOP

 20 12
发新话题