WO1998004070A1 - Multisegment repeater - Google Patents
Multisegment repeater Download PDFInfo
- Publication number
- WO1998004070A1 WO1998004070A1 PCT/GB1997/001996 GB9701996W WO9804070A1 WO 1998004070 A1 WO1998004070 A1 WO 1998004070A1 GB 9701996 W GB9701996 W GB 9701996W WO 9804070 A1 WO9804070 A1 WO 9804070A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- repeater
- statistics
- port
- core
- control circuits
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
Definitions
- the present invention relates to computer networks or local area networks (LANs) in which a plurality of users are connected together to enable them to communicate with each other.
- LANs local area networks
- repeaters In LANs there are provided devices known as repeaters which enable the users of the network to communicate with each other.
- repeaters comprise a number of ports, to each of which a user may be connected.
- the repeater functions to receive communications on each of its ports and to output each received communication on all of its other ports. In this manner, each communication transmitted by each user on the network is received by each other user, which can either act on or ignore the received communication as appropriate.
- a repeater device in addition to the repeater core which performs the repeating function, there are provided a number of other devices. Firstly, associated with each port there is provided port logic which implements a number of functions, for instance it acts to detect collisions at the port. Also, there is provided a media access control (MAC) unit which controls the transmission and reception of data by the repeater and in particular acts to receive communications directed to the repeater itself by the management of the network. Further there is provided in a typical repeater devices which function in conjunction with the MAC to record statistics concerning the communications which pass through the repeater. Such statistics when gathered can be downloaded by the network management and give an indication to management of how the repeater and the network overall are functioning.
- MAC media access control
- a repeater as described above plays such a central function in the operation of a network
- the repeater is commonly the limiting factor in the volume of communication which can be carried by the network.
- the present invention provides an arrangement in which a plurality of repeater cores are integrated onto a single integrated circuit and a reduced number of at least some of the types of peripheral device is provided in association with the repeater.
- the present invention therefore provides the above mentioned increase in network capacity, while avoiding potential redundancy and inefficiency in the operation of the plurality of repeater cores.
- the overall repeater device which includes the plurality of repeater cores has a plurality of ports each of which may be connected to any one of the repeater cores.
- Tx MAC transmit MAC
- the statistics collection for the overall repeater device is integrated as much as possible into a single unit dealing with the statistics associated with all of the plurality of receiver cores.
- Figure 1 illustrates in schematic form a repeater arrangement embodying the invention
- Figure 2 illustrates the repeater management system of Figure 1
- Figure 3 is a schematic illustration of the operation of Figure 2.
- Figure 4 illustrates the collection of statistics in memory.
- Figure 1 illustrates in schematic form a repeater arrangement embodying this invention.
- there are four repeater kernals 1 which are all integrated onto a single application specific integrated circuit (ASIC).
- ASIC application specific integrated circuit
- Associated with the plurality of repeater 1 are repeater management subsystems 2 which will be described in further detail below.
- the overall device is provided with a plurality of ports 5, to which network users can connect in order to communicate with each other.
- the plurality of ports to which network users can connect in order to communicate with each other.
- the plurality of ports to which network users can connect in order to communicate with each other.
- T e mechanism by way of which only one
- Tx MAC is required while a separate Rx MAC is provided for each repeater as is mentioned below, is described in more detail in a copending application and will not be described in detail here.
- the devices according to this embodiment are designed to be cascade connected to enable additional users to be connected to the network and therefore in this embodiment there are additionally provided network cascade ports 10 by way of which users connected to one repeater device can communicate with users connected to another repeater device. There is also provided in this embodiment a management cascade port 9 by way of which management communications can be passed up the stack. Details of these features are described in copending applications and are not repeated here.
- the device according to this embodiment comprises port logic associated with ports 5 in the normal way. As mentioned above, there is provided only a single set of port logic for die whole of the device illustrated in Figure 1, despite the fact that there are a plurality of repeaters 1. This is possible because however many repeaters it is possible to connect each of ports 5 to, it is only necessary to provide one means for detecting carrier collisions etc. and providing port configuration control on any one port 5.
- Figure 2 illustrates in more detail the repeater management system 2 illustrated in Figure 1.
- Figure 2 illustrates how some portions of the repeater device are duplicated- in accordance with the number of repeater kernals there are present in the device, while other portions of the repeated device are not duplicated at all. In Figure 2 this is illustrated by the dashed line dividing the figure top and bottom, and as indicated the items in the top half of Figure 2 are provided one for each repeater, while those items illustrated in the lower half of Figure 2 are common to all of repeaters 1.
- the Rx MAC ring is a buffer memory for storing communication packets addressed to the receiver device and, as mentioned above, details of the operation of these items are described in a copending application.
- the apparatus illustrated in Figure 2 comprises a statistics engine 2.1 corresponding to each repeater 1.
- the statistics engine is responsible for analysing each frame received by its associated repeater, together with status information made available by the repeater, as it arrives from the network and constructing a set of information summarising that frame. This operation is illustrated schematically in Figure 3 and as illustrated, for each frame the statistics engine constructs, in a working register, all the necessary status information and the source address/destination address pair. At the end of the frame the information required to update the statistics counters described below is copied to a holding register. Once the statistics engine has gathered all the statistics relating to a particular frame, it notifies the statistics update system 2.2 illustrated in Figure 2 that a new frame has been summarised.
- the statistics update system 2.2 therefore services the plurality of statistics engines 2.1 as it receives the above mentioned notifications.
- the statistics update system 2.2 maintains a number of statistics blocks in the system RAM. In the RAM there is a separate statistics block for each of the ports on the receiver device and within each of these blocks there are a plurality of counters, each of which counts the statistics relating to a particular aspect of the operation of the device.
- the implementation of the statistics update system is a particularly preferred feature of this embodiment of the invention as it operates particularly efficiently.
- a register for example a 32 bit register, for each of the statistics to be counted. Once a number of ports and a number of different types of statistic are required to be collected, this approach leads to a very high gate count in order to provide the required number of registers.
- FIG. 4 The approach for collecting statistics according to the present embodiment is illustrated in Figure 4.
- a portion of memory 40 Within memory 40 there are a plurality of memory locations 41 each having an address. Within each memory location there is stored the current number representing a particular statistic for a particular port number and repeater number.
- the different types of statistic which may be collected for each packet which passes through the repeater device include the frame length, the port number which received a frame, die segment from which the frame was received, the status of the frame (good/bad) and other parameters.
- a state machine 42 which receives as inputs signals indicating the particular counter to increment (that is the particular type of statistic which is being provided), the current repeater number and the current port number. On the basis of the information, state machine 42 calculates the relevant memory address in memory 40 and reads out the present value from that address as illustrated by 44. State machine 42 then increments this value and writes the new value back to the same address in memory means 40 as illustrated at 46.
- the advantage of this particular arrangement is that a single state machine can be used to update any number of counters. Each memory location in memory means 40 is effectively functioning as a counter for a particular statistic but it is not required to provide a separate incrementing machine for each statistic. It is simply necessary to provide sufficient memory 40 to accommodate all the statistics necessary. This means the size of the state machine 42 is independent of the number of repeaters and ports which it monitors and this is advantageous from the point of view of implementing the device in hardware.
- a security engine 2.8 for each repeater 1 As is well known there may be provided in repeaters schemes for ensuring that received data packets are transmitted only to permitted ports in an unscrambled fashion, that is only to ports having users which are allowed to receive the data package in question. Such repeaters therefore have an address table to store details of permitted communications. In the present embodiment a single address table 2.7 and loockup mechanism is provided which caters both for the security engines 2.8 of all the repeaters 1, and for the reception of packets by the repeater management system. Ordinarily at least two different address tables would be required and thus this reduces redundancy in the system. Further, the security scrambling mechanism is simplified by including it in the port logic, avoiding replicating it for each repeater.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97932944A EP0931400A1 (en) | 1996-07-23 | 1997-07-23 | Multisegment repeater |
GB9904154A GB2332840A (en) | 1996-07-23 | 1997-07-23 | Multisegment repeater |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9615421.6A GB9615421D0 (en) | 1996-07-23 | 1996-07-23 | Multisegment repeater |
GB9615421.6 | 1996-07-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1998004070A1 true WO1998004070A1 (en) | 1998-01-29 |
Family
ID=10797344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB1997/001996 WO1998004070A1 (en) | 1996-07-23 | 1997-07-23 | Multisegment repeater |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0931400A1 (en) |
GB (2) | GB9615421D0 (en) |
WO (1) | WO1998004070A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1991018462A1 (en) * | 1990-05-18 | 1991-11-28 | The University Of Toronto Innovations Foundation | High bandwidth fault tolerant lan |
EP0495575A1 (en) * | 1991-01-18 | 1992-07-22 | National Semiconductor Corporation | Repeater interface controller |
US5265123A (en) * | 1990-02-15 | 1993-11-23 | Advanced Micro Devices, Inc. | Expandable repeater |
EP0675616A2 (en) * | 1994-03-04 | 1995-10-04 | AT&T Corp. | Local area network |
EP0701347A2 (en) * | 1994-09-09 | 1996-03-13 | Standard Microsystems Corporation | Reconfigurable switch matrix for local area network |
-
1996
- 1996-07-23 GB GBGB9615421.6A patent/GB9615421D0/en active Pending
-
1997
- 1997-07-23 GB GB9904154A patent/GB2332840A/en not_active Withdrawn
- 1997-07-23 EP EP97932944A patent/EP0931400A1/en not_active Withdrawn
- 1997-07-23 WO PCT/GB1997/001996 patent/WO1998004070A1/en not_active Application Discontinuation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265123A (en) * | 1990-02-15 | 1993-11-23 | Advanced Micro Devices, Inc. | Expandable repeater |
WO1991018462A1 (en) * | 1990-05-18 | 1991-11-28 | The University Of Toronto Innovations Foundation | High bandwidth fault tolerant lan |
EP0495575A1 (en) * | 1991-01-18 | 1992-07-22 | National Semiconductor Corporation | Repeater interface controller |
EP0675616A2 (en) * | 1994-03-04 | 1995-10-04 | AT&T Corp. | Local area network |
EP0701347A2 (en) * | 1994-09-09 | 1996-03-13 | Standard Microsystems Corporation | Reconfigurable switch matrix for local area network |
Non-Patent Citations (2)
Title |
---|
BROWN L S: "100VG-ANYLAN 15-PORT HUB DESIGN", HEWLETT-PACKARD JOURNAL, vol. 46, no. 4, 1 August 1995 (1995-08-01), pages 39 - 42, XP000525585 * |
SOMER G: "ETHERNET TRANSCEIVER OFFERS UPGRADE FROM EXISTING NETWORKS", ELECTRONIC ENGINEERING, vol. 67, no. 820, 1 April 1995 (1995-04-01), pages 25/26, 28, 30, XP000501192 * |
Also Published As
Publication number | Publication date |
---|---|
GB9615421D0 (en) | 1996-09-04 |
GB9904154D0 (en) | 1999-04-14 |
EP0931400A1 (en) | 1999-07-28 |
GB2332840A (en) | 1999-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6292483B1 (en) | Apparatus and method for generating an index key for a network switch routing table using a programmable hash function | |
US6092108A (en) | Dynamic threshold packet filtering of application processor frames | |
US6084877A (en) | Network switch port configured for generating an index key for a network switch routing table using a programmable hash function | |
JP2728118B2 (en) | Communication system for load balancing and load balancing | |
CN101385296B (en) | Gateway for the automatic routing of messages between buses | |
US20020126649A1 (en) | Distributed type switching system | |
US6788682B1 (en) | Mapping of packets between links of trunk groups using Mux/Demux devices | |
JPH05506553A (en) | Multi-channel backplane bus system architecture | |
EP0685951B1 (en) | Line interface devices for fast-packet networks | |
US5124943A (en) | Digital network utilizing telephone lines | |
US5526488A (en) | Dynamic switching system for switching between event driven interfaces in response to switching bit pattern including in data frame in a data communications network | |
US20020196745A1 (en) | Method for the broadcasting of a data packet within a switched network based on an optimized calculation of the spanning tree | |
US6041065A (en) | Flexible multi-frequency repeater | |
EP0899915B1 (en) | Apparatus and method for selectively supplying data packets between media domains in a network repeater | |
CA2116308C (en) | Packet switching system | |
US6014704A (en) | Method and apparatus for communicating data and management information | |
CN101964759B (en) | Multiuser-supporting high-speed message diversion method | |
US7362750B2 (en) | Switch module architecture | |
EP0931400A1 (en) | Multisegment repeater | |
EP0739561A1 (en) | Apparatus and method for selectively storing error statistics | |
Greaves et al. | The Cambridge backbone network an overview and preliminary performance | |
JPH05160851A (en) | Electronic exchange method for asynchronous transfer mode communication system | |
EP0757882B1 (en) | Time switch system | |
US20070274330A1 (en) | Network Bridge | |
GB2413725A (en) | Network switch monitoring interface translates information from the switch to the format used by the monitoring system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): GB JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref country code: GB Ref document number: 9904154 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1997932944 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1997932944 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09230570 Country of ref document: US |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997932944 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: GB Free format text: 19970723 A 9904154 |