Patent US2061734A successfully refreshed from Google Patents.
US4872159A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet network architecture for providing rapid response time
Assignee: Nokia Bell Labs
•
Filing: 1988-03-31
•
Granted: 1989-10-03
•
Expires: 2008-03-31
Abstract
Abstract A high capacity metropolitan area network (MAN) is described. Data traffic from users is connected to data concentrators at the edge of the network, and is transmitted over fiber optic data links to a hub where the data is switched. The hub includes a plurality of data switching modules, each having a control means, and each connected to a distributed control space division switch. Advantageously, the data switching modules, whose inputs are connected to the concentrators, perform all checking and routing functions, while the 1024x1024 maximum size space division switch, whose outputs are connected to the concentrators, provides a large fan-out distribution network for reaching many concentrators from each data switching module. Distributed control of the space division permits several million connection and disconnection actions to be performed each second, while the pipelined and parallel operation within the control means permits each of the 256 switching modules to process at least 50,000 transactions per second. The data switching modules chain groups of incoming packets destined for a common outlet of the space division switch so that only one connection in that switch is required for transmitting each group of chained packets from a data switching module to a concentrator. MAN provides security features including a port identification supplied by the data concentrators, and a check that each packet is from an authorized source user, transmitting on a port associated with that user, to an authorized destination use that is in the same group (virtual network) as the source user. Each packet has an associated high or low priority indication. Requests for connections in the space division switch for a chained group of packets whose first packet has a high priority indication are given priority.
Inventors
- 👤 Jayant G. Hemmady
- 👤 William P. Lidinsky
- 👤 Gary A. Roediger
- 👤 Scott B. Steele
- 👤 Ronald C. Weddige
- 👤 Bruce R. Zelle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:15
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/107; H04L49/15; H04L49/1553; H04L49/1576; H04L49/1584; H04L49/20; H04L49/205; H04L49/256; H04L49/30; H04L49/3009; H04L49/3081; H04L49/309; H04L49/35; H04L49/355; H04L49/50; H04L49/505; H04L49/506; H04L49/55; H04L49/557; H04L49/60; H04L49/606; H04L63/00; H04L63/02; H04L63/0272; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5679; H04L2012/5687; H04L49/1515; H04L49/40; H04L49/555
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
142 words
A data switching system for switching data packets from a plurality of inlets to a plurality of outlets, comprising: a plurality of data switching means, each having at least one output, for chaining data packets from ones of said plurality of inlets to one of said plurality of outlets; and circuit switching means connected to said plurality of data switching means for connecting outputs of said plurality of data switching means to said plurality of outlets; each of said data switching means comprising means for requesting of said circuit switching means a connection between an output of said each data switching means and one of said plurality of outlets, said means for requesting comprising high priority and low priority queues for storing requests to set up a connection for transmitting a chain of data packets having high priority and low priority respectively.
Claim 2
Dependent Claim
142 words
A data switching system for switching data packets from a plurality of inlets to a plurality of outlets, comprising: a plurality of data switching means, each having at least one output, for chaining data packets from ones of said plurality of inlets to one of said plurality of outlets; and circuit switching means connected to said plurality of data switching means for connecting outputs of said plurality of data switching means to said plurality of outlets; each of said data switching means comprising means for requesting of said circuit switching means a connection between an output of said each data switching means and one of said plurality of outlets, said means for requesting comprising high priority and low priority queues for storing requests to set up a connection for transmitting a chain of data packets having high priority and low priority respectively.
Claim 3
Dependent Claim
51 words
The data switching system of claim 1, wherein said circuit switching means comprises at least one controller, said at least one controller comprising queues for requests from ones of said plurality of data switching modules, said queues comprising a queue for high priority requests and a queue for low priority requests.
Claim 4
Dependent Claim
37 words
The data switching system of claim 2 wherein said packets comprise data for identifying high priority packets and wherein said high priority requests comprise requests to switch a chain of packets headed by a high priority packet.
Claim 5
Dependent Claim
275 words
A data switching system comprising: a data concentration/distribution stage for concentrating data packets from a plurality of sources to one of a plurality of duplex high-speed data links and for distributing data packets from one of said plurality of duplex high-speed data links to a plurality of destinations; and a hub for switching data packets among said plurality of high-speed data links; wherein said hub comprises a plurality of data switching modules for switching data packets from ones of said plurality of high-speed data links to outputs of each of said data switching modules and a circuit switch for switching from said outputs of said data switching modules to ones of said plurality of high-speed data links; wherein each of said data switching modules comprises means for chaining data packets destined for a common high-speed data link and for transmitting connection requests to said circuit switch; wherein said circuit switch comprises at least one controller comprising queues for requests from ones of said plurality of data switching modules, said queues comprising a queue for high priority requests and a queue for low priority requests; wherein said data packets comprise data for identifying high priority packets and wherein said high priority requests comprise requests to switch a chain of packets headed by a high priority packet; wherein each of said data switching modules comprises a queue for high priority circuit switch setup requests and a queue for low priority circuit switch setup requests and comprises means for transmitting to said at least one controller of said circuit switch requests from said queue for high priority requests before transmitting requests from said queue for low priority requests.
Claim 6
Dependent Claim
275 words
A data switching system comprising: a data concentration/distribution stage for concentrating data packets from a plurality of sources to one of a plurality of duplex high-speed data links and for distributing data packets from one of said plurality of duplex high-speed data links to a plurality of destinations; and a hub for switching data packets among said plurality of high-speed data links; wherein said hub comprises a plurality of data switching modules for switching data packets from ones of said plurality of high-speed data links to outputs of each of said data switching modules and a circuit switch for switching from said outputs of said data switching modules to ones of said plurality of high-speed data links; wherein each of said data switching modules comprises means for chaining data packets destined for a common high-speed data link and for transmitting connection requests to said circuit switch; wherein said circuit switch comprises at least one controller comprising queues for requests from ones of said plurality of data switching modules, said queues comprising a queue for high priority requests and a queue for low priority requests; wherein said data packets comprise data for identifying high priority packets and wherein said high priority requests comprise requests to switch a chain of packets headed by a high priority packet; wherein each of said data switching modules comprises a queue for high priority circuit switch setup requests and a queue for low priority circuit switch setup requests and comprises means for transmitting to said at least one controller of said circuit switch requests from said queue for high priority requests before transmitting requests from said queue for low priority requests.
Claim 7
Dependent Claim
95 words
In a data switching system, a method of transmitting data packets each to one of a plurality of outlets, comprising the steps of: chaining groups of data packets destined for a common outlet; determining for each chained group of data packets whether said group is high priority or low priority; transmitting a high priority request for a connection to a circuit switch for each chained group of data packets having high priority; and transmitting a low priority request for a connection to said circuit switch for each chained group of data packets having low priority.
Claim 8
Dependent Claim
95 words
In a data switching system, a method of transmitting data packets each to one of a plurality of outlets, comprising the steps of: chaining groups of data packets destined for a common outlet; determining for each chained group of data packets whether said group is high priority or low priority; transmitting a high priority request for a connection to a circuit switch for each chained group of data packets having high priority; and transmitting a low priority request for a connection to said circuit switch for each chained group of data packets having low priority.
Claim 9
Dependent Claim
38 words
The data switching system of claim 1 wherein said packets comprise data for identifying high priority packets and wherein said high priority requests comprise requests to switch a chain of packets including at least one high priority packet.
Claim 10
Dependent Claim
23 words
The data switching system of claim 1 wherein each of said data packets is limited in length to a predetermined number of bits.
Claim 11
Dependent Claim
28 words
The data switching system of claim 7 wherein said high priority requests further comprise requests to switch a chain of packets including at least one high priority packet.
Claim 12
Dependent Claim
21 words
The data switching system of claim 4 wherein said data packets are limited in size to a predetermined number of bits.
Claim 13
Dependent Claim
69 words
The method of claim 5 wherein said packets comprise data for identifying high priority packets and wherein said determining step comprises the step of determining for each data packet of a chained group of data packets whether said data packet is high priority and classifying said chained group of data packets as high priority if any of said data packets of said chained group is classified as high priority.
Claim 14
Dependent Claim
71 words
The method of claim 5 wherein said packets comprise data for identifying high priority packets and wherein said determining step comprises the step of determining for a first data packet of a chained group of data packets whether said data packet is high priority and classifying said chained group of data packets as high priority if a first of said data packets of said chained group is classified as high priority.
Claim 15
Dependent Claim
54 words
The method of claim 5 further comprising the steps of: following said determining step, storing a high priority request for each group determined to be high priority in a high priority request queue; and for each chained group determined to be low priority storing a low priority request in a low priority request queue.
Claim 16
Dependent Claim
37 words
The method of claim 5 further comprising the step of: attempting to establish connections in said circuit switch in response to said high priority requests before attempting to establish connections in response to said low priority requests.
Claim 17
Dependent Claim
37 words
The data switching system of claim 1 wherein said packets comprise data for identifying high priority packets and wherein said high priority requests comprise requests to switch a chain of packets including a first high priority packet.
Claim 18
Dependent Claim
27 words
The data switching system of claim 7 wherein said high priority requests further comprise requests to switch a chain of packets including a first high priority packet.
Claim 19
Dependent Claim
83 words
The method of claim 5 wherein said packets comprise data for identifying high priority packets and wherein said determining step comprises the step of determining for each data packet of a chained group of data packets whether said data packet is high priority and classifying said chained group of data packets as high priority if any of said data packets of said chained group is classified as high priority if a first data packet of said chained group is classified as high priority.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-02 | 1993-04-03 | 1993-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-02 | 1997-04-03 | 1997-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-02 | 2001-04-03 | 2001-10-03 | $7700.00 | Window Closed / Lapsed |