[发明专利]通信路径构筑装置和N-树构筑方法

权利要求书

1.通信路径构筑装置，包括：

转发表构筑控制器，控制开始或结束遍布多个通信节点的分散型最佳路径表的构筑；

组构造器，基于通信节点的显示分辨率和内容类型，将通信节点分配给特定源指向组，并且对所述特定源指向组附加优先次序；

带宽临时分配器，临时分配可利用于通信节点间的逻辑流的带宽；以及

转发表构造器，基于所述特定源指向组的优先次序，构筑所述分散型最佳路径表。

2.如权利要求1所述的通信路径构筑装置，

所述转发表构筑控制器通过发送分散型最佳路径表构筑状态消息，指示所述分散型最佳路径表的构筑开始或构筑结束。

3.如权利要求2所述的通信路径构筑装置，

所述转发表构筑控制器

接收特定源指向显示分辨率/内容类型通知消息，

指示所述分散型最佳路径表的构筑开始。

4.如权利要求3所述的通信路径构筑装置，

所述转发表构筑控制器

在识别所述分散型最佳路径表的完全的构筑的结束，

通知所述分散型最佳路径表的构筑结束，

通知了使用完成了构筑的所述分散型最佳路径表后，

指示所述分散型最佳路径表的构筑开始。

5.如权利要求2所述的通信路径构筑装置，

所述分散型最佳路径表构筑状态消息包括：

会话ID字段，表示对于通信会话的唯一的识别符；以及

状态字段，指示开始或结束所述分散型最佳路径表构筑。

6.如权利要求1所述的通信路径构筑装置，

所述组构造器

接收通信节点的显示分辨率和内容类型，

基于通信节点的显示分辨率和内容类型，形成所述特定源指向组，

将所述特定源指向组内的组信息通知给通信节点。

7.如权利要求1所述的通信路径构筑装置，

所述组构造器

基于通信节点的显示分辨率和内容类型，形成所述特定源指向组，将权重分配给各个所述特定源指向组，

根据所述特定源指向组的权重，对所述特定源指向组附加优先次序，

通过组优先次序通知消息，将所述特定源指向组的优先次序通知给通信节点。

8.如权利要求7所述的通信路径构筑装置，

所述组构造器通过

基于所述特定源指向组的权重，将所述特定源指向组排序，

基于所述特定源指向组内的流接收节点的数，将所述特定源指向组排序，

基于流主叫节点能够利用的临时分配带宽，将所述特定源指向组排序，

对所述特定源指向组附加优先次序。

9.如权利要求7所述的通信路径构筑装置，

所述组优先次序通知消息包括：

源ID字段，表示流主叫节点的唯一的识别符；

组ID字段，表示所述特定源指向组的唯一的识别符；以及

优先次序字段，表示构筑所述分散型最佳路径表时的所述特定源指向组的次序。

10.如权利要求1所述的通信路径构筑装置，

所述带宽临时分配器

构筑相同的所述特定源指向组内的通信节点间的逻辑流，

预计分配给所述特定源指向组内的逻辑流的带宽，通过临时分配带宽通知消息，将该带宽通知给通信节点。

11.如权利要求10所述的通信路径构筑装置，

所述带宽临时分配器

基于显示分辨率和内容类型，将显示分辨率和内容类型权重分配给各个逻辑流，

基于所述显示分辨率和内容类型权重，计算各个逻辑流的临时分配带宽。

12.如权利要求10所述的通信路径构筑装置，

所述临时分配带宽通知消息还包括：

发信机ID字段，表示流中继节点的唯一的识别符；

组ID字段，表示所述特定源指向组的唯一的识别符；

流ID字段，表示发送特定源指向显示分辨率和内容类型的、从流中继节点到流接收节点的逻辑流的唯一的识别符；以及

临时分配带宽时隙字段，表示可利用于所述逻辑流的最大临时分配带宽。