RON路由的工作要点 口路径评估: ■节点使用停运检测( outage detection)算法,主 动探测到其它RON节点之间的虚链路是否工作 ■针对每一种路径度量(延迟、丢包率、吞吐率), 给出表明路径有多“好”的数值 口链路状态传播: ■节点周期性地从本地性能数据库中取出到其它节 点的各种路径度量的汇总信息,通过RON本身的 网络发送
RON路由的工作要点 路径评估： ◼ 节点使用停运检测（outage detection）算法，主 动探测到其它RON节点之间的虚链路是否工作。 ◼ 针对每一种路径度量（延迟、丢包率、吞吐率）， 给出表明路径有多“好”的数值。 链路状态传播： ◼ 节点周期性地从本地性能数据库中取出到其它节 点的各种路径度量的汇总信息，通过RON本身的 网络发送
路由表构成 口针对每一种路由策略 fr to next hop via net 计算一组路由表,每 Forwarder 个路由表针对一种 Routing Lookup 路径度量计算得到。 口路由表的层次结构: Policy Routing pref demux Demux ■每个策略标签指向一 个路由偏好表。 Dst Next H ■每个路由偏好对应一 种路径度量的路由表。 Router
路由表构成 针对每一种路由策略 计算一组路由表，每 一个路由表针对一种 路径度量计算得到。 路由表的层次结构： ◼ 每个策略标签指向一 个路由偏好表。 ◼ 每个路由偏好对应一 种路径度量的路由表
RON转发 口转发器检查每个到来分组的RON报头,确定要发给 本地客户还是一个远程节点: ■如果去往本地客户,利用RON报头中的 packet type将 数据包交给对应的RON客户 ■如果 HOW ID匹配流缓存表中的一个表项,使用表项中的 路由信息。 ■如果f|oWID不匹配流缓存表中的任何表项,利用RON 报头查找路由表
RON转发 转发器检查每个到来分组的RON报头，确定要发给 本地客户还是一个远程节点： ◼ 如果去往本地客户，利用RON报头中的packet type将 数据包交给对应的RON客户。 ◼ 如果flow ID匹配流缓存表中的一个表项，使用表项中的 路由信息。 ◼ 如果flow ID不匹配流缓存表中的任何表项，利用RON 报头查找路由表
RON报头结构 Version Hop Limit Routing Flags RON Source address RON DeStination address Source port Dest port Flow ID Policy Tag Packet Type
RON报头结构
路由表查找过程 口路由表查找分三步完 from net to next hop via net 成 Forwarder Routing Lookup ■基于策略类型查找 Policy Routing pref demux ■基于路由偏好查找 Dst Next ■基于目的地址查找 Router
路由表查找过程 路由表查找分三步完 成： ◼ 基于策略类型查找 ◼ 基于路由偏好查找 ◼ 基于目的地址查找