广播和多播路由选择

广播和多播路由选择

写在前面:这里是小王成长日志，一名在校大学生，想在学习之余将自己的学习笔记分享出来，记录自己的成长轨迹，帮助可能需要的人。欢迎关注与留言。

这是系列博客 计算机网络-自顶向下 中的其中一篇,更多博文请访问专栏 计算机网络 ,如有错误还请各位大佬指正。

0. 广播和多播是啥子

考虑在网络中两台主机之间的互相通信

广播：广播是指在IP子网内广播数据包，所有在子网内部的主机都将受到这些数据包。广播意味着网络向子网每一个主机都投递一份数据包，不论这些主机是否乐于接收该数据包。所以广播的使用范围非常小，只在本地子网内有效，通过路由器和交换机网络设备控制广播传输。

多播：也叫组播，组播在发送者和每一接收者之间实现点对点网络连接。如果一台发送者同时给多个的接收者传输相同的数据，也只需复制一份的相同数据包。它提高了数据传送效率，减少了骨干网络出现拥塞的可能性。

1. 广播路由选择算法

1.1 最简单的的发送方式: 向每个目的地发送一个副本

• 效率低,每个发送的副本都将通过开头那段链路传输
• 每个目的地的地址都必须被发送方知晓,不太可能

1.2 更有效的方式

• 源节点仅向第一跳发送副本,然后由第一跳向第二跳发送副本,以此类推

1.3 无控制洪泛

• 实现广播的最显而易见的技术

• 源节点向所有邻居发送副本,邻居接收到后向除了源