计算机网络——网络层-路由选择信息协议(RIP)

计算机网络系列博文——目录

路由选择信息协议(Routing Information Protocol,RIP)

  • 被广泛用于因特网AS内部路由选择;
  • 于1982年随BSD-UNIX操作系统发布;
  • 常被设置于下层ISP和企业网中;
  • RIP协议是一种距离向量算法;

RIP响应报文

  • 又称RIP通告;
  • 在邻接路由器间交换路由选择信息(距离向量)的报文;
  • 约30秒互相交换一次;
  • 报文包括该AS内最多25个目的子网的列表和发送方到其中每个子网的距离(估计费用);

路由选择表

  • 即RIP表;
  • 每台路由器维护自身的路由选择表;
    在路由器上,RIP路由表利用一个称作route-d 的应用层守护进程进行管理;
  • 包括该路由器的距离向量和该路由器的转发表;
  • 表中每一项有三个字段,分别是目的子网,沿最短路径的下一跳路由器标识,沿最短路径到目的子网的跳数;
  • 原则上,AS内的每个子网都在该转发表中有一个表项,事实上,可以用路由聚合技术聚会表项(例如,a.b.c.x和a.b.c.y可以聚和为a.b.c前缀)

RIP实现细节

  • RIP协议使用距离向量算法;

  • RIP使用跳数作为费用测度,即每条链路的费用视为1;
    沿着源路由器到目的子网的最短路径所经过的子网数量(包括目的子网);

  • 一条路径的最大费用被限制为15,故RIP的使用限制在网络直径不超过15跳的自洽系统内;

  • RIP路由器约每30秒交换一次报文,若某路由器超过180秒没有从某邻居收到报文,则会认为该邻居不再可达(死机,链路中断),路由器会相应更新本地路由选择表并通知其它邻居该信息;

  • 路由器可通过RIP请求报文,请求其邻居到指定地点的费用;

  • 路由器在端口520通过UDP发送RIP请求与响应报文,即RIP使用位于网络层协议IP之上的运输层协议UDP来实现网络层功能;

  • 针对环路问题,RIP使用了毒性逆转(在通告中包括代价和下一跳路由)和最大度量(最大有效费用15跳)

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,463评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,868评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,213评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,666评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,759评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,725评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,716评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,484评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,928评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,233评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,393评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,073评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,718评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,308评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,538评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,338评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,260评论 2 352

推荐阅读更多精彩内容

  • 网络层提供的两种服务 在计算机网络领域,网络层应该向运输层提供怎样的服务(面向连接还是无连接)曾引起了长期的争论,...
    srtianxia阅读 3,955评论 0 12
  • 五、因特网的路由选择协议 1.有关路由选择协议的几个基本概念 Ⅰ、理想的路由算法 路由表中的路由是怎样得出的呢?核...
    dmmy大印阅读 1,957评论 0 4
  • 第二章 物理层 频分复用:频分复用的用户在同样的时间占用不同的带宽资源(频率带宽) 时分复用:时分复用的用户在不同...
    PramaWells阅读 3,624评论 1 3
  • 网络层 1.网络层的主要功能 主要功能就是:将源端数据包一路送到接收方。无连接服务的实现:数据报子网对于无连接服务...
    轮回的拉格朗日阅读 1,522评论 1 1
  • 我几次三番的来,我来看夏天洪湖的荷花,她清新,纯洁,婉柔,美丽,相看不厌,相处不累,像我的红颜! 时间2014年6...
    里里溪主笔阅读 188评论 0 1