Communication apparatus and methods

• US 5,515,376 A
• Filed: 07/19/1993
• Issued: 05/07/1996
• Est. Priority Date: 07/19/1993
• Status: Expired due to Term

• Current Assignee: Fore Systems Technology, Inc., Marconi Intellectual Property (Ringfence), Inc. (Marconi Holdings Company Limited), Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Alantec, Inc.
• Inventors: Wakerly, John F., Laursen, Arthur I., Murthy, Manohar
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Vu, Huy D.
• Application Number:
  US08/093,397
• Time in Patent Office: 1,023 Days
• Field of Search: 370/85.13, 370/60, 370/58.2, 370/85.9, 370/85.1, 370/95.2, 370/13, 370/17, 370/94.3, 370/94.1, 370/85.14, 370/14, 340/825.06, 340/825.07
• US Class Current: 370/402
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks

Abstract

A multi-port packet-based bridge is described in which packet transmissions on particular ports or between ports may be monitored on another, monitoring port. Efficient operation is realized by using a multi-processor environment and data structures that allow a packet received on one port to be transmitted to multiple ports without being "copied" multiple times. By using a Supervisory Access Terminal, it is possible to specify various circumstances under which a packet will be sent to the monitoring port. These circumstances include monitoring of all packets incoming to a selected port (or ports), all packets forwarded to a selected port (or ports), and packets generated internally and sent to a selected port (or ports). In addition, all packets forwarded from one selected port to another selected port may be monitored. Port monitoring is supported by particular data structures that promote efficient dispatching of packets and by a Bridging Cache that retains the results of recent dispatch calculations. Similar techniques are applied to multi-port routers.

Claims

1. An inter-network communication apparatus comprising:

a plurality of ports P for connecting the apparatus to a plurality of network segments;

a port MP for connecting the apparatus to a network monitor; and

means M1 for transmitting packets of information to one or more of the ports P wherein each packet of information includes information I1 for determining one or more ports P to which the packet of information is to be transmitted, wherein the means M1 can transmit a packet of information;

(1) to one or more of the ports P determined based on the information I1 in the packet and, in addition, (2) to port MP, wherein;

the means M1 comprises a store for storing one or more entries each of which comprises a triple (SA, DA, XP) wherein;

SA is a source address;

DA is a destination address; and

XP identifies zero, one, or more than one of ports P and MP to which a packet having a source address SA and a destination address DA is to be transmitted; and

said apparatus further comprises means M for searching, when a packet of information is received, said store for an entry whose SA and DA correspond, respectively, to a source address and a destination address of the received packet, wherein, if such an entry is found, the means M determines destination ports for the received information from XP of the found entry.

2. The apparatus of claim 1 further comprising said network segments and said network monitor.

3. The apparatus of claim 1 wherein:

each entry comprises a quadruple of the form (RPORT, SA, DA, XP) wherein;

RPORT identifies one of ports P;

(SA, DA, XP) is one of said triples, and XP identifies zero, one, or more than one of ports P and MP to which information which is received on port RPORT and which has a source address SA and a destination address DA is to be transmitted; and

said means M is for searching said store, when a packet is received, for an entry whose RPORT identifies the port on which the packet is received and whose SA and DA correspond, respectively, to a source address and a destination address of the received packet, wherein, if such an entry is found, the means M determines destination ports for the received information from XP of the found entry.

4. The apparatus of claim 3 wherein, for each entry, XP is a map in which, for each port P1, one or more bits specify whether information is to be transmitted to said port P1.

23. The apparatus of claim 1 wherein the information I1 comprises a destination address.

24. The apparatus of claim 1 wherein the means M1 comprises:

a store for storing;

(1) buffers for storing packets of information, (2) for each port P1 of ports P, a first data structure for containing one or more pointers to one or more buffers that store packets received on the port P1, and (3) for each port P2 of the ports P and MP, a second data structure for containing one or more pointers to one or more buffers that store packets to be transmitted on the port P2;

