Method and apparatus for providing distributed communication routing
A method and apparatus that includes processing for providing distributed communication routing that, in one embodiment, begins by obtaining registration information from a plurality of forwarding engines, for identifying the plurality of forwarding engines based on the registration information, for generating at least one specific forwarding table for at least one corresponding forwarding engine of the plurality of forwarding engines, and for forwarding the specific forwarding table to the corresponding forwarding engine. In an alternate embodiment, the processing determines internal routing connections and external routing connections for the plurality of forwarding engines after identifying the forwarding engines, generates at least one external forwarding table for at least some of the plurality of forwarding engines, and generates at least one specific internal forwarding table for a corresponding forwarding engine. The tables are forwarded to the corresponding forwarding engine or engines.
1. A method for providing distributed communication routing, the method comprises the steps of:
within a route computation engine, obtaining registration information from a plurality of forwarding engines; and
providing at least one specific forwarding table to at least one corresponding forwarding engine.
2. The method of claim 1 , further comprising generating, as the at least one specific forwarding table, one forwarding table for the plurality of forwarding engines.
3. The method of claim 1 , further comprising generating, as the at least one specific forwarding table, a corresponding forwarding table for each of the plurality of forwarding engines.
4. The method of claim 1 , further comprising generating, as the at least one specific forwarding table, a corresponding forwarding table for each grouping of the plurality of forwarding engines.
5. The method of claim 1 further comprising authenticating each of the plurality of forwarding engines.
6. The method of claim 1 further comprises verifying receipt of the at least one specific forwarding table by the at least one corresponding forwarding engine.
7. The method of claim 1 further comprises updating the at least one specific forwarding table based on configuration changes of a network.
8. A method for providing distributed communication routing, the method comprises the steps of:
within a route computation engine, obtaining registration information from a plurality of forwarding engines;
determining internal routing connections and external routing connections for the plurality of forwarding engines; and
providing at least one specific internal forwarding table and at least one external forwarding table to at least one corresponding forwarding engine.
9. The method of claim 8 , further comprising generating, as the at least one external forwarding table, a single external forwarding table for the plurality of forwarding engines.
10. The method of claim 8 , further comprising generating, as the at least one external forwarding table, a corresponding external forwarding table for each grouping of the plurality of forwarding engines.
11. The method of claim 8 , further comprising generating, as the at least one specific internal forwarding table, at least one of: a single internal forwarding table for the plurality of forwarding engines, a corresponding internal forwarding table for each of the plurality of forwarding engines, and a corresponding internal forwarding table for each grouping of the plurality of forwarding engines.
12. The method of claim 8 further comprises updating at least one of the at least one specific internal forwarding table and the at least one external forwarding table based on configuration changes of a network.
13. The method of claim 8 further comprises:
determining second internal routing connections and second external routing connections for the second plurality of forwarding engines; and
providing at least one second specific internal forwarding table and at least one second external forwarding table to the at least one second corresponding forwarding engine.
14. The method of claim 13 further comprises multiplexing forwarding of the at least one specific internal forwarding table and the at least one second specific internal forwarding table and of the at least one external forwarding table and the at least one second external forwarding table to the at least one and the at least one second forwarding engines wherein the at least one and the at least one second forwarding engines share a connection.
15. A method for providing distributing communication routing, the method comprises the steps of:
within a forwarding engine, providing registration information;
receiving at least one forwarding table;
receiving packets for routing; and
forwarding the packets based on the at least one forwarding table.
16. The method of claim 15 , wherein the at least one forwarding table comprises at least one of: a corresponding specific forwarding table for each forwarding engine of a plurality of forwarding engines of a distributed router, a corresponding specific forwarding table for each grouping of the plurality of forwarding engines, and a single forwarding table for the plurality of forwarding engines.
17. The method of claim 15 , wherein the at least one forwarding table comprises an internal forwarding table and an external forwarding table.
18. The method of claim 15 further comprises updating the at least one forwarding table based on update information wherein the update information corresponds to configuration changes within a network, wherein the update information comprises specific changes or new forwarding tables.
19. The method of claim 15 further comprising:
passing tunneling messages.