[发明专利]基于DNS会话数据进行节点排名的方法和系统

说明书

技术领域

本发明一般涉及一种信息检索系统，并且更具体地，涉及一种对集合中的节点进行排名的方法和系统。

背景技术

因特网是通过因特网协议而相互链接的个体计算机(如客户机和服务器等)的全球网络。万维网允许客户程序基于统一资源定位符(URL(Uniform Resource Locators)；还称为统一资源标识符(Uniform Resource Indicator)或URI)从因特网检索信息(如网页或文件等)。客户程序的例子有在用户的计算机上运行以帮助定位网页或文件的网络浏览器。各个网页或文件与允许客户程序指定该网页或文件所存储于的主机服务器的唯一URL相关联。URL的主要成分包括模式、主机或服务器名、端口、路径和/或查询。例如，如果用户输入http://example.com/index，则模式或访问类型是“http”，主机或服务器名是“example.com”并且路径是“index”。有时，用户可能在他的局部浏览器程序上的浏览器工具栏中输入查询以请求特定事项。代替输入页面的URL，用户还可以跟随超文本链接到页面或资源。然而，在客户计算机能够连接至服务器以检索页面之前，必须将URL的主机或服务器名部分转换成IP地址。域名服务(DNS，DomainName Service)是依赖于解析器和名称服务器的全球分布式因特网数据库网络，并用于将主机或服务器名映射至相关联的IP地址。

在该全球网络中，为各个网站或网页指派了唯一URL以及称为因特网协议地址或IP地址的相关联的识别编号。将各网站的IP地址存储在一个或多个DNS服务器中，反过来，该一个或多个DNS服务器响应于对该网站的查询将地址提供至其它计算机。通常，用户不知道包含他们正在寻找的信息的网页的IP地址或URL，或者用户甚至不知道这种页面是否存在。在这种情况下，用户一般将向搜索引擎输入关键字或从参考网站链接至该网站。为了进行关键字搜索，用户经常到Google^TM或Yahoo^TM等因特网搜索引擎的站点，并键入一个或多个与查询相关的单词或短语。响应于该关键字搜索，搜索引擎一般将返回几个URL，请求方可以从这几个URL中选择针对其目的的最合适的网页。然而，响应于查询而返回的页面通常相当多，在这种情况下，经常要求用户在查找感兴趣的页面之前对这些结果进行分类。例如，如果用户键入单词“汽车”，则通过检索所返回的结果可能是从汽车制造商至汽车经销店、汽车修理店和汽车爱好者俱乐部等的网站的长的列表。由于该原因，经常对网站进行“排名”以进一步根据相关性对查询的结果进行分类。

本领域已知用于对网页进行排名的各种技术。发明人为佩奇的美国专利6,285,999描述了一种用于对万维网中的页面进行排名的查询独立模型。该专利涉及“PageRank(页面排名)”算法，该“PageRank”算法依赖于Web的静态链接结构和迭代技术，从而构成Google的搜索引擎页面排名的基础。例如，如果r_k+1(P_i)是第k+1次迭代时页面P_i的PageRank，则可以将PageRank算法表示为：

rk+1(Pi)=ΣPj∈BPirk(Pj)|Pj|]]>(等式1)

其中，B_pi是反向链接至P_i(1)的页面的集合。