Bandwidth management apparatus and method, program therefor and recording medium with the program recorded thereon
AssigneeNippon Telegraph and Telephone Corporation
InventorsTakahiro Oishi, Masaaki Omotani, Kohei Shiomoto
Life of this patent
Estimating the term…
Abstract
Based on requested bandwidths received from all edge nodes and destination edge nodes, the total reservation of the bandwidths requested by respective edge nodes for each link is calculated, and the total value is subtracted from the maximum admissible bandwidth of the link to obtain the residual bandwidth, and it is decided whether a new requested bandwidth is less than the residual band of which link of the path to the destination edge node.
Claims19
A bandwidth management apparatus for use in a network in which a plurality of nodes, including two or more edge nodes connected to other networks or users, are connected by links, said bandwidth management apparatus for managing the reservation of a bandwidth by each of said edge node, comprising:
- a link-bandwidth table for recording a residual bandwidth of each of said links;
- and
- an admissible bandwidth calculating device for calculating an admissible bandwidth in response to a received bandwidth reservation request containing requested bandwidth information representing a requested bandwidth for reservation and destination information representing destination edge nodes;
- wherein said admissible bandwidth calculating device includes:
- a residual bandwidth calculating part which decides whether the reservation of said requested bandwidth is unacceptable or acceptable, depending on whether the residual bandwidth of at least one of all links from an arbitrary one of said edge node to all of said destination edge nodes is less or more than a bandwidth necessary for reservation based on said requested bandwidth;
- and a bandwidth reservation part which, if the reservation of said requested bandwidth is acceptable, updates the residual bandwidth in said link-bandwidth table corresponding to each link of the shortest path to each destination edge node by subtracting said bandwidth necessary for reservation from said residual bandwidth.
A bandwidth management apparatus for use in a network in which a plurality of nodes, including two or more edge nodes connected to other networks or users, are connected by links, said bandwidth management apparatus for managing the reservation of a bandwidth by each of said edge node, comprising:
- a link-bandwidth table for recording the maximum admissible bandwidth and a pre-reserved bandwidth of each of said links;
- and
- an admissible bandwidth calculating device for calculating an admissible bandwidth in response to a received bandwidth reservation request containing requested bandwidth information representing a requested bandwidth for reservation and destination information representing destination edge nodes;
- wherein said admissible bandwidth calculating device includes:
- a residual bandwidth calculating part which calculates the residual bandwidth of each link of the shortest path to each of said destination edge nodes of said bandwidth reservation request from said pre-reserved bandwidth and said maximum admissible bandwidth of said link-bandwidth table, and decides whether the reservation of said requested bandwidth is unacceptable or acceptable, depending on whether the residual bandwidth of at least one of said links is less or more than a bandwidth necessary for reservation based on said requested bandwidth for reservation;
- and a bandwidth reservation part which, if the reservation of said requested bandwidth is acceptable, updates the residual bandwidth in said link-bandwidth table corresponding to each link of the shortest path to each destination edge node by subtracting said bandwidth necessary for reservation from said residual bandwidth.
Dependencies are inferred from the claim text.