Protocol for optimized multicast services for a connection oriented network providing lan emulation

• US 6,005,864 A
• Filed: 07/14/1995
• Issued: 12/21/1999
• Est. Priority Date: 07/14/1995
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Krause, Jeffrey
• Primary Examiner(s): Ton, Dang
• Application Number:
  US08/502,871
• Time in Patent Office: 1,621 Days
• Field of Search: 370/60, 370/60.1, 370/61, 370/94.1, 370/94.2, 370/94.3, 370/79, 370/85.3, 370/465, 370/395, 370/389, 370/351, 370/352, 370/356, 370/360, 370/375, 370/390, 370/392 , 370/393, 370/394, 370/396, 370/397, 370/398, 370/399, 370/400, 370/401, 370/409, 370/445, 370/447, 370/449, 370/461, 370/462, 370/466, 370/469, 370/471, 370/473, 370/47 5, 340/825.5, 340/825.08, 340/825.51
• US Class Current: 370/395.53
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 2012/5617 Virtual LANs; Emulation of LANs
• CPC Class Codes: H04L 2012/5642 Multicast/broadcast/point-multipoint, e.g. VOD
• CPC Class Codes: H04L 2012/5665 Interaction of ATM with other protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method manages transfer of multiple destination packets received at edge devices on a connection oriented network, providing LAN emulation, where the connection oriented network provides emulation of one or more variant network protocols for systems coupled to the edge devices. The method includes maintaining status information for each port on edge devices on the connection oriented network, which provides an indication of network protocols not in use by systems accessible through the respective ports. Multiple destination packets received at an incoming port on an edge device are sent via the connection oriented network to a server on the connection oriented network. At the server, the network protocol for which the multiple destination packet is intended is determined. The server transmits via the connection oriented network the multiple destination packet to ports of edge devices, other than the incoming port, and other than ports for which the status information indicates that the determined network protocol is not in use by systems accessible through the port. The status information is learned at the edge devices based on activity on the respective ports, and reported by the edge device to the server.

Claims

1. In a connection oriented network which provides emulation of one or more variant network protocols for systems coupled to ports of edge devices on the connection oriented network, a method for managing transfer of multiple destination packets received at incoming ports on the edge devices on the connection oriented network, comprising:

determining a determined network protocol for which a multiple destination packet is intended;

transmitting via the connection oriented network the multiple destination packet to ports of the edge devices other than an incoming port and other than ports for which the determined network protocol is not in use; and

learning at the edge devices which of the network protocols are not in use by the systems coupled to the ports of the edge devices, including

assigning one of a plurality of states for each of a set of network protocols for each port on the edge devices in response to traffic using network protocols in the set on the ports, the plurality of states including a first state indicating that a respective network protocol may be in use at a port, and a second state indicating that the respective network protocol has not been recently in use at the port.

2. The method of claim 1, including a third state indicating that state information may be stale for the respective network protocol on the port, the third state being entered on occasion from the first state, and wherein the second state is entered from the third state when a first timeout interval expires between actions on the port involving the respective network protocol, and the first state is entered from the third state if an action involving the respective network protocol occurs on the port before expiration of a second timeout interval.

3. In a connection oriented network which provides emulation of one or more variant network protocols for systems coupled to ports of edge devices on the connection oriented network, a method for managing transfer of multiple destination packets received at incoming ports on the edge devices on the connection oriented network, comprising:

maintaining for ports of an edge device status information providing an indication of network protocols not in use by the systems accessible through the ports;

sending via the connection oriented network a multiple destination packet from an edge device which receives the multiple destination packet at an incoming port to a server on the connection oriented network;

determining a determined network protocol for which the multiple destination packet is intended; and

transmitting via the connection oriented network the multiple destination packet to ports of the edge devices other than an incoming port and other than ports for which the determined network protocol is not in use.

4. The method of claim 3, including:

assigning one of a plurality of states for each of a set of network protocols for each port on the edge device in response to traffic using the network protocols in the set on the ports of the edge device, the plurality of states including a first state indicating that the respective network protocol may be in use at a port, a second state indicating that the respective network protocol has not been recently in use at the port, and a third state indicating that state information may be stale for the respective protocol on the port, the third state being entered on occasion from the first state, and wherein the second state is entered from the third state when a first timeout interval expires between actions on the port involving the respective network protocol, and the first state is entered from the third state if an action involving the respective network protocol occurs on the respective port before expiration of a second timeout interval; and

sending a status update to the server when the state changes from the third state to the second state and when the state changes from the second state to the first state.

5. The method of claim 3, wherein there are a plurality of emulated networks using one or more of the network protocols, and the status information for the respective ports includes an indication associating an emulated network with the respective ports, and including determining a determined emulated network for which the multiple destination packet is intended, and transmitting the multiple destination packet only to ports associated with the determined emulated network.

