CN101795229A - 用于转发具有层次结构化可变长度标识符的分组的系统 - Google Patents

用于转发具有层次结构化可变长度标识符的分组的系统 Download PDF

Info

Publication number
CN101795229A
CN101795229A CN201010109070A CN201010109070A CN101795229A CN 101795229 A CN101795229 A CN 101795229A CN 201010109070 A CN201010109070 A CN 201010109070A CN 201010109070 A CN201010109070 A CN 201010109070A CN 101795229 A CN101795229 A CN 101795229A
Authority
CN
China
Prior art keywords
hsvli
grouping
component
length
section
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
CN201010109070A
Other languages
English (en)
Other versions
CN101795229B (zh
Inventor
V·L·雅各布森
J·D·索恩顿
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.)
Cisco Technology Inc
Vihana Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of CN101795229A publication Critical patent/CN101795229A/zh
Application granted granted Critical
Publication of CN101795229B publication Critical patent/CN101795229B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

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

Abstract

本发明涉及用于转发具有层次结构化可变长度标识符的分组的系统和方法。该方法包括：在输入端口上接收具有HSVLI的分组；将所述HSVLI转换成固定长度密钥；使用固定长度密钥基于由最长前缀匹配查找引擎进行的一个或更多最长前缀匹配来获取转发信息；以及基于该转发信息将所述分组转发到输出端口。所述HSVLI指示一条内容并且能够被层次结构化，包括从最普通级别到最特定级别排序的连续分量。各个标识符的长度不是固定的。

Description

