风之领主

千秋邈矣独留我,百战归来再读书

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

  本节主要讨论多播选路,是在整个互联网上的多播,我们将讨论mrouted程序的执行,该程序计算多播路由表,以及再网络之间转发多播数据包的内核函数。

 

多播输出处理

这个和IGMP的输出处理类似,主要要注意有环回的多播输出和没有环回的多播输出处理。

 

mrouted守护程序

路由算法再mrouted上实现,mrouted实现IGMP协议的路由部分。

 

虚拟接口

多播隧道连接互联网的多播,数据报通过一个或者多个接口上转发备份,转发到其他多播路由器。输出的接口可以是一个多播隧道,也可以是一个物理接口。

 

虚拟接口表,add_vif函数,del_vif函数。无聊的函数,后续再看具体如何实现。

 

IGMP补充

IGMP既有协议部分,mrouted实现了协议的路由器部分。

add_lgrp函数

del_lgrp函数

grplst_menber函数

大同小异的函数,无非是检查高速缓存,搜索成员关系数组。

 

多播选路

图论相关的概念,从互联网拓扑中选择一个子网,形成生成树。

多播选路表,del_mrt函数,

 

多播转发

 

小结:

本篇主要讨论了多播选路算法,时代革新的很快,树上的思想可以理解,具体实现不用过度关心。

 

posted on 2019-05-22 17:22  风之领主  阅读(189)  评论(0编辑  收藏  举报