CN107070786A - 数据源移动的处理方法、转发报文的方法及其装置 - Google Patents

数据源移动的处理方法、转发报文的方法及其装置 Download PDF

Info

Publication number
CN107070786A
CN107070786A CN201710326548.9A CN201710326548A CN107070786A CN 107070786 A CN107070786 A CN 107070786A CN 201710326548 A CN201710326548 A CN 201710326548A CN 107070786 A CN107070786 A CN 107070786A
Authority
CN
China
Prior art keywords
container
content
access
resolved
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710326548.9A
Other languages
English (en)
Other versions
CN107070786B (zh
Inventor
范灵源
姚春凤
严哲峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710326548.9A priority Critical patent/CN107070786B/zh
Publication of CN107070786A publication Critical patent/CN107070786A/zh
Application granted granted Critical
Publication of CN107070786B publication Critical patent/CN107070786B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种应用于信息为中心网络ICN的数据源移动的处理方法、转发报文的方法及其装置,该数据源移动的处理方法包括:当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由;当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器;当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新。本发明实施例的数据源移动的处理方法,在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。

Description

数据源移动的处理方法、转发报文的方法及其装置
技术领域
本发明实施例涉及通信领域,并且更具体地,涉及应用于信息为中心网络ICN的数据源移动的处理方法、转发报文的方法及其装置。
背景技术
虽然互联网协议(Internet Protocol,简称为“IP”)已经取得极大的成功,推动互联网无处不在,但是IP诞生之初将“终端”置于核心位置,以目的IP地址和源IP地址标识的一个个IP包承载着两个终端之间的会话,因此IP是一种以终端为中心的网络协议。而今天人们使用互联网,主要功能不是为了终端之间的会话,而是获取信息,如网络新闻、搜索引擎,网络音乐、网络视频、博客、微博、社交网站、网络论坛等应用其实都是以各种信息的生产、传播和共享为主要目的,且人们在获取这些信息时往往并不关心从哪里获取信息,这是一种全新的以信息或内容为中心的新模式。为了解决互联网应用以信息为中心模式和IP以终端为中心模式的不匹配问题,研究界开始试图重新定义互联网沙漏模型的腰部,研究直接面向信息和内容的未来互联网新架构。
在所有信息为中心的网络(Information Centric Network,简称为“ICN”)架构中,命名数据网络(Named Data Network,简称为“NDN”)的影响较大,NDN是由Van Jacobson领导的内容为中心网络(Content Centric Networking,简称为“CCN”)研究发展而来。NDN和CCN认为未来网络应该以直接基于内容的命名和路由为基础,采用和URL类似的结构化内容命名,在NDN路由器中通过内容存储表(Content Store,简称为“CS”)实现缓存功能,并通过请求内容的内容名与转发信息表(Forwarding Information Base,简称为“FIB”)的内容名前缀的最长匹配查找确定下一跳。然而,在数据源移动的场景下,该内容请求包应该被转发至数据源移动后所在的节点,NDN需要进行路由更新,由于NDN路由表本身存在路由扩展问题,即核心路由表的表项可以达到当前网络中边界网关协议(Border GatewayProtocol,简称为“BGP”)路由条目的两百倍,如果每个移动终端都需要在路由表中有自己的路由条目,则路由表中的路由条目的数量会更大,现有硬件条件难以满足如此大规模的路由表处理。此外,由于移动性带来的路由更新等操作,会带来的更多的路由碎片,使得路由聚合更加困难,从而加重路由扩展问题。
针对NDN不能很好地支持数据源移动的问题,人们提出的一种解决方案为首先将内容请求包转发至数据源移动前所在的节点,并在该节点将内容请求包重新组装后发送至数据源移动后所在的节点。在该方案中内容的内容名不具有持久性,且该返回的内容不能用于后续的内容请求包的匹配,失去了内容网络的可共享的优点;并且,该技术方案中内容名与位置信息绑定,需要额外的加密工作来确保内容的安全。因此,如何在处理数据源移动场景的同时,不丧失内容路由的灵活性和内容本身的安全性以及不增加路由表的负担,是当前NDN系统和其它ICN系统研究亟待解决的问题。
发明内容
本发明实施例提供了一种应用于信息为中心网络ICN的数据源移动的处理方法、转发报文的方法及其装置,能够支持数据源移动的同时,不会引入频繁而又繁琐的路由更新。
第一方面,本发明实施例提供了一种数据源移动的处理方法,该方法包括:当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由,该目标容器的路由包括该目标容器的容器标识以及与该目标容器标识对应的端口,使得携带该目标容器的容器标识的内容请求包能够通过该目标容器的路由被转发至该目标容器;当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器,其中,该解析系统用于在接收到请求端发送的用于获取该目标容器的接入容器的容器信息的解析请求时,向该请求端返回该目标容器的接入容器的容器信息,以使得携带该目标容器的容器标识的内容请求包能够通过该接入容器被转发至该目标容器,该接入容器为包括至少一个容器且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器;当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新;其中,该目标容器、该第一容器、该第二容器和该接入容器均为用于存储内容的存储空间。
结合第一方面,在第一种可能的实现方式中,当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由,包括:当目标容器由第一容器进入第二容器时,向该第二容器发送注册请求信息,以便于该第二容器根据该注册请求信息在该第二容器中注册该目标容器的路由。
结合第一方面或结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,该目标容器为至少一个第三容器的接入容器,该至少一个第三容器跟随该目标容器同步移动,使得在移动过程中该至少一个第三容器的接入容器始终为该目标容器。
结合第一方面或结合第一方面的第一种或第二种可能的实现方式,在第三种可能的实现方式中,该第二容器包括至少一个路由节点;该在该第二容器中注册该目标容器的路由,包括:在该第二容器包括的至少一个路由节点中的一个或多个路由节点的路由表中注册该目标容器的路由,使得该目标容器的路由不扩散出该第二容器。
结合第一方面或结合第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,该通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新,包括:通过与该第一容器的通信,使得该目标容器的路由在该第一容器包括的至少一个路由节点中的一个或多个路由节点的路由表中被更新,且该目标容器的路由不扩散出该第一容器。
结合第一方面或结合第一方面的第一种至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,该方法还包括:当该目标容器由该第一容器进入该第二容器时,与该解析系统进行通信,使得在该解析系统中注册该第二容器的缓存性和老化时间,该缓存性表示该目标容器与该第二容器之间的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间,当该映射关系被缓存的时间超过该老化时间时,被缓存的该映射关系失效。
结合第一方面或结合第一方面的第一种至第五种可能的实现方式中的任一种可能的实现方式,在第六种可能的实现方式中,该方法还包括:当该目标容器由该第一容器进入该第二容器时,删除该目标容器在该第一容器中的路由。
结合第一方面的第六种可能的实现方式,在第七种可能的实现方式中,该删除该目标容器在该第一容器中的路由,包括:向该第一容器发送路由删除指示信息,以使得该第一容器根据该路由删除指示信息删除该目标容器的路由。
第二方面,本发明实施例提供了一种转发报文的方法,该方法包括:接收内容请求包,该内容请求包携带请求内容的内容名和容器信息,该容器信息包括存储该请求内容的容器的容器标识和解析标识,该解析标识用于标识该容器是否可被解析;确定转发信息表FIB中是否存在与该请求内容的内容名匹配的转发表项;当该FIB中不存在与该请求内容的内容名匹配的转发表项时,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项;当该FIB中不存在与该内容请求包携带的容器标识匹配的转发表项时,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据该可被解析容器的接入容器的容器信息,确定该内容请求包的转发路由。
结合第二方面,在第一种可能的实现方式中,该容器是用于存储一组内容的存储空间。
结合第二方面或结合第二方面的第一种可能的实现方式,在第二种可能的实现方式中,该容器包括至少一个路由节点,通过该至少一个路由节点中的一个或多个路由节点,该请求内容能够在该容器内被路由到,或该请求内容能够通过该容器被路由到。
结合第二方面或结合第二方面的第一种或第二种可能的实现方式,在第三种可能的实现方式中,该请求内容的内容名对应一个或多个归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器。
结合第二方面或结合第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,该容器为一个或多个第一其它容器的接入容器;和/或一个或多个第二其它容器为该容器的接入容器;其中,该接入容器为包括至少一个容器,且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器。
结合第二方面或结合第二方面的第一种至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,该FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口;该确定转发信息表FIB中是否存在与该请求内容的内容名匹配的转发表项,包括:根据该请求内容的内容名的前缀与该FIB中的转发表项中的内容名前缀是否匹配,确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
结合第二方面的第五种可能的实现方式,在第六种可能的实现方式中,该FIB中的转发表项包括预设的容器标识以及与该预设的容器标识对应的接口;该确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项,包括:将该内容请求包携带的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该内容请求包携带的容器标识匹配的转发表项。
结合第二方面的第六种可能的实现方式,在第七种可能的实现方式中,该方法还包括:当该可被解析容器的接入容器可被解析时,对该可被解析容器的接入容器进行解析;当该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析,以获得该请求内容的所有可被解析容器的接入容器的容器标识;将该所有可被解析容器的接入容器的容器标识与该FIB中预设的容器标识进行匹配,以确定该FIB中是否存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;当该FIB中存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第二方面的第七种可能的实现方式,在第八种可能的实现方式中,该方法还包括:当该FIB中不存在与该所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
结合第二方面的第六种可能的实现方式,在第九种可能的实现方式中,该方法还包括:将该解析获得的接入容器的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该解析获得的接入容器的容器标识匹配的转发表项;当该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析或该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;当该FIB中存在与该解析或该进一步解析获得的接入容器的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第二方面的第九种可能的实现方式,在第十种可能的实现方式中,该方法还包括:当该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器不可被解析时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
结合第二方面或结合第二方面的第一种至第十种可能的实现方式中的任一种可能的实现方式,在第十一种可能的实现方式中,该根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,包括:根据该内容请求包携带的解析标识,确定可被解析容器;从网络侧获取被缓存的并且仍有效的该可被解析容器的接入容器的容器信息;和/或从解析系统获取该可被解析容器的接入容器的容器信息。
结合第二方面或结合第二方面的第一种至第十一种可能的实现方式中的任一种可能的实现方式,在第十二种可能的实现方式中,该可被解析容器的接入容器的容器信息包括缓存性和老化时间,该缓存性表示该可被解析容器与该可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间,当该映射关系被缓存的时间超过该老化时间时,被缓存的该映射关系失效;该方法还包括:将该可被解析容器与该可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
结合第二方面或结合第二方面的第一种至第十二种可能的实现方式中的任一种可能的实现方式,在第十三种可能的实现方式中,该方法还包括:当该FIB中存在与该请求内容的内容名匹配的转发表项时,根据该匹配的转发表项中的接口,发送该内容请求包;或当该FIB中存在与该内容请求包携带的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第二方面或结合第二方面的第一种至第十三种可能的实现方式中的任一种可能的实现方式,在第十四种可能的实现方式中,该方法还包括:在该确定FIB中是否存在与该请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与该请求内容的内容名匹配的内容;当该CS中存在与该请求内容的内容名匹配的内容时,将该匹配的内容发送至该内容请求包的发送端;当该CS中不存在与该请求内容的内容名匹配的内容时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
结合第二方面的第十四种可能的实现方式,在第十五种可能的实现方式中,该方法还包括:当该CS中不存在与该请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与该请求内容的内容名匹配的PIT表项;当该PIT中存在与该请求内容的内容名匹配的PIT表项时,将该内容请求包的发送端对应的接口添加到该匹配的PIT表项;当该PIT中不存在与该请求内容的内容名匹配的PIT表项时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
结合第二方面或结合第二方面的第一种至第十五种可能的实现方式中的任一种可能的实现方式,在第十六种可能的实现方式中,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器。
结合第二方面的第十六种可能的实现方式,在第十七种可能的实现方式中,该可被解析容器的接入容器包括至少一个路由节点;该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器,包括:该可被解析容器的转发表项只包括在该可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器包括的至少一个路由节点。
第三方面,本发明实施例提供了一种容器移动管理装置,该容器移动管理装置包括:确定模块,用于当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由,该目标容器的路由包括该目标容器的容器标识以及与该目标容器标识对应的端口,使得携带该目标容器的容器标识的内容请求包能够通过该目标容器的路由被转发至该目标容器;第一通信模块,用于当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器,其中,该解析系统用于在接收到请求端发送的用于获取该目标容器的接入容器的容器信息的解析请求时,向该请求端返回该目标容器的接入容器的容器信息,以使得携带该目标容器的容器标识的内容请求包能够通过该接入容器被转发至该目标容器,该接入容器为包括至少一个容器且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器;第二通信模块,用于当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新;其中,该目标容器、该第一容器、该第二容器和该接入容器均为用于存储内容的存储空间。
结合第三方面,在第一种可能的实现方式中,该注册模块包括:发送单元,用于当目标容器由第一容器进入第二容器时,向该第二容器发送注册请求信息,以便于该第二容器根据该注册请求信息在该第二容器中注册该目标容器的路由。
结合第三方面或结合第三方面的第一种可能的实现方式,在第二种可能的实现方式中,该目标容器为至少一个第三容器的接入容器,该至少一个第三容器跟随该目标容器同步移动,使得在移动过程中该至少一个第三容器的接入容器始终为该目标容器。
结合第三方面或结合第三方面的第一种或第二种可能的实现方式,在第三种可能的实现方式中,该第二容器包括至少一个路由节点;该注册模块具体用于在该第二容器包括的至少一个路由节点中的一个或多个路由节点的路由表中注册该目标容器的路由,使得该目标容器的路由不扩散出该第二容器。
结合第三方面或结合第三方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,该第一容器包括至少一个路由节点;该第二通信模块具体用于通过与该第一容器的通信,使得该目标容器的路由在该第一容器包括的至少一个路由节点中的一个或多个路由节点的路由表中被更新,且该目标容器的路由不扩散出该第一容器。
结合第三方面或结合第三方面的第一种至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,该第一通信模块还用于当该目标容器由该第一容器进入该第二容器时,与该解析系统进行通信,使得在该解析系统中注册该第二容器的缓存性和老化时间,该缓存性表示该目标容器与该第二容器之间的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间,当该映射关系被缓存的时间超过该老化时间时,被缓存的该映射关系失效。
结合第三方面或结合第三方面的第一种至第五种可能的实现方式中的任一种可能的实现方式,在第六种可能的实现方式中,该容器移动管理装置还包括:删除模块,用于删除该目标容器在该第一容器中的路由。
结合第三方面的第六种可能的实现方式,在第七种可能的实现方式中,该删除模块具体用于向该第一容器发送路由删除指示信息,以使得该第一容器根据该路由删除指示信息删除该目标容器的路由。
第四方面,本发明实施例提供了一种路由器,该路由器包括:接收模块,用于接收内容请求包,该内容请求包携带请求内容的内容名和容器信息,该容器信息包括存储该请求内容的容器的容器标识和解析标识,该解析标识用于标识该容器是否可被解析;第一确定模块,用于确定转发信息表FIB中是否存在与该接收模块接收的该内容请求包携带的该请求内容的内容名匹配的转发表项;第二确定模块,用于当该第一确定模块确定该FIB中不存在与该请求内容的内容名匹配的转发表项时,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项;第三确定模块,用于当该第二确定模块确定该FIB中不存在与该内容请求包携带的容器标识匹配的转发表项时,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据该可被解析容器的接入容器的容器信息,确定该内容请求包的转发路由。
结合第四方面,在第一种可能的实现方式中,该容器是用于存储一组内容的存储空间。
结合第四方面或结合第四方面的第一种可能的实现方式,在第二种可能的实现方式中,该容器包括至少一个路由节点,通过该至少一个路由节点中的一个或多个路由节点,该请求内容能够在该容器内被路由到,或该请求内容能够通过该容器被路由到。
结合第四方面或结合第四方面的第一种或第二种可能的实现方式,在第三种可能的实现方式中,该请求内容的内容名对应一个或多个归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器。
结合第四方面或结合第四方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,该容器为一个或多个第一其它容器的接入容器;和/或一个或多个第二其它容器为该容器的接入容器;其中,该接入容器为包括至少一个容器,且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器。
结合第四方面或结合第四方面的第一种至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,该FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口;该第一确定模块具体用于根据该请求内容的内容名的前缀与该FIB中的转发表项中的内容名前缀是否匹配,确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
结合第四方面的第五种可能的实现方式,在第六种可能的实现方式中,该FIB中的转发表项包括预设的容器标识以及与该预设的容器标识对应的接口;该第二确定模块具体用于将该内容请求包携带的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该内容请求包携带的容器标识匹配的转发表项。
结合第四方面的第六种可能的实现方式,在第七种可能的实现方式中,该路由器还包括:第一解析模块,用于当该第三确定模块确定的该可被解析容器的接入容器可被解析时,对该可被解析容器的接入容器进行解析,以及当该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析,以获得该请求内容的所有可被解析容器的接入容器的容器标识;该第二确定模块还用于将该第一解析模块解析获得的该所有可被解析容器的接入容器的容器标识与该FIB中预设的容器标识进行匹配,以确定该FIB中是否存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;该路由器还包括:第一发送模块,用于当该第二确定模块确定该FIB中存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第四方面的第七种可能的实现方式,在第八种可能的实现方式中,该第一发送模块还用于当该第二确定模块确定该FIB中不存在与该所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
结合第四方面的第六种可能的实现方式,在第九种可能的实现方式中,该第二确定模块还用于将该解析获得的接入容器的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该解析获得的接入容器的容器标识匹配的转发表项;该路由器还包括:第二解析模块,用于当该第二确定模块确定该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析或该第二确定模块确定该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;第二发送模块,用于当该第二确定模块确定该FIB中存在与该解析或该进一步解析获得的接入容器的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第四方面的第九种可能的实现方式,在第十种可能的实现方式中,该第二发送模块还用于当该第二确定模块确定该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器不可被解析时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
结合第四方面或结合第四方面的第一种至第十种可能的实现方式中的任一种可能的实现方式,在第十一种可能的实现方式中,该第三确定模块具体用于根据该内容请求包携带的解析标识,确定可被解析容器,并从网络侧获取被缓存的并且仍有效的该可被解析容器的接入容器的容器信息,和/或从解析系统获取该可被解析容器的接入容器的容器信息。
结合第四方面或结合第四方面的第一种至第十一种可能的实现方式中的任一种可能的实现方式,在第十二种可能的实现方式中,该可被解析容器的接入容器的容器信息包括缓存性和老化时间,该缓存性表示该可被解析容器与该可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间,当该映射关系被缓存的时间超过该老化时间时,被缓存的该映射关系失效;该路由器还包括:缓存模块,用于将该第三确定模块确定的该可被解析容器与该可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
结合第四方面或结合第四方面的第一种至第十二种可能的实现方式中的任一种可能的实现方式,在第十三种可能的实现方式中,该路由器还包括:第三发送模块,用于当该第一确定模块确定该FIB中存在与该请求内容的内容名匹配的转发表项时,根据该匹配的转发表项中的接口,发送该内容请求包;或用于当该第二确定模块确定该FIB中存在与该内容请求包携带的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
结合第四方面或结合第四方面的第一种至第十三种可能的实现方式中的任一种可能的实现方式,在第十四种可能的实现方式中,该路由器还包括:第四确定模块,用于在该第一确定模块确定FIB中是否存在与该请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与该请求内容的内容名匹配的内容;第四发送模块,用于当该第四确定模块确定该CS中存在与该请求内容的内容名匹配的内容时,将该匹配的内容发送至该内容请求包的发送端;该第一确定模块具体用于当该第四确定模块确定该CS中不存在与该请求内容的内容名匹配的内容时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
结合第四方面的第十四种可能的实现方式,在第十五种可能的实现方式中,该路由器还包括:第五确定模块,用于当该第四确定模块确定该CS中不存在与该请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与该请求内容的内容名匹配的PIT表项;添加模块,用于当该第五确定模块确定该PIT中存在与该请求内容的内容名匹配的PIT表项时,将该内容请求包的发送端对应的接口添加到该匹配的PIT表项;该第一确定模块具体用于当该第五确定模块确定该PIT中不存在与该请求内容的内容名匹配的PIT表项时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
结合第四方面或结合第四方面的第一种至第十五种可能的实现方式中的任一种可能的实现方式,在第十六种可能的实现方式中,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器。
结合第四方面的第十六种可能的实现方式,在第十七种可能的实现方式中,该可被解析容器的接入容器包括至少一个路由节点;该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器,包括:该可被解析容器的转发表项只包括在该可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器包括的至少一个路由节点。
第五方面,本发明实施例提供了一种信息为中心网络ICN系统,包括如第三方面或第三方面的第一至第七种可能的实现方式中的任一种可能的第一容器、第二容器和解析系统,该第一容器和第二容器包括第四方面或第四方面的第一种至第十七中可能的实现方式中的任一种可能的路由器。
基于上述技术方案,本发明实施例的数据源移动的处理方法、转发报文的方法及其装置,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是根据本发明实施例的数据源移动的处理方法的示意性流程图。
图2是根据本发明实施例的数据源移动的处理方法的另一示意性流程图。
图3是根据本发明实施例的转发报文的方法的示意性流程图;
图4是根据本发明实施例的转发报文的方法的另一示意性流程图;
图5是根据本发明实施例的转发报文的方法的再一示意性流程图;
图6是根据本发明实施例的转发报文的方法的再一示意性流程图;
图7是根据本发明实施例的转发报文的方法的再一示意性流程图;
图8是根据本发明实施例的转发报文的方法的再一示意性流程图;
图9是根据本发明实施例的数据源移动的容器示意图;
图10是根据本发明实施例的数据源移动的另一容器示意图;
图11a是根据本发明实施例的数据源移动的再一容器示意图;
图11b是根据本发明实施例的与图11a相对应的转发报文的解析容器树的示意图;
图12是根据本发明实施例的网络架构的示意图;
图13是根据本发明实施例的容器移动管理装置的示意性框图;
图14是根据本发明实施例的容器移动管理装置的另一示意性框图;
图15是根据本发明实施例的路由器的示意性框图;
图16是根据本发明实施例的路由器的另一示意性框图;
图17是根据本发明实施例的路由器的再一示意性框图;
图18是根据本发明实施例的路由器的再一示意性框图;
图19是根据本发明实施例的路由器的再一示意性框图;
图20是根据本发明实施例的信息为中心网络ICN系统的示意图;
图21是根据本发明另一实施例的容器移动管理装置的示意性框图;
图22是根据本发明另一实施例的路由器的示意性框图;
图23是根据本发明另一实施例的信息为中心网络ICN的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
应理解,本发明实施例的技术方案可以应用于各种信息为中心的网络ICN架构,例如:命名数据网络(Named Data Network,简称为“NDN”),内容为中心网络(ContentCentric Networking,简称为“CCN”),信息网络(Network of Information,简称为“NetInf”),数据为中心网络结构(Data-Oriented Network Architecture,简称为“DONA”),表现互联网结构(eXpressive Internet Architecture,简称为“XIA”),等等。
还应理解,在本发明实施例中,用户设备(User Equipment,简称为“UE”)可称之为终端(Terminal)、移动台(Mobile Station,简称为“MS”)、移动终端(Mobile Terminal)等,该用户设备可以经无线接入网(Radio Access Network,简称为“RAN”)与一个或多个核心网进行通信,例如,用户设备可以是移动电话(或称为“蜂窝”电话)、具有移动终端的计算机等,例如,用户设备还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置,它们与无线接入网交换语音和/或数据。
图1示出了根据本发明实施例的数据源移动的处理方法100的示意性流程图,该方法100可以应用于ICN网络,图1的方法可以由任何合适的装置执行,例如可以由移动的目标容器执行,也可以由移动的接入网中的任意网元执行,也可以由边界路由节点执行,还可以由独立的容器移动管理装置执行,本发明实施例不限于此。如图1所示,该方法100包括:
S110,当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由,该目标容器的路由包括该目标容器的容器标识以及与该目标容器标识对应的端口,使得携带该目标容器的容器标识的内容请求包能够通过该目标容器的路由被转发至该目标容器;
S120,当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器,其中,该解析系统用于在接收到请求端发送的用于获取该目标容器的接入容器的容器信息的解析请求时,向该请求端返回该目标容器的接入容器的容器信息,以使得携带该目标容器的容器标识的内容请求包能够通过该接入容器被转发至该目标容器,该接入容器为包括至少一个容器且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器;
S130,当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新;
其中,该目标容器、该第一容器、该第二容器和该接入容器均为用于存储内容的存储空间。
该解析系统用于提供容器解析服务,具体地,该解析系统根据接收到的请求端发送的解析请求,该解析请求用于请求某一可被解析容器的接入容器的容器信息,该请求端可以是路由节点,也可以是用户设备。该解析系统根据可被解析容器的容器标识确定该可被解析容器的接入容器的容器信息,并向该请求端返回该可被解析容器的接入容器的容器信息。该容器信息包括容器标识,可选地,该容器信息还可以进一步包括解析标识,该解析标识用于标识该可被解析容器的接入容器是否可被解析。该数据源可以看成是一个数据源容器,该目标容器可以是该数据源容器,也可以是该数据源容器的接入容器且该数据源容器跟随该目标容器同步移动,该目标容器为可被解析容器,即由其它容器提供接入服务且其接入容器会发生变化的容器,但本发明实施例不限于此。
因此,本发明实施例的数据源移动的处理方法,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
在本发明实施例中,容器是用于存储一组内容的存储空间,其中,该一组内容可以是一个内容或多个内容。例如,一个国家的整个网络可以看成是一个国家级的容器,该容器是位于该国网络内的所有内容的存储空间;类似地,一个省的整个网络可看成是一个省级的容器,该省级容器是位于该省网络内的所有内容的存储空间。此外,公司或组织的整个网络也可看成是位于该公司或组织的网络内所有内容的存储空间,移动设备,如飞机、火车或轮船等的网络可以看成是该移动设备网络内所有内容的存储空间,手机、主机或其他存储内容的电子设备的网络也可以看成该网络内所有内容的存储空间,本发明实施例不限于此。相对应的,容器的容器标识可以是任意内容标识前缀,如fanlingyuan.com/blog,也可以是公司或组织,如:huawei.com、tsinghua.edu,还可以是移动网络,如飞机、火车、轮船,如airchina/ca1314,还可以是手机、主机或其它存储内容的电子设备,如chinamobile/fanlingyuan,还可以是网络域,如cn、cn/gd、cn/sd,等等。一个容器可以对应一个容器标识,也可以对应两个以上容器标识,本发明实施例对此不作限定,但为了便于描述,以下均以容器与容器标识一一对应为例进行说明,并且以容器标识指代容器。
此外,一个容器可以在逻辑关系上包括另一个容器,例如,一个省级网络是国家网络的一部分,因此,可认为该国家容器在逻辑关系上包括该省级容器。一个容器的接入容器是在逻辑关系上包括该容器且包括用于将内容请求包路由到该容器的容器。具体地,当容器B包括容器A,且容器B中包括用于将该内容请求包路由到容器A的转发表项,则定义容器B是容器A的接入容器,容器B为容器A提供接入服务。一个容器可以为一个或多个其它容器提供接入服务,一个或多个其它容器可以为同一个容器提供接入服务,换言之,一个容器可以是一个或多个其它容器的接入容器,一个或多个其它容器可以是同一个容器的接入容器。
在网络架构中,容器包括至少一个路由节点,该至少一个路由节点中的一个或多个路由节点负责内容请求包的转发,该容器称为该至少一个路由节点归属的容器。通过容器的接入容器中包括的至少一个路由节点中的一个或多个路由节点,可以将该内容请求包路由到达该容器。例如,国家级容器“cn”在拓扑关系上包括省级容器“cn/gd”和“cn/sd”,且通过国家级容器“cn”中包括的一个或多个路由节点,可以将内容请求包路由到达省级容器“cn/gd”和“cn/sd”等,则国家级容器“cn”为省级容器“cn/gd”和“cn/sd”等提供接入服务;容器huawei.com/cn”和“huawei.com/us”在拓扑关系上包括容器“huawei.com”,且通过容器“huawei.com/cn”和“huawei.com/us”中包括的一个或多个路由节点,可以将内容请求包路由到达容器“huawei.com”,则容器“huawei.com/cn”和“huawei.com/us”为容器“huawei.com”提供接入服务,但本发明实施例不限于此。
一般地,容器包括至少一个路由节点,该至少一个路由节点中的一个或多个路由节点负责内容请求包的转发,且通过该一个或多个路由节点,能够在该容器内路由到请求内容,或能够通过该容器路由到请求内容。内容的归属容器是能够直接路由到该内容的容器。
在本发明实施例中,为了减少路由表中的路由表项,将所有容器分为三种类型:拓扑相关容器、拓扑无关大容器和拓扑无关小容器,并分别对上述三种不同类型的容器采取不同的路由策略。
首先,对拓扑相关容器采用逐级嵌套分级聚合的方法,其中,拓扑相关容器是与其它容器形成拓扑关系的容器,该拓扑关系包括:一个上级容器包括一个或多个下级容器,和/或一个下级容器被一个或多个上级容器所包括。具体地,形成拓扑关系的所有容器可以分成不同的级别,每个容器都处于某一特定的级别,当两个容器的级别相差一级时,级别较低的容器称为级别较高的容器的下级容器,而级别较高的容器称为该级别较低的容器的上级容器,该级别较低的容器可以由其上级容器为其提供接入服务,即该级别较高的容器是其下级容器的接入容器。应理解,这里的下级容器和上级容器是相对的,例如,容器A可以是容器B的下级容器,也可以是容器C的上级容器,但本发明实施例不限于此。
可选地,拓扑相关容器对应的容器标识可以具有能够反映该拓扑相关容器的级别的性质,从而表示该拓扑相关容器与其它容器之间形成的该拓扑关系。具体地,级别较低的容器的容器标识中可以包含其上级容器的容器标识,例如,市级容器深圳的容器标识“cn/gd/sz”中包含其上级容器广东的容器标识“cn/gd”,但本发明实施例不限于此。
拓扑关系中级别最高的拓扑相关容器作为全局容器,例如,国家级容器“cn”和“us”,其路由可以作为全局路由进行扩散。其中,全局容器是可全局路由的容器,其路由作为全局路由是指所有路由节点的路由表中均有这些全局容器的路由表项。可选地,根据实际部署的需要,除了上述在拓扑相关中处于最高级别的拓扑相关容器之外,一些级别较高的拓扑相关容器,如省级容器“cn/gd”、“cn/sd”或“us/ca”等,也可以作为拓扑相关的全局容器,其路由可以作为全局路由进行扩散,但本发明实施例不限于此。本发明实施例将上述作为全局容器的拓扑相关容器称为拓扑相关的全局容器。
可选地,对于上述拓扑相关的全局容器的下级容器,由上述拓扑相关的全局容器为其提供接入服务,相应地,其路由可以作为该拓扑相关的全局容器中包括的路由节点的内部路由,无需扩散出该拓扑相关的全局容器。具体地,该下级容器的路由可以只被包括在该拓扑相关的全局容器包括的路由节点的路由表中。一般地,对于在拓扑关系中除上述拓扑相关的全局容器之外的任意拓扑相关容器,为其下级容器提供接入服务,相应地,其下级容器的路由都可以作为该拓扑相关容器的内部路由,无需扩散出该拓扑相关容器。
可选地,拓扑无关大容器也可以作为全局容器,拓扑无关大容器是指在现有网络中数量极少的访问量大的拓扑无关容器,如大ISP、大公司、大的门户网站,例如“sina.com”,“google.com”,“baidu.com”等,它们拥有高于普通容器千倍、万倍的访问量,它们可以作为拓扑无关的全局容器,其路由也可以作为全局路由进行扩散。
拓扑无关小容器是指访问量小的拓扑无关容器,这类容器在网络中大量存在,如小公司、组织,家庭网络,个人数码设备等,这也是导致现有的NDN等ICN系统中路由扩展性问题的主要因素之一。本发明实施例中这类容器可以由拓扑相关容器为其提供接入服务,相应地,这类容器的路由可以限制在其接入容器的内部,无需扩散出其接入容器,从而可以大大减少核心路由表的大小。
综上所述,在本发明实施例中,核心路由表的路由表项数目基本上等于“拓扑相关的全局容器的路由数目”加“拓扑无关的全局容器的路由数目”。由于这两种路由的数量都比较少,使得总的路由表的大小甚至可以小于今天因特网路由器中核心路由表的表项数目。因此,本发明实施例通过在内容名的基础上增加内容的容器信息以扩展ICN系统中的内容属性,并将拓扑无关小容器的路由限制在为其提供接入服务的拓扑相关容器内,且将拓扑相关容器的下级容器的路由限制在该拓扑相关容器内,从而使得核心路由表的表项数目大大减少,有效解决NDN等现有ICN系统中的路由扩展性问题。
在S110中,该目标容器是用于存储一组内容的存储空间。可选地,该一组内容可以是一个内容或多个内容,本发明实施例不限于此。第一容器为该目标容器的接入容器,即第一容器包括该目标容器且第一容器中包括用于将携带该目标容器的容器标识的内容请求包转发至该目标容器的转发表项。当该目标容器移动时,容器移动管理装置可以确定该目标容器是否移动出当前的接入容器,即第一容器。当该目标容器由第一容器进入第二容器时,在第二容器中注册该目标容器的路由,该目标容器的路由表项可以包括该目标容器的容器标识和与该容器标识对应的转发端口,使得由第二容器为该目标容器提供接入服务,且携带该目标容器的容器标识的内容请求包能够通过该第二容器中的该目标容器的路由被转发至该目标容器。其中,可选地,该容器移动管理装置可以与该第二容器进行通信,以使得该第二容器注册该目标容器的路由;可选地,该第二容器可以主动监测到该目标容器的进入,并在路由表中注册该目标容器的路由;可选地,该目标容器也可以向该第二容器发起注册请求,该第二容器根据该注册请求注册该目标容器的路由,本发明实施例不限于此。在本发明实施例中,该目标容器的路由不扩散出该目标容器的接入容器,使得当该目标容器的接入容器发生变化时,即由第一容器变化为第二容器时,只需更新该第二容器的路由表即可,路由更新快速便捷。
在S120中,该容器移动管理装置还可以与该解析系统进行通信,以使得该解析系统中更新该目标容器的接入容器的容器信息。具体地,该容器移动管理装置可以将该目标容器的接入容器的变化通知该解析系统,并指示该解析系统更新目标容器的接入容器的容器信息,但本发明实施例不限于此。内容发布商可以在发布内容时,判断存储该内容的目标容器可能发生移动,于是,该内容发布商可以向该解析系统注册该目标容器为可被解析容器,并将该目标容器当前的接入容器告知该解析系统。在该目标容器的接入容器发生变化时,例如,由该第一容器变化为第二容器时,需要将该变化告知解析系统,以使得解析系统更新该目标容器的接入容器,其它路由节点或用户可以通过查询该解析系统,获得该目标容器的接入容器的容器信息,并且通过该目标容器的接入容器将内容请求包路由至该目标容器。其中,可选地,该目标容器可以向解析系统发起更新请求,或该第二容器中的至少一个路由节点中的一个或多个路由节点也可以向解析系统发起更新请求,使得解析系统根据该更新请求,将该目标容器的接入容器的容器信息由第一容器的容器信息更新为该第二容器的容器信息,本发明实施例不限于此。
应注意,本发明实施例对步骤S110和S120的执行顺序不作限定,即在第二容器中注册该目标容器的路由和更新解析系统这两个步骤可以同时执行,也可以先注册路由,然后更新解析系统;还可以先更新解析系统,然后在第二容器中注册路由,本发明实施例不限于此。
在S130中,该目标容器可以主动向该第一容器发送更新请求,请求该第一容器更新该目标容器的路由,该第一容器根据该更新请求更新该目标容器的路由;可选地,该第一容器也可以检测该第一容器的移动,并根据需要主动更新该目标容器的路由,本发明实施例不限于此。此时,由于该目标容器的接入容器并未改变,因此不需要更新解析系统。
可选地,S110,当目标容器由第一容器进入第二容器后,在该第二容器中注册该目标容器的路由,包括:
S111,当目标容器由第一容器进入第二容器后,向该第二容器发送注册请求信息,使得该第二容器根据该注册请求信息在该第二容器中注册该目标容器的路由。
该移动的目标容器可以存储一组内容,该一组内容随着该目标容器一起移动;可选地,该目标容器还可以为至少一个其它容器的接入容器,在该目标容器的移动过程中,该至少一个其它容器也随之移动。可选地,该目标容器为至少一个第三容器的接入容器,该至少一个第三容器跟随该目标容器同步移动,使得在移动过程中该至少一个第三容器的接入容器始终为该目标容器。
可选地,该第二容器包括至少一个路由节点;相应地,S110,在该第二容器中注册该目标容器的路由,使得该第二容器成为该目标容器的接入容器,包括:
S110a,在该第二容器包括的至少一个路由节点中的一个或多个路由节点的路由表中注册该目标容器的路由,使得该第二容器成为该目标容器的接入容器且该目标容器的路由不扩散出该第二容器。
具体地,该第二容器中包括的至少一个路由节点用于内容请求包的转发,通过该至少一个路由节点中的一个或多个路由节点,能够在该第二容器中直接路由到请求内容,或能够通过该第二容器间接路由到该请求内容。相应地,在第二容器中注册该目标容器的路由,可以通过在该至少一个路由节点中的一个或多个路由节点的路由表中添加该目标容器的路由表项来实现。可选地,该目标容器的路由表项可以包括该目标容器的容器标识和与该容器标识对应的下一跳接口,其中,该下一跳接口表示由该路由节点连接到达该目标容器的下一跳路由节点的接口,但本发明实施例不限于此。
可选地,作为另一实施例,该第一容器包括至少一个路由节点;相应地,S130,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新,包括:
S130a,通过与该第一容器的通信,使得该目标容器的路由在该第一容器包括的至少一个路由节点中的一个或多个路由节点的路由表中被更新且该目标容器的路由不扩散出该第一容器。
具体地,该第一容器包括至少一个路由节点,且该至少一个路由节点中的一个或多个路由节点的路由表中包括该目标容器的路由表项,当该目标容器发生移动时,可以在该一个或多个路由节点的路由表中更新该目标容器的路由表项,可选地,根据实际需要,也可以在该一个或多个路由节点中的某些路由节点的路由表中删除该目标容器的路由表项,还可以在该至少一个路由节点中的某些路由节点添加该目标容器的路由表项,本发明实施例不限于此。
可选地,该第二容器的容器信息可以包括该第二容器的容器标识,也可以进一步包括该第二容器的解析标识。可选地,作为另一实施例,该方法100还包括:
S140,当该目标容器由该第一容器进入该第二容器时,在该解析系统中注册该第二容器的缓存性和老化时间,该缓存性表示该目标容器与该第二容器之间的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间。
该第二容器的缓存性用于表示解析系统解析得到的该目标容器与该第二容器之间的映射关系,即该目标容器的接入容器为该第二容器,能够在网络侧或用户设备侧被缓存,该老化时间表示该解析结果能够被缓存的有效时间。例如,某一路由节点向解析系统查询该目标容器的接入容器,该解析系统返回的解析结果是该目标容器的接入容器为该第二容器,该解析系统将该解析结果返回到达该查询路由节点的途中经过的路由节点都可以缓存该解析结果,以便与其它路由节点共享。当其它路由节点查询该目标容器的接入容器,且该查询请求被转发至存储该解析结果的节点时,存储该解析结果的节点可以直接返回该解析结果,而无需再次查询解析系统。为了即时更新该目标容器的接入容器,当该解析结果被缓存的时间超过该老化时间时,路由节点上缓存的该解析结果失效,需要再次查询解析系统以获得该目标容器的接入容器。
具体地,可缓存的接入容器可以通过“cachable=yes”和“TTL=T”来表示,其中,T表示对该解析结果缓存的有效时间,例如“TTL=1hour”表示该解析结果的缓存时间为一小时。该老化时间T需要根据容器的移动属性来决定,对于映射关系比较固定的容器,可以将TTL的值设置的比较大,比如5000s,使得此解析结果在网络侧或用户设备中可以存放更长时间,从而减少频繁的访问解析系统;而对于移动比较频繁导致接入容器经常变化的容器,TTL值可以设置的比较小,来保证注册信息的快速更新维护。例如,终端容器“chinamobile/fanlingyuan”的接入容器为市级容器“cn/gd/sz”和拓扑无关容器“hostsrv.com”,由于容器“chinamobile/fanlingyuan”经常发生移动,例如在深圳、广州和汕头之间来回奔波,为其提供接入服务的市级容器可能会经常改变,而为其提供接入服务的拓扑无关容器“hostsrv.com”基本不发生改变。因此,可以在解析系统中将容器“cn/gd/sz”的TTL值设置为1h,而将容器“hostsrv.com”的TTL值设置为50h,但本发明实施例不限于此。
可选地,当该目标容器存在多个接入容器时,在解析系统中可以按照一定的优先顺序排定其多个接入容器,并且其多个接入容器中的接入容器可以是可被解析容器,但本发明实施例不限于此。
可选地,作为另一实施例,如图2所示,该方法100还包括:
S150,当该目标容器由该第一容器进入该第二容器时,删除该目标容器在该第一容器中的路由。
该目标容器可以向该第一容器发送请求信息,请求该第一容器删除该目标容器的路由,该第一容器根据该请求取消该目标容器的路由;可选地,该第一容器也可以自动检测该目标容器是否仍在该第一容器内,并且在检测到该目标容器移出该第一容器时,主动删除该目标容器的路由,本发明实施例不限于此。
具体地,该第一容器可以包括至少一个路由节点,且在该至少一个路由节点中的一个或多个路由节点的路由表中包括该目标容器的路由表项,该删除该目标容器的路由具体为删除该一个或多个路由节点的路由表中的该目标容器的路由表项,但本发明实施例不限于此。
可选地,作为另一实施例,S150,删除该目标容器在该第一容器中的路由,包括:
S151,向该第一容器发送路由删除指示信息,以使得该第一容器根据该路由删除指示信息删除该目标容器的路由。
因此,本发明实施例的数据源移动的处理方法,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
图3是根据本发明实施例的转发报文的方法200的示意性流程图。该方法可以由路由节点执行,为了便于描述,下面将执行方法200的路由节点称为本节点。应理解,本实施例中的转发报文的方法可以基于上述各实施例的基础上执行,即当本节点接收到的内容请求包中携带可被可解析容器的容器标识时,本节点可以通过查询解析系统确定内容请求包的转发表项,例如,内容请求包携带目标容器的容器标识,当第二容器注册了目标容器的路由,以及解析系统中更新了目标容器对应的接入容器后,本节点可以通过解析系统获得第二容器的容器信息并通过第二容器将内容请求包转发至目标容器。如图3所示,该方法200包括:
S210,接收内容请求包,该内容请求包携带请求内容的内容名和容器信息,该容器信息包括存储该请求内容的容器的容器标识和解析标识,该解析标识用于标识该容器是否可被解析;
S220,确定转发信息表FIB中是否存在与该请求内容的内容名匹配的转发表项;
S230,当该FIB中不存在与该请求内容的内容名匹配的转发表项时,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项;
S240,当该FIB中不存在与该内容请求包携带的容器标识匹配的转发表项时,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据该可被解析容器的接入容器的容器信息,确定该内容请求包的转发路由。
本节点在接收到内容请求包时,依次查找FIB中与该请求内容的内容名匹配的转发表项和与该内容请求包携带的容器信息中的容器标识匹配的转发表项;当上述查找均没有找到匹配的转发表项时,本节点可以通过该内容请求包携带的解析标识确定该内容请求包携带的容器信息对应的容器中的可被解析容器,其中,该内容请求包携带的容器信息对应的容器可以包括一个或多个可被解析容器;随后,本节点对该一个或多个可被解析容器进行解析,以获得该一个或多个可被解析容器的接入容器的容器信息,其中,该接入容器的容器信息可以包括该接入容器的容器标识,也可以进一步包括该接入容器的解析标识,并继续查找FIB中与该可被解析容器的接入容器的容器标识匹配的转发表项。
因此,本发明实施例的转发报文的方法,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
在S210中,本节点接收到的内容请求包可能是由其它路由节点发送的,也可能是由用户设备发送的,本发明实施例对此不作限定。该内容请求包携带的该请求内容的容器信息中包括的容器标识对应的容器组成该请求内容的容器集,其中,该容器集可以包括一个或多个容器。可选地,该容器集中的一个或多个容器是一个或多个第一其它容器的接入容器;和/或一个或多个第二其它容器为该容器的接入容器,其中,该接入容器为包括至少一个容器,且包括用于将内容请求包路由到该至少一个容器的转发表项的容器,这里的“第一其它容器”以及“第二其它容器”可以是除该容器之外的其它容器,可以是属于该容器集的容器,也可以是不属于该容器集的其它容器,本发明实施例不限于此。
具体地,该容器集可以包括该请求内容的归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器,其中,该请求内容的归属容器中包括该请求内容的内容名对应的转发表项,即该请求内容的归属容器包括的至少一个路由节点中的一个或多个路由节点的FIB中包括该请求内容的内容名对应的转发表项,该请求内容的内容名与该请求内容的归属容器相对应。该请求内容可以有一个或多个归属容器,相应地,该请求内容的内容名可以对应一个或多个归属容器,该请求内容能够在该请求内容的内容名对应的归属容器中被路由到。
该请求内容的归属容器的接入容器也可以看成是存储该请求内容的容器,其中,该请求内容能够通过该归属容器的接入容器被间接路由到。可选地,该容器集还可以包括该请求内容的归属容器的接入容器,或进一步包括该接入容器的接入容器,通过该归属容器的接入容器或通过该接入容器的接入容器中包括的一个或多个路由节点,该请求内容能够通过该接入容器被路由到。可选地,该容器集还可以包括存储该内容的所有容器,本发明实施例不限于此。
应理解,在本发明实施例中,能够直接路由到该请求内容的归属容器和能够间接路由到该请求内容的容器,例如,该归属容器的接入容器以及该接入容器的接入容器等,均可以看成是存储该请求内容的容器;然而,只有直接包括路由节点的容器才是该路由节点归属的容器,而该容器的接入容器并不是该路由节点归属的容器。
此外,该请求内容的容器信息可以携带该容器集中每个容器的容器标识和解析标识,该解析标识用于标识与该容器标识对应的容器是否可被解析,其中,可被解析容器是可以通过查询解析系统获得该容器的接入容器的容器。具体地,该内容请求包可以携带可被解析容器的解析标识,而默认缺省该解析标识的容器不可被解析。可选地,该内容请求包也可以携带所有容器的解析标识,并使用不同的解析标识表示容器可被解析或不可被解析,例如,解析标识“resolvable=yes”表示该容器可被解析,而“resolvable=no”表示该容器不可被解析,但本发明实施例不限于此。
可选地,该请求内容的内容名和该请求内容的容器集之间的关系可以用树来表示。相应地,该请求内容的内容名和该请求内容的容器信息之间的关系也可以用树型结构来表示。具体地,请求内容的内容名和该请求内容的容器信息形成以该请求内容的内容名为根节点的树,该根节点的子节点代表该请求内容的归属容器的容器信息,第一节点代表的容器信息对应的容器为该第一节点的父节点代表的容器信息对应的容器的接入容器,该第一节点是该树中除根节点和该根节点的子节点外的其它节点。
树的表示方法简单明了,然而,当两个以上的容器具有相同的接入容器时,树的表示方法会出现重复的节点。当这种重复大量存在时,树的表示方法存在效率不高的问题。可选地,为了避免重复节点,请求内容的内容名和该请求内容的容器集之间的关系也可以用有向无环图表示。相应地,请求内容的内容名和该请求内容的容器信息之间也可以用有向无环图来表示,具体地,请求内容的内容名和该请求内容的容器信息形成以该请求内容的内容名为入口顶点的有向无环图,从该入口顶点发起的有向边的终点代表该请求内容的归属容器的容器信息,该有向无环图中的第二顶点代表的容器信息对应的容器是第一顶点代表的容器信息对应的容器的接入容器,该第一顶点是该有向无环图中除入口顶点外的其它顶点,该第二顶点是从该第一顶点发起的有向边的终点。但本发明实施例不限于一种具体的表示方法。
可选地,该容器集中的容器是用于存储一组内容的存储空间。可选地,该容器包括至少一个路由节点,通过该至少一个路由节点中的一个或多个路由节点,该请求内容能够在该容器内被路由到,或该请求内容能够通过该容器被路由到。该请求内容的内容名对应一个或多个归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器。可选地,该容器为一个或多个第一其它容器的接入容器;和/或
一个或多个第二其它容器为该容器的接入容器;其中,该接入容器为包括至少一个容器,且包括用于将该内容请求包路由到该至少一个容器的转发表项的容器。
可选地,该FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口;
相应地,S220,确定转发信息表FIB中是否存在与该请求内容的内容名匹配的转发表项,包括:
S221,根据该请求内容的内容名的前缀与该FIB中的转发表项中的内容名前缀是否匹配,确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
本节点将该请求内容的内容名的前缀与转发表项中的内容名前缀进行查找匹配,以确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
可选地,作为另一实施例,该FIB中的转发表项包括预设的容器标识以及与该预设的容器标识对应的接口;
相应地,S230,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项,包括:
S231,将该内容请求包携带的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该内容请求包携带的容器标识匹配的转发表项。
本节点的FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口,或包括预设的容器标识和该预设的容器标识对应的接口。
可选地,本节点可以在该可被解析容器的接入容器仍然可被解析时,对该可被解析容器的接入容器进行解析。可选地,作为另一实施例,如图4所示,该方法200还包括:
S250,当该可被解析容器的接入容器可被解析时,对该可被解析容器的接入容器进行解析;
S252,当该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析,以获得该请求内容的所有可被解析容器的接入容器的容器标识;
S254,将该所有可被解析容器的接入容器的容器标识与该FIB中预设的容器标识进行匹配,以确定该FIB中是否存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;
S256,当该FIB中存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
其中,S252可以循环执行,具体地,本节点判断该可被解析容器的接入容器仍然可被解析时,进一步查询解析系统获得该接入容器的接入容器,并判断该接入容器的接入容器是否可被解析;当该接入容器的接入容器仍然可被解析时,本节点进一步对该接入容器的接入容器进行解析,如此进行迭代解析过程,直到该进一步解析得到的接入容器不可被解析,至此该完全解析过程结束,本节点获得了该请求内容的所有可被解析容器的接入容器。然后,本节点将该完全解析过程中得到的所有接入容器的容器标识,按照一定优先策略依次与FIB中包括的预设的容器标识匹配,以确定该FIB中是否存在与该所有接入容器中的一个接入容器的容器标识匹配的转发表项;在该FIB中存在匹配的转发表项时,本节点可以将该内容请求包发送至与该匹配的转发表项中的接口。可选地,本节点也可以只对S240中获得的部分可被解析容器的接入容器进行上述循环解析过程,或本节点在执行若干次进一步解析过程后,先将该进一步解析得到的接入容器的容器标识依次与FIB中的预设的容器标识进行匹配,并在FIB中不存在与任意容器标识匹配的转发表项时,继续对可被解析的容器进行进一步解析和匹配,但本发明实施例不限于此。
可选地,作为另一实施例,该方法200还包括:
S258,当该FIB中不存在与该所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,当本节点也可以将S240中获得的可被解析容器的接入容器的容器标识与该FIB中的转发表项中的预设的容器标识进行匹配,并在当FIB中不存在与该可被解析容器的接入容器的容器标识匹配的转发表项时,且该可被解析容器的接入容器仍然可被解析时,对该可被解析容器的接入容器进行进一步解析和匹配。与上述完全解析过程,该解析和匹配相交替的处理过程可以减少对可被解析容器的解析次数,加快对该内容请求包的处理进度。可选地,作为另一实施例,如图5所示,该方法200还包括:
S260,将该解析获得的接入容器的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该解析获得的接入容器的容器标识匹配的转发表项;
S262,当该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析或该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;
S264,当该FIB中存在与该解析或该进一步解析获得的接入容器的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
其中,S262可以循环执行,具体地,本节点确定该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,并将该进一步解析得到的接入容器的容器标识与FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;当该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器仍然可被解析时,对该进一步解析获得的接入容器进一步进行解析,并将该进一步解析得到的接入容器的容器标识与FIB中的预设的容器标识进行匹配,该过程循环执行直到该进一步解析获得的接入容器不可被解析或该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项。可选地,本节点也可以先对该解析或进一步解析获得的部分接入容器进行解析和匹配,当匹配不成功时再对剩余部分接入容器进行进一步解析和匹配;可选地,本节点也可以首先进行若干次进一步解析再进行匹配,本发明实施例不限于此。
可选地,作为另一实施例,该方法200还包括:
S266,当该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器不可被解析时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,作为另一实施例,如图6所示,S240,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,包括:
S241,根据该内容请求包携带的解析标识,确定可被解析容器;
S242,从网络侧获取被缓存的并且仍有效的该可被解析容器的接入容器的容器信息;和/或从解析系统获取该可被解析容器的接入容器的容器信息。
其中,在内容请求包中只有部分容器的容器信息中包括解析标识时,本节点确定容器信息对应的一个或多个容器中,包括解析标识的容器为可被解析容器;可选地,当本节点预设内容请求包中只有不可被解析容器的容器信息包括解析标识时,本节点确定不包括解析标识的容器为可被解析容器;可选地,当内容请求包中所有容器的容器信息均包括解析标识时,本节点根据具体的解析标识确定可被解析容器,例如,通过解析标识“resolvable=yes”确定该解析标识对应的容器为可被解析容器,但本发明实施例不限于此。
可选地,本节点在向解析系统查询可被解析容器的接入容器时,可能途中经过网络侧的至少一个其它路由节点,当该至少一个其它路由节点中的一个或多个路由节点中存储了对该可被解析容器的解析结果,且该解析结果仍有效时,该一个或多个路由节点直接返回该解析结果,而无需再次向解析系统查询;可选地,当该至少一个其它路由节点中的任意路由节点中均没有存储对该可被解析容器的解析结果或存储的该解析结果失效时,该查询请求被转发至解析系统,并由解析系统返回对该可被解析容器的解析结果,但本发明实施例不限于此。
可选地,作为另一实施例,该可被解析容器的接入容器的容器信息包括缓存性和老化时间,该缓存性表示该可被解析容器与该可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间;相应地,该方法200还包括:
S268,将该可被解析容器与该可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
可选地,该网络侧的其它路由节点或解析系统返回的解析结果可以包括该可被解析容器的接入容器的容器标识,也可以进一步包括该可被解析容器的接入容器的解析标识,可选地,还可以进一步包括缓存性和老化时间,以表示用户设备或网络侧可以将该解析结果缓存且对该解析结果缓存的有效时间,以便与其它用户设备和路由节点共享。这里的网络侧可以包括本节点,也可以包括返回该解析结果至本节点途中经过的至少一个其它路由节点,本发明实施例不限于此。
可选地,作为另一实施例,该方法200还包括:
S270a,当该FIB中存在与该请求内容的内容名匹配的转发表项时,根据该匹配的转发表项中的接口,发送该内容请求包;或
S270b,当该FIB中存在与该内容请求包携带的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,可选地,本节点还可以通过CS对该请求内容进行缓存,以便当该路由节点接收到对相同的内容的请求时,可以直接将CS中存储的该请求内容发送至该内容请求包的发送端,从而使得该内容请求过程更简单快速。可选地,作为另一实施例,如图7所示,该方法200还包括:
S272,在该确定FIB中是否存在与该请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与该请求内容的内容名匹配的内容;
S274,当该CS中存在与该请求内容的内容名匹配的内容时,将该匹配的内容发送至该内容请求包的发送端;
S220a,当该CS中不存在与该请求内容的内容名匹配的内容时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
可选地,本节点还可以兼容现有技术中的NDN的路由转发方法,通过在驻留信息表(Pending Information Table,简称为“PIT”)中存储该内容请求包的发送端的路由信息,并且在该请求内容未被返回时,对相同的内容请求只查找匹配和转发一次;本节点在返回该请求内容时还可以通过PIT中的PIT表项确定包括该请求内容的数据包的下一跳接口,这样既可避免对相同的请求内容的重复查找,又可以确定返回的数据包的下一跳接口。可选地,作为另一实施例,如图8所示,该方法200还包括:
S276,当该CS中不存在与该请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与该请求内容的内容名匹配的PIT表项;
S278,当该PIT中存在与该请求内容的内容名匹配的PIT表项时,将该内容请求包的发送端对应的接口添加到该匹配的PIT表项;
S220b,当该PIT中不存在与该请求内容的内容名匹配的PIT表项时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
在本发明实施例中,该可被解析容器的转发表项可以只在该可被解析容器的接入容器中扩散,从而可以减少核心路由器中路由表的路由表项,并且该可被解析容器在该接入容器内移动时,可以只更新该接入容器中的路由表;以及在该可被解析容器移出当前的接入容器而进入另一容器时,可以更新该当前的接入容器的路由表和另一容器中的路由表,使得该另一容器成为该可被解析容器新的接入容器,并向解析系统更新该可被解析容器的接入容器信息,使得通过该新的接入容器可以将内容请求包或数据包路由到该可被解析容器。可选地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器。
可选地,作为另一实施例,该可被解析容器的接入容器包括至少一个路由节点;相应地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器,包括:
该可被解析容器的转发表项只包括在该可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器包括的至少一个路由节点。
因此,本发明实施例的转发报文的方法,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
下面将结合具体例子对本发明实施例提供的数据源移动的处理方法和与之相对应的转发报文的方法做更详细的说明。图9是根据本发明实施例的数据源移动的容器示意图。如图9所示,作为数据源的终端M,其网络可看成目标容器M,当目标容器M由原接入容器B移动到容器A中时,容器A注册了目标容器M的路由信息,从而成为目标容器M新的接入容器。当以容器C为接入容器的另一终端E1请求目标容器M中存储的内容时,向网络侧的路由节点发送内容请求包,该内容请求包携带该被请求的内容的内容名和目标容器M的容器信息,由于容器C中的路由节点与目标容器M的接入容器不同,容器C中的路由节点的FIB中不存在该被请求的内容的内容名和目标容器M的容器标识对应的转发表项,因此需要查询解析系统,获知目标容器M的接入容器为A,于是将内容请求包转发至容器A;在该内容请求包被转发到达容器A中的路由节点后,由于A中包括的路由节点与目标容器M在同一接入容器中,则该路由节点的FIB中可能存在该被请求的内容的内容名和/或目标容器M的容器标识对应的转发表项,可以根据该转发表项确定该内容请求包的转发路由,并最终将该内容请求包转发给目标容器M。当以容器A为接入容器的另一终端E2请求目标容器M中存储的内容时,由于终端E2与目标容器M的接入容器相同,则路由节点可以根据内容名或目标容器M的容器标识查询FIB,将内容请求包转发到达目标容器M,而无需查询解析系统。
图10是根据本发明实施例的数据源移动的另一容器示意图。如图10所示,目标容器B从原接入容器D移动到容器A中,目标容器B中包括的终端容器E3和终端容器E4随之移动,这可以称为网络的移动。容器A可以注册目标容器B的路由信息,从而成为目标容器B的新的接入容器。与对图8的描述相类似,当位于目标容器B的外部的终端请求终端容器E4中存储的内容时,则可以先将内容请求包转发至目标容器B中,再利用目标容器B内部的路由,将内容请求包转发到终端容器E4;而当位于目标容器B的内部的终端请求终端容器E4中存储的内容时,则可以利用目标容器B内部的路由可将该内容请求包转发至终端容器E4。可选地,位于目标容器B的内部的终端请求终端容器E4中存储的内容时,内容请求包中可以只携带被请求的内容的内容名,或只携带被请求的内容的内容名和终端容器E4的容器标识而不携带终端容器E4的解析标识,但本发明实施例不限于此。
从图9和图10的例子可以看出,该移动的目标容器可以为携带内容集合的容器,也可以为携带容器集合的容器。当携带容器集合的目标容器在其接入容器内部移动时,可以更新该目标容器在其接入容器内部的路由。当携带容器集合的目标容器移动到新的接入容器时,目标容器可以向该新的接入容器注册该目标容器的路由,无需扩散出该新的接入容器外部,且目标容器可以向解析系统更新其接入容器的信息;而该目标容器携带的容器集合由于其接入容器并没有发生改变,因此,无需更新该目标容器携带的容器集合的路由或在解析系统更新其接入容器的信息。
图11a是根据本发明实施例的数据源移动的再一容器示意图。终端用户乘坐飞机或火车等交通工具从深圳先后移动到广州和北京,即交通工具容器从一个市级容器移动到另一个市级容器。在此移动的过程中,该交通工具容器中包括的大量终端容器构成的集合跟随该交通工具容器一起移动。
具体地,如图11a所示,当终端进入飞机时,终端容器向飞机容器注册其路由信息,同时,向解析系统注册该终端容器的接入容器的如下容器信息:chinamobile/fanlingyuan->{airchina/ca1314;resolvable=yes;TTL=1000},该注册信息表明当前为容器“chinamobile/Fanlingyuan”提供接入服务的容器为飞机容器“airchina/ca1314”,并且该飞机容器“airchina/ca1314”可以进一步解析。同时,飞机容器“airchina/ca1314”也在其接入容器中注册路由,并向解析系统注册该飞机容器“airchina/ca1314”的接入容器的如下容器信息:airchina/ca1314->{cn/gd/sz;TTL=1000},该注册信息表明容器“airchina/ca1314”的接入容器为市级容器“cn/gd/sz”。这样,在该飞机飞行的过程中,飞机容器“airchina/ca1314”只需要向解析系统更新为其提供接入服务的容器,并且在其新的接入容器中注册其路由信息即可,例如,当该飞机到达广东时,容器“airchina/ca1314”向解析系统更新其接入容器的容器信息为“cn/gd/gz”;当该飞机到达北京时,容器“airchina/ca1314”向解析系统更新其接入容器的容器信息为“cn/beijing”。由于在该飞机移动的过程中,该飞机内的终端用户相对于该飞机的位置并没有变化,因此该飞机容器内部的所有终端容器无需与解析系统进行交互,从而避免了大量频繁的更新解析系统。当该飞机到达目的地北京后,终端可能离开该飞机,进入另一容器“cn/beijing”。此时,终端容器可以向容器“cn/beijing”注册该终端容器的路由信息,使容器“cn/beijing”成为该终端容器的新的接入容器,同时向解析系统更新该终端容器的接入容器的容器信息。
相应地,当终端1进入飞机容器“airchina/ca1314”时,如果在同一飞机容器中的终端2请求终端1中存储的内容,向网络侧发送内容请求包:{fanlingyuan.com/blog/2012/June01/main.html|chinamobile/Fanlingyuan;resolvable=yes},该内容请求包可以通过容器“airchina/ca1314”内的路由节点被路由到达终端1。
可选地,当终端2位于容器“airchina/ca1314”外部时,由于该内容请求包中携带的上述内容名和容器标识对应的转发表项只在该飞机容器“airchina/ca1314”内部扩散,所以飞机外部的路由节点无法在FIB中找到与内容名“fanlingyuan.com/blog/2012/June01/main.html”或容器标识“chinamobile/fanlingyuan”匹配的转发表项。此时,由于容器“chinamobile/fanlingyuan”可被解析,网络侧的路由节点可以对其进行一级解析,得到容器“chinamobile/fanlingyuan”的接入容器集合:容器“airchina/ca1314”和容器“hostsrv.com”。如果FIB中存在与这两个解析得到的容器标识匹配的转发表项,则可以按照匹配的转发表项中的接口转发该内容请求包;可选地,如果这两个容器标识仍然没有匹配路由,并且还有这两个容器仍可以解析,则网络侧的路由节点可以进行二级解析,分别得到容器“airchina/ca1314”的接入容器“cn/beijing”,以及容器“hostsrv.com”的接入容器“cn/gd”、“cn/beijing”和“us/ca”。然后,该网络侧的路由节点可以将该二级解析获得的容器集合按照一定的优先顺序进行路由。例如,网络侧的路由节点可以将该内容请求包转发至北京,该内容请求包被转发到北京后,北京容器中会存在到达容器“airchina/ca1314”的转发表项,最后该内容请求包通过容器“airchina/ca1314”被转发到该终端1。应注意,从上述描述可以看到,本发明实施例可以很好地支持多宿(Multi-homing)场景。
上述解析过程可以通过如图11b所示的解析容器树来表示,该解析容器树的根节点为目标容器,该树中任意节点与该任意节点的父节点之间的关系为:该任意节点代表的容器是该父节点代表的容器的接入容器,当请求该目标容器内存储的内容的终端容器位于该解析容器树外时,该内容请求包按照一定的优先顺序从该树的叶子节点被转发至该树的根节点。可选地,可以先沿着该解析容器树的最左侧的树枝开始确定该内容请求包的转发路由,当该确定路由失败时,然后从左向右地沿着该解析容器树的中间树枝确定内容请求包的转发路由;也可以按照从右至左的方式确定该内容请求包的转发路由;可选地,还可以查找出现次数较频繁的叶子节点并首先从该叶子节点确定该内容请求包的转发路由,本发明实施例不限于此。
应理解,上述实施例中路由节点做二次迭代解析就可以将该内容请求包路由到目标容器,该迭代解析的次数依赖于发出内容请求包的终端容器与该目标容器的位置关系,本发明实施例对迭代解析的次数不做限制。
一般地,在目标容器移动的过程中,当某一终端容器请求该目标容器内的内容时,该终端容器发送的内容请求包的转发路由如下:如果该终端容器在该目标容器的解析容器树中,且该终端容器位于该目标容器的接入容器中,则可以通过该接入容器的内部路由将该内容请求包转发至该目标容器;如果该终端容器在该目标容器的解析容器树中,但该终端容器不在该目标容器的接入容器中,则该内容请求包被按照一定的优先顺序向该终端容器的父节点方向转发;如果该终端容器不在该目标容器的解析容器树中,则该内容请求包被按照一定的优先顺序从解析容器树的叶子节点开始转发。
应注意,图9至图11b的例子是为了帮助本领域技术人员更好地理解本发明实施例,而非要限制本发明实施例的范围。本领域技术人员根据所给出的图9至图11b的例子,显然可以进行各种等价的修改或变化,这样的修改或变化也落入本发明实施例的范围内。
应理解,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
如图12所示,整个中国网络就可以看成一个国家级的拓扑相关容器“cn”,“cn”里汇聚了省级的容器如广东省“cn/gd”,北京市“cn/beijing”,等等,而“cn/gd”又汇聚了下级拓扑相关容器如深圳“cn/gd/sz”等等,依此类推。类似地,美国网络也可以看成一个国家级容器“us”,容器“us”又包括下级拓扑相关容器“us/ca”。此外,大的ISP也可以按照拓扑容器分级聚合,如中国电信作为一个大的容器“ct”,其汇聚了“ct/gd”,“ct/sd”等省级容器,“ct/gd”又汇聚了“ct/gd/sz”等市级容器,本发明实施例不限于此。由于FIB表的最长匹配特性,美国这个容器“us”中,只需要一条到“cn”的路由就可以匹配所有以“cn”为前缀的容器,因此,可将如“cn”、“us”或“ct”等在拓扑关系中级别最高的拓扑相关容器作为全局容器,其路由可以作为全局路由进行扩散。其中,全局容器是可全局路由的容器,其路由作为全局路由是指所有路由节点的路由表中均有这些全局容器的路由表项。全局容器不存在接入容器。
可选地,根据实际部署的需要,除了上述在拓扑相关中处于最高级别的拓扑相关容器之外,一些级别较高的拓扑相关容器,如省级容器“cn/gd”、“cn/sd”或“us/ca”等,也可以作为拓扑相关的全局容器,其路由可以作为全局路由进行扩散,但本发明实施例不限于此。本发明实施例将上述作为全局容器的拓扑相关容器称为拓扑相关的全局容器。
可选地,全局容器还可以包括拓扑无关的全局容器,该拓扑无关的全局容器包括拓扑无关大容器,拓扑无关大容器是指在现有网络中数量极少的访问量大的拓扑无关容器,如大ISP、大公司、大的门户网站,例如“sina.com”,“google.com”,“baidu.com”等,它们拥有高于普通容器千倍、万倍的访问量,它们可以作为拓扑无关的全局容器,其路由也可以作为全局路由进行扩散。
可选地,上述拓扑无关大容器也可以由级别较高的拓扑相关容器为其提供接入服务,因而可以将这些拓扑无关大容器作为其接入容器包括的路由节点的局域路由。但是将这些拓扑无关大容器作为全局容器可以大大提高全网的路由表的匹配效率,同时又能方便这些大公司自主灵活的调整路由,以便更好的提供多宿、负荷分担、Anycast等服务,此外,由于这些容器数量很少,不会使核心路由表的大小发生大的增长,但本发明实施例不限于此。
综上所述,本节点的路由表包括全局容器路由表项,该全局容器路由表项包括全局容器的容器标识以及与该全局容器的容器标识对应的第一接口,该第一接口是由本节点连接到达该全局容器的下一跳路由节点的接口,该全局容器是可全局路由的容器,该全局容器包括拓扑相关的全局容器和/或拓扑无关的全局容器。以图12中的容器“cn/gd/sz”中包括的路由节点R121为例,该路由节点的路由表中包括容器“cn”和“us”的路由表项,而由于路由节点R121需要通过路由节点R12才能到达容器“cn”的路由节点R1和R2,以及到达容器“us”,因此,与容器标识“cn”和“us”对应的第一接口为R121连接R12的接口。
对于上述拓扑相关的全局容器的下级容器,由上述拓扑相关的全局容器为其提供接入服务,相应地,其路由可以作为该拓扑相关的全局容器中包括的路由节点的内部路由,无需扩散出该拓扑相关的全局容器。具体地,该下级容器的路由可以只被包括在该拓扑相关的全局容器包括的路由节点的路由表中。一般地,对于在拓扑关系中除上述拓扑相关的全局容器之外的任意拓扑相关容器,为其下级容器提供接入服务,相应地,其下级容器的路由都可以作为该拓扑相关容器的内部路由,无需扩散出该拓扑相关容器。为了便于描述,以下的拓扑相关容器是指在拓扑关系中除上述拓扑相关的全局容器之外的其他拓扑相关容器。以本节点的角度来看,本节点的路由表可以包括基于拓扑相关容器进行路由的拓扑相关容器路由表项,通过该拓扑相关容器路由表项,使得该本节点归属的容器的下级容器的路由作为该本节点的内部路由不扩散出该本节点归属的容器。其中,不扩散出本节点归属的容器是指在本节点的归属容器之外的路由节点的路由表中,不存在本节点归属的容器的下级容器的路由表项,因此,本节点归属的容器外的路由节点需要借助本节点归属的容器辅助路由到该下级容器。例如,路由节点R1和R2的路由表可以包括作为R1和R2归属的容器“cn”的下级容器“cn/sd”、“cn/gd”等省级容器的路由表项,它们的路由可以作为路由节点R1和R2的局域路由,无需扩散出容器“cn”。类似地,路由节点R12和R13的路由表可以包括作为R12和R13归属的容器“cn/gd”的下级容器“cn/gd/sz”的路由表项,其路由也可以作为R12和R13的局域路由,无需扩散出容器“cn/gd”。因此,容器“cn”的路由节点R1和R2只能通过进入容器“cn/gd”才能在路由节点R12和R13的路由表中找到“cn/gd/sz”的路由。
具体地,本节点的路由表可以包括本节点归属的容器的下级容器的路由,该下级容器的路由表项包括该下级容器的容器标识以及与该下级容器的容器标识对应的第二接口,该第二接口为由该本节点连接到达该下级容器的接口。例如,路由节点R12的路由表的路由表项可以包括容器标识“cn/gd/sz”以及R12连接到达R121的接口。
拓扑无关小容器是指访问量小的拓扑无关容器,这类容器在网络中大量存在,如小公司、组织,家庭网络,个人数码设备等,这也是导致现有的NDN等ICN系统中路由扩展性问题的主要因素之一。本发明实施例中这类容器可以由拓扑相关容器为其提供接入服务,相应地,这类容器的路由可以限制在其接入容器的内部,无需扩散出其接入容器,从而可以大大减少核心路由表的大小。例如,如图12所示,容器“hostsrv.com”在两个地方有自己的企业网,可以看作两个拓扑相关容器“cn/gd”和“us/ca”为其提供接入服务,因此,只有这两个容器包括的路由节点的路由表中存在容器“hostsrv.com”的路由表项,而这两个容器以外的容器只能通过拓扑相关容器“cn/gd”和“us/ca”辅助路由才能到达容器“hostsrv.com”。因此,本节点的路由表还可以包括拓扑无关小容器路由表项,该拓扑无关小容器路由表项包括拓扑无关小容器的容器标识以及与该拓扑无关小容器的容器标识对应的第三接口,该第三接口为由本节点连接到达该拓扑无关小容器的下一跳路由节点的接口。例如,路由节点R4的路由表可以包括容器标识“hostsrv.com”以及由R4连接到达R6的接口。
综上所述,在本发明实施例中,核心路由表的路由表项数目基本上等于“拓扑相关的全局容器的路由数目”加“拓扑无关的全局容器的路由数目”。由于这两种路由的数量都比较少,使得总的路由表的大小甚至可以小于今天因特网路由器中核心路由表的表项数目。因此,本发明实施例通过在内容名的基础上增加内容的容器信息以扩展ICN系统中的内容属性,并将拓扑无关小容器的路由限制在为其提供接入服务的拓扑相关容器内,且将拓扑相关容器的下级容器的路由限制在该拓扑相关容器内,从而使得核心路由表的表项数目大大减少,有效解决NDN等现有ICN系统中的路由扩展性问题。
上文中结合图1至图12,详细描述了根据本发明实施例的数据源移动的处理方法和转发报文的方法,下面将结合图13至图23,详细描述根据本发明实施例的容器移动管理装置和路由器。
图13是根据本发明实施例的应用于ICN的容器移动管理装置300的示意性框图,如图13所示,该容器移动管理装置300包括:
注册模块310,用于当目标容器由第一容器进入第二容器时,在所述第二容器中注册所述目标容器的路由,所述目标容器的路由包括所述目标容器的容器标识以及与所述目标容器标识对应的端口,使得携带所述目标容器的容器标识的内容请求包能够通过所述目标容器的路由被转发至所述目标容器;
第一通信模块320,用于当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器,其中,该解析系统用于在接收到请求端发送的用于获取该目标容器的接入容器的容器信息的解析请求时,向该请求端返回该目标容器的接入容器的容器信息,以使得携带该目标容器的容器标识的内容请求包能够通过该接入容器被转发至该目标容器,该接入容器为包括至少一个容器且存在将该内容请求包路由到该至少一个容器的转发表项的容器;
第二通信模块330,用于当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新;
其中,该目标容器、该第一容器、该第二容器和该接入容器均为用于存储内容的存储空间。
因此,本发明实施例的容器移动管理装置,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
可选地,该注册模块310包括:
发送单元311,用于当目标容器由第一容器进入第二容器时,向该第二容器发送注册请求信息,以便于该第二容器根据该注册请求信息在该第二容器中注册该目标容器的路由。
可选地,作为另一实施例,该目标容器为至少一个第三容器的接入容器,该至少一个第三容器跟随该目标容器同步移动,使得在移动过程中该至少一个第三容器的接入容器始终为该目标容器。
可选地,该第二容器包括至少一个路由节点;该注册模块310具体用于在该第二容器包括的至少一个路由节点中的一个或多个路由节点的路由表中注册该目标容器的路由,使得该目标容器的路由不扩散出该第二容器。
可选地,作为另一实施例,该第一容器包括至少一个路由节点;该第二通信模块330具体用于通过与该第一容器的通信,使得该目标容器的路由在该第一容器包括的至少一个路由节点中的一个或多个路由节点的路由表中被更新,且该目标容器的路由不扩散出该第一容器。
可选地,作为另一实施例,该第一通信模块320还用于当该目标容器由该第一容器进入该第二容器时,与该解析系统进行通信,使得在该解析系统中注册该第二容器的缓存性和老化时间,该缓存性表示该目标容器与该第二容器之间的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间。
可选地,作为另一实施例,如图14所示,该容器移动管理装置300还包括:
删除模块340,用于当该目标容器由该第一容器进入该第二容器时,删除该目标容器在该第一容器中的路由。
可选地,作为另一实施例,该删除模块340具体用于向该第一容器发送路由删除指示信息,以使得该第一容器根据该路由删除指示信息删除该目标容器的路由。
根据本发明实施例的容器移动管理装置300可对应于根据本发明实施例的数据源移动的处理方法中的边界路由节点或移动的目标容器或独立的处理装置,并且容器移动管理装置300中的各个模块的上述和其它操作和/或功能分别为了实现图1和图2中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的容器移动管理装置,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
上文中结合图13和图14,从容器移动管理装置的角度详细描述了根据本发明实施例的数据源移动的处理方法,下面将结合图14至图18,从路由器的角度详细描述根据本发明实施例的转发报文的方法。
图15是根据本发明实施例的路由器400的示意性框图,如图15所示,该路由器400包括:
接收模块410,用于接收内容请求包,该内容请求包携带请求内容的内容名和容器信息,该容器信息包括存储该请求内容的容器的容器标识和解析标识,该解析标识用于标识该容器是否可被解析;
第一确定模块420,用于确定转发信息表FIB中是否存在与该接收模块410接收的该内容请求包携带的该请求内容的内容名匹配的转发表项;
第二确定模块430,用于当该第一确定模块420确定该FIB中不存在与该请求内容的内容名匹配的转发表项时,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项;
第三确定模块440,用于当该第二确定模块430确定该FIB中不存在与该内容请求包携带的容器标识匹配的转发表项时,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据该可被解析容器的接入容器的容器信息,确定该内容请求包的转发路由。
因此,本发明实施例的路由器,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
可选地,该容器集中的容器是用于存储一组内容的存储空间。可选地,该容器包括至少一个路由节点,通过该至少一个路由节点中的一个或多个路由节点,该请求内容能够在该容器内被路由到,或该请求内容能够通过该容器被路由到。该请求内容的内容名对应一个或多个归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器。可选地,该容器为一个或多个第一其它容器的接入容器;和/或
一个或多个第二其它容器为该容器的接入容器;其中,该接入容器为包括至少一个容器,且存在将该内容请求包路由到该至少一个容器的转发表项的容器。
可选地,该FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口;该第一确定模块420具体用于根据该请求内容的内容名的前缀与该FIB中的转发表项中的内容名前缀是否匹配,确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
可选地,作为另一实施例,该FIB中的转发表项包括预设的容器标识以及与该预设的容器标识对应的接口;该第二确定模块430具体用于将该内容请求包携带的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该内容请求包携带的容器标识匹配的转发表项。
可选地,作为另一实施例,如图16所示,该路由器400还包括:
第一解析模块450,用于当该第三确定模块440确定的该可被解析容器的接入容器可被解析时,对该可被解析容器的接入容器进行解析,以及当该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析,以获得该请求内容的所有可被解析容器的接入容器的容器标识;
该第二确定模块430还用于将该第一解析模块450解析获得的该所有可被解析容器的接入容器的容器标识与该FIB中预设的容器标识进行匹配,以确定该FIB中是否存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;
相应地,该路由器400还包括:
第一发送模块455,用于当该第二确定模块430确定该FIB中存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,作为另一实施例,该第一发送模块455还用于当该第二确定模块430确定该FIB中不存在与该所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,作为另一实施例,该第二确定模块430还用于将该解析获得的接入容器的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该解析获得的接入容器的容器标识匹配的转发表项;
相应地,如图17所示,该路由器400还包括:
第二解析模块460,用于当该第二确定模块430确定该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析或该第二确定模块430确定该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;
第二发送模块465,用于当该第二确定模块430确定该FIB中存在与该解析或该进一步解析获得的接入容器的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,作为另一实施例,该第二发送模块465还用于当该第二确定模块430确定该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器不可被解析时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,作为另一实施例,该第三确定模块440具体用于根据该内容请求包携带的解析标识,确定可被解析容器,并从网络侧获取被缓存的并且仍有效的该可被解析容器的接入容器的容器信息;和/或
该第三确定模块440具体用于根据该内容请求包携带的解析标识,确定可被解析容器,并从解析系统获取该可被解析容器的接入容器的容器信息。
可选地,作为另一实施例,该可被解析容器的接入容器的容器信息包括缓存性和老化时间,该缓存性表示该可被解析容器与该可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间;
相应地,该路由器400还包括:
缓存模块470,用于将该第三确定模块440确定的该可被解析容器与该可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
可选地,作为另一实施例,该路由器400还包括:
第三发送模块475,用于当该第一确定模块420确定该FIB中存在与该请求内容的内容名匹配的转发表项时,根据该匹配的转发表项中的接口,发送该内容请求包;或用于当该第二确定模块430确定该FIB中存在与该内容请求包携带的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,作为另一实施例,如图18所示,该路由器400还包括:
第四确定模块480,用于在该第一确定模块420确定FIB中是否存在与该请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与该请求内容的内容名匹配的内容;
第四发送模块485,用于当该第四确定模块480确定该CS中存在与该请求内容的内容名匹配的内容时,将该匹配的内容发送至该内容请求包的发送端;
该第一确定模块420具体用于当该第四确定模块480确定该CS中不存在与该请求内容的内容名匹配的内容时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
可选地,作为另一实施例,如图19所示,该路由器400还包括:
第五确定模块490,用于当该第四确定模块480确定该CS中不存在与该请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与该请求内容的内容名匹配的PIT表项;
添加模块495,用于当该第五确定模块490确定该PIT中存在与该请求内容的内容名匹配的PIT表项时,将该内容请求包的发送端对应的接口添加到该匹配的PIT表项;
该第一确定模块420具体用于当该第五确定模块490确定该PIT中不存在与该请求内容的内容名匹配的PIT表项时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
可选地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器。
可选地,作为另一实施例,该可被解析容器的接入容器包括至少一个路由节点;相应地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器,包括:
该可被解析容器的转发表项只包括在该可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器包括的至少一个路由节点。
根据本发明实施例的路由器400可对应于根据本发明实施例的转发报文的方法中的路由节点,并且路由器400中的各个模块的上述和其它操作和/或功能分别为了实现图3至图12中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的路由器,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
图20示出了根据本发明实施例的信息为中心网络ICN系统500,包括上述任一实施例中的第一容器510、第二容器520和解析系统530,该第一容器和第二容器包括如图15至图19中任一图所示的路由器。
图21是根据本发明另一实施例的容器移动管理装置600的示意性框图,如图21所示,该容器移动管理装置600包括:存储器610和处理器620,其中处理器620用于执行该存储器610中存储的指令,具体地,
该处理器620用于当目标容器由第一容器进入第二容器时,在该第二容器中注册该目标容器的路由,该目标容器的路由包括该目标容器的容器标识以及与该目标容器标识对应的端口,使得携带该目标容器的容器标识的内容请求包能够通过该目标容器的路由被转发至该目标容器;当该目标容器由第一容器进入第二容器时,与解析系统进行通信,使得该解析系统将该目标容器的接入容器由该第一容器更新为该第二容器,其中,该解析系统用于在接收到请求端发送的用于获取该目标容器的接入容器的容器信息的解析请求时,向该请求端返回该目标容器的接入容器的容器信息,以使得携带该目标容器的容器标识的内容请求包能够通过该接入容器被转发至该目标容器,该接入容器为包括至少一个容器且存在将该内容请求包路由到该至少一个容器的转发表项的容器;以及当该目标容器在该第一容器内移动时,通过与该第一容器的通信,使得该目标容器在该第一容器中的路由被更新;其中,该目标容器、该第一容器、该第二容器和该接入容器均为用于存储内容的存储空间。
因此,本发明实施例的容器移动管理装置,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
可选地,该容器移动管理装置600还包括:发送器630,用于当目标容器由第一容器进入第二容器时,向该第二容器发送注册请求信息,以便于该第二容器根据该注册请求信息在该第二容器中注册该目标容器的路由。
可选地,作为另一实施例,该目标容器为至少一个第三容器的接入容器,该至少一个第三容器跟随该目标容器同步移动,使得在移动过程中该至少一个第三容器的接入容器始终为该目标容器。
可选地,该第二容器包括至少一个路由节点;该处理器620具体用于在该第二容器包括的至少一个路由节点中的一个或多个路由节点的路由表中注册该目标容器的路由,使得该第二容器成为该目标容器的接入容器且该目标容器的路由不扩散出该第二容器。
可选地,作为另一实施例,该处理器620具体用于通过与该第一容器的通信,使得该目标容器的路由在该第一容器包括的至少一个路由节点中的一个或多个路由节点的路由表中被更新,且该目标容器的路由不扩散出该第一容器。
可选地,作为另一实施例,该处理器620还用于当该目标容器由该第一容器进入该第二容器时,与该解析系统进行通信,使得在该解析系统中注册该第二容器的缓存性和老化时间,该缓存性表示该目标容器与该第二容器之间的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间。
可选地,作为另一实施例,该处理器620还用于当该目标容器由该第一容器进入该第二容器时,删除该目标容器在该第一容器中的路由。
可选地,作为另一实施例,该发送器630还用于向该第一容器发送路由删除指示信息,以使得该第一容器根据该路由删除指示信息删除该目标容器的路由。
根据本发明实施例的容器移动管理装置600可对应于根据本发明实施例的数据源移动的处理方法中的边界路由节点或移动的目标容器或独立的处理装置,并且容器移动管理装置600中的各个模块的上述和其它操作和/或功能分别为了实现图1和图2中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的容器移动管理装置,通过将数据源抽象为容器,且在目标容器移动的过程中,更新目标容器的路由且在解析系统中更新该目标容器的接入容器信息,能够在支持数据源移动的同时,不会引入频繁而又繁琐的路由更新,并且能够不改变内容的内容名,以保持内容名的持久性,从而增强ICN架构的可行性,提高用户体验。
图22是根据本发明另一实施例的路由器700的示意性框图,如图22所示,该路由器700包括:
接收器710,用于接收内容请求包,该内容请求包携带请求内容的内容名和容器信息,该容器信息包括存储该请求内容的容器的容器标识和解析标识,该解析标识用于标识该容器是否可被解析;
处理器720,用于确定转发信息表FIB中是否存在与该接收器710接收的该内容请求包携带的该请求内容的内容名匹配的转发表项,且当该FIB中不存在与该请求内容的内容名匹配的转发表项时,确定该FIB中是否存在与该内容请求包携带的该容器标识匹配的转发表项,以及当该FIB中不存在与该内容请求包携带的容器标识匹配的转发表项时,根据该内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据该可被解析容器的接入容器的容器信息,确定该内容请求包的转发路由。
因此,本发明实施例的路由器,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
可选地,该容器集中的容器是用于存储一组内容的存储空间。可选地,该容器包括至少一个路由节点,通过该至少一个路由节点中的一个或多个路由节点,该请求内容能够在该容器内被路由到,或该请求内容能够通过该容器被路由到。该请求内容的内容名对应一个或多个归属容器,该请求内容的归属容器是能够直接路由到该请求内容的容器。可选地,该容器为一个或多个第一其它容器的接入容器;和/或
一个或多个第二其它容器为该容器的接入容器;其中,该接入容器为包括至少一个容器,且存在将该内容请求包路由到该至少一个容器的转发表项的容器。
可选地,该FIB中的转发表项包括内容名前缀和该内容名前缀对应的接口;该处理器720具体用于根据该请求内容的内容名的前缀与该FIB中的转发表项中的内容名前缀是否匹配,确定该FIB中是否存在与该请求内容的内容名匹配的转发表项。
可选地,作为另一实施例,该FIB中的转发表项包括预设的容器标识以及与该预设的容器标识对应的接口;该处理器720具体用于将该内容请求包携带的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该内容请求包携带的容器标识匹配的转发表项。
可选地,作为另一实施例,该处理器720还用于当该可被解析容器的接入容器可被解析时,对该可被解析容器的接入容器进行解析,以及当该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析,以获得该请求内容的所有可被解析容器的接入容器的容器标识,以及将该所有可被解析容器的接入容器的容器标识与该FIB中预设的容器标识进行匹配,以确定该FIB中是否存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;
相应地,该路由器700还包括:
发送器730,用于当该处理器720确定该FIB中存在与该所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,该发送器730还用于当该处理器720确定该FIB中不存在与该所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,作为另一实施例,该处理器720还用于将该解析获得的接入容器的容器标识与该FIB中的预设的容器标识进行匹配,以确定该FIB中是否存在与该解析获得的接入容器的容器标识匹配的转发表项,以及当该FIB中不存在与该解析获得的接入容器的容器标识匹配的转发表项且该解析获得的接入容器可被解析时,对该解析获得的接入容器进行进一步解析,直到该进一步解析获得的接入容器不可被解析或该FIB中存在与该进一步解析获得的接入容器的容器标识匹配的转发表项;
相应地,该路由器700还包括发送器730,用于当该处理器720确定该FIB中存在与该解析或该进一步解析获得的接入容器的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,作为另一实施例,该发送器730还用于当该处理器720确定该FIB中不存在与该进一步解析获得的接入容器的容器标识匹配的转发表项且该进一步解析获得的接入容器不可被解析时,根据默认接口发送该内容请求包,或将该内容请求包丢弃。
可选地,作为另一实施例,该处理器720具体用于根据该内容请求包携带的解析标识,确定可被解析容器,并从网络侧获取被缓存的并且仍有效的该可被解析容器的接入容器的容器信息,和/或从解析系统获取该可被解析容器的接入容器的容器信息。
可选地,作为另一实施例,该可被解析容器的接入容器的容器信息包括缓存性和老化时间,该缓存性表示该可被解析容器与该可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,该老化时间表示该映射关系被缓存的有效时间;
相应地,该路由器700还包括:
存储器740,用于将该处理器730确定的该可被解析容器与该可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
可选地,作为另一实施例,该路由器700还包括:
发送器730,用于当该处理器720确定该FIB中存在与该请求内容的内容名匹配的转发表项时,根据该匹配的转发表项中的接口,发送该内容请求包;或用于当该处理器720确定该FIB中存在与该内容请求包携带的容器标识匹配的转发表项时,根据该匹配的转发表项中的端口,发送该内容请求包。
可选地,作为另一实施例,该处理器720还用于在确定FIB中是否存在与该请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与该请求内容的内容名匹配的内容;
相应地,该路由器还包括:发送器730,用于当该处理器720确定该CS中存在与该请求内容的内容名匹配的内容时,将该匹配的内容发送至该内容请求包的发送端;
该处理器720用于当该CS中不存在与该请求内容的内容名匹配的内容时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
可选地,作为另一实施例,该处理器720还用于当该CS中不存在与该请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与该请求内容的内容名匹配的PIT表项,且当该PIT中存在与该请求内容的内容名匹配的PIT表项时,将该内容请求包的发送端对应的接口添加到该匹配的PIT表项,以及当该PIT中不存在与该请求内容的内容名匹配的PIT表项时,执行该确定FIB中是否存在与该请求内容的内容名匹配的转发表项的步骤。
可选地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器。
可选地,作为另一实施例,该可被解析容器的接入容器包括至少一个路由节点;相应地,该可被解析容器的转发表项只包括在该可被解析容器的接入容器中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器,包括:
该可被解析容器的转发表项只包括在该可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得该可被解析容器的路由不扩散出该可被解析容器的接入容器包括的至少一个路由节点。
根据本发明实施例的路由器700可对应于根据本发明实施例的转发报文的方法中的路由节点,并且路由器700中的各个模块的上述和其它操作和/或功能分别为了实现图3至图12中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例的路由器,通过在内容名的基础上增加内容的容器信息以扩展ICN架构中的内容的属性,能够通过内容请求包携带的容器标识以及解析标识,确定内容请求包的转发路由,从而可以在数据源移动的过程中,将内容请求包发送至该移动的数据源,而且不需要解析系统的频繁介入,提高用户体验。
图23示出了根据本发明另一实施例的信息为中心网络ICN系统800,包括上述任一实施例中的第一容器810、第二容器820和解析系统830,该第一容器和第二容器包括如图22中所示的路由器。
应理解,在本发明实施例中,术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系。例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
本领域普通技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称为“ROM”)、随机存取存储器(Random Access Memory,简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。

Claims (37)

1.一种转发报文的方法,其特征在于,包括:
接收内容请求包,所述内容请求包携带请求内容的内容名和容器信息,所述容器信息包括存储所述请求内容的容器的容器标识和解析标识,所述解析标识用于标识所述容器是否可被解析;
确定转发信息表FIB中是否存在与所述请求内容的内容名匹配的转发表项;
当所述FIB中不存在与所述请求内容的内容名匹配的转发表项时,确定所述FIB中是否存在与所述内容请求包携带的所述容器标识匹配的转发表项;
当所述FIB中不存在与所述内容请求包携带的容器标识匹配的转发表项时,根据所述内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据所述可被解析容器的接入容器的容器信息,确定所述内容请求包的转发路由。
2.根据权利要求1所述的方法,其特征在于,所述容器是用于存储一组内容的存储空间。
3.根据权利要求1或2所述的方法,其特征在于,所述容器包括至少一个路由节点,通过所述至少一个路由节点中的一个或多个路由节点,所述请求内容能够在所述容器内被路由到,或所述请求内容能够通过所述容器被路由到。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述请求内容的内容名对应一个或多个归属容器,所述请求内容的归属容器是能够直接路由到所述请求内容的容器。
5.根据权利要求1至4中任一项所述的方法,其特征在于,所述容器为一个或多个第一其它容器的接入容器;和/或
一个或多个第二其它容器为所述容器的接入容器;
其中,所述接入容器为包括至少一个容器,且包括用于将所述内容请求包路由到所述至少一个容器的转发表项的容器。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述FIB中的转发表项包括内容名前缀和所述内容名前缀对应的接口;
所述确定转发信息表FIB中是否存在与所述请求内容的内容名匹配的转发表项,包括:
根据所述请求内容的内容名的前缀与所述FIB中的转发表项中的内容名前缀是否匹配,确定所述FIB中是否存在与所述请求内容的内容名匹配的转发表项。
7.根据权利要求6所述的方法,其特征在于,所述FIB中的转发表项还包括预设的容器标识以及与所述预设的容器标识对应的接口;
所述确定所述FIB中是否存在与所述内容请求包携带的所述容器标识匹配的转发表项,包括:
将所述内容请求包携带的容器标识与所述FIB中的预设的容器标识进行匹配,以确定所述FIB中是否存在与所述内容请求包携带的容器标识匹配的转发表项。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
当所述可被解析容器的接入容器可被解析时,对所述可被解析容器的接入容器进行解析;
当所述解析获得的接入容器可被解析时,对所述解析获得的接入容器进行进一步解析,直到所述进一步解析获得的接入容器不可被解析,以获得所述请求内容的所有可被解析容器的接入容器的容器标识;
将所述所有可被解析容器的接入容器的容器标识与所述FIB中预设的容器标识进行匹配,以确定所述FIB中是否存在与所述所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;
当所述FIB中存在与所述所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
当所述FIB中不存在与所述所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送所述内容请求包,或将所述内容请求包丢弃。
10.根据权利要求7所述的方法,其特征在于,所述方法还包括:
将所述解析获得的接入容器的容器标识与所述FIB中的预设的容器标识进行匹配,以确定所述FIB中是否存在与所述解析获得的接入容器的容器标识匹配的转发表项;
当所述FIB中不存在与所述解析获得的接入容器的容器标识匹配的转发表项且所述解析获得的接入容器可被解析时,对所述解析获得的接入容器进行进一步解析,直到所述进一步解析获得的接入容器不可被解析或所述FIB中存在与所述进一步解析获得的接入容器的容器标识匹配的转发表项;
当所述FIB中存在与所述解析或所述进一步解析获得的接入容器的容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
11.根据权利要求10所述的方法,其特征在于,所述方法还包括:
当所述FIB中不存在与所述进一步解析获得的接入容器的容器标识匹配的转发表项且所述进一步解析获得的接入容器不可被解析时,根据默认接口发送所述内容请求包,或将所述内容请求包丢弃。
12.根据权利要求1至11中任一项所述的方法,其特征在于,所述根据所述内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,包括:
根据所述内容请求包携带的解析标识,确定可被解析容器;
从网络侧获取被缓存的并且仍有效的所述可被解析容器的接入容器的容器信息;和/或
从解析系统获取所述可被解析容器的接入容器的容器信息。
13.根据权利要求1至12中任一项所述的方法,其特征在于,所述可被解析容器的接入容器的容器信息包括缓存性和老化时间,所述缓存性表示所述可被解析容器与所述可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,所述老化时间表示所述映射关系被缓存的有效时间,当所述映射关系被缓存的时间超过所述老化时间时,被缓存的所述映射关系失效;
所述方法还包括:
将所述可被解析容器与所述可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
14.根据权利要求1至13中任一项所述的方法,其特征在于,所述方法还包括:
当所述FIB中存在与所述请求内容的内容名匹配的转发表项时,根据所述匹配的转发表项中的接口,发送所述内容请求包;或
当所述FIB中存在与所述内容请求包携带的容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
15.根据权利要求1至14中任一项所述的方法,其特征在于,所述方法还包括:
在所述确定FIB中是否存在与所述请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与所述请求内容的内容名匹配的内容;
当所述CS中存在与所述请求内容的内容名匹配的内容时,将所述匹配的内容发送至所述内容请求包的发送端;
当所述CS中不存在与所述请求内容的内容名匹配的内容时,执行所述确定FIB中是否存在与所述请求内容的内容名匹配的转发表项的步骤。
16.根据权利要求15所述的方法,其特征在于,所述方法还包括:
当所述CS中不存在与所述请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与所述请求内容的内容名匹配的PIT表项;
当所述PIT中存在与所述请求内容的内容名匹配的PIT表项时,将所述内容请求包的发送端对应的接口添加到所述匹配的PIT表项;
当所述PIT中不存在与所述请求内容的内容名匹配的PIT表项时,执行所述确定FIB中是否存在与所述请求内容的内容名匹配的转发表项的步骤。
17.根据权利要求1至16中任一项所述的方法,其特征在于,所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器。
18.根据权利要求17所述的方法,其特征在于,所述可被解析容器的接入容器包括至少一个路由节点;
所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器,包括:
所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器包括的至少一个路由节点。
19.一种路由器,其特征在于,包括:
接收模块,用于接收内容请求包,所述内容请求包携带请求内容的内容名和容器信息,所述容器信息包括存储所述请求内容的容器的容器标识和解析标识,所述解析标识用于标识所述容器是否可被解析;
第一确定模块,用于确定转发信息表FIB中是否存在与所述接收模块接收的所述内容请求包携带的所述请求内容的内容名匹配的转发表项;
第二确定模块,用于当所述第一确定模块确定所述FIB中不存在与所述请求内容的内容名匹配的转发表项时,确定所述FIB中是否存在与所述内容请求包携带的所述容器标识匹配的转发表项;
第三确定模块,用于当所述第二确定模块确定所述FIB中不存在与所述内容请求包携带的容器标识匹配的转发表项时,根据所述内容请求包携带的解析标识,确定可被解析容器的接入容器的容器信息,以根据所述可被解析容器的接入容器的容器信息,确定所述内容请求包的转发路由。
20.根据权利要求19所述的路由器,其特征在于,所述容器是用于存储一组内容的存储空间。
21.根据权利要求19或20所述的路由器,其特征在于,所述容器包括至少一个路由节点,通过所述至少一个路由节点中的一个或多个路由节点,所述请求内容能够在所述容器内被路由到,或所述请求内容能够通过所述容器被路由到。
22.根据权利要求19至21中任一项所述的路由器,其特征在于,所述请求内容的内容名对应一个或多个归属容器,所述请求内容的归属容器是能够直接路由到所述请求内容的容器。
23.根据权利要求19至22中任一项所述的路由器,其特征在于,所述容器为一个或多个第一其它容器的接入容器;和/或
一个或多个第二其它容器为所述容器的接入容器;
其中,所述接入容器为包括至少一个容器,且包括用于将所述内容请求包路由到所述至少一个容器的转发表项的容器。
24.根据权利要求19至23中任一项所述的路由器,其特征在于,所述FIB中的转发表项包括内容名前缀和所述内容名前缀对应的接口;
所述第一确定模块具体用于根据所述请求内容的内容名的前缀与所述FIB中的转发表项中的内容名前缀是否匹配,确定所述FIB中是否存在与所述请求内容的内容名匹配的转发表项。
25.根据权利要求24所述的路由器,其特征在于,所述FIB中的转发表项还包括预设的容器标识以及与所述预设的容器标识对应的接口;
所述第二确定模块具体用于将所述内容请求包携带的容器标识与所述FIB中的预设的容器标识进行匹配,以确定所述FIB中是否存在与所述内容请求包携带的容器标识匹配的转发表项。
26.根据权利要求25所述的路由器,其特征在于,所述路由器还包括:
第一解析模块,用于当所述第三确定模块确定的所述可被解析容器的接入容器可被解析时,对所述可被解析容器的接入容器进行解析,以及当所述解析获得的接入容器可被解析时,对所述解析获得的接入容器进行进一步解析,直到所述进一步解析获得的接入容器不可被解析,以获得所述请求内容的所有可被解析容器的接入容器的容器标识;
所述第二确定模块还用于将所述第一解析模块解析获得的所述所有可被解析容器的接入容器的容器标识与所述FIB中预设的容器标识进行匹配,以确定所述FIB中是否存在与所述所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项;
所述路由器还包括:
第一发送模块,用于当所述第二确定模块确定所述FIB中存在与所述所有可被解析容器的接入容器的容器标识中的至少一个容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
27.根据权利要求26所述的路由器,其特征在于,所述第一发送模块还用于当所述第二确定模块确定所述FIB中不存在与所述所有可被解析容器的接入容器的容器标识中的任意容器标识匹配的转发表项时,根据默认接口发送所述内容请求包,或将所述内容请求包丢弃。
28.根据权利要求25所述的路由器,其特征在于,所述第二确定模块还用于将所述解析获得的接入容器的容器标识与所述FIB中的预设的容器标识进行匹配,以确定所述FIB中是否存在与所述解析获得的接入容器的容器标识匹配的转发表项;
所述路由器还包括:
第二解析模块,用于当所述第二确定模块确定所述FIB中不存在与所述解析获得的接入容器的容器标识匹配的转发表项且所述解析获得的接入容器可被解析时,对所述解析获得的接入容器进行进一步解析,直到所述进一步解析获得的接入容器不可被解析或所述第二确定模块确定所述FIB中存在与所述进一步解析获得的接入容器的容器标识匹配的转发表项;
第二发送模块,用于当所述第二确定模块确定所述FIB中存在与所述解析或所述进一步解析获得的接入容器的容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
29.根据权利要求28所述的路由器,其特征在于,所述第二发送模块还用于当所述第二确定模块确定所述FIB中不存在与所述进一步解析获得的接入容器的容器标识匹配的转发表项且所述进一步解析获得的接入容器不可被解析时,根据默认接口发送所述内容请求包,或将所述内容请求包丢弃。
30.根据权利要求19至29中任一项所述的路由器,其特征在于,所述第三确定模块具体用于根据所述内容请求包携带的解析标识,确定可被解析容器,并从网络侧获取被缓存的并且仍有效的所述可被解析容器的接入容器的容器信息,和/或从解析系统获取所述可被解析容器的接入容器的容器信息。
31.根据权利要求19至30中任一项所述的路由器,其特征在于,所述可被解析容器的接入容器的容器信息包括缓存性和老化时间,所述缓存性表示所述可被解析容器与所述可被解析容器的接入容器的映射关系能够在网络侧或用户设备侧被缓存,所述老化时间表示所述映射关系被缓存的有效时间,当所述映射关系被缓存的时间超过所述老化时间时,被缓存的所述映射关系失效;
所述路由器还包括:
缓存模块,用于将所述第三确定模块确定的所述可被解析容器与所述可被解析容器的接入容器的映射关系缓存在网络侧,以便与其它路由节点或用户设备共享。
32.根据权利要求19至31中任一项所述的路由器,其特征在于,所述路由器还包括:
第三发送模块,用于当所述第一确定模块确定所述FIB中存在与所述请求内容的内容名匹配的转发表项时,根据所述匹配的转发表项中的接口,发送所述内容请求包;或用于当所述第二确定模块确定所述FIB中存在与所述内容请求包携带的容器标识匹配的转发表项时,根据所述匹配的转发表项中的端口,发送所述内容请求包。
33.根据权利要求19至32中任一项所述的路由器,其特征在于,所述路由器还包括:
第四确定模块,用于在所述第一确定模块确定FIB中是否存在与所述请求内容的内容名匹配的转发表项之前,确定内容存储表CS中是否存在与所述请求内容的内容名匹配的内容;
第四发送模块,用于当所述第四确定模块确定所述CS中存在与所述请求内容的内容名匹配的内容时,将所述匹配的内容发送至所述内容请求包的发送端;
所述第一确定模块具体用于当所述第四确定模块确定所述CS中不存在与所述请求内容的内容名匹配的内容时,执行所述确定FIB中是否存在与所述请求内容的内容名匹配的转发表项的步骤。
34.根据权利要求33所述的路由器,其特征在于,所述路由器还包括:
第五确定模块,用于当所述第四确定模块确定所述CS中不存在与所述请求内容的内容名匹配的内容时,确定驻留信息表PIT中是否存在与所述请求内容的内容名匹配的PIT表项;
添加模块,用于当所述第五确定模块确定所述PIT中存在与所述请求内容的内容名匹配的PIT表项时,将所述内容请求包的发送端对应的接口添加到所述匹配的PIT表项;
所述第一确定模块具体用于当所述第五确定模块确定所述PIT中不存在与所述请求内容的内容名匹配的PIT表项时,执行所述确定FIB中是否存在与所述请求内容的内容名匹配的转发表项的步骤。
35.根据权利要求19至34中任一项所述的路由器,其特征在于,所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器。
36.根据权利要求35所述的路由器,其特征在于,所述可被解析容器的接入容器包括至少一个路由节点;
所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器,包括:
所述可被解析容器的转发表项只包括在所述可被解析容器的接入容器包括的至少一个路由节点中的一个或多个路由节点的路由表中,使得所述可被解析容器的路由不扩散出所述可被解析容器的接入容器包括的至少一个路由节点。
37.一种信息为中心网络ICN系统,包括如权利要求27至34中任一项所述的第一容器、第二容器和解析系统,所述第一容器和第二容器包括如权利要求19至36中任一项所述的路由器。
CN201710326548.9A 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置 Expired - Fee Related CN107070786B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710326548.9A CN107070786B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710326548.9A CN107070786B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置
CN201310059104.5A CN104009920B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201310059104.5A Division CN104009920B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置

Publications (2)

Publication Number Publication Date
CN107070786A true CN107070786A (zh) 2017-08-18
CN107070786B CN107070786B (zh) 2020-07-14

Family

ID=51370415

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201310059104.5A Expired - Fee Related CN104009920B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置
CN201710326548.9A Expired - Fee Related CN107070786B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201310059104.5A Expired - Fee Related CN104009920B (zh) 2013-02-25 2013-02-25 数据源移动的处理方法、转发报文的方法及其装置

Country Status (5)

Country Link
US (1) US20150365495A1 (zh)
EP (2) EP2793434B1 (zh)
JP (2) JP6088669B2 (zh)
CN (2) CN104009920B (zh)
WO (1) WO2014127623A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109729514A (zh) * 2017-10-30 2019-05-07 中国科学院声学研究所 一种移动网络实体的动态位置信息的快速查询方法

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104052661B (zh) * 2013-03-11 2018-04-10 华为技术有限公司 容器名服务器和容器名解析方法
US9794379B2 (en) 2013-04-26 2017-10-17 Cisco Technology, Inc. High-efficiency service chaining with agentless service nodes
KR101882727B1 (ko) * 2013-08-08 2018-07-27 삼성전자주식회사 컨텐츠 중심 네트워크를 구성하는 단말 장치 및 이의 통신 방법
KR20150091880A (ko) * 2014-02-04 2015-08-12 한국전자통신연구원 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치
US9660909B2 (en) 2014-12-11 2017-05-23 Cisco Technology, Inc. Network service header metadata for load balancing
USRE48131E1 (en) 2014-12-11 2020-07-28 Cisco Technology, Inc. Metadata augmentation in a service function chain
US10003520B2 (en) * 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
JP6483044B2 (ja) * 2016-03-17 2019-03-13 Kddi株式会社 保持しているオブジェクトの変換を行う転送装置及びプログラム
US10187306B2 (en) 2016-03-24 2019-01-22 Cisco Technology, Inc. System and method for improved service chaining
US10931793B2 (en) 2016-04-26 2021-02-23 Cisco Technology, Inc. System and method for automated rendering of service chaining
US10419550B2 (en) 2016-07-06 2019-09-17 Cisco Technology, Inc. Automatic service function validation in a virtual network environment
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
US10225270B2 (en) 2016-08-02 2019-03-05 Cisco Technology, Inc. Steering of cloned traffic in a service function chain
US10218593B2 (en) 2016-08-23 2019-02-26 Cisco Technology, Inc. Identifying sources of packet drops in a service function chain environment
US10225187B2 (en) 2017-03-22 2019-03-05 Cisco Technology, Inc. System and method for providing a bit indexed service chain
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
US10884807B2 (en) 2017-04-12 2021-01-05 Cisco Technology, Inc. Serverless computing and task scheduling
US10333855B2 (en) 2017-04-19 2019-06-25 Cisco Technology, Inc. Latency reduction in service function paths
US10554689B2 (en) 2017-04-28 2020-02-04 Cisco Technology, Inc. Secure communication session resumption in a service function chain
US10735275B2 (en) 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US10798187B2 (en) 2017-06-19 2020-10-06 Cisco Technology, Inc. Secure service chaining
US10397271B2 (en) 2017-07-11 2019-08-27 Cisco Technology, Inc. Distributed denial of service mitigation for web conferencing
US10673698B2 (en) 2017-07-21 2020-06-02 Cisco Technology, Inc. Service function chain optimization using live testing
US11063856B2 (en) 2017-08-24 2021-07-13 Cisco Technology, Inc. Virtual network function monitoring in a network function virtualization deployment
US10791065B2 (en) 2017-09-19 2020-09-29 Cisco Technology, Inc. Systems and methods for providing container attributes as part of OAM techniques
CN107770298B (zh) * 2017-09-30 2020-07-28 华为技术有限公司 传输数据的方法和装置
US11018981B2 (en) 2017-10-13 2021-05-25 Cisco Technology, Inc. System and method for replication container performance and policy validation using real time network traffic
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
CN109814986B (zh) * 2017-11-20 2021-01-05 上海寒武纪信息科技有限公司 任务并行处理方法、存储介质、计算机设备、装置和系统
JP7142106B2 (ja) * 2018-05-28 2022-09-26 中国科学院声学研究所 Icnメッセージの転送方法
JP7102614B2 (ja) 2018-06-05 2022-07-19 グランブー・インコーポレイテッド 情報中心ネットワークにおけるコンテンツのディレクトリ支援型ルーティング
US10666612B2 (en) 2018-06-06 2020-05-26 Cisco Technology, Inc. Service chains for inter-cloud traffic
CN109379212B (zh) * 2018-09-13 2022-04-29 广东电网有限责任公司信息中心 Nginx路由配置信息更新方法及系统、可读存储介质和终端
US11477725B2 (en) 2020-06-30 2022-10-18 Amazon Technologies, Inc. Multiple access points for data containers
CN116389342A (zh) * 2022-09-08 2023-07-04 中电信数智科技有限公司 一种非侵入式加速系统和方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2192746A1 (en) * 2008-11-26 2010-06-02 Thomson Licensing Method and apparatus for receiving content
CN101789900A (zh) * 2009-11-19 2010-07-28 福建星网锐捷网络有限公司 组播转发路径的查询方法、中间节点和管理节点
CN102215160A (zh) * 2010-04-07 2011-10-12 中兴通讯股份有限公司 数据通信系统及方法
CN102215161A (zh) * 2010-04-07 2011-10-12 中兴通讯股份有限公司 网间数据通讯系统及方法
CN102801623A (zh) * 2012-08-15 2012-11-28 杭州华三通信技术有限公司 一种多接入数据转发方法及设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101007270B1 (ko) * 2010-05-20 2011-01-13 삼성탈레스 주식회사 위치가이드 핀
KR20120038187A (ko) * 2010-10-13 2012-04-23 삼성전자주식회사 컨텐츠 중심 네트워킹 환경에서 그룹 변경에 관한 정보를 이용한 컨텐츠 공유 방법 및 장치
US8751664B2 (en) * 2010-12-16 2014-06-10 Palo Alto Research Center Incorporated Custodian-based routing in content-centric networks
WO2013000165A1 (en) * 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
CN104025555B (zh) * 2011-07-12 2018-07-31 华为技术有限公司 在命名数据网络中使用多路径路由和内容缓存的无缝移动方案
KR101797221B1 (ko) * 2011-07-29 2017-11-14 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 소스 노드 및 제1 컨텐츠 라우터와 그 통신 방법
US8837511B2 (en) * 2011-08-12 2014-09-16 Futurewei Technologies, Inc. Seamless mobility schemes in names-data networking using multi-path routing and content caching
CN102638405B (zh) * 2012-04-12 2014-09-03 清华大学 内容中心网络策略层的路由方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2192746A1 (en) * 2008-11-26 2010-06-02 Thomson Licensing Method and apparatus for receiving content
CN101789900A (zh) * 2009-11-19 2010-07-28 福建星网锐捷网络有限公司 组播转发路径的查询方法、中间节点和管理节点
CN102215160A (zh) * 2010-04-07 2011-10-12 中兴通讯股份有限公司 数据通信系统及方法
CN102215161A (zh) * 2010-04-07 2011-10-12 中兴通讯股份有限公司 网间数据通讯系统及方法
CN102801623A (zh) * 2012-08-15 2012-11-28 杭州华三通信技术有限公司 一种多接入数据转发方法及设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109729514A (zh) * 2017-10-30 2019-05-07 中国科学院声学研究所 一种移动网络实体的动态位置信息的快速查询方法
CN109729514B (zh) * 2017-10-30 2020-07-17 中国科学院声学研究所 一种移动网络实体的动态位置信息的快速查询方法

Also Published As

Publication number Publication date
EP3223471A1 (en) 2017-09-27
JP2017108437A (ja) 2017-06-15
WO2014127623A1 (zh) 2014-08-28
JP6088669B2 (ja) 2017-03-01
EP2793434B1 (en) 2017-03-15
EP3223471B1 (en) 2020-04-29
US20150365495A1 (en) 2015-12-17
JP6345284B2 (ja) 2018-06-20
CN104009920A (zh) 2014-08-27
JP2016511590A (ja) 2016-04-14
CN104009920B (zh) 2017-05-31
CN107070786B (zh) 2020-07-14
EP2793434A4 (en) 2015-03-18
EP2793434A1 (en) 2014-10-22

Similar Documents

Publication Publication Date Title
CN104009920B (zh) 数据源移动的处理方法、转发报文的方法及其装置
CN103874157B (zh) 路由转发、建立路由表、和获取内容的方法及其装置
US20150381557A1 (en) Container name server and method for container name resolution
CN101656765B (zh) 身份位置分离网络的名址映射系统及数据传输方法
KR101787867B1 (ko) 라우트 포워딩 방법, 장치 및 시스템
JP6116758B2 (ja) 情報中心ネットワーク(icn)においてパケットを転送するための方法、機器およびシステム
CN103546593B (zh) 基于ip与非ip的无线传感器网络节点标识符解析方法
CN103905538A (zh) 内容中心网络中邻居协作缓存替换方法
CN108965479B (zh) 一种基于内容中心网络的域协同缓存方法及装置
CN105188104B (zh) 一种无线网络通信的实现方法
Rui et al. MUPF: Multiple unicast path forwarding in content-centric VANETs
CN103686807B (zh) 一种ccn的子网移动数据传输方法
CN103731454B (zh) 一种在点对点网络中对请求进行响应的方法及服务器系统
KR100902934B1 (ko) 전자 지도의 업데이트 방법 및 장치
CN103905545A (zh) 一种内容中心网络中增强的lru缓存替换方法
CN107404438A (zh) 网络路由方法和网络路由系统
Gulati et al. Software-defined content dissemination scheme for Internet of healthcare vehicles in COVID-like scenarios
WO2011150710A1 (zh) 一种基于个人网的业务数据传输方法及系统
CN102957668B (zh) 标识网中获取位置信息的方法和接入服务路由器
CN115865844B (zh) 基于sdn与ndn的虚实结合动态流量调度方法及装置
Zhang et al. Multi-list Design and FPGA Implementation Method of OLSR protocol
CN104754732B (zh) 定位方法、服务器和终端
Zhang et al. 3G Mobile Public Transport Query System Based on Architecture Oriented to Resource

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200714

CF01 Termination of patent right due to non-payment of annual fee