<!-- /* 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. 路由表的构成:1 . 目的地址(目的网络地址为多,目的主机地址较少)2目的网络子网掩码(目的主机的掩码为 255.255.255.255 ) 3. 目的地址的下一跳地址4输出接口(路由器所在IP)5度量 ( 因为目的主机是特殊的子网 , 故以下统称子网 )
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
(专注于算法,底层技术,网络搜索,数据库原理,操作系统)