[发明专利]基于标号优化的最小化带宽消耗组播路由方法

摘要

本发明涉及一种组播路由方法，特别是提供了一种基于标号优化的组播树的建立方法，通过该方法得到的组播树带宽消耗少，可以节省网络带宽资源。本发明首先采用已有的方法先建立一棵组播树，给定网络拓扑图G，源节点s，目的节点集D＝{D₁，D₂，…，D_k}，通过该方法找到一棵以s为根的转发节点数较少的组播树。本发明方法有如下有益效果：本发明方法是利用标号在已有的组播树上进行优化。首先采用已有的方法先建立一棵组播树，然后按照标号规则对树中的节点进行标号，通过修改节点间邻接关系的规则和修改标号规则来删除转发节点或将其变为叶子节点，以此来减少组播树中的转发节点个数，最终达到最小化带宽消耗的目的。

主权项

1、一种基于标号优化的最小化带宽消耗组播路由方法，其特征在于：所述的方法是采用已有的方法先建立一棵组播树，然后按照标号规则给树中的节点进行标号，通过修改节点间邻接关系的规则和修改标号规则来删除转发节点或将其变为叶子节点，以此来减少组播树中的转发节点个数，即给定网络拓扑图G，源节点s，目的节点集D＝{D1，D2，...，Dk}，通过本方法找到一棵以s为根的转发节点数较少的组播树，所述的方法包括如下步聚：1)求出G中任一支撑树，并将不是源节点和目的节点的叶子节点删除，得到组播树T，求出生成图GT＝G[V(T)]；2)按标号规则对T中节点进行标号，分别求出2—节点、3—节点和4—节点的个数为N2，N3，N4，总转发节点数为FW＝N2+N3，l＝1+1；3)对T中的4—节点，3—节点和2—节点，按照节点间邻接关系进行修改；4)根据修改标号的规则检查T中的3—节点；5)若FW＝N2+N3，l＝1+1；否则，l＝0；若l＝2，则当前组播树和转发节点数FW就是所述方法得到的结果。