公开(公告)号：EP2835942A1

公开(公告)日：2015-02-11

申请号：EP13306124.2

申请日：2013-08-05

申请人： ALCATEL LUCENT ,  Institut Mines-Télécom

发明人： Perino, Diego ,  Carofiglio, Giovanna ,  Rossi, Dario ,  Rossini, Giuseppe

IPC分类号： H04L12/727 ,  H04L12/771 ,  H04L12/721 ,  H04L29/08

CPC分类号： H04L67/327 ,  H04L45/121 ,  H04L45/54 ,  H04L45/70 ,  H04L67/2842

摘要： A method for managing packets over interfaces of a Content Centric Networking node, the method comprising the following steps
- receiving over an interface of the node at least a request for a data packet ;
- if the data packet is stored by the node, forwarding the data packet over the interface of the received request ; otherwise
- performing an exploration step, by
o selecting randomly at least an interface towards a neighboring node ;
o forwarding the request over the selected interface ;
o receiving in response over the randomly selected interface, the data packet with associated minimum time delivery value estimated by the neighboring node ;

- identifying an interface providing the minimum data packet delivery time value based on exploration step results.

摘要翻译： 一种用于通过内容中心网络节点的接口来管理分组的方法，所述方法包括以下步骤：至少对所述节点的接口接收对数据分组的请求; - 如果节点存储数据包，则通过接收到的请求的接口转发数据包; 否则 - 执行勘探步骤，通过o至少选择邻近节点的接口; o通过所选接口转发请求; o通过随机选择的接口响应地接收具有由相邻节点估计的相关联的最小时间传递值的数据分组; - 基于探索步骤结果识别提供最小数据分组传递时间值的接口。

公开(公告)号：EP2785014B1

公开(公告)日：2019-07-24

申请号：EP13161714.4

申请日：2013-03-28

申请人： Alcatel Lucent ,  Institut Mines-Télécom

发明人： Perino, Diego ,  Carofiglio, Giovanna ,  Chiocchetti, Raffaele ,  Rossi, Dario ,  Rossini, Giuseppe

IPC分类号： H04L29/08

公开(公告)号：EP2947839B1

公开(公告)日：2019-10-16

申请号：EP14169327.5

申请日：2014-05-21

申请人： Alcatel Lucent ,  INRIA - Institut National de Recherche en Informatique et en Automatique

发明人： Perino, Diego ,  Varvello, Matteo ,  Linguaglossa, Leonardo

IPC分类号： H04L29/06 ,  H04L29/08 ,  H04L12/725

公开(公告)号：EP2413244A1

公开(公告)日：2012-02-01

申请号：EP10290430.7

申请日：2010-07-30

申请人： Alcatel Lucent

发明人： Perino, Diego ,  Carofiglio, Giovanna

IPC分类号： G06F12/12

CPC分类号： G06F12/121 ,  G06F12/126

摘要： A method of allocating memory in a cache for a plurality different classes of content includes guaranteeing a respective minimum amount of memory for each class of content to store valid data, the guaranteed minimum amount for each class being proportional to a given weight for that class. In one method, when the guaranteed minimum amount for one class is not fully occupied by data in that class, spare memory capacity of the guaranteed minimum amount is temporarily re-allocated to one or more of the other classes. This re-allocation may be based on weightings associated with the classes.

摘要翻译： 在多个不同类别的内容中为高速缓存分配存储器的方法包括为每类内容保存相应的最小量的存储器以存储有效数据，每个类别的保证最小量与该类别的给定权重成正比。 在一种方法中，当一个类的保证最小量不被该类中的数据完全占用时，保证最小量的备用存储容量被暂时重新分配给一个或多个其他类。 这种重新分配可以基于与类相关联的权重。

公开(公告)号：EP2835942B1

公开(公告)日：2019-10-09

申请号：EP13306124.2

申请日：2013-08-05

申请人： Alcatel Lucent

发明人： Perino, Diego ,  Carofiglio, Giovanna ,  Rossi, Dario ,  Rossini, Giuseppe

