[发明专利]一种光突发环网的带宽分配方法和装置

权利要求书

1.一种光突发环网的带宽分配方法，其特征在于，包括：

主节点获取当前带宽资源，从所述当前带宽资源中刨除已被跨主节点连接占用的带宽资源，获得待分配的带宽资源；

所述主节点根据光突发环网各节点的带宽请求将所述待分配的带宽资源分配给各节点。

2.如权利要求1所述的方法，其特征在于，所述主节点将所述待分配的带宽资源分配给各节点时，是以一个光突发OB时隙为单位逐OB时隙进行带宽分配，且在对每个OB时隙进行带宽分配前执行从当前带宽资源中刨除已被跨主节点连接占用的带宽资源的操作。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

在进行带宽分配前，所述主节点获取一个动态带宽分配周期内的带宽请求，按照服务等级对每个带宽请求进行分类，获得一类或多类带宽请求，每类带宽请求对应一个优先级，对满足预设条件的各类带宽请求按照其优先级高低次序依次进行一轮或多轮带宽分配，且每轮带宽分配对应一类带宽请求，每轮带宽分配以一个光突发OB时隙为单位逐OB时隙进行带宽分配。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

在每个OB时隙进行带宽分配前，为每个目的节点设置两个逻辑目的节点，分别称为第一逻辑目的节点和第二逻辑目的节点，其中，所述第一逻辑目的节点用于和上游节点建立非跨主节点连接，所述第二逻辑目的节点用于和下游节点建立跨主节点连接；当所述主节点和主节点相邻上游节点作目的节点时，只设置一个逻辑目的节点，称为第一逻辑目的节点；以及，为每个节点设置逻辑源节点；

所述主节点获取当前带宽资源，从所述当前带宽资源中刨除已被跨主节点连接占用的带宽资源包括：

在每个OB时隙进行带宽分配前，所述主节点获取当前OB时隙的跨主节点连接的目的节点，将所述跨主节点连接的目的节点对应的第一逻辑目的节点去除；

所述主节点根据光突发环网各节点的带宽请求将所述待分配的带宽资源分配给各节点包括：

在每个OB时隙，所述主节点根据当前时隙存在的带宽请求在剩余的逻辑源节点和逻辑目的节点间寻找并建立连接，所述当前时隙存在的带宽请求根据本轮带宽分配的带宽请求，本轮带宽分配前未满足的带宽请求，本轮带宽分配中已进行带宽分配的时隙中已满足的带宽请求确定。

5.如权利要求4所述的方法，其特征在于，

所述在每个OB时隙，所述主节点根据当前时隙存在的带宽请求在剩余的逻辑源节点和逻辑目的节点间寻找并建立连接包括：

执行如下迭代过程：

本次迭代存在带宽请求的逻辑源节点向逻辑目的节点发送虚拟请求，且指定所述虚拟请求的优先权；首次迭代时，本次迭代存在的带宽请求为当前时隙存在的带宽请求；

逻辑目的节点选择优先权最高的虚拟请求，对相应的逻辑源节点发出虚拟授权，且所述虚拟授权的优先权与其应答的虚拟请求的优先权一致；

逻辑源节点选择优先权最高的虚拟授权与对应的逻辑目的节点建立连接；

判断是否已达到指定迭代次数，如果是，结束，否则，从本次迭代的带宽请求中减去已建立连接的带宽请求，并去除本次迭代已建立连接的逻辑源节点和逻辑目的节点，重新开始所述迭代过程。

6.如权利要求5所述的方法，其特征在于，所述虚拟请求的优先权根据如下之一或其组合确定：所述虚拟请求对应的逻辑源节点和逻辑目的节点之间的带宽请求的大小、发起所述虚拟请求的逻辑源节点发向对应的逻辑目的节点的缓存数据的缓存队列头排队时间、所述虚拟请求对应的逻辑源节点和逻辑目的节点之间的连接的保证带宽门限。

7.如权利要求4所述的方法，其特征在于，所述方法还包括：在指定的OB时隙进行带宽分配前，去除所有第二逻辑目的节点。

8.如权利要求5所述的方法，其特征在于，所述为每个节点设置逻辑源节点包括：为每个节点设置一个逻辑源节点。