广播和多播选路

广播选路,从一个源节点到网络中的所有其他节点交付分组的服务;多播选路,从单个源点能够向其他网络节点的一个子集发送分组的拷贝。

在广播选路中分为:源复制和网络节点复制,两种发送方式。前者是低效率的,如果有N个目的地需要N份拷贝。后者通过网络的节点进行复制拷贝。

实现广播的是最显而易见的技术是使用洪泛方法,该方法要求源节点向它的所有邻居发送该分组的拷贝。当某个节点接收了一个广播分组时,它复制该分组并向它的所有邻居(除了从其接收到该分组的那个邻居)转发之。虽然该方式简单,但它有个致命的缺点就是容易造成广播风暴。解决的方式是采用序号控制洪泛和RPF(反向路径转发),前者比较简单就是源节点将其地址以及广播序号放入广播分组中,再向所有邻居发生该分组。每个节点维护它收到的、复制的和转发的源地址和每个广播分组序号列表。当一个节点收到广播分组后,检测该分组是否在该列表中。如果在,丢弃该分组;如果不在,复制该分组并向该节点的邻居进行转发。后者仅当该分组到达的链路正好是位于它自己到其源的最短单播路径上,它才向其所有出链路传输分组。

虽然序号控制洪泛和RPF避免了广播风暴,但它们不能完全避免冗余广播分组的传输。那么将采用生成树的方式。所有生成树中费用最小的生成树称为最小生成树。

 

关于多播,我们面临两个问题:即怎样标识多播分组的接收方,以及怎样为发生到这些接收方的分组编址。而多播是采用间接地址来编址。在因特网中,表示一组接收方的单一标识就是一个D类多播地址。多播虽然抽象结构比较简单,但是会带来一些问题,这里有两个重要的概念,互联网组管理协议(IGMP)和多播选路协议,前者为一台主机提供了手段,可让它通知与其相连的路由器,在本主机上运行的一个应用程序想加入一个特定的多播组。由于IGMP交互范围局限于主机与其相连的路由器间。所以后者就是为了协调与其它多播路由器交互,让多播数据报能路由到其最终目的地。关于多播选路算法与广播选路算法类似(也按照生成树的方式进行)

 

你可能感兴趣的:(算法,网络,互联网,路由器)