Encoding addresses in a communication system
View Patent ↗One or more addresses are encoded into a single regular expression. The regular expression may be used for configuring and/or storing addressing information in a network device.
1. A method for representing a plurality of addresses in an address table in a communication system, the method comprising the steps of:
selecting at least one regular expression character having a predetermined meaning which represents commonality between at least one character of each address in the plurality of addresses, wherein the regular expression character is chosen in accordance with a regular expression syntax capable of representing commonality within contiguous address ranges and non-contiguous address ranges;
generating a single address that represents the plurality of addresses by inserting the selected at least one regular expression character in place of the at least one character of the plurality of addresses, thereby generating a group address; and
storing the generated group address in the address table, whereby a plurality of addresses are represented by a single group address entry in the address table.
2. The method of claim 1 , wherein the plurality of addresses comprises at least one X.121 address.
3. The method of claim 1 , wherein the plurality of addresses comprises at least one MAC address.
4. The method of claim 1 , further comprising the step of using the regular expression to specify at least one address of an address pool.
5. The method of claim 1 , wherein said storing step includes the further step of storing the generated group address in a management information base.
6. A network device operative to communicate with a plurality of other network devices, each having at least one address, comprising:
circuitry operative to select at least one regular expression character having a predetermined meaning which represents commonality between at least one character of each address, wherein the regular expression character is chosen in accordance with a regular expression syntax capable of representing commonality within contiguous address ranges and non-contiguous address ranges,
the circuitry further operative to generate a single address that represents the addresses by inserting the selected at least one regular expression character in place of the at least one character of the plurality of addresses, thereby generating a group address; and
a storage for storing the generated group address, whereby a plurality of addresses are represented by a single address entry in said storage.
7. The network device of claim 6 , wherein the storage comprises an address configuration table.
8. The network device of claim 7 , wherein the regular expression character defines a source address group.
9. The network device of claim 6 , wherein the storage comprises a management information base.
10. The network device of claim 9 , wherein the regular expression character defines an address pool.
11. The network device of claim 9 , wherein the regular expression character defines a forwarding equivalence class for a routing table entry.
12. The network device of claim 6 , wherein the storage comprises a routing table.
13. An address configuration table for mapping a plurality of source devices in a source network to a single destination device in a destination network, the address configuration table comprising:
at least one entry representative of a plurality of addresses, said entry having at least one regular expression character in place of characters in the plurality of addresses, said entry being generated by:
selecting at least one regular expression character having a predetermined meaning which represents commonality between at least one character in each address, wherein the regular expression character is chosen in accordance with a regular expression syntax capable of representing commonality within contiguous address ranges and non-contiguous address ranges, and
inserting the selected at least one regular expression character in place of the at least one character of the plurality of addresses, and storing the generated group address in the address table.
14. A management information base comprising:
a management object for storing at least one entry representative of a plurality of addresses, said entry having at least one regular expression character in place of characters in the plurality of addresses, said entry being generated by:
selecting at least one regular expression character having a predetermined meaning which represents commonality between at least one character in each address, wherein the regular expression character is chosen in accordance with a regular expression syntax capable of representing commonality within contiguous address ranges and non-contiguous address ranges, and
inserting the selected at least one regular expression character in place of the at least one character of the plurality of addresses, and storing the generated group address in the address table.