SONET Link Defragmentation Under Interface Rate Constraints

The patent applies parameter changes by incorporating interface rate constraints (minimum and maximum cross-connect rates) as additional parameters in the defragmentation algorithm. This modifies the optimization criteria from solely maximizing packing efficiency to simultaneously satisfying rate compatibility requirements, thereby preventing service disruptions while maintaining efficient link utilization.

The patent employs preliminary action by pre-calculating and storing the interface rate capabilities (minimum and maximum cross-connect rates) of each interface before performing defragmentation. This advance preparation allows the algorithm to evaluate potential migration sequences against rate constraints beforehand, ensuring that only compatible migrations are selected, thus avoiding service disruptions.

The patent applies dynamics by implementing a dynamic defragmentation algorithm that continuously monitors link utilization and fragmentation levels. When fragmentation exceeds thresholds or when interface rate constraints prevent optimal packing, the algorithm dynamically reconfigures time slot assignments to balance service requirements with bandwidth efficiency, adapting to changing network conditions.

The patent employs segmentation by dividing the defragmentation process into discrete migration steps that respect interface rate constraints. Instead of attempting to reconfigure the entire link at once, the algorithm segments the reconfiguration into manageable circuit migrations, each validated against rate constraints, thereby reducing fragmentation while maintaining service continuity.