IPC分类号： H04L12/727 ,  H04L12/771 ,  H04L12/721 ,  H04L12/741 ,  H04L29/08

公开(公告)号：EP3115904B1

公开(公告)日：2018-02-28

申请号：EP15002008.9

申请日：2015-07-06

申请人： ALCATEL LUCENT

发明人： Gallo, Massimo ,  Perino, Diego ,  Saino, Lorenzo

IPC分类号： G06F12/0868 ,  G06F12/0897 ,  G06F12/123 ,  G06F12/12

CPC分类号： G06F12/0868 ,  G06F12/0897 ,  G06F12/12 ,  G06F12/123 ,  G06F2212/214

摘要： A method for managing a multiple level cache of a host comprising a primary cache which is a volatile memory such as a DRAM memory and a secondary cache which is a non-volatile memory such as a SSD memory. The method comprises, if a segment identification data has been computed in said segment hash table, a corresponding processing core checks whether a corresponding packet is stored in a first portion of a primary cache or in a second portion of a secondary cache, - if the packet is stored in said first portion, said corresponding packet is sent back to a requester and a request counter is incremented, a DRAM segment map pointer entering in a DRAM-LRU linked list, the DRAM segment map pointer being prioritized by being moved on top of said DRAM-LRU linked list, - if the packet is stored in said second portion, said corresponding packet is passed to an SSD core so as to copy the entire given segment from the secondary cache to the primary cache ; then said request is passed back to said corresponding processing core in order to create the DRAM segment map pointer for pointing to the first portion storing said corresponding packet so as to be entered in said DRAM-LRU linked list, the SSD segment map pointer being also entered in said SSD-LRU linked list, the DRAM segment map pointer and the SSD segment map pointer being respectively prioritized by being respectively moved on top of said DRAM-LRU linked list and said SSD-LRU linked list; then said corresponding packet is sent back to said requester.

公开(公告)号：EP2779581A1

公开(公告)日：2014-09-17

申请号：EP14157955.7

申请日：2014-03-05

申请人： ALCATEL LUCENT

发明人： Varvello, Matteo ,  Perino, Diego

IPC分类号： H04L29/08

CPC分类号： H04L41/00 ,  H04L67/327

摘要： Various embodiments relate to a method performed by a router. The method may include: receiving, at a first line card of the router, a request for content having a content identifier; determining a second line card that is responsible for the content identifier; switching the request for content to the second line card; and updating a pending interest table at the second line card based on the request for content. Various embodiments relate to a router for content based routing that receives a plurality of requests for contents including a content identifier. The router may include: a fabric switch; and a plurality of line cards interconnected by the fabric switch, each line card includes a network processor and a pending interest table configured to store entries for a subset of the requests defined by the content identifier.

摘要翻译： 各种实施例涉及由路由器执行的方法。 该方法可以包括：在路由器的第一线路卡处接收对具有内容标识符的内容的请求; 确定负责内容标识符的第二线卡; 将内容请求切换到第二行卡; 以及基于对所述内容的请求来更新所述第二线卡上的未决兴趣表。 各种实施例涉及用于基于内容的路由的路由器，其接收对包括内容标识符的内容的多个请求。 路由器可以包括：结构交换机; 以及由所述结构交换机互连的多个线路卡，每个线路卡包括网络处理器和未决兴趣表，其被配置为存储由所述内容标识符定义的所述请求的子集的条目。

公开(公告)号：EP2947839A1

公开(公告)日：2015-11-25

申请号：EP14169327.5

申请日：2014-05-21

申请人： Alcatel Lucent ,  INRIA - Institut National de Recherche en Informatique et en Automatique

发明人： Perino, Diego ,  Varvello, Matteo ,  Linguaglossa, Leonardo

IPC分类号： H04L29/06 ,  H04L29/08

