[发明专利]IP网络中基于虚拟分发网的多播传送方法

权利要求书

1、一种IP网络中的多播传送方法，其特征在于，该方法是基于虚拟分发网的多播传送方法，包括：首先，在IP网络中为每个多播会话建立一个虚拟分发网；所述的虚拟分发网由多个虚拟分发网节点通过虚链路连接而成，所述的多个虚拟分发网节点至少包括所有参加多播会话的用户主机和1个具有多播功能的路由器节点，所述的虚链路是指连接虚拟分发网节点的逻辑传送通道，由虚链路连接的两个节点互称为对方的虚邻居；虚拟分发网具有一个唯一的虚拟分发网标识，用来区分一个IP网络中的多个虚拟分发网；在该虚拟分发网的部分节点或全部节点上建立并维护一个分发表，所述的部分节点至少包括虚拟分发网上的所有路由器，所述的分发表由1个或1个以上分发表项组成，其中的每个分发表项对应着一个虚拟分发网且至少包括下述内容：虚拟分发网标识、1个或1个以上虚邻居的IP地址；然后，在该虚拟分发网上，发送用户主机采用广播方式将多播数据包传送到所有接收用户主机。

2、如权利要求1所述的多播传送方法，其特征在于，所述在虚拟分发网上，发送用户主机采用广播方式将多播数据包传送到所有接收用户主机的方法为扩散法，具体包括：发送用户主机向它的所有虚邻居发送多播数据包，所述的多播数据包中包含了该数据包的发送序号；虚拟分发网上的每个节点在接收多播数据包后，判断是否已经接收到来自同一个发送用户主机的相同序号的多播数据包，如果已收到，则丢弃该多播数据包，如果未收到，则该节点将该多播数据包转发给除发送该数据包的虚邻居之外的所有其他虚邻居，直到该多播数据包被传送到虚拟分发网中的所有接收用户主机。

3、如权利要求1所述的多播传送方法，其特征在于，所述在虚拟分发网上，发送用户主机采用广播方式将多播数据包传送到所有接收用户主机的方法为生成树法，具体包括：首先，在该虚拟分发网上，建立一棵连接虚拟分发网上所有节点的分发树；所述的分发树的根节点为任意一个虚拟分发网节点；在所述的分发树上的两个相邻的虚拟分发网节点之间形成上下游关系，虚拟分发网节点将分发树上靠近根节点的虚邻居标记为上游虚邻居，将远离根节点的虚邻居标记为下游虚邻居；然后，在所建立的分发树上，发送用户主机采用单向传送方式或双向传送方式将多播数据包传送给所有接收主机；

所述的单向传送方式为：发送用户主机首先将多播数据包发送给分发树的根节点，然后从根节点开始，每个接收多播数据包的虚拟分发网节点将其转发给其下游虚邻居，直到该多播数据包被传送到虚拟分发网的所有接收用户主机；

所述的双向传送方式为：发送用户主机将多播数据包直接发送给自己的上游虚邻居及所有下游虚邻居，每个接收多播数据包的虚拟分发网节点将其转发给分发树上除了发送该多播数据包的虚邻居之外的其他上下游虚邻居，直到该多播数据包被传送到虚拟分发网的所有接收用户主机。

4、如权利要求3所述的多播传送方法，其特征在于，还包括在该虚拟分发网中建立1个以上的分发树；每个分发树具有不同的根节点；每个分发树均拥有一个唯一的分发树标识，用来区分同一个虚拟分发网上的不同分发树；每个虚拟分发网节点上标记出每个分发树所对应的上游虚邻居和下游虚邻居；发送用户主机选择其中一个或多个分发树来传送多播数据包到所有接收用户主机。

5、如权利要求1所述的多播传送方法，其特征在于，所述的虚拟分发网构成一棵虚拟分发树，虚拟分发网节点均为该虚拟分发树的节点，该虚拟分发树的根节点是任意一个虚拟分发网节点，虚拟分发网上虚链路连接的两个节点在该虚拟分发树上形成上下游虚邻居关系；在所述虚拟分发网上发送用户主机采用广播方式将多播数据包传送到所有接收用户主机的方法如下：发送用户主机采用单向传送方式或双向传送方式将多播数据包传送给所有接收主机；

所述的单向传送方式为：发送用户主机首先将多播数据包发送给虚拟分发树的根节点，然后从根节点开始，每个接收多播数据包的虚拟分发网节点将其转发给其下游虚邻居，直到该多播数据包被传送到虚拟分发网的所有接收用户主机；

所述的双向传送方式为：发送用户主机将多播数据包直接发送给自己的上游虚邻居及所有下游虚邻居，每个接收多播数据包的虚拟分发网节点将其转发给虚拟分发树上除了发送该多播数据包的虚邻居之外的其他上下游虚邻居，直到该多播数据包被传送到虚拟分发网的所有接收用户主机。