用于转发具有层次结构化可变长度标识符的分组的系统
技术领域
本公开总的涉及促进通过数据网络的通信。更具体地，本公开涉及一种用于使最长前缀匹配查找引擎适于容纳(accommoda te)层次结构化可变长度标识符以转发数据的方法。
发明内容
一个实施例提供一种接收具有层次结构化可变长度标识符(HSVLI)的分组的系统。HSVLI指示一条内容并且指示从最普通级别到最特定级别排序的连续分量的层次结构。各个标识符的长度不是固定的。在操作期间，该系统将所述HSVLI转换成固定长度密钥。随后，该系统使用固定长度密钥基于最长前缀匹配查找引擎中的一个或更多最长前缀匹配来获取转发信息。接着，该系统基于该转发信息将该分组转发到输出端口。
在一些实施例中，将所述HSVLI转换成固定长度密钥包括：将该固定长度密钥划分成c个段s1，...，sc；用段s1，...，sc-1来指示HSVLI的前面c-1个分量的分量散列；以及用段sc来指示对HSVLI的其余分量的散列。
在一些实施例中，所述c个段的长度不相等并且其中各个段的长度能够被动态地重新配置。
在一些实施例中，所述系统至少基于HSVLI的一个或更多初始分量来动态地确定所述c个段的长度、被散列化到每段内的HSVLI分量的数量、和/或将与所述固定长度密钥算术组合的值。
在一些实施例中，最长前缀匹配查找引擎是网际协议(InternetProtocol，IP)路由器。
在一些实施例中，所述固定长度密钥是网际协议版本4(IPv4)或网际协议版本6(IPv6)地址。
在一些实施例中，所述转发信息包括至少一个输出端口。
在一些实施例中，所述层次结构包括以下中的一个或更多：可全球路由的名称、组织名称、版本标识符和摘要。
附图说明
图1说明了依据实施例的其中分组具有HSVLI的示例性网络。
图2说明了依据实施例的用于转发具有HSVLI的分组的示例性系统的体系架构。
图3介绍了说明依据实施例的转发具有HSVLI的分组的过程的流程图。
图4介绍了说明依据实施例的将HSVLI转换成固定长度密钥的过程的流程图。
图5说明了依据实施例的被转换成若干不同固定长度密钥的示例性HSVLI。
图6介绍了依据实施例的用于转发具有HSVLI的分组的示例性设备。
在这些图中，相似的参考数字指代相同的附图元件。
具体实施方式
现有的最长前缀匹配查找引擎只能处理相对小固定长度的地址。本发明的实施例涉及使得现有的最长前缀匹配查找引擎适应较长的可变长度分组标识符。更具体地，本发明的实施例涉及将长的可变长度分组标识符散列化(hash)成可与现有查找引擎一起使用的多个短密钥，从而促进在以内容为中心的网络中通过使用现有的硬件构造块进行快速转发。本发明的实施例能够实现具有HSVLI的分组在IP(网际协议)路由器中的转发，所述I P路由器使用具有固定长度地址的最长前缀匹配查找引擎，该固定长度地址诸如网际协议版本4(IPv4)和网际协议版本6(IPv6)地址。
以内容为中心的网络为内容传输带来了新方法。替代把网络通信量在应用级看作有内容传播的端对端对话，部分基于给予内容的名称来请求或返回该内容，并且该网络负责将内容从提供者路由到消费者。内容包括能够在通信系统中传输的数据，包括诸如文本、图像、视频和/或音频的任何数据形式。消费者或提供者能够是在该网络之内或之外的计算机或者自动过程处的人员。在这样的网络中，一条内容能够指代整个内容或该内容的各个部分。例如，报纸文章可能由体现为数据分组的多条内容表示。一条内容还能够与元数据相关联，所述元数据用诸如验证数据、创建数据、内容所有者等等之类的信息来描述或者扩充这条块内容。
在以内容为中心的网络中，不像常规IP网络，分组可以由能够被结构化或未被结构化的HSVLI识别。例如，“abcd/bob/pa pers/cch/news”可以作为内容的名称并且识别(一个或多个)对应分组，即来自名为“ABCD”的组织处的名为“Bob”用户的“CCN”论文集的“news”文章。
为请求一条内容，节点通过该内容的名称记录(例如广播)对该内容的兴趣。对一条内容的兴趣能够是根据内容名称或标识符对该内容的查询。该内容如果可在网络中获得则从存储该内容的任何节点被路由回到前述节点。路由基础结构智能地将该兴趣传播到可能具有信息的预期节点，然后将可获得的内容沿该兴趣经过的路径带回。
图1说明了依据本发明实施例的网络的示例性体系结构。在这个示例中，网络180包括节点100-145。该网络中的每个节点耦合到一个或更多其他节点。网络连接185是这样的连接的示例。尽管该网络连接被示为实线，但是每条线还可以表示能够将一个节点耦合到另一个节点的子网络或者超级网络。网络180能够是本地网络、超级网络或子网络。这些网络的每个都能够被互连以使得一个网络中的节点能够到达其他网络中的节点。所述网络连接能够是宽带、无线、电话、卫星或任何类型的网络连接.节点能够是计算机系统、表示用户的端点、和/或能够生成兴趣或发起内容的装置。
依据本发明的实施例，消费者能够生成对一条内容的兴趣，然后将该兴趣发送到网络180中的节点。这条内容能够由能够位于网络之内或之外的发布者或内容提供者存储在网络180中的节点处。例如，在图1中，对一条内容的兴趣在节点105处发起。如果该内容在该节点处不可获得，则该兴趣流到耦合到第一节点的一个或更多节点。例如，在图1中，该兴趣(兴趣流150)流到没有该内容可用的节点115。接着，该兴趣(兴趣流155)从节点105流到又没有该内容的节点125。然后，该兴趣(兴趣流160)流到该内容可用的节点130。该内容流则折回其路径(内容流165、170和175)直到其到达节点105，在节点105处该内容被传送。在该内容流中能够涉及诸如验证的其他过程。
在网络180中，当该内容在该网络上传播时，在内容持有者(节点130)和兴趣生成节点(节点105)之间的路径中的任何数量的中间节点(节点100-145)能够参与该内容的本地副本的高速缓存。通过隐含地共享对本地高速缓存的内容的访问，高速缓存为位于其他订户附近的第二订户减小了网络负载。
常规分组转发是基于分配给节点(或节点的接口)的地址。在IP寻址中，使用地址的层次划分以使得地址的第一部分识别网络，后面部分识别该网络内的子网络，而该地址的结尾识别子网络内的特定主机。这种布置允许分配唯一地址的责任被委托并从而被分发以使得互联网能够扩展到全球大小。它还通过限制IP路路由器在转发分组到输出端口时需要处理的信息量实现缩放。
在一个实施例中，分组由具有层次结构的HSVLI识别。HSVLI的这种层次结构提供优于IP地址的层次结构的若干优点。这样的标识符能够明确地通过名称而不是隐含地通过包含子网掩码的IP路由表条目来描述该结构。因而，在HSVLI中，该层次结构中的命名错误能够经过检查而被检测到，而基于IP的子网掩码错误可能将分组路由到错误地址并且很难检测到。
一般而言，因为一个以上查找引擎条目能够匹配目的地地址，所以IP转发器中的查找引擎使用最长前缀匹配。最特定条目-具有最长子网掩码的条目-被称为最长前缀匹配。例如，假设查找引擎具有以下IPv4条目：192.168.20.16/28和192.168.0.0/16。进入分组的目的地地址192.168.20.19匹配这两个条目。然而，最长前缀匹配是192.168.20.16/28，原因在于子网掩码“/28”长于另一个条目的子网掩码“/16”。注意，子网掩码指定在匹配其对应地址时使用的前导位(即在子网掩码中被设置为“1”的那些位)。被设置为“1”的前导位越多，则匹配越特定。
最长前缀匹配允许根据本地环境以不同的“分辨率”来解释数据报的目的地地址。例如，远离目的地13.1.64.93(alpha.parc.xerox.com)可能仅存在子网地址“13/8”(对应于子网掩码255.0.0.0)的IPv4条目，该子网地址将数据报带到最近的网13(Xerox)边界网关。在该边界网关处，可能存在子网地址“13.1/16”以及可能的“13.2/16”...(对应于子网掩码255.255.0.0)的条目，该子网地址将数据报带到最近子网13.1(parc.xerox.com)边界网关。在该边界网关处，可能存在子网地址“13.1.64/24”(对应于子网掩码255.255.255.0)的条目，该子网地址将数据报带到PARC的13.1.64子网，等等。最长前缀匹配允许在相同路由表中高分辨率的本地信息(/16和/24前缀)覆盖较低分辨率的全球信息(/8前缀)。
与精确匹配相比，最长前缀匹配允许地址的各部分之间的划分在(全球)网络上变化并且支持广泛变化拓扑的灵活性。本文所描述的HSVLI也是有层次的，以实现命名责任的委托和最小转发状态。然而，IP地址(以及其他常规网络地址)相对较短。例如，为了人们理解起见IPv4地址可以被写为192.9.200.6，但内部总是32位数字，而IPv6地址是128位长。
在所有现有的IP路由器中，被处理的地址具有固定长度。因此不像常规地址，本文描述的分组标识符没有固定长度。事实上，HSVLI的各个分量可以具有任意长度。这样的HSVLI能够具有明确划界的分量，能够包括任何字节序列，并且不限于人可读的字符。
最长前缀匹配查找有益于具有HSVLI的分组的转发。例如，“/parc/home/smetters”中的兴趣将匹配“/parc/home/smetters/test.txt”和“/parc/home/smetters/bar.txt”两者(即，由这两个名称所识别的分组)。就名称分量的数目而言最长匹配被认为最佳，因为它是最特定的。本发明的实施例提供一种适应现有最长前缀匹配查找引擎以使其能够用可变长度分组标识符来执行最长前缀匹配查找的机构。
图2说明了依据实施例的用于转发具有HSVLI的分组的示例性系统的概况。用于转发具有HSVLI的分组的系统200包括分组接收器220、转换器240、转发信息获取器260和分组转发器280。分组接收器220接收来自输入端口的分组210。分组210包括HSVLI 230，HSVLI 230指示一条内容并且指示从最普通级别到最特定级别排序的连续分量的层次结构。例如，HSVLI可能是“a/b/c/d”，其中“a”是最普通级别而“a/b/c/d”是最特定级别。
接着，转换器240将HSVLI 230作为输入并且产生固定长度密钥250。转换器240将HSVLI 230转换成可由最长前缀匹配查找引擎使用的固定长度格式。转发信息获取器260使用固定长度密钥250来产生转发信息270，该转发信息270然后被输入到分组转发器280中。转发信息能够指示分组转发器280将分组转发到的至少一个输出端口。节点包括一个或更多输入和输出端口，所述输入和输出端口耦合到其他节点。通常，所述系统(其能够位于节点处)试图选择使某些准则诸如分组传播时间或节点之间的跳数量最优化的输出端口。注意，典型的最长前缀匹配转发器将基于固定长度地址的最长前缀匹配来转发分组。相比而言，本文描述的转发器基于HSVLI而不是地址来转发分组。本发明的实施例允许典型的最长前缀匹配转发引擎对可变长度分组标识符执行最长前缀匹配。
图3介绍了说明依据实施例的转发具有HSVLI的分组的过程的流程图。在操作期间，系统在输入端口处接收分组(操作300)。所述分组包括HSVLI，所述HSVLI指示从最普通级别到最特定级别排序的连续分量的层次结构。该层次结构中的分量能包括可全球路由的名称、组织名称、版本标识符、签名、摘要、发布者、循环冗余校验、就分量的数量而言的长度、每个分量的若干位或字节、或者生存时间(TTL)。
一旦该系统接收了所述分组(操作300)，该系统就将由该分组指示的HSVLI转换成固定长度密钥(操作310)。注意，HSVLI包括从最普通级别的分量开始的一个或更多连续分量。例如，“a/b”是“a/b/c/d”的前缀。在这个示例中，“a”处于最普通级别并且“a”、“b”、“c”和“d”是连续分量。
接着，该系统使用固定长度密钥基于最长前缀匹配查找引擎中的一个或更多最长前缀匹配查找来获取转发信息(操作320)。随后，该系统基于该转发信息将所述分组转发到输出端口(操作330)。该系统能够排除输入端口作为该分组能够被转发到的端口。这是因为到含有与所述HSVLI匹配的内容的节点的最短路径路线不能是原路返回(backtrack)经过输入端口的路径路线。
在一个实施例中，转发器能够在转发所述分组之前递减作为内容名称的一部分的TTL值。TTL是对所述分组能够保持流通的时间周期或跳数量的限制。当TTL达到零时，该分组能够被丢弃。因而TTL能够减小在流通中不可传送的分组的数量。在分组发生任何变化后但在转发之前，转发器也能够重新计算校验和(例如，循环冗余校验和)。一般而言，转发器能够在转发之前修改该分组的任何方面。
图4介绍了说明依据实施例转换HSVLI的过程的流程图。首先，系统将固定长度密钥划分成c个段s1，...，sc(操作400)。接着，该系统计算HSVLI的前面c-1个分量的散列并且将这些散列值放置在段s1，...，sc-1中(操作410)。随后，该系统对HSVLI的其余分量计算散列并且将这个散列放置在段sc中(操作420)。
图5说明了依据实施例的被转换成若干不同固定长度密钥的示例性HSVLI。图5将HSVLI 500示为“a/b/c/d”。HSVLI 500能够以许多不同方式被转换；图5仅说明了其中HSVLI 500能够被转换的几种方法。图5所示的所有转换使用固定长度32位密钥(32位密钥510)。其他固定长度密钥是可能的，诸如IPv6 128位地址。
转换520对应于仅被划分成一段的固定长度密钥，即c＝1。注意，因为c＝1所以c-1＝0。因此，转换520没有示出前面c-1(0)个分量的分量散列。函数“h(a/b/c/d)”是“a/b/c/d的散列”的简写，其是从“a/b/c/d”导出的散列值。由于c＝1，转换520示出了所有32位都被用来存储“h(a/b/c/d)”。
转换530对应于被划分成两段的固定长度密钥，即c＝2。注意，在这个转换中c-1＝1。因此，转换530仅示出由第一段指示的“a”的分量散列(即，“h(a)”)，该分量散列以18位进行存储。转换530还示出对由最后段指示的HSVLI的其余分量的散列(即，“h(b/c/d)”)，该散列以14位进行存储。
转换540对应于被划分成三段的固定长度密钥，即c＝3。注意，在这个转换中c-1＝2。因此，转换540示出：由第一段指示的“a”的分量散列(即，“h(a)”)，该分量散列以12位进行存储；以及由第二段指示的“b”的分量散列(即，“h(b)”)，该分量散列以12位进行存储。转换540还示出对由最后段指示的HSVLI的其余分量的散列(即，“h(c/d)”)，该散列以8位进行存储。
转换550对应于被划分成四段的固定长度密钥，即c＝4。注意，在这个转换中c-1＝3。因此，转换550示出：由第一段指示的“a”的分量散列(即，“h(a)”)，该分量散列以14位进行存储；由第二段指示的“b”的分量散列(即，“h(b)”)，该分量散列以4位进行存储；以及由第三段指示的“c”的分量散列(即，“h(c)”)，该分量散列以6位进行存储。转换550还示出对由最后段指示的HSVLI的其余分量的散列(即，“h(d)”)，该散列以8位进行存储。
注意，这些段的长度(即，位数)不必相等，并且各个段的长度能够被动态地重新配置。例如，转换530示出以18位存储的“h(a)”，转换540示出以12位存储的“h(a)”，而转换550示出以14位存储的“h(a)”。位数对于转换530-550中“h(a)”是变化的以说明第一分量能够是在不同应用中出现的不同分量结构的一部分。例如，在转换530中第一分量散列具有18位的可能值。在转换540中第一分量散列具有12位的可能值。在转换550中第一分量散列具有14位的可能值。一般而言，与每个分量散列相关联的位数能够至少基于每个分量的在该转发点处将需要的可能值的数量以及每个分量的熵。
注意，为了保留最长匹配转发的“较高本地信息分辨率”特征，能够使用HSVLI的一个或更多初始分量来动态地确定段的数量及段的长度。c的选择可能受到将在该转发点处需要的标识符的分布的影响，所述标识符的分布可以在转发表被填充时通过对查找条目集合计算统计来确定。在一个实施例中，能够基于HSVLI的早期部分的内容来动态地确定c的选择和固定长度密钥内的位的分配。这就允许一系列前缀(例如，只含有单个值的前缀如“parc.com”)被不同地对待。结果，能够使从HSVLI到固定长度密钥的映射对与不同类别的前缀相关联的熵分布敏感。例如，与内部网(intranet)名称对应的HSVLI应当使大多数位被分配给后面的分量(例如图5中的转换550)，原因在于后面的HSVLI分量携带更有意义的信息。相比而言，与外部名称对应的HSVLI应当使大多数位分配给第一个HSVLI分量，其中大部分变化将被用来区别不同条目(例如图5中的转换530)。不是每个表实例(或每个表每负载)具有单个映射方案，而是能够通过首先检查每个分组进入时每个分组的第一分量(或前缀的若干分量)来确定该方案。就流动而言，这个过程能够被视为在用于获取固定长度密钥的映射之前执行的或作为该映射的一部分执行的专门查找，所述固定长度密钥将用于主表查找。
此外，当位离开导线时(as bits come off the wire)，可以递增地进行大多数HSVLI转换。一些现有的最长前缀匹配实施方式能够递增地操作并且因此能够执行HSVLI分组的“直通(cut through)”转发。其他实施方式要求整个地址/密钥，但在本发明中，仍然可以在查找发生之前当位被接收时执行HSVLI-固定长度密钥转换。
查找引擎能够包括以下中的一个或更多：三重内容可寻址内存(TCAM)，树结构，以及布隆(Bloom)过滤器。更通常的，能够使用能够适于最长前缀匹配的任何查找引擎。
内容可寻址内存(CAM)是这样的内存：每个存储位置具有针对每位的比较器，以致CAM能够针对输入值并行地搜索所有内容位置，以在一个循环中返回具有相关值的匹配。TCAM将每个值位的关注/不关注位存储在内存位置中从而TCAM实现部分匹配。这就实现了对于当今“无类”IP寻址所需要的前缀匹配，因为每个条目能够被设置为对字的一些数量的初始位的精确匹配而“不关注”其余位。在多个匹配前缀的情况下，通常返回第一匹配，因此能够通过按照降低前缀长度的顺序加载TCAM来完成最长前缀匹配。
树结构能够被用来将最长前缀匹配实施为树(也称为查找树(trie))中的前缀。树的基本形式针对前缀中的每个字符(其中字母为0、1的IP地址上下文中的每位)具有节点分支。通过使用树，在地址从导线中(逐位)解码时能够执行该查找。当树被遍历时，迄今为止的最长匹配能够被保留在堆栈上，以便如果没有完全匹配，能够快速发现最长前缀匹配。
在基数查找树(radix trie)中，特定数量的位能够被用来选择处于每个级别的子树。例如通过8位基数，第一8位对根的256个可能子树之一进行索引，而下一8位对处于第二级别的256个可能子树之一进行索引。
Patricia树是最小熵前缀搜索树，其中节点仅表示作为不同条目之间的区分符的那些位。每个节点识别将在该级别上检查的区别不同前缀条目的位位置。
Bloom滤波器包括m位的位阵列和k个不同散列函数，所述散列函数从单元(element)映射到m个阵列位置之一(随机地从均匀分布中选择的)。最初，Bloom滤波器的所有位被设置为0。将单元添加到Bloom滤波器涉及用k个散列函数中的每个对该元件进行散列化以得到k个阵列位置。在所有这些位置处的每位都被设置为1。确定单元的成员资格(即，测试该单元是否在包括Bloom滤波器的集合内)涉及用k个散列函数中的每个对该单元进行散列化以得到k个位置。如果所有位置都指示1，则该单元在该集合内。否则，该单元不在集合内。Bloom滤波器可能导致虚假正数(即，对于不在集合内的项，可能获取正结果)但不是虚假负数(即，Bloom滤波器能够确定地告知项何时不是集合的成员)。一组Bloom滤波器(每个前缀长度有一个Bloom滤波器)能够被并行地查询，导致针对发现匹配的每个滤波器在散列表中进行二次查找。各种优化过程可以被用来适应不同的前缀分布，诸如针对第一少数前缀长度的可能具有很少条目的初始直接查找阵列。
图6介绍了依据实施例的用于转发具有HSVLI的分组的示例性设备。
用于转发具有HSVLI的分组的设备600包括处理器610、内存620、存储器630、分组接收机构640、HSVLI转换机构650、转发信息获取机构660以及分组转发机构670，它们所有都能够通过各种手段彼此通信。
在一些实施例中，机构640-670能够作为处理器610的一部分。而且，在一些实施例中，系统可以不包括单独的处理器和内存。相反，机构640-670除了执行其特定任务之外，单独地或一致地可以作为通用计算引擎的一部分。
存储器630存储将由处理器610执行的程序。具体而言，存储器630存储实施用于转发具有HSVLI的分组的系统(应用)的程序。在操作期间，应用程序能够从存储器630加载到内存620内并且由处理器610执行。结果，用于转发具有HSVLI的分组的设备600能够执行上面描述的功能。用于转发具有HSVLI的分组的设备600能够耦合到可选的显示器685、键盘675和指向装置680。设备600还耦合到以内容为中心的网络690。
在实施例中，处理器610激活分组接收机构640并且向该分组接收机构640提供分组。接着，处理器610激活转换机构650并且向该转换机构650提供由该分组指示的HSVLI。随后，处理器610激活转发信息获取机构660并且向该转发信息获取机构660提供从转换机构650获取的至少一个固定长度密钥。接着，处理器610激活分组转发机构670并且向分组转发机构670提供从转发信息获取机构660获取的转发信息。
在具体实施方式中描述的数据结构和代码典型地存储在计算机可读存储媒介上，计算机可读存储媒介可以是能够存储代码和/或数据以供计算机系统使用的任何装置或媒介。计算机可读存储媒介包括但不限于易失性内存、非易失性内存、磁和光存储装置诸如盘驱动器、磁带、CD(高密度盘)、DVD(数字多功能盘或数字视频盘)、或者其他能够存储计算机可读媒介的现在已知或以后研发的媒介。
在具体实施方式中描述的方法和过程能够被实现为代码和/或数据，其能够被存储在如上描述的计算机可读存储媒介中。当计算机系统读取和执行计算机可读存储媒介上存储的代码和/或数据时，计算机系统执行这些被实现为数据结构和代码并且存储在计算机可读存储媒介内的方法和过程。
而且，本文描述的方法和过程能够被包括在硬件模块或设备中。这些模块或设备可以包括但不限于特定用途集成电路(ASIC)芯片、现场可编程门阵列(FPGA)、在特定时间执行特定软件模块或一块代码的专用或共享处理器、和/或现在已知或以后研发的其他可编程逻辑器件。当硬件模块或设备被激活时，它们执行被包括在它们内的方法和过程。

