Method and arrangement for upstream timeslot assignment, and communication system wherein the method is used

• US 6,298,049 B1
• Filed: 10/29/1998
• Issued: 10/02/2001
• Est. Priority Date: 10/30/1997
• Status: Expired due to Fees

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Wolters, Robert, Vanhoof, Harry Franciscus Ludovica
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): VANDERPUYE, KENNETH N
• Application Number:
  US09/182,854
• Time in Patent Office: 1,069 Days
• Field of Search: 370/329, 370/336, 370/337, 370/342, 370/341, 370/347, 370/431, 370/442, 370/443, 370/447, 370/440, 455/450, 455/452
• US Class Current: 370/329
• CPC Class Codes: H04L 12/4015 by scheduling the transmission of messages at the communication node
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

To assign upstream timeslots to network terminals (ANT1, ANT2, ANT3, ANT4) in a communication network wherein a common link (L) is shared in a time multiplexed way in the upstream direction from the network terminals (ANT1, ANT2, ANT3, ANT4) towards the main station (LIM), the main station (LIM) keeps track of at least one grant table (T1, T2) and at least one exceptional grant queue (Q1, Q2). The grant table (T1, T2) is scanned cyclically and the main station (LIM) downstream broadcasts a grant message for each entry of this grant table (T1, T2). This grant message assigns an upstream timeslot to the network terminal (ANT1) whose identifier (ID1) is memorized in the scanned table entry. If the scanned entry is empty, the main station (LIM) assigns an upstream timeslot to the network terminal (ANT2) whose identifier (ID2) is read from a non-empty exceptional grant queue (Q1, Q2).

Claims

1. Method to assign an upstream timeslot to a network terminal (ANT1, ANT2, ANT3, ANT4) via a grant message, said method for use in a communication network wherein a main station (LIM) is coupled to a plurality of network terminals (ANT1, ANT2, ANT3, ANT4) via a cascade connection of a common link (L) and respective individual links (L1, L2, L3, L4), and wherein said network terminals (ANT1, ANT2, ANT3, ANT4) transmit upstream bursts towards said main station (LIM) in a time division multiplexed way over said common link (L) in upstream timeslots assigned thereto, said method comprising the steps of:

a. scanning in said main station (LIM) an entry of a grant table (T1) wherein a list of terminal identifiers (ID1, ID2, ID3, ID4) is memorized;

b. generating said grant message and embedding therein a terminal identifier (ID1) memorized in said entry of said grant table (T1); and

c. downstream broadcasting said grant message, wherein said method further comprises the steps of;

d. reading, if said entry of said grant table (T1) is empty, a terminal identifier (ID2) from an exceptional grant queue (Q1); and

e. embedding said terminal identifier (ID2) read from said exceptional grant queue (Q1) in said grant message before it is broadcasted.

2. Method according to claim 1, wherein said exceptional grant queue (Q1) has a highest priority level among a plurality of exceptional grant queues (Q1, Q2) that are not empty.

3. Method according to claim 2, wherein said priority level relates to a quality of service of data to be transmitted by network terminals whose terminal identifiers are memorized therein.

4. Method according to claim 1, wherein a terminal identifier (ID2) is memorized in said exceptional grant queue (Q1) upon request for exceptional bandwidth by a network terminal (ANT2) identified by said terminal identifier (ID2).

5. Method according to claim 1 wherein a terminal identifier (ID2) is memorized in said exceptional grant queue (Q1) upon request for a unique sequence of grant messages by a network terminal (ANT2) identified by said terminal identifier (ID2).

6. Arrangement adapted to assign an upstream timeslot to a network terminal (ANT1, ANT2, ANT3, ANT4) via a grant message, said arrangement for use in a communications network wherein a main station (LIM) is coupled to a plurality of network terminals (ANT1, ANT2, ANT3, ANT4) via a cascade connection of a common link (L) and respective individual links (L1, L2, L3, L4), said network terminals (ANT1, ANT2, ANT3, ANT4) for transmitting upstream bursts towards said main station (LIM) in a time division multiplexed way over said common link (L) in upstream timeslots assigned thereto, said arrangement comprising:

a. at least one grant table memory (T1, T2), for memorizing a list of terminal identifiers (ID1, ID2, ID3, ID4);

b. scanning means (SCAN) to at least one input of which outputs of said at least one grant table memory (T1, T2) are coupled, said scanning means (SCAN) for scanning an entry of said at least one grant table memory (T1, T2) and for applying a terminal identifier (ID1) read from said entry to an output thereof;

c. grant message generating means (GRANT), to an input of which said output of said table scanning means (SCAN) is coupled, said grant message generating means (GRANT) for generating said grant message and for embedding said terminal identifier (ID1) received from said scanning means (SCAN) in said grant message;

d. transmitting means (TRX), coupled to said grant message generating means (GRANT), for broadcasting said grant message; and

e. at least one exceptional grant queue memory (Q1, Q2), for memorizing terminal identifiers of network terminals that request exceptional additional bandwidth, wherein

said scanning means (SCAN) is equipped with at least one additional input whereto outputs of said at least one exceptional grant queue (Q1, Q2) are coupled, said scanning means (SCAN) for scanning an entry of said at least one exceptional grant queue memory (Q1, Q2) if said entry of said grant table memory (T1) is empty, and for providing a terminal identifier (ID2) read from said entry of said exceptional grant queue memory (Q1, Q2) to said grant message generation means (GRANT).

7. Communication system comprising a main station (LIM) and a plurality of network terminals (ANT1, ANT2, ANT3, ANT4) coupled to said main station (LIM) via a cascade connection of a common link (L) and respective individual links (L1, L2, L3, L4), said network terminals (ANT1, ANT2, ANT3, ANT4) for transmitting upstream bursts towards said main station (LIM) in a time division multiplexed way over said common link (L) in upstream timeslots assigned thereto by said main station (LIM), and said main station for assigning an upstream timeslot to a network terminal (ANT1, ANT2, ANT3, ANT4) via a grant message, said main station comprising:

a. at least one grant table memory (T1, T2), for memorizing a list of terminal identifiers (ID1, ID2, ID3, ID4);

b. scanning means (SCAN) to at least one input of which outputs of said at least one grant table memory (T1, T2) are coupled, said scanning means (SCAN) for scanning an entry of said at least one grant table memory (T1, T2) and for applying a terminal identifier (ID1) read from said entry to an output thereof;

c. grant message generating means (GRANT), to an input of which said output of said table scanning means (SCAN) is coupled, said grant message generating means (GRANT) for generating said grant message and for embedding said terminal identifier (ID1) received from said scanning means (SCAN) in said grant message; and

d. transmitting means (TRX), coupled to said grant message generating means (GRANT), for broadcasting said grant message; and

e. at least one exceptional grant queue memory (Q1, Q2), for memorizing terminal identifiers of network terminals that request exceptional additional bandwidth, wherein

said scanning means (SCAN) is equipped with at least one additional input whereto outputs of said at least one exceptional grant queue (Q1, Q2) are coupled, said scanning means (SCAN) for scanning an entry of said at least one exceptional grant queue memory (Q1, Q2) if said entry of said grant table memory (T1) is empty, and for applying a terminal identifier (ID2) read from said entry of said exceptional grant queue memory (Q1, Q2) to said grant message generation means (GRANT).