Patent ID: 6011804
Filing Date: 2000-01-04
Classification: H04L

Abstract:
In a packet switching network, a method for reserving a fraction of the bandwidth on a link for the transmission of network control packets comprising the steps:calculating a network bandwidth fractionft=(Fcst.CMcst)+(Nref.CTref)+(Nba.CTba)+(ST.L.CTtu)/Cwhere:Fcst is the average number of connections setup or taken down per second on a link,CMcst is the average size in bits required to setup or take down a connection on a link,Nref is the number of connections with bandwidth refreshed,CTref is the capacity in bits per second required to refresh a connection on a link having a predetermined refresh period,Nba is the number of connections with bandwidth adjustment,CTba is the capacity in bits per second required to perform bandwidth adjustment for a connection on a link having a predetermined adjustment period,ST is equal to 1 for a link in the network spanning tree and 0 for all other links,L is the total number of links in the network,CTtu is the capacity in bits per second required by the topology database update messages on a link having a predetermined average topology database message period, andC is the link capacity in bits per second, for determining the bandwidth required; to setup and take down connections on a link, to refresh connections on a link, to adjust the bandwidth of connections on a link and for transmission of topology database messages on a link; andreserving the calculated bandwidth for the transmission of network control packets.