zoukankan      html  css  js  c++  java
  • IP multicast IP多播

    https://networklessons.com/multicast/multicast-routing/

    IP多播有两种模式,密集模式和稀疏模式:

    • Dense Mode
    • Sparse Mode

    密集模式下,每个路由器收到多播包之后,发往除接收接口之外的所有其它接口,类似,洪泛。

    稀疏模式,待补充。。。

    密集模式下,很容易产生路由环路,通过采用返向路径转发RPF (Reverse Path Forwarding),来实现路由环路的避免,流程如下:

    Above we have R1 which receives a multicast packet which is flooded on all interfaces except the interface that connects to the video server. I’m only showing the packet that is flooded towards R3 here:

    • R1 floods the packet to R3.
    • R3 floods the packet to R2.
    • R2 floods it back to R1.

    We now have a multicast routing loop. We can prevent this by implementing the RPF check:

    When a router receives a multicast packet on an interface, it looks at the source IP address and does two checks:

    • Do we have an entry that matches the source address in the unicast routing table?
    • If so, what interface do we use to reach that source address?

    When the multicast packet is received on the interface that matches the information from the unicast routing table, it passes the RPF check and we accept the packet. When it fails the RPF check, we drop the packet.

    https://www.cisco.com/c/en/us/td/docs/ios/solutions_docs/ip_multicast/White_papers/mcst_ovr.html

    Multicast Forwarding

    In unicast routing, traffic is routed through the network along a single path from the source to the destination host. A unicast router does not consider the source address; it considers only the destination address and how to forward the traffic toward that destination. The router scans through its routing table for the destination address and then forwards a single copy of the unicast packet out the correct interface in the direction of the destination.

    In multicast forwarding, the source is sending traffic to an arbitrary group of hosts that are represented by a multicast group address. The multicast router must determine which direction is the upstream direction (toward the source) and which one is the downstream direction (or directions). If there are multiple downstream paths, the router replicates the packet and forwards it down the appropriate downstream paths (best unicast route metric)—which is not necessarily all paths. Forwarding multicast traffic away from the source, rather than to the receiver, is called Reverse Path Forwarding (RPF). RPF is described in the following section.

    一个路由器能够同时接收单播和多播,那么,需要根据目的地址是什么类型的地址采取不同的处理:

    1、如果是单播地址,查询单播路由表,转发;

    2、如果是多播地址,

      (1)进行RPF检查,根据接收到的源地址,查询单播路由表,找到输出接口,判断输出接口是否与接收的接口一致,若一致,通过RPF检查,若不一致,丢弃;

      (2)查询多播路由表,转发,若有多个输出转发接口,复制多份,分别发往各个接口。

  • 相关阅读:
    模板——二分法
    Trie Tree(静态数组写法,好写)
    欧拉路径 基础题 hiho第49周
    Fleury算法求欧拉路径 hiho第50周
    hdu 5266 pog loves szh III 在线lca+线段树区间优化
    hdu 5269 字典树
    hdu 5265 pog loves szh II
    poj 3678 2-sat(强连通)
    lca 在线,离线 poj 1330
    lca 在线算法 zoj 3195
  • 原文地址:https://www.cnblogs.com/yanhc/p/9993495.html
Copyright © 2011-2022 走看看