[发明专利]缓冲映射表的传输方法及其对等网络

权利要求书

1.一种缓冲映射表的传输方法，适用于一对等网络中，其中该对等网络包括多个对等节点，并从中挑选出一至多个超级节点，所述对等节点用以分享多个资料片段，其中，该对等网络在传输多个缓冲映射表时，所述超级节点间彼此连接，每一个该对等节点皆与所述超级节点的其中之一连接，且该传输方法包括：

每一个该对等节点传送其所拥有的该缓冲映射表给与其连结的该超级节点；

所述超级节点彼此交换其所收到的所述缓冲映射表，以同步更新所收集到的所述缓冲映射表的信息，且每一个该超级节点根据彼此交换的所述缓冲映射表更新其记录的一缓冲映射表关系表格；以及

每一个该超级节点传送与其连接的该对等节点所需要的该缓冲映射表给该对等节点。

2.如权利要求1所述的缓冲映射表的传输方法，还包括：

每一个该对等节点根据自超级节点所接收到的该缓冲映射表将其拥有的该资料片段传送给需要该资料片段的至少一个该对等节点。

3.如权利要求2所述的缓冲映射表的传输方法，其中每一个该对等节自需要其拥有的该资料片段的所述对等节点中随机挑选出其中之一，并将该资料片段传送给所挑选出的对等节点。

4.如权利要求2所述的缓冲映射表的传输方法，其中每一个该对等节通过与其连接的该超级节点自需要其拥有的该资料片段的所述对等节点中挑选出其中之一，并将该资料片段传送给所挑选出的对等节点。

5.如权利要求2所述的缓冲映射表的传输方法，其中该对等网络使用一网络编码技术。

6.如权利要求5所述的缓冲映射表的传输方法，该对等节点向超级节点取得需要其资料片段的其它对等节点的该缓冲映射表，再由该对等节点挑选出需要该资料片段的所述对等节点的至少其中之一，并将该资料片段传送至被挑选的该对等节点。

7.如权利要求5所述的缓冲映射表的传输方法，其中所述缓冲映射表包括多个第一缓冲映射表、或多个第二缓冲表，或其组合，其中该第一缓冲映射表包括一对等节点识别符、一资料片段开始索引值与一位映射表，该第二缓冲映射表包括该对等节点识别符、该资料片段开始索引值与一偏移值映射表。

8.如权利要求7所述的缓冲映射表的传输方法，其中该第一缓冲映射表的该对等节点识别符用以表示该对等节点于该对等网络的名称，第一缓冲映射表的该资料片段开始索引值用以表示该缓冲映射表所记录的第一个资料片段的索引值，第一缓冲映射表的该位映射表用以记录该对等节点是否拥有对应于资料片段的索引值以上的所述资料片段。

9.如权利要求7所述的缓冲映射表的传输方法，其中该第二缓冲映射表的该对等节点识别符用以表示该对等节点于该对等网络的名称，该第二缓冲映射表的该资料片段开始索引值用以表示该缓冲映射表所记录的第一个资料片段的索引值，该第二缓冲映射表的该偏移值映射表包括至少一个资料片段偏移索引值，该对等节点所缺少的资料片段的索引值等于该资料片段开始索引值加上该资料片段偏移索引值。

10.如权利要求2所述的缓冲映射表的传输方法，其中每一个该对等节点传送其拥有该资料片段传送给需要该资料片段的至少一个该对等节点时，所述对等节点彼此连接，所述超级节点彼此连接，且所述对等节点连接所述超级节点。

11.一种对等网络，包括：

多个对等节点，用以分享彼此拥有的多个资料片段；

其中所述对等节点中的多个对等节点被挑选为多个超级节点；当该对等网络在传输多个缓冲映射表时，部分或全部的所述超级节点彼此连接，每一个该对等节点皆与所述超级节点的其中之一连接，当该对等网络在传输所述资料片段时，部分或全部的所述对等节点彼此连接，部分或全部的所述超级节点彼此连接，且所述对等节点连接所述超级节点的至少其中之

12.如权利要求11所述的对等网络，当该对等网络在传输所述资料片段时，其中每一个该对等节点传送其所拥有的该缓冲映射表给与其连结的该超级节点；互相连接的所述超级节点彼此交换其所收到的所述缓冲映射表，以同步更新所收集到的所述缓冲映射表的信息，且每一个该超级节点根据彼此交换的所述缓冲映射表更新其记录的一缓冲映射表关系表格；每一个该超级节点传送与其连接的该对等节点所需要的该缓冲映射表给该对等节点。