用于通过基于散列路由和/或摘要路由的对等互连实现网络联合的方法、装置和系统制造方法及图纸

技术编号:14057860 阅读:69 留言:0更新日期:2016-11-27 09:59
提供了方法、装置、系统、设备和计算机程序产品用于实现通过基于散列路由的对等(HRP)和/或基于摘要路由的对等(SRP)的多个独立网络204A、204B、204C、204D的联合200。关于这里提供的新方法和/或技术,多个独立网络自组织或其他方式组合成网络对等端的联合。网络对等端204A、204B、204C、204D协作以聚集和/或聚合资源以使得一群体的内容对象可用于联合200。作为联合的成员,网络对等端的每一者承担使得该群体的共享可用于其他网络对等端的责任。多个独立网络使用HRP协议建立连接和联合。根据HRP协议,网络对等端在它们间分配散列函数的散列值空间内的各自的键范围。网络对等端使用分配策略来指导散列值空间的分配。当网络对等端之一204C从本地终端用户202、本地路由器或另一网络接收内容请求201时,如果内容请求落入分配给该对等端的内容对象群体,则网络对等端通过回程或中转网络216C或不是对等互连网络的部分的任意链路路由和/或转发内容请求。可替换地,如果从内容请求计算的散列值落入分配给该网络对等端的散列值空间的键范围,则网络对等端通过另一网络对等端路由和/或转发内容请求201以用于处理。逻辑上将多个单独网络聚合为具有网络对等端204A、204B、204C、204D的逻辑组合的回程和/或缓存资源的联合,由于缓存命中率更高应当产生效率增益,这是因为聚合的缓存资源支持更大的群体。使用HRP协议联合多个单独网络实现多个单独网络的缓存存储容量和中转(或回程)转移容量的这种逻辑聚合。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
信息中心网络(ICN)是最近的网络范例。在ICN下,内容对象是在通信中的主要对象。多种系统设计已被提出以实现ICN,包括内容中心网络(CCN)、信息网络(NetInf)和发布-订阅互联网路由范例(PSIRP)。在一些解决方案中,对内容对象的请求(“内容请求”)消息使用内容对象本身的名称(“内容名称”)被路由。使用这样的“按名称路由”的解决方案的系统设计包括例如,CCN和Netlnf的变体。在其他解决方案中,使用两步法。第一,内容名称在查找中被使用以得到定位符。以及第二,定位符然后用于得到内容对象。使用这种两步“按名称查找”方法的系统设计包括PSIRP和Netlnf的变体。所需要的是执行ICN域间联网的方式,旨在优化对所有对等端的缓存和传输成本。附图说明从以下通过示例方式给出并结合附图的详细描述中可以得到更详细的理解。附图中这样图、像详细描述是示例。因此,图和详细描述不被认为是限制性的,并且其他同等有效的示例是可能的并且可行的。此外,图中相同的附图标记表示相同的元件,并且其中:图1A是可以实施一个或多个公开的实施方式的示例通信系统的系统图;图1B是可以在图1A中示出的通信系统中使用的示例无线发射/接收单元(WTRU)的系统图;图1C、1D和1E是可以在图1A中示出的通信系统中使用的示例无线电接入网和示例核心网的系统图;图2是示出可以实施一个或多个公开的实施方式的示例网络联合的框图;图3是示出可以实施一个或多个公开的实施方式的示例网络联合的框图;图4是示出基于散列路由对等互连(HRP)的示例联合并示出联合的网络对等端的HRP路由表的框图;图5是示出在图4中示出的联合的网络对等端的示例HRP路由表的框图;图6是示出在图4中示出的联合的网络对等端的示例HRP路由表的框图;图7是示出在图4中示出的联合的网络对等端的示例HRP路由表的框图;图8是示出在图4中示出的联合的网络对等端的示例HRP路由表的框图;图9是示出具有和没有HRP的示例经验链路使用的曲线图;图10是示出示例HRP路由消息流的消息流程图;图11是示出用于在HRP路由器中做出转发决定的示例流的流程图;图12是示出用于集中的外部HRP的示例软件定义网络(SDN)堆栈和连接的框图;图13是示出用于集中的内部HRP的示例SDN堆栈和连接的框图;图14是示出用于HRP键范围分配通告的开放式最短路径优先(OSPF)不透明LSA扩展的示例消息结构的框图;图15示出了被增强以支持HRP路由的示例内容中心网络(CCN)转发信息库(FIB);图16是示出可以由HRP增强的内部CCN路由器执行的示例转发决定流的流程图;图17示出在HRP增强的内部CCN路由器中的转发决定过程;图18示出了用于HRP可达信息的边界网关协议(BGP)网络层可达信息(NLRI)格式;图19是示出在IP网络中通过HTTP代理的HRP示例的框图;图20示出了用于能力和/或配置信息的HPR JSON编码的示例;图21示出了用于键范围可达性的HRP JSON编码的示例;图22是示出了基于按名称查找的信息中心网络(ICN)系统内的HRP对等互连的示例的框图;图23是示出了基于摘要路由的对等互连(SRP)路由的示例的框图;图24是示出了示例SRP消息流的消息流程图;以及图25示出了SRP可达性信息的BGP扩展。具体实施方式在以下的详细描述中,许多具体的细节被阐述以提供对这里公开的实施例和/或示例的透彻理解。然而,可以理解,在没有这里提出的具体细节的某些或所有的情况下可以实施这样的实施方式和示例。在其它情况中,公知的方法、过程、组件和电路未被详细描述,以免模糊了下面的描述。此外,这里没有具体描述的实施方式和示例可以作为这里描述、公开或其他方式显式、隐式和/或内在提供(统称“提供”)的实施方式和其他示例的替代或与其相结合而被实施。示例通信系统本文提供的的方法、装置和系统非常适合于涉及有线和无线网络的通信。有线网络是众所周知的。各种类型的无线设备和基础设施的概述参考图1A-1E被提供,其中网络的各种元件可以利用、执行、被安排根据和/或适于和/或被配置用于本文提供的方法、装置和系统。图1A是在其中可以实施一个或多个实施方式的示例通信系统100的图。通信系统100可以是向多个无线用户提供内容,例如语音、数据、视频、消息发送、广播等的多接入系统。通信系统100可以使多个无线用户通过系统资源共享(包括无线带宽)访问这些内容。例如,通信系统可以使用一种或多种信道接入方法,例如码分多址(CDMA),时分多址(TDMA),频分多址(FDMA),正交FDMA(OFDMA),单载波FMDA(SC-FDMA)等。如图1A所示,通信系统100可以包括无线发射/接收单元(WTRU)102a、102b、102c、102d,无线电接入网(RAN)104,核心网106,公共交换电话网(PSTN)108、因特网110和其他网络112。不过应该理解的是,公开的实施方式考虑到了任何数量的WTRU、基站、网络和/或网络元件。WTRU102a、102b、102c、102d的每一者可以是配置为在无线环境中进行操作和/或通信的任何类型的设备。作为示例,可以将WTRU 102a、102b、102c、102d配置为发送和/或接收无线信号,并可以包括用户设备(UE)、基站、固定或者移动用户单元、寻呼器、蜂窝电话、个人数字助理(PDA)、智能电话、笔记本电脑、上网本、个人计算机、无线传感器、消费电子产品、终端或能够接收和处理压缩的视频通信的相似类型的设备,或相似类型的设备。通信系统100还可以包括基站114a和基站114b。基站114a、114b的每一者都可以是配置为与WTRU 102a、102b、102c、102d中的至少一者无线对接以便于接入一个或者更多个通信网络,例如核心网106、因特网110和/或网络112的任何类型的设备。作为示例,基站114a、114b可以是基站收发信台(BTS)、节点B、e节点B、家庭节点B、家庭e节点B、站点控制器、接入点(AP)、无线路由器、媒体知晓网络元件(MANE),等等。虽然基站114a、114b的每一者被描述为单独的元件,但是应该理解的是,基站114a、114b可以包括任何数量互连的基站和/或网络元件。基站114a可以是RAN 104的一部分,RAN 104还可以包括其他基站和/或网络元件(未显示),例如基站控制器(BSC)、无线电网络控制器(RNC)、中继节点等。可以将基站114a和/或基站114b配置为在特定地理区域之内发送和/或接收无线信号,该区域可以被称为小区(未显示)。小区还可以被划分为小区扇区。例如,与基站114a相关联的小区可以划分为三个扇区。因此,在一种实施方式中,基站114a可以包括三个收发信机,即每一个用于小区的一个扇区。在另一实施方式中,基站114a可以使用多输入多输出(MIMO)技术,因此可以将多个收发信机用于小区的每一个扇区。基站114a、114b可以通过空中接口116与WTRU 102a、102b、102c、102d中的一者或者多者通信,该空中接口116可以是任何合适的无线通信链路(例如,射频(RF)、微波、红外(IR)、紫外线(UV)、可本文档来自技高网...
<a href="http://www.xjishu.com/zhuanli/62/201580017693.html" title="用于通过基于散列路由和/或摘要路由的对等互连实现网络联合的方法、装置和系统原文来自X技术">用于通过基于散列路由和/或摘要路由的对等互连实现网络联合的方法、装置和系统</a>

【技术保护点】
一种在网络对等端的联合的网络对等端中实施的方法,该方法包括:基于所述网络对等端的缓存和/或回程资源,选择散列函数的散列值空间的键范围;向其他网络对等端通告所述网络对等端已经给自己分配该键范围;以及将所述网络对等端配置为使用该网络对等端的缓存和/或回程资源来满足针对对应于所述键范围内的键的任意内容对象的请求。

【技术特征摘要】
【国外来华专利技术】2014.01.31 US 61/934,5401.一种在网络对等端的联合的网络对等端中实施的方法,该方法包括:基于所述网络对等端的缓存和/或回程资源,选择散列函数的散列值空间的键范围;向其他网络对等端通告所述网络对等端已经给自己分配该键范围;以及将所述网络对等端配置为使用该网络对等端的缓存和/或回程资源来满足针对对应于所述键范围内的键的任意内容对象的请求。2.根据权利要求1所述的方法,其中在所述键范围没有被分配给所述其他网络对等端的情况下,配置所述网络对等端。3.根据权利要求1或2所述的方法,还包括:在选择所述键范围之前,侦听通告当前分配的键范围的一个或多个通告,以及基于所述散列值空间和通告的当前分配的键范围来确定未分配的散列值空间,其中选择所述键范围包括:基于所述网络对等端的缓存和/或回程资源从未分配的散列值空间选择所述键范围。4.根据权利要求1至3中任意一项所述的方法,还包括:从另一网络对等端接收通告所述其他网络已经给自己分配另一键范围的通告;以及给所述网络对等端配置信息,该信息用于向所述其他网络对等端路由和/或转发针对对应于所述其他键范围内的键的任意内容对象的请求。5.根据权利要求1至4中任意一项所述的方法,还包括:接收消息,该消息指示所述键范围的至少一个键当前被分配给另一网络对等端;以及与所述其他网络对等端协商以向所述网络对等端重新分配当前被分配给所述其他网络对等端的所述键范围的所述至少一个键。6.根据权利要求1至5中任意一项所述的方法,还包括:接收消息,该消息指示所述键范围的至少一个键当前被分配给另一网络对等端;以及向所述其他网络对等端发送通告,该通告通告所述网络对等端已经修改所述键范围以将当前被分配给所述其他网络对等端的所述键范围的所述至少一个键排除在外,其中配置所述网络对等端包括配置所述第一网络以使用其缓存和/或回程资源来满足针对对应于该修改的键范围的键的任意内容对象的请求。7.根据权利要求1至5中任意一项所述的方法,还包括:从另一网络对等端接收通告所述其他网络已经给自己分配所述键范围的通告;与所述其他网络对等端协商以重新分配所述键范围给所述其他网络对等端;以及给所述网络对等端重新配置信息,该信息用于向所述其他网络对等端路由和/或转发针对对应于所述键范围的任意内容对象的请求。8.根据权利要求7所述的方法,还包括:向所述其他网络对等端通告所述网络对等端已经给自己分配新的键范围;以及将所述网络对等端配置为使用该网络对等端的缓存和/或回程资源来满足针对对应于所述新的键范围的键的任意内容对象的请求。9.根据权利要求7所述的方法,还包括:与所述其他网络对等端协商不同键范围的分配;以及将所述...

【专利技术属性】
技术研发人员:X·德富瓦H·刘A·列兹尼尔B·巴拉辛斯基J·C·祖尼卡
申请(专利权)人:交互数字专利控股公司
类型:发明
国别省市:美国;US

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

1