Burst server stored switching system and its method

• US 5,559,797 A
• Filed: 05/23/1994
• Issued: 09/24/1996
• Est. Priority Date: 05/31/1993
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Murase, Tutomu
• Primary Examiner(s): Chin, Welllington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/247,699
• Time in Patent Office: 855 Days
• Field of Search: 370/58.1, 370/58.2, 370/58.3, 370/53, 370/54, 370/60, 370/60.1, 370/61, 370/94.1
• US Class Current: 370/412
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

The invention provides a packet transmission method and apparatus which prevent the holding of unavailable links during packet transmission. An embodiment of the present invention assumes that the case of a packet transmission between transmitting terminal x and receiving terminal y which includes seven of links 0 to 6 and switches 121 to 126. Switches 3 and 5 are provide burst server 101 and 102 respectively, which have a buffer for temporarily holding of a message packet and a function of the packet transmission. The function comprises to request a link reservation, to transmit message packet, to store the received message packet, to release the reserved links upon completing the transmission of message packet. When transmitting terminal x transmits a message packet, burst server 0 starts the packet transmission including the link reservation to burst server 1, and when the packet transmission is completed, reserved links 0, 1, 2 are released. The same packet transmission is repeated consecutively to each burst server until receiving terminal y if the link reservations are not blocked. If a link reservation is blocked at a link, the packet transmission is held the last burst server, and another link reservation is using the same bandwidth or converting the bandwidth to another available bandwidth.

Claims

1. A packet transmission method for a packet switching system, said packet switching system having at least one burst server interposed in a path extending between any transmitting terminal and a corresponding receiving terminal, message packets being transmitted through at least one link when said terminals are separated by at least two links, said burst server having a storage capacity adequate to store a received message packet, said system including means for requesting a reservation of free links on a basis of a required bandwidth and a sufficient storage capacity at the receiving burst server, and means for releasing the links after transmission of the message packet is completed;

said method comprising;

performing a packet transmission on a basis of a reservation of a link having a necessary bandwidth through selected links and to a receiving burst server having a sufficient capacity for storing the message packet at the receiving end of said link, the message packet being sent from the transmitting terminal over reserved links to a furthest available burst server;

storing the receiving message packet at said furthest available burst server;

releasing the link between the transmitting terminal and the furthest available burst server after completing a transmission of the message packet;

performing a second packet transmission for transmitting the stored message packet from the furthest available burst server to a next furthest available burst server until the reservation is obtained;

storing the received message packet at each burst server when the message packet is received;

repeating said packet transmission for transmitting the stored message packet to the next furthest burst server until the consecutive reservation of free links is obtained and until the message packet is received at the receiving terminal; and

repeating the release of the link used for transmitting the message packet after completing the transmission of the message packet at each concerned burst server consecutively until the message packet is received at the receiving terminal.

2. The packet transmission method for a packet switching system as claimed in claim 1, wherein the burst servers are provided on a fixed basis.

3. The packet transmission method for a packet switching system as claimed in claim 1, wherein each of the burst servers designates the next burst server in turn as to which a received message packet is transmitted.

4. The packet transmission method for a packet switching system as claimed in claim 1, wherein one of the burst servers which is connected to a subscriber exchange in which the transmitting terminal is accommodated provides the added step of designating the burst servers that are used.

5. The packet transmission method for a packet switching system as claimed in claim 1, wherein said method further comprises the step or restarting the link reservation request by converting the requested bandwidth to another available bandwidth when the request link reservation request is blocked.

6. The packet transmission method for a packet switching system as claimed in claim 1, wherein an inquiry of the storage capacity of the receiving side burst server at the request of said reservation is performed using a requested bandwidth reservation request packet.

7. The packet transmission method for a packet switching system as claimed in claim 1, wherein the method comprises the further step of notifying the current receiving storage capacity to at least adjoining burst servers so that they can recognize the current receiving storage capacity without inquiry.

8. A packet transmission apparatus for a packet switching system having at least one burst server interposed between a transmitting terminal and a receiving terminal, transmission being through at least one link when the terminals are separated by at least two links, said burst server comprising:

means for performing packet transmission which requires a reservation of a necessary bandwidth through relevant links and a sufficient storage capacity for storing the message packet at the furthest available burst server which is a first blocked burst server in a path including a plurality of burst servers;

means for storing a message packet as it is being receiving; and

means for releasing the link used for transmitting the message packet responsive to a complete transmission and storage of the message packet at the burst server.