Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2007-08-14
2007-08-14
Walsh, John B. (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S238000
Reexamination Certificate
active
09919365
ABSTRACT:
A method and apparatus for allocating bandwidth within a network domain. A centralized bandwidth broker maintains a link-level database including detailed flow data for individual links in a network domain and a path-level database including summarized flow data for individual paths in the network domain. The bandwidth broker determines bandwidth allocations at a path-level by allocating discrete amounts of bandwidth, termed quotas, based on flow requests. If a flow request cannot be satisfied by allocating quotas, then the bandwidth broker uses the link-level database to recover bandwidth from unused bandwidth by other paths on the same link in order to satisfy the flow request. In another embodiment of a bandwidth broker, the centralized bandwidth broker is replaced by a distributed bandwidth broker including a central bandwidth broker and one or more edge bandwidth brokers. An edge bandwidth broker conducts path-level allocations and requests or releases quotas from and to the central bandwidth broker. The central bandwidth broker conducts link-level allocations and allocates or de-allocates quotas to and from the path maintained by the edge bandwidth broker.
REFERENCES:
patent: 6173406 (2001-01-01), Wang et al.
patent: 6223292 (2001-04-01), Dean et al.
patent: 6307839 (2001-10-01), Gerszberg et al.
patent: 6324162 (2001-11-01), Chaudhuri
patent: 6330609 (2001-12-01), Garofalakis et al.
patent: 6487170 (2002-11-01), Chen et al.
patent: 6590867 (2003-07-01), Ash et al.
patent: 6647419 (2003-11-01), Mogul
patent: 6738387 (2004-05-01), Lin et al.
patent: 6744767 (2004-06-01), Chiu et al.
patent: 6813272 (2004-11-01), An et al.
patent: 1 047 226 (2000-10-01), None
patent: 08-204724 (1996-08-01), None
patent: 08-251181 (1996-09-01), None
patent: 11-261596 (1999-09-01), None
patent: 11-346220 (1999-12-01), None
patent: 2000-316025 (2000-11-01), None
patent: 06-097952 (2001-02-01), None
patent: 2001-053795 (2001-02-01), None
Office Action dated Feb. 26, 2007 for Japan Patent Application No. 2002-216925, Applicant Fujitsu Limited, Office Action mailed Mar. 6, 2007, including English translation (10 pgs.).
Duan Zhenhai
Hou Yiwei Thomas
Zhang Zhi-Li
Christie Parker & Hale LLP
Fujitsu Limited
Walsh John B.
LandOfFree
Method and apparatus for a bandwidth broker in a packet network 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 a bandwidth broker in a packet network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a bandwidth broker in a packet network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3893136