Patent ID: 7436852

Claim:
A resource allocation method for providing load balancing and fairness for a dual ring, the dual ring being shared by a plurality of nodes connected to local networks, comprising the steps of: determining whether a bandwidth allocation request message is received from one of other nodes; determining whether one or more of two rings of the dual ring fulfill a request of the bandwidth allocation request message on the basis of available bandwidths of the two rings and calculating weighted costs, if the bandwidth allocation request message is received; allocating a path to one of the two rings having a lower weighted cost, if one or more of two rings fulfill the request of the bandwidth allocation request message; providing a resource allocation information notification message to other nodes; and ending a process without allocation of a path, if one or more of two rings cannot fulfill the request of the bandwidth allocation request message; wherein the bandwidth allocation request message includes information on a transmitting node, a receiving node, a bandwidth, a priority and a lifetime.