Resource management scheme and arrangement

• US 5,982,780 A
• Filed: 12/26/1996
• Issued: 11/09/1999
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: Adva Optical Networking Ltd. (ADTRAN Holdings, Inc.)
• Original Assignee: Dynarc AB
• Inventors: Hidell, Markus, Sjodin, Peter, Lindgren, Per, Ramfelt, Lars, Bohm, Christer
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): YAO, KWANG BIN
• Application Number:
  US08/773,966
• Time in Patent Office: 1,048 Days
• Field of Search: 370/355, 370/357, 370/360, 370/375, 370/376, 370/377, 370/442, 370/443, 370/447, 370/458, 370/459, 370/460, 370/461, 370/462, 370/468, 370/449, 370/450, 370/451, 370/452 , 370/454
• US Class Current: 370/450
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6435 Bus
• CPC Class Codes: H04L 2012/6451 Deterministic, e.g. Token, DQDB
• CPC Class Codes: H04L 2012/6456 Channel and bandwidth allocation
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA

Abstract

The present invention relates to a method and an arrangement for centralized and distributed management of capacity (communication resources) in a circuit switched network with shared medium topology (e.g. bus or ring topology), of DTM type (digital synchronous transmission), in which the network use the capacity which are divided into cycles, which in turn are divided into control time slots for signaling and data time slots for data transmission, and where each data time slot is associated with a token. In the centralized version is a first node, named server node, assigned token corresponding to the in one direction sent data time slots on the communication link (e.g., bus or ring). A second node requests token corresponding to a certain capacity from the server node and the server node reserves and transfers tokens corresponding to the capacity requested to the other node in the case the server node has requested capacity unused. In the distributed version the number of server nodes is between two and the total number of nodes connected to the shared medium network.

Claims

1. A method for centralizing management of a capacity of a circuit switched network having shared medium topology, the method comprising the steps of:

providing a server node, first node, second node, third node and a fourth node, the nodes having capacities;

providing time slots on a shared medium communication link and a plurality of tokens;

dividing the capacity of the shared medium communication link into cycles;

dividing the cycles into control time slots for signaling and data time slots for transferring data therein;

associating each time slot with a token;

assigning tokens to the server node;

extending a first segment from the first node to the second node, the first segment using a first time slot;

extending a second segment from the third node to the fourth node so that the second segment is disjointed from the first segment, the second segment using the first time slot;

establishing a DTM block format describing the first and second segments;

the server node transferring tokens to the first and third nodes; and

simultaneously transmitting information in the first time slot over the first and second disjointed segments.

2. The method according to claim 1 wherein the circuit switched network has a shared ring topology.

3. The method according to claim 1 wherein the circuit switched network has a shared bus topology.

4. The method according to claim 1 wherein the method further comprises implementing the method in a digital synchronous transmission network.

5. The method according to claim 1 wherein the nodes are disposed upstream and downstream of the server node and the server node comprises about one third of the nodes disposed upstream thereof and two-thirds of the nodes disposed downstream thereof.

6. A method for centralizing management of a capacity of a circuit switched network having shared medium topology, the method comprising:

providing a server node and a second node, the server node and the second node having capacities;

providing unidirectionally flowing time slots on a shared medium communication link and providing a plurality of tokens;

dividing the capacity of the shared medium communication link into cycles;

dividing the cycles into control time slots for signaling and data time slots for transferring data therein;

associating each time slot with a token;

assigning tokens to the server node that corresponds to all unidirectionally flowing time slots on the shared medium communication link so that the server node has a free capacity available;

the second node requesting tokens corresponding to a requested capacity from the server node; and

the server node reserving and transferring the requested tokens to the second node if the requested capacity is less than the free capacity available of the server node; and

transferring tokens back to the server node and releasing the tokens if the data time slots of the server node are idle and no longer used for transferring data.