6. In a connection oriented network which provides emulation of one or more variant network protocols for systems coupled to ports of edge devices on the connection oriented network, a method for managing transfer of multiple destination packets received at the edge devices on the connection oriented network, comprising:

learning automatically which of the network protocols are not in use by systems coupled to the ports of the edge devices, and reporting across the connection oriented network the learned network protocols not in use for the ports of the edge devices to a server;

storing at the server, in response to the step of reporting, status information for ports on the edge devices on the connection oriented network, including an indication of the network protocols not in use by systems accessible through the ports;

sending via the connection oriented network a multiple destination packet from an edge device which receives the multiple destination packet at an incoming port to the server on the connection oriented network;

determining at the server a determined network protocol for which the multiple destination packet is intended; and

transmitting from the server via the connection oriented network the multiple destination packet to ports of edge devices other than the incoming port and other than ports for which the status information indicates that the determined network protocol is not in use.

7. The method of claim 6, wherein the step of storing includes:

providing a status table of the status information for the ports on the edge devices on the connection oriented network, and indexing the status table in the server based on protocol identifiers.

8. The method of claim 6, wherein the step of learning includes assigning one of a plurality of states for each of a set of network protocols for each port on the edge device in response to traffic using the network protocols in the set on the ports, the plurality of states including a first state indicating that the respective network protocol may be in use at a port, and a second state indicating that the respective network protocol has not been recently in use at the port.

9. The method of claim 8, including a third state indicating that state information may be stale for a respective network protocol on a port, the third state being entered on occasion from the first state, and wherein the second state is entered from the third state when a first timeout interval expires between actions on the port involving the respective network protocol, and the first state is entered from the third state if an action involving the respective network protocol occurs on the port before expiration of a second timeout interval.

10. The method of claim 9, wherein the step of reporting includes sending a status update to the server when the state changes from the third state to the second state and when the state changes from the second state to the first state.

11. The method of claim 6, wherein there are a plurality of emulated networks using one or more of the network protocols, and the status information for the ports includes an indication associating an emulated network with the ports, and including determining a determined emulated network for which the multiple destination packet is intended, and transmitting the multiple destination packet only to ports associated with the determined emulated network.

12. The method of claim 6, wherein the one or more variant network protocols includes a connectionless network protocol.

13. The method of claim 6, wherein the one or more variant network protocols includes a carrier sense multiple access with collision detection (CSMA/CD) network protocol.

14. The method of claim 6, wherein the one or more variant network protocols includes a token passing ring network protocol.

15. The method of claim 6, wherein the connection oriented network comprises an asynchronous transfer mode (ATM) network.

16. In an asynchronous transfer mode (ATM) network which provides emulation of one or more variant connectionless network protocols for systems coupled to edge devices on the ATM network, a method for managing transfer of multiple destination packets received at the edge devices on the ATM network, comprising:

assigning at the edge devices one of a plurality of states for each of a set of network protocols for each port on an edge device in response to traffic using the network protocols in the set on the ports of the edge device, the plurality of states including a first state indicating that a respective network protocol may be in use at a port, a second state indicating that the respective network protocol has not been recently in use at the port, and a third transitional state for the respective network protocol on the port,

the third state being entered from the first state on occasion,

the second state being entered from the third state when a first timeout interval expires between actions on the port involving the respective network protocol, and

the first state is entered from the third state if an action involving the respective network protocol occurs on the port before expiration of a second timeout interval;

sending a status change message to the server when the state for a particular port changes from the third state to the second state and when the state for a particular port changes from the second state to the first state;

storing at the server, in response to the status change messages, status information for ports on the edge devices on the ATM network, including an indication of the network protocols in the second state on the ports;

sending via the ATM network a multiple destination packet from an edge device which receives the multiple destination packet at an incoming port to the server on the ATM network;

determining at the server the network protocol for which the multiple destination packet is intended; and

transmitting from the server via the ATM network the multiple destination packet to ports of edge devices other than the incoming port and other than ports for which the status information indicates that the determined network protocol is in the second state.

17. The method of claim 16, wherein the one or more variant connectionless network protocols includes a carrier sense multiple access with collision detection (CSMA/CD) network protocol.

18. The method of claim 16, wherein the one or more variant connectionless network protocols includes a token passing ring network protocol.

19. The method of claim 16, wherein there are a plurality of emulated networks using the one or more variant network protocols, and the status information for the ports includes an indication associating an emulated network with the ports, and including determining a determined emulated network for which the multiple destination packet is intended, and transmitting the multiple destination packet only to ports associated with the determined emulated network.

20. The method of claim 16, wherein the step of storing includes:

providing a table of the status information for the ports on the edge devices on the connection oriented network, and indexing the table in the server based on protocol identifiers.