Method and apparatus for an information-centric MAC layer

• US 10,164,910 B2
• Filed: 07/13/2016
• Issued: 12/25/2018
• Est. Priority Date: 07/13/2016
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Ravindran, Ravishankar, Chakraborti, Asit, Amin, Syed Obaid, Azgin, Aytac
• Primary Examiner(s): Nowlin, Eric
• Application Number:
  US15/208,840
• Publication Number:
  US 20180019956A1
• Time in Patent Office: 895 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6448 Medium Access Control [MAC]
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/806 Broadcast or multicast traffic
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

A network element (NE) includes a receiver configured to receive an Information-Centric Media Access Control (i-MAC) frame, a processor operably coupled to the receiver and configured to determine whether an i-MAC table includes routing information for the i-MAC Based Frame, and a transmitter operably coupled to the processor and configured to route the i-MAC Based Frame based on the i-MAC table when the i-MAC table includes information corresponding to the i-MAC Based Frame, and route the i-MAC Based Frame based on a layer 2 (L2) MAC Address Table when the i-MAC table does not contain information corresponding to the i-MAC Based Frame.

Claims

1. A network element (NE), comprising:

a receiver configured to receive an Information-Centric Media Access Control (i-MAC) Based Frame;

a processor operably coupled to the receiver and configured to;

determine whether an i-MAC table includes routing information for the i-MAC Based Frame;

check an i-MAC type when the i-MAC Based Frame is an i-MAC Based Interest Frame received from a network interface card (NIC) and determine whether a forwarding flag is set to broadcast when an Information Centric Network (ICN) Payload of the i-MAC Based Frame includes an Interest Packet, wherein the i-MAC Based Interest Frame follows a source/destination MAC table for switching when an entry for switching does not exist in the i-MAC table; and

after a determination that an interest ports attribute in the i-MAC table is empty, update a source MAC field of the i-MAC Based Frame, broadcast the i-MAC Based Frame via ports listed in a content ports attribute in the i-MAC table, and update the interest ports attribute by adding a receiving port; and

a transmitter operably coupled to the processor and configured to;

route the i-MAC Based Frame based on the i-MAC table when the i-MAC table includes information corresponding to the i-MAC Based Frame; and

route the i-MAC Based Frame based on a layer 2 (L2) MAC Address Table when the i-MAC table does not contain the information corresponding to the i-MAC Based Frame.

2. The NE of claim 1, wherein the NE includes a cache configured to store content obtained from a payload of the i-MAC Based Frame, and wherein the content is encapsulated within an i-MAC enabled frame and transmitted in response to a request for the content.

3. The NE of claim 1, wherein the processor is configured to retrieve a requested content name from the i-MAC Based Interest Frame and determine whether corresponding content is stored within a cache, wherein the processor updates an interest-port entry in the i-MAC table when the content is not stored within the cache, and wherein the processor drops the i-MAC Based Interest when an i-MAC name is already in the i-MAC table.

4. The NE of claim 1, wherein the NE pushes an i-MAC Content Frame through listed ports from an interest-port table when the NE receives the i-MAC Content Frame, and wherein interest-port table entries for a name are cleared and a content port entry in the i-MAC table is updated with an index of a content store and an outgoing port when the i-MAC table contains an entry for a hash identifier.

5. A content-host network element (NE) for transmitting an Information-Centric Media Access Control (i-MAC) Based Frame, comprising:

a memory; and

a processor operably coupled to the memory and configured to;

receive a content-centric interest packet via an Information-Centric Network (ICN) layer;

use a content name extracted from the content-centric interest packet to generate an i-MAC name; and

generate an i-MAC frame using the content-centric interest packet and the i-MAC name;

determine whether a Destination MAC field of an i-MAC Based Interest Frame is set to broadcast;

retrieve an interest packet from an Information Centric Network (ICN) payload of the i-MAC Based Interest Frame when the Destination MAC field is not set to broadcast;

parse the i-MAC Based Interest Frame to obtain an i-MAC name from a Name field and determine whether an entry in an i-MAC Name Table corresponding to the i-MAC name exists;

create the entry in the i-MAC Name Table and retrieve the interest packet from the ICN Payload of the i-MAC Based Interest Frame when the entry does not exist; and

update the entry in the i-MAC Name Table, retrieve the interest packet from the ICN payload of the i-MAC Based Interest Frame, and set a Source field in the interest packet to broadcast when the entry does exist; and

