当前位置: 首页 > 专利查询>微软公司专利>正文

使用哈希函数来分发网络标识制造技术

技术编号:9995581 阅读:237 留言:0更新日期:2014-05-02 20:59
用于从通信系统的第一节点向第二节点分发涉及网络集合的信息的方法和通信系统,其中属于该网络集合的相应网络的标识集合被存储在第一节点处。在第一节点处通过使用哈希函数产生针对该标识集合中的标识的哈希值。从第一节点向第二节点发送所产生的哈希值。第二节点确定可用于与第二节点通信的特定网络的标识。第二节点通过使用该哈希函数产生针对该特定网络的该标识的哈希值。然后第二节点将在第二节点处产生的该特定网络的该标识的所述哈希值与在第二节点处从第一节点接收的哈希值进行比较,从而确定该特定网络是否属于所述网络集合。

【技术实现步骤摘要】
【国外来华专利技术】使用哈希函数来分发网络标识的方法及节点
本专利技术涉及分发信息。具体地,本专利技术涉及从通信系统的第一节点向第二节点分发涉及网络集合的信息。
技术介绍
设备可能能够连接到大量不同的网络,从而允许设备的用户访问网络。这样的网络可以是局域网(LAN)或广域网(WAN)。网络可以是有线的或无线的。网络可以允许设备与诸如因特网之类的其它网络通信。在网络是无线网络的情况下,设备可以经由诸如WiFi连接之类的无线连接与网络通信。可以使用无线连接(比如WiFi连接)的范围是有限的(例如限制到约10-100m)。因此,不同的无线网络在不同时刻可用于与设备的通信,这取决于该设备的位置。因此,如果设备是移动设备,则当设备被移动时,范围内的可用于与该设备的通信的无线网络将发生改变。可用于与设备(或“用户终端”)通信的网络可能由该设备的用户之外的某人所有。在这种情况下,只有当设备用户参与到与网络所有者的认证过程时,该设备才可以被允许连接到该网络。例如,可以在诸如购物中心、旅馆、火车站、机场或咖啡店之类的公共场所提供到WiFi网络的连接,并且可以为遵守与WiFi网络所有者的认证过程的设备提供对该WiFi网络的访问。然而,在认证过程中所需要的步骤可能会阻碍一些用户访问该WiFi网络,因为这通常牵涉耗时的签约手续。“SkypeAccess”是解决上文中描述的与用于允许访问WiFi网络的认证过程相关联的一些问题的系统。设备的用户可以是通信系统(比如SkypeTM通信系统)的一部分,并且同样可以在该通信系统中具有预授权。在诸如“SkypeAccess”系统之类的系统情况下,在该通信系统中用户的预授权可以在WiFi网络所有者已经同意确认由该通信系统提供的预授权的情况下被用于允许对该WiFi网络的访问。诸如“SkypeAccess”系统之类的授权系统需要通信系统的运营商和WiFi网络的运营商之间的协作,以便通过使用在该通信系统中用户的预授权来许可对该WiFi网络的访问。通信系统维护可以根据授权系统(例如“SkypeAccess”)使用的网络(“受支持网络”)集合的列表。该列表被存储在通信系统的服务器上(或多个服务器上)。该列表可以是网络集合的标识(比如服务集标识(SSID))列表。目前SkypeAccess系统可以与全世界范围内的几十万个WiFi热点一起使用,但是这个数目在未来很可能增长。为了便于设备确定特定网络是否可以由特定用户访问,设备可以例如通过使用域名系统(DNS)协议询问通信系统的服务器,该服务器将检查特定网络是否在受支持网络的列表中,从而检查该特定网络受支持与否。如果用户在该通信系统中可以使用预授权以便访问网络,则该网络是“受支持网络”。然而,这种检查仅仅可以在该设备已连接到如下网络后执行:该网络允许DNS询问被发送到通信系统的服务器上(可以或可以不支持该网络与通信系统的授权系统一起使用)。这呈现出问题,因为用户将仅在特定网络已连接之后才发现不支持该特定网络与该通信系统的授权系统一起使用。这对于用户来说可能不便并且可能浪费用户的时间。
技术实现思路
为了克服上文中描述的关于用户仅在特定网络已连接之后才发现不支持该特定网络与通信系统的授权系统一起使用这一问题,可以将受支持的网络集合的标识列表从通信系统的服务器发送到设备。该列表可以在设备尝试连接到网络之前被发送到该设备并且可以被存储于该设备以便于随后的使用。这样,受支持以用于与通信系统的授权系统一起使用的无线网络的SSID可以被提供给设备并且在设备处被存储。本专利技术人已经意识到分发受支持网络的实际SSID并非空间有效的(即它需要比必需的更多的带宽和存储空间)并且还允许第三方看见哪些网络受支持。向第三方精确示出哪些网络受支持可能并不理想。因此本文提供了一种方法和系统用于以紧凑的形式分发涉及受支持无线网络的信息,同时不向第三方透露受支持网络的SSID。根据本专利技术的第一方面,提供了一种从通信系统的第一节点向第二节点分发涉及网络集合的信息的方法,其中属于该网络集合的相应网络的标识集合被存储在第一节点处,该方法包括:在第一节点处通过使用哈希函数产生针对该标识集合中的标识的哈希值;将所产生的哈希值从第一节点发送到第二节点;第二节点确定可用于与第二节点通信的特定网络的标识;在第二节点处通过使用所述哈希函数产生针对该特定网络的该标识的哈希值;以及在第二节点处将在第二节点处产生的该特定网络的标识的哈希值与在第二节点处从第一节点接收的哈希值进行比较,从而确定该特定网络是否属于所述网络集合。在一些实施例中,该方法进一步包括如果确定该特定网络属于所述网络集合,第二节点连接到该特定网络。在其它实施例中,该方法进一步包括,如果确定该特定网络属于所述网络集合,在第二节点处向第二节点的用户显示该网络集合的列表。在这些其它实施例中,用户可以选择使用网络管理软件或其它合适的功能性来访问该网络。根据本专利技术的第二方面,提供了一种用于分发涉及网络集合的信息的通信系统,该通信系统包括第一节点和第二节点,其中第一节点包括:存储装置,其用于存储属于网络集合的相应网络的标识集合;第一产生装置,其用于通过使用哈希函数产生针对该标识集合中的标识的哈希值;以及发送装置,其用于将所产生的哈希值发送到第二节点;并且其中第二节点包括:接收装置,其用于接收从第一节点发送的哈希值;确定装置,其用于确定可用于与第二节点通信的特定网络的标识;第二产生装置,其用于通过使用所述哈希函数产生针对该特定网络的该标识的哈希值;以及比较装置,其用于将第二产生装置产生的该特定网络的标识的哈希值与在接收装置处从第一节点接收的哈希值进行比较,从而确定该特定网络是否属于所述网络集合。从第一节点发送哈希值而不是网络集合(或“群组”)的SSID。在优选实施例中哈希值的尺寸小于标识的平均尺寸。例如,哈希值的尺寸可以是或者4个字节或者8个字节。哈希值的“尺寸”指的是构成该哈希值的数据量(例如比特或字节数)。有利地,这意味着在优选实施例中,以比分发SSID完整列表更加有效的方式执行从第一节点到第二节点的网络信息分发。此外,完成分发无需向第三方提供网络集合的SSID完整列表。在优选实施例中,网络集合是允许第二节点与之连接(例如通过使用通信系统的授权系统)的受支持网络的集合。然而,在一些其它实施例中,上文描述的方法和系统不与通信系统的授权系统(例如SkypeAccess)结合来实现。在这些其它实施例中,网络集合中的网络可以以一些其它方式彼此相关,例如,网络集合中的网络可以彼此相关的原因在于它们全部由相同实体所有,或者在于它们全部使用相同的通信协议,再或者在于它们全部共享某一其它性质,该性质可以在第二节点与来自该网络集合的网络通信时与之有关。然而,在所有实施例中,第二节点可以使用从第一节点接收的哈希值来确定可用于与第二节点通信的特定网络是否属于所述网络集合。在优选实施例中,第一节点是通信系统中的服务器并且第二节点是通信系统中的用户终端。第二节点可以包括通信客户端,该通信客户端当在第二节点处运行时被配置成充当所述确定装置、所述第二产生装置和所述比较装置。在一些实施例中,标识集合中的一个或多个标识是部分标识。如果特定网络的哈希值与在第二节点处从第一节点接收的任何哈希值都不匹配,则第二节点本文档来自技高网
...
使用哈希函数来分发网络标识

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2011.07.18 GB 1112360.1;2011.11.29 US 13/3064421.一种处理涉及网络集合的信息的方法,该方法包括:在通信系统的第二节点处从第一节点接收针对属于该网络集合的网络的标识的哈希值,所述哈希值是使用哈希函数产生的,其中属于该网络集合的网络的标识中的一个是部分标识;第二节点确定可用于与第二节点通信的特定网络的标识;在第二节点处通过使用所述哈希函数产生针对该特定网络的该标识的哈希值;以及在第二节点处将在第二节点处产生的该特定网络的该标识的所述哈希值与在第二节点处从第一节点接收的所述哈希值进行比较,从而确定该特定网络是否属于所述网络集合,其中如果在所述比较步骤中该特定网络的该标识的所述哈希值与在第二节点处从第一节点接收的任何哈希值都不匹配,则该方法包括从该特定网络的该标识移除字符,然后重复以下步骤(i)在第二节点处通过使用所述哈希函数产生针对该特定网络的该标识的哈希值以及(ii)将在第二节点处产生的该特定网络的该标识的所述哈希值与在第二节点处从第一节点接收的哈希值进行比较,从而确定该特定网络是否属于所述网络集合。2.根据权利要求1所述的方法,进一步包括:如果确定该特定网络属于所述网络集合,则第二节点连接到该特定网络。3.根据权利要求1或2所述的方法,其中在所述网络集合中的网络是允许第二节点连接的受支持网络。4.根据权利要求1或2中任一项所述的方法,其中第二节点通过与该特定网络通信或者通过在该特定网络的广播信道上接收标识来确定该特定网络的该标识。5.根据权利要求3所述的方法,其中第二节点通过与该特定网络通信或者通过在该特定网络的广播信道上接收标识来确定该特定网络的该标识。6.一种用于处理涉及网络集合的信息的通信系统的节点,该节点包括:接收装置,其用于从该通信系统的另一节点接收针对属于该网络集合的网络的标识的哈希值,所述哈希值是使用哈希函数产生的,其中属于该网络集合的网络的...

【专利技术属性】
技术研发人员:M卡尔
申请(专利权)人:微软公司
类型:
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1