7. The method according to claim 6 wherein the step of transferring the requested tokens to the second node further comprises transferring the tokens back to the server node and releasing the tokens if the data time slots of the server node are idle for a significant time.

8. A method for distributing management of a capacity of a circuit switched network having shared medium topology, the method comprising:

providing at least two server nodes and a first node, second node, third node and fourth node, the nodes having capacities;

providing time slots on a shared communication link;

dividing the capacity of shared medium communication link into cycles;

dividing the cycles into control time slots for signaling and data time slots for transferring data therein;

providing a plurality of tokens, each token providing exclusive access to each time slot;

associating each time slot with a token;

assigning a first set of tokens to the first node and a second set of tokens to the second node, a third set of tokens to the third node and a fourth set of tokens to the fourth node that correspond to all time slots on the shared medium communication link;

extending a first segment from the first node to the second node, the first segment using a first time slot;

extending a second segment from the third node to the fourth node so that the second segment is disjointed from the first segment, the second segment using the first time slot;

establishing a DTM block format describing the first and second segments; and

simultaneously transmitting in the first time slot over the first and second disjointed segments.

9. The method according to claim 8 wherein the method further comprises implementing the method in a digital synchronous transmission network.

10. The method according to claim 8 wherein the method further comprises providing a plurality of serves nodes, the first node requesting token from the plurality of server nodes and the plurality of server nodes reserving tokens requested by the first node so that the reserved tokens together correspond to the requested capacity and transferring the requested tokens to the first node if the free capacities available of server nodes are greater than the requested capacity.

11. The method according to claim 8 wherein the method further comprises using the requested tokens to set up channels and sending a channel set-up message to data-receiving nodes if a token requesting node has obtained tokens that correspond to the requested capacity.

12. The method according to claim 8 wherein at least one server node reserves and transfers tokens that correspond to all the free capacities of the server nodes to the token requesting node if the total free capacity of the server nodes is less than the requested capacity.

13. The method according to claim 12 wherein the method further comprises obtaining tokens and requesting node requesting additional tokens if the tokens obtained are less than the requested capacity.

14. The method according to claim 13 wherein the method further comprises releasing the tokens obtained if the tokens obtained are less than the requested capacity.

15. The method according to claim 13 wherein the method further comprises using the tokens obtained for setting up a channel by sending a channel set-up message to a data receiving node if the data receiving node has free capacity available that is less than the requested capacity.

16. The method according to claim 13 wherein the method further comprises the server node regularly sending out information to the other nodes about the free capacity available of the server node and the other nodes storing the information received from the server node in a status table.

17. The method according to claim 16 wherein the method further comprises finding a server node from which capacity is requested by referring to the status table.

18. The method according to claim 13 wherein one of the server nodes is located closest to the requesting node and the first node request tokens from the server node that is located closest to the requesting node and has a free capacity available that is greater than the requested capacity.

19. The method according to claim 8 wherein no tokens are transferred by the server nodes to the first node if the requested capacity is greater than a free total capacity of the server nodes added together.

20. The method according to claim 8 wherein one of the server nodes has the largest amount of free capacity available and the first node requests tokens from the server node having the largest amount of free capacity available.

21. The method according to claim 8 wherein the method further comprises defining all the nodes of the network with shared medium topology as server nodes and assigning at least one token to each server node.

22. The method according to claim 21 wherein all the nodes of the network with shared medium topology are assigned the same amount of tokens.

23. The method according to claim 8 wherein the method further comprises representing consecutive tokens in a node by a block token and including a number of tokens in the block token.

24. The method according to claim 8 wherein the method further comprises dividing a token into at least two tokens that refer to the same time slot but different segments of the transmission medium that connects at least two nodes.

25. A method for distributing management of a capacity of a circuit switched network having shared medium topology, the method comprising:

providing a plurality of tokens;

providing at least two server nodes and a second node, the server nodes and the second node having capacities;

