Source: http://www.google.com/patents/US7778174?dq=5166694
Timestamp: 2014-07-25 14:23:45
Document Index: 443106684

Matched Legal Cases: ['art 31', 'art 32', 'art 31', 'art 32', 'art 32', 'art 32', 'art 32', 'art 32', 'art) 40', 'art 51', 'art 52', 'art 51', 'art 52', 'art 52', 'art 52', 'art 52', 'art 52', 'art) 40']

Patent US7778174 - Shaper circuit and shaper circuit combination - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA shaper circuit includes a storage part storing a current token, an add token, and a max token, a subtraction part subtracting a packet length of a dequeue target from the current token stored in the storage part and storing the current token in the storage part, an addition part adding the add token...http://www.google.com/patents/US7778174?utm_source=gb-gplus-sharePatent US7778174 - Shaper circuit and shaper circuit combinationAdvanced Patent SearchPublication numberUS7778174 B2Publication typeGrantApplication numberUS 11/448,923Publication dateAug 17, 2010Filing dateJun 7, 2006Priority dateMar 23, 2006Fee statusPaidAlso published asUS20070223375Publication number11448923, 448923, US 7778174 B2, US 7778174B2, US-B2-7778174, US7778174 B2, US7778174B2InventorsYoko Ohta, Katsumi Imamura, Yasushi Kurokawa, Hideyo FukunagaOriginal AssigneeFujtisu LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (15), Classifications (12), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetShaper circuit and shaper circuit combinationUS 7778174 B2Abstract A shaper circuit includes a storage part storing a current token, an add token, and a max token, a subtraction part subtracting a packet length of a dequeue target from the current token stored in the storage part and storing the current token in the storage part, an addition part adding the add token stored in the storage part to the current token stored in the storage part at constant periodic intervals and storing the current token in the storage part, a comparison part comparing the result of the addition with the max token stored in the storage part and preventing the addition result from exceeding the max token, and a determining part outputting a dequeue permission request. A number of bits in a decimal part of the current token are set and a number of bits in an integer part of the add token are set.
SUMMARY OF THE INVENTION The present invention may provide a shaper circuit and a shaper circuit combination that substantially obviate one or more of the problems caused by the limitations and disadvantages of the related art.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an example of a transmission apparatus;
First Embodiment FIG. 5 is a schematic diagram showing an exemplary configuration of a shaper circuit according to a first embodiment of the present invention. FIG. 5 shows a shaper circuit 30 having a parameter storage part 31 and a token addition/subtraction part 32 which may play as one of the central parts in the shaper circuit 30. A current token 31 a, an add token 31 b, and a max token 31 c are variable parameters that are stored in the parameter setting part 31. The token addition/subtraction part 32 includes a dequeue subtraction part 32 a, an add token addition part 32 b, a max token comparison part 32 c, and a dequeue permission determining part 32 d. As shown in FIG. 6, the current token 31 a includes a code part (1 bit), an integer part �A� (A bits), and a decimal part �B� (B bits). The total number of bits of the current token 31 a is a fixed value of (X+1) bits. The value of B may be arbitrarily set. The value of A is defined by the values of X and B (A+B=X).
Second Embodiment FIG. 9 is a block diagram showing an exemplary configuration of a shaper circuit combination according to a second embodiment of the present invention. Two shaper circuits 30 (30A, 30B in the second embodiment) described in the first embodiment are connected with a single combined processing circuit (combined processing part) 40.
Third Embodiment FIG. 16 is a block diagram showing an exemplary configuration of a shaper circuit according to the third embodiment of the present invention. In FIG. 16, the shaper circuit 50 includes a parameter storage part 51 and a token addition/subtraction part 52 serving as one of the central parts of the shaper circuit 50. The parameter storage part 51 stores variable parameters including a current token 51 a, a threshold 51 b, and a sub token 51 c. The token addition/subtraction part 52 includes a dequeue addition part 52 a, a sub token subtraction part 52 b, a threshold comparison part 52 c, and a dequeue permission determining part 52 d. As shown in FIG. 17, the current token 51 a includes a code part (1 bit), an A bit integer part (A bits), and a B bit decimal part (B bits). The number of bits of the current token 51 a is a fixed value which is expressed as (X+1) bits. The value of B may be arbitrarily set. The value of A is defined by the value of X and the value of B (A+B=X).
Fourth Embodiment FIG. 20 is a block diagram showing an exemplary configuration of a shaper circuit combination according to a fourth embodiment of the present invention. Two shaper circuits 50 (50A, 50B in the fourth embodiment) described in the first embodiment are connected with a single combined processing circuit (combined processing part) 40.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6167027 *Sep 23, 1997Dec 26, 2000Cisco Technology, Inc.Flow control technique for X.25 traffic in a high speed packet switching networkUS6247061 *Jun 9, 1998Jun 12, 2001Microsoft CorporationMethod and computer program product for scheduling network communication packets originating from different flows having unique service requirementsUS6801500 *May 18, 2000Oct 5, 2004Cisco Technology, Inc.Method and apparatus for providing reserved rates to multiple flows on a network interfaceUS7330430 *Jan 27, 2003Feb 12, 2008Lucent Technologies Inc.Packet-based traffic shapingUS7392279 *Mar 26, 1999Jun 24, 2008Cisco Technology, Inc.Network traffic shaping using time-based queuesUS7602721 *Dec 22, 2003Oct 13, 2009Extreme Networks, Inc.Methods and systems for fine grain bandwidth allocation in a switched network elementUS20030123390Feb 22, 2002Jul 3, 2003Hitachi, Ltd.Leaky bucket type traffic shaper and bandwidth controllerUS20040213276 *May 22, 2002Oct 28, 2004Kenshin YamadaApparatus for scheduling packets and method of doing the sameUS20050141416 *Jun 15, 2004Jun 30, 2005Daisuke KobayashiFrame transmission deviceUS20050169176 *Mar 21, 2005Aug 4, 2005Atsushi OnoeTransmitter, communication system, and communication methodUS20060077904 *Jan 23, 2004Apr 13, 2006Stephan BrandenburgMethod for allocating transmission bandwidth in a packet-oriented communications facilityUS20060268719 *Jan 30, 2006Nov 30, 2006Hitachi Communication Technologies, Ltd.Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithmUS20070076613 *Sep 30, 2005Apr 5, 2007Lucent Technologies Inc.Method for dynamically adjusting token bucket sizesJP2002368798A Title not availableJP2003198611A Title not available* Cited by examinerClassifications U.S. Classification370/230.1, 370/231, 370/235.1International ClassificationH04J1/16Cooperative ClassificationH04L47/2441, H04L47/22, H04L47/10, H04L47/215European ClassificationH04L47/21A, H04L47/24D, H04L47/22, H04L47/10Legal EventsDateCodeEventDescriptionJan 22, 2014FPAYFee paymentYear of fee payment: 4Jul 5, 2011CCCertificate of correctionJun 7, 2006ASAssignmentOwner name: FUJITSU LIMITED, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:OHTA, YOKO;IMAMURA, KATSUMI;KUROKAWA, YASUSHI;AND OTHERS;REEL/FRAME:017984/0100Effective date: 20060526RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google