Claims (5)

1.一种用于促进转发具有层次结构化可变长度标识符(HSVLI)的分组的计算机实施的方法，其中该计算机包括处理器，该方法包括：
在输入端口上接收具有HSVLI的分组；
其中所述HSVLI指示一条内容并且能够被层次结构化，包括从最普通级别到最特定级别排序的连续分量；且
其中各个标识符的长度不是固定的；
将所述HSVLI转换成固定长度密钥；
使用固定长度密钥基于由最长前缀匹配查找引擎进行的一个或更多最长前缀匹配来获取转发信息；以及
基于该转发信息将所述分组转发到输出端口。
2.权利要求1的方法，其中将所述HSVLI转换成固定长度密钥包括：
将该固定长度密钥划分成c个段s1，...，sc；
用段s1，...，sc-1来指示HSVLI的前面c-1个分量的分量散列；以及
用段sc来指示对HSVLI的其余分量的散列。
3.权利要求2的方法，其中所述c个段的长度不相等并且各个段的长度能够被动态地重新配置。
4.权利要求2的方法，还包括至少基于HSVLI的一个或更多初始分量来动态地确定所述c个段的长度、被散列化到每段内的HSVLI分量的数量、和/或将与所述固定长度密钥算术组合的值。
5.权利要求1的方法，其中所述最长前缀匹配查找引擎是网际协议(IP)路由器。
CN201010109070.2A 2009-01-30 2010-02-01 用于转发具有层次结构化可变长度标识符的分组的系统 Active CN101795229B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US14887109P 2009-01-30 2009-01-30
US61/148,871 2009-01-30
US61/148871 2009-01-30
US12/565,005 2009-09-23
US12/565,005 US8160069B2 (en) 2009-01-30 2009-09-23 System for forwarding a packet with a hierarchically structured variable-length identifier
US12/565005 2009-09-23

