zoukankan      html  css  js  c++  java
  • TCP/IP:IP多播选路

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

    多播输出处理

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

    mrouted守护程序

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

    虚拟接口

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

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

    IGMP补充

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

    add_lgrp函数

    del_lgrp函数

    grplst_menber函数

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

    多播选路

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

    多播选路表,del_mrt函数,

    多播转发

    小结:

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

    千秋邈矣独留我 百战归来再读书
  • 相关阅读:
    【bzoj1191】 HNOI2006—超级英雄Hero
    【poj3020】 Antenna Placement
    【poj1274】 The Perfect Stall
    【poj2724】 Purifying Machine
    【poj2226】 Muddy Fields
    【codevs1257】 打砖块
    【poj2186】 Popular Cows
    【poj1236】 Network of Schools
    【poj1144】 Network
    【poj3177】 Redundant Paths
  • 原文地址:https://www.cnblogs.com/lordwind/p/10907267.html
Copyright © 2011-2022 走看看