摘要： A method for a content router (CR1) in a network (NW) for forwarding a request (R) comprising a requested content name (RN) being a set of ordered components (COi), said content router (CR1) comprising a routing table (RT) and a first plurality of content names (Ni) and a plurality of forwarding interfaces (Fi), said routing table (RT) associating each content name (Ni) from the first plurality of content names (Ni) to at least one forwarding interface (Fi) from the plurality of forwarding interfaces (Fi), said method comprising the following initialization step performed by the content router (CR1):
- initializing (601) a referencing array (RA) with signatures (Si) of the first plurality of content names (Ni), each signature (Si) being a representation of at least one content name (Ni),
and said method comprising the following steps performed in real-time by the content router (CR1):
- receiving (603) the request (R),
- identifying (605) a first block (B1) from the referencing array (RA) according to a first signature (SG1) of a first subset (SS1) of ordered components (COi) from the requested content name (RN),
- looking up (607) in the first block (B1) for a second signature (SG2i) of a second subset (SS2i) of ordered components (COi) from requested content name (RN), then,
- if the second signature (SG2i) of the second subset (SS2i) is referenced (608) in the first block (B1), checking (609) if said second subset (SS2i) is matching a content name (Ni) from the routing table (RT), then,
- if said second subset (SS2i) is matching (610) a content name (RNi) from the routing table (RT), forwarding (611) the request (R) through the forwarding interface (Fi) being associated with said matching content name (Ni).

摘要翻译： 一种用于转发包括作为有序分量（COi）的一组的请求的内容名称（RN）的请求（R）的网络（NW）中的内容路由器（CR1）的方法，所述内容路由器（CR1）包括路由表 （RT）和第一多个内容名称（Ni）和多个转发接口（Fi），所述路由表（RT）将来自第一多个内容名称（Ni）的每个内容名称（Ni）与至少一个 来自所述多个转发接口（Fi）的转发接口（Fi），所述方法包括由所述内容路由器（CR1）执行的以下初始化步骤： - 初始化（601）具有所述第一 多个内容名称（Ni），每个签名（Si）是至少一个内容名称（Ni）的表示，并且所述方法包括由内容路由器（CR1）实时执行的以下步骤： - 接收（603 ）请求（R）， - 从参考阵列识别（605）第一块（B1） RA）根据来自所请求的内容名称（RN）的有序分量（COi）的第一子集（SS1）的第一签名（SG1）， - 在第一块（B1）中查找用于第二签名的（607） （RN2i）的第二子集（SG2i），然后，如果第二块（SS2i）的第二签名（SG2i）被参考（608）（第一块） B1），如果所述第二子集（SS2i）与来自路由表（RT）的内容名称（Ni）匹配，则检查（609），则如果所述第二子集（SS2i）匹配（610）内容名称（RNi ）通过与所述匹配内容名称（Ni）相关联的转发接口（Fi）转发（611）请求（R）（611）。

公开(公告)号：EP2938046A1

公开(公告)日：2015-10-28

申请号：EP14305606.7

申请日：2014-04-24

申请人： ALCATEL LUCENT

发明人： Gallo, Massimo ,  Carofiglio, Giovanna ,  Perino, Diego ,  Muscariello, Luca

IPC分类号： H04L29/08

CPC分类号： H04L45/306 ,  H04L67/2842 ,  H04L67/327 ,  H04W40/00

摘要： In a method for providing content requested by items of communication equipment (1 1 -1 4 ) via a mobile network (2) comprising a mobile backhaul (3 1 -3 3 ) with backhaul nodes (4 1 -4 10 ), the method comprises a step in which, when a content is requested by an item of communication equipment (1 2 ), an Information-Centric Networking header, containing an identifier of this requested content, is added to a message requesting this content, after which this message with the additional Information-Centric Networking header is routed into the mobile backhaul (3 1 -3 3 ) according to this content identifier up until it reaches a backhaul node (4 1 ) having access to a content cache (5) storing this requested content, after which the latter is transmitted to the requesting communication equipment (1 2 ) by means of content packets, each comprising this additional Information-Centric Networking header and routed into the mobile backhaul (3) according to this content identifier.

