Apparatus and method for a virtual hierarchial local area network
View Patent ↗A method and apparatus are provided for creating a virtual hierarchical local area network. The method and apparatus provide a hierarchical framing technique that allows a network architecture to realize a local area network hierarchy within the network. In this manner, a first local area network hierarchy is defined by communication in a first frame format between a first set of network devices and a second set of network devices. A second local area network hierarchy is defined by communication in a second frame format between members of the second set of network devices. The second frame format includes the fields of a frame in the first frame format that is used to communicate between the first set of communication devices and the second set of communication devices.
1. An apparatus associated with a network comprising network devices, the apparatus comprising:
an input to receive a frame in a first frame format from a first node of the network, the first frame format including a first data link layer header and representing a first tier of data link layer addresses in the network such that the network has a first hierarchy achieved through tiered data link layer addressing, the first node of the network located in a first portion of the first hierarchy;
a framing mechanism to encapsulate the frame in the first frame format with a second data link layer header to form a frame in a second frame format, the second frame format representing a second tier of data link layer addresses in the network such that the network has a second hierarchy achieved through the tiered data link layer addressing;
a storage for storing an address table including information on forwarding one or more frames to a network device configured to forward the one or more frames to a second node of the network located in a second portion of the first hierarchy;
a forwarding mechanism for forwarding the frame within the first hierarchy in the network based on information contained in the first frame format, and forwarding the frame within the second hierarchy in the network based on the information contained in the address table on forwarding the one or more frames to the network device capable of forwarding the one or more frames to the second node; and
a processor for automatically updating the address table to include data link layer addresses for the first node and the second node.
2. The apparatus of claim 1 , further comprising:
an output to transmit the frame in the second frame format to the network device configured to forward the one or more frames to the second node of the network located in the second portion of the first hierarchy.
3. The apparatus of claim 1 , wherein the processor controls operation of the apparatus.
4. The apparatus of claim 1 , wherein the encapsulation of the frame by the framing mechanism comprises:
appending trailer to the frame in the first frame format to form the frame in the second frame format.
5. The apparatus of claim 1 , wherein the frame in the first format includes a first field to hold an address specifying an address associated with a device in the network sending the frame in the first format.
6. The apparatus of claim 1 , wherein the frame in the first format includes a second field to hold an address specifying an address associated with a device in the network to receive the frame in the first format.
7. The apparatus of claim 1 , wherein the apparatus comprises a switch.
8. The apparatus of claim 1 , wherein the apparatus comprises a bridge.
9. The apparatus of claim 1 , wherein the data link layer addresses for the first node and the second node correspond to the second hierarchy in the network.
10. In an electronic device associated with a network, a method comprising:
receiving a frame in a first frame format on an input of the electronic device from a first node of the network, the first frame format including a first data link layer header and representing a first tier of data link layer addresses in the network such that the network has a first hierarchy achieved through tiered data link layer addressing, the first node of the network located in a first portion of the first hierarchy;
encapsulating the frame in the first frame format with a second data link layer header to form a frame in a second frame format, the second frame format representing a second tier of data link layer addresses in the network such that the network has a second hierarchy achieved through the tiered data link layer addressing;
storing an address table including information on forwarding one or more frames to a network device configured to forward the one or more frames to a second node of the network located in a second portion of the first hierarchy; and
automatically updating the address table to include data link layer addresses for the first node and the second node;
wherein the frame is forwarded within the first hierarchy based on information contained in the first frame format, and forwarded within the second hierarchy based on the information contained in the address table on forwarding the one or more frames to the network device configured to forward the one or more frames to the second node.
11. The method of claim 10 , further comprising:
forwarding the frame in the second frame format based on a destination address from the first frame format.
12. The method of claim 10 , wherein the encapsulating of the frame comprises:
appending a trailer to the frame in the first frame format.
13. The method of claim 10 , wherein the encapsulating of the frame comprises:
encapsulating the frame in the first frame format to format the frame into the second frame format.
14. The method of claim 10 , wherein the first frame format includes a first MAC source address and a first MAC destination address.
15. The method of claim 10 , wherein the second frame format includes a second MAC source address and a second MAC destination address.
16. In a network of electronic devices, a method for forwarding data from a first end node electronic device in a first portion of a first tier of data link layer addresses in the network to a second end node electronic device in a second portion of the first tier in the network, the method comprising:
formatting the data into a first format, the first format representing the first tier of data link layer addresses in the network and including a first field to hold a data link layer address specifying the first end node electronic device and a second field to hold a data link layer address specifying the second end node electronic device;
forwarding the data in the first format from the first end node electronic device to a first intermediate node electronic device associated with the network;
encapsulating the data in the first format with a plurality of fields to format the data into a second format, the second format representing a second tier of data link layer addresses in the network and including a first field to hold a data link layer address specifying the first intermediate node electronic device and a second field to hold a data link layer address specifying a second intermediate node electronic device associated with the network; and
forwarding the data in the second format from the first intermediate node electronic device to the second intermediate node electronic device, based on information contained in the second format, for forwarding of the data in the first format to the second end node electronic device.
17. The method of claim 16 , wherein the forwarding of the data in the second format from the first intermediate node electronic device to the second intermediate node electronic device for forwarding of the data in the first format to the second end node electronic device, comprises:
forwarding the data in the second format from the first intermediate node electronic device to a first core edge device providing access to a first core of the network; and
routing the data in the second format, at the first core edge device, to the second end node device.
18. The method of claim 17 , wherein the routing of the data in the second format at the first core edge device comprises:
adding a label to the data in the second format at the first core edge device; and
forwarding the data in the second format to the second core edge device according to a path through the core of the network identified by the label.
19. The method of claim 17 , further comprising:
de-encapsulating the data in the second format to format the data into the first format; and
forwarding the data in the first format from the second intermediate node electronic device to the second end node electronic device based on information contained in the first format.
20. The method of claim 17 , wherein the first core of the network is configured to route data in the MPLS protocol.
21. The method of claim 16 , wherein the first format comprises an Ethernet format.
22. The method of claim 16 , wherein the second format includes a field to hold a transmission error detection value.
23. The method of claim 22 , wherein the transmission error detection value comprises one of a checksum value and a cyclic redundancy check (CRC) value.
24. A device readable medium holding non-transitory computer readable instructions for performing a method in an electronic device associated with a network, the method comprising:
receiving a frame in a first frame format on an input of the electronic device from a first node of the network, the first frame format including a first data link layer header and representing a first tier of data link layer addresses in the network such that the network has a first hierarchy achieved through tiered data link layer addressing, the first node of the network located in a first portion of the first hierarchy;
encapsulating the frame in the first frame format with a second data link layer header to form a frame in a second frame format, the second frame format representing a second tier of data link layer addresses in the network such that the network has a second hierarchy achieved through the tiered data link layer addressing;
storing an address table including information on forwarding one or more frames to a network device capable of forwarding the one or more frames to a second node of the network located in a second portion of the first hierarchy; and
automatically updating the address table to include data link layer addresses for the first node and the second node;
wherein the frame is forwarded within the first hierarchy based on information contained in the first frame format, and forwarded within the second hierarchy based on the information contained in the address table on forwarding the one or more frames to the network device capable of forwarding the one or more frames to the second node.
25. The non-transitory computer readable medium of claim 24 , wherein the method further comprises:
forwarding the frame in the second frame format based on a first data link layer destination address from the first frame format.
26. The non-transitory computer readable medium of claim 24 , wherein the encapsulating of the frame comprises:
inserting the frame in the first frame format into a field of the frame in the second frame format.
27. The non-transitory computer readable medium of claim 24 , wherein the encapsulating of the frame comprises: the step of
encapsulating the frame in the first frame format with a header including a field to hold a second data link layer source address, a field to hold a second data link layer destination address, and a trailer including a field to hold a transmission detection error value.