providing unidirectionally flowing time slots on a shared communication link;

dividing the capacity of shared medium communication link into cycles;

dividing the cycles into control time slots for signaling and data time slots for transferring data therein;

associating each time slot with a token;

assigning tokens to the server nodes that correspond to all unidirectionally flowing time slots on the shared medium communication link so that the server nodes have free capacities available;

the second node requesting tokens corresponding to a requested capacity from at least one of the server nodes; and

one of the server nodes reserving and transferring the requested tokens to the second node if the free capacity available of the server node is greater than the requested capacity; and

providing a home node and returning the tokens, that have been transferred from one of the server nodes to a second node, to the home node and releasing the tokens when the corresponding time slots are idle and no longer used for data transmission.

26. The method according to claim 25 wherein the method further comprises releasing the token that have been transmitted when the corresponding time slots are idle and no longer used for data transmission.

27. The method according to claim 25 wherein the method further comprises returning the transferred tokens to the home node if the corresponding time slots have been idle for a specific amount of time.

28. The method according to claim 25 wherein the method further comprises the server node reserving and transmitting tokens that derive from a smallest group of time slot consecutive or segment consecutive tokens that fulfills the requested capacity if the server node has several time slot or segment consecutive groups of tokens available to choose from and wherein the smallest group is defined as the group having the smallest product of the number of time slots times the number of segments.

29. The method according to claim 28 wherein the method further comprises providing a group of tokens that are at least partially segment consecutive and reorganizing the group of tokens to maximize a number of consecutive segments per group of tokens and reducing a number of consecutive time slots per group of tokens.

30. A node controller disposed in a node of a circuit-switched network having shared medium topology, comprising:

the circuit-switched network having a capacity that is divided into control time slots for signaling and data time slots used for transferring data;

each data time slot being assigned to each token so that a specific data time slot is only write-accessible by the token assigned to the specific data time slot, each token being usable for at least two cycles of information;

a plurality of tokens associated with the node controller when the tokens correspond to a predetermined number of data time slots disposed in a bus topology;

the node controller being configured to reserve and transfer tokens from a first node to another node controller disposed in fifth node if the fifth node has a free capacity that is greater than a capacity requested by the first node;

a first segment extending from the first node to a second node, the first segment using a first time slot;

a second segment extending from a third node to a fourth node so that the second segment is disjointed from the first segment, the second segment using the first time slot;

an extended DTM format token format describing the first and second segments; and

the first node being arranged to reserve a first block token capacity only on the first segment and the third node being arranged to reserve a second block token capacity only on the second segment to permit a simultaneous transmission in the first time slot over the first and second disjoint segments.

31. The node controller of claim 30 wherein the data time slots are disposed in a ring topology.

32. The node controller of claim 30 wherein the circuit-switched network is based on a digital synchronous transmission network.

33. A server node disposed in a circuit-switched network having shared medium topology, comprising:

the network having a capacity that is divided into cycles and the cycles being divided into control time slots adapted for signaling and data time slots adapted for transferring data;

each data time slot being assigned to each token so that a specific data time slot is only write-accessible by the token assigned to the specific data time slot;

the node controller being assigned a predetermined number of tokens of data time slots of a bus structure, the predetermined tokens being usable for more than one cycle of information by the node controller; and

the node controller being configured to reserve and transfer tokens to another capacity requesting node controller disposed in another node if the free capacity available of the node controller is greater than the requested capacity of the other node controller;

a first segment extending from a first node to a second node, the first segment using the first time slot;

a second segment extending from a third node to a fourth node so that the second segment is disjointed from the first segment, the second segment using the second time slot;

an extended DTM format token format describing the first and second segments; and

the server node being arranged to reserve a first block token capacity only on the first segment and the server node being arranged to reserve a second block token capacity only on the second segment to permit a simultaneous transmission in the first time slot over the first and second disjoint segments.

34. The server node according to claim 33 wherein the network is based on digital synchronous transmission network.

