US 5,960,002 AGranted

Defragmentation method and arrangement

AssigneeDynarc Inc.

InventorsLars Ramfelt, Christer Bohm, Per Lindgren

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present invention relates to a defragmentation method and arrangement for increasement of the average block size of free tokens in the nodes of a DTM (Dynamic Synchronous Transfer Mode) network. The defragmentation comprises defining a home node for each token at network startup in such way that the tokens sharing the same home node will always define at least partly a continuous slot range, sending back free tokens to home nodes when a significant time has passed and, merging two or more slot-consecutive tokens with the same slot range into a single token when existing in the free pool of a node. The defragmentation can be realized in a central or a distributed token management scheme.

Claims22

Dependent claims

A defragmentation method for increasing an average block size of free tokens in nodes of a circuit-switched network, the method comprising the steps of:

providing free tokens having home nodes assigned thereto;
providing a continuous slot range;
providing slot-consecutive tokens;
providing a node having a pool of free tokens;
providing a token at network startup;
defining a home node for each token at network startup;
while defining the home node, defining, at least partially, the continuous slot range for tokens sharing the same home node;
sending back free tokens to their respective home node when a significant period of time has passed;
and
while sending back free tokens, merging two or more slot-consecutive tokens into a single token when the slot-consecutive tokens are disposed in the free token pool of a node.

7 more elements

Dependencies are inferred from the claim text.