[发明专利]用于实时媒体码流的点对点网络传输方法及系统

权利要求书

1.一种用于实时媒体码流的点对点网络传输方法，适于传输一实时媒体码流至一群播树下的多个节点，其特征在于，该方法包括下列步骤：

根据各所述节点底下可负担的一子节点数目及所累积的一在线时间，计算各所述节点的一信赖值；

依据各所述节点的该子节点数目及该信赖值，重新排列该些节点以建立一理想信赖群播树；以及

依据各所述节点的该信赖值的大小，由大至小依序调整各所述节点在该群播树中的一位置，使得调整后的该节点在该群播树与该理想信赖群播树中的阶层差异为最小。

2.如权利要求1所述的用于实时媒体码流的点对点网络传输方法，其特征在于，在依据各所述节点的该信赖值的大小，由大至小依序调整各所述节点在该群播树中的该位置，使得调整后的该节点在该群播树与该理想信赖群播树中的该阶层差异为最小的步骤之前，还包括：

每当到达周期性的一调整时间点时，评估调整该群播树中该些节点的位置所需的一重新联机时间以及调整后所改善的一延迟时间；

若所改善的该延迟时间大于调整所需的该重新联机时间时，进行该群播树中该些节点位置的调整；以及

若所改善的该延迟时间小于等于调整所需的该重新联机时间时，进行该群播树中该些节点位置的调整。

3.如权利要求1所述的用于实时媒体码流的点对点网络传输方法，其特征在于，在根据各所述节点底下可负担的该子节点数目及所累积的该在线时间，计算各所述节点的该信赖值的步骤之前，还包括：

将各所述节点可支持的一最大频宽减去目前已使用的频宽，获得一剩余频宽；

将该剩余频宽除以该实时媒体码流的一位率，以估算该节点可再负担的一额外节点数目；以及

将该节点的该额外节点数目加上该节点底下已连结的子节点数目，获得该节点底下可负担的该子节点数目。

4.如权利要求1所述的用于实时媒体码流的点对点网络传输方法，其特征在于，根据各所述节点底下可负担的该子节点数目及所累积的该在线时间，计算各所述节点的该信赖值的步骤包括：

分别将各所述节点的该子节点数目及该在线时间量化为一频宽分数及一时间分数；以及

分别将该频宽分数及该时间分数乘上对应的一权重值后加总，以获得该节点的该信赖值。

5.如权利要求1所述的用于实时媒体码流的点对点网络传输方法，其特征在于，依据各所述节点的该子节点数目及该信赖值，重新排列该些节点以建立该理想信赖群播树的步骤包括：

取该信赖值最大的节点做为该理想信赖群播树的一父节点；

依据剩余节点的该信赖值的大小，由大至小依序将剩余节点加入做为该父节点底下的至少一子节点，所述子节点的数目等于该父节点底下可负担的该子节点数目；以及

重复上一步骤，将各所述子节点做为父节点，而继续将剩余节点加入各所述子节点底下，直到所有节点均加入为止，完成该理想信赖群播树。

6.如权利要求1所述的用于实时媒体码流的点对点网络传输方法，其特征在于，依据各所述节点的该信赖值的大小，由大至小依序调整各所述节点在该群播树中的该位置，使得调整后的该节点在该群播树与该理想信赖群播树中的该阶层差值为最小的步骤包括：

比较目前所要调整的一目前节点在该群播树中的一目前阶层以及在该理想信赖群播树中的一理想阶层；

若该目前阶层大于该理想阶层，进行该节点位置的调整；以及

若该目前阶层小于等于该理想阶层，不进行该节点位置的调整。

7.如权利要求6所述的用于实时媒体码流的点对点网络传输方法，其特征在于，进行该节点位置调整的步骤包括：

a.选择该群播树中位于该理想阶层的上一阶层的至少一节点之一做为一目标节点，将该目前节点及其所有子节点整个移到该目标节点底下，以做为该目标节点的子节点。

8.如权利要求7所述的用于实时媒体码流的点对点网络传输方法，其特征在于，选择该群播树中位于该理想阶层的上一阶层的至少一节点之一做为该目标节点，将该目前节点及其所有子节点整个移到该目标节点底下，以做为该目标节点的子节点的步骤还包括：

判断是否位于该理想阶层的上一阶层的所有节点都已满载；

若有节点未满载，将该目前节点及其所有子节点整个移到该目标节点底下，以做为该目标节点的子节点；以及

若都已满载，选择该群播树中位于该理想阶层的至少一节点之一做为该目标节点，将该目前节点与该目标节点交换位置。