点对点链路的建立方法、装置、第一终端设备和存储介质转让专利
申请号 : CN202010870884.1
文献号 : CN113810451B
文献日 : 2022-10-28
发明人 : 张硕
申请人 : 荣耀终端有限公司
摘要 :
本申请实施例提供一种点对点链路的建立方法、装置、第一终端设备和存储介质，上述方法中，第一终端设备从服务器获取第二终端设备可用网卡的IP地址和端口。如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则当P2P历史穿越记录表不为空时，将上述备选地址对与P2P历史穿越记录表中记录的地址对进行匹配，根据匹配度，确定备选地址对的权重值。然后，根据权重值，从备选地址对中选择目的地址对，使用目的地址对发起P2P穿越尝试，在P2P穿越成功之后，建立P2P首发链路。上述方法中，根据备选地址对的权重值选择目的地址对，可以提高P2P穿越成功的概率，进而可以降低P2P首发链路的建立时间。
权利要求 :
1.一种点对点链路的建立方法，其特征在于，包括：
第一终端设备从本地获取所述第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口；
如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取点对点P2P历史穿越记录表，当所述P2P历史穿越记录表不为空时，将所述备选地址对与所述P2P历史穿越记录表中记录的地址对进行匹配；
根据所述备选地址对与所述P2P历史穿越记录表中记录的地址对的匹配度，确定所述备选地址对的权重值；
根据所述备选地址对的权重值，从所述备选地址对中选择目的地址对；
使用所述目的地址对中的源IP地址和源端口，向所述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试；
在P2P穿越成功之后，建立所述第一终端设备与所述第二终端设备之间的P2P首发链路；
其中，所述根据所述备选地址对与所述P2P历史穿越记录表中记录的地址对的匹配度，确定所述备选地址对的权重包括：根据所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口的匹配度，确定所述备选地址对中的源IP地址和源端口的权重值；
根据所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口的匹配度，确定所述备选地址对中的目的IP地址和目的端口的权重值；
计算所述备选地址对中的源IP地址和源端口的权重值与所述目的IP地址和目的端口的权重值之和，作为所述备选地址对的权重值。
2.根据权利要求1所述的方法，其特征在于，所述将所述备选地址对与所述P2P历史穿越记录表中记录的地址对进行匹配包括：以所述备选地址对中所述第一终端设备的IP地址和端口作为源IP地址和源端口，以所述备选地址对中所述第二终端设备的IP地址和端口作为目的IP地址和目的端口，分别将所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口进行匹配，将所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口进行匹配。
3.根据权利要求1所述的方法，其特征在于，所述根据所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口的匹配度，确定所述备选地址对中的源IP地址和源端口的权重值包括：如果所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口完全匹配，则确定所述备选地址对中的源IP地址和源端口的权重值为第一权重值；
如果所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口部分匹配，则将所述备选地址对中的源IP地址与所述记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得所述备选地址对中的源IP地址和源端口的权重值。
4.根据权利要求1所述的方法，其特征在于，所述根据所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口的匹配度，确定所述备选地址对中的目的IP地址和目的端口的权重值包括：如果所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口完全匹配，则确定所述备选地址对中的目的IP地址和目的端口的权重值为第二权重值；
如果所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口部分匹配，则将所述备选地址对中的目的IP地址与所述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得所述备选地址对中的目的IP地址和目的端口的权重值。
5.根据权利要求1所述的方法，其特征在于，所述根据所述备选地址对的权重值，从所述备选地址对中选择目的地址对包括：从所述备选地址对中选择权重值最大的地址对，作为目的地址对。
6.根据权利要求1所述的方法，其特征在于，所述第一终端设备从本地获取所述第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口之后，还包括：如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，存在IPv6地址对，则将所述IPv6地址对作为目的地址对。
7.根据权利要求1所述的方法，其特征在于，还包括：
如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则当所述第一终端设备保存的点对点P2P历史穿越记录表为空时，从所述备选地址对中按照预定的顺序选择目的地址对。
8.根据权利要求1‑7任意一项所述的方法，其特征在于，所述使用所述目的地址对中的源IP地址和源端口，向所述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试之后，还包括：在P2P穿越成功之后，将所述目的地址对记录在所述P2P历史穿越记录表中。
9.根据权利要求1‑7任意一项所述的方法，其特征在于，所述建立所述第一终端设备与所述第二终端设备之间的P2P首发链路之后，还包括：获取所述第一终端设备中每个可用网卡的当前可用带宽，以及获取所述第二终端设备中每个可用网卡的当前可用带宽，以及获取所述P2P首发链路承载的业务流所需带宽；
获取所述第一终端设备中每个可用网卡的当前可用带宽减去所述P2P首发链路承载的业务流所需带宽之后的差值，获取所述第一终端设备中所述差值为正数的可用网卡；以及获取所述第二终端设备中每个可用网卡的当前可用带宽减去所述P2P首发链路承载的业务流所需带宽之后的差值，获取所述第二终端设备中所述差值为正数的可用网卡；
以所述第一终端设备中所述差值为正数的可用网卡的IP地址和端口为源IP地址和源端口，以所述第二终端设备中所述差值为正数的可用网卡的IP地址和端口为目的IP地址和目的端口，发起P2P穿越尝试；
如果P2P穿越成功，则以穿越成功的地址对按需建立候选P2P链路；
当所述候选P2P链路的带宽大于或等于所述P2P首发链路承载的业务流所需带宽时，将所述候选P2P链路作为所述第一终端设备与所述第二终端设备之间的备选P2P链路。
10.根据权利要求9所述的方法，其特征在于，所述发起P2P穿越尝试之后，还包括：如果P2P穿越成功，则将穿越成功的地址对记录在所述P2P历史穿越记录表中。
11.一种点对点链路的建立装置，其特征在于，用于执行如权利要求1至10任一所述的方法。
12.一种第一终端设备，其特征在于，包括：
一个或多个处理器；存储器；多个应用程序；以及一个或多个计算机程序，其中所述一个或多个计算机程序被存储在所述存储器中，所述一个或多个计算机程序包括指令，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行以下步骤：从本地获取所述第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口；
如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取点对点P2P历史穿越记录表，当所述P2P历史穿越记录表不为空时，将所述备选地址对与所述P2P历史穿越记录表中记录的地址对进行匹配；
根据所述备选地址对与所述P2P历史穿越记录表中记录的地址对的匹配度，确定所述备选地址对的权重值；
根据所述备选地址对的权重值，从所述备选地址对中选择目的地址对；
使用所述目的地址对中的源IP地址和源端口，向所述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试；
在P2P穿越成功之后，建立所述第一终端设备与所述第二终端设备之间的P2P首发链路；
其中，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述根据所述备选地址对与所述P2P历史穿越记录表中记录的地址对的匹配度，确定所述备选地址对的权重的步骤包括：根据所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口的匹配度，确定所述备选地址对中的源IP地址和源端口的权重值；
根据所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口的匹配度，确定所述备选地址对中的目的IP地址和目的端口的权重值；
计算所述备选地址对中的源IP地址和源端口的权重值与所述目的IP地址和目的端口的权重值之和，作为所述备选地址对的权重值。
13.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述将所述备选地址对与所述P2P历史穿越记录表中记录的地址对进行匹配的步骤包括：以所述备选地址对中所述第一终端设备的IP地址和端口作为源IP地址和源端口，以所述备选地址对中所述第二终端设备的IP地址和端口作为目的IP地址和目的端口，分别将所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口进行匹配，将所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口进行匹配。
14.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述根据所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口的匹配度，确定所述备选地址对中的源IP地址和源端口的权重值的步骤包括：如果所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口完全匹配，则确定所述备选地址对中的源IP地址和源端口的权重值为第一权重值；
如果所述备选地址对中的源IP地址和源端口与所述记录的地址对中的源IP地址和源端口部分匹配，则将所述备选地址对中的源IP地址与所述记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得所述备选地址对中的源IP地址和源端口的权重值。
15.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述根据所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口的匹配度，确定所述备选地址对中的目的IP地址和目的端口的权重值的步骤包括：如果所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口完全匹配，则确定所述备选地址对中的目的IP地址和目的端口的权重值为第二权重值；
如果所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口部分匹配，则将所述备选地址对中的目的IP地址与所述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得所述备选地址对中的目的IP地址和目的端口的权重值。
16.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述根据所述备选地址对的权重值，从所述备选地址对中选择目的地址对的步骤包括：从所述备选地址对中选择权重值最大的地址对，作为目的地址对。
17.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述从本地获取所述第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口的步骤之后，还执行以下步骤：如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，存在IPv6地址对，则将所述IPv6地址对作为目的地址对。
18.根据权利要求12所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备还执行以下步骤：如果所述第一终端设备与所述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则当所述第一终端设备保存的点对点P2P历史穿越记录表为空时，从所述备选地址对中按照预定的顺序选择目的地址对。
19.根据权利要求12‑18任意一项所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述使用所述目的地址对中的源IP地址和源端口，向所述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试的步骤之后，还执行以下步骤：在P2P穿越成功之后，将所述目的地址对记录在所述P2P历史穿越记录表中。
20.根据权利要求12‑18任意一项所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述建立所述第一终端设备与所述第二终端设备之间的P2P首发链路的步骤之后，还执行以下步骤：获取所述第一终端设备中每个可用网卡的当前可用带宽，以及获取所述第二终端设备中每个可用网卡的当前可用带宽，以及获取所述P2P首发链路承载的业务流所需带宽；
获取所述第一终端设备中每个可用网卡的当前可用带宽减去所述P2P首发链路承载的业务流所需带宽之后的差值，获取所述第一终端设备中所述差值为正数的可用网卡；以及获取所述第二终端设备中每个可用网卡的当前可用带宽减去所述P2P首发链路承载的业务流所需带宽之后的差值，获取所述第二终端设备中所述差值为正数的可用网卡；
以所述第一终端设备中所述差值为正数的可用网卡的IP地址和端口为源IP地址和源端口，以所述第二终端设备中所述差值为正数的可用网卡的IP地址和端口为目的IP地址和目的端口，发起P2P穿越尝试；
如果P2P穿越成功，则以穿越成功的地址对按需建立候选P2P链路；
当所述候选P2P链路的带宽大于或等于所述P2P首发链路承载的业务流所需带宽时，将所述候选P2P链路作为所述第一终端设备与所述第二终端设备之间的备选P2P链路。
21.根据权利要求20所述的第一终端设备，其特征在于，当所述指令被所述第一终端设备执行时，使得所述第一终端设备执行所述发起P2P穿越尝试的步骤之后，还执行以下步骤：如果P2P穿越成功，则将穿越成功的地址对记录在所述P2P历史穿越记录表中。
22.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行如权利要求1‑10任一项所述的方法。
说明书 :
点对点链路的建立方法、装置、第一终端设备和存储介质
技术领域
[0001] 本申请实施例涉及智能终端技术领域，特别涉及一种点对点链路的建立方法、装置、第一终端设备和存储介质。
背景技术
[0002] 终端设备(比如手机、平板、大屏、电脑、车机、音箱或手表等)之间进行实时的基于用户数据报协议(user datagram protocol，UDP)的通信业务，比如音视频通话，设备之间的链路有两类骨干网：实时传输网络(real‑time network，RTN)网络(服务器中转)以及点对点通信(peer to peer，P2P)穿越(点对点通信)网络。
[0003] RTN是一种专为实时传输而设计的网络架构，RTN是一种两个终端设备之间通过具有公网IP地址的服务器转发实现实时通信的方式。使用RTN网络类似租用专网，运营成本较高。
[0004] P2P穿越网络，即两个终端设备各自将对端的公网IP地址+端口、作为目的IP地址+端口进行直接通信，无需租用专网，因此运营成本低廉。但是P2P穿越网络的一个不足之处在于，两个终端设备之间未必能够穿越，对于IP地址的不同版本其穿越概率不尽相同。
[0005] 现有相关技术中，IP地址包括两个主流版本：IPv4地址和IPv6地址。IPv4地址是一个32位的二进制数，IPv4地址是互联网的核心，也是使用最广泛的网际协议版本，其后继版本为IPv6地址，直到2011年，IANA IPv4地址完全用尽。IPv6地址把IP地址由32位增加到128位，从而能够支持更大的地址空间，使IP地址在可预见的将来不会用完。
[0006] 对于使用IPv6地址的终端设备，在进行P2P穿越时，如果无需做内外网地址转换，则可直接采用IPv6地址直通。
[0007] 但是对于使用IPv4地址的终端设备，P2P穿越一般处在网络地址转换(network address translators，NAT)设备(路由器之类的设备)之后，NAT设备负责将局域网内设备的内网IP地址+端口转换为公网的IP地址+端口。使用IPv4地址的终端设备是否能够通过NAT探测等尝试获知对端的公网IP地址+端口，实现P2P穿越，主要取决于NAT设备类型，不同类型的NAT设备的P2P穿越成功率不同，时延也不同。
[0008] 另外，当两端的终端设备出现多个IP地址可选的时候，为了实现P2P穿越成功，可能需要进行多次尝试，P2P穿越成功的概率较低，也会耗费较多的时长和流量。
发明内容
[0009] 本申请实施例提供了一种点对点链路的建立方法、装置、第一终端设备和存储介质，本申请实施例还提供一种计算机可读存储介质，以实现提高P2P穿越成功的概率，降低P2P首发链路的建立时间。
[0010] 第一方面，本申请实施例提供了一种点对点链路的建立方法，包括：第一终端设备从本地获取第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口；如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取P2P历史穿越记录表，当P2P历史穿越记录表不为空时，将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配。然后，根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重值；根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对；使用目的地址对中的源IP地址和源端口，向目的地址对中的目的IP地址和目的端口发起P2P穿越尝试；在P2P穿越成功之后，建立第一终端设备与第二终端设备之间的P2P首发链路。
[0011] 其中，上述服务器可以为部署在云端的P2P穿越辅助服务器。
[0012] 上述P2P历史穿越记录表可以保存在第一终端设备中，也可以保存在云端的服务器，例如：P2P穿越辅助服务器中，本实施例对此不作限定。这样，获取P2P历史穿越记录表可以为：第一终端设备获取上述第一终端设备本地保存的P2P历史穿越记录表，或者第一终端设备从服务器获取上述P2P历史穿越记录表。
[0013] 其中一种可能的实现方式中，第一终端设备将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配可以为：以上述备选地址对中第一终端设备的IP地址和端口作为源IP地址和源端口，以上述备选地址对中第二终端设备的IP地址和端口作为目的IP地址和目的端口，分别将上述备选地址对中的源IP地址和源端口与记录的地址对中的源IP地址和源端口进行匹配，将备选地址对中的目的IP地址和目的端口与记录的地址对中的目的IP地址和目的端口进行匹配。
[0014] 这样，根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重可以为：根据备选地址对中的源IP地址和源端口与记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值；以及根据所述备选地址对中的目的IP地址和目的端口与所述记录的地址对中的目的IP地址和目的端口的匹配度，确定所述备选地址对中的目的IP地址和目的端口的权重值。然后，计算上述备选地址对中的源IP地址和源端口的权重值与上述目的IP地址和目的端口的权重值之和，作为上述备选地址对的权重值。
[0015] 具体地，根据上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值可以为：如果备选地址对中的源IP地址和源端口与记录的地址对中的源IP地址和源端口完全匹配，则确定上述备选地址对中的源IP地址和源端口的权重值为第一权重值；如果上述备选地址对中的源IP地址和源端口与记录的地址对中的源IP地址和源端口部分匹配，则将上述备选地址对中的源IP地址与记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的源IP地址和源端口的权重值。
[0016] 其中，上述第一权重值可以在具体实现时，根据系统性能和/或实现需求等自行设定，本实施例对上述第一权重值的大小不作限定，举例来说，上述第一权重值可以为5。
[0017] 其中，按照子网掩码进行与运算，获得最大公共子串可以为：将两个IPv4地址按照从左到右的顺序进行匹配计算，一旦遇到不一致的位则终止计算。这是因为，从左向右看，IPv4地址的前两位十进制数通常为该IPv4地址所属的大网段，第三位十进制数通常为子网段，落在大网段内为匹配的必要条件，如果两个IPv4地址所属的大网段都不匹配，则后面就没有匹配的必要了。
[0018] 举例来说，对于IPv4地址10.18.18.18与10.18.18.19，最大公共子串为10.18.18.18，该最大公共子串的二进制匹配位数为8+8+8+7＝31；
[0019] 对于IPv4地址10.18.18.18与10.17.18.19，最大公共子串为10.18.16，该最大公共子串的二进制匹配位数为8+6＝14。
[0020] 具体地，根据上述备选地址对中的目的IP地址和目的端口与记录的地址对中的目的IP地址和目的端口的匹配度，确定上述备选地址对中的目的IP地址和目的端口的权重值可以为：如果上述备选地址对中的目的IP地址和目的端口与记录的地址对中的目的IP地址和目的端口完全匹配，则确定上述备选地址对中的目的IP地址和目的端口的权重值为第二权重值；如果上述备选地址对中的目的IP地址和目的端口与记录的地址对中的目的IP地址和目的端口部分匹配，则将上述备选地址对中的目的IP地址与记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据最大公共子串的二进制匹配位数，获得上述备选地址对中的目的IP地址和目的端口的权重值。
[0021] 其中，上述第二权重值的大小可以在具体实现时，根据系统性能和/或实现需求等自行设定，第二权重值与第一权重值的大小可以相等或不等，本实施例对上述第二权重值的大小不作限定，举例来说，上述第二权重值可以为5。
[0022] 其中一种可能的实现方式中，根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对可以为：从上述备选地址对中选择权重值最大的地址对，作为目的地址对。
[0023] 假设上述备选地址对中权重值最大的地址对包括至少两个，则可以从这至少两个地址对中，任选一个作为目的地址对。
[0024] 其中一种可能的实现方式中，第一终端设备从本地获取第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口之后，如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，存在IPv6地址对，则将上述IPv6地址对作为目的地址对。
[0025] 如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则当第一终端设备保存的P2P历史穿越记录表为空时，从上述备选地址对中按照预定的顺序选择目的地址对。
[0026] 其中一种可能的实现方式中，使用上述目的地址对中的源IP地址和源端口，向目的地址对中的目的IP地址和目的端口发起P2P穿越尝试之后，第一终端设备还可以在P2P穿越成功之后，将上述目的地址对记录在上述P2P历史穿越记录表中。
[0027] 其中一种可能的实现方式中，建立第一终端设备与第二终端设备之间的P2P首发链路之后，第一终端设备还可以获取第一终端设备中每个可用网卡的当前可用带宽，以及获取第二终端设备中每个可用网卡的当前可用带宽，以及获取上述P2P首发链路承载的业务流所需带宽。
[0028] 然后，获取第一终端设备中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取第一终端设备中上述差值为正数的可用网卡；以及获取第二终端设备中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取第二终端设备中上述差值为正数的可用网卡。
[0029] 以第一终端设备中上述差值为正数的可用网卡的IP地址和端口为源IP地址和源端口，以第二终端设备中上述差值为正数的可用网卡的IP地址和端口为目的IP地址和目的端口，发起P2P穿越尝试；如果P2P穿越成功，则以穿越成功的地址对按需建立候选P2P链路。当上述候选P2P链路的带宽大于或等于上述P2P首发链路承载的业务流所需带宽时，将上述候选P2P链路作为第一终端设备与第二终端设备之间的备选P2P链路。
[0030] 其中一种可能的实现方式中，第一终端设备发起P2P穿越尝试之后，如果P2P穿越成功，则将穿越成功的地址对记录在上述P2P历史穿越记录表中。
[0031] 第二方面，本申请实施例提供一种点对点链路的建立装置，该装置包含在第一终端设备中，该装置具有实现第一方面及第一方面的可能实现方式中第一终端设备行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块或单元。例如，接收模块或单元、处理模块或单元、发送模块或单元等。
[0032] 第三方面，本申请实施例提供一种第一终端设备，包括：一个或多个处理器；存储器；多个应用程序；以及一个或多个计算机程序，其中一个或多个计算机程序被存储在上述存储器中，上述一个或多个计算机程序包括指令，当上述指令被第一终端设备执行时，使得第一终端设备执行以下步骤：从本地获取第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口；如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取P2P历史穿越记录表，当上述P2P历史穿越记录表不为空时，将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配。
[0033] 根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重值；根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对；使用上述目的地址对中的源IP地址和源端口，向上述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试，在P2P穿越成功之后，建立上述第一终端设备与上述第二终端设备之间的P2P首发链路。
[0034] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配的步骤可以为：以上述备选地址对中上述第一终端设备的IP地址和端口作为源IP地址和源端口，以上述备选地址对中上述第二终端设备的IP地址和端口作为目的IP地址和目的端口，分别将上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口进行匹配，将上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口进行匹配。
[0035] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重的步骤可以为：根据上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值；根据上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口的匹配度，确定上述备选地址对中的目的IP地址和目的端口的权重值；计算上述备选地址对中的源IP地址和源端口的权重值与上述目的IP地址和目的端口的权重值之和，作为上述备选地址对的权重值。
[0036] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行根据上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值的步骤可以为：如果上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口完全匹配，则确定上述备选地址对中的源IP地址和源端口的权重值为第一权重值；如果上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口部分匹配，则将上述备选地址对中的源IP地址与上述记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的源IP地址和源端口的权重值。
[0037] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行根据上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口的匹配度，确定上述备选地址对中的目的IP地址和目的端口的权重值的步骤可以为：如果上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口完全匹配，则确定上述备选地址对中的目的IP地址和目的端口的权重值为第二权重值；如果上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口部分匹配，则将上述备选地址对中的目的IP地址与上述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的目的IP地址和目的端口的权重值。
[0038] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行上述根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对的步骤可以为：从上述备选地址对中选择权重值最大的地址对，作为目的地址对。
[0039] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行从本地获取上述第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口的步骤之后，还执行以下步骤：如果上述第一终端设备与上述第二终端设备可用网卡的IP地址和端口组成的备选地址对中，存在IPv6地址对，则将上述IPv6地址对作为目的地址对。
[0040] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备还执行以下步骤：如果第一终端设备与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则当第一终端设备保存的P2P历史穿越记录表为空时，从上述备选地址对中按照预定的顺序选择目的地址对。
[0041] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得上述第一终端设备执行上述使用上述目的地址对中的源IP地址和源端口，向上述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试的步骤之后，还执行以下步骤：在P2P穿越成功之后，将上述目的地址对记录在上述P2P历史穿越记录表中。
[0042] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得上述第一终端设备执行上述建立上述第一终端设备与上述第二终端设备之间的P2P首发链路的步骤之后，还执行以下步骤：获取上述第一终端设备中每个可用网卡的当前可用带宽，以及获取上述第二终端设备中每个可用网卡的当前可用带宽，以及获取上述P2P首发链路承载的业务流所需带宽；获取上述第一终端设备中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取上述第一终端设备中上述差值为正数的可用网卡；以及获取上述第二终端设备中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取上述第二终端设备中上述差值为正数的可用网卡；以上述第一终端设备中上述差值为正数的可用网卡的IP地址和端口为源IP地址和源端口，以上述第二终端设备中上述差值为正数的可用网卡的IP地址和端口为目的IP地址和目的端口，发起P2P穿越尝试；如果P2P穿越成功，则以穿越成功的地址对按需建立候选P2P链路；当上述候选P2P链路的带宽大于或等于上述P2P首发链路承载的业务流所需带宽时，将上述候选P2P链路作为上述第一终端设备与上述第二终端设备之间的备选P2P链路。
[0043] 其中一种可能的实现方式中，当上述指令被第一终端设备执行时，使得第一终端设备执行发起P2P穿越尝试的步骤之后，还执行以下步骤：如果P2P穿越成功，则将穿越成功的地址对记录在上述P2P历史穿越记录表中。
[0044] 第四方面，本申请实施例提供一种计算机可读存储介质，上述计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行第一方面提供的方法。
[0045] 应当理解的是，本申请实施例的第二～第四方面与本申请实施例的第一方面的技术方案一致，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。
[0046] 第五方面，本申请实施例提供一种计算机程序，当上述计算机程序被计算机执行时，用于执行第一方面提供的方法。
[0047] 在一种可能的设计中，第五方面中的程序可以全部或者部分存储在与处理器封装在一起的存储介质上，也可以部分或者全部存储在不与处理器封装在一起的存储器上。
附图说明
[0048] 图1为现有相关技术提供的P2P穿越的一种实现方案的示意图；
[0049] 图2为本申请一个实施例提供的第一终端设备的结构示意图；
[0050] 图3为本申请一个实施例提供的第一终端设备100的软件结构框图；
[0051] 图4为本申请一个实施例提供的应用场景示意图；
[0052] 图5为本申请一个实施例提供的点对点链路的建立方法的流程图；
[0053] 图6为本申请另一个实施例提供的点对点链路的建立方法的流程图；
[0054] 图7为本申请再一个实施例提供的点对点链路的建立方法的流程图；
[0055] 图8为本申请另一个实施例提供的第一终端设备的结构示意图。
具体实施方式
[0056] 本申请的实施方式部分使用的术语仅用于对本申请的具体实施例进行解释，而非旨在限定本申请。
[0057] 现有相关技术中，对于使用IPv4地址的终端设备，P2P穿越一般处在NAT设备(路由器之类的设备)之后，NAT设备负责将局域网内设备的内网IP地址+端口转换为公网的IP地址+端口。使用IPv4地址的终端设备是否能够通过NAT探测等尝试获知对端的公网IP地址+端口，实现P2P穿越，主要取决于NAT设备类型，不同类型的NAT设备的P2P穿越成功率不同，时延也不同，如表1所示。
[0058] 表1
[0059]
[0060] 图1为现有相关技术提供的P2P穿越的一种实现方案的示意图，如图1所示，P2P穿越的实现方案可以包括：
[0061] 步骤1，终端设备A与终端设备B，双方各自与NAT类型探测服务器进行交互，获知自身连接的NAT设备的类型(即NAT类型)，以及被自身连接的NAT设备分配的公网IP地址和公网端口。
[0062] 步骤2，通过中转服务器，终端设备A和终端设备B交换双方的NAT类型、公网IP地址和公网端口。当终端设备A和终端设备B的NAT类型都为IPv4对称型时，终止穿越；当终端设备A的NAT类型为对称型，终端设备B的NAT类型为端口受限锥型时，执行以下步骤3、步骤4和步骤5。
[0063] 步骤3，终端设备A给P2P穿越辅助服务器发多个数据包，P2P穿越辅助服务器对终端设备A发送的数据包进行响应。本步骤耗时较多，并且需要耗费较多的流量。
[0064] 步骤4，终端设备A根据P2P穿越辅助服务器响应的数据包，终端设备B的公网IP地址和公网端口，计算终端设备A可能被自身连接的NAT设备分配的端口列表。
[0065] 步骤5，终端设备A通过信息中转服务器，将终端设备A可能的端口列表告知终端设备B。
[0066] 步骤6，终端设备A与终端设备B利用前述获得的对方的公网IP地址和公网端口，互相发包打洞，直到收到响应，则在该公网端口穿越成功。本步骤耗时较多，并且需要耗费较多的流量。
[0067] 步骤7，双向打洞成功，即P2P穿越成功。
[0068] 现有相关技术中，固网下的P2P穿越成功率低于移动网络下的P2P穿越成功率，IPv4的P2P穿越成功率低于IPv6的P2P穿越成功率，一次P2P穿越基础算法平均1秒可以获得结果，P2P智能算法一般经过3‑30秒可获得结果。另外，P2P穿越智能算法主要面向IPv4的地址且NAT设备为对称型的情况。
[0069] 也就是说，现有相关技术中，大多针对P2P穿越算法优化的方案聚焦在两端各自只有一个IP地址的场景，当两端出现多个IP地址可选的时候，如何快速选择出一条穿越成功概率最高的P2P链路，现有相关技术中并未提供解决方案。
[0070] 基于以上问题，本申请实施例提供一种点对点链路的建立方法，可以提高P2P穿越成功的概率，降低P2P首发链路的建立时间。
[0071] 本申请实施例提供的点对点链路的建立方法可以应用于第一终端设备，其中，上述第一终端设备可以为智能手机、平板电脑、可穿戴设备、车载设备、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、笔记本电脑、超级移动个人计算机(ultra‑mobile personal computer，UMPC)、上网本或个人数字助理(personal digital assistant，PDA)等设备；本申请实施例对终端设备的具体类型不作任何限制。
[0072] 示例性的，图2为本申请一个实施例提供的第一终端设备的结构示意图，如图2所示，第一终端设备100可以包括处理器110，外部存储器接口120，内部存储器121，通用串行总线(universal serial bus，USB)接口130，充电管理模块140，电源管理模块141，电池142，天线1，天线2，移动通信模块150，无线通信模块160，音频模块170，扬声器170A，受话器
170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头
193，显示屏194，以及用户标识模块(subscriber identification module，SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。
170B，麦克风170C，耳机接口170D，传感器模块180，按键190，马达191，指示器192，摄像头
193，显示屏194，以及用户标识模块(subscriber identification module，SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A，陀螺仪传感器180B，气压传感器180C，磁传感器180D，加速度传感器180E，距离传感器180F，接近光传感器180G，指纹传感器180H，温度传感器180J，触摸传感器180K，环境光传感器180L，骨传导传感器180M等。
[0073] 可以理解的是，本申请实施例示意的结构并不构成对第一终端设备100的具体限定。在本申请另一些实施例中，第一终端设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。
[0074] 需要说明的是，对于第一终端设备100，蜂窝接入和路由器接入对应的公网IP地址并不一样。
[0075] 处理器110可以包括一个或多个处理单元，例如：处理器110可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processing unit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural‑network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。
[0076] 控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。
[0077] 处理器110中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据，可从所述存储器中直接调用。避免了重复存取，减少了处理器110的等待时间，因而提高了系统的效率。
[0078] 在一些实施例中，处理器110可以包括一个或多个接口。接口可以包括集成电路(inter‑integrated circuit，I2C)接口，集成电路内置音频(inter‑integrated circuit sound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general‑purpose input/output，GPIO)接口，用户标识模块(subscriber identity module，SIM)接口，和/或通用串行总线(universal serial bus，USB)接口等。
[0079] I2C接口是一种双向同步串行总线，包括一根串行数据线(serial data line，SDA)和一根串行时钟线(derail clock line，DCL)。在一些实施例中，处理器110可以包含多组I2C总线。处理器110可以通过不同的I2C总线接口分别耦合触摸传感器180K，充电器，闪光灯，摄像头193等。例如：处理器110可以通过I2C接口耦合触摸传感器180K，使处理器110与触摸传感器180K通过I2C总线接口通信，实现第一终端设备100的触摸功能。
[0080] I2S接口可以用于音频通信。在一些实施例中，处理器110可以包含多组I2S总线。处理器110可以通过I2S总线与音频模块170耦合，实现处理器110与音频模块170之间的通信。在一些实施例中，音频模块170可以通过I2S接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。
[0081] PCM接口也可以用于音频通信，将模拟信号抽样，量化和编码。在一些实施例中，音频模块170与无线通信模块160可以通过PCM总线接口耦合。在一些实施例中，音频模块170也可以通过PCM接口向无线通信模块160传递音频信号，实现通过蓝牙耳机接听电话的功能。所述I2S接口和所述PCM接口都可以用于音频通信。
[0082] UART接口是一种通用串行数据总线，用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器110与无线通信模块160。例如：处理器110通过UART接口与无线通信模块160中的蓝牙模块通信，实现蓝牙功能。在一些实施例中，音频模块170可以通过UART接口向无线通信模块160传递音频信号，实现通过蓝牙耳机播放音乐的功能。
[0083] MIPI接口可以被用于连接处理器110与显示屏194，摄像头193等外围器件。MIPI接口包括摄像头串行接口(camera serial interface，CSI)，显示屏串行接口(display serial interface，DSI)等。在一些实施例中，处理器110和摄像头193通过CSI接口通信，实现第一终端设备100的拍摄功能。处理器110和显示屏194通过DSI接口通信，实现第一终端设备100的显示功能。
[0084] GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器110与摄像头193，显示屏194，无线通信模块160，音频模块170，传感器模块180等。GPIO接口还可以被配置为I2C接口，I2S接口，UART接口，MIPI接口等。
[0085] USB接口130是符合USB标准规范的接口，具体可以是Mini USB接口，Micro USB接口，USB Type C接口等。USB接口130可以用于连接充电器为第一终端设备100充电，也可以用于第一终端设备100与外围设备之间传输数据。也可以用于连接耳机，通过耳机播放音频。该接口还可以用于连接其他电子设备，例如AR设备等。
[0086] 可以理解的是，本发明实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对第一终端设备100的结构限定。在本申请另一些实施例中，第一终端设备100也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。
[0087] 充电管理模块140用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。在一些有线充电的实施例中，充电管理模块140可以通过USB接口130接收有线充电器的充电输入。在一些无线充电的实施例中，充电管理模块140可以通过第一终端设备100的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时，还可以通过电源管理模块141为第一终端设备100供电。
[0088] 电源管理模块141用于连接电池142，充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入，为处理器110，内部存储器121，显示屏194，摄像头193，和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量，电池循环次数，电池健康状态(漏电，阻抗)等参数。在其他一些实施例中，电源管理模块141也可以设置于处理器110中。在另一些实施例中，电源管理模块141和充电管理模块140也可以设置于同一个器件中。
[0089] 第一终端设备100的无线通信功能可以通过天线1，天线2，移动通信模块150，无线通信模块160，调制解调处理器以及基带处理器等实现。
[0090] 天线1和天线2用于发射和接收电磁波信号。第一终端设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。
[0091] 移动通信模块150可以提供应用在第一终端设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。移动通信模块150可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中，移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
[0092] 调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A，受话器170B等)输出声音信号，或通过显示屏194显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器110，与移动通信模块150或其他功能模块设置在同一个器件中。
[0093] 无线通信模块160可以提供应用在第一终端设备100上的包括无线局域网(wireless local area networks，WLAN)(如无线保真(wireless fidelity，Wi‑Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequency modulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。
[0094] 在一些实施例中，第一终端设备100的天线1和移动通信模块150耦合，天线2和无线通信模块160耦合，使得第一终端设备100可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(code division multiple access，CDMA)，宽带码分多址(wideband code division multiple access，WCDMA)，时分码分多址(time‑division code division multiple access，TD‑SCDMA)，长期演进(long term evolution，LTE)，BT，GNSS，WLAN，NFC，FM，和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(global navigation satellite system，GLONASS)，北斗卫星导航系统(beidou navigation satellite system，BDS)，准天顶卫星系统(quasi‑zenith satellite system，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。
[0095] 第一终端设备100通过GPU，显示屏194，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏194和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器110可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。
[0096] 显示屏194用于显示图像，视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light‑emitting diode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active‑matrix organic light emitting diode的，AMOLED)，柔性发光二极管(flex light‑emitting diode，FLED)，Miniled，MicroLed，Micro‑oLed，量子点发光二极管(quantum dot light emitting diodes，QLED)等。在一些实施例中，第一终端设备100可以包括1个或N个显示屏194，N为大于1的正整数。
[0097] 第一终端设备100可以通过ISP，摄像头193，视频编解码器，GPU，显示屏194以及应用处理器等实现拍摄功能。
[0098] ISP用于处理摄像头193反馈的数据。例如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将所述电信号传递给ISP处理，转化为肉眼可见的图像。ISP还可以对图像的噪点，亮度，肤色进行算法优化。ISP还可以对拍摄场景的曝光，色温等参数优化。在一些实施例中，ISP可以设置在摄像头193中。
[0099] 摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device，CCD)或互补金属氧化物半导体(complementary metal‑oxide‑semiconductor，CMOS)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB，YUV等格式的图像信号。在一些实施例中，第一终端设备100可以包括1个或N个摄像头193，N为大于1的正整数。
[0100] 数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。例如，当第一终端设备100在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。
[0101] 视频编解码器用于对数字视频压缩或解压缩。第一终端设备100可以支持一种或多种视频编解码器。这样，第一终端设备100可以播放或录制多种编码格式的视频，例如：动态图像专家组(moving picture experts group，MPEG)1，MPEG2，MPEG3，MPEG4等。
[0102] NPU为神经网络(neural‑network，NN)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现第一终端设备100的智能认知等应用，例如：图像识别，人脸识别，语音识别，文本理解等。
[0103] 外部存储器接口120可以用于连接外部存储卡，例如Micro SD卡，实现扩展第一终端设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。
[0104] 内部存储器121可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器121可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(比如声音播放功能，图像播放功能等)等。存储数据区可存储第一终端设备100使用过程中所创建的数据(比如音频数据，电话本等)等。此外，内部存储器121可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，UFS)等。处理器110通过运行存储在内部存储器121的指令，和/或存储在设置于处理器中的存储器的指令，执行第一终端设备100的各种功能应用以及数据处理。
[0105] 第一终端设备100可以通过音频模块170，扬声器170A，受话器170B，麦克风170C，耳机接口170D，以及应用处理器等实现音频功能。例如音乐播放，录音等。
[0106] 音频模块170用于将数字音频信息转换成模拟音频信号输出，也用于将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例中，音频模块170可以设置于处理器110中，或将音频模块170的部分功能模块设置于处理器110中。
[0107] 扬声器170A，也称“喇叭”，用于将音频电信号转换为声音信号。第一终端设备100可以通过扬声器170A收听音乐，或收听免提通话。
[0108] 受话器170B，也称“听筒”，用于将音频电信号转换成声音信号。当第一终端设备100接听电话或语音信息时，可以通过将受话器170B靠近人耳接听语音。
[0109] 麦克风170C，也称“话筒”，“传声器”，用于将声音信号转换为电信号。当拨打电话或发送语音信息时，用户可以通过人嘴靠近麦克风170C发声，将声音信号输入到麦克风170C。第一终端设备100可以设置至少一个麦克风170C。在另一些实施例中，第一终端设备
100可以设置两个麦克风170C，除了采集声音信号，还可以实现降噪功能。在另一些实施例中，第一终端设备100还可以设置三个，四个或更多麦克风170C，实现采集声音信号，降噪，还可以识别声音来源，实现定向录音功能等。
100可以设置两个麦克风170C，除了采集声音信号，还可以实现降噪功能。在另一些实施例中，第一终端设备100还可以设置三个，四个或更多麦克风170C，实现采集声音信号，降噪，还可以识别声音来源，实现定向录音功能等。
[0110] 耳机接口170D用于连接有线耳机。耳机接口170D可以是USB接口130，也可以是3.5mm的开放移动电子设备平台(open mobile terminal platform，OMTP)标准接口，美国蜂窝电信工业协会(cellular telecommunications industry association of the USA，CTIA)标准接口。
[0111] 压力传感器180A用于感受压力信号，可以将压力信号转换成电信号。在一些实施例中，压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A，电极之间的电容改变。第一终端设备100根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194，第一终端设备100根据压力传感器180A检测所述触摸操作强度。第一终端设备100也可以根据压力传感器180A的检测信号计算触摸的位置。在一些实施例中，作用于相同触摸位置，但不同触摸操作强度的触摸操作，可以对应不同的操作指令。例如：当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时，执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时，执行新建短消息的指令。
[0112] 陀螺仪传感器180B可以用于确定第一终端设备100的运动姿态。在一些实施例中，可以通过陀螺仪传感器180B确定第一终端设备100围绕三个轴(即，x，y和z轴)的角速度。陀螺仪传感器180B可以用于拍摄防抖。示例性的，当按下快门，陀螺仪传感器180B检测第一终端设备100抖动的角度，根据角度计算出镜头模组需要补偿的距离，让镜头通过反向运动抵消第一终端设备100的抖动，实现防抖。陀螺仪传感器180B还可以用于导航，体感游戏场景。
[0113] 气压传感器180C用于测量气压。在一些实施例中，第一终端设备100通过气压传感器180C测得的气压值计算海拔高度，辅助定位和导航。
[0114] 磁传感器180D包括霍尔传感器。第一终端设备100可以利用磁传感器180D检测翻盖皮套的开合。在一些实施例中，当第一终端设备100是翻盖机时，第一终端设备100可以根据磁传感器180D检测翻盖的开合。进而根据检测到的皮套的开合状态或翻盖的开合状态，设置翻盖自动解锁等特性。
[0115] 加速度传感器180E可检测第一终端设备100在各个方向上(一般为三轴)加速度的大小。当第一终端设备100静止时可检测出重力的大小及方向。还可以用于识别电子设备姿态，应用于横竖屏切换，计步器等应用。
[0116] 距离传感器180F，用于测量距离。第一终端设备100可以通过红外或激光测量距离。在一些实施例中，拍摄场景，第一终端设备100可以利用距离传感器180F测距以实现快速对焦。
[0117] 接近光传感器180G可以包括例如发光二极管(LED)和光检测器，例如光电二极管。发光二极管可以是红外发光二极管。第一终端设备100通过发光二极管向外发射红外光。第一终端设备100使用光电二极管检测来自附近物体的红外反射光。当检测到充分的反射光时，可以确定第一终端设备100附近有物体。当检测到不充分的反射光时，第一终端设备100可以确定第一终端设备100附近没有物体。第一终端设备100可以利用接近光传感器180G检测用户手持第一终端设备100贴近耳朵通话，以便自动熄灭屏幕达到省电的目的。接近光传感器180G也可用于皮套模式，口袋模式自动解锁与锁屏。
[0118] 环境光传感器180L用于感知环境光亮度。第一终端设备100可以根据感知的环境光亮度自适应调节显示屏194亮度。环境光传感器180L也可用于拍照时自动调节白平衡。环境光传感器180L还可以与接近光传感器180G配合，检测第一终端设备100是否在口袋里，以防误触。
[0119] 指纹传感器180H用于采集指纹。第一终端设备100可以利用采集的指纹特性实现指纹解锁，访问应用锁，指纹拍照，指纹接听来电等。
[0120] 温度传感器180J用于检测温度。在一些实施例中，第一终端设备100利用温度传感器180J检测的温度，执行温度处理策略。例如，当温度传感器180J上报的温度超过阈值，第一终端设备100执行降低位于温度传感器180J附近的处理器的性能，以便降低功耗实施热保护。在另一些实施例中，当温度低于另一阈值时，第一终端设备100对电池142加热，以避免低温导致第一终端设备100异常关机。在其他一些实施例中，当温度低于又一阈值时，第一终端设备100对电池142的输出电压执行升压，以避免低温导致的异常关机。
[0121] 触摸传感器180K，也称“触控器件”。触摸传感器180K可以设置于显示屏194，由触摸传感器180K与显示屏194组成触摸屏，也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器180K也可以设置于第一终端设备100的表面，与显示屏194所处的位置不同。
[0122] 骨传导传感器180M可以获取振动信号。在一些实施例中，骨传导传感器180M可以获取人体声部振动骨块的振动信号。骨传导传感器180M也可以接触人体脉搏，接收血压跳动信号。在一些实施例中，骨传导传感器180M也可以设置于耳机中，结合成骨传导耳机。音频模块170可以基于所述骨传导传感器180M获取的声部振动骨块的振动信号，解析出语音信号，实现语音功能。应用处理器可以基于所述骨传导传感器180M获取的血压跳动信号解析心率信息，实现心率检测功能。
[0123] 按键190包括开机键，音量键等。按键190可以是机械按键。也可以是触摸式按键。第一终端设备100可以接收按键输入，产生与第一终端设备100的用户设置以及功能控制有关的键信号输入。
[0124] 马达191可以产生振动提示。马达191可以用于来电振动提示，也可以用于触摸振动反馈。例如，作用于不同应用(例如拍照，音频播放等)的触摸操作，可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作，马达191也可对应不同的振动反馈效果。不同的应用场景(例如：时间提醒，接收信息，闹钟，游戏等)也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。
[0125] 指示器192可以是指示灯，可以用于指示充电状态，电量变化，也可以用于指示消息，未接来电，通知等。
[0126] SIM卡接口195用于连接SIM卡。SIM卡可以通过插入SIM卡接口195，或从SIM卡接口195拔出，实现和第一终端设备100的接触和分离。第一终端设备100可以支持1个或N个SIM卡接口，N为大于1的正整数。SIM卡接口195可以支持Nano SIM卡，Micro SIM卡，SIM卡等。同一个SIM卡接口195可以同时插入多张卡。所述多张卡的类型可以相同，也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。第一终端设备100通过SIM卡和网络交互，实现通话以及数据通信等功能。在一些实施例中，第一终端设备100采用eSIM，即：嵌入式SIM卡。eSIM卡可以嵌在第一终端设备100中，不能和第一终端设备100分离。
[0127] 第一终端设备100的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本发明实施例以分层架构的Android系统为例，示例性说明第一终端设备100的软件结构。
[0128] 图3为本申请一个实施例提供的第一终端设备100的软件结构框图。
[0129] 分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层，安卓运行时(Android runtime)和系统库，以及内核层。
[0130] 应用程序层可以包括一系列应用程序包。
[0131] 如图3所示，应用程序包可以包括相机，图库，日历，通话，地图，导航，WLAN，蓝牙，音乐，视频，短信息等应用程序。
[0132] 应用程序框架层为应用程序层的应用程序提供应用编程接口(application programming interface，API)和编程框架。应用程序框架层包括一些预先定义的函数。
[0133] 如图3所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。
[0134] 窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。
[0135] 内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。
[0136] 视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。
[0137] 电话管理器用于提供第一终端设备100的通信功能。例如通话状态的管理(包括接通，挂断等)。
[0138] 资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。
[0139] 通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。
[0140] Android Runtime包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。
[0141] 核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。
[0142] 应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。
[0143] 系统库可以包括多个功能模块。例如：表面管理器(surface manager)，媒体库(Media Libraries)，三维图形处理库(例如：OpenGL ES)，2D图形引擎(例如：SGL)等。
[0144] 表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。
[0145] 媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如:MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。
[0146] 三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。
[0147] 2D图形引擎是2D绘图的绘图引擎。
[0148] 内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。
[0149] 为了便于理解，本申请以下实施例将以具有图2和图3所示结构的终端设备为例，结合附图和应用场景，对本申请实施例提供的点对点链路的建立方法进行具体阐述。
[0150] 目前的终端设备，以智能手机为例，各手机厂商的最新旗舰机型通常支持双卡双待，且无线局域网(wireless local area network，WLAN)网卡支持2.4G和5GHz两个频段同时连接两个不同的路由器；在多网卡同时使能技术的前提下，一个智能手机理论上最多可能出现4个相互独立的IP地址(使能两张用户识别模块(subscriber identity module，SIM)卡和连接两个不同的路由器)，则两个进行通信的智能手机之间最多可能出现4×4＝16个可能的IP对用于P2P穿透尝试，如图4所示，图4为本申请一个实施例提供的应用场景示意图。
[0151] 图4示出了通信两端存在多个IP地址对的场景，本申请实施例提供一种点对点链路的建立方法，可以在图4所示场景下，显著提升P2P穿越成功的概率，并能够在首发链路质量下降时实时切换至备选链路。
[0152] 可以理解的是，图4所示场景中的第二终端设备与第一终端设备为具有相同结构的终端设备，均可以采用图2和图3所示的结构实现。
[0153] 图5为本申请一个实施例提供的点对点链路的建立方法的流程图，如图5所示，上述点对点链路的建立方法可以包括：
[0154] 步骤501，第一终端设备100从本地获取第一终端设备可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口。
[0155] 其中，上述服务器可以为部署在云端的P2P穿越辅助服务器。
[0156] 举例来说，第二终端设备可用网卡的IP地址和端口可以如表1所示。
[0157] 表1
[0158]
[0159] 具体地，第一终端设备100可以通过处理器110、天线1和移动通信模块150，和/或，通过处理器110、天线2和无线通信模块160实现步骤501的操作。
[0160] 步骤502，判断第一终端设备100与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，是否存在IPv6地址对。如果不存在，则执行步骤503；如果存在IPv6地址对，则执行步骤510。
[0161] 步骤503，获取P2P历史穿越记录表。
[0162] 本实施例中，上述P2P历史穿越记录表中记录的是已进行过P2P穿越尝试，并且P2P穿越成功的IPv4地址对，举例来说，上述P2P历史穿越记录表可以如表2所示。
[0163] 表2
[0164]
[0165] 具体实现时，上述P2P历史穿越记录表可以保存在第一终端设备中，也可以保存在云端的服务器，例如：P2P穿越辅助服务器中，本实施例对此不作限定。这样，获取P2P历史穿越记录表可以为：第一终端设备获取上述第一终端设备本地保存的P2P历史穿越记录表，或者第一终端设备从服务器获取上述P2P历史穿越记录表。
[0166] 步骤504，判断上述P2P历史穿越记录表是否为空。如果上述P2P历史穿越记录表不为空，则执行步骤505；如果上述P2P历史穿越记录表为空，则执行步骤511。
[0167] 步骤505，将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配。
[0168] 步骤506，根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重值。
[0169] 步骤507，根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对。
[0170] 具体地，根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对可以为：从上述备选地址对中选择权重值最大的地址对，作为目的地址对。
[0171] 假设上述备选地址对中权重值最大的地址对包括至少两个，则可以从这至少两个地址对中，任选一个作为目的地址对。
[0172] 步骤508，使用上述目的地址对中的源IP地址和源端口，向上述目的地址对中的目的IP地址和目的端口发起P2P穿越尝试。
[0173] 具体地，在确定P2P穿越尝试的源IP地址和源端口，以及目的IP地址和目的端口之后，本实施例对P2P穿越尝试所采用的算法不作限定。
[0174] 可以理解，步骤505～步骤508中所提到的地址对为IPv4地址对。
[0175] 步骤509，在P2P穿越成功之后，建立第一终端设备100与第二终端设备之间的P2P首发链路。
[0176] 具体地，第一终端设备100可以通过处理器110、天线1和移动通信模块150，和/或，通过处理器110、天线2和无线通信模块160实现步骤508和步骤509的操作。
[0177] 本实施例中，第一终端设备100与第二终端设备之间的P2P首发链路的源IP地址和源端口即为上述目的地址对中的源IP地址和源端口，P2P首发链路的目的IP地址和目的端口即为上述目的地址对中的目的IP地址和目的端口。
[0178] 步骤510，将上述IPv6地址对作为目的地址对。然后执行步骤508。
[0179] 具体地，第一终端设备100可以通过处理器110、天线1和移动通信模块150，和/或，通过处理器110、天线2和无线通信模块160实现步骤510的操作。
[0180] 可以理解，步骤510中的地址对为IPv6地址对。
[0181] 步骤511，从上述备选地址对中按照预定的顺序选择目的地址对。然后执行步骤508。
[0182] 可以理解，步骤511中的地址对为IPv4地址对。
[0183] 其中，上述预定的顺序可以在具体实现时自行设定，本实施例对上述预定的顺序不作限定。举例来说，上述预定的顺序可以为优先取源IP地址和目的IP地址都是LTE的IPv4地址对，如果没有，则选择源IP地址和目的IP地址都是WLAN的IPv4地址对。
[0184] 上述点对点链路的建立方法中，第一终端设备100从本地获取上述第一终端设备100可用网卡的IP地址和端口，以及从服务器获取第二终端设备可用网卡的IP地址和端口。
如果上述第一终端设备100与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取点对点P2P历史穿越记录表，当上述P2P历史穿越记录表不为空时，将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配，根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重值。然后，根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对，使用上述目的地址对发起P2P穿越尝试，在P2P穿越成功之后，建立第一终端设备100与第二终端设备之间的P2P首发链路。上述方法中，根据备选地址对的权重值选择目的地址对，可以在多个备选地址对中基于历史经验选出穿越概率最高的一个地址对，从而可以提高P2P穿越成功的概率，进而可以降低P2P首发链路的建立时间。
如果上述第一终端设备100与第二终端设备可用网卡的IP地址和端口组成的备选地址对中，不存在IPv6地址对，则获取点对点P2P历史穿越记录表，当上述P2P历史穿越记录表不为空时，将上述备选地址对与上述P2P历史穿越记录表中记录的地址对进行匹配，根据上述备选地址对与上述P2P历史穿越记录表中记录的地址对的匹配度，确定上述备选地址对的权重值。然后，根据上述备选地址对的权重值，从上述备选地址对中选择目的地址对，使用上述目的地址对发起P2P穿越尝试，在P2P穿越成功之后，建立第一终端设备100与第二终端设备之间的P2P首发链路。上述方法中，根据备选地址对的权重值选择目的地址对，可以在多个备选地址对中基于历史经验选出穿越概率最高的一个地址对，从而可以提高P2P穿越成功的概率，进而可以降低P2P首发链路的建立时间。
[0185] 图6为本申请另一个实施例提供的点对点链路的建立方法的流程图，如图6所示，本申请图5所示实施例中，步骤505可以为：
[0186] 步骤601，以上述备选地址对中第一终端设备100的IP地址和端口作为源IP地址和源端口，以上述备选地址对中第二终端设备的IP地址和端口作为目的IP地址和目的端口，分别将上述备选地址对中的源IP地址和源端口与上述P2P历史穿越记录表记录的地址对中的源IP地址和源端口进行匹配，将上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口进行匹配。
[0187] 这样，步骤506可以包括：
[0188] 步骤602，根据上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值。
[0189] 具体地，根据上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口的匹配度，确定上述备选地址对中的源IP地址和源端口的权重值可以为：如果上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口完全匹配，则确定上述备选地址对中的源IP地址和源端口的权重值为第一权重值；如果上述备选地址对中的源IP地址和源端口与上述记录的地址对中的源IP地址和源端口部分匹配，则将上述备选地址对中的源IP地址与上述记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得上述备选地址对中的源IP地址和源端口的权重值。
[0190] 其中，上述第一权重值可以在具体实现时，根据系统性能和/或实现需求等自行设定，本实施例对上述第一权重值的大小不作限定，举例来说，上述第一权重值可以为5。
[0191] 其中，按照子网掩码进行与运算，获得最大公共子串可以为：将两个IPv4地址按照从左到右的顺序进行匹配计算，一旦遇到不一致的位则终止计算。这是因为，从左向右看，IPv4地址的前两位十进制数通常为该IPv4地址所属的大网段，第三位十进制数通常为子网段，落在大网段内为匹配的必要条件，如果两个IPv4地址所属的大网段都不匹配，则后面就没有匹配的必要了。
[0192] 举例来说，对于IPv4地址10.18.18.18与10.18.18.19，最大公共子串为10.18.18.18，该最大公共子串的二进制匹配位数为8+8+8+7＝31；
[0193] 对于IPv4地址10.18.18.18与10.17.18.19，最大公共子串为10.18.16，该最大公共子串的二进制匹配位数为8+6＝14。
[0194] 步骤603，根据上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口的匹配度，确定上述备选地址对中的目的IP地址和目的端口的权重值。
[0195] 具体地，根据上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口的匹配度，确定上述备选地址对中的目的IP地址和目的端口的权重值可以为：如果上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口完全匹配，则确定上述备选地址对中的目的IP地址和目的端口的权重值为第二权重值；如果上述备选地址对中的目的IP地址和目的端口与上述记录的地址对中的目的IP地址和目的端口部分匹配，则将上述备选地址对中的目的IP地址与上述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的目的IP地址和目的端口的权重值。
[0196] 其中，上述第二权重值的大小可以在具体实现时，根据系统性能和/或实现需求等自行设定，第二权重值与第一权重值的大小可以相等或不等，本实施例对上述第二权重值的大小不作限定，举例来说，上述第二权重值可以为5。
[0197] 步骤604，计算上述备选地址对中的源IP地址和源端口的权重值与上述目的IP地址和目的端口的权重值之和，作为上述备选地址对的权重值。
[0198] 以图4所示场景为例，假设当前第一终端设备100与第二终端设备之间可能的IPv4地址对有a个(图4所示场景中a为16)，P2P历史穿越记录表中记录的地址对有b个；第一权重值与第二权重值均为5。
[0199] 那么，对于a个IPv4地址对中的每个IPv4地址对，与P2P历史穿越记录表中记录的每个地址对进行如下计算：
[0200] 1)如果源IP地址和源端口完全匹配，则备选地址对中的源IP地址和源端口的权重值为5，目的IP地址和目的端口的权重值存在以下两种情况：
[0201] a、目的IP地址和目的端口完全匹配，备选地址对中的目的IP地址和目的端口的权重值也为5，备选地址对的权重值为10；
[0202] b、目的IP地址和目的端口部分匹配，则将上述备选地址对中的目的IP地址与上述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的目的IP地址和目的端口的权重值，如式(1)所示。
[0203]
[0204] 式(1)中，m为最大公共子串的二进制匹配位数。这种情况下，备选地址对的权重值为
[0205] 2)如果源IP地址和源端口部分匹配，则将上述备选地址对中的源IP地址与上述记录的地址对中的源IP地址，按照子网掩码进行与运算，获得最大公共子串，根据所述最大公共子串的二进制匹配位数，获得上述备选地址对中的源IP地址和源端口的权重值，即按照式(1)计算源IP地址和源端口的权重值；目的IP地址和目的端口的权重值存在以下两种情况：
[0206] a、目的IP地址和目的端口完全匹配，则备选地址对中的目的IP地址和目的端口的权重值为5，备选地址对的权重值为
[0207] b、目的IP地址和目的端口部分匹配，则将上述备选地址对中的目的IP地址与上述记录的地址对中的目的IP地址，按照子网掩码进行与运算，获得最大公共子串，根据上述最大公共子串的二进制匹配位数，获得上述备选地址对中的目的IP地址和目的端口的权重值，即按照式(1)计算备选地址对中的目的IP地址和目的端口的权重值，那么备选地址对的权重值为
[0208] 对于a个IPv4地址对中的每个IPv4地址对，将会算出b个权重值，取b个权重值中的最大者作为该IPv4地址对的权重值。
[0209] 本实施例中，对a个IPv4地址对都进行上述计算，按各自的权重值进行排序，取权重值最大的IPv4地址对作为本次P2P穿越尝试的首发链路。
[0210] 本实施例中，备选地址对的权重值越高，表示备选地址对与P2P历史穿越记录表中某一IP地址对的匹配度越高，则表示备选地址对与P2P历史穿越记录表中某一IP地址对所在网段的相似度越高，所在网段的相似度越高，则落在相同NAT设备的概率越大。根据历史经验，备选地址对的权重值越高，P2P穿越成功的概率越高。因此，本实施例步骤507中，从上述备选地址对中选择权重值最大的地址对，作为目的地址对。
[0211] 进一步地，步骤508之后，还可以包括：
[0212] 步骤605，在P2P穿越成功之后，将上述目的地址对记录在上述P2P历史穿越记录表中。
[0213] 本实施例中，步骤605可以与步骤509并行执行或先后执行，本实施例对步骤605与步骤509的执行顺序不作限定，但图6以步骤605在步骤509之后执行为例示出。
[0214] 图7为本申请再一个实施例提供的点对点链路的建立方法的流程图，如图7所示，上述点对点链路的建立方法还可以包括：
[0215] 步骤701，获取第一终端设备100中每个可用网卡的当前可用带宽，以及获取第二终端设备中每个可用网卡的当前可用带宽，以及获取上述P2P首发链路承载的业务流所需带宽。
[0216] 具体地，网卡的当前可用带宽可通过灌包方式探测获得，当然还可以采用其他的带宽探测方式探测获得网卡的当前可用带宽，本实施例对所采用的带宽探测方式不作限定。
[0217] 步骤702，获取第一终端设备100中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取第一终端设备100中上述差值为正数的可用网卡；以及获取第二终端设备中每个可用网卡的当前可用带宽减去上述P2P首发链路承载的业务流所需带宽之后的差值，获取第二终端设备中上述差值为正数的可用网卡。
[0218] 步骤703，以第一终端设备100中上述差值为正数的可用网卡的IP地址和端口为源IP地址和源端口，以第二终端设备中上述差值为正数的可用网卡的IP地址和端口为目的IP地址和目的端口，发起P2P穿越尝试。
[0219] 步骤704，如果P2P穿越成功，则以穿越成功的地址对按需建立候选P2P链路。
[0220] 具体地，在某些功耗或者流量受限场景下，在P2P穿越成功之后，不一定会马上建立候选P2P链路，而是可以等到P2P首发链路质量下降，需要切换P2P链路时再建立候选P2P链路，以延续业务数据通路。
[0221] 具体地，第一终端设备100可以通过处理器110、天线1和移动通信模块150，和/或，通过处理器110、天线2和无线通信模块160实现步骤703和步骤704的操作。
[0222] 步骤705，当上述候选P2P链路的带宽大于或等于上述P2P首发链路承载的业务流所需带宽时，将上述候选P2P链路作为第一终端设备与第二终端设备之间的备选P2P链路。
[0223] 进一步地，步骤703之后，还可以包括：
[0224] 步骤706，如果P2P穿越成功，则将穿越成功的地址对记录在上述P2P历史穿越记录表中。
[0225] 本实施例中，步骤704～步骤705与步骤706可以先后执行或并行执行，本实施例对步骤704～步骤705与步骤706的执行顺序不作限定，图7中以步骤706在步骤705之后执行为例示出。
[0226] 需要说明的是，本实施例中的步骤701～步骤706在步骤509之后执行。具体来说，在建立P2P首发链路之后，考虑到P2P链路质量稳定性不足，因此在P2P首发链路的质量下降时，可通过图7所示实施例提供的方法选择出带宽负载较低的网卡，进行P2P穿越尝试，在P2P穿越成功之后，按需建立候选P2P链路，当上述候选P2P链路的带宽大于或等于上述P2P首发链路承载的业务流所需带宽时，将上述候选P2P链路作为第一终端设备100与第二终端设备之间的备选P2P链路。另外，在P2P穿越成功之后，可将穿越成功的地址对记录在上述P2P历史穿越记录表中，旨在利用空闲网卡资源丰富P2P历史穿越记录表，作为后续P2P穿越的参考依据。
[0227] 图7所示实施例提供的方法，在P2P首发链路的通话质量下降时，可以将P2P首发链路承载的业务切换至备选P2P链路上，在功耗允许的范围内，当所有P2P链路的质量都不可行时再切换回RTN。由于P2P穿越成功后通信成本极低，因此图7所示实施例提供的方法可以延长P2P的使用时长，减少RTN的使用，可进一步降低运营成本。
[0228] 下面以目前常见的视频通话产品为例，对本申请实施例提供的点对点链路的建立方法进行介绍。
[0229] 多数视频通话产品在单方通话时，都具备RTN(服务器中转)和P2P(点对点通信)两种媒体流数据传输方式，可根据当前链路的通话质量实时切换至另一质量更好的链路。
[0230] 视频通话类业务在建立P2P链路时，配合多网卡使能的场景下，可使用本申请图5～图7所示实施例提供的方法，在多条可能的P2P路径中根据IP地址和P2P历史穿越记录表选择出穿越概率最高的首发链路，并基于带宽负载按需建立一条或多条备选P2P链路，在首发链路的通话质量下降时，考虑首先切换至备选P2P链路上，在功耗允许的范围内，当所有P2P链路的质量都不可行时再切换回RTN。
[0231] 由于建立一条P2P链路的时间最长可达30秒才能获知结果，在多网卡使能的场景(例如：图4所示场景)下，多条P2P链路可选作为首发链路，使用本申请图5～图7所示实施例提供的方法，可快速选择出穿越概率最高的链路作为P2P首发链路，显著降低P2P首发链路的建立时间。否则在多条P2P链路中随机选择，效率较低。
[0232] 另外，在P2P首发链路的通话质量下降时，可以将P2P首发链路承载的业务切换至备选P2P链路上，在功耗允许的范围内，当所有P2P链路的质量都不可行时再切换回RTN。由于P2P穿越成功后通信成本极低，因此本申请实施例可以延长P2P的使用时长，减少RTN的使用，可进一步降低运营成本。
[0233] 本申请实施例提供的路径优选方法也可应用于其他基于UDP‑IP的协议或者IP类的协议，在多网卡使能的场景下，终端设备侧产生多个IP地址可用时，均可使用本申请实施例的方法提升连接建立的速度，并建立备选链路以备切换。
[0234] 可以理解的是，上述实施例中的部分或全部步骤骤或操作仅是示例，本申请实施例还可以执行其它操作或者各种操作的变形。此外，各个步骤可以按照上述实施例呈现的不同的顺序来执行，并且有可能并非要执行上述实施例中的全部操作。
[0235] 可以理解的是，第一终端设备为了实现上述功能，其包含了执行各个功能相应的硬件和/或软件模块。结合本申请所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以结合实施例对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
[0236] 本实施例可以根据上述方法实施例对终端设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块可以采用硬件的形式实现。需要说明的是，本实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0237] 图8为本申请另一个实施例提供的第一终端设备的结构示意图，在采用对应各个功能划分各个功能模块的情况下，图8示出了上述实施例中涉及的第一终端设备800的一种可能的组成示意图，如图8所示，该第一终端设备800可以包括：接收单元801、处理单元802和发送单元803；
[0238] 其中，接收单元801可以用于支持第一终端设备800执行步骤501，步骤508，步骤509，步骤510，步骤703和步骤704等，和/或用于本申请实施例所描述的技术方案的其他过程；
[0239] 处理单元802可以用于支持第一终端设备800执行步骤501～步骤507，步骤511，步骤601～步骤605，步骤701，步骤702，步骤705和步骤706等，和/或用于本申请实施例所描述的技术方案的其他过程；
[0240] 发送单元803可以用于支持第一终端设备800执行步骤501，步骤508，步骤509，步骤510，步骤703和步骤704等，和/或用于本申请实施例所描述的技术方案的其他过程。
[0241] 需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
[0242] 本实施例提供的第一终端设备800，用于执行上述点对点链路的建立方法，因此可以达到与上述方法相同的效果。
[0243] 应当理解的是，第一终端设备800可以对应于图2所示的第一终端设备100。其中，接收单元801和发送单元803的功能可以由图2所示的第一终端设备100中处理器110、天线1和移动通信模块150，和/或，由处理器110、天线2和无线通信模块160实现；处理单元802的功能可以由图2所示的第一终端设备100中的处理器110实现。
[0244] 在采用集成的单元的情况下，第一终端设备800可以包括处理模块、存储模块和通信模块。
[0245] 其中，处理模块可以用于对第一终端设备800的动作进行控制管理，例如，可以用于支持第一终端设备800执行上述接收单元801、处理单元802和发送单元803执行的步骤。存储模块可以用于支持第一终端设备800存储程序代码和数据等。通信模块，可以用于支持第一终端设备800与其他设备的通信。
[0246] 其中，处理模块可以是处理器或控制器，其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框、模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理(digital signal processing，DSP)和微处理器的组合等等。存储模块可以是存储器。通信模块具体可以为射频电路、蓝牙芯片和/或Wi‑Fi芯片等与其他电子设备交互的设备。
[0247] 在一个实施例中，当处理模块为处理器，存储模块为存储器时，本实施例所涉及的第一终端设备800可以为具有图2所示结构的设备。
[0248] 本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行本申请图4～图7所示实施例提供的方法。
[0249] 本申请实施例还提供一种计算机程序产品，该计算机程序产品包括计算机程序，当其在计算机上运行时，使得计算机执行本申请图4～图7所示实施例提供的方法。
[0250] 本申请实施例中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示单独存在A、同时存在A和B、单独存在B的情况。其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项”及其类似表达，是指的这些项中的任意组合，包括单项或复数项的任意组合。例如，a，b和c中的至少一项可以表示：a，b，c，a和b，a和c，b和c或a和b和c，其中a，b，c可以是单个，也可以是多个。
[0251] 本领域普通技术人员可以意识到，本文中公开的实施例中描述的各单元及算法步骤，能够以电子硬件、计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
[0252] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0253] 在本申请所提供的几个实施例中，任一功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read‑only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0254] 以上所述，仅为本申请的具体实施方式，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。本申请的保护范围应以所述权利要求的保护范围为准。