[原创]关于路由表及路由选择算法(页 1) - 网络技术

weizheng 发表于 2006-3-11 17:08

[原创]关于路由表及路由选择算法

进行路由选项择要求主机或路由器装有路由表. 路由表包括七个段：掩码、目的地址、下一跳地址、标志、引用计数、使用、结口. (1)掩码：用于计算网络地址，请参考鄙人在论坛上发表的关于ip地址介绍的文章. (2)目的地址：定义目的主机地址或目的网络地址. (3)下一跳地址：定义了分组必须交付到下一跳路由器的地址。 (4)标志：有5个标志。U(工作),G(网关),H(特定主机),D(因改变路由而增加的)和M(因改变路由而修改的)。 U：表示路由器在工作，无法转发其它分组，而被丢弃。 G：指出目的端是另一网络。没有这个标志就表示目的端是本网络。 H：表示地址字段项目是特定主机地址。 D和E：这里先不介绍。 (5)引用计数：当前使用本路由器的用户。 (6)使用：经过本路由器发送到相应目的端口的分组数。 (7)结口：定义结口名字。 例: 路由器R1的路由表如下 掩码目的地址下一跳标志引用计数使用结口 255.0.0.0 111.0.0.0 - u 0 0 m0 255.255.255.224 193.14.5.160 - u 0 0 m2 255.255.255.224 193.14.5.192 - u 0 0 m1 .... .... ... .. .. .. .. 255.255.255.255 194.17.21.16 111.20.18.14 ugh 0 0 m0 255.255.255.0 192.16.7.0 111.15.17.32 ug 0 0 m0 255.255.255.0 194.16.21.0 111.20.18.14 ug 0 0 m0 0.0.0.0 0.0.0.0 111.30.31.18 ug 0 0 m0 算法:路由器接收的目的地址组逐行与掩码进行and 操作，结果与表中的目的地址批匹配为止 例1:R1接收500个分组，其目的地址为192.16.7.14 192.16.7.14 and 255.255.255.0 =192.16.7.0 与表中第6行的目的地址匹配 R1通过m0把分组连同ip(192.16.7.14)一起发给111.15.17.32处理 标志为有ug,那么111.15.17.32代表的是另一网络。把使用字段增加500,引用计数置1. 例2:R1接收100个分组，其目的地址为193.14.5.176 192.16.7.14 and 255.255.255.224=193.14.5.160 与表中第2行的目的地址匹配 标志为没有G,所以目的地址与R1为同一网络。直接通过m2把把分组连同ip(193.14.5.176)发送给193.14.5.160 把使用字段增加100,引用计数置1.

燃烧发表于 2006-3-12 08:58

[em17] 支持你下~

weizheng 发表于 2006-3-12 13:09

多谢支持！[em02]

IT_BoBo 发表于 2006-3-15 10:40

[em16]又來晚了　原創的不會　想了解你發的IP地址的在那裡

静思发表于 2007-11-25 16:15

学习了

SUNZN 发表于 2007-11-25 21:37

支持下,没有学习算法的写入!

daijia 发表于 2008-5-21 13:01

在学习网络呢支持你恩啊

lly32056701 发表于 2008-6-13 22:07

`````````

页: [1]