Publications (2)

Publication Number Publication Date
CN101795229A true CN101795229A (zh) 2010-08-04
CN101795229B CN101795229B (zh) 2014-10-29

Family

ID=42077031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010109070.2A Active CN101795229B (zh) 2009-01-30 2010-02-01 用于转发具有层次结构化可变长度标识符的分组的系统

Country Status (5)

Country Link
US (1) US8160069B2 (zh)
EP (1) EP2214356B1 (zh)
JP (1) JP5525273B2 (zh)
KR (1) KR101539211B1 (zh)
CN (1) CN101795229B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188260A (zh) * 2011-12-28 2013-07-03 三星电子株式会社 在网关使用基于ip的网络实现ccn的方法及网关
CN104170333A (zh) * 2012-03-15 2014-11-26 阿尔卡特朗讯公司 用于快速且大规模的最长前缀匹配的方法和系统
CN105391515A (zh) * 2014-08-27 2016-03-09 帕洛阿尔托研究中心公司 用于内容中心网络的网络编码
CN105704041A (zh) * 2014-12-15 2016-06-22 帕洛阿尔托研究中心公司 使用硬件辅助散列表的ccn路由
CN105721311A (zh) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的系统和方法
CN105721418A (zh) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 内容中心网络中低成本的认证签名委托
CN106534059A (zh) * 2015-09-11 2017-03-22 帕洛阿尔托研究中心公司 内容中心网络中的网络命名分段
CN109155792A (zh) * 2016-05-13 2019-01-04 思科技术公司 更新以内容为中心的网络中的传输栈
CN113670643A (zh) * 2021-08-30 2021-11-19 四川虹美智能科技有限公司 智能空调测试方法及系统

