网络连接的自动选择方法及系统的制作方法_2

文档序号:8514548阅读:来源:国知局
例中,通过所述被动测量的方式得到延时,进一步包括:当接收到TCP数 据包时,根据所述TCP数据包的源地址、目的地址、源端口、目的端口和协议所定义的五元 组,将具有相同五元组的数据包归并成一个流;当收到SYN标志位为1且ACK标志位为0的 数据包时,记录第一时间戳,当收到相反方向的SYN标志位为1且ACK标志位为1的数据包 时,记录第二时间戳;根据所述第一时间戳和所述第二时间戳的差值得到针对目的地址的 延时。
[002引在一些示例中,通过所述被动测量的方式得到丢包率,进一步包括;S121 ;判断是 否为接收数据包,如果为接收数据包则执行S128,如果为发送数据包则执行S122 ;S122 ; 判断数据包长度,如果数据包长度大于1,则进行S123 ;S123 ;判断数据包序号是否大于 已发送序号ulSentSeq,如果大于,则执行S124,否则执行S125 ;S124 ;更新已发送序号 ulSentSeq,更新最近发送数据包时间;S125 ;判断数据包序号是否大于已确认的数据包序 号,如果是已确认数据包,则执行S127,否则执行S126 ;S126 ;如果不是已确认数据包,则确 定其为重传数据包;S127 ;如果是已确认数据包,则该重传数据包数计入对端的重传数据 包;S128 ;更新已确认序号ulAckedSeq。
[0029] 在一些示例中,通过所述主动测量的方式得到丢包率和延时,进一步包括;所述测 量节点通过向目标网站发送并分析返回的ICMP或TCP数据包,得到所述多个目标地址的 性能,如果使用ICMP数据包,S131 ;在预定时刻,向目标网站的一个IP地址发送类型码为 0的ICMP数据包,连续发送N_send次,记录每个ICMP数据包的序列号和对应的发送时间; S132 ;如果目标地址可达,则目标地址返回类型码为8的ICMP数据包作为响应,其中,得到 响应的报文总数为N_receive,并针对每一个响应的ICMP数据包,记录返回时间,并根据序 列号计算得到相匹配的发送端的数据包;S133 ;根据得到响应的报文总数N_receive除W 发送的数据包数N_send得到回应率,并用1减去所述回应率得到丢包率;S134 ;根据对应 的接收时间和发送时间相减得到每个数据包的延时,将所有的延时相加后除W收到的数据 包数N_receive,得到链路的延时。
[0030] 在一些示例中,所述测量节点对目标地址的用户网络访问性能的测量结果,包括: 时间戳、目标网站的DNS域名、目标网站的IP地址、访问目标网站的延时、访问目标网站的 丢包率。
[0031] 在一些示例中,所述性能服务器根据所述多个目标地址对应的性能测量数据得到 所述多个目标地址的性能定量评价,进一步包括;S211;从数据库中得到某条链路在时间T 之内的性能信息记录,其中,每条记录包括;时间戳t,延时1和丢包率山其中时间t要求t >T;S212 ;根据性能评价函数计算出相应的链路的定量的性能评价,所述评价函数为:
[0032] (property,reliability,…)=estimate(t。…,t。,I。…,1。,中,…,屯),
[0033] 其中,所述评价函数的输出结果包括;性能property,可信度reli油ility。
[0034] 在一些示例中,所述本地DNS服务器根据所述多个目标地址的性能定量评价获取 第一地址,进一步包括;S311;从所述性能服务器中得到对所有链路的性能的定量评价,其 中,所述性能的定量评价包括:性能P和可信度r;S312 ;根据概率生成函数得到结果,所述 函数为:
[003引也...)=口1'013油;[1;[17如,...,口。,1'。...,;0,
[0036] 其中,所述函数的输出包括;某条链路对应的标号k,其中1《k《m;
[0037]S313 ;所述本地DNS服务器将所述函数的输出结果对应的链路放入缓存,并将结 果返回给所述用户端。
[003引在一些示例中,当所述本地DNS服务器主动要求性能测量节点对某个地址进行 测量时,所述本地DNS服务器根据判断函数判断是否需要在测量节点对该链路进行主动 测量,如果需要进行主动测量,则向所述测量节点发送主动测量任务,其中,所述判断函数 为:
[0039] (flag。…,flagm)=化dge如,…,Pm,r。…,〇。
[0040] 本发明第二方面的实施例公开了一种网络连接的自动选择系统,包括:测量节点、 性能服务器、本地DNS服务器和用户端,其中,所述测量节点用于对目标地址的用户网络访 问性能进行测量,并将性能测量数据上传至性能服务器;所述本地DNS服务器用于获取访 问目标网站的多个目标地址,并向所述性能服务器申请查询针对所述多个目标地址的性 能,W及当用户端进行DNS解析时,根据所述多个目标地址的性能定量评价获取第一地址, 所述本地DNS服务器根据性能定量评价结果决定是否要在测量节点对某条链路进行主动 测量,如果需要主动测量,则向测量节点发送主动测量任务;所述性能服务器用于根据所述 多个目标地址对应的性能测量数据得到所述多个目标地址的性能定量评价,并将所述多个 目标地址的性能定量评价发送给所述本地DNS服务器,具体地,本地DNS服务器根据性能定 量评价按照一定概率生成某个结果,将该结果返回给用户,并且按照一定的判断标准判断 某些链路是否需要主动测量,并通知测量结点(也就是说,本地DNS服务器在拿到结果后需 要完成一些操作,然后将第一地址返回给用户,避免了冷启动的结果);W及所述用户端用 于根据所述第一地址访问所述目标网站。
[0041] 本发明实施例的系统,通过采用被动测量(需要说明的是,在特殊情况下采用主 动测量)的方法收集各个链路的性能数据,由性能服务器汇总后,再通过本地DNS服务器将 当前状况下最优的链路地址返回给用户。可W帮助用户选择当前状况下性能相对较好的链 路来访问目标网站,还可W对整个网络状态的优化起到积极的作用。另外,本发明的测量节 点既可W在家庭网关节点实现,也可W在关键路由器节点实现。特别的,可W将本地DNS服 务器和测量节点都布置在家庭网关,W节省双方通信带来的流量。
[0042] 本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变 得明显,或通过本发明的实践了解到。
【附图说明】
[0043] 本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变 得明显和容易理解,其中,
[0044] 图1是本发明的一种部署结构;
[0045] 图2是本发明实施例的方法的流程图;
[0046] 图3是通过被动测量来得到TCP延时的方法的流程图;
[0047] 图4是通过被动测量来得到TCP丢包率的方法的流程图;
[0048] 图5是通过主动测量来得到ICMP延时、丢包率的方法的流程图;
[0049] 图6是性能服务器根据性能参数对某条链路做出性能定量评价的方法的流程图;
[0050] 图7是本地DNS服务器返回结果W及解决冷启动问题的方法的流程图拟及
[0051] 图8是本发明实施例的网络连接的自动选择系统的结构框图。
【具体实施方式】
[0052] 下面详细描述本发明的实施例,实施例的示例在附图中示出,其中自始至终相同 或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描 述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
[005引在本发明的描述中,需要理解的是,术语"中屯、V纵向V横向V上V吓V前"、 "后"、"左"、"右"、"竖直"、"水平"、"顶"、"底"、"内"、"外"等指示的方位或位置关系为基于 附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所 指的装置或元件必须具有特定的方位、W特定的方位构造和操作,因此不能理解为对本发 明的限制。此外,术语"第一"、"第二"仅用于描述目的,而不能理解为指示或暗示相对重要 性。
[0化4] 在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语"安装"、"相 连"、"连接"应做广义理解,例如,可W是固定连接,也可W是可拆卸连接,或一体地连接;可W是机械连接,也可W是电连接;可W是直接相连,也可W通过中间媒介间接相连,可W是 两个元件内部的连通。对于本领域的普通技术人员而言,可w具
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1