基于所发现的nat类型选择主机的方法
【专利说明】
[0001] 相关申请的交叉引用
[0002] 本申请涉及与本申请同日提交的、颁发给MarkLesterJacob等人、题为"SYSTEM ANDMETHODSFORSEEMLESSHOSTMIGRATION"（代理人卷号_)的共同转让的美国专利 申请号_，其全部内容通过引用结合于此。
[0003] 本申请涉及于2008年3月17日提交的、颁发给MarkLesterJacob等人、题为 "SYSTEMANDMETHODSFORSEAMLESSHOSTMIGRATION" 的美国专利申请号 12/049,954， 其全部内容通过引用结合于此。本申请还涉及于2007年10月5日提交的、题为"Systems andMethodsforSeamlessHostMigration"的美国临时专利申请号 60/997, 918,其公开 内容通过引用结合于此。
[0004] 本申请涉及于2005年10月4日提交的、颁发给YutakaTakeda等人的、题为 "PEER-TO-PEERCOMMUNICATIONTRAVERSINGSYMMETRICNETWORKADDRESSTRANSLATORS" 的共同转让的美国专利申请公开号20070076729,其全部内容通过引用结合于此。
技术领域
[0005] 本发明涉及计算机网络，更具体地涉及在计算机网络的若干客户端之间确定对等 (peer-to-peer)通信的主机（host)。
【背景技术】
[0006] 目前，在计算机网络的若干客户端之间玩游戏期间，客户端直接与服务器通信。中 央服务器处理来自每个客户端的数据，每个客户端将该数据传递给所有其它客户端，从而 该网络中的若干客户端可以相互之间通过中央服务器来参与游戏。中央服务器在若干客户 端之间交流数据的能力受到带宽的限制，因此游戏数据之外的通信受到限制。
[0007] 除游戏数据之外；客户端可能想要相互传送其它信息而不必通过带宽有限的中央 服务器。这种通信的示例可包括网络电话（VoIP)、bittorrent、视频数据、文件共享以及 数据流式传送。通过允许客户端相互之间不需要中央服务器地进行通信，中央服务器的一 些职责可以推（offload)给客户端。
[0008] 当在参加P2P网络的众多客户端之间确定了主机时，对等网络被建立起来。主机 负起中央服务器的职责并且引导客户端（下面当提到P2P网络中的非主机时这些客户端被 称为对等机（peer))之间的通信。
[0009] 正是在这一背景下产生了本发明的实施例。
【发明内容】
[0010] 本发明涉及一种在对等中用于确定指定两个或更多对等机中的哪一个作为用于 在对等网格中进行服务的主机的方法，所述方法包括：
[0011] a)收集用于对等机的NAT简档信息；
[0012] b)与所述两个或更多对等机中的一个或多个其它对等机共享所述用于对等机的 NAT简档信息；
[0013]c)接收用于所述一个或多个其它对等机的NAT简档信息；
[0014]d)根据所述用于对等机的NAT简档信息和所述用于一个或多个其它对等机的NAT简档信息确定，指定所述两个或更多对等机中的哪一个作为主机。
[0015] 本发明还涉及一种对等装置，其包括：
[0016] 计算机处理器；
[0017] 耦合到所述处理器的计算机存储器；
[0018] 耦合到所述处理器的网络接口，其中所述网络接口被配置为便于所述处理器与在 对等网格中连接的一个或多个其它对等装置之间的通信；
[0019] 以及
[0020] -组包含在所述存储器中的计算机可读指令，其中所述计算机可读指令被配置为 实施一种用于确定指定所述对等网格中的哪个对等装置作为在所述对等网格内进行服务 的主机的方法，所述方法包括：
[0021] a)收集用于对等机的NAT简档信息；
[0022] b)与两个或更多对等机中的一个或多个其它对等机共享所述用于对等机的NAT 简档信息；
[0023] c)接收用于所述一个或多个其它对等机的NAT简档信息；
[0024] d)根据所述用于对等机的NAT简档信息和用于所述一个或多个其它对等机的NAT 简档信息确定，指定所述两个或更多对等机中的哪一个作为主机。
[0025] 本发明进一步涉及一种计算机可读媒体，其具有一组物化在其中的计算机可读指 令，其中所述计算机可读指令被配置为实施一种用于确定指定所述对等网格中的哪个对等 装置作为在所述对等网格内服务的主机的方法，所述方法包括：
[0026] a)收集用于对等机的NAT配置文件信息；
[0027] b)与两个或更多对等机中的一个或多个其它对等机共享所述用于对等机的NAT 配置文件信息；
[0028] c)接收用于所述一个或多个其它对等机的NAT配置文件信息；
[0029] d)根据所述用于对等机的NAT配置文件信息和所述用于一个或多个其它对等机 的NAT配置文件信息确定，指定所述两个或更多对等机中的哪一个作为主机。
【附图说明】
[0030] 图1是示出根据本发明实施例的P2P网络的示意图。
[0031] 图2是从客户端角度示出根据本发明特定实施例基于所发现的NAT类型选择主机 的方法的流程图。
[0032] 图3是从客户端角度示出基于所发现的NAT类型来选择主机的基本方法的流程 图。
[0033] 图4是示出根据当前发明实施例的客户端接口的示例的框图。
【具体实施方式】
[0034] 介绍
[0035] 当尝试通过对等通信（P2P)在客户端之间建立通信时所产生的一个问题是网络 地址翻译（NAT)的难题。大多数与中央服务器连接的客户端都位于NAT之后。NAT是使得 局域网络（LAN)能够使用一组私有IP地址用于内部通信业务（traffic)并且使用第二组 全局IP地址用于外部通信业务的互联网标准。因此，期望P2P网络中的主机具有有利的 (favorable)的NAT简档（profile)以便创建最佳的P2P网络。
[0036] 于是，在本领域中需要一种在若干连接到中央服务器的客户端之间确定具有有利 NAT简档的主机的方法。
[0037] 有4种类型的可利用的NAT:完全锥型NAT(FullConeNAT)、受限锥型 NAT(RestrictedConeNAT)、端口受限维型NAT(PortRestrictedConeNAT)以及对称型 NAT(SymmetricNAT)。完全锥型NAT是来自同一内部IP地址和端口的所有请求都被映射 到同一外部IP地址和端口的NAT。另外，任何外部主机都可以通过向所映射的外部地址发 送分组来向内部主机发送分组。
[0038] 在受限锥型NAT中，来自同一内部IP地址和端口的所有请求都被映射到同一外部 IP地址和端口。不像完全锥型NAT，只有当内部主机之前已经向IP地址X发送过分组时， (具有IP地址X的）外部主机才可以向内部主机发送分组。
[0039] 端口受限的NAT类似于受限锥型NAT，但是限制包括端口号。具体地，只有当内部 主机之前已经从IP地址X和端口P发送过分组时，外部主机才可以向内部主机发送具有源 IP地址X和源端口P的分组。
[0040] 在对称型NAT中，来自同一内部IP地址和端口并发送到特定目标IP地址和端口 的所有请求都被映射到同一外部IP地址和端口。如果同一主机将具有相同源地址和端口 的分组（但是）发送到不同的目标，则使用不同的映射。另外，只有接收分组的外部主机可 以将用户数据协议（UDP)分组发送回内部主机。
[0041] 基于NAT类型的主机选择
[0042] 图1是示出根据本发明实施例的P2P网络的示意图。网络上的客户端装置105A、 105B、107和10?最初连接到外部网络109中的服务器101。举例来说，服务器101可监视 连接到外部网络109的客户端105A、105B、107和10?之间的游戏数据。客户端105AU05B、 107和10?可位于相应的网络地址翻译器（NAT) 111A、111B、IllC和IllD之后。可根据互 联网标准对每个NAT进行配置，所述互联网标准使得局域网络（LAN)能够使用一组私有IP 地址用于内部通信业务并且使用第二组全局IP地址用于外部通信业务。大多数NAT对IP 地址执行动态翻译，从而外部网络在内部网络发起通信之前没有途径到达内部网络。然而， 因为客户端105A、105B、107和10?建立了服务器-客户端关联，所以服务器101与客户端 105A、105B、107 和 10? 之间的通信不受NAT111A、11