Method for selection on a pattern sequence

• US 6,401,188 B1
• Filed: 02/05/1999
• Issued: 06/04/2002
• Est. Priority Date: 02/27/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Benayoun, Alain, Le Pennec, Jean-Francois, Michel, Patrick, Pin, Claude
• Primary Examiner(s): Nguyen, Hiep T.
• Application Number:
  US09/245,189
• Time in Patent Office: 1,215 Days
• Field of Search: 707/3, 707/6, 711/217, 714/720, 714/738
• US Class Current: 711/217
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/8044 Least cost routing
• CPC Class Codes: H04M 2215/42 Least cost routing, i.e. provision for selecting the lowest cost tariff
• CPC Class Codes: H04M 2215/745 Least cost routing, e.g. Automatic or manual, call by call or by preselection

Abstract

A method is disclosed for making a selection on a pattern sequence depending on whether or not the sequence belongs to a routing set, the routing set having at least two keys. The selection is made in a single step by analyzing a selection word (CASE SELECT) identifying the routing set.

Claims

1. A method for making a selection on a pattern sequence comprising:

determining if the sequence belongs to a routing set, said routing set having at least two keys;

making said selection in a single step by analyzing a selection word (CASE SELECT) identifying said routing set.

2. The method according to claim 1, wherein a further step is identified by a first address (LEFT ADDRESS) when said pattern sequence belongs to said routing set.

3. The method according to claim 2, wherein said pattern sequence is shifted by a first shifting value (L) prior to said further step.

4. The method according to claim 2, wherein said first address (LEFT ADDRESS) includes a zone indication (ZL).

5. The method according to claim 1, wherein a further step is identified by a second address (RIGHT ADDRESS) when said pattern sequence does not belong to said routing set.

6. The method according to claim 5, wherein said pattern sequence is shifted by a second shifting value (R) prior to said further step.

7. The method according to claim 5, wherein said second address (RIGHT ADDRESS) includes a zone indication (ZR).

8. The method according to claim 2, wherein a predetermined value of a field (ZL) of said first address (LEFT ADDRESS) identifies a part of said first address as an external return address.

9. The method according to claim 5 wherein a predetermined value of a field (ZR) of said second address (RIGHT ADDRESS) identifies a part of said second address as an external return address.

10. The method according to claim 9, wherein said second address (RIGHT ADDRESS) is a predetermined function of a first address (LEFT ADDRESS).

11. The method according to anyone of the preceding claims, wherein an age word (AGE) associated with said single step is incremented when said single step is performed.

12. The method according to anyone of claims 1-10, wherein a parent word (PARENT ADDRESS) associated with said single step identifies the address of a step preceding said single step.

13. The method according to claim 12, wherein said parent word includes a zone indication (ZC).

14. The method according to anyone of claims 1-10 wherein, when said single step is used in conjunction with other steps, it is identified by a mode indication.

17. A computer readable media, comprising:

said computer readable media having instructions for execution on a processor for performing the method of claim 1.

18. Electromagnetic signals propagating over a computer network, comprising:

said electromagnetic signals having instructions for execution on a processor for performing the method of claim 1.

15. An apparatus to make a selection on a pattern sequence, comprising:

means for determining if the sequence belongs to a routing set, said routing set having at least two keys; and

,

means for making said selection in a single step by analyzing a selection word (CASE SELECT) identifying said routing set.

16. An apparatus to make a selection on a pattern sequence, comprising:

a first circuit to determine if the sequence belongs to a routing set, said routing set having at least two keys; and

,

a second circuit to make said selection in a single step by analyzing a selection word (CASE SELECT) identifying said routing set.