US4821265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Node architecture for communication networks
Assignee: Racal Data Communications Inc
•
Filing: 1987-04-06
•
Granted: 1989-04-11
•
Expires: 2007-04-06
Abstract
Abstract An architecture for a switching node of a communication network includes a dedicated hardware Layer 1 processing portion and a Layer 2 and 3 processing portion based on multiple programmed general purpose processors. An array of such processors are used with an arbitration scheme for selecting which of the processors is to be used for any given Layer 2 or Layer 3 process. The architecture allows the node's capacity to be expanded by simply adding more processors to handle increased traffic.
Inventors
- 👤 Nandakishore A. Albal
- 👤 Praduemn K. Goyal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 11:49
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0435; H04Q11/0457; H04Q2213/00; H04Q2213/05; H04Q2213/107
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
111 words
A node for a communication system for processing a D-Channel ISDN message, comprising in combination: interface means for receiving an ISDN signal from a transmission line; demultiplexing means for demultiplexing said ISDN signal into a D-Channel message and for performing Physical Layer processes on said D-Channel message; a processor bank including a plurality of processors which are interconnected by a bus for receiving said D-Channel message after said D-Channel message is processed by said demultiplexing means and for performing a Data Link Layer process on said D-Channel message; and arbitration means for determining which of said plurality of processors is to perform said Data Link Layer process on said D-Channel message.
Claim 2
Dependent Claim
111 words
A node for a communication system for processing a D-Channel ISDN message, comprising in combination: interface means for receiving an ISDN signal from a transmission line; demultiplexing means for demultiplexing said ISDN signal into a D-Channel message and for performing Physical Layer processes on said D-Channel message; a processor bank including a plurality of processors which are interconnected by a bus for receiving said D-Channel message after said D-Channel message is processed by said demultiplexing means and for performing a Data Link Layer process on said D-Channel message; and arbitration means for determining which of said plurality of processors is to perform said Data Link Layer process on said D-Channel message.
Claim 3
Dependent Claim
43 words
The apparatus of claim 1, wherein said arbitration means further comprises means for establishing a priority number for each of said processors in said processor bank, and wherein a processor having highest priority number is selected to perform said Data Link Layer process.
Claim 4
Dependent Claim
28 words
The apparatus of claim 2, further comprising computing means for computing said priority based upon a number of previously unsuccessful attempts by the processor to access said bus.
Claim 5
Dependent Claim
42 words
The apparatus of claim 3, wherein said computing means further comprises means for computing a priority number PN representing said priority as follows: PN=CON{βF,N} β is a constant; F is a number of bus access failures; and N is a processor number.
Claim 6
Dependent Claim
34 words
The apparatus of claim 2, further comprising an arbitration bus and wherein each of said processors applies its priority number to said arbitration bus so that the processor with the highest priority is selected.
Claim 7
Dependent Claim
50 words
The apparatus of claim 1, wherein said processor bank includes a plurality of processors which are capable of performing either Data Link Layer or Network Layer processes and wherein said arbitration means further comprises means for determining which of said plurality of processors is to perform said Network Layer process.
Claim 8
Dependent Claim
42 words
The apparatus of claim 1, wherein each of said processors further comprises a computer and gateway means for interfacing said computer to a common set of communication buses so that communication on said buses is essentially independent of characteristics of said computer.
Claim 9
Dependent Claim
36 words
The apparatus of claim 1, wherein said processor bank further comprises a plurality of processors for computing a Network Layer process and wherein said arbitration means determines which of said processors performs said Network Layer process.
Claim 10
Dependent Claim
16 words
The apparatus of claim 4, wherein β is a different value for two of said processors.
Claim 11
Dependent Claim
27 words
The apparatus of claim 1, further comprising a plurality of queues for containing a plurality of segments of D-channel information to be processed by said processor bank.
Claim 12
Dependent Claim
26 words
The apparatus of claim 10, further comprising queue arbitration means for determining which of said plurality of queues is to be serviced by said processor bank.
Claim 13
Dependent Claim
40 words
The apparatus of claim 11, wherein said queue arbitration means include means for computing a priority number for each of said queues and wherein said processor bank processes the information from the queue with the highest of said priority numbers.
Claim 14
Dependent Claim
59 words
The apparatus of claim 12, wherein each of said queues attempts to access said bus and wherein said computing means computes the priority number PN for each queue as follows: PN=CON{(αL+βF),(N)} Where: α and β are constants, L=a queue length, F=the number of unsuccessful attempts to access said bus, and N=a processor number associated with each of said processors.
Claim 15
Dependent Claim
32 words
The apparatus of claim 13, wherein said arbitration means performs a bit by bit arbitration on the priority numbers starting with the most significant bit and proceeding through the least significant bit.
Claim 16
Dependent Claim
15 words
The apparatus of claim 1, wherein each of said plurality of processors include a microprocessor.
Claim 17
Dependent Claim
24 words
The apparatus of claim 15, wherein each of said processors includes a gateway means for providing a common communication format with said demultiplexing means.
Claim 18
Dependent Claim
21 words
The apparatus of claim 4, wherein said microcomputer includes a nonvolatile memory, and wherein β is stored in said nonvolatile memory.
Claim 19
Dependent Claim
14 words
The apparatus of claim 17, wherein said nonvolatile memory includes a read only memory.
Claim 20
Dependent Claim
45 words
The apparatus of claim 18, further including a plurality of circuit slots each associated with one of said plurality of processors as an indication of the physical location of installation of each of said processors and wherein N is unique for each of said slots.
Claim 21
Independent Claim
65 words
A method for processing a D Channel ISDN message, comprising the steps of: receiving an ISDN signal from a transmission line; demultiplexing said ISDN signal to produce a D Channel message; performing a Physical Layer process on said D Channel message; selecting one of a plurality of available processors interconnected by a bus to perform a Data Link Layer process on said D Channel message.
Claim 22
Independent Claim
65 words
A method for processing a D Channel ISDN message, comprising the steps of: receiving an ISDN signal from a transmission line; demultiplexing said ISDN signal to produce a D Channel message; performing a Physical Layer process on said D Channel message; selecting one of a plurality of available processors interconnected by a bus to perform a Data Link Layer process on said D Channel message.
Claim 23
Dependent Claim
24 words
The method of claim 20, further comprising the step of performing said Data Link Layer process after said Physical Layer process has been completed.
Claim 24
Dependent Claim
38 words
The method of claim 21, further comprising the step of selecting one of said plurality of available processors to perform a Network Layer process on said D Channel message after said Data Link Layer process has been completed.
Claim 25
Dependent Claim
20 words
The method of claim 22, further comprising the step of performing said Network Layer process after said Data Link process.
Claim 26
Dependent Claim
30 words
The method of claim 20, wherein said selecting step includes the step of arbitrating among said plurality of processors, of which at least two are attempting to access said bus.
Claim 27
Dependent Claim
23 words
The method of claim 24, wherein said arbitration step includes computing a priority number designated PN for each of said plurality of processors.
Claim 28
Dependent Claim
40 words
The method of claim 25, wherein said priority number PN is: PN═CON{βF,N} where: β is a constant; F is a number of bus access failures; and N is a processor number associated with each one of said plurality of processors.
Claim 29
Dependent Claim
39 words
The method of claim 26, wherein said plurality of processors include at least a first processor having computing power greater than that of a second processor and wherein β is greater for said first processor than said second processor.
Claim 30
Dependent Claim
12 words
The method of claim 26, wherein β is not equal to 1.
References Cited (Backward Citations)
US4450554A
Cited
US4500987A
Cited
US4561090A
Cited
US4491947A
Cited
US4641266A
Cited
US4633394A
Cited
US4592048A
Cited
US4621362A
Cited
US4621359A
Cited
US4718060A
Cited
US4722082A
Cited
US4736364A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-10 | 1992-10-10 | 1993-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-10 | 1996-10-10 | 1997-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-10 | 2000-10-10 | 2001-04-11 | $7700.00 | Window Closed / Lapsed |