摘要翻译： 在用于经由移动网络提供由通信设备（1 1 -1 4）项请求的内容的方法（2），包括：移动回程（3 1-3 3）与回程节点（4 1-4 10），该方法 包括其中一个步骤，当内容是通过通信设备中的项目请求（2：1），向信息中心网络报头中，在此标识符包含所请求的内容被添加到一个消息，请求该内容，afterwhich此消息 与附加信息为中心的网络首部路由到移动回程（3 1 -3 3）雅丁该内容标识符，直到它到达一个回程节点（4 1），具有访问内容的高速缓存（5）中存储这个请求的内容 ，afterwhich后者由内容分组的方式反式mitted到请求通信设备（1 2），每一个都包括该附加信息为中心的网络报头和路由到移动回程（3）雅丁该内容标识符。

公开(公告)号：EP2562978A1

公开(公告)日：2013-02-27

申请号：EP11177478.2

申请日：2011-08-12

申请人： Alcatel Lucent

发明人： Perino, Diego ,  Varvello, Matteo

IPC分类号： H04L12/70

CPC分类号： H04L45/745 ,  H04L45/54

摘要： The invention concerns a content router of Content Centric Network comprising a plurality of modules :
- a content store (CS) comprising:
o a packet store (PS) containing Data packets, where every Data packet is inserted in the location corresponding to the hash value of the Data packet name modulo the number of bins, i.e. number of elements that can be stored in the packet store (PS),
o an index table (IT) for keeping track of Data packets stored in said packet store (PS), where every index entry contains a part (H-bit) of the hash value of the Data packet name, and the index entry inserted in the location corresponding to the hash value of the Data packet name modulo the number of bins, i.e. the index table is addressed as the packet store (PS),

- a pending interest table (PIT) for keeping track of Interest packets that have been forwarded to another node, an entry of said pending interest table (PIT) corresponding to:
o a part (H-bit) of the hash value of the Interest packet name, and
o at least one interface source of the Interest packet, the location of every entry in the (PIT) being computed as the hash value of the Interest packet name modulo the number of elements the (PIT) can contain,

- a forwarding information base (FIB) comprising:
o a hash-table comprising the list of content prefixes known by the content router with the next hop information,
• every hash-table entry contains a part (H-bit) of the hash value of the content prefixes plus next hop information,
• every hash-table entry is inserted in the location corresponding to the hash value of the content prefix modulo the number of elements the table can store.

o Bloom Filters BF programmed with prefixes contained in the hash-table, said bloom filters are then queried in order to determine which prefix length of Interest packet name should be checked in said hash-table.

摘要翻译： 本发明涉及包含多个模块的内容中心网络的内容路由器： - 内容存储（CS），包括：包含数据分组的分组存储（PS），其中每个数据分组被插入到与哈希值相对应的位置 数据分组名称模数分组数，即可以存储在分组存储（PS）中的元素的数量，o用于跟踪存储在所述分组存储（PS）中的数据分组的索引表（IT），其中每个 索引条目包含数据包名称的哈希值的一部分（H位），并且插入到与数据包名称的散列值相对应的位置中的索引条目模数为箱数，即索引表被寻址 作为分组存储（PS）， - 用于跟踪已经转发到另一个节点的兴趣分组的待决感兴趣表（PIT），对应于：oa部分（H位）的所述未决兴趣表（PIT）的条目， 的兴趣数据包名称的哈希值，a nd）至少一个兴趣分组的接口源，（PIT）中的每个条目的位置被计算为兴趣分组名称的哈希值，模数化（PIT）可以包含的元素的数量，转发信息库 （FIB），包括：包含由内容路由器已知的具有下一跳信息的内容前缀的列表的哈希表，每个哈希表条目包含内容前缀的哈希值的一部分（H位）加上 下一跳信息，每个散列表条目插入到与内容前缀的哈希值相对应的位置，模数表可以存储的元素数。 o布隆过滤器BF使用哈希表中包含的前缀进行编程，然后查询布隆过滤器，以便确定在所述散列表中应检查兴趣数据包名称的哪个前缀长度。