Pipeline processing type shaping apparatus and its method
First Claim
1. A pipeline processing type shaping apparatus that calculates a predetermined scheduling time by performing pipeline processing by a pipeline processing portion concerning an input packet of a plurality of flows and shaping each of these flows, including:
- a storage part that manages and stores flow information being processed in the pipeline processing portion for each of the flows; and
a calculating part that calculates the predetermined scheduling time, referring to the flow information regarding the flow of a packet input to the pipeline processing portion, and assuming that a virtual packet was input in which all packets that belong to the flow are connected.
1 Assignment
0 Petitions
Accused Products
Abstract
A pipeline processing type shaping apparatus and method in which strict shaping processing can also be implemented for a connection at various speed by adding a simplified circuit configuration. A cache portion is provided that links with the processing of a pipeline processing portion, and this cache portion manages flow information of a packet that is being processed in the pipeline processing portion. When there is a packet that belongs to the same flow, the cache portion transfers a parameter to the pipeline processing portion assuming a virtual packet in which relevant packets are all connected. The pipeline processing portion executes pipeline processing based on this virtual parameter. Consequently, also for a flow at an optional peak-rate speed (reciprocal of the input packet interval that belongs to the same flow) and in any high-speed transmission path interface, a predetermined scheduling time by shaping can always be calculated in real time.
-
Citations
18 Claims
-
1. A pipeline processing type shaping apparatus that calculates a predetermined scheduling time by performing pipeline processing by a pipeline processing portion concerning an input packet of a plurality of flows and shaping each of these flows, including:
-
a storage part that manages and stores flow information being processed in the pipeline processing portion for each of the flows; and
a calculating part that calculates the predetermined scheduling time, referring to the flow information regarding the flow of a packet input to the pipeline processing portion, and assuming that a virtual packet was input in which all packets that belong to the flow are connected. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A pipeline processing type shaping method that performs the pipeline processing by a pipeline processing portion concerning an input packet for a plurality of flows, shapes each of these flows, and calculates a predetermined scheduling time, including the steps of:
-
managing and storing flow information being processed in the pipeline processing portion for each of the flows; and
calculating the predetermined scheduling time, referring to the flow information regarding the flow of the packet input to the pipeline processing portion, and assuming that a virtual packet was input in which all packets that belong to the flow are connected. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A recording medium that records a control program of a pipeline processing type shaping method in which a predetermined scheduling time is calculated by performing the pipeline processing by a pipeline processing portion concerning an input packet for a plurality of flows and shaping each of these flows, and the control program, including the steps of:
-
managing and storing flow information being processed in the pipeline processing portion for each of the flows; and
calculating the predetermined scheduling time, referring to the flow information regarding the flow of the packet input to the pipeline processing portion, and assuming that a virtual packet was input in which all packets that belong to the flow are connected. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A pipeline processing type shaping apparatus, including:
-
a unit for performing pipeline processing concerning an input packet of a plurality of flows; and
a unit for calculating a predetermined scheduling time by shaping each of these flows assuming that a virtual packet was input in which packets that belong to the flow are connected.
-
-
17. A pipeline processing type shaping apparatus that calculates a predetermined scheduling time by performing pipeline processing by a pipeline processing portion concerning an input packet of a plurality of flows and shaping each of these flows, including:
-
a storage means that manages and stores flow information being processed in the pipeline processing portion for each of the flows; and
a calculating means that calculates the predetermined scheduling time, referring to the flow information regarding the flow of a packet input to the pipeline processing portion, and assuming that a virtual packet was input in which all packets that belong to the flow are connected. - View Dependent Claims (18)
-
Specification