35. The server node according to claim 33 wherein the assigned number of tokens correspond to all unidirectionally flowing data time slots in a bus topology.

36. The server node according to claim 33 wherein the assigned number of tokens correspond to all unidirectionally flowing data time slots in a ring topology.

37. The server node according to claim 33 wherein the server node has one third of a total number of nodes on an upstream side of the server node and two thirds of the total number of the nodes on a downstream side of the server node.

38. A circuit-switched network having a shared medium topology, comprising:

the network having a capacity that is divided into cycles and the cycles being divided into control time slots adapted for signaling and data time slots adapted for transferring data;

each data time slot being assigned to each token so that a specific data time slot is only accessible by the token assigned to the specific data time slot;

a server node assigned to tokens according to a predetermined number of data time slots disposed in a bus topology, the predetermined number of data time slots being usable for more than one cycle of information by the server node, the server node being configured to reserve and transfer tokens to another node if tokens are requested by the other node and if the other node has a free capacity available that is greater than a capacity requested by the server node;

a first segment extending from a first node to a second node, the first segment using a first time slot;

a second segment extending from a third node to a fourth node so that the second segment is disjointed from the first segment, the second segment using the first time slot;

an extended DTM format token format describing the first and second segments; and

the server node being arranged to reserve a first block token capacity only on the first segment and the server node being arranged to reserve a second block token capacity only on the second segment to permit a simultaneous transmission in the first time slot over the first and second disjoint segments.

39. The circuit-switched network of claim 38 wherein the data time slots are disposed in a ring topology.

40. The circuit-switched network of claim 38 wherein the data time slots are disposed in a digital synchronous transmission network.

41. A circuit-switched network having a shared medium topology, comprising:

the network having a capacity that is divided into cycles and the cycles being divided into control time slots adapted for transferring data;

each data time slot being assigned to each token so that a specific data time slot is only accessible by the token assigned to the specific data time slot;

a first and second server node being defined, each server node having tokens that are distributed in a bus topology so that the tokens correspond to all data time slots flowing in one direction;

the first and second server nodes being arranged to reserve and transfer tokens to a first node if the server nodes obtain the requested capacity of tokens from the first node and the server nodes have free capacity available that is greater than the requested capacity;

a channel established between at least two server nodes, the channel having specific data time slots assigned thereto, the channel being usable for more than one cycle of information;

a first segment extending from the first node to a second node, the first segment using a first time slot;

a second segment extending from a third node to a fourth node so that the second segment is disjointed from the first segment, the second segment using the first time slot;

an extended DTM format token format describing the first and second segments; and

the first server node being arranged to reserve a first block token capacity only on the first segment and the second server node being arranged to reserve a second block token capacity only on the second segment to permit a simultaneous transmission in the first time slot over the first and second disjoint segments.

42. The circuit-switched network according to claim 41 wherein the tokens that are distributed in a ring topology.

43. The circuit-switched network according to claim 42 wherein a channel set-up node is arranged to use tokens to set up a channel by sending a channel set up message to data-receiving nodes if the channel set-up node has obtained tokens that correspond to the requested capacity of the data-receiving node.

44. The circuit-switched network according to claim 41 wherein the network is implemented in a network of digital synchronous transmission.

45. The circuit-switched network according to claim 41 wherein one or more server nodes are arranged to reserve and transfer tokens corresponding to all free capacity available of the server nodes to a requesting node that requests capacity if the server nodes together have a capacity that is less than the requested capacity.

46. The circuit-switched network according to claim 41 wherein one or more server nodes are arranged to terminate transferring any tokens to the requesting node requesting capacity if the server nodes together have a capacity that is less than the requested capacity.

47. The circuit-switched network according to claim 41 wherein a node is arranged to use a status table that is regularly updated to describe unused capacity of the server nodes and the node is arranged to determine from which server node to request tokens.