Granted Patent B1

US 7,239,613 · App. 10/209,043 · Granted Jul 3, 2007

Abstract

Claims (17)

1. A routing apparatus for routing data packets in a network, the network comprising a plurality of network elements each arranged to support one or more sets of one or more protocols, the network comprising a sub-network comprising a plurality of said network elements, the routing apparatus being included, in use, in a first network element of said sub-network, the first network element being arranged to support at least two protocol sets, wherein, upon designation of said first network element to represent the other network elements in the sub-network in respect of two or more of said at least two protocol sets, the routing apparatus is arranged to create a respective routing data packet for each of said two or more protocol sets and to cause said routing data packets to be propagated through the network, and wherein, upon resignation of said first network element as representative in respect of one of said protocol sets, the routing apparatus is arranged to cause the respective routing data packet for said one protocol set only to be purged from the network.

2. A routing apparatus as claimed in claim 1 , wherein each of said routing data packets carries information identifying only the respective protocol set in respect of which it was created, the routing apparatus being arranged to inspect the identifying information carried by each routing data packet created by the routing apparatus and to initiate a purge only of the routing data packet carrying information identifying said one protocol set.

3. A routing apparatus as claimed in claim 2 , wherein said first network element is arranged to support Integrated Intermediate System-to-Intermediate System (IS—IS) routing protocol and wherein said routing data packets comprise Integrated IS—IS Link State PDUs (LSPs), the routing apparatus being arranged to, when creating an LSP in respect of a protocol set, include information identifying the protocol set in the “protocols supported” field of the LSP.

4. A routing apparatus as claimed in claim 1 , wherein the sub-network comprises a broadcast sub-network.

5. A routing apparatus as claimed in claim 4 , wherein the sub-network comprises a LAN (Local Area Network).

6. A routing apparatus as claimed in claim 1 , wherein designation of said first network element to represent the other network elements in the sub-network involves election of said first network element as Designated Router in accordance with section 7.2.3 of ISO/IEC standard 10589.

7. A routing apparatus as claimed in claim 6 , wherein the routing apparatus is arranged to create a respective pseudonode in respect of each protocol set in respect of which said first network node is elected to act as Designated Router.

8. A routing apparatus as claimed in claim 7 , wherein the first network element supports Integrated Intermediate System-to-Intermediate System (IS—IS) routing protocol and the routing apparatus is arranged to, in respect of each pseudonode, create a respective routing data packet in the form of an Integrated IS—IS Link State PDU (LSP) and to include, in the “protocols supported” field of the LSP, information identifying only the protocol set in respect of which the pseudonode is created.

9. A routing apparatus as claimed in claim 8 , wherein upon resignation of said first network element as Designated Router in respect of one of said protocol sets, the routing apparatus is arranged to inspect the “protocols supported” field of the respective LSP for each pseudonode created by the routing apparatus, and to cause only the LSP carrying information identifying said one protocol set to be purged from the network.

10. A routing apparatus as claimed in claim 1 , comprising an Update process as defined in section 6.8.2 of ISO/IEC 10589.

11. A network element comprising a routing apparatus for routing data packets in a network, the network comprising a plurality of network elements each arranged to support one or more sets of one or more protocols, the network comprising a sub-network comprising a plurality of said network elements, the routing apparatus being included, in use, in a first network element of said sub-network, the first network element being arranged to support at least two protocol sets, wherein, upon designation of said first network element to represent the other network elements in the sub-network in respect of two or more of said at least two protocol sets, the routing apparatus is arranged to create a respective routing data packet for each of said two or more protocol sets and to cause said routing data packets to be propagated through the network, and wherein, upon resignation of said first network element as representative in respect of one of said protocol sets, the routing apparatus is arranged to cause the respective routing data packet for said one protocol set only to be purged from the network.

12. A network comprising a network element, the network element comprising a routing apparatus for routing data packets in a network, the network comprising a plurality of network elements each arranged to support one or more sets of one or more protocols, the network comprising a sub-network comprising a plurality of said network elements, the routing apparatus being included, in use, in a first network element of said sub-network, the first network element being arranged to support at least two protocol sets, wherein, upon designation of said first network element to represent the other network elements in the sub-network in respect of two or more of said at least two protocol sets, the routing apparatus is arranged to create a respective routing data packet for each of said two or more protocol sets and to cause said routing data packets to be propagated through the network, and wherein, upon resignation of said first network element as representative in respect of one of said protocol sets, the routing apparatus is arranged to cause the respective routing data packet for said one protocol set only to be purged from the network.

13. A network as claimed in claim 12 , comprising a broadcast sub-network, said network element being connected on said broadcast sub-network.

14. In a network comprising a plurality of network elements each arranged to support one or more sets of one or more protocols, the network comprising a sub-network comprising a plurality of said network elements; and a routing apparatus included, in use, in a first network element of said sub-network, the first network element being arranged to support at least two protocol sets, a method of purging data routing packets, the method comprising:

upon designation of said first network element to represent the other network elements in the sub-network in respect of two or more of said at least two protocol sets, creating a respective routing data packet for each of said two or more protocol sets, and causing said routing data packets to be propagated through the network, and wherein,

upon resignation of said first network element as representative in respect of one of said protocol sets, causing the respective routing data packet for said one protocol set only to be purged from the network.

15. A computer program product comprising computer useable instructions stored on a computer useable medium for causing a computer to perform the method of claim 14 .

Assignments (12)