Internet 路由协议与算法.ppt

《Internet 路由协议与算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Internet路由之路由表直接路由与间接路由直接路由：在一个子网内寻找另外一台主机间接路由：网络实体之间的路由计算路由表主机路由表：寻找一个最佳的相邻路由器以便把分组尽快转发出去。通常路由表的结构信宿地址去往信宿的路经Internet路由之路由表Internet路由表去往信宿的路经仅指向路径中的下一个网关；信宿地址不是主机地址，而是目的网络地址。IP路由机制IP层把报文分组经过一个个网关传递到信宿的相邻网关，再由相邻网关通过直接路由将分组传递给信宿。Internet路由之路由表IP路由机制的意义减小了路由表的规模

2、；增强了路由表对Internet网络变化的适应性，因为主机的增删对路由表不会产生影响；路由表规模的缩小，也节省了寻径时间，提高了信息转发的效率。Internet路由之路由表N110.0.0.0G1N220.0.0.0N330.0.0.0N550.0.0.0N440.0.0.0N660.0.0.0G4G2G310.0.0.140.0.0.160.0.0.130.0.3.230.0.1.120.0.0.550.0.0.140.0.0.3目的地址路由10直接路由20直接路由30直接路由4030.0.3.25030.0.1

3、.16030.0.3.230.0.0.1G1的路由表G1Internet路由之路由表N110.0.0.0N220.0.0.0N330.0.0.0N550.0.0.0N440.0.0.0N660.0.0.0G4G2G340.0.0.160.0.0.130.0.3.230.0.1.150.0.0.140.0.0.330.0.0.1路由器的实质是管理通信外设的计算机以太网以太网环网Internet路由之路由表默认路由在IP路由表里，若有n项路由，则n-1项必须显式给出下一个路由的路经，而第n条则为默认路由。该路由器在转发

4、分组时，首先查找路由表里是否有相应的路由存在，如有，则转发；否则就将该分组转发到最后一项的默认路由。Internet路由之路由表N110.0.0.0G1N220.0.0.0N330.0.0.0N550.0.0.0N440.0.0.0N660.0.0.0G4G2G310.0.0.140.0.0.160.0.0.130.0.3.230.0.1.120.0.0.550.0.0.140.0.0.330.0.0.130.0.3.26030.0.1.15030.0.3.240直接路由30直接路由20直接路由10路由目的地址G1

5、的路由表Internet的防火墙技术路由器的反向作用就是防火墙防火墙有不同的种类面向节点（普通节点，服务器节点）面向网点面向虚拟网或者某个专网防火墙作为的方式面向业务的面向网段的Internet的防火墙技术防火墙作为的方式面向网段内的某些群体面向虚拟网或者专网以隧道的方式统一防火措施和策略以隧道方式定时更新攻击和病毒防范对象Internet的树形结构由主干网络支撑的系统为核心系统，核心系统与自治系统的互联采用核心网关，自治系统的网关为非核心网关核心系统自治系统自治系统局部网局部网局部网局部网Internet的树形结

6、构Internet规定，核心网关不能含有默认路由Internet主干自治系统自治系统自治系统G1G2Gi核心网关Internet的树形结构某一自治系统的急剧膨胀会形成Internet的对等主干结构。各主干网间的路由器不能含有默认路由；做好协调工作，使它们的管理或互访仍然要隶属于层次结构的范畴；跨越主干优化路经时采用最短路径的原则。Internet主干对等主干（自治系统)G1G2Gi核心网关Internet路由之自治系统自治系统内部包含多个网络与网关。整个自治系统通过一个单一核心网关与主干网互联，其内部由一个独立的组

7、织来管理，其拓扑结构与路由刷新机制等一系列内务都可自由选择。特点内部管理必须全部自治（高度自治）；内部机制要向核心网关报告非直接相连的网络信息，以让核心网关能够掌握自治总统的内部结构。（臣服中央Internet路由之自治系统主干网络网络1网络6网络3网络2网络4网络5G1G2G5G4G6G3Internet路由之自治系统自治系统不良结构的额外驿站问题引起这种现象的原因是通过非核心网关企图扩大互联网的范围。核心网关与非核心网关的区别在于后者不参加核心网关之间的全局路由信息交换，并含有默认路由。主干N1N3N2G3G1

8、G2核心网关核心网关非核心网关1次2次Internet路由协议系统路由表填充的三种方式系统启动后，由外存装入；系统启动后，只提供一张空表，通过执行一些命令来填充；系统启动后，由与本路由器相连的路由器的路由信息推导出一组初始路经。路由算法V——D算法（向量距离算法）Hello算法最短距离算法Internet路由协议之V—D算法V——D算法成组V——D序列表的相