Appeal No. 2003-0843 Page 7
Application No. 09/198,728
augmentation. If the capacity-only augmentation is selected, the
current Gs remains unchanged and additional capacity is added
along the shortest path of fj in G2 to accommodate fj. If
capacity-plus-connectivity augmentation is selected, two
straggler conversion options are available: threshold-based
conversion and direct straggle conversion. If threshold-based
straggler conversion is selected (figure 6D) some stragglers are
converted into keepers by lowering the threshold between the
values of stragglers and keepers. The newly converted keepers
are routed along G, and additional capacity, if needed, is added
to Gs. If the direct straggler conversion is selected, fj are
converted to keepers and routed on G, while additional links are
added, if necessary to Gs. Figure 7 shows optimizing network
topology by deloading lightly loaded links based upon a
utilization threshold.
From the disclosure of figures 6A - 6D and 7 of the
specification, taken with the six processors disclosed in figure
1, we find that in one embodiment, the augmentation technology
reduces network costs by packing small demands on the spare
capacity of some existing links rather than introducing lightly
loaded links into the network topology. In another embodiment,
we find that deloading methodology is provided which reduces
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 Next
Last modified: November 3, 2007