关于路由表的总结

<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:"/@宋体"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;} @font-face {font-family:Calibri; mso-font-alt:"Trebuchet MS"; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-1610611985 1073750139 0 0 159 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:11.0pt; font-family:Calibri; mso-fareast-font-family:宋体; mso-bidi-font-family:"Times New Roman"; mso-font-kerning:1.0pt;} p.a, li.a, div.a {mso-style-name:列出段落; margin:0cm; margin-bottom:.0001pt; text-align:justify; text-justify:inter-ideograph; text-indent:21.0pt; mso-char-indent-count:2.0; mso-pagination:none; font-size:10.5pt; mso-bidi-font-size:11.0pt; font-family:Calibri; mso-fareast-font-family:宋体; mso-bidi-font-family:"Times New Roman"; mso-font-kerning:1.0pt;} /* Page Definitions */ @page {mso-page-border-surround-header:no; mso-page-border-surround-footer:no;} @page Section1 {size:595.3pt 841.9pt; margin:72.0pt 90.0pt 72.0pt 90.0pt; mso-header-margin:42.55pt; mso-footer-margin:49.6pt; mso-paper-source:0; layout-grid:15.6pt;} div.Section1 {page:Section1;} /* List Definitions */ @list l0 {mso-list-id:1182662947; mso-list-type:hybrid; mso-list-template-ids:-892319984 -1356947048 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;} @list l0:level1 {mso-level-tab-stop:none; mso-level-number-position:left; margin-left:18.0pt; text-indent:-18.0pt;} @list l1 {mso-list-id:1938558582; mso-list-type:hybrid; mso-list-template-ids:1216408792 -1327045280 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;} @list l1:level1 {mso-level-number-format:alpha-lower; mso-level-tab-stop:none; mso-level-number-position:left; margin-left:18.0pt; text-indent:-18.0pt;} ol {margin-bottom:0cm;} ul {margin-bottom:0cm;} -->

关于路由表的总结

1.      路由表的构成：１ . 目的地址（目的网络地址为多，目的主机地址较少）２目的网络子网掩码（目的主机的掩码为 255.255.255.255 ） 3. 目的地址的下一跳地址４输出接口（路由器所在ＩＰ）５度量 ( 因为目的主机是特殊的子网 , 故以下统称子网 )

2.      路由表的建立，刷新与路由

a.      路由表的路由：从数据报中取出 IP, 对任一个子网 ,IP& 该子网掩码与子网对比 , 若相同把数据报传给下一跳 , 若没有一个相同则传给默认下一跳 , 若没有默认下一跳 , 则失败。其中下一跳的确定是根据最短路径算法确定的。

b.      路由表的建立：每个路由都知道与他直接相连的路由的信息（路由所在网络及其掩码，能够把报文直接传送到与他直接相连的路由），由这些信息得到对应网络的下一跳。刷新可以看作是建立。

c.      由于一个自治系统可以看做一个大结点，选取自治系统的某一个路由代表此结点，则对这批路由可以求最短路径。自治系统内部的最短路径求法协议为 rip,osfp 等，把自治系统看做结点的求法协议为 bgp, 本质是一样的，只不过提供的额外服务不同。

d.      由于 c 与 a, 所以使得路由寻址的效率很高假使世界上有 30 亿个独立 IP ， 30000 个 as, 则不计子网也只需要遍历 3*10^9/30000=10^5, 以路由的计算能力，可以胜任。

3 ．子网掩码的作用：仅仅的作用是在查找目的地址时带来运算上的便利。

 

 

邮箱：dxfuni1@gmail.com

QQ群：5368572

（专注于算法，底层技术，网络搜索，数据库原理，操作系统）