Families Citing this family (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
CN102158388B (zh) * 2010-02-12 2014-12-24 国际商业机器公司 极值路由确定引擎和方法
US8364700B2 (en) * 2010-05-21 2013-01-29 Vonage Network Llc Method and apparatus for rapid data access and distribution using structured identifiers
US8817620B2 (en) 2010-07-06 2014-08-26 Nicira, Inc. Network virtualization apparatus and method
US8964528B2 (en) * 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8578049B2 (en) * 2010-10-04 2013-11-05 Futurewei Technologies, Inc. Content router forwarding plane architecture
US8825900B1 (en) 2011-04-05 2014-09-02 Nicira, Inc. Method and apparatus for stateless transport layer tunneling
EP2702514B1 (en) * 2011-05-12 2017-02-22 Huawei Technologies Co., Ltd. Method and system for longest prefix matching of variable-sized hierarchical names by treelets
EP2532329B1 (en) 2011-06-10 2018-09-19 The Procter and Gamble Company Method and apparatus for making absorbent structures with absorbent material
KR20130008325A (ko) 2011-07-12 2013-01-22 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 요청자, 중간 노드 및 컨텐츠 소유자의 통신 방법
EP2634991B1 (en) 2012-02-28 2017-08-02 Alcatel Lucent Content-centric networking
EP2654269B1 (en) * 2012-04-18 2015-03-25 Samsung Electronics Co., Ltd Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
US9237190B2 (en) * 2012-04-18 2016-01-12 Samsung Electronics Co., Ltd. Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
US9515920B2 (en) * 2012-04-20 2016-12-06 Futurewei Technologies, Inc. Name-based neighbor discovery and multi-hop service discovery in information-centric networks
US20130339481A1 (en) * 2012-06-11 2013-12-19 Samsung Electronics Co., Ltd. Method for content discovery of node in intra-domain and inter-domain in content centric network and node therefor
US9276850B2 (en) * 2012-07-18 2016-03-01 Electronics And Telecommunications Research Institute Packet processing device for IP-based information-centric network
EP2693717B1 (en) 2012-07-29 2015-05-06 Verint Systems Limited System and method of high volume rule engine related applications
US20140105215A1 (en) * 2012-10-15 2014-04-17 Hewlett-Packard Development Company, L.P. Converting addresses for nodes of a data center network into compact identifiers for determining flow keys for received data packets
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
KR101965794B1 (ko) 2012-11-26 2019-04-04 삼성전자주식회사 Ip 라우팅 호환을 위한 패킷의 구조, 네트워크 노드의 통신 방법 및 그 네트워크 노드
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9185120B2 (en) 2013-05-23 2015-11-10 Palo Alto Research Center Incorporated Method and system for mitigating interest flooding attacks in content-centric networks
JP6225249B2 (ja) 2013-06-08 2017-11-01 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ルーティング及び転送の方法、装置、及びシステム
KR102052520B1 (ko) 2013-06-11 2019-12-05 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠의 이동성을 지원하기 위한 노드의 통신 방법 및 노드
US9350657B2 (en) 2013-07-08 2016-05-24 Nicira, Inc. Encapsulating data packets using an adaptive tunnelling protocol
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
KR101882727B1 (ko) 2013-08-08 2018-07-27 삼성전자주식회사 컨텐츠 중심 네트워크를 구성하는 단말 장치 및 이의 통신 방법
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9401864B2 (en) * 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US9130887B2 (en) * 2013-10-31 2015-09-08 Palo Alto Research Center Incorporated Hash-based forwarding of packets with hierarchically structured variable-length identifiers over ethernet
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US20150195764A1 (en) * 2014-01-07 2015-07-09 Electronics And Telecommunications Research Institute Network service system and method for providing network service in multiple mobile network environment
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US20150281376A1 (en) 2014-04-01 2015-10-01 Palo Alto Research Center Incorporated System and method for device registration and discovery in content-centric networks
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
CN105024969B (zh) * 2014-04-17 2018-04-03 北京启明星辰信息安全技术有限公司 一种实现恶意域名识别的方法及装置
US9203885B2 (en) 2014-04-28 2015-12-01 Palo Alto Research Center Incorporated Method and apparatus for exchanging bidirectional streams over a content centric network
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9516144B2 (en) * 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
KR102203489B1 (ko) * 2014-06-30 2021-01-14 에스케이텔레콤 주식회사 Ccn 이름 구성 방법과 ccn 이름 기반 라우팅 방법 및 장치
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US20160021170A1 (en) 2014-07-17 2016-01-21 Palo Alto Research Center Incorporated Difference based content networking
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) * 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US20170093713A1 (en) 2015-09-28 2017-03-30 Palo Alto Research Center Incorporated Information-centric networking with small multi-path or single-path forwarding state
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10264099B2 (en) 2016-03-07 2019-04-16 Cisco Technology, Inc. Method and system for content closures in a content centric network
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10432509B2 (en) * 2016-06-14 2019-10-01 Cisco Technology, Inc. Flow classification for information centric network protocols
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10348684B2 (en) 2016-09-01 2019-07-09 Hewlett Packard Enterprise Development Lp Filtering of packets for packet types at network devices
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US10462052B2 (en) * 2017-12-26 2019-10-29 Futurewei Technologies, Inc. Method and apparatus for incremental deployment of information centric network
CN109815225B (zh) * 2018-12-11 2021-07-09 中国科学院计算技术研究所 基于前缀树结构的并行化前缀数据检索方法和系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870605A (en) 1996-01-18 1999-02-09 Sun Microsystems, Inc. Middleware for enterprise information distribution
US6091724A (en) * 1997-11-20 2000-07-18 International Business Machines Corporation Routing messages within a network using the data content of the message
US7089240B2 (en) * 2000-04-06 2006-08-08 International Business Machines Corporation Longest prefix match lookup using hash function
US20020199014A1 (en) * 2001-03-26 2002-12-26 Accton Technology Corporation Configurable and high-speed content-aware routing method
US7054855B2 (en) 2001-07-03 2006-05-30 International Business Machines Corporation Method and system for performing a pattern match search for text strings
GB2382962A (en) 2001-12-07 2003-06-11 Altio Ltd Data routing without using an address
WO2006007623A1 (en) * 2004-07-22 2006-01-26 Blue Pulse Pty Ltd Location dependent content provision
US8204060B2 (en) * 2009-01-30 2012-06-19 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
US8243735B2 (en) * 2009-01-30 2012-08-14 Palo Alto Research Center Incorporated System for forwarding packets with hierarchically structured variable-length identifiers using an exact-match lookup engine

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188260A (zh) * 2011-12-28 2013-07-03 三星电子株式会社 在网关使用基于ip的网络实现ccn的方法及网关
CN103188260B (zh) * 2011-12-28 2017-03-01 三星电子株式会社 在网关使用基于ip的网络实现ccn的方法及网关
CN104170333B (zh) * 2012-03-15 2017-11-10 阿尔卡特朗讯公司 用于快速且大规模的最长前缀匹配的方法和系统
CN104170333A (zh) * 2012-03-15 2014-11-26 阿尔卡特朗讯公司 用于快速且大规模的最长前缀匹配的方法和系统
CN105391515A (zh) * 2014-08-27 2016-03-09 帕洛阿尔托研究中心公司 用于内容中心网络的网络编码
CN105391515B (zh) * 2014-08-27 2020-09-01 思科技术公司 用于促进在信息中心网络中的网络编码的方法和系统
CN105704041A (zh) * 2014-12-15 2016-06-22 帕洛阿尔托研究中心公司 使用硬件辅助散列表的ccn路由
CN105704041B (zh) * 2014-12-15 2020-11-27 思科技术公司 用于ccn路由的方法、系统、和存储介质
CN105721311A (zh) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的系统和方法
CN105721418B (zh) * 2014-12-22 2020-09-08 思科技术公司 一种内容中心网络中低成本的认证签名委托的方法及系统
CN105721311B (zh) * 2014-12-22 2020-09-11 思科技术公司 一种用于更新链路状态信息的方法及系统
CN105721418A (zh) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 内容中心网络中低成本的认证签名委托
CN106534059A (zh) * 2015-09-11 2017-03-22 帕洛阿尔托研究中心公司 内容中心网络中的网络命名分段
CN109155792A (zh) * 2016-05-13 2019-01-04 思科技术公司 更新以内容为中心的网络中的传输栈
CN109155792B (zh) * 2016-05-13 2022-02-25 思科技术公司 更新以内容为中心的网络中的传输栈
CN113670643A (zh) * 2021-08-30 2021-11-19 四川虹美智能科技有限公司 智能空调测试方法及系统
CN113670643B (zh) * 2021-08-30 2023-05-12 四川虹美智能科技有限公司 智能空调测试方法及系统

