Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-01-30
2007-01-30
Nguyen, Hanh (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S419000, C370S389000, C370S429000
Reexamination Certificate
active
09905391
ABSTRACT:
The present invention provides a method and apparatus for scheduling message processing. The present invention provides a scheduling mechanism, or scheduler (602), that receives messages (608) and stores the messages (610or614) in a first queue (604) or a second queue (606) based, in part, on various criteria associated with the messages. The criteria include message attributes, such as message priority, virtual private network (“VPN”) classification and destination software function. The first queue (604) can be a first-in-first-out queue, and the second queue (606) can be a multi-dimensional queue. The scheduler (602) then schedules the queued messages (612or616) for processing based, in part, on various operating criteria (618), such as historical operating data, current operating data and anti-starvation criteria. In addition, the scheduler (602) can be programmed to function in a variety of operating modes.
REFERENCES:
patent: 4979165 (1990-12-01), Dighe et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5446738 (1995-08-01), Kim et al.
patent: 5602830 (1997-02-01), Fichou et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5953336 (1999-09-01), Moore et al.
patent: 6408006 (2002-06-01), Wolff
patent: 6477144 (2002-11-01), Morris et al.
patent: 6501733 (2002-12-01), Falco et al.
patent: 6570883 (2003-05-01), Wong
patent: 6577596 (2003-06-01), Olsson et al.
patent: 6680906 (2004-01-01), Nguyen
patent: 6728270 (2004-04-01), Meggers et al.
Pancha P et al: “Guaranteeing bandwidth and minimizing delay in packet-switched (ATM) networks” Global Telecommunications Conference, 1995. Conference Record. Communication Theory Mini-Conference, Globecom '95., IEEE Singapore Nov. 13-17, 1995, New York, NY, USA,IEEE, US, Nov. 13, 1995, pp. 1064-1070, XP010164535 ISBN: 0-7803-2509-5 p. 1067, col. 1, line 7—col. 2, line 12 and figure 4.
Morgan S P: “Queueing disciplines and passive congestion control in byte-stream networks” INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE Ottawa, Ont., Canada Apr. 23-27, 1989, Washington, DC, USA, IEEE Comput. Soc.Pr, US, Apr. 23, 1989, pp. 711-720, XP010015428 ISBN: 0-8186-1920-1 p. 711, col. 1, line 15—col. 2, line 5; p. 713, col. 2, line 26—p. 714, col. 1, line 8; p. 714, col. 1, line 28—line 38 and figure 3b.
Nguyen Hanh
Telefonaktiebolaget LM Ericsson (publ)
LandOfFree
Method and apparatus for scheduling message processing 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 and apparatus for scheduling message processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling message processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3726255