Bandwith allocating method by using sub-tables in an ATM network interface card

• US 6,175,572 B1
• Filed: 03/31/1998
• Issued: 01/16/2001
• Est. Priority Date: 03/31/1997
• Status: Expired due to Fees

• Current Assignee: Dongbu Daewoo Electronics Corporation (Dayou Holdings Co.,Ltd.)
• Original Assignee: Daewoo Electronics Company Limited (Dayou Holdings Co.,Ltd.)
• Inventors: Kim, Deog-Nyoun
• Primary Examiner(s): NGO, RICKY QUOC
• Application Number:
  US09/052,412
• Time in Patent Office: 1,022 Days
• Field of Search: 370/395, 370/401, 370/412, 370/419, 370/420, 370/428, 370/429, 370/463, 370/465, 370/468, 370/474, 370/477
• US Class Current: 370/468
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5675 Timeslot assignment, e.g. TDMA
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method for allocating bandwidth to virtual channels by using a bandwidth allocation table in an ATM network, wherein the bandwidth allocation table has a main table divided into a multiplicity of entries and each entry has a plurality of sub-tables, checks a flag of an entry of the main table. If the flag has a first value, an index of a virtual channel recorded at the entry of the main table is read and if the flag has a second value, an entry of a sub-table at which the index of the virtual channel is recorded is detected and the index is read. Thereafter, cells of the virtual channel corresponding to the index are serviced and the above procedure is repeated until cells of a virtual channel corresponding to a last entry of the main table are serviced.

Claims

1. A method for allocating bandwidth to virtual channels by using a bandwidth allocation table in an ATM network, wherein the bandwidth allocation table has a main table divided into a multiplicity of entries and each entry has a plurality of sub-tables, comprising the steps of:

(a) checking a flag of an entry of the main table;

(b) reading an index of a virtual channel recorded at the entry of the main table if the flag has a first value;

(c) detecting an entry of a sub-table at which the index of the virtual channel is recorded and reading the index if the flag has a second value;

(d) serving cells of the virtual channel corresponding to the index; and

(e) repeating the steps (a) to (d) until cells of a virtual channel corresponding to a last entry of the main table are serviced.

2. The method as recited in claim 1, wherein the step (c) includes the steps of:

(c1) checking a flag of an entry of an ith sub-table, wherein the entry of the ith sub-table is indicated by contexts recorded at an entry of an (i−

1)st sub-table, i being 1 and 0th sub-table being the main table;

(c2) reading an index of a virtual channel recorded at the entry of the ith sub-table if the flag has a first value; and

(c3) increasing i by 1 and going back to step (c1) if the flag has a second value.

3. The method, as recited in claim 2, the plurality of sub-tables corresponding to an entry of the main table are hierarchically structured, an (i+1)st sub-table having lower hierarchy than an ith sub-table.

4. The method as recited in claim 3, wherein an entry of the ith sub-table is indicated by a pointer.

5. The method as recited in claim 4, wherein the pointer is increased by 1 after the entry indicated by the pointer is read to thereby indicate a next entry.

6. A method for allocating bandwidth to virtual channels by using a bandwidth allocation table in an ATM network, wherein the bandwidth allocation table has a main table divided into a multiplicity of entries and a plurality of sub-tables, comprising the steps of:

(a) checking a flag of an entry of the main table;

(b) reading an index of a virtual channel recorded at the entry of the main table if the flag has a first value;

(c) detecting an entry of a sub-table at which an index of a virtual channel is recorded and reading the index of the virtual channel if the flag has a second value;

(d) serving cells of the virtual channel corresponding to the index; and

(e) repeating the steps (a) to (d) until cells of a virtual channel corresponding to a last entry of the main table are serviced.

7. The method as recited in claim 6, wherein the step (c) includes the steps of:

(c1) reading the entry of the main table;

(c2) accessing a sub-table indicated by the entry of the main table; and

(c3) reading an index of a virtual channel recorded at an entry of the sub-table.

8. The method as recited in claim 7, wherein the entry of the main table is a pointer indicating a sub-table if the flag has a second value.

9. The method as recited in claim 8, wherein an entry of the main table is indicated by a pointer.

10. The method as recited in claim 9, wherein the pointer is increased by 1 after the entry indicated by the pointer is read to thereby indicate a next entry.