] (property,reliability, ???) =estimate(t。...，t"I。...，d。...，屯），
[0087] 其中函数的输出结果包括但不限于：性能property,可信度reli油ility。性能是 对该链路的一个定量的性能评价，可信度代表了该性能是根据多少数据计算出来的，是否 能够足够准确的评价一个链路的性能。
[008引特别地，本发明实施例的方法给出该函数的其中一种实现方式：
【主权项】
1. 一种网络连接的自动选择方法，其特征在于，包括以下步骤： 测量节点对目标地址的用户网络访问性能进行测量，并将性能测量数据上传至性能服 务器； 本地DNS服务器获取访问目标网站的多个目标地址，并向所述性能服务器申请查询针 对所述多个目标地址的性能； 所述性能服务器根据所述多个目标地址对应的性能测量数据得到所述多个目标地址 的性能定量评价，并将所述多个目标地址的性能定量评价发送给所述本地DNS服务器； 当用户端进行DNS解析时，所述本地DNS服务器根据所述多个目标地址的性能定量评 价获取第一地址，所述本地DNS服务器根据性能定量评价结果决定是否要在测量节点对某 条链路进行主动测量，如果需要主动测量，则向测量节点发送主动测量任务；以及 所述用户端根据所述第一地址访问所述目标网站。
2. 根据权利要求1所述的网络连接的自动选择方法，其特征在于，所述测量节点对目 标地址的用户网络访问性能进行测量，包括： 采用主动测量的方式或者被动测量的方式测量丢包率和延时。
3. 根据权利要求2所述的网络连接的自动选择方法，其特征在于， 通过所述被动测量的方式得到延时，进一步包括： 当接收到TCP数据包时，根据所述TCP数据包的源地址、目的地址、源端口、目的端口和 协议所定义的五元组，将具有相同五元组的数据包归并成一个流； 当收到SYN标志位为1且ACK标志位为O的数据包时，记录第一时间戳，当收到相反方 向的SYN标志位为1且ACK标志位为1的数据包时，记录第二时间戳； 根据所述第一时间戳和所述第二时间戳的差值得到针对目的地址的延时。
4. 根据权利要求2所述的网络连接的自动选择方法，其特征在于， 通过所述被动测量的方式得到丢包率，进一步包括： 5121 :判断是否为接收数据包，如果为接收数据包则执行S128,如果为发送数据包则 执行Sl22 ; 5122 :判断数据包长度，如果数据包长度大于1，则进行S123 ; 5123 :判断数据包序号是否大于已发送序号ulSentSeq，如果大于，则执行S124,否则 执行Sl25 ; 5124 :更新已发送序号ulSentSeq，更新最近发送数据包时间； 5125 :判断数据包序号是否大于已确认的数据包序号，如果是已确认数据包，则执行 S127,否则执行S126 ; 5126 :如果不是已确认数据包，则确定其为重传数据包； 5127 :如果是已确认数据包，则该重传数据包数计入对端的重传数据包； 5128 :更新已确认序号ulAckedSeq。
5. 根据权利要求1所述的网络连接的自动选择方法，其特征在于，通过所述主动测量 的方式得到丢包率和延时，进一步包括：所述测量节点通过向目标网站发送并分析返回的 ICMP或TCP数据包，得到所述多个目标地址的性能，如果使用ICMP数据包， S131 :在预定时刻，向目标网站的一个IP地址发送类型码为O的ICMP数据包，连续发 送N_send次，记录每个ICMP数据包的序列号和对应的发送时间； 5132 :如果目标地址可达，则目标地址返回类型码为8的ICMP数据包作为响应，其中， 得到响应的报文总数为N_receive，并针对每一个响应的ICMP数据包，记录返回时间，并根 据序列号计算得到相匹配的发送端的数据包； 5133 :根据得到响应的报文总数N_receive除以发送的数据包数N_send得到回应率， 并用1减去所述回应率得到丢包率； S134:根据对应的接收时间和发送时间相减得到每个数据包的延时，将所有的延时相 加后除以收到的数据包数N_reCeive，得到链路的延时。
6. 根据权利要求1所述的网络连接的自动选择方法，其特征在于，所述测量节点对目 标地址的用户网络访问性能的测量结果，包括：时间戳、目标网站的DNS域名、目标网站的 IP地址、访问目标网站的延时、访问目标网站的丢包率。
7. 根据权利要求1所述的网络连接的自动选择方法，其特征在于，所述性能服务器根 据所述多个目标地址对应的性能测量数据得到所述多个目标地址的性能定量评价，进一步 包括： 5211 :从数据库中得到某条链路在时间T之内的性能信息记录，其中，每条记录包括： 时间戳t，延时1和丢包率d，其中时间t要求t > T ; 5212 :根据性能评价函数计算出相应的链路的定量的性能评价，所述评价函数为： (property, reliability,…）=estimate (t" ···，tn，I1, ···，ln，屯，···，n)， 其中，所述评价函数的输出结果包括：性能property，可信度reliability。
8. 根据权利要求1-7任一项所述的网络连接的自动选择方法，其特征在于，所述本地 DNS服务器根据所述多个目标地址的性能定量评价获取第一地址，进一步包括： 5311 :从所述性能服务器中得到对所有链路的性能的定量评价，其中，所述性能的定量 评价包括：性能P和可信度r ; 5312 :根据概率生成函数得到结果，所述函数为： (k，· · ·）= probability (P1，…，pm，!T1，…，rm)， 其中，所述函数的输出包括：某条链路对应的标号k，其中Ik < m ; 5313 :所述本地DNS服务器将所述函数的输出结果对应的链路放入缓存，并将结果返 回给所述用户端。
9. 根据权利要求8所述的网络连接的自动选择方法，其特征在于，当所述本地DNS服务 器主动要求性能测量节点对某个地址进行测量时，所述本地DNS服务器根据判断函数判断 是否需要在测量节点对该链路进行主动测量，如果需要进行主动测量，则向所述测量节点 发送主动测量任务，其中，所述判断函数为： (Hag1，…，flagj = judge (Ρι，· · ·，pm，!T1，…，rm) 〇
10. -种网络连接的自动选择系统，其特征在于，包括：测量节点、性能服务器、本地 DNS服务器和用户端，其中， 所述测量节点用于对目标地址的用户网络访问性能进行测量，并将性能测量数据上传 至性能服务器； 所述本地DNS服务器用于获取访问目标网站的多个目标地址，并向所述性能服务器申 请查询针对所述多个目标地址的性能，以及当用户端进行DNS解析时，根据所述多个目标 地址的性能定量评价获取第一地址，所述本地DNS服务器根据性能定量评价结果决定是否 要在测量节点对某条链路进行主动测量，如果需要主动测量，则向测量节点发送主动测量 任务； 所述性能服务器用于根据所述多个目标地址对应的性能测量数据得到所述多个目标 地址的性能定量评价，并将所述多个目标地址的性能定量评价发送给所述本地DNS服务 器；以及 所述用户端用于根据所述第一地址访问所述目标网站。
【专利摘要】本发明提供一种网络连接的自动选择方法及系统，该方法包括：测量节点对目标地址的用户网络访问性能进行测量，并将性能测量数据上传至性能服务器；本地DNS服务器获取访问目标网站的多个目标地址，并向性能服务器申请查询针对多个目标地址的性能；性能服务器根据多个目标地址对应的性能测量数据得到多个目标地址的性能定量评价，并将多个目标地址的性能定量评价发送给本地DNS服务器；当用户端进行DNS解析时，本地DNS服务器根据多个目标地址的性能定量评价获取第一地址，本地DNS服务器根据性能定量评价结果决定是否要在测量节点对某条链路进行主动测量，如果需要主动测量，则向测量节点发送主动测量任务；用户端根据第一地址访问目标网站。本发明实施例的方法可以自动选择性能好的网络，提升网络连接性能。
【IPC分类】H04L12-721, H04L12-26, H04L29-12
【公开号】CN104836732
【申请号】CN201510150332
【发明人】李星, 杨帅, 张千里
【申请人】清华大学
【公开日】2015年8月12日
【申请日】2015年3月31日