分享
 
 
 

浅析路由协议的实现算法(1)

王朝other·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

伴随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。本文将以Cisco路由器为例简要阐述路由器之间交换路由信息的两种主要算法:距离向量法(Distance Vector Routing)和链路状态算法(Link-State Routing)。

一、 路由协议(Routing PRotocol)

路由协议是路由器之间实现路由信息共享的一种机制,它答应路由器之间相互交换和维护各自的路由表。当一台路由器的路由表由于某种原因发生变化时,它需要及时地将这一变化通知与之相连接的其他路由器,以保证数据的正确传递。路由协议不承担网络上终端用户之间的数据传输任务。Cisco路由器中用于TCP/ip的路由协议包括RIP(路由信息协议,Routing Information Protocol)、IGRP(内部网关路由协议,Interior Gateway Routing Protocol)、OSPF(Open Shortest Path First)、NLSP(Netware链路服务协议,Netware Link Services Protocol)和EIGRP(增强IGRP)。

二、 静态路由和动态路由的概念

1、 静态路由

静态路由是指由网络治理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络治理员需要手工去修改路由表中相关的静态路由信息。静态路由信息在缺省情况下是私有的,即它不会传递给其他的路由器。当然,你也可以通过对路由器进行设置使之成为共享的。静态路由一般适用于比较简单的网络环境,因为在这样的环境中,网络治理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。下面是两个适合使用静态路由的实例。

在上图中,假设Network 1之外的其他网络需要访问Network1时必须经过路由器A和路由器B,则可以在路由器A中设置一条指向路由器B的静态路由信息,这样做的好处在于可以减少路由器A和路由器B之间WAN链路上的数据传输量,因为使用静态路由后,路由器A和B之间没有必要进行路由信息的交换。

在一个支持DDR(dial-on-demand routing)的网络中,拨号链路只在需要时才拨通,因此不能为动态路由信息表提供路由信息的变更情况。这种情况下,也适合使用静态路由。

使用静态路由的另一个好处在于其安全保密性。使用动态路由时,需要路由器之间频繁地交换各自的路由表,而通过对路由表的分析可以揭示网络的拓扑结构和网络地址等信息,因此,出于安全方面的考虑也可以采用静态路由。

在大型和复杂的网络环境中,往往不宜采用静态路由,一方面因为网络治理员难以全面地了解整个网络的拓扑结构;另一方面,当网络的拓扑结构和链路状态发生变化时,需要大范围地调整路由器中的静态路由信息,这一工作的难度和复杂程度是可想而知的。

2、 动态路由

动态路由使路由器能够自动地建立起自己的路由表,并且能够根据情况的变化适时地进行调整。

动态路由机制的运做依靠路由器的两个基本功能:

对路由表的维护

路由器之间适时的路由信息交换

前面提到,路由器之间的路由信息交换是基于路由协议实现的。通过左图可以直观地看到路由信息交换的过程。交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣,一般说来,参数值越小,路径越好。该参数可以通过路径的某一特性进行计算,也可以在综合多个特性的基础上进行计算,几个比较常用的特征是:

路径所包含的路由器结点数(hop count)

网络传输费用(cost)

带宽(bandwidth)

延迟(delay)

负载(load)

可靠性(reliability)

最大传输单元MTU(maximum transmission unit)

QQread.com

推出各大专业服务器评测 linux服务器的安全性能

SUN服务器

HP服务器

DELL服务器

IBM服务器

联想服务器

浪潮服务器

曙光服务器

同方服务器

华硕服务器

宝德服务器

伴随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。本文将以Cisco路由器为例简要阐述路由器之间交换路由信息的两种主要算法:距离向量法(Distance Vector Routing)和链路状态算法(Link-State Routing)。

一、 路由协议(Routing Protocol)

路由协议是路由器之间实现路由信息共享的一种机制,它答应路由器之间相互交换和维护各自的路由表。当一台路由器的路由表由于某种原因发生变化时,它需要及时地将这一变化通知与之相连接的其他路由器,以保证数据的正确传递。路由协议不承担网络上终端用户之间的数据传输任务。Cisco路由器中用于TCP/IP的路由协议包括RIP(路由信息协议,Routing Information Protocol)、IGRP(内部网关路由协议,Interior Gateway Routing Protocol)、OSPF(Open Shortest Path First)、NLSP(Netware链路服务协议,Netware Link Services Protocol)和EIGRP(增强IGRP)。

二、 静态路由和动态路由的概念

1、 静态路由

静态路由是指由网络治理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络治理员需要手工去修改路由表中相关的静态路由信息。静态路由信息在缺省情况下是私有的,即它不会传递给其他的路由器。当然,你也可以通过对路由器进行设置使之成为共享的。静态路由一般适用于比较简单的网络环境,因为在这样的环境中,网络治理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。下面是两个适合使用静态路由的实例。

在上图中,假设Network 1之外的其他网络需要访问Network1时必须经过路由器A和路由器B,则可以在路由器A中设置一条指向路由器B的静态路由信息,这样做的好处在于可以减少路由器A和路由器B之间WAN链路上的数据传输量,因为使用静态路由后,路由器A和B之间没有必要进行路由信息的交换。

