US5920705A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for dynamically shifting between routing and switching packets in a transmission network
Assignee: Nokia Inc
•
Filing: 1997-01-30
•
Granted: 1999-07-06
•
Expires: 2017-01-30
Abstract
Abstract A method and apparatus for dynamically shifting between switching and routing packets efficiently to provide high packet throughput. The present invention provides a method for transmitting packets between an upstream node and a downstream node in a network that utilizes flow classification and labelling to redirect flows. The method includes the steps of establishing default virtual channels between the upstream node and the downstream node, receiving a packet at the downstream node, performing a flow classification at the downstream node on the packet to determine whether the packet belongs to a specified flow that should be redirected in the upstream node, selecting a free label at the downstream node, and informing the upstream node that future packets belonging to the specified flow should be sent with the selected free label attached. Other embodiments of the present invention include a basic switching unit, a switch gateway unit, and a switching agent for use in a system for transmitting packets in a network. Another embodiment includes system software, fixed on tangible media, that performs flow classification of packets to enable flow labelling and redirection to dynamically shift between Layer 3 IP packet routing and Layer 2 switching to optimize packet traffic throughput. A further embodiment provides a method for switching a flow at a first node in a network.
Inventors
- 👤 Thomas Lyon
- 👤 Peter Newman
- 👤 Greg Minshall
- 👤 Robert Hinden
- 👤 Fong Ching Liaw
- 👤 Eric Hoffman
- 👤 Lawrence B. Huston
- 👤 William A. Roberson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:02
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L49/00; H04L49/60; H04L49/602; H04L69/00; H04L69/16; H04L69/161; H04L9/00; H04L9/40; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L49/20; H04L49/201; H04L49/205; H04L49/35; H04L49/351
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
71 words
A basic switching unit in a system for transmitting packets in a network, said basic switching unit comprising: a switching hardware; a controller coupled to said switching hardware, wherein said controller includes a processor and memory, said controller controlling said switching hardware; and software, said software fixed on tangible media, wherein said software enables the basic switching unit to dynamically shift between packet routing and switching to optimize packet traffic throughput.
Claim 2
Dependent Claim
71 words
A basic switching unit in a system for transmitting packets in a network, said basic switching unit comprising: a switching hardware; a controller coupled to said switching hardware, wherein said controller includes a processor and memory, said controller controlling said switching hardware; and software, said software fixed on tangible media, wherein said software enables the basic switching unit to dynamically shift between packet routing and switching to optimize packet traffic throughput.
Claim 3
Dependent Claim
13 words
The basic switching unit of claim 1 wherein said software utilizes flow classification.
Claim 4
Dependent Claim
18 words
The basic switching unit of claim 2 wherein said switching hardware utilizes asynchronous transfer mode (ATM) switching technology.
Claim 5
Dependent Claim
15 words
The basic switching unit of claim 3 wherein said flow classification uses VPI/VCI as labels.
Claim 6
Dependent Claim
27 words
The basic switching unit of claim 3 wherein said software includes a first software subset installed on said controller to communicate with and control said switching hardware.
Claim 7
Dependent Claim
35 words
The basic switching unit of claim 5 wherein said software further includes a second software subset enabling communication between two of said basic switching units and defining the format for flow redirect messages and acknowledgments.
Claim 8
Dependent Claim
23 words
The basic switching unit of claim 6 wherein said basic switching unit locally makes flow classification decisions and response to redirect message decisions.
Claim 9
Dependent Claim
16 words
The basic switching unit of claim 1 wherein said network comprises an area network including computers.
Claim 10
Dependent Claim
14 words
The basic switching unit of claim 5 wherein said first software subset comprises IFMP.
Claim 11
Dependent Claim
14 words
The basic switching unit of claim 9 wherein said second software subset comprises GSMP.
Claim 12
Dependent Claim
15 words
The basic switching unit of claim 3 wherein said software provides quality of service capability.
Claim 13
Dependent Claim
15 words
The basic switching unit of claim 2 wherein said switching hardware utilizes fast packet technology.
Claim 14
Dependent Claim
15 words
The basic switching unit of claim 2 wherein said switching hardware utilizes frame relay technology.
Claim 15
Dependent Claim
15 words
The basic switching unit of claim 2 wherein said switching hardware utilizes Gigabit Ethernet technology.
Claim 16
Dependent Claim
90 words
A switch gateway unit in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switch gateway unit via a communication link, said switch gateway unit comprising: a gateway controller, said gateway controller including a processor, memory, and a plurality of NICs; software, said software fixed on tangible media, wherein said software enables the switch gateway unit to redirect a flow of packets to said basic switching unit to enable dynamic shifting between packet routing and switching to optimize packet traffic throughput.
Claim 17
Dependent Claim
90 words
A switch gateway unit in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switch gateway unit via a communication link, said switch gateway unit comprising: a gateway controller, said gateway controller including a processor, memory, and a plurality of NICs; software, said software fixed on tangible media, wherein said software enables the switch gateway unit to redirect a flow of packets to said basic switching unit to enable dynamic shifting between packet routing and switching to optimize packet traffic throughput.
Claim 18
Dependent Claim
13 words
The switch gateway unit of claim 15 wherein said software utilizes flow classification.
Claim 19
Dependent Claim
19 words
The switch gateway unit of claim 15 wherein said basic switching unit utilizes asynchronous transfer mode (ATM) switching technology.
Claim 20
Dependent Claim
21 words
The switch gateway unit of claim 17 wherein said switch gateway unit and said basic switching unit use VPI/VCI as labels.
Claim 21
Dependent Claim
49 words
The switch gateway unit of claim 18 wherein said software includes a first software subset installed on said gateway controller, said first software subset enabling communication between said switch gateway unit and said basic switching unit in said system and defining the format for flow redirect messages and acknowledgments.
Claim 22
Dependent Claim
23 words
The switch gateway unit of claim 19 wherein said switch gateway unit locally makes flow classification decisions and responds to redirect message decisions.
Claim 23
Dependent Claim
14 words
The switch gateway unit of claim 20 wherein said first software subset comprises IFMP.
Claim 24
Dependent Claim
16 words
The switch gateway unit of claim 15 wherein said basic switching unit utilizes Gigabit Ethernet technology.
Claim 25
Dependent Claim
184 words
A switching agent in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switching agent via a communication link, said basic switching unit including a controller and a switching engine, said switching agent comprising: a processor, a memory, and a plurality of NICs, a specific one of said plurality of NICs providing said communication link and at least one of said plurality of NICs connectable to at least one node in said network; and computer-readable program code, said computer-readable program code fixed on a tangible computer-readable media comprising said memory, wherein said computer-readable program code enables the controller of said basic switching unit to classify a flow and to redirect said flow of packets from a first node to a second node in said network, and wherein said computer-readable program code enables said controller of said basic switching unit to instruct said switching agent to perform packet forwarding of said flow from said first node to said second node via said switching engine, thereby offloading packet forwarding from said controller of said basic switching unit.
Claim 26
Dependent Claim
184 words
A switching agent in a system for transmitting packets in a network, said system including a basic switching unit coupled to said switching agent via a communication link, said basic switching unit including a controller and a switching engine, said switching agent comprising: a processor, a memory, and a plurality of NICs, a specific one of said plurality of NICs providing said communication link and at least one of said plurality of NICs connectable to at least one node in said network; and computer-readable program code, said computer-readable program code fixed on a tangible computer-readable media comprising said memory, wherein said computer-readable program code enables the controller of said basic switching unit to classify a flow and to redirect said flow of packets from a first node to a second node in said network, and wherein said computer-readable program code enables said controller of said basic switching unit to instruct said switching agent to perform packet forwarding of said flow from said first node to said second node via said switching engine, thereby offloading packet forwarding from said controller of said basic switching unit.
Claim 27
Dependent Claim
69 words
The switching agent of claim 23 wherein said first node is connected via a first one of said plurality of NICs to said switching agent and said second node is selected from the group consisting of another of said switching agent, another of said basic switching unit, a switch gateway unit, or host; and wherein said second node is coupled to said switching engine of said basic switching unit.
Claim 28
Dependent Claim
87 words
The switching agent of claim 23 wherein said first node is selected from the group consisting of another of said switching agent, another of said basic switching unit, a switch gateway unit, or host; and wherein said second node is connected via a first one of said plurality of NICs to said switching agent; and wherein said computer-readable program code enables said controller of said basic switching unit to instruct said switching agent on how to handle said packets in said flow received from said switching engine.
Claim 29
Dependent Claim
30 words
The switching agent of claim 23 wherein said switching engine utilizes asynchronous transfer mode (ATM), frame relay, fast packet switching, 10 Mbps Ethernet, 100 Mbps Ethernet, or Gigabit Ethernet technology.
Claim 30
Dependent Claim
19 words
The switching agent of claim 23 wherein at least one of said plurality of NICs is an Ethernet NIC.
Claim 31
Dependent Claim
19 words
The switching agent of claim 23 wherein at least one of said plurality of NICs is an ATM NIC.
Claim 32
Dependent Claim
51 words
The switching agent of claim 23 wherein said computer-readable program code includes a first subset installed on said controller and a second subset installed on said memory of said switching agent, said first subset and said second enabling communication between said switching agent and said basic switching unit in said system.
Claim 33
Dependent Claim
31 words
The switching agent of claim 29 wherein said switching agent serves as a slave to said basic switching unit which locally makes flow classification decisions and responds to redirect message decisions.
Claim 34
Dependent Claim
15 words
The switching agent of claim 29 wherein said computer-readable program code comprises IFMP-C protocol software.
References Cited (Backward Citations)
US5740156A
Cited
US4979118A
Cited
US5295134A
Cited
US5623489A
Cited
US5379297A
Cited
US5663947A
Cited
US5444702A
Cited
US5452296A
Cited
US5452297A
Cited
US5528592A
Cited
US5483527A
Cited
US5764624A
Cited
US5715247A
Cited
US5771237A
Cited
US5802052A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-05 | 2003-01-04 | 2003-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-05 | 2007-01-04 | 2007-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-05 | 2011-01-04 | 2011-07-06 | $7700.00 | Window Closed / Lapsed |