means M2 for transmitting on each port packets stored in buffers pointed to by pointers contained in the second data structure of the port; and

means for copying at least one pointer from the first data structure of a first port to the second data structures of one or more second ports to forward a packet received on the first port to the one or more second ports.

25. The apparatus of claim 1 wherein the packets have a variable number of data units.

5. An apparatus for allowing a plurality of units to communicate with each other, said apparatus comprising:

one or more ports P for connection to said plurality of units;

a port MP for connecting a monitoring system to said apparatus; and

means for transmitting packets of information to said ports P and MP such that each packet of information includes information I1 for determining one or more ports to which the packet is to be transmitted, wherein said transmitting means can select a subset of packets of information and can transmit each packet of the selected subset to one or more ports determined based on the information I1 in the packet, and wherein said transmitting means can transmit each packet of the selected subset to said port MP whether or not the port MP is a port determined based on the information I1 in the packet, and

wherein said transmitting means comprises means for applying one or more custom filtering rules to determine which information is to be transmitted to port MP.

6. The apparatus of claim 5 wherein each unit comprises a network segment.

7. The apparatus of claim 5 wherein said transmitting means can transmit to port MP information incoming on one or more selected ports P without transmitting to port MP all incoming and outgoing information on said selected ports.

8. The apparatus of claim 5 wherein said transmitting means can transmit to port MP information forwarded to one or more selected ports P without transmitting to port MP all incoming and outgoing information on said selected ports.

9. The apparatus of claim 5 wherein said transmitting means can transmit to port MP information generated by said apparatus for transmission to one or more selected ports P without transmitting to port MP all incoming and outgoing information on said selected ports.

10. The apparatus of claim 5 wherein said transmitting means can transmit to port MP information forwarded from a selected port P1 of ports P to a selected port P2 of ports P without transmitting to port MP all incoming and outgoing information on ports P1 and P2.

11. The apparatus of claim 5 wherein said transmitting means comprises a store for storing for each pair (RPORT, XPORT) of ports P information identifying all those ports P and MP to which the apparatus is to transmit information having a source address corresponding to port RPORT and a destination address corresponding to port XPORT.

12. The apparatus of claim 5 wherein said transmitting means comprises a store for storing for each port RPORT of ports P information identifying all those ports P and MP to which the apparatus is to transmit information having a source address corresponding to port RPORT and a destination address specifying a broadcast or multicast transmission.

26. The apparatus of claim 5 wherein said transmitting means comprises a store for storing for each port MPORT of ports P information identifying all those ports P and MP to which the apparatus is to transmit packets generated by said apparatus and having the information I1 corresponding to port MPORT.

27. The apparatus of claim 26 wherein the information I1 comprises a destination address.

28. The apparatus of claim 5 wherein the packets have a variable number of data units.

13. An apparatus comprising:

a plurality of ports for connecting to said apparatus a plurality of network segments and one or more network monitors, wherein one or more of said plurality of ports can be designated as monitoring ports to be used for connecting to said apparatus one or more network monitors; and

means for transferring packets of information among said ports according to a forwarding algorithm and for selecting one or more packets of information and transmitting according to said forwarding algorithm the selected packets of information to one or more of said monitoring ports, wherein each packet of information includes information I1 for determining one or more ports to which the packet of information is to be transmitted and said means is responsive to a command to transmit the selected packets to one or more of said monitoring ports whether or not the information I1 in any selected packet determines any monitoring port as a port to which the selected packet is to be transmitted, said means comprising;

a store for specifying whether information incoming on a non-monitoring port is to be transmitted to one or more of said monitoring ports; and

means for transmitting information in accordance with contents of said store.

14. The apparatus of claim 13 wherein said apparatus is a bridge.

16. The apparatus of claim 13 wherein said means comprises:

a store for specifying whether information generated by said apparatus and transmitted to a non-monitoring port is also to be transmitted to one or more of said monitoring ports; and

means for transmitting information in accordance with contents of said store.

29. The apparatus of claim 13 wherein the packets have a variable number of data units.

15. An apparatus comprising:

a plurality of ports for connecting to said apparatus a plurality of network segments and one or more network monitors, wherein one or more of said plurality of ports can be designated as monitoring ports to be used for connecting to said apparatus one or more network monitors; and

means for transferring packets of information among said ports according to a forwarding algorithm and for selecting one or more packets of information and transmitting according to said forwarding algorithm the selected packets of information to one or more of said monitoring ports, wherein each packet of information includes information I1 for determining one or more ports to which the packet of information is to be transmitted and said means is responsive to a command to transmit the selected packets to one or more of said monitoring ports whether or not the information I1 in any selected packet determines any monitoring port as a port to which the selected packet is to be transmitted, said means comprising;

a store for specifying whether information forwarded to a non-monitoring port is to be transmitted to one or more of said monitoring ports; and

means for transmitting information in accordance with contents of said store.

32. The apparatus of claim 15 wherein the packets have a variable number of data units.

17. An apparatus comprising:

a plurality of ports for connecting to said apparatus a plurality of network segments and one or more network monitors, wherein one or more of said plurality of ports can be designated as monitoring ports to be used for connecting to said apparatus one or more network monitors; and

means for transferring packets of information among said ports according to a forwarding algorithm and for selecting one or more packets of information and transmitting according to said forwarding algorithm the selected packets of information to one or more of said monitoring ports, wherein each packet of information includes information I1 for determining one or more ports to which the packet of information is to be transmitted and said means is responsive to a command to transmit the selected packets to one or more of said monitoring ports whether or not the information I1 in any selected packet determines any monitoring port as a port to which the selected packet is to be transmitted, said means comprising;

a store for specifying whether information forwarded from one selected non-monitoring port to another selected non-monitoring port is to be transmitted to one or more of said monitoring ports; and

means for transmitting information in accordance with contents of said store.

33. The apparatus of claim 17 wherein the packets have a variable number of data units.

18. A method for monitoring one or more ports PP1 of a communication apparatus interconnecting a plurality of network segments, said method comprising the steps of:

connecting to one or more ports MP of said ports one or more monitoring systems; and

selecting packets of information, each packet including information I1 for determining one or more of the ports PP1 to which the packet is to be transmitted, and transmitting by the apparatus selected packets of information to one or more ports MP whether or not the information I1 in any selected packet determines any port MP as a port to which the selected packet is to be transmitted,

said method further comprising the steps of;

storing packets of information in buffers; and

providing for each port P2 of said ports a data structure for containing one or more pointers to one or more buffers that store packets to be transmitted on the port P2,

wherein the step of selecting packets of information and transmitting the selected packets comprises the step of transmitting on each port P2 packets stored in buffers pointed to by pointers in the data structure of the port P2.

19. The method of claim 18 wherein the selected packets of information comprise information received on a selected port connected to a network segment.

20. The method of claim 18 wherein the selected packets of information comprise information forwarded to a selected port connected to a network segment.

21. The method of claim 18 wherein the selected packets of information comprise information generated by the apparatus and transmitted to a selected port connected to a network segment.

22. The method of claim 18 wherein the selected packets of information comprise information forwarded from one selected port connected to a network segment to another selected port connected to a network segment.

30. The method of claim 18 further comprising the step of receiving a packet PC1 of information on one of said ports wherein the step of selecting packets and transmitting selected packets further comprises the steps of:

determining one or more ports to which the packet PC1 is to be transmitted; and

inserting a pointer to a buffer storing at least a portion of the packet PC1 into the data structure of each port on which the packet PC1 is to be transmitted.

31. The method of claim 18 wherein the packets have a variable number of data units.