Also Published As

Publication number Publication date
KR101539211B1 (ko) 2015-07-27
CN101795229B (zh) 2014-10-29
KR20100088561A (ko) 2010-08-09
US8160069B2 (en) 2012-04-17
JP5525273B2 (ja) 2014-06-18
EP2214356B1 (en) 2016-05-25
JP2010178342A (ja) 2010-08-12
EP2214356A1 (en) 2010-08-04
US20100195653A1 (en) 2010-08-05

Similar Documents

Publication Publication Date Title
CN101795229B (zh) 用于转发具有层次结构化可变长度标识符的分组的系统
CN101819580B (zh) 使用精确匹配查找引擎转发具有标识符的分组的系统
CN101820386B (zh) 用于促进在以内容为中心的网络中转发分组的方法和系统
US7986696B1 (en) Method and apparatus for longest prefix matching
CN102238083A (zh) 用于适配分组处理流水线的系统和方法
US10757213B2 (en) Method and apparatus for pushing data in a content-centric networking (CCN) network
CN101656765B (zh) 身份位置分离网络的名址映射系统及数据传输方法
US8284776B2 (en) Recursive packet header processing
CN101789900B (zh) 组播转发路径的查询方法、中间节点和管理节点
Hao et al. Fast dynamic multiple-set membership testing using combinatorial bloom filters
CN106559340A (zh) 具有小多径或单径转发状态的以信息为中心的网络
CN104901997A (zh) 用于内容中心网络中的直接存储装置存取的系统和方法
CN102970150A (zh) 用于数据中心的可扩展组播转发方法和设备
Le et al. Scalable tree-based architectures for IPv4/v6 lookup using prefix partitioning
CN103416042A (zh) 用于混合通信网络的寻址方案
CN106713144B (zh) 一种报文出口信息的读写方法及转发引擎
CN104917681A (zh) 用于内容中心网络中使用合取范式策略的包转发的系统和方法
Shubbar et al. Efficient name matching based on a fast two-dimensional filter in named data networking
US6996559B1 (en) IP address resolution methods and apparatus
CN107529352A (zh) 用于软件定义的数据中心网络的协议独立的可编程交换机(pips)
CN103368798B (zh) 数据传输网络中基于内容的寻址的方法和网络部件
US8040882B2 (en) Efficient key sequencer
EP1164752A1 (en) Method for performing hierarchical address translation
US9444731B2 (en) Methods and systems for data packet routing
CN118216125A (zh) 一种报文处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20170718

Address after: California, USA

Patentee after: Cisco Technology, Inc.

Address before: California, USA

Patentee before: VIHANA, Inc.

Effective date of registration: 20170718

Address after: California, USA

Patentee after: VIHANA, Inc.

Address before: California, USA

Patentee before: PALO ALTO RESEARCH CENTER Inc.

TR01 Transfer of patent right