Method to generate an acceptance decision in a...

Details Method to generate an acceptance decision in a... Method to generate an acceptance decision in a...

2005-06-28

2005-06-28

Nguyen, Brian (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S235000, C370S229000

Reexamination Certificate

active

06912226

ABSTRACT:
The invention relates to a method for use in a telecommunication system to generate an acceptance decision during a decision cycle that comprises whether to accept an incoming packet of a data stream or not in a buffer (BUF). The incoming packet (P) has a drop priority (DP) being one of a plurality of arranged drop priorities. The method comprises determining for a drop priority parameter (DPP) an actual drop priority parameter value (DPPact) out of the plurality of drop priorities; and comparing the drop priority parameter (DPP) with the drop priority (DP) of the packet (P) in order to generate the acceptance decision. The method further comprises that the step of determining the actual drop priority parameter value (DPPact) comprises determining a previous drop priority parameter value (DPPprev) by means of any one of an initial value (DPPinit) and a previous actual drop priority parameter value (DPPact′) having been determined during one of a previous decision cycle; and updating a queue occupancy variable (Q) as a function of a previous re-scaled queue occupancy value (RE-Qact′) having been determined during one of a previous decision cycle and providing thereby an intermediate queue occupancy value (Qint); and re-calculating the intermediate queue occupancy value (Qint) of the queue occupancy variable (Q) in function of instantaneous queue occupancy information (INF-Qins) of the buffer (BUF) and providing thereby an actual queue occupancy value (Qact); and comparing the actual queue occupancy value (Qact) with any one of a minimum threshold (Tmin) and a maximum threshold (Tmax) and providing thereby a result (RES (UP; DO; REM)); and according to the (RES (UP; DO; RET)) re-scaling the actual queue occupancy value (Qact) and the previous drop priority parameter value (DPPprev) and providing thereby, respectively, a re-scaled queue occupancy value (RE-Qact) and the actual drop priority parameter value (DPPact).

REFERENCES:
patent: 5822300 (1998-10-01), Johnson et al.
patent: 6160793 (2000-12-01), Ghani et al.
patent: 6628610 (2003-09-01), Waclawsky et al.
patent: 6721273 (2004-04-01), Lyon
Zhiruo Cao et al.: “Rainbow fair queueing: fair bandwidth sharing without per-flow state” Proceedings IEEE Infocom 2000, Conference on Computer communications. 19thAnnual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel, Mar. 26-30, 2000, pp. 922-931, vol. 2, XP002150272, Piscataway, NJ, USA, ISBN: 0-7803-5880-5.
Goyal, M. et al.: “Effect of number of drop precedences in assured forwarding” Seamless Interconnection for Universal Services. Global Telecommunications Conference. Globecom '99, Rio De Janeireo, Brazil, Dec. 5-9, 1999, pp. 188-193, vol. La, XP002150273, Piscataway, NJ, USA, IEEE, ISBN: 0/7803-5796-5.
Petr, D. W. et la.: “Nested Threshold Cell Discarding for ATM Overload Control: Optimization Under Cell loss Constraints” Proceedings of the Annual Joint Conference of the Computer and Communication Societies. (Inforcom), US, New York, IEEE, vol. Conf. 10, Apr. 7, 1991, pp. 1403-1412, XP000223471 ISBN: 0-87942-694-2.

Affiliated with

Also associated with

Rating

Method to generate an acceptance decision in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to generate an acceptance decision in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to generate an acceptance decision in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3513478