VLAN frame format

Abstract

In a network device such as a network switch having a port coupled to a communications medium dedicated to a single virtual local area network and another port coupled to a communications medium shared among multiple virtual local area networks for transmitting data frames between the dedicated communications medium and the shared communications medium, a method of identifying the virtual network associated with each data frame received by the network switch when transmitting the data frames over the shared communications medium. The method comprises receiving data frames from the dedicated communications medium coupled to one port, and, with respect to each data frame so received, inserting a new type field and a virtual network identifier field. The contents of the new type field indicate the data frame comprises a virtual network identifier field. The method further includes placing a value in the virtual network identifier field identifying the virtual network associated with the data frame and transmitting the data frame over the shared communications medium. Upon receipt of the data frames from over the shared communications medium, another network device can discern from the virtual network identifier field in each data frame the virtual network from which the data frames were received and determine whether to forward the data frames accordingly.

We claim: 
     
       1. A method of identifying a virtual network associated with a data frame when transmitting said data frame between a communications medium and a shared communications medium, comprising the steps of:
 a) receiving said data frame from said communications medium, said data frame comprising a first type field and a data field;   b) inserting a second type field at a location within said data frame preceding said first type field, said second type field indicating said data frame comprises a virtual network identifier field;   c) inserting said virtual network identifier field at a location between said second type field and said first type field;   d) assigning a first value to said virtual network identifier field, said first value corresponding to said virtual network; and   e) transmitting said data frame over said shared communications medium.   
     
     
       2. The method of  claim 1 , further comprising the steps of:
 1) inserting between said second type field and said virtual network identifier field a virtual network identifier type field; and   2) assigning a second value to said virtual network identifier type field indicating a type of said first value in said virtual network identifier field.   
     
     
       3. The method of  claim 1 , further comprising the steps of:
 1) inserting between said second type field and said virtual network identifier field a virtual network identifier length field; and   2) assigning a second value to said virtual network identifier length field indicating a length of said first value in said virtual network identifier field.   
     
     
       4. The method of  claim 1  wherein said virtual network identifier field is 4 bytes. 
     
     
       5. The method of  claim 1  wherein said virtual network identifier field is a multiple of 4 bytes. 
     
     
       6. The method of  claim 1  wherein said first type field indicates a protocol type. 
     
     
       7. A method of identifying a virtual network associated with a data frame when transmitting said data frame between a communications medium and a shared communications medium, comprising the steps of:
 a) receiving said data frame from said communications medium, said data frame comprising a length field and a data field;   b) inserting a type field at a location within said data frame preceding said length field, said type field indicating said data frame comprises a virtual network identifier field;   c) inserting said virtual network identifier field at a location between said type field and said length field;   d) assigning a first value to said virtual network identifier field, said first value corresponding to said virtual network; and   e) transmitting said data frame over said shared communications medium.   
     
     
       8. The method of  claim 7 , further comprising the steps of:
 1) inserting between said type field and said virtual network identifier field a virtual network identifier type field; and   2) assigning a second value to said virtual network identifier type field indicating a type of said first value in said virtual network identifier field.   
     
     
       9. The method of  claim 7 , further comprising the steps of:
 1) inserting between said type field and said virtual network identifier field a virtual network identifier length field; and   2) assigning a second value to said virtual network identifier length field indicating a length of said first value in said virtual network identifier field.   
     
     
       10. The method of  claim 8  wherein said virtual network identifier field is a multiple of 4 bytes. 
     
     
       11. In a network device, a method of transmitting a virtual network identifier in a data frame transmitted on a shared communications medium coupled to said network device, comprising:
 a) transmitting a preamble field;   b) transmitting a destination and source media access control address field;   c) transmitting a first type field whose contents indicate said virtual network identifier is present in said data frame;   d) transmitting a virtual network identifier field containing said virtual network identifier;   e) transmitting a second type field whose contents indicate a protocol type associated with said data frame; and,   f) transmitting a data field.   
     
     
       12. The method of  claim 11  wherein said virtual network identifier field is 4 bytes. 
     
     
       13. In a network device having a first port coupled to a local area network (LAN) segment and a second port coupled to a shared communications medium, a method of associating a virtual network with a data frame received from said LAN segment and transmitted to said shared communications medium, comprising:
 a) receiving said data frame at said first port, said data frame comprising a type field and a data field;   b) replacing a first value in said type field representing a protocol type with a second value indicating said data frame comprises a virtual network identifier field;   c) inserting said virtual network identifier field in said data frame between said type field containing said second value and said data field;   d) assigning a value representing said virtual network to said virtual network identifier field; and   e) transmitting said data frame from said second port.   
     
     
       14. The method of  claim 13  further comprising:
 a) inserting a new type field between said virtual network identifier field and said data field; and 
 b) assigning said first value representing said protocol type to said new type field to preserve said protocol type. 
 
     
     
       15. The method of  claim 13  wherein said virtual network identifier field is 4 bytes. 
     
     
       16. The method of  claim 13  wherein said virtual network identifier field is a multiple of 4 bytes. 
     
     
       17. In a network device comprising a first port coupled to a local area network (LAN) and a second port coupled to a shared communications medium, a method of receiving a data frame associated with the LAN via the second port, the method comprising:
 receiving destination and source media access control addresses;   receiving a virtual network type field having a value indicating that a virtual network identifier field will be transmitted;   receiving at least one of a virtual network identifier type field and a virtual network identifier length field, a value of the virtual network identifier type field indicating a type of the virtual network identifier field, and a value of the virtual network identifier length field indicating a length of the virtual network identifier field; and   receiving the virtual network identifier field having a value associated with the LAN.    
     
     
       18. The method of claim 17 wherein receiving at least one of a virtual network identifier type field and a virtual network identifier length field includes receiving both the virtual network identifier type field and the virtual network identifier length field.  
     
     
       19. The method of claim 18 wherein the receiving operations occur in an order of: receiving a destination media access control address, receiving a source media access control address, receiving a virtual network type field, receiving a virtual network identifier type field, receiving a virtual network identifier length field, then receiving a virtual network identifier field.  
     
     
       20. The method of claim 19 further comprising receiving a data field.  
     
     
       21. The method of claim 20 wherein receiving the data field occurs after receiving the virtual network identifier field.  
     
     
       22. The method of claim 21 further comprising receiving either an e-type field or a data length field having a corresponding value indicative of a protocol type or a length of the data field, respectively.  
     
     
       23. The method of claim 22 wherein receiving whichever of the e-type or the data length field occurs after receiving the virtual network identifier field and before receiving the data field.  
     
     
       24. The method of claim 17 wherein receiving the virtual network identifier field includes reading the virtual network identifier field in accordance with a value of each of the at least one of the virtual network identifier type field and the virtual network identifier length field to determine the value associated with the LAN.  
     
     
       25. The method of claim 17, wherein receiving destination and source media access control addresses, receiving a virtual network type field, receiving at least one of a virtual network identifier type field and a virtual network identifier length field and receiving the virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field, the at least one of a virtual network identifier type field and a virtual network identifier length field and the virtual network identifier field,
 the method further comprising forwarding at least part of the received data frame on a port selected based at least in part on the value of the virtual network identifier field.    
     
     
       26. The method of claim 25 wherein, when the port selected based at least in part on the value of the virtual network identifier field is connected to a dedicated communications medium, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame;   removing at least one of the virtual network identifier type field and the virtual network identifier length field; and   forwarding the data frame without the virtual network type field and without the virtual network identifier field and without at least one of the virtual network identifier type field and the virtual network identifier length field on the selected port of the network device.    
     
     
       27. The method of claim 26, wherein the dedicated communications medium is dedicated to a virtual network associated with the value of the virtual network identifier field.  
     
     
       28. The method of claim 26, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field and without at least one of the virtual network identifier type field and the virtual network identifier length field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field and at least one of the virtual network identifier type field and the virtual network identifier length field removed; and   forwarding the data frame with the new frame check sequence.    
     
     
       29. The method of claim 17, wherein receiving destination and source media access control addresses, receiving a virtual network type field and receiving a virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field and the virtual network identifier field, the method further comprising forwarding at least part of the received data frame, and when a port on the network device which is eligible to receive the data frame based on the destination media access control address is assigned a virtual network identifier corresponding to the value of the virtual network identifier field of the data frame, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame;   removing at least one of the virtual network identifier type field and the virtual network identifier length field and   forwarding the data frame without the virtual network type field and without the virtual network identifier field and without at least one of the virtual network identifier type field and the virtual network identifier length field on the port of the network device.    
     
     
       30. The method of claim 29, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field and without at least one of the virtual network identifier type field and the virtual network identifier length field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field and at least one of the virtual network identifier type field and the virtual network identifier length field removed; and   forwarding the data frame with the new frame check sequence.    
     
     
       31. In a network device comprising a first port coupled to a local area network (LAN) and a second port coupled to a shared communications medium, a method of receiving a data frame associated with the LAN via the second port, the method comprising:
 receiving destination and source media access control addresses;   receiving a virtual network type field having a value indicating that a virtual network identifier field will be transmitted; and   receiving the virtual network identifier field having a value associated with the LAN including reading the virtual network identifier field in accordance with the virtual network type field value to determine the value associated with the LAN.    
     
     
       32. The method of claim 31, wherein the receiving operations occur in an order of: receiving a destination media access control address, receiving a source media access control address, receiving a virtual network type field, then receiving a virtual network identifier field.  
     
     
       33. The method of claim 32, further comprising receiving a data field.  
     
     
       34. The method of claim 33, wherein receiving the data field occurs after receiving the virtual network identifier field.  
     
     
       35. The method of claim 34, further comprising receiving either an e-type field or a data length field having a corresponding value indicative of a protocol type or a length of the data field, respectively.  
     
     
       36. The method of claim 35, wherein receiving whichever of the e-type or the data length field occurs after receiving the virtual network identifier field and before receiving the data field.  
     
     
       37. The method of claim 31, wherein receiving destination and source media access control addresses, receiving a virtual network type field and receiving a virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field and the virtual network identifier field, the method further comprising forwarding at least part of the received data frame on a port selected based at least in part on the value of the virtual network identifier field.  
     
     
       38. The method of claim 37 wherein, when the port selected based at least in part on the value of the virtual network identifier field is connected to a dedicated communications medium, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame; and   forwarding the data frame without the virtual network type field and without the virtual network identifier field on the selected port of the network device.    
     
     
       39. The method of claim 38, wherein the dedicated communications medium is dedicated to a virtual network associated with the value of the virtual network identifier field.  
     
     
       40. The method of claim 38, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field removed; and   forwarding the data frame with the new frame check sequence.    
     
     
       41. The method of claim 31, wherein receiving destination and source media access control addresses, receiving a virtual network type field and receiving a virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field and the virtual network identifier field, the method further comprising forwarding at least part of the received data frame, and when a port on the network device which is eligible to receive the data frame based on the destination media access control address is assigned a virtual network identifier corresponding to the value of the virtual network identifier field of the data frame, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame; and   forwarding the data frame without the virtual network type field and without the virtual network identifier field on the port of the network device.    
     
     
       42. The method of claim 41, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field removed; and   forwarding the data frame with the new frame check sequence.    
     
     
       43. In a network device comprising a port coupled to a shared communications medium, a method of receiving a data frame via the port, the method comprising:
 receiving destination and source media access control addresses;   receiving a virtual network type field having a value indicating that a virtual network identifier field will be transmitted; and   receiving the virtual network identifier field having a value including reading the virtual network identifier field in accordance with the virtual network type field value to determine the value.    
     
     
       44. The method of claim 43, wherein the receiving operations occur in an order of: receiving a destination media access control address, receiving a source media access control address, receiving a virtual network type field, then receiving a virtual network identifier field.  
     
     
       45. The method of claim 44, further comprising receiving a data field.  
     
     
       46. The method of claim 45, wherein receiving the data field occurs after receiving the virtual network identifier field.  
     
     
       47. The method of claim 46, further comprising receiving either an e-type field or a data length field having a corresponding value indicative of a protocol type or a length of the data field, respectively.  
     
     
       48. The method of claim 47, wherein receiving whichever of the e-type or the data length field occurs after receiving the virtual network identifier field and before receiving the data field.  
     
     
       49. The method of claim 43, wherein receiving destination and source media access control addresses, receiving a virtual network type field and receiving a virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field and the virtual network identifier field, the method further comprising forwarding at least part of the received data frame on a port selected based at least in part on the value of the virtual network identifier field.  
     
     
       50. The method of claim 49 wherein, when the port selected based at least in part on the value of the virtual network identifier field is connected to a dedicated communications medium, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame; and   forwarding the data frame without the virtual network type field and without the virtual network identifier field on the selected port of the network device.    
     
     
       51. The method of claim 50, wherein the dedicated communications medium is dedicated to a virtual network associated with the value of the virtual network identifier field.  
     
     
       52. The method of claim 50, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field removed; and   forwarding the data frame with the new frame check sequence.    
     
     
       53. The method of claim 43, wherein receiving destination and source media access control addresses, receiving a virtual network type field having a value indicating that a virtual network identifier field will be transmitted, and receiving the virtual network identifier field comprises receiving a data frame comprising the destination and source media access control addresses, the virtual network type field and the virtual network identifier field, the method further comprising forwarding at least part of the received data frame, and when a port on the network device which is eligible to receive the data frame based on the destination media access control address is assigned a virtual network identifier corresponding to the value of the virtual network identifier field of the data frame, forwarding at least part of the received data frame comprises:
 removing the virtual network type field and the virtual network identifier field from the data frame; and   forwarding the data frame without the virtual network type field and without the virtual network identifier field on the port of the network device.    
     
     
       54. The method of claim 53, wherein forwarding the data frame without the virtual network type field and without the virtual network identifier field comprises:
 calculating a new frame check sequence for the data frame with the virtual network type field and the virtual network identifier field removed; and   forwarding the data frame with the new frame check sequence.