低延迟网络拓扑系统及其资料传输补偿方法

摘要

一种低延迟网络拓扑系统及其资料传输补偿方法，所述网络拓扑系统与一资料流来源连结，其包括至少一线状网络拓扑，所述线状网络拓扑包括一个种子端以及至少一个后端。所述方法包括：测量第(N-2)后端至第(N-1)后端的上传频宽；测量所述第(N-1)后端至所述第N后端的上传频宽；判断所述第(N-2)后端至第(N-1)后端的上传频宽是否大于所述第(N-1)后端至所述第N后端的上传频宽；依序询问第(N-x)后端是否有能力上传至所述第N后端；从所述第(N-x)后端另外上传至所述第N后端；以及由所述资料流来源找出在其它线状网络拓扑系统中，有能力另外上传至所述第N后端的一个种子端或后端。

主权项

一种使用一种低延迟网络拓扑系统的资料传输补偿方法，其用于第N后端的资料传输补偿，N为大于等于1的正整数，所述低延迟网络拓扑系统与一资料流来源连结，所述低延迟网络拓扑系统包括至少一线状网络拓扑，所述至少一线状网络拓扑包括：一个种子端，其与所述资料流来源连结，并接收从所述资料流来源所上传的资料流，以及至少一个后端，其与所述种子端连结，且各后端之间互相连结，其中，最接近所述种子端的后端接收所述种子端所上传的资料流，其它后端依序接收前一后端所上传的资料流，所述资料流来源包括多个子资料流，所述资料传输补偿方法包括：步骤A：测量第(N‑2)后端上传资料流至第(N‑1)后端的上传频宽，并将所述上传频宽的测量结果传送至所述第N后端，其中，当N=1时，所述第(N‑1)后端代表所述种子端，所述第(N‑2)后端代表所述资料流来源，当N=2时，所述第(N‑2)后端代表所述种子端；步骤B：测量所述第(N‑1)后端上传资料流至所述第N后端的上传频宽，当N=1时，所述第(N‑1)后端代表所述种子端；步骤C：判断所述第(N‑2)后端上传资料流至第(N‑1)后端的上传频宽是否大于所述第(N‑1)后端上传资料流至所述第N后端的上传频宽，若为是，则执行步骤D1，若为否，则执行步骤D2；步骤D1：依序询问所述第(N‑x)后端是否有能力另外上传资料流至所述第N后端，其中，x为大于等于2的正整数，询问顺序由x=2开始，若(N‑x)=0，则表示询问所述种子端，若(N‑x)=‑1，则表示询问所述资料流来源，且执行步骤E1，若在询问所述资料流来源之前找到一个第(N‑x)后端有能力另外上传资料流至所述第N后端，则执行步骤E2；步骤D2：不对所述第N后端进行资料传输补偿的动作；步骤E1：由所述资料流来源找出在其它线状网络拓扑中，有能力另外上传资料流至所述第N后端的一个种子端或后端，从所述种子端或后端建立与所述 第N后端的连接，且从所述种子端或后端另外上传资料流至所述第N后端，所述种子端或后端上传资料流至所述第N后端的上传频宽等于所述第(N‑2)后端上传资料流至第(N‑1)后端的上传频宽与所述第(N‑1)后端上传资料流至所述第N后端的上传频宽的差值；以及步骤E2：从所述第(N‑x)后端另外上传资料流至所述第N后端，所述第(N‑x)后端另外上传资料流至所述第N后端的上传频宽等于所述第(N‑2)后端上传资料流至第(N‑1)后端的上传频宽与所述第(N‑1)后端上传资料流至所述第N后端的上传频宽的差值。