路由表生成算法

路由表用于指导数据包在路由器间的传递。本文介绍了路由表的构成、Linux下查看路由表的方法,以及路由算法的原理,如LS、Dijkstra和链路向量选路算法。路由算法的设计目标包括最优化、简洁性、坚固性、快速收敛和灵活性。不同算法有各自的优缺点,如链路状态算法收敛快但资源需求高,距离向量算法则相对简单但可能产生路由循环。
摘要由CSDN通过智能技术生成

路由:
数据包从源地址到目的地址所经过的路径由一系列的节点组成。
路由节点:
一个具有路由能⼒力的主机或路由器,它维护一张路由表,通过查询路由表来决定向哪个接⼜口发送数据包。
路由表:
由很多路由条目组成,每个条目都指明去往某个网络的数据包应该经由哪个接收和发送,其中最后一个是缺省路由条目。
路由条目:
路由表中的每一行,每个条目主要由网络地址、子网掩码、下一跳地址、发送接收四部分组成,如果要发送的数据报的目的网络地址匹配到路由表中的某一行,就按照规定接受发送到下一跳。


linux下查看路由表:
这里写图片描述
Destination目的网络
Gateway下一跳
Genmask子网掩码
Flags 标记 :U标志表示此条目有效(可以禁用某些条目),G标志表示此条目的下一跳地址是某个路由器的地址,没有G标志的条目表示目的网络地址是与本机接口直接相连的网络,不必经路由器转发,因此下一跳地址处记为* 号。
Use 此路由项被路由软件查找的次数
Iface 使用接口
路由算法:
路由算法,又名选路算法,算法的目的是找到

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值