a transmitter operably coupled to the processor and configured to transmit the interest packet and the i-MAC frame toward a destination node.

6. The content-host NE of claim 5, wherein the processor is further configured to hash the content name extracted from the content-centric interest packet and to generate the i-MAC frame by inserting the content-centric interest packet into a Payload field of the i-MAC frame and the i-MAC name into a Name field of the i-MAC frame.

7. The content-host NE of claim 6, wherein the processor is further configured to determine that a mode of forwarding is set to broadcast, instruct the transmitter to broadcast the i-MAC Based Frame, and create an entry in an i-MAC Name Table of the content-host NE.

8. The content-host NE of claim 6, wherein the processor is further configured to determine that a mode of forwarding is not set to broadcast and set a Destination MAC field to a MAC address of the destination node.

9. The content-host NE of claim 6, wherein the processor is further configured to determine that a mode of forwarding is not set to broadcast, retrieve a MAC address of the destination node from an Information Centric Address Resolution Protocol (i-ARP) Reply, and set a Destination MAC field to the MAC address of the destination node.

10. The content-host NE of claim 5, wherein the processor is further configured to generate the i-MAC Based Frame by inserting a MAC address of the content-host NE into a Source MAC field and set a forwarding flag to a mode of forwarding of the content-centric interest packet.

11. The content-host NE of claim 5, wherein a receiver operably coupled to the processor is configured to receive the i-MAC Based Frame prior to the determining step, wherein the i-MAC Based Frame is checked by the processor to determine an i-MAC type.

12. The content-host NE of claim 9, wherein the i-ARP Reply is sent by the transmitter when the i-MAC Based Frame is an i-ARP Frame and there is an i-ARP Name match, and wherein the determination of whether the Destination MAC field of the i-MAC Based Interest Frame is set to broadcast is made by the processor when the i-MAC Based Frame is an Interest Frame.

13. A content-host network element (NE) for handling an Information-Centric Media Access Control (i-MAC) Content Frame received within an i-MAC Layer of an i-MAC enabled network, comprising:

a memory;

a processor operably coupled to the memory and configured to;

parse a name field of the i-MAC Content Frame to obtain an i-MAC name corresponding to a requested content and to determine whether a Destination MAC field is set to broadcast;

determine whether an entry in an i-MAC Name Table corresponding to the i-MAC name exists when the Destination MAC field is set to broadcast, update an i-MAC table with an inbound port of the i-MAC Content Frame, and retrieve a data packet from the i-MAC Content Frame; and

determine whether the Destination MAC field of the i-MAC Content Frame references the content-host NE when the Destination MAC field is not set to broadcast and retrieve the data packet from the i-MAC Content Frame when the Destination MAC field references the content-host NE;

hash a content name from a content-centric data packet to generate the i-MAC name;

determine whether an entry in the i-MAC Name Table corresponding to the i-MAC name exists;

generate an i-MAC Content Frame with the Destination MAC field set to broadcast and a source MAC field to a MAC address of the NE when the entry exists in the i-MAC Name Table, wherein the i-MAC name is inserted in a name field and the content-centric data packet is inserted in a payload field, and wherein the entry comprises a list of ports on the NE that have received an Interest Frame for the i-MAC name;

generate the i-MAC Content Frame for each Interest Querier when the entry does not exist in the i-MAC Name Table, wherein the i-MAC name is inserted in a name field and the content-centric data packet is inserted in the payload field; and

a transmitter operably coupled to the processor and configured to transmit the data packet toward a destination node when the data packet is retrieved from the i-MAC Content Frame, transmit the i-MAC Content Frame to each corresponding Interest Querier when the entry did not exist in the i-MAC Name Table, and transmit the i-MAC Content Frame via each port when the entry existed in the i-MAC Name Table.

14. The content-host NE of claim 13, wherein the processor is further configured to update a MAC Address Table with a record for the inbound port of the i-MAC Content Frame and a source MAC field from the i-MAC Content Frame.

15. The content-host NE of claim 13, wherein the processor is further configured to receive the i-MAC Content Frame from a network interface card (NIC) via an inbound port of the NE.

16. The content-host NE of claim 13, wherein each of the Interest Queriers is provided via an Information-Centric Network (ICN) layer, and wherein a receiver operably coupled to the processor is configured to receive the content-centric data packet via the ICN layer.