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

说明书

技术领域

本发明是有关于一种对等网络，且特别是有关于一种适用于对等网络的缓冲映射表的传输方法与使用此方法的对等网络。

背景技术

随着计算机与网络技术的发展，人们在生活中已经脱离不了网络的使用。网络使用者可以通过网络的连结来分享彼此的档案，因此对等传输(peer-to-peer transmission)技术便被提出，且对等传输软件已经成为网络使用者分享档案的主流软件。对等传输技术发展至今，已经有多种不同的架构，且依然持续地在发展与改良中。

请参照图1A，图1A是第一代对等传输技术的网络的系统示意图。在图1A中，当对等节点101想要获得某一档案时，例如音乐文件rock.mp3，则对等节点101会向伺服节点103发出寻问请求，以向伺服节点103询问哪一个对等节点具有音乐文件rock.mp3。接着，伺服节点103会传送回复信息给对等节点101，以告知对等节点101哪一个节点拥有音乐文件rock.mp3，例如对等节点102具有音乐文件rock.mp3。然后，对等节点101在收到回复信息后，便会向对等节点102要求音乐文件rock.mp3的传输。

在介绍完第一代对等传输技术后，请参照图1B，图1B是第二代对等传输技术的网络的系统示意图。在图1B中，当对等节点111想要获得某一档案时，例如音乐文件rock.mp3，则对等节点111会向所有与其连接的对等节点112、113、114发出询问请求，以向对等节点112、113、114询问其是否具有音乐文件rock.mp3。对等节点112、113、114皆不具有音乐文件rock.mp3，因此对等节点113、114会转送询问请求给其连接的对等节点115与116。对等节点116拥有音乐档案rock.mp3，因此对等节点116会传送回复信息给对等节点113，而对等节点113会再将回复信息转传给对等节点111。之后，对等节点111便会向对等节点116要求音乐文件rock.mp3的传输。

在介绍完第二代对等传输技术后，请参照图1C，图1C是第三代对等传输技术的网络的系统示意图。在图1C中，伺服节点124储存了杂凑(hash)运算结果与连结索引值的关系表格，以减少第一代对等传输技术的伺服节点所需储存的内容。连结索引值用以表示伺服节点124要将询问请求传送过去的对等节点的索引值，例如连结索引值为3，则表示将要将询问请求传送给对等节点123。

当对等节点121当对等节点121想要获得某一档案时，例如音乐文件rock.mp3，则对等节点121会向伺服节点124发出寻问请求，以向伺服节点124询问哪一个对等节点具有音乐文件rock.mp3。伺服节点124根据将询问请求进行杂凑运算，以产生杂凑运算结果，并根据杂凑运算结果找出连结索引值，例如找出的连结索引值为2，则伺服节点124会将询问请求转送给对等节点122。对等节点122连结到拥有音乐文件rock.mp3的对等节点12X，因此伺服节点124会告知对等节点121通过对等节点122向对等节点12X要求音乐文件rock.mp3的传输。

请参照图2，图2是树状推送(tree push)架构的对等传输技术的网络的系统示意图。在图2中，此网络包括一个来源节点200与多个对等节点201-209，其中此树状拓扑可以是单一树状拓扑(亦即实线所构成的树状拓扑)或多树状拓扑(亦即实线加上虚线所构成的树状拓扑)。每一个身为来源节点200的子节点的对等节点201～209并不需要其它对等节点有哪些资料，在此架构中，对等节点201～209只需负责接收来源节点的资料与转送资料给其下一层的子节点，另外，使用多树状拓扑则是为了避免某一对等节点失效后，导致部分对等节点无法接收到来源节点所推送的资料的问题。

请参照图3A与3B，图3A是网状拉送(mesh pull)架构的对等传输技术的网络的系统示意图，图3B是图3A中的对等节点301与303的缓冲映射表(buffer map)的示意图。此网络包括一个来源节点300与多个对等节点301-304，其中对等节点301-304彼此连结，且皆与来源节点300连结。在此架构中，每一个对等节点彼此必须交换其缓冲映射表，才能得知彼此所要传输的资料片段，其中缓冲映射表的交换方式为每隔一段时间，每一个对等节点更新其缓冲映射表，并把更新后的缓冲映射表广播给所有与其连接的对等节点。