一种基于稀疏分光网络的组播路由方法

摘要

本发明提供了一种基于稀疏分光网络的组播路由方法，涉及全光网络中组播路由的建立。本发明利用移动蜂窝网络划分的思想，动态地将全光网络划分若干组播区域，在每个区域中确定一个组播代理用于管理该区域中的组播业务及和目的节点之间的组播连接。组播路由方法分成两阶段：第一阶段是源节点划分组播区域并计算生成初级组播树；第二阶段是组播代理与目的节点建立组播连接形成完整的组播树。两阶段都采用基于Steiner树的组播路由算法。本发明可使源节点中组播树的计算复杂度大大降低，时延减小；从源节点到组播业务的目的节点最多只需要2个波长；单个目的节点的加入或离开只对其所在的组播区域的子组播树有影响，不会影响到整个组播树。

主权项

1、一种基于稀疏分光网络的组播路由方法，其特征在于：方法包括以下步骤：步骤一、源节点根据组播业务的需求计算初级组播树，根据组播业务的目的节点在网络中的密度对网络按照地址距离进行区域划分，计算并确定每个区域中的组播代理；步骤二、采用Steiner树组播算法，源节点和各组播区域内的组播代理建立连接，形成一棵初级组播树；步骤三、源节点将目的节点的分布信息发送给各个组播代理，通知各个组播代理准备与目的节点建立组播连接；步骤四、各区域内的目的节点向其所在的组播区域组播代理请求组播连接，组播代理使用不同的波长与各个目的节点建立P2P的连接，或者通过具有分光能力的节点使用相同的波长与多个节点建立P2MP连接，从而生成完整的组播树；步骤五、新的目的节点请求组播业务时，直接向其最近的组播代理发送请求，如果该组播代理没有足够的资源支持新的请求，则目的节点向多个相邻组播区域的组播代理发送组播请求。