US6501760B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Node device and packet transfer method using priority information in plural hierarchical levels
Assignee: Toshiba Corp
•
Filing: 1998-11-18
•
Granted: 2002-12-31
•
Expires: 2018-11-18
Abstract
Abstract A packet transfer scheme that applies markings at different levels to packets while they are transferred from their source to destination, in which a marking information at one level will not be lost by a marking at another level is disclosed. A node device receives packets each having a plurality of regions into which priority information can be written, and then transmits each received packet to a next hop node by writing the priority information according to criteria of the own node into one region into which the own node is allowed to write the priority information among the plurality of regions contained in each packet, while maintaining the priority information in other regions as received.
Inventors
- 👤 Yoshihiro Ohba
- 👤 Yoshimitsu Shimojo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:24
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L45/00; H04L45/02; H04L45/04; H04L47/17; H04L47/24; H04L47/2458; H04L47/70; H04L47/76; H04L47/762; H04L47/78; H04L47/783; H04L47/785; H04L47/786; H04L47/80; H04L47/805; H04L47/82; H04L47/825
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
89 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit by attaching a second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 2
Dependent Claim
89 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit by attaching a second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 3
Dependent Claim
61 words
The node device of claim 1 , wherein the transmission unit refers to the first priority information contained in each packet and attaches the second priority information indicating a high priority to those packets in which the first priority information indicates the high priority, at a higher priority over those packets in which the first priority information indicates a low priority.
Claim 4
Dependent Claim
46 words
The node device of claim 2 , wherein the transmission unit attaches the second priority information indicating the high priority even to those packets in which the first priority information indicates the low priority, within a range in accordance with the allocated amount of communication resources.
Claim 5
Dependent Claim
101 words
The node device of claim 3 , wherein when one packet with the first priority information indicating the high priority is received within a prescribed period of time after the second priority information indicating the high priority is attached to packets with the first priority information indicating the low priority, the transmission unit attaches the second priority information indicating the high priority to packets up to a prescribed range beyond the range in accordance with the allocated amount of communication resources, even when packets received by the reception unit exceed the range in accordance with the allocated amount of communication resources.
Claim 6
Dependent Claim
108 words
The node device of claim 4 , wherein when another packet with the first priority information indicating the low priority is received within a prescribed period of time after the second priority information indicating the high priority is attached to packets up to the prescribed range beyond the range in accordance with the allocated amount of communication resources, the transmission unit attaches the second priority information indicating the low priority to packets until a part that exceeded the range in accordance with the allocated amount of communication resources is compensated even if said another packet is within the range in accordance with the allocated amount of communication resources.
Claim 7
Dependent Claim
48 words
The node device of claim 1 , wherein the reception unit receives packets in which the first priority information is attached according to an amount of communication resources allocated to a flow to which each packet-belongs, between the transmission node or the transmission network and the management network.
Claim 8
Dependent Claim
46 words
The node device of claim 1 , wherein the transmission unit transmits each packet in a form of being encapsulated in a lower layer packet by writing at least an information corresponding to the second priority information into a packet header of the lower layer packet.
Claim 9
Dependent Claim
53 words
The node device of claim 1 , wherein the transmission transmits each packet in a form of being encapsulated in an identical layer packet by setting each packet containing the first priority information as a payload and writing at least the second priority information in a packet header of the identical layer packet.
Claim 10
Dependent Claim
128 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a high priority by attaching a second priority information indicating a high priority, or transmitting each packet received by the reception unit which contains the first priority information indicating a low priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 11
Dependent Claim
128 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a high priority by attaching a second priority information indicating a high priority, or transmitting each packet received by the reception unit which contains the first priority information indicating a low priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 12
Dependent Claim
128 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a low priority by attaching a second priority information indicating a low priority, or transmitting each packet received by the reception unit which contains the first priority information indicating a high priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 13
Dependent Claim
128 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a low priority by attaching a second priority information indicating a low priority, or transmitting each packet received by the reception unit which contains the first priority information indicating a high priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 14
Dependent Claim
126 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network and a second priority information which is attached at a previous hop node or a previous hop network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a high priority and the second priority information indicating a low priority, by rewriting the second priority information into that which indicates the high priority according to an allocated amount of communication resources that is allocated to a flow to which the received packet belongs, to a next hop node.
Claim 15
Dependent Claim
126 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network and a second priority information which is attached at a previous hop node or a previous hop network; and a transmission unit for transmitting each packet received by the reception unit which contains the first priority information indicating a high priority and the second priority information indicating a low priority, by rewriting the second priority information into that which indicates the high priority according to an allocated amount of communication resources that is allocated to a flow to which the received packet belongs, to a next hop node.
Claim 16
Dependent Claim
56 words
The node device of claim 11 , wherein the transmission unit rewrites the second priority information from that which indicates the low priority into that which indicates the high priority within a range in accordance with the allocated amount of communication resources, even in a packet in which the first priority information indicates the low priority.
Claim 17
Dependent Claim
79 words
The node device of claim 11 , wherein the transmission unit writes the second priority information indicating the high priority, at a higher priority for those packets in which the second priority information indicates the high priority over those packets in which the second priority information indicates the low priority, among a plurality of packets in which the first priority information indicates an identical priority level, or regardless of what is indicated by the first priority information in packets.
Claim 18
Dependent Claim
148 words
A node device, comprising: a judging unit for judging whether each packet to be transmitted is a first packet received from a previous hop network or a second packet which has nodes within a network to which said node device belongs as source and destination; and a transmission unit for transmitting each packet that is judged as the first packet by the judging unit which contains a first priority information that was attached by a node other than said node device as priority information that cannot be rewritten by said node device and to which a second priority information indicating a high priority is attached as priority information that can be rewritten by said node device, or transmitting each packet that is judged as the second packet by the judging unit to which the second priority information indicating a low priority is attached, to a next hop node.
Claim 19
Dependent Claim
148 words
A node device, comprising: a judging unit for judging whether each packet to be transmitted is a first packet received from a previous hop network or a second packet which has nodes within a network to which said node device belongs as source and destination; and a transmission unit for transmitting each packet that is judged as the first packet by the judging unit which contains a first priority information that was attached by a node other than said node device as priority information that cannot be rewritten by said node device and to which a second priority information indicating a high priority is attached as priority information that can be rewritten by said node device, or transmitting each packet that is judged as the second packet by the judging unit to which the second priority information indicating a low priority is attached, to a next hop node.
Claim 20
Dependent Claim
41 words
The node device of claim 14 , wherein the judging unit judges each packet which has a node within a network to which said node device belongs as destination among packets received from the previous hop network as the first packet.
Claim 21
Dependent Claim
88 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information that will not be rewritten after being attached at a transmission node, a transmission network, or a management network that manages the transmission node or the transmission network, and a second priority information that can be rewritten at a node on a transfer route of each packet; and a processing unit for carrying out a transfer processing of each packet according to the second priority information contained in each packet as received.
Claim 22
Dependent Claim
88 words
A node device, comprising: a reception unit for receiving packets each containing a first priority information that will not be rewritten after being attached at a transmission node, a transmission network, or a management network that manages the transmission node or the transmission network, and a second priority information that can be rewritten at a node on a transfer route of each packet; and a processing unit for carrying out a transfer processing of each packet according to the second priority information contained in each packet as received.
Claim 23
Dependent Claim
39 words
The node device of claim 16 , wherein the processing unit carrying out the transfer processing of each packet according to a priority level specified by the first priority information and the second priority information contained in each packet.
Claim 24
Dependent Claim
88 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step by attaching a second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 25
Dependent Claim
88 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step by attaching a second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 26
Dependent Claim
127 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step which contains the first priority information indicating a high priority by attaching a second priority information indicating a high priority, or transmitting each packet received by the receiving step which contains the first priority information indicating a low priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 27
Dependent Claim
127 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step which contains the first priority information indicating a high priority by attaching a second priority information indicating a high priority, or transmitting each packet received by the receiving step which contains the first priority information indicating a low priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 28
Dependent Claim
127 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step which contains the first priority information indicating a low priority by attaching a second priority information indicating a low priority, or transmitting each packet received by the receiving step which contains the first priority information indicating a high priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 29
Dependent Claim
127 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network; and transmitting each packet received by the receiving step which contains the first priority information indicating a low priority by attaching a second priority information indicating a low priority, or transmitting each packet received by the receiving step which contains the first priority information indicating a high priority by attaching the second priority information according to an allocated amount of communication resources that is allocated to a flow to which each packet belongs and maintaining the first priority information as received, to a next hop node.
Claim 30
Dependent Claim
125 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network and a second priority information which is attached at a previous hop node or a previous hop network; and transmitting each packet received by the receiving step which contains the first priority information indicating a high priority and the second priority information indicating a low priority, by rewriting the second priority information into that which indicates the high priority according to an allocated amount of communication resources that is allocated to a flow to which the received packet belongs, to a next hop node.
Claim 31
Dependent Claim
125 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information which is attached at a transmission node, a transmission network, or a management network managing the transmission node or the transmission network and a second priority information which is attached at a previous hop node or a previous hop network; and transmitting each packet received by the receiving step which contains the first priority information indicating a high priority and the second priority information indicating a low priority, by rewriting the second priority information into that which indicates the high priority according to an allocated amount of communication resources that is allocated to a flow to which the received packet belongs, to a next hop node.
Claim 32
Dependent Claim
143 words
A packet transfer method at a node, comprising the steps of: judging whether each packet to be transmitted is a first packet received from a previous hop network or a second packet which has nodes within a network to which said node belongs as source and destination; and transmitting each packet that is judged as the first packet by the judging step which contains a first priority information that was attached by a node other than said node as priority information that cannot be rewritten by said node and to which a second priority information indicating a high priority is attached as priority information that can be rewritten by said node, or transmitting each packet that is judged as the second packet by the judging step to which the second priority information indicating a low priority is attached, to a next hop node.
Claim 33
Dependent Claim
143 words
A packet transfer method at a node, comprising the steps of: judging whether each packet to be transmitted is a first packet received from a previous hop network or a second packet which has nodes within a network to which said node belongs as source and destination; and transmitting each packet that is judged as the first packet by the judging step which contains a first priority information that was attached by a node other than said node as priority information that cannot be rewritten by said node and to which a second priority information indicating a high priority is attached as priority information that can be rewritten by said node, or transmitting each packet that is judged as the second packet by the judging step to which the second priority information indicating a low priority is attached, to a next hop node.
Claim 34
Dependent Claim
87 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information that will not be rewritten after being attached at a transmission node, a transmission network, or a management network that manages the transmission node or the transmission network, and a second priority information that can be rewritten at a node on a transfer route of each packet; and carrying out a transfer processing of each packet according to the second priority information contained in each packet as received.
Claim 35
Dependent Claim
87 words
A packet transfer method at a node, comprising the steps of: receiving packets each containing a first priority information that will not be rewritten after being attached at a transmission node, a transmission network, or a management network that manages the transmission node or the transmission network, and a second priority information that can be rewritten at a node on a transfer route of each packet; and carrying out a transfer processing of each packet according to the second priority information contained in each packet as received.
References Cited (Backward Citations)
US4581734A
Cited
US5208805A
Cited
US6222841B1
Cited
US5940390A
Cited
US6084879A
Cited
US6320943B1
Cited
US6018575A
Cited
US6381244B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-30 | 2006-07-01 | 2006-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-30 | 2010-07-01 | 2010-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-30 | 2014-07-01 | 2014-12-31 | $7700.00 | Window Closed / Lapsed |