专利名称：：访问路径生成方法、系统及设备的制作方法
技术领域：
：本发明涉及互联网技术，具体涉及一种访问路径生成方法、系统及设备。
背景技术：
：在因特网上，用户通过HTTP(HypertextTransferProtocol,超文本传输协议)的FTP(FileTransferProtocol,文件传输协议)等协议访问资源通常有两种方法直接访问和间接访问。所谓直接访问是指首先解析资源所在网站的域名得到IP地址，然后以TCP/UDP(TransmissionControlProtocol,传输控制协议/UserDatagramProtocol,用户数据报协议)直接连接该网站；所谓间接访问是指用户通过一个代理服务器来连接该网站。在用户访问某个资源时，可能会存在以下几种情况1.用户从同一个ISP(InternetServiceProvider,因特网服务提供商)连接不同IP地址时，往往具有不同的速度，而且因为网络拓扑的因素，经常会出现直接访问速度要低于间接访问的情形。2.为了优化速度，一个站点也可能同时在多个ISP有多个IP地址作为入口，此时不同的用户会根据自身DNS(DomainNameSystem,域名系统)服务器的不同，得到不同的IP地址解析结果；或者用户也可以通过CDN(ContentDeliveryNetwork,内容分发网络)、P2P(peer-to-peer)网络来访问该资源。3.因为资费的原因，用户可能不倾向于以某条路径访问资源。例如在教育网里，用户访问国外资源需要额外收费，这往往是不能接受的，用户期待有替代性的访问方式。因此，为了最快的以用户愿意接受的方式访问一个资源，用户首先需要有效地得知访问该资源的各个路径，其次它必须能够从现有的各个路径中选择一条最合适的。为此，现有技术中通常采用在客户端根据预先指定的规则来进行路由选择，即在IE中内置一个代理配置脚本，该代理配置脚本利用预先指定的一组规则，对每个URL单独计算访问路径。在这种应用中需要人工干预，根据应用环境来决定使用哪一组规则。当用户需要转移到未知的网络环境，或者全局的网络拓扑出现一些变化时，旧有的规则会失去作用，需要用户自己重新设定。否则，可能会造成用户访问资源的速度比所有资源全部直连还要慢。
发明内容本发明提供一种访问路径生成方法、系统及设备，以便为用户提供访问因特网资源的最优路径，提高访问速度。为此，本发明提供如下技术方案—种访问路径生成方法，包括统计因特网上各节点之间的通信质量信息；确定接入点，所述每一接入点至少包含一个节点；根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。优选地，所述获取因特网上各节点之间的通信质量信息包括4采集用户在各节点通过各种路径访问资源的通信质量信息。可选地，所述采集包括通过客户端软件进行采集；或者在因特网服务提供商的网关上进行采集。优选地，所述通过客户端软件进行采集的过程包括通过插件嵌入用户浏览器，截取浏览器每次发起的超文本传输协议HTTP请求；统计本次HTTP请求的通信质量信息。优选地，所述确定接入点包括根据网络拓扑信息和/或各节点之间的通信质量信息对因特网的网络结构进行聚类；根据聚类结果确定接入点。所述通信质量信息包括访问资源的长度、访问资源花费的时间、从发起请求到收到反馈的第一个字节所需的时间；所述网络拓扑信息包括以下信息之一或任意组合互联网拓扑结构图、IP地域分配表、IP运营商分配表。优选地，所述根据获取的信息生成与各接入点对应的访问规则集包括根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；根据计算得到的评价参数，生成对应所述接入点的访问规则集。可选地，所述方法还包括将所述访问规则集推送到对应的接入点；或者各接入点下载所述访问规则集。优选地，所述方法还包括各接入点根据获得的访问规则集进行资源访问。—种访问路径生成系统，包括统计单元，用于统计因特网上各节点之间的通信质量信息；分析单元，用于确定接入点，所述每一接入点至少包含一个节点；生成单元，分别与所述统计单元和分析单元相连，用于根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。优选地，所述统计单元包括对应于各节点的数据采样子单元，用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给数据收集子单元；所述数据收集子单元，用于接收来自各数据采样子单元的通信质量信息，并进行保存。可选地，所述数据采样子单元和所述数据收集子单元通过用户数据报协议或者超文本传输协议进行通信。可选地，所述数据采样子单元具体为嵌入用户浏览器的插件，或者因特网服务提供商的网关。优选地，所述分析单元包括聚类子单元，用于根据网络拓扑信息和/或各节点之间的通信质量信息对因特网进行聚类；确定子单元，用于根据所述聚类子单元的聚类结果确定接入点。优选地，所述生成单元包括计算子单元，用于根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；规则集生成子单元，用于根据所述计算子单元得到的评价参数，生成对应所述接入点的访问规则集。可选地，还包括推送单元，用于将所述访问规则集推送到对应的接入点；或者对应于各接入点的下载单元，用于下载所述访问规则集到本接入点。优选地，还包括对应于各接入点的资源访问单元，用于根据本接入点获得的访问规则集进行资源访问。—种网络节点设备，包括数据采集单元，用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给网络侧；访问规则集获得单元，用于从网络侧获得对应于本节点的访问规则集，所述访问规则集根据所述数据采集单元采集到的通信质量信息生成；资源访问单元，用于根据本接入点获得的访问规则集进行资源访问。所述访问规则集获取单元通过接收网络侧推送信息的方式获得所述访问规则集，或者通过主动下载的方式获得所述访问规则集。本发明访问路径生成方法及系统，通过统计因特网上各节点之间的通信质量信息，并确定接入点及其所有访问入口，根据所述各节点之间的通信质量信息计算所述接入点对应的访问规则集。从而实现资源访问规则的自动生成，无需人工干预，也不需要运营商的介入。而且，由于所述访问规则集基于全局信息计算生成，因而用户访问未访问过的资源和切换接入点时都能适用，也就是说，无论用户从哪个接入点接入因特网，需要访问哪个资源，都可以应用对应该接入点的访问规则集。进一步地，可以采用多种方式使接入点获得与其对应的访问规则集，从而使接入点根据该访问规则集进行资源访问，提高了资源访问效率。图1是本发明访问路径生成方法的流程图；图2是本发明访问路径生成系统第一实施例的结构示意图；图3是本发明访问路径生成系统第二实施例的结构示意图；图4是本发明访问路径生成系统第三实施例的结构示意图；图5是本发明网络节点设备的结构示意图。具体实施例方式为了使本
技术领域：
的人员更好地理解本发明实施例的方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。本发明实施例访问路径生成方法及系统，通过获取因特网上各节点之间的通信质量信息，根据网络拓扑信息和/或各节点之间的通信质量信息对因特网进行聚类，确定接入点及其所有访问入口，根据所述各节点之间的通信质量信息计算所述接入点对应的访问规则集，从而实现资源访问规则的自动生成。参照图l，是本发明实施例访问路径生成方法的流程图，主要包括以下步骤步骤101，统计因特网上各节点之间的通信质量信息。可以通过采样收集用户在各节点通过各种路径访问资源的通信质量信息，所述通信质量信息包括访问资源的长度、访问资源花费的时间、从发起请求到收到反馈的第一个字节所需的时间。在具体实现时，可以通过安装在各节点的客户端软件进行采集，或者在ISP接入网关上进行采集。由客户端软件进行数据采集时，将客户端软件部署在各个用户的PC机上，通过插件嵌入用户浏览器，截取浏览器每次发起的HTTP请求，然后统计本次HTTP请求的通信质量信息。在ISP接入网关上进行采集时，可以在ISP的接入网关上部署旁路设备，抓包并进行分析，统计用户每次访问资源的通信质量信息。因为互联网的拓扑结构是经常变化的，因此考虑到数据时效性的问题，还可以对每次统计的通信质量信息带上一个有效期，以便后续在生成所述接入点对应的访问规则集时确定该通信质量信息是否仍然有效以及在计算评价参数时的权重。步骤102，确定接入点，所述每一接入点至少包含一个节点。具体地，可以根据网络拓扑信息和/或各节点之间的通信质量信息对因特网的网络结构进行聚类，确定接入点。所述网络拓扑信息可以是互联网拓扑结构图、或者IP地域分配表、或者IP运营商分配表，当然，也可以是上述这些信息的任意组合。这些信息可以来自于CNNIC(ChinaInternetNetworklnformationCenter,中国互联网络信息中心)、各大ISP等运营机构。可以预先由人工获得，也可以通过因特网获得。在本发明实施例中，可以根据所述网络拓扑信息对因特网的网络结构进行聚类，比如通过人工直接根据ISP或地址位置的网段分布进行聚类，聚类后的每一类网段作为一个接入点，同一类网段中的各节点视作基本等价，属于同一接入点。还可以根据各节点之间的通信质量信息对因特网的网络结构进行聚类，比如，将IP网段划分为若干自治域，每个自治域内部的IP地址(即每个自治域内部的各节点)可以视作基本等价，属于同一接入点。当然，也可以综合所述网络拓扑信息和各节点之间的通信质量信息对因特网的网络结构进行聚类，确定接入点。需要说明的是，在只根据所述网络拓扑信息对因特网的网络结构进行聚类，确定接入点及其所有访问入口时，上述步骤102也可以在步骤101之前进行。步骤103，根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。首先，根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的7评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；然后，根据计算得到的评价参数，生成对应所述接入点的访问规则集。比如，计算任意接入点通过直接访问或者间接访问其他接入点何者更优，并据此生成对应该接入点的访问规则集。例如，若用户从接入点A访问代理服务器接入点B的速度、代理服务器接入点B访问接入点C的速度，均较接入点A直接访问接入点C明显快，即可在访问规则集中标明用户从接入点A访问接入点C处的资源时，应该通过代理服务器接入点B间接访问。对于某些架设了CDN(ContentDeliveryNetwork,内容分发网络)的接入点，用户可以通过多个直接访问路径访问资源。对这种情况下的接入点，同样也可以按照上述过程生成对应的访问规则集。所谓CDN是通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户的网络〃边缘〃，使用户可以就近取得所需的内容，解决Internet网络拥挤的状况，提高用户访问网站的响应速度。例如，可以生成如下表1所示的访问规则集，表示从接入点1访问其他接入点的优选路径<table>tableseeoriginaldocumentpage8</column></row><table>表1当然，所述访问规则集可以有多种形式，本发明实施例并不仅限于此。各接入点可以有多种方式获得相应的访问规则集，比如，采用主动推送的方式，由服务器将所述访问规则集推送到对应的接入点，或者采用自动下载方式，由各接入点下载所述访问规则集。这样，在用户访问资源时，各接入点就可以根据获得的访问规则集，找出合适的访问路径，进行资源访问。需要说明的是，在本发明实施例中，由服务器将所述访问规则集推送到对应的接入点时，可以对应于不同接入点的访问规则集全部推送给某个接入点，这样，在用户访问资源时，由客户端软件根据自己所在的接入点从所述访问规则集中选择合适的访问途径；也可以由服务器生成分别对应不同接入点的访问规则集，在推送时只将对应该接入点的访问规则集推送给该接入点。同理，采用自动下载方式，由各接入点下载所述访问规则集时，可以下载全部的访问规则集，也可以仅下载对应本接入点的访问规则点。可见，利用本发明实施例的方法，可以实现资源访问规则集的自动生成，并且可以自动地部署到各接入点，无需人工干预。所述访问规则集基于全局信息生成对应该接入点的访问规则集，无论用户从哪个接入点接入因特网，需要访问哪个资源，都可以根据该访问规则集选择到最佳路径。即使用户访问未曾访问过的资源或者切换接入点时，都能适用，根据对应的访问规则集选择到最佳路径。本发明还提供一种访问路径生成系统，如图2所示，是本发明访问路径生成系统第一实施例的结构示意图该系统包括统计单元201、分析单元202和生成单元203。其中，生成单元203分别与统计单元201和分析单元202相连。统计单元201用于统计因特网上各节点之间的通信质量信息；分析单元202用于确定接入点，所述每一接入点至少包含一个节点；生成单元203用于根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。比如，生成单元203接收根据统计单元201传送的一段时间内的通信质量信息，生成所述接入点对应的访问规则集。在该实施例中，201统计单元包括对应于各节点的数据采样子单元和数据收集子单元(图中未示)。其中，所述对应于各节点的数据采样子单元用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给所述数据收集子单元；所述数据收集子单元，用于接收来自各数据采样子单元的通信质量信息，并进行保存。在实际应用中，可以将所述对应于各节点的数据采样子单元部署在用户的PC机上，比如，作为插件嵌入用户浏览器，截取浏览器每次发起的HTTP请求，然后统计本次HTTP请求的通信质量信息。还可以将所述对应于各节点的数据采样子单元部署在ISP接入网关上，作为ISP接入网关的旁路设备，抓包并进行分析，统计用户每次访问资源的通信质量信息。各数据采样子单元可以将统计的用户访问资源的通信质量信息以UDP报文或者HTTPping的方式传送给数据收集子单元。当然，本发明实施例并不仅限于这种通信方式，例如还可以采用发送Email的方式将统计的用户访问资源的通信质量信息传送给数据收集子单元。通信质量信息的传送周期在具体实现中可以是实时的，也可以是每隔一定时间，比如每小时、每半小时传送一次。所述分析单元202包括聚类子单元221和确定子单元222，所述聚类子单元221用于根据网络拓扑信息对因特网进行聚类；确定子单元223用于根据所述聚类子单元的聚类结果确定接入点。所述网络拓扑信息可以是互联网拓扑结构图、或者IP地域分配表、或者IP运营商分配表，当然，也可以是上述这些信息的任意组合。这些信息可以来自于CNNIC(中国互联网络信息中心)、各大ISP等运营机构。可以预先由人工获得，也可以通过因特网获得。在该实施例中，所述聚类子单元可以直接根据ISP或地址位置的网段分布进行聚类。所述生成单元203包括计算子单元和规则集生成子单元(图中未示)，所述计算子单元用于根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；所述规则集生成子单元用于根据所述计算子单元得到的评价参数，生成对应所述接入点的访问规则集。利用本发明实施例的访问路径生成系统，可以基于全局信息，自动生成对应于各接入点的访问规则集。参照图3，是本发明访问路径生成系统第二实施例的结构示意图在该实施例中，所述系统包括统计单元301、分析单元302和生成单元303。其中，统计单元301和生成单元303与图2所示实施例中的相应单元相同，在此不再赘述。与图2所示实施例不同的是，在该实施例中，分析单元302还与统计单元301相连。分析单元302包括聚类子单元321和确定子单元322，所述聚类子单元321用于根据各节点之间的通信质量信息对因特网的网络结构进行聚类，比如将IP网段划分为若干自治域，各个自治域内部的IP地址可以视作基本等价，属于同一个接入点；或者根据各节点之间的通信质量信息及网络拓扑信息对因特网进行聚类。确定子单元323用于根据所述聚类子单元的聚类结果确定接入点。参照图4是，本发明访问路径生成系统第三实施例的结构示意图。与图2所示实施例不同的是，在该实施例中，所述系统还包括与生成单元203相连的推送单元204，用于将生成单元203生成的访问规则集推送到对应的接入点，以使接入点根据所述访问规则集找出访问资源的最优路径，进行资源访问。同样，可以将所述推送单元204应用于图3所示实施例的系统中。利用本发明实施例的访问路径生成系统，可以基于全局信息，自动生成对应于各接入点的访问规则集，并将生成的访问规则集主动推送给对应的接入点，使接入点可以根据该规则集进行资源访问。基于图2和图3所示实施例的系统，还可以进一步包括对应于各接入点的下载单元，用于下载所述生成单元203生成的访问规则集到本节点。所述下载单元可以根据网络侧的通知进行下载，也可以定时下载。需要说明的是，在本发明实施例中，由推送单元204将所述访问规则集推送到对应的接入点时，可以对应于不同接入点的访问规则集全部推送给某个接入点，这样，在用户访问资源时，由客户端软件根据自己所在的接入点从所述访问规则集中选择合适的访问途径；也可以由服务器生成分别对应不同接入点的访问规则集，在推送时只将对应该接入点的访问规则集推送给该接入点。同理，采用自动下载方式，由对应于各接入点的下载单元下载所述访问规则集时，可以下载全部的访问规则集，也可以仅下载对应本接入点的访问规则点。除此之外，所述系统还可以进一步包括对应于各接入点的资源访问单元，用于根据本接入点获得的访问规则集进行资源访问。在实际应用中，可以将所述下载单元和所述资源访问单元部署在用户的PC机上，将其他单元部署在网络服务器上，当用户开机后，如果对应用户所属接入点有新的访问规则集生成，则服务器通知用户，用户根据该通知下载相应的访问规则集，并根据最新的访问规则集进行资源访问。本发明实施例还提供一种网络节点设备，如图5所示该网络节点设备50包括数据采集单元501、访问规则集获得单元502和资源访10问单元503。其中，数据采集单元501用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给网络侧；访问规则集获得单元502用于从网络侧获得对应于本节点的访问规则集，所述访问规则集根据所述数据采集单元采集到的通信质量信息生成；资源访问单元503用于根据本接入点获得的访问规则集进行资源访问。所述访问规则集获取单元502可以通过接收网络侧推送信息的方式获得所述访问规则集，也可以通过主动下载的方式获得所述访问规则集。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁碟、光盘等。以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式对本发明进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及设备；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。权利要求一种访问路径生成方法，其特征在于，包括统计因特网上各节点之间的通信质量信息；确定接入点，所述每一接入点至少包含一个节点；根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。2.根据权利要求1所述的方法，其特征在于，所述获取因特网上各节点之间的通信质量信息包括采集用户在各节点通过各种路径访问资源的通信质量信息。3.根据权利要求2所述的方法，其特征在于，所述采集包括通过客户端软件进行采集；或者在因特网服务提供商的网关上进行采集。4.根据权利要求3所述的方法，其特征在于，所述通过客户端软件进行采集的过程包括通过插件嵌入用户浏览器，截取浏览器每次发起的超文本传输协议HTTP请求；统计本次HTTP请求的通信质量信息。5.根据权利要求1所述的方法，其特征在于，所述确定接入点包括根据网络拓扑信息和/或各节点之间的通信质量信息对因特网的网络结构进行聚类；根据聚类结果确定接入点。6.根据权利要求5所述的方法，其特征在于所述通信质量信息包括访问资源的长度、访问资源花费的时间、从发起请求到收到反馈的第一个字节所需的时间；所述网络拓扑信息包括以下信息之一或任意组合互联网拓扑结构图、IP地域分配表、IP运营商分配表。7.根据权利要求6所述的方法，其特征在于，所述根据获取的信息生成与各接入点对应的访问规则集包括根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；根据计算得到的评价参数，生成对应所述接入点的访问规则集。8.根据权利要求1至7任一项所述的方法，其特征在于，还包括将所述访问规则集推送到对应的接入点；或者各接入点下载所述访问规则集。9.根据权利要求8所述的方法，其特征在于，还包括各接入点根据获得的访问规则集进行资源访问。10.—种访问路径生成系统，其特征在于，包括统计单元，用于统计因特网上各节点之间的通信质量信息；分析单元，用于确定接入点，所述每一接入点至少包含一个节点；生成单元，分别与所述统计单元和分析单元相连，用于根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。11.根据权利要求10所述的系统，其特征在于，所述统计单元包括对应于各节点的数据采样子单元，用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给数据收集子单元；所述数据收集子单元，用于接收来自各数据采样子单元的通信质量信息，并进行保存。12.根据权利要求ll所述的系统，其特征在于，所述数据采样子单元和所述数据收集子单元通过用户数据报协议或者超文本传输协议进行通信。13.根据权利要求11所述的系统，其特征在于，所述数据采样子单元具体为嵌入用户浏览器的插件，或者因特网服务提供商的网关。14.根据权利要求10所述的系统，其特征在于，所述分析单元包括聚类子单元，用于根据网络拓扑信息和/或各节点之间的通信质量信息对因特网进行聚类；确定子单元，用于根据所述聚类子单元的聚类结果确定接入点。15.根据权利要求IO所述的系统，其特征在于，所述生成单元包括计算子单元，用于根据所述各节点之间的通信质量信息计算接入点通过不同路径访问资源的评价参数，所述评价参数为以下之一或任意组合接入速度、接入延时、随机扰动；规则集生成子单元，用于根据所述计算子单元得到的评价参数，生成对应所述接入点的访问规则集。16.根据权利要求10所述的系统，其特征在于，还包括推送单元，用于将所述访问规则集推送到对应的接入点；或者对应于各接入点的下载单元，用于下载所述访问规则集到本接入点。17.根据权利要求16所述的系统，其特征在于，还包括对应于各接入点的资源访问单元，用于根据本接入点获得的访问规则集进行资源访问。18.—种网络节点设备，其特征在于，包括数据采集单元，用于采集用户在本节点通过各种路径访问资源的通信质量信息，并将采集到的通信质量信息传送给网络侧；访问规则集获得单元，用于从网络侧获得对应于本节点的访问规则集，所述访问规则集根据所述数据采集单元采集到的通信质量信息生成；资源访问单元，用于根据本接入点获得的访问规则集进行资源访问。19.根据权利要求18所述的网络节点设备，其特征在于，所述访问规则集获取单元通过接收网络侧推送信息的方式获得所述访问规则集，或者通过主动下载的方式获得所述访问规则集。全文摘要本发明公开了一种访问路径生成方法、系统及设备，所述方法包括统计因特网上各节点之间的通信质量信息；确定接入点；根据所述各节点之间的通信质量信息生成所述接入点对应的访问规则集。本发明可以根据网络全局信息自动生成对应于各接入点的访问规则集，从而为用户提供访问因特网资源的最优路径，提高访问速度。文档编号H04L29/12GK101741886SQ200810226080公开日2010年6月16日申请日期2008年11月5日优先权日2008年11月5日发明者周天凌申请人:北京搜狗科技发展有限公司