[发明专利]一种自适应多播路由选择方法

权利要求书

1.一种自适应多播路由选择方法，其特征在于，包括以下步骤：

S1、在服务器端的多播模式下运行RTP协议，并将流媒体数据发送到由组播地址标识的多播通道；

S2、将多播范围内每个发出多播请求业务的用户作为一个多播组成员，统计得到多播组成员的数量N；

S3、将多播组成员数量N除以多播范围的面积，得到多播组成员密度ρ；

S4、判断在时间阈值T_m内多播组成员密度ρ的变化率V是否大于变化率阈值V_m，若是则进入步骤S5，否则进入步骤S6；

S5、在多播通道内通过基于核心的发现方法进行数据传输；

S6、判断多播组成员密度ρ是否大于成员密度阈值ρ_m，若是则进入步骤S7，否则进入步骤S8；

S7、在多播通道内通过洪泛与剪除方法进行数据传输；

S8、在多播通道内通过隧道方法进行数据传输；

所述步骤S5包括以下分步骤：

S51、为多播组指定核心路由器，并获取其IP单播地址；

S52、将核心路由器作为根节点，创建多播组的转发树；

S53、当转发树中的任意一个路由器向核心路由器发送数据报时，通过核心路由器与该路由器之间的每个中间路由器对数据报进行处理。

2.根据权利要求1所述的自适应多播路由选择方法，其特征在于，所述步骤S53中中间路由器对数据报进行处理的具体方法为：

若发送的数据报为多播数据报，且其目的地址是多播组的组地址，则通过中间路由器向多播组中的每个成员转发该数据报；

若发送的数据报是请求加入该多播组的数据报，则将该数据报加入中间路由器的路由中，并向发出该数据报的路由器转发每一个多播数据报的一个副本。

3.根据权利要求1所述的自适应多播路由选择方法，其特征在于，所述步骤S7包括以下分步骤：

S71、为多播组指定核心路由器，并获取其IP单播地址；

S72、将核心路由器作为根节点，创建多播组的转发树；

S73、判断转发树上的每个路由器的下游树枝是否有该多播组的成员，若是则进入步骤S74，否则进入步骤S75；

S74、保留该路由器及其下游树枝，并进入步骤S76；

S75、将该路由器及其下游树枝剪除，并进入步骤S76；

S76、当转发树中的每一个路由器收到一个多播数据报时，判断其是否从源点经最短路径发送过来，若是则进入步骤S77，否则进入步骤S78；

S77、向所有其他方向转发收到的多播数据报；

S78、将该多播数据报丢弃。

4.根据权利要求1所述的自适应多播路由选择方法，其特征在于，所述步骤S8包括以下分步骤：

S81、在数据报发送端的路由器向多播数据报添加普通数据报的首部，进行再次封装，得到向单一目的站发送的单播数据报；

S82、将单播数据报通过隧道发送至数据报接收端的路由器；

S83、在数据报接收端的路由器剥去单播数据报的首部，使其恢复为原来的多播数据报，继续向其它目的站转发。