在一个支持DDR(dial-on-demand routing)的网络中,拨号链路只在需要时才拨通,因此不能为动态路由信息表提供路由信息的变更情况。这种情况下,也适合使用静态路由。

使用静态路由的另一个好处在于其安全保密性。使用动态路由时,需要路由器之间频繁地交换各自的路由表,而通过对路由表的分析可以揭示网络的拓扑结构和网络地址等信息,因此,出于安全方面的考虑也可以采用静态路由。

在大型和复杂的网络环境中,往往不宜采用静态路由,一方面因为网络治理员难以全面地了解整个网络的拓扑结构;另一方面,当网络的拓扑结构和链路状态发生变化时,需要大范围地调整路由器中的静态路由信息,这一工作的难度和复杂程度是可想而知的。

2、 动态路由

动态路由使路由器能够自动地建立起自己的路由表,并且能够根据情况的变化适时地进行调整。

动态路由机制的运做依靠路由器的两个基本功能:

对路由表的维护

路由器之间适时的路由信息交换

前面提到,路由器之间的路由信息交换是基于路由协议实现的。通过左图可以直观地看到路由信息交换的过程。交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣,一般说来,参数值越小,路径越好。该参数可以通过路径的某一特性进行计算,也可以在综合多个特性的基础上进行计算,几个比较常用的特征是:

路径所包含的路由器结点数(hop count)

网络传输费用(cost)

带宽(bandwidth)

延迟(delay)

负载(load)

可靠性(reliability)

最大传输单元MTU(maximum transmission unit)

QQread.com

推出各大专业服务器评测 Linux服务器的安全性能

SUN服务器

HP服务器

DELL服务器

IBM服务器

联想服务器

浪潮服务器

曙光服务器

同方服务器

华硕服务器

宝德服务器

伴随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。本文将以Cisco路由器为例简要阐述路由器之间交换路由信息的两种主要算法:距离向量法(Distance Vector Routing)和链路状态算法(Link-State Routing)。

一、 路由协议(Routing Protocol)

路由协议是路由器之间实现路由信息共享的一种机制,它答应路由器之间相互交换和维护各自的路由表。当一台路由器的路由表由于某种原因发生变化时,它需要及时地将这一变化通知与之相连接的其他路由器,以保证数据的正确传递。路由协议不承担网络上终端用户之间的数据传输任务。Cisco路由器中用于TCP/IP的路由协议包括RIP(路由信息协议,Routing Information Protocol)、IGRP(内部网关路由协议,Interior Gateway Routing Protocol)、OSPF(Open Shortest Path First)、NLSP(Netware链路服务协议,Netware Link Services Protocol)和EIGRP(增强IGRP)。

二、 静态路由和动态路由的概念

1、 静态路由

静态路由是指由网络治理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络治理员需要手工去修改路由表中相关的静态路由信息。静态路由信息在缺省情况下是私有的,即它不会传递给其他的路由器。当然,你也可以通过对路由器进行设置使之成为共享的。静态路由一般适用于比较简单的网络环境,因为在这样的环境中,网络治理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。下面是两个适合使用静态路由的实例。

在上图中,假设Network 1之外的其他网络需要访问Network1时必须经过路由器A和路由器B,则可以在路由器A中设置一条指向路由器B的静态路由信息,这样做的好处在于可以减少路由器A和路由器B之间WAN链路上的数据传输量,因为使用静态路由后,路由器A和B之间没有必要进行路由信息的交换。

在一个支持DDR(dial-on-demand routing)的网络中,拨号链路只在需要时才拨通,因此不能为动态路由信息表提供路由信息的变更情况。这种情况下,也适合使用静态路由。

使用静态路由的另一个好处在于其安全保密性。使用动态路由时,需要路由器之间频繁地交换各自的路由表,而通过对路由表的分析可以揭示网络的拓扑结构和网络地址等信息,因此,出于安全方面的考虑也可以采用静态路由。

在大型和复杂的网络环境中,往往不宜采用静态路由,一方面因为网络治理员难以全面地了解整个网络的拓扑结构;另一方面,当网络的拓扑结构和链路状态发生变化时,需要大范围地调整路由器中的静态路由信息,这一工作的难度和复杂程度是可想而知的。

2、 动态路由

动态路由使路由器能够自动地建立起自己的路由表,并且能够根据情况的变化适时地进行调整。

动态路由机制的运做依靠路由器的两个基本功能:

对路由表的维护

路由器之间适时的路由信息交换

前面提到,路由器之间的路由信息交换是基于路由协议实现的。通过左图可以直观地看到路由信息交换的过程。交换路由信息的最终目的在于通过路由表找到一条数据交换的“最佳”路径。每一种路由算法都有其衡量“最佳”的一套原则。大多数算法使用一个量化的参数来衡量路径的优劣,一般说来,参数值越小,路径越好。该参数可以通过路径的某一特性进行计算,也可以在综合多个特性的基础上进行计算,几个比较常用的特征是:

路径所包含的路由器结点数(hop count)

网络传输费用(cost)

带宽(bandwidth)

延迟(delay)

负载(load)

可靠性(reliability)

最大传输单元MTU(maximum transmission unit)

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有