US5491692A - Hybrid units for a communication network - Google Patents
Hybrid units for a communication network Download PDFInfo
- Publication number
- US5491692A US5491692A US08/173,719 US17371993A US5491692A US 5491692 A US5491692 A US 5491692A US 17371993 A US17371993 A US 17371993A US 5491692 A US5491692 A US 5491692A
- Authority
- US
- United States
- Prior art keywords
- unit
- units
- hybrid
- distribution
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Definitions
- the present invention relates to digital communication systems consisting of a plurality of nodes interconnected by a communication network.
- a communication system of the type with which the present invention is concerned consists of a plurality of units termed end units (EUs) and distribution units (DUs) connected together to form a switching network.
- Digital data messages are sent between the units by means of the network.
- packet or “data message” for messages conveying data between users
- messages or "control message” for control messages concerned only with the internal management of the system.
- network service that is connectionless; that is, in which each packet sent between any pair of units is treated independently of any other such packet by the network.
- an end unit and a distribution unit differs from an end unit and a distribution unit.
- An end unit only forwards packets onwards into the network that it itself has originated.
- a distribution unit forwards both packets that is originates and packets that it receives from other units.
- an end unit has only one link connecting it to the network, while a distribution unit has many links.
- the end units and the distribution units correspond respectively to the end systems and intermediate systems of an ISO standard (9542), but it will be realize that the present principles are not limited to systems conforming to that standard.
- the operations of a communication system can generally be separated into a number of layers--the standard layer model is the 7-layer model of an ISO standard (7498).
- ISO standard 7498
- the present principles are not confined to that model, but it is convenient to use its terminology.
- layer 3 the network layer, which is concerned with the transfer of packets between units. Every unit has an identification at layer 3 which is unique in the whole system; for convenience, we can use the ISO standard term NSAP (network service access point) for this identification.
- NSAP network service access point
- Every end unit must of course have an NSAP. Often an end unit will have only one NSAP, but for a variety of reasons, an end unit can have a plurality of NSAPs. Distribution units will normally also have NSAPs, so that they can treated as end units for purposes such as system control and maintenance (system management).
- an end unit When an end unit wants to send a packet to another end unit, it constructs the packet with a header or control section including its own NSAP and the NSAP of the end unit it is sending the package to--that is, the source and destination NSAPs.
- the transport of a packet through the communication network between two end units involves a number of distribution units.
- Each unit (end units as well as distribution units) maintains some routing information, conventionally in the form of routing tables, which enable that unit to decide which of its neighbouring units it should forward the packet to as the next hop in its path to the ultimate destination.
- the routing tables associate each possible destination NSAP with some forwarding information. The latter includes the identification of the link over which a packet containing a particular destination NSAP should be forwarded.
- the forwarding information also included the LAN identifier of the particular neighbouring unit on that link to which the packet should be forwarded.
- This LAN identifier is a layer 2 address, and is independent of the layer 3 addresses, NSAPs, with which we are primarily concerned.
- the routing tables of the distribution units must maintain complete routing information about all units in the network. This is essential for the core network to be able to pass (data) packets to all end units; if the core network does not have a record of the existence of an NSAP, it obviously cannot locate it (address it) and so cannot pass packets to it.
- the routing tables of the end units need not, however, maintain complete lists of all the distribution units to which they are connected. It is desirable for them to hold a reasonable number of distribution unit addresses, but a single distribution unit address would be sufficient to allow the end unit access to the core network.
- an end unit When an end unit wants to send a packet, it looks in its routing tables for an entry with the destination NSAP. If it finds such an entry, it forwards the packet using the forwarding information associated with that entry in the tables. If it does not find a match, it chooses one of the distribution units present in its tables and forwards the packet to that distribution unit. At the same time it makes an entry in its routing tables for that NSAP with forwarding information set to that of the chosen distribution unit.
- the receiving distribution unit finds from its routing tables that the unit to which it should forward the packet is on the same link as the packet was received on. then it may send a special redirect control message to the source end unit, informing it that it can forward direct to the next hop unit for packets sent to that NSAP.
- the end unit receiving the redirect control message then updates its routing tables entry for that NSAP with the forwarding information provided by the distribution unit.
- a distribution unit contains a considerable amount of routing information in its routing tables.
- an end unit need only contain the identifier of a single distribution unit in its routing tables. However, it is convenient for it to contain some routing information. This information will control the selection among the distribution units in dependence on the destination NSAPs or, if the destination unit is a neighbour of the end unit, it will contain the forwarding information necessary to send directly to the destination unit without passing through a distribution unit. Thus the routes to destinations can be optimized.
- routing tables can be generated and maintained.
- the routing functions of end units are concerned only with the initial hop of the path of a packet--from that end unit, to either the destination end unit or some distribution unit.
- the routing functions of distribution units can be divided into two classes: those concerned with the final hop in the path of a packet (from that distribution unit to the destination end unit), and those concerned with intermediate hops (DU-DU hops, to further distribution units).
- routing information for these hops may be maintained in distribution units.
- These units typically exchange control messages, forming a routing protocol, which contain routing information, and each participates in a distributed routing algorithm which ensures that each distribution unit will construct routing tables that are compatible with those in each other distribution unit.
- the compatibility ensures that, for example, packets will eventually be delivered to their destination and will not repetitively circulate around a closed loop of distribution units.
- End units typically do not participate in the routing algorithm used by the distribution units, relying instead on their neighbouring distribution units to forward packets appropriately. Thus end units typically have much smaller and simpler routing tables than distribution units.
- An end unit sends out EU-Hello messages to announce its presence to neighbouring distribution units; and similarly, a distribution unit sends out DU-Hello messages to announce its presence to neighbouring end units.
- units of a particular type can also note the presence of neighbouring units of the same type (e.g. end units can note the existence of other end units by listening to EU-Hello messages).
- the Hello messages are sent out at regular intervals, to confirm the continuing presence of the sending units.
- Each receiving unit contains timers for the various sending units which it is receiving Hello messages from, to check that it continues to receive the appropriate Hello messages; if a timer times out, then the receiving unit deletes the corresponding sending unit from its records.
- Each unit is in general, of course, both a sending unit and a receiving unit for Hello messages.
- the timer rate is normally set to be lower than the rate at which the associated type of sending unit sends Hello messages, so that an occasional lost Hello message does not result in the receiving unit deleting a sending unit from its records. If a distribution unit should disappear, that fact needs to become known to other units quickly, to avoid packets being forwarded by many units to a neighbouring distribution unit that has stopped working; if an end unit should cease working, only packets destined for that end unit will be lost. Distribution units therefore normally send out Hello messages much more frequently than end units.
- Each EU-Hello message includes the NSAPs of the end unit producing it. Any unit which receives an EU-Hello message records the NSAPs in its routing tables. It also records, against each such entry in the tables, the forwarding information necessary to send a packet to that end unit. Normally, the forwarding information includes at least the identification of the link over which the EU-Hello message was received. If that link is a multi-access link, then the layer 2 addressing information necessary to send a packet over that link to that end unit and derived from the received packet may also be included in the forwarding information, although it is possible that this information could be derived subsequently by some other means.
- Each DU-Hello message will normally include the NSAPs of the distribution unit producing it (though in some variants of this scheme, such information is not necessary and so is not included).
- Each end unit which receives these messages records them in its routing tables, together with the same forwarding information described above.
- the present type of communication system essentially involves two types of unit, the end units and the distribution units.
- the end units contain routing tables which contain a relatively small and possibly incomplete amount of layer 3 information regarding immediately adjacent units;
- the distribution units contain routing tables which collectively contain complete information about all the units in the system and routes between them.
- the crux of the present invention is the provision of a further type of unit which can be connected between end units and a distribution unit and which appears as a distribution unit to the end units and as an end unit to the distribution unit.
- a hybrid unit HU
- a hybrid unit has only one link to a distribution unit, but can have a plurality of links to which end units are connected (directly or via further hybrid units).
- the links of a hybrid unit to which end units may be connected appear as links to a distribution unit to those end units; the link by which the hybrid unit is connected to a distribution unit appears as the link to an end unit to that distribution unit.
- hybrid unit combines certain properties of end units and of distribution units.
- the hybrid unit provides some of the functions of a distribution unit, but a major distinction between the hybrid unit and a distribution unit is that the hybrid unit contains only a limited amount of routing information compared to a distribution unit.
- the routing information of the hybrid unit is derived only from information obtained from its neighbours, and is similar in scope to that maintained by an end unit.
- the routing information of a distribution unit contains all possible destinations in the network.
- the routing information processing which the hybrid unit has to perform is therefore much simpler than that which a distribution unit has to perform.
- the complexity of a hybrid unit is therefore closer to that of an end unit than that of a distribution unit.
- the hybrid unit as so far described may be of fixed configuration. It can however be made reconfigurable, either manually or automatically. Such a reconfigurable hybrid unit further enhances the flexibility of communication systems in which it is used, particularly when the system changes (as the result of either deliberate changes to its topology or failures of parts of the system).
- distribution units are complex, it is desirable to minimize their number. If there is a modest number of end units in an area which is reasonably compact geographically, this can be achieved by coupling the end units directly to a single distribution unit. If the number of end units in such an area is large, this technique becomes inconvenient, as the number of ports available on a distribution unit is generally fairly small. However, a large number of end units can be connected to a single distribution unit through a multi-access link such as a LAN, as described above.
- the end units are widely distributed geographically, however, then it is generally not feasible to connect them to a single distribution unit either directly or by a LAN. With a conventional system, they must be grouped into geographically small groups, each of which has a separate distribution unit.
- the hybrid unit effectively provides an alternative way of connecting end units in such a situation.
- Each geographically small group of end units is connected to a hybrid unit, and the hybrid units are in turn connected to a single distribution unit.
- FIG. 1 is a block diagram of a communication system including hybrid units
- FIG. 2 is a block diagram of an end unit, with particular reference to its routing tables
- FIG. 3 is a block diagram of a distribution unit, with particular reference to its routing tables
- FIG. 4 is a block diagram of a simple hybrid unit, with particular reference to its routing tables
- FIG. 5 is a block diagram of the components of an autoreconfigurable hybrid unit additional to those shown in FIG. 4;
- FIG. 6 is a general flow diagram of the operation of the hybrid unit of FIG. 5; and FIGS. 6A to 6C show the blocks of FIG. 6 in more detail.
- FIG. 1 shows a communication system including four distribution units DU1 to DU4.
- Distribution unit DU1 is connected to the LAN link LAN1, which also has three end units EU1 to EU3 connected to it.
- Distribution unit DU2 is connected to a further end unit EU4 and also, through separate links, to the LAN link LAN1 and a further LAN link LAN2.
- Distribution unit DU3 is connected to three further end units EU4 to EU7; the end unit EU4 is also connected to distribution unit DU2 (as just noted).
- FIG. 2 is a block diagram of the routing tables and associated components of an end unit (say EU1).
- the main components are a local NSAP list store 10; a control message receiver unit 16, whose purpose is receiving control messages; two routing tables, a distribution unit table 19 and an NSAP table 20; and a route look-up engine 22.
- the local NSAP list store 10 contains the NSAP(s) of the unit, and is coupled to an EU-Hello message generator 11, which is also fed from an EU-Hello timer 12. At suitable intervals determined by the timer 12, the message generator 11 assembles EU-Hello messages, containing the NSAP(s) of the end unit, and transmits them on the links from the end unit (e.g. a LAN, or links such as that from end unit EU5 to distribution unit DU3 or those from end unit EU4 to distribution units DU2 and DU3).
- the end unit e.g. a LAN, or links such as that from end unit EU5 to distribution unit DU3 or those from end unit EU4 to distribution units DU2 and DU3.
- Each location in the distribution unit table 19 consists of two sections, a timer section 19-T and a distribution unit forwarding information section 19-F. Any incoming DU-Hello message from a distribution unit neighbouring the end unit is received and processed by the receiver unit 16. This unit writes, in section 19-F of table 19, information about the existence of the distribution unit, together with the forwarding information necessary to send a packet to the distribution unit. As a result, the table 19 will gradually accumulate the identifiers of the distribution units coupled to the end unit. The number of entries in the table may be restricted so that only the most recently heard from distribution units are contained in the table, for example.
- the unit 16 also writes into the timer section 19-T of each location in the distribution unit table 19 the time (from a deletion clock unit 17) when the last Hello message for that location was received.
- the deletion clock unit 17 constantly compares the stored times in the timer section 19-T with the current time, and erases the entry from the distribution unit table if the time difference exceeds a preset value. (This value may be derived from a field in the DU-Hello, so that it can be different for different distribution units in the table.) Thus the contents of the distribution unit table are maintained to match the active distribution units currently neighbouring the end unit.
- Each location in the NSAP table 20 consists of three sections, a timer section 20-T, an NSAP section 20-ID, and a forwarding information section 20-F.
- section 20-F contains forwarding information for use when sending packets destined to that NSAP.
- a deletion clock unit 23 operates, in conjunction with the timer section 20-T of each location in the NSAP table and the writing into those sections of the last update times, to delete obsolete entries from the table.
- the end unit When the end unit wants to send a data packet, it first uses the route look-up engine 22 to look for an entry in the NSAP table 20 whose NSAP (in section 20-ID) matches the destination NSAP for the packet. If such an entry exists in the NSAP table, the end unit uses the associated forwarding information in section 20-F to send the packet to the next hop neighbouring unit.
- the route look-up engine selects an entry, e.g. at random, in the distribution unit table 19. It adds a new entry to the NSAP table 20 with the NSAP section 20-ID set to the destination NSAP of the packet, the forwarding section 20-F set to the forwarding information extracted from the selected information in the distribution unit table 19, and the timer section 20-T set to a suitable value.
- a distribution unit responds by sending a distribution unit redirect message to the originating end unit, this is passed by the control message receiver unit 16 to a distribution unit redirect engine 21, which changes the forwarding information in section 20-F of the NSAP table 20 to that specified in the distribution unit redirect message and resets the associated timer in section 20-T (to a preset value).
- the routing table 20 is initially empty. As packets are sent out to different destinations, so entries gradually accumulate in this table.
- the size of the NSAP table 20 is usually limited. If either the route look-up engine or the distribution unit redirect engine needs to make a new entry in this table and it is full, then an entry is deleted.
- the entry for deletion may be chosen at random or based on the value of its associated timer section 20-T.
- FIG. 3 is a block diagram of the routing tables and associated components of a distribution unit (say DU1).
- the distribution unit has a local NSAP table 31, a remote NSAP table 37, a control message receiver 32 (which is mainly for EU-Hello messages), and a control message generator 33 (which is for DU-Hello messages and redirect messages).
- the DU-Hello messages are generated in unit 33. These are transmitted on all links of the distribution unit at suitable intervals, as determined by a timer 34.
- the local NSAP table 31 contains an NSAP section 31-ID, a timer section 31-T, and a forwarding information section 31-F.
- This table contains the NSAPs of end units which are neighbours of the distribution unit.
- EU-Hello messages are received by unit 32, and the NSAP(s) and associated forwarding information are written into the appropriate sections of the table 31, along with the time of receipt.
- a deletion clock unit 35 maintains these entries current, in the same way as the deletion clock unit 17 of the end unit shown in FIG. 2.
- the distribution unit also contains a remote NSAP table 37 which, like table 31, contains entries associating NSAPs (in section 37-ID) with forwarding information (in section 37-F). Entries in this table are made and deleted by a routing control engine 38 which implements the distributed routing algorithm used by all the distribution units.
- This table contains the NSAPs of end units which are not neighbours of the distribution unit. (In practice, the organization of this table may exploit the generally hierarchical nature of NSAPs.)
- the distribution unit When the distribution unit receives a packet, it matches the destination NSAP of the packet against the entries in sections 31-ID and 37-ID of the routing tables, using the route look-up engine 36. The forwarding information is obtained from the appropriate routing table, and the packet is forwarded towards the destination. If the destination NSAP is in the local table 31, the destination end unit is a neighbour of the distribution unit. If it is in the remote table 37, then the end unit is not a neighbour of the distribution unit, so the forwarding information will contain details of the next distribution unit to which the packet is to be forwarded.
- the routing look-up engine 36 If the forwarding information used by the distribution unit results in the packet being forwarded to another unit connected to the same link as that on which the packet was received, the routing look-up engine 36 generates a redirect message containing the destination NSAP and the forwarding information matching that NSAP in the routing tables, and sends the message to the source end unit.
- the system also includes a distribution unit DU4, with a neighbouring end unit EU7 and also two neighbouring hybrid units HU1 and HU2.
- Hybrid unit HU1 has a neighbouring end unit EU8 and is also attached to a LAN link LAN2.
- Hybrid unit HU2 has a neighbouring end unit EU11 and a further neighbouring hybrid unit HU3.
- Hybrid unit HU3 has two neighbouring end units EU12 and EU13.
- hybrid units are strictly hierarchical, with a single superior link and a plurality of subordinates allowed.
- a hybrid unit appears as an end unit; thus hybrid units HU1 and HU2 appear as end units to distribution unit DU4, sending EU-Hello messages up to it and receiving DU-Hello messages from it.
- a hybrid unit appears as a distribution unit; thus hybrid units HU1 to HU3 appear as distribution units to end units EU8 to EU13, sending out DU-Hello messages to those end units and receiving EU-Hello messages from them.
- HU1 could have more than one port appearing as an end unit (rather like end unit EU4). This would result in multiple paths from the end units subordinate the hybrid unit. In the case of a hybrid unit, this would produce no significant advantage and would result in various complications, so we prefer not to implement this possibility.
- Hybrid units can be cascaded, as shown by hybrid units HU2 and HU3.
- hybrid unit HU2 appears as a distribution unit to hybrid unit HU3
- hybrid unit HU3 appears as an end unit to hybrid unit HU2, with EU-Hello messages passing upwards from HU3 to HU2 and DU-Hello messages passing from HU2 to HU3.
- a hybrid unit performs both Hello message and data packet routing functions. Considering first its response to data packets, it forwards these in both directions. It performs a routing function on these, forwarding packets coming from the distribution unit above it on to the appropriate link to the destination unit, and forwarding packets coming from the end units below it either on up to the distribution unit above it or directly out downwards to the destination unit.
- the hybrid unit collects the NSAPs of its subordinate end units received through EU-Hello messages (including those which are indirectly subordinate through further hybrid units), and appears as a single ordinary end unit (albeit with an unusually large number of NSAPs) to its superior unit (whether a further hybrid unit or a distribution unit) by passing on, in EU-Hello messages which it sends to its superior, all the NSAPs it has collected in this way.
- FIG. 4 is a block diagram of the routing table and associated components of a simple (i.e. non-autoreconfigurable) hybrid unit (say HU1).
- This contains three routing tables: a distribution unit table 45 and an NSAP table 54, corresponding respectively to the distribution unit table 19 and NSAP table 20 of the end unit of FIG. 2, and an end unit table 49, corresponding to the local routing table 21 of the distribution unit of FIG. 3.
- an EU-Hello message receiver 53 receives EU-Hello messages from end units and possible hybrid units lower in the hierarchy, and feeds these messages into the end unit table 49.
- This table has three sections, section 49-ID for the NSAPs contained in the incoming messages, section 49-F for associated forwarding information, and section 49-T for the times of receipt.
- a deletion clock and timer unit 52 provides these times and deletes entries in the table which are not updated by fresh EU-Hello messages at suitable intervals.
- the table 49 must be large enough to retain all NSAPs of all the end units below the hybrid unit. (This is like the routing tables of the distribution units, and in contrast to the routing tables of the end units.)
- An EU-Hello generator 42 is coupled to the table 49 and to a local NSAP list store 43 which stores the NSAP(s) of the hybrid unit itself. At intervals determined by a timer 41, this generates EU-Hello messages which include all the NSAPs in end unit table 49 and those in store 43 and transmits these to the distribution unit or superior hybrid unit.
- the route look-up engine 50 inspects the header of the packet to determine whether there is a match between its destination NSAP and any NSAP in the end unit table 49. If there is, then the hybrid unit forwards the packet on the appropriate output link using the forwarding information associated with that NSAP in end unit table 49.
- the route look-up engine 50 looks for a match between the destination NSAP of the packet and any NSAP in the NSAP table 54. If there is, then the hybrid unit forwards the packet on the appropriate output link using the forwarding information associated with that NSAP in the NSAP table 54.
- Table 54 is updated by redirect messages received by a redirect message receiver 51 from a distribution unit or superior hybrid unit and by a deletion clock unit 55.
- the hybrid unit forwards the packet up to a distribution unit or superior hybrid unit using the same algorithm as that used by the end unit.
- the route look-up engine 50 enters the destination NSAP into the NSAP table 54 together with the forwarding information associated with the distribution unit.
- the route look-up engine 50 may also generate updating redirect control messages like those generated by the distribution units, as discussed above, sending these to the end units and subordinate hybrid units.
- the hybrid unit inspects the header of a packet received from a distribution unit or superior hybrid unit, matches the NSAP against the NSAPs in the end unit table 49, and forwards the packet downwards according to the forwarding information associated with the NSAP in table 49.
- the hybrid unit receives DU-Hello messages sent by superior distribution units or hybrid units and these are processed by the DU-Hello message receiver 44 and stored in the distribution unit table 45 (in exactly the same way as an end unit processes these messages).
- the hybrid unit On those links to subordinate units (hybrid units or end units), the hybrid unit periodically sends DU-Hello messages using the DU-Hello generator 47 controlled by the DU-Hello timer 48.
- the hybrid unit also receives distribution unit redirect messages through the distribution unit redirect message receiver 51 and modifies the information in the NSAP table 54 based on the NSAP and forwarding information received in the distribution unit redirect message.
- the hybrid unit thus appears as an ordinary distribution unit to the end units and any subordinate hybrid units, and as an ordinary end unit to the superior distribution units or superior hybrid units.
- the part of the network including and below the hybrid unit can continue to operate.
- the hybrid unit can continue to forward packets between the end units below it.
- each hybrid unit has several links.
- One of these links is that connected upwards in the hierarchy, to a distribution or a superior hybrid unit, and behaving as an end unit link, and we can term this an HUE link.
- the remaining links all behave as links of a distribution unit, and we can term them HUD links.
- the simplest form of configurable hybrid unit is one in which the configuration is operator determined. This may require direct manual setting of the links, or it may be performed by control messages generated by the operator but sent through the network to the hybrid unit.
- a network change which may be a permanent addition to the network or deletion of some part of the network, or may be a temporary change resulting from a temporary failure or recovery from a failure, for example of a link).
- distribution unit DU4 makes end units EU7 and EU11 to EU13 inaccessible to the rest of the system, and this cannot be rectified by any reconfiguration. End units EU11 to EU13 remain in communication with each other, however, via the hybrid units HU2 and HU3.
- the FIG. 1 system could be configured with hybrid unit HU1 presenting an HUE link to distribution unit DU2 via LAN link LAN2, and being effectively disconnected from distribution unit DU4 even if that unit were fully functional. This could result, for example, if distribution unit DU4 recovered after its failure.
- Direct manual reconfiguration is often far from convenient, because the part of the system where a failure occurs may be remote from an operator capable of performing the reconfiguration. Reconfiguration by remote operator control is also often not satisfactory. It may be difficult or even impossible for a remote operator to determine the precise nature of the system failure; and because the system has undergone a failure, it may be difficult or impossible achieve the optimum reconfiguration remotely.
- the hybrid units therefore preferably include autoconfiguration means, whereby they configure the HUD or HUE nature of each of their links automatically.
- hybrid unit HU1 can automatically reconfigure itself, in the event of a failure of distribution unit DU4 or its link to that unit, simply by making its link to LAN link LAN2 an HUE link, so becoming subordinate to distribution unit DU3.
- a hybrid unit has a hybrid unit neighbour, however, then it may be desirable to reverse the HUD-HUE direction of the link between the two hybrid units; and if both the hybrid units have distribution units as neighbours, then this may be necessary. Further, the possibility of a circulating path for data packets must be avoided. (This could happen if, for example, there are three hybrid units all connected together.) In general, therefore, au configuration algorithm is required which results in the system remaining connected as far as possible while avoiding inconsistency.
- condition 3 means that every hybrid unit has an HUE link
- condition 1 means that all hierarchically upward paths through hybrid units must eventually terminate at a distribution unit. If connection to the switching network is not possible, then these conditions result in precisely one hybrid unit not having an HUE link, i.e. becoming the master hybrid unit, with all the other hybrid units forming hierarchically upward paths to that master hybrid unit.
- a new control message is defined, termed a HU-Hello.
- This allows neighbouring hybrid units to recognize each other as hybrid units, and contains some information which allows hybrid units to use a spanning tree algorithm.
- Hybrid units use the algorithm by combining information from the HU-Hellos they receive with their own local information.
- the spanning tree algorithm generates a singly-connected logical topology for the subnetwork from the arbitrary physical topology, and in addition forces each hybrid unit to agree with its hybrid unit neighbours the HUD/HUE states of its links so that the hybrid units of the subnetwork act together correctly.
- the algorithm selects a single hybrid unit as the root of a tree spanning the subnetwork, choosing for this purpose the hybrid unit with highest priority (as described below).
- the priority scheme is designed so that the algorithm will operate in all hybrid unit subnetworks, whether or not they have distribution unit neighbours. If a hybrid unit has a distribution unit neighbour, its inherent priority is replaced by a boosted priority which is higher than the inherent priority of any hybrid unit. In the presence of distribution unit neighbours, therefore, the algorithm always selects as the root hybrid unit a (single) hybrid unit which has a distribution unit neighbour.
- the spanning tree algorithm operates over the whole of the subnetwork of hybrid units; processing is carried out in the individual hybrid units, with communication between them for the purposes of the algorithm being by means of the HU-Hello messages.
- the operation of the algorithm is thus distributed among the various hybrid units of the subnetwork.
- the processing in each hybrid unit consists of a sequence (cycle) of operations which is repeated each time the state of any neighbour of the unit changes in a significant way. Once a cycle has been initiated in a unit, that cycle will automatically proceed to completion. The eventual result is that the hybrid unit with the highest priority is selected as the root, to which all other hybrid units become inferior, with a simply connected connection pattern. This may involve making certain links effectively inoperative for the transfer of data messages.
- the operation of the algorithm is initiated whenever any change in the state of the system--e.g. a link or a distribution unit or a hybrid unit becoming operative or inoperative--occurs. This may be detected by a hybrid unit noticing some change--e.g. a link becoming operative or inoperative.
- Each cycle of the algorithm in a unit consists of three successive stages, I to III, shown as blocks 70 to 72 in FIG. 6.
- stage I a priority, a root cost, and a designation are determined for each link.
- stage II the highest priority link is determined.
- stage III the state of each link is set to HUD or HUE from the information calculated in stages I and II.
- the three stages are performed in succession, and the unit then enters a waiting state, block 73, and remains in that state until a change occurs.
- the change may be any of the state variables used as input to the spanning tree algorithm such as the operational state of a link or the contents of a neighbour's HU-Hello message.
- Hybrid units send HU-Hello messages on all their links. Neighbouring distribution units and end units ignore these messages--only neighbouring hybrid units receive and act upon their contents.
- the contents of an HU-Hello message are link-dependent, and include a priority field and a cost field.
- the priority is set to the highest priority from all link priorities (excluding the link over which the HU-Hello message is to be sent) and the priority of the hybrid unit itself.
- the cost field contains the accumulated cost of the path from a hybrid unit to the root hybrid unit; this is the sum of the costs of each of the links on the path from the hybrid unit to the root hybrid unit.
- the spanning tree algorithm requires various choices to be made between different entities of the same kind (such as hybrid units, or links). For these choices, each of the entities has a value termed a priority, and the choice is made by selecting the entity with the highest priority. For convenience, these priorities are defined as unsigned integer numbers with lower integer values having higher priority. Also for convenience, separate priorities are combined together in various ways to perform priority comparisons.
- the priority field of an HU-Hello message is a concatenation of three subfields which are, in descending order of significance: DUbit, a single bit which is 0 if the hybrid unit has a neighbouring distribution unit and 1 otherwise; a hybrid unit priority value which is configurable by the operator; and a unique identity value HU-ID.
- the highest priority is taken as the lowest value (treating the combined bit fields as unsigned numbers).
- the hybrid unit priority value can be used to manually configure a desired hybrid unit to become the root in the absence of any distribution units attached to the subnetwork; the HU-ID field must be unique for each hybrid unit in the subnetwork.
- FIG. 5 is a block diagram of the circuitry (additional to that shown in FIG. 4) of a hybrid unit with autoconfiguration.
- the main components are: a set of registers 61; a link table 62; a neighbour table 63; autoconfiguration control logic 64; and an HU-Hello generator 66 which is controlled by a timer 65 and periodically sends H-Hello messages on each of the links of the hybrid unit.
- Deletion clocks 68 and 69 operate in conjunction with timer sections 62-T and 63-T in tables 62 and 63 to remove entries from these tables if no messages are received to update them within suitable time limits.
- the operation of the spanning tree algorithm applied at each hybrid unit can be described along with this circuitry.
- HU-Hello messages received by an HU-Hello receiver 67 are used to maintain information about the neighbouring hybrid units in the hybrid unit neighbour table 63.
- the information consists of: the identification of the link on which the neighbour exists (link ID), held in a section 63-LID; the priority value contained in the HU-Hello message, held in a section 63-PR; the cost value contained in the HU-Hello message (the reported cost of the path from the neighbour hybrid unit to the root hybrid unit), held in a section 63-CST; the identifier of the sending hybrid unit contained in the HU-Hello message, held in a section 63-ID. (On a multi-access link such as a LAN, there may of course be many neighbouring hybrid units).
- the hybrid unit also maintains a link table 62. Each entry in this table records information about one of the links of the hybrid unit.
- the link ID in section 62-LID, is the link identifier (unique to the link within the hybrid unit).
- the cost, held in section 62-CST, is a value set by the operator to determine a preference for choosing one link over another in the spanning tree algorithm.
- the distribution unit neighbour, held in section 62-DU is a Boolean value (a single bit) set by the DU-Hello receive logic 44 of FIG. 4 to 1 (true) if the distribution unit neighbour table 45 of FIG. 4 contains an entry for a distribution unit on that link, and to 0 (false) otherwise.
- Each link entry in the link table 62 includes a link priority section, 62-LPR. The manner in which the link priority determined is described below. Each link entry also contains a Hello-message priority, held in section 62-HMPR, which is the highest of the link priorities of all other links in the link table and the priority of the hybrid unit itself.
- the HU-Hello generator 66 periodically sends, on each of the links of the hybrid unit, HU-Hello messages, the contents of which are link-dependent; in particular, the priority field of an HU-Hello message is set to the priority value 62-HMPR from the appropriate entry in the link table 62, and the cost field is set to the value in the register 61-RCST.
- the set of registers 61 includes a hybrid unit identifier register 61-HUID and a hybrid unit priority register 61-HUPR.
- Register 61-HUID stores the identifier HU-ID of the hybrid unit. This must be unique among all hybrid units in a subnetwork; it may be configured by the operator or be derived from some other unique property of the hybrid unit.
- Register 61-HUPR stores the hybrid unit priority of the hybrid unit. This is set by the operator to determine a preference for one hybrid unit in the subnetwork over others in choosing the spanning tree root.
- the other three registers in the set of registers 61 are set by the control logic 64, which also sets values in the link table 62.
- the control logic 64 implements the spanning tree algorithm, which consists of three successive stages. The operation of the control logic 64 can be triggered in response to any change in any of the values used as inputs to the logic from any of the tables.
- stage I Before the first execution of stage I, the system is initialized by setting the register 61-RCST to 0 and, in the link table, section 62-HMPR to the value ⁇ 1, 61-HUPR, 61-HUID> for each link.
- the control logic 64 determines for each link, a priority, a root cost, and a designation, and sets these in the entry for that link in the link table 62 (in the priority section 62-LPR, the root cost section 62-RCST, and the designation section 62-DES respectively).
- the Designation field 62-DES for each link is used on multi-access links to select one hybrid unit only to act as a DU on that link in the case where more than one hybrid unit may compute the link to be away from the spanning tree root.
- the hybrid unit with highest priority on the link will set Designation to 1 (true) and act as a DU, while all other hybrid units on the link, for which the link is away from the spanning tree root, will set Designation to 0 (false) and send and receive only HU-Hellos on that link.
- the control logic finds the highest priority from the set of priorities derived from the priorities of all neighbours on the link (obtained from the Neighbour table 63), and including the priority sent in HU-Hellos on this link by the hybrid unit itself.
- FIG. 6A is an informal flow diagram for stage I.
- the first block, block 80 is a decision block which causes the links listed in the link table 62 to be processed in sequence. For each link, the appropriate sequence from the blocks 81 to 86 is performed; control then returns to block 80, and the next link is processed. When all the links have been processed, stage I is complete, and the N exit from block 80 is taken, to stage II (FIG. 6B).
- the first operations performed are those of block 81, initializing the link values for that link.
- the link designation 62-DES is set to 1 (true)
- the link priority 62-LPR is set to the priority for the Hello messages 62-HMPR
- the link root cost 62-RCST is set to the root cost 61-RCST in register set 61.
- the distribution unit number 62-DU for the link is then examined in block 82. If this is 1, indicating that the link has a distribution unit neighbour, then block 83 is performed. In this block, the link priority 62-PR is set to ⁇ 0, 61-HUPR, 61-HUID>. The root cost for the link, 62-RCST, is set to the cost for the link, 62-CST. Finally, the designation for the link 62-DES is set to 0.
- block 84 follows. This decision block causes the hybrid units listed in the neighbour table 63 for the current link to be processed in sequence; when all have been processed, the operation returns to block 80 for the next link.
- Block 84 is followed by block 85, which tests whether the priority field ⁇ 62-PR, 62-RCST, 61-HUID> is greater than the priority field ⁇ 63-PR, (63-CST+62-CST), 63-ID>. If it is not, then no action is taken, and the system returns to block 84 and advances to the next hybrid unit for the link.
- the link priority 62-PR is replaced by the hybrid unit priority 63-PR
- the link root cost 62-RCST is set to the sum of the link cost 62-CST of this link and the root cost 63-CST reported in HU-Hellos from this neighbour, and the link designation 62-DES is set to 0; the system then returns to block 84 and advances to the next distribution unit for the link.
- stage I the control logic 64 sets the value of priority 62-PR, root cost 62-RCST, and Designation 62-DES for each link in the link table.
- stage II follows, which again processes the links in sequence.
- the control logic 64 determines the highest priority link--i.e. the link with the highest priority 62-PR and root cost 62-RCST, If more than one link has the same highest priority, the link with the highest link ID (section 62-LID of the link entry in table 62) is chosen.
- the link ID of the highest priority circuit is set in the root link ID register 61-RLID. If the hybrid unit itself has a higher priority than the priority of any of its links, then the root link ID register is set to 0. This means that there is no root link, and the hybrid unit is the spanning tree root in an isolated subnetwork.
- the highest priority is set in the calculated priority register 61-CPR.
- the root cost for the highest priority link (or zero if the HU is the spanning tree root and has no DU neighbour) is set in the register root cost 61-RCST.
- Stage II starts with an initializing block 90 which initializes both the hybrid unit root link ID in register 61-RLID and the hybrid unit root cost in register 61-RCST to 0. This is followed by block 90, a decision block which causes the links listed in the link table 62 to be processed in sequence. For each link, the appropriate sequence from the blocks 92 to 98 is performed; control then returns to block 90, and the next link is processed. When all the links have been processed, stage II is complete, and the N exit from block 90 is taken, to stage III (FIG. 6C).
- Block 92 tests whether the link priority 62-PR is equal to the Hello-message priority 62-HMPR for HU-Hello messages sent on that link. If it is, nothing further is done, and the system returns to block 91 to step on to the next link. If it is not, the next block is 93.
- Block 93 compares the priority field ⁇ 61-CPR, 61-RCST> of the hybrid unit with the priority field ⁇ 62-PR, 62-RCST> of the link. If the result is that the hybrid unit's priority field is less than the link's priority field then no action is taken, and the system returns to block 91 to step to the next link. If the two fields are equal, then checks are made to see whether the hybrid unit's link identifier 61-RLID is 0 (block 95) and whether the link's identifier 62-LID is less than the hybrid unit's root link identifier 61-RLID (block 96).
- hybrid unit's link identifier is 0 or is greater than the link's identifier, then then no action is taken, and the system returns to block 91 to step to the next link. If the hybrid unit's link identifier is greater than 0 and less than the link's identifier, then it it set to equal the link's identifier (block 97), and the system then returns to block 91 to step to the next link.
- the hybrid unit's cost priority 61-CPR, root cost 61-RCST, and root link ID 61-RLID are set to match the link's priority 62-LPR, root cos 62-RCST, and link ID 62-LID, with the system then returning to the block 91 to step on to the next link.
- Stage III (FIG. 6C) follows, which again processes the links in sequence.
- each link is set to the HUD or HUE state and its Hello-message priority is set.
- Block 100 is a decision block which causes the links listed in the link table 62 to be processed in sequence.
- the Hello-message priority 62-HMPR is set (block 101) to the highest of the priorities of all other links (excluding the link being processed itself) and the priority of the hybrid unit.
- Block 102 tests whether the link ID 62-LID of the link is the same as that in the root link ID register 61-RLID; if it is, then the link is set to HUE (block 103).
- block 104 tests whether the Designation 62-DES of the link is 1 (true). If it is, the state 62-ST is set to HUD (block 105); if it is not, the state is set to a special null state HUN (block 106) in which the hybrid unit sends only HU-Hello messages on that link, but no DU-Hello or EU-Hello messages.
Abstract
Description
Claims (23)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/173,719 US5491692A (en) | 1991-06-14 | 1993-12-23 | Hybrid units for a communication network |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9112898 | 1991-06-14 | ||
GB919112898A GB9112898D0 (en) | 1991-06-14 | 1991-06-14 | Communication networks |
US89626892A | 1992-06-10 | 1992-06-10 | |
US08/173,719 US5491692A (en) | 1991-06-14 | 1993-12-23 | Hybrid units for a communication network |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US89626892A Continuation | 1991-06-14 | 1992-06-10 |
Publications (1)
Publication Number | Publication Date |
---|---|
US5491692A true US5491692A (en) | 1996-02-13 |
Family
ID=10696715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/173,719 Expired - Lifetime US5491692A (en) | 1991-06-14 | 1993-12-23 | Hybrid units for a communication network |
Country Status (6)
Country | Link |
---|---|
US (1) | US5491692A (en) |
EP (1) | EP0518581B1 (en) |
JP (1) | JPH05199227A (en) |
CA (1) | CA2071130A1 (en) |
DE (1) | DE69207822T2 (en) |
GB (1) | GB9112898D0 (en) |
Cited By (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5555478A (en) * | 1995-06-07 | 1996-09-10 | Zelikovitz, Deceased; Joseph | Fiber optic information transmission system |
US5784557A (en) * | 1992-12-21 | 1998-07-21 | Apple Computer, Inc. | Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph |
US5917820A (en) * | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
US5991828A (en) * | 1993-08-25 | 1999-11-23 | Fujitsu Limited | System for automatically connecting portable device to network using network environment information including domain name of naming device and community name of network management protocol |
US5991300A (en) * | 1998-09-08 | 1999-11-23 | Cisco Technology, Inc. | Technique for efficiently performing optional TTL propagation during label imposition |
WO2000076121A2 (en) * | 1999-06-08 | 2000-12-14 | Marconi Communications Spa | Communications arrangements |
US6295296B1 (en) | 1998-09-08 | 2001-09-25 | Cisco Technology, Inc. | Use of a single data structure for label forwarding and imposition |
US6310883B1 (en) * | 1997-12-24 | 2001-10-30 | Nortel Networks Limited | Traffic route finder in communications network |
US6337861B1 (en) | 1999-02-02 | 2002-01-08 | Cisco Technology, Inc. | Method and apparatus to properly route ICMP messages in a tag-switching network |
US6339595B1 (en) | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
US6473421B1 (en) | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US6493340B1 (en) * | 1997-09-29 | 2002-12-10 | Nec Corporation | Automatic network-address-duplication detection method and device |
US20030016672A1 (en) * | 1999-01-19 | 2003-01-23 | Rosen Eric C. | Shared communications network employing virtual-private-network identifiers |
US6512768B1 (en) | 1999-02-26 | 2003-01-28 | Cisco Technology, Inc. | Discovery and tag space identifiers in a tag distribution protocol (TDP) |
US20030023706A1 (en) * | 2001-07-14 | 2003-01-30 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunications network design using weighted span classification and rerouting rings that fail to pass a cost therehold |
US20030035379A1 (en) * | 2001-07-14 | 2003-02-20 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunication network design using weighted span classification |
US20030046378A1 (en) * | 2001-07-14 | 2003-03-06 | Zimmel Sheri L. | Apparatus and method for existing network configuration |
US20030051007A1 (en) * | 2001-07-14 | 2003-03-13 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunication network design using weighted span classification for low degree of separation demands |
US20030097464A1 (en) * | 2001-11-21 | 2003-05-22 | Frank Martinez | Distributed web services network architecture |
US20030152561A1 (en) * | 1998-01-09 | 2003-08-14 | Mitrani Eduardo N. | In vitro micro-organs, and uses related thereto |
US20030152562A1 (en) * | 2001-10-23 | 2003-08-14 | Yissum Research Development Company Of The Hebrew University Of Jerusalem | Vitro micro-organs, and uses related thereto |
US20030157074A1 (en) * | 1994-11-16 | 2003-08-21 | Mitrani Eduardo N. | Vitro micro-organs, and uses related thereto |
US20040022237A1 (en) * | 1998-11-20 | 2004-02-05 | Level 3 Communications, Inc. | Voice over data telecommunications network architecture |
US20040034766A1 (en) * | 2002-06-10 | 2004-02-19 | Ken Sakamura | Autonomous integrated-circuit card |
US20040105407A1 (en) * | 2002-11-26 | 2004-06-03 | Yuichi Inoue | Relay device |
US6757286B1 (en) | 1997-03-24 | 2004-06-29 | Alcatel | Self-configuring communication network |
US20050201372A1 (en) * | 2004-02-11 | 2005-09-15 | Susan Hares | Systems and methods for virtual broadcast subnetworks |
US20060034188A1 (en) * | 2003-11-26 | 2006-02-16 | Oran David R | Method and apparatus for analyzing a media path in a packet switched network |
US20060098642A1 (en) * | 2004-11-05 | 2006-05-11 | Mallya Arvind R | System and method for SONET NSAP addressing |
US20060127366A1 (en) * | 1999-06-25 | 2006-06-15 | Mitrani Eduardo N | Method and device for inducing biological processes by micro-organs |
US20060187873A1 (en) * | 2005-02-18 | 2006-08-24 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
US20060187878A1 (en) * | 2005-02-18 | 2006-08-24 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
US20070097866A1 (en) * | 2005-11-01 | 2007-05-03 | Nokia Corporation | Variable length radio link ID for resource allocation in mobile communication systems |
US20070183974A1 (en) * | 2001-11-05 | 2007-08-09 | Pearlman Andrew L | Method and apparatus for production of a skin graft and the graft produced thereby |
US7302256B1 (en) * | 2003-05-29 | 2007-11-27 | Airespace, Inc. | Viral wireless discovery and configuration mechanism for wireless networks |
US7301926B1 (en) | 2003-04-04 | 2007-11-27 | Airespace, Inc. | Automatic coverage hole detection in computer network environments |
US20070280152A1 (en) * | 2006-05-31 | 2007-12-06 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
US7313113B1 (en) | 2003-04-04 | 2007-12-25 | Airespace, Inc. | Dynamic transmit power configuration system for wireless network environments |
US20080090777A1 (en) * | 2006-09-14 | 2008-04-17 | Pearlman Andrew L | Long lasting drug formulations |
US7369556B1 (en) | 1997-12-23 | 2008-05-06 | Cisco Technology, Inc. | Router for virtual private network employing tag switching |
US20080151764A1 (en) * | 2006-12-21 | 2008-06-26 | Cisco Technology, Inc. | Traceroute using address request messages |
US20080175162A1 (en) * | 2007-01-24 | 2008-07-24 | Cisco Technology, Inc. | Triggering flow analysis at intermediary devices |
US20080285530A1 (en) * | 2004-05-18 | 2008-11-20 | Cisco Systems, Inc. | Wireless Node Location Mechanism Featuring Definition of Search Region to Optimize Location Computation |
US20090012738A1 (en) * | 2007-07-06 | 2009-01-08 | Cisco Technology, Inc. | Measurement of Air Quality in Wireless Networks |
US7499718B2 (en) | 2006-08-01 | 2009-03-03 | Cisco Technology, Inc. | Enhanced coverage hole detection in wireless networks |
US7508801B1 (en) * | 2003-03-21 | 2009-03-24 | Cisco Systems, Inc. | Light-weight access point protocol |
US7516174B1 (en) | 2004-11-02 | 2009-04-07 | Cisco Systems, Inc. | Wireless network security mechanism including reverse network address translation |
US7539169B1 (en) | 2003-06-30 | 2009-05-26 | Cisco Systems, Inc. | Directed association mechanism in wireless network environments |
US20100074242A1 (en) * | 2000-12-07 | 2010-03-25 | Interdigital Technology Corporation | Simple block space time transmit diversity using multiple spreading codes |
US7853643B1 (en) | 2001-11-21 | 2010-12-14 | Blue Titan Software, Inc. | Web services-based computing resource lifecycle management |
US7916690B2 (en) | 2004-11-05 | 2011-03-29 | Cisco Systems, Inc. | Graphical display of status information in a wireless network management system |
US8559341B2 (en) | 2010-11-08 | 2013-10-15 | Cisco Technology, Inc. | System and method for providing a loop free topology in a network environment |
US8670326B1 (en) | 2011-03-31 | 2014-03-11 | Cisco Technology, Inc. | System and method for probing multiple paths in a network environment |
US8724517B1 (en) | 2011-06-02 | 2014-05-13 | Cisco Technology, Inc. | System and method for managing network traffic disruption |
US8774010B2 (en) | 2010-11-02 | 2014-07-08 | Cisco Technology, Inc. | System and method for providing proactive fault monitoring in a network environment |
US8830875B1 (en) | 2011-06-15 | 2014-09-09 | Cisco Technology, Inc. | System and method for providing a loop free topology in a network environment |
US8982733B2 (en) | 2011-03-04 | 2015-03-17 | Cisco Technology, Inc. | System and method for managing topology changes in a network environment |
US9127084B2 (en) | 2006-09-14 | 2015-09-08 | Medgenics Medical Israel Ltd. | Long lasting drug formulations |
US9319352B1 (en) | 2005-07-22 | 2016-04-19 | Marvell International Ltd. | Efficient message switching in a switching apparatus |
US9450846B1 (en) | 2012-10-17 | 2016-09-20 | Cisco Technology, Inc. | System and method for tracking packets in a network environment |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE503219C2 (en) * | 1994-09-05 | 1996-04-22 | Ericsson Telefon Ab L M | Device and process for process-based message management in a communication system |
EP1009130A1 (en) * | 1998-12-11 | 2000-06-14 | International Business Machines Corporation | Distributed directory services for locating network resources in a very large packet switching network |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864559A (en) * | 1988-09-27 | 1989-09-05 | Digital Equipment Corporation | Method of multicast message distribution |
US4901312A (en) * | 1988-05-05 | 1990-02-13 | Hui Man H | Remote interconnection of local area networks |
US4905233A (en) * | 1987-11-23 | 1990-02-27 | Harris Corporation | Multiple path routing mechanism for packet communications network |
US4984235A (en) * | 1987-04-27 | 1991-01-08 | Thinking Machines Corporation | Method and apparatus for routing message packets and recording the roofing sequence |
US5060228A (en) * | 1988-11-19 | 1991-10-22 | Fujitsu Limited | Bridge communication system |
US5079765A (en) * | 1989-01-09 | 1992-01-07 | Canon Kabushiki Kaisha | Network system having a gateway apparatus for momitoring a local area network |
US5159592A (en) * | 1990-10-29 | 1992-10-27 | International Business Machines Corporation | Network address management for a wired network supporting wireless communication to a plurality of mobile users |
US5179555A (en) * | 1990-09-11 | 1993-01-12 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in LAN/bridging applications |
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
US5309437A (en) * | 1990-06-29 | 1994-05-03 | Digital Equipment Corporation | Bridge-like internet protocol router |
-
1991
- 1991-06-14 GB GB919112898A patent/GB9112898D0/en active Pending
-
1992
- 1992-06-08 EP EP92305212A patent/EP0518581B1/en not_active Expired - Lifetime
- 1992-06-08 DE DE69207822T patent/DE69207822T2/en not_active Expired - Fee Related
- 1992-06-11 JP JP4152104A patent/JPH05199227A/en active Pending
- 1992-06-12 CA CA002071130A patent/CA2071130A1/en not_active Abandoned
-
1993
- 1993-12-23 US US08/173,719 patent/US5491692A/en not_active Expired - Lifetime
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4984235A (en) * | 1987-04-27 | 1991-01-08 | Thinking Machines Corporation | Method and apparatus for routing message packets and recording the roofing sequence |
US4905233A (en) * | 1987-11-23 | 1990-02-27 | Harris Corporation | Multiple path routing mechanism for packet communications network |
US4901312A (en) * | 1988-05-05 | 1990-02-13 | Hui Man H | Remote interconnection of local area networks |
US4864559A (en) * | 1988-09-27 | 1989-09-05 | Digital Equipment Corporation | Method of multicast message distribution |
US5060228A (en) * | 1988-11-19 | 1991-10-22 | Fujitsu Limited | Bridge communication system |
US5079765A (en) * | 1989-01-09 | 1992-01-07 | Canon Kabushiki Kaisha | Network system having a gateway apparatus for momitoring a local area network |
US5309437A (en) * | 1990-06-29 | 1994-05-03 | Digital Equipment Corporation | Bridge-like internet protocol router |
US5179555A (en) * | 1990-09-11 | 1993-01-12 | Microcom Systems, Inc. | High speed data compression and transmission for wide area network connections in LAN/bridging applications |
US5159592A (en) * | 1990-10-29 | 1992-10-27 | International Business Machines Corporation | Network address management for a wired network supporting wireless communication to a plurality of mobile users |
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
Non-Patent Citations (7)
Title |
---|
Computer Communications Review, vol. 17, No. 5, Aug. 1987, New York, U.S.A., pp. 185 through 190. Title: "An Architecture for Network-Layer Routing in OSI". Author: Paul F. Tsuchiya. |
Computer Communications Review, vol. 17, No. 5, Aug. 1987, New York, U.S.A., pp. 185 through 190. Title: An Architecture for Network Layer Routing in OSI . Author: Paul F. Tsuchiya. * |
European Search Report dated Oct. 19, 1992, Application No. 92305212.0. * |
IEEE Journal on Selected Areas in Communication, vol. 7, No. 7, Sep. 1989, New York, New York, U.S.A., pp. 1131 through 1142. Title: "Networking of Networks: Interworking According to OSI". Authors: Fred M. Burg, et al. |
IEEE Journal on Selected Areas in Communication, vol. 7, No. 7, Sep. 1989, New York, New York, U.S.A., pp. 1131 through 1142. Title: Networking of Networks: Interworking According to OSI . Authors: Fred M. Burg, et al. * |
IEEE Military Communications Conference, Oct. 1986, Monterey, California, U.S.A., pp. 15.3.1 through 15.3.13. Title: "Reducing Routing Overhead in a Growing DDN". Authors: J. Seeger, et al. |
IEEE Military Communications Conference, Oct. 1986, Monterey, California, U.S.A., pp. 15.3.1 through 15.3.13. Title: Reducing Routing Overhead in a Growing DDN . Authors: J. Seeger, et al. * |
Cited By (113)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5784557A (en) * | 1992-12-21 | 1998-07-21 | Apple Computer, Inc. | Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph |
US5991828A (en) * | 1993-08-25 | 1999-11-23 | Fujitsu Limited | System for automatically connecting portable device to network using network environment information including domain name of naming device and community name of network management protocol |
US20030157074A1 (en) * | 1994-11-16 | 2003-08-21 | Mitrani Eduardo N. | Vitro micro-organs, and uses related thereto |
US5555478A (en) * | 1995-06-07 | 1996-09-10 | Zelikovitz, Deceased; Joseph | Fiber optic information transmission system |
US5917820A (en) * | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
US6757286B1 (en) | 1997-03-24 | 2004-06-29 | Alcatel | Self-configuring communication network |
US6493340B1 (en) * | 1997-09-29 | 2002-12-10 | Nec Corporation | Automatic network-address-duplication detection method and device |
US7369556B1 (en) | 1997-12-23 | 2008-05-06 | Cisco Technology, Inc. | Router for virtual private network employing tag switching |
US7154889B1 (en) | 1997-12-23 | 2006-12-26 | Cisco Technology, Inc. | Peer-model support for virtual private networks having potentially overlapping addresses |
US7668166B1 (en) | 1997-12-23 | 2010-02-23 | Cisco Technology, Inc. | Peer-model support for virtual private networks having potentially overlapping addresses |
US6526056B1 (en) | 1997-12-23 | 2003-02-25 | Cisco Technology, Inc. | Virtual private network employing tag-implemented egress-channel selection |
US6339595B1 (en) | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
US6463061B1 (en) | 1997-12-23 | 2002-10-08 | Cisco Technology, Inc. | Shared communications network employing virtual-private-network identifiers |
US6310883B1 (en) * | 1997-12-24 | 2001-10-30 | Nortel Networks Limited | Traffic route finder in communications network |
US20030152561A1 (en) * | 1998-01-09 | 2003-08-14 | Mitrani Eduardo N. | In vitro micro-organs, and uses related thereto |
US7687057B2 (en) | 1998-01-09 | 2010-03-30 | Yissum Research Development Company Of The Hebrew University Of Jerusalem | In vitro micro-organs, and uses related thereto |
US20100247498A1 (en) * | 1998-01-09 | 2010-09-30 | Mitrani Eduardo N | In vitro micro-organs, and uses related thereto |
US5991300A (en) * | 1998-09-08 | 1999-11-23 | Cisco Technology, Inc. | Technique for efficiently performing optional TTL propagation during label imposition |
US6295296B1 (en) | 1998-09-08 | 2001-09-25 | Cisco Technology, Inc. | Use of a single data structure for label forwarding and imposition |
US8089958B2 (en) | 1998-11-20 | 2012-01-03 | Level 3 Communications, Llc | Voice over data telecommunications network architecture |
US20080013531A1 (en) * | 1998-11-20 | 2008-01-17 | Elliott Isaac K | Voice over data telecommunications network architecture |
US8036214B2 (en) | 1998-11-20 | 2011-10-11 | Level 3 Communications, Llc | Voice over data telecommunications network architecture |
US20080025295A1 (en) * | 1998-11-20 | 2008-01-31 | Elliott Isaac K | Voice over data telecommunications network architecture |
US8270421B2 (en) | 1998-11-20 | 2012-09-18 | Level 3 Communications, Llc | Voice over data telecommunications network architecture |
US8693347B2 (en) | 1998-11-20 | 2014-04-08 | Level 3 Communications, Llc | Voice over data telecommunications network architecture |
US20040022237A1 (en) * | 1998-11-20 | 2004-02-05 | Level 3 Communications, Inc. | Voice over data telecommunications network architecture |
US20080025294A1 (en) * | 1998-11-20 | 2008-01-31 | Elliott Isaac K | Voice over data telecommunications network architecture |
US8085761B2 (en) | 1998-11-20 | 2011-12-27 | Level 3 Communications, Llc | Voice over data telecommunications network architecture |
US20030016672A1 (en) * | 1999-01-19 | 2003-01-23 | Rosen Eric C. | Shared communications network employing virtual-private-network identifiers |
US7307990B2 (en) | 1999-01-19 | 2007-12-11 | Cisco Technology, Inc. | Shared communications network employing virtual-private-network identifiers |
US6337861B1 (en) | 1999-02-02 | 2002-01-08 | Cisco Technology, Inc. | Method and apparatus to properly route ICMP messages in a tag-switching network |
US7286529B1 (en) | 1999-02-26 | 2007-10-23 | Cisco Technology, Inc. | Discovery and tag space identifiers in a tag distribution protocol (TDP) |
US6512768B1 (en) | 1999-02-26 | 2003-01-28 | Cisco Technology, Inc. | Discovery and tag space identifiers in a tag distribution protocol (TDP) |
US6473421B1 (en) | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
WO2000076121A3 (en) * | 1999-06-08 | 2001-07-26 | Marconi Comm Spa | Communications arrangements |
WO2000076121A2 (en) * | 1999-06-08 | 2000-12-14 | Marconi Communications Spa | Communications arrangements |
US7269176B1 (en) | 1999-06-08 | 2007-09-11 | Marconi Communications S.P.A. | Communications arrangement |
US20060127366A1 (en) * | 1999-06-25 | 2006-06-15 | Mitrani Eduardo N | Method and device for inducing biological processes by micro-organs |
US20100074242A1 (en) * | 2000-12-07 | 2010-03-25 | Interdigital Technology Corporation | Simple block space time transmit diversity using multiple spreading codes |
US8311492B2 (en) * | 2000-12-07 | 2012-11-13 | Interdigital Technology Corporation | Simple block space time transmit diversity using multiple spreading codes |
US20030051007A1 (en) * | 2001-07-14 | 2003-03-13 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunication network design using weighted span classification for low degree of separation demands |
US20030046378A1 (en) * | 2001-07-14 | 2003-03-06 | Zimmel Sheri L. | Apparatus and method for existing network configuration |
US20030035379A1 (en) * | 2001-07-14 | 2003-02-20 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunication network design using weighted span classification |
US20030023706A1 (en) * | 2001-07-14 | 2003-01-30 | Zimmel Sheri L. | Apparatus and method for optimizing telecommunications network design using weighted span classification and rerouting rings that fail to pass a cost therehold |
US20030152562A1 (en) * | 2001-10-23 | 2003-08-14 | Yissum Research Development Company Of The Hebrew University Of Jerusalem | Vitro micro-organs, and uses related thereto |
US20070183974A1 (en) * | 2001-11-05 | 2007-08-09 | Pearlman Andrew L | Method and apparatus for production of a skin graft and the graft produced thereby |
US20110201115A1 (en) * | 2001-11-05 | 2011-08-18 | Pearlman Andrew L | Method and apparatus for production of a skin graft and the graft produced thereby |
US7296061B2 (en) | 2001-11-21 | 2007-11-13 | Blue Titan Software, Inc. | Distributed web services network architecture |
US7529805B2 (en) | 2001-11-21 | 2009-05-05 | Blue Titan Software, Inc. | Distributed web services network architecture |
US20030097464A1 (en) * | 2001-11-21 | 2003-05-22 | Frank Martinez | Distributed web services network architecture |
US20080086573A1 (en) * | 2001-11-21 | 2008-04-10 | Frank Martinez | Distributed Web Services Network Architecture |
US20110196940A1 (en) * | 2001-11-21 | 2011-08-11 | Soa Software, Inc. | Web Services-Based Computing Resource Lifecycle Management |
US7853643B1 (en) | 2001-11-21 | 2010-12-14 | Blue Titan Software, Inc. | Web services-based computing resource lifecycle management |
US8255485B2 (en) | 2001-11-21 | 2012-08-28 | Blue Titan Software, Inc. | Web services-based computing resource lifecycle management |
US20040034766A1 (en) * | 2002-06-10 | 2004-02-19 | Ken Sakamura | Autonomous integrated-circuit card |
US7346718B2 (en) * | 2002-06-10 | 2008-03-18 | Ken Sakamura | Autonomous integrated-circuit card |
US7352757B2 (en) * | 2002-11-26 | 2008-04-01 | Fujitsu Limited | Relay device |
US20040105407A1 (en) * | 2002-11-26 | 2004-06-03 | Yuichi Inoue | Relay device |
US10009833B2 (en) | 2003-03-21 | 2018-06-26 | Cisco Technology, Inc. | Managed access point protocol |
US9179398B2 (en) | 2003-03-21 | 2015-11-03 | Cisco Technology, Inc. | Managed access point protocol |
US8169987B2 (en) | 2003-03-21 | 2012-05-01 | Cisco Technology, Inc. | Managed access point protocol |
US7508801B1 (en) * | 2003-03-21 | 2009-03-24 | Cisco Systems, Inc. | Light-weight access point protocol |
US8467362B2 (en) | 2003-03-21 | 2013-06-18 | Cisco Technology, Inc. | Managed access point protocol |
US20090158042A1 (en) * | 2003-03-21 | 2009-06-18 | Cisco Systems, Inc. | Managed Access Point Protocol |
US20080062942A1 (en) * | 2003-04-04 | 2008-03-13 | Hills Alexander H | Dynamic Transmit Power Configuration System for Wireless Network Environments |
US7489661B2 (en) | 2003-04-04 | 2009-02-10 | Cisco Systems, Inc. | Dynamic transmit power configuration system for wireless network environments |
US7301926B1 (en) | 2003-04-04 | 2007-11-27 | Airespace, Inc. | Automatic coverage hole detection in computer network environments |
US7313113B1 (en) | 2003-04-04 | 2007-12-25 | Airespace, Inc. | Dynamic transmit power configuration system for wireless network environments |
US7340247B1 (en) | 2003-05-29 | 2008-03-04 | Airespace, Inc. | Wireless network infrastructure including wireless discovery and communication mechanism |
US7302256B1 (en) * | 2003-05-29 | 2007-11-27 | Airespace, Inc. | Viral wireless discovery and configuration mechanism for wireless networks |
US7539169B1 (en) | 2003-06-30 | 2009-05-26 | Cisco Systems, Inc. | Directed association mechanism in wireless network environments |
US7729267B2 (en) | 2003-11-26 | 2010-06-01 | Cisco Technology, Inc. | Method and apparatus for analyzing a media path in a packet switched network |
US20060034188A1 (en) * | 2003-11-26 | 2006-02-16 | Oran David R | Method and apparatus for analyzing a media path in a packet switched network |
US20050201372A1 (en) * | 2004-02-11 | 2005-09-15 | Susan Hares | Systems and methods for virtual broadcast subnetworks |
US20080285530A1 (en) * | 2004-05-18 | 2008-11-20 | Cisco Systems, Inc. | Wireless Node Location Mechanism Featuring Definition of Search Region to Optimize Location Computation |
US8204512B2 (en) | 2004-05-18 | 2012-06-19 | Cisco Technology | Wireless node location mechanism featuring definition of search region to optimize location computation |
US7516174B1 (en) | 2004-11-02 | 2009-04-07 | Cisco Systems, Inc. | Wireless network security mechanism including reverse network address translation |
US7941548B2 (en) | 2004-11-02 | 2011-05-10 | Cisco Systems, Inc. | Wireless network security mechanism including reverse network address translation |
US7551635B2 (en) | 2004-11-05 | 2009-06-23 | Sbc Knowledge Ventures, L.P. | SONET method and system having network service access point addressing |
US20060098642A1 (en) * | 2004-11-05 | 2006-05-11 | Mallya Arvind R | System and method for SONET NSAP addressing |
US7433362B2 (en) | 2004-11-05 | 2008-10-07 | Sbc Knowledge Ventures, L.P. | System and method for SONET NSAP addressing |
US20090034984A1 (en) * | 2004-11-05 | 2009-02-05 | Sbck Knowledge Ventures, L.P. | Sonet method and system having network service access point addressing |
US7916690B2 (en) | 2004-11-05 | 2011-03-29 | Cisco Systems, Inc. | Graphical display of status information in a wireless network management system |
US20100322198A1 (en) * | 2005-02-18 | 2010-12-23 | Cisco Technology, Inc. | Pre-Emptive Roaming Mechanism Allowing for Enhanced QoS in Wireless Network Environment |
US7596376B2 (en) | 2005-02-18 | 2009-09-29 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
US7917146B2 (en) | 2005-02-18 | 2011-03-29 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
US20060187878A1 (en) * | 2005-02-18 | 2006-08-24 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
US7805140B2 (en) | 2005-02-18 | 2010-09-28 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
US8798018B2 (en) | 2005-02-18 | 2014-08-05 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
US20060187873A1 (en) * | 2005-02-18 | 2006-08-24 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
US20090296658A1 (en) * | 2005-02-18 | 2009-12-03 | Cisco Technology, Inc. | Methods, Apparatuses and Systems Facilitating Client Handoffs in Wireless Network Systems |
US9319352B1 (en) | 2005-07-22 | 2016-04-19 | Marvell International Ltd. | Efficient message switching in a switching apparatus |
US7852805B2 (en) * | 2005-11-01 | 2010-12-14 | Kahtava Jussi T | Variable length radio link ID for resource allocation in mobile communication systems |
US20070097866A1 (en) * | 2005-11-01 | 2007-05-03 | Nokia Corporation | Variable length radio link ID for resource allocation in mobile communication systems |
US20070280152A1 (en) * | 2006-05-31 | 2007-12-06 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
US7821986B2 (en) | 2006-05-31 | 2010-10-26 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
US7499718B2 (en) | 2006-08-01 | 2009-03-03 | Cisco Technology, Inc. | Enhanced coverage hole detection in wireless networks |
US20080090777A1 (en) * | 2006-09-14 | 2008-04-17 | Pearlman Andrew L | Long lasting drug formulations |
US9155749B2 (en) | 2006-09-14 | 2015-10-13 | Medgenics Medical Israel Ltd. | Long lasting drug formulations |
US9127084B2 (en) | 2006-09-14 | 2015-09-08 | Medgenics Medical Israel Ltd. | Long lasting drug formulations |
US20080151764A1 (en) * | 2006-12-21 | 2008-06-26 | Cisco Technology, Inc. | Traceroute using address request messages |
US7738383B2 (en) | 2006-12-21 | 2010-06-15 | Cisco Technology, Inc. | Traceroute using address request messages |
US7706278B2 (en) | 2007-01-24 | 2010-04-27 | Cisco Technology, Inc. | Triggering flow analysis at intermediary devices |
US20080175162A1 (en) * | 2007-01-24 | 2008-07-24 | Cisco Technology, Inc. | Triggering flow analysis at intermediary devices |
US7596461B2 (en) | 2007-07-06 | 2009-09-29 | Cisco Technology, Inc. | Measurement of air quality in wireless networks |
US20090012738A1 (en) * | 2007-07-06 | 2009-01-08 | Cisco Technology, Inc. | Measurement of Air Quality in Wireless Networks |
US8774010B2 (en) | 2010-11-02 | 2014-07-08 | Cisco Technology, Inc. | System and method for providing proactive fault monitoring in a network environment |
US8559341B2 (en) | 2010-11-08 | 2013-10-15 | Cisco Technology, Inc. | System and method for providing a loop free topology in a network environment |
US8982733B2 (en) | 2011-03-04 | 2015-03-17 | Cisco Technology, Inc. | System and method for managing topology changes in a network environment |
US8670326B1 (en) | 2011-03-31 | 2014-03-11 | Cisco Technology, Inc. | System and method for probing multiple paths in a network environment |
US8724517B1 (en) | 2011-06-02 | 2014-05-13 | Cisco Technology, Inc. | System and method for managing network traffic disruption |
US8830875B1 (en) | 2011-06-15 | 2014-09-09 | Cisco Technology, Inc. | System and method for providing a loop free topology in a network environment |
US9450846B1 (en) | 2012-10-17 | 2016-09-20 | Cisco Technology, Inc. | System and method for tracking packets in a network environment |
Also Published As
Publication number | Publication date |
---|---|
DE69207822T2 (en) | 1996-09-26 |
DE69207822D1 (en) | 1996-03-07 |
GB9112898D0 (en) | 1991-07-31 |
EP0518581B1 (en) | 1996-01-24 |
EP0518581A1 (en) | 1992-12-16 |
JPH05199227A (en) | 1993-08-06 |
CA2071130A1 (en) | 1992-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5491692A (en) | Hybrid units for a communication network | |
US5079767A (en) | Method of multicast message distribution | |
US7428237B1 (en) | Fast convergence with topology switching | |
US6304575B1 (en) | Token ring spanning tree protocol | |
US4864559A (en) | Method of multicast message distribution | |
US5361256A (en) | Inter-domain multicast routing | |
US6735177B1 (en) | Multicast communication device and method | |
US7644177B2 (en) | Multicast-routing-protocol-independent realization of IP multicast forwarding | |
US7596101B2 (en) | Device, network, and system for forwarding frames between geographically dispersed user networks | |
US6611528B1 (en) | Hierarchical routing knowledge for multicast packet routing | |
US6014380A (en) | Mechanism for packet field replacement in a multi-layer distributed network element | |
US6023733A (en) | Efficient path determination in a routed network | |
US5557745A (en) | Method for supporting foreign protocols across backbone network by combining and transmitting list of destinations that support second protocol in first and second areas to the third area | |
US20020046271A1 (en) | Single switch image for a stack of switches | |
JPH09130401A (en) | System and method of scanning atm network on basis of forward and inverse virtual connection labels | |
US6721899B1 (en) | Fault-tolerant non-flooding routing | |
US20120124238A1 (en) | Prioritization of routing information updates | |
US6765908B1 (en) | System and method for transferring packets in a “connectionless” network | |
US6820120B1 (en) | Routing of data packets in heterogeneous networks | |
US6724734B1 (en) | Creating a spanning tree of a network including clusters | |
KR20060090219A (en) | Method of switching packets in a transmission medium comprising multiple stations which are connected using different links | |
US20030223749A1 (en) | Optical network management | |
CN108989219B (en) | Multi-priority routing forwarding system and method based on multi-level flow table | |
CN114079629B (en) | Maximum Transmission Unit (MTU) determining method, device, equipment and storage medium | |
WO2000011842A1 (en) | Method for packet switching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: DIGITAL EQUIPMENT INTERNATIONAL LTD., SWITZERLAND Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUNNER, CHRISTOPHER W.;HARPER, JOHN A.;SHAND, IAN M.;REEL/FRAME:006906/0907;SIGNING DATES FROM 19910607 TO 19910617 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CABLETRON SYSTEMS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DIGITAL EQUIPMENT CORPORATION;REEL/FRAME:009187/0912 Effective date: 19980206 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CABLETRON SYSTEMS, INC.;REEL/FRAME:011219/0376 Effective date: 20000929 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: WELLS FARGO FOOTHILL, INC., CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:ENTERASYS NETWORKS, INC.;REEL/FRAME:017656/0552 Effective date: 20060516 Owner name: OBSIDIAN, LLC, CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:ENTERASYS NETWORKS, INC.;REEL/FRAME:017656/0552 Effective date: 20060516 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: WELLS FARGO TRUST CORPORATION LIMITED, AS SECURITY Free format text: GRANT OF SECURITY INTEREST IN U.S. PATENTS;ASSIGNOR:ENTERASYS NETWORKS INC.;REEL/FRAME:025339/0875 Effective date: 20101109 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS, INC., MASSACHUSETTS Free format text: RELEASE AND REASSIGNMENT OF PATENTS AND PATENT APPLICATIONS AT REEL/FRAME NO. 17656/0552;ASSIGNORS:WELLS FARGO CAPITAL FINANCE, INC. (FORMERLY KNOWN AS WELLS FARGO FOOTHILL, INC.);ENTERPRISE COMMUNICATIONS FUNDING GMBH, AS SUCCESSOR IN INTEREST TO OBSIDIAN, LLC;REEL/FRAME:025406/0769 Effective date: 20101110 |
|
AS | Assignment |
Owner name: ENTERASYS NETWORKS INC., MASSACHUSETTS Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AT REEL/FRAME NO. 25339/0875;ASSIGNOR:WELLS FARGO TRUST CORPORATION LIMITED;REEL/FRAME:031558/0677 Effective date: 20131031 |