# US 2014/0195671 A1 · Method and apparatus providing delayed path calculations based on service type > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0195671 A1 - Document ID: US20140195671A1 - Status: Published application - Kind: A1 - Application number: 13/737,415 - Filed: 2013-01-09 - Published: 2014-07-10 - Earliest claimed: 2013-01-09 - Assignees: Avaya Inc. - Inventors: Daniel Joyal - Web page: https://patentgrep.com/patent/US20140195671A1 ## CPC - H04L 45/025: {Updating only a limited number of routers, e.g. fish-eye update} - H04L 45/023: Delayed use of routing table updates - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A method, apparatus and computer program product for providing delayed path calculations based on service type is presented. A first network device sends to at least one of a plurality of other network devices in a network, link state information directing receivers of the link state information, when computing routes transiting though the first network device, to refrain from using the first network device on at least one of the group consisting of per Network Layer Protocol Identifier (NLPID), per address family, and per service within an address family. ## Claims ### Claim 1 A computer-implemented method in which a computer system performs operations comprising: sending, by a first network device to at least one of a plurality of other network devices in a network, link state information directing receivers of said link state information, when computing routes transiting though said first network device, to refrain from using said first network device on at least one of the group consisting of per Network Layer Protocol Identifier (NLPID), per address family, and per service within an address family. ### Claim 2 (depends on 1) The method of claim 1 wherein said link state information comprises a Type Length Value (TLV) that is flooded to all devices in said network. ### Claim 3 (depends on 2) The method of claim 2 wherein said TLV contains at least one sub-TLV to provide control of said route calculations. ### Claim 4 (depends on 2) The method of claim 2 wherein calculation of routes through said first network device are delayed as long as said TLV value indicates that routes should not be calculated through said first network device. ### Claim 5 (depends on 1) The method of claim 1 further comprising withdrawing link state information to at least one of said other network devices to use said first network device in route calculations. ### Claim 6 (depends on 5) The method of claim 5 wherein said link state information comprises a Type Length Value (TLV) that is withdrawn and flooded to all devices in said network. ### Claim 7 (depends on 6) The method of claim 6 further comprising said at least one of said other network device updating a routing table to indicate said first network device is available for routing calculations. ### Claim 8 A non-transitory computer readable storage medium having computer readable code thereon for providing delayed path calculations based on service type, the medium including instructions in which a computer system performs operations comprising: sending, by a first network device to at least one of a plurality of other network devices in a network, link state information directing receivers of said link state information, when computing routes transiting though said first network device, to refrain from using said first network device on at least one of the group consisting of per Network Layer Protocol Identifier (NLPID), per address family, and per service within an address family. ### Claim 9 (depends on 8) The non-transitory computer readable storage medium of claim 8 further comprising instructions wherein said link state information comprises a Type Length Value (TLV) that is flooded to all devices in said network. ### Claim 10 (depends on 9) The non-transitory computer readable storage medium of claim 9 further comprising instructions wherein said TLV contains at least one sub-TLV to provide control of said route calculations. ### Claim 11 (depends on 9) The non-transitory computer readable storage medium of claim 9 further comprising instructions wherein calculation of routes through said first network device are delayed as long as said TLV value indicates that routes should not be calculated through said first network device. ### Claim 12 (depends on 8) The non-transitory computer readable storage medium of claim 8 further comprising instructions for withdrawing link state information to at least one of said other network devices to use said first network device in route calculations. ### Claim 13 (depends on 12) The non-transitory computer readable storage medium of claim 12 further comprising instructions wherein said link state information comprises a Type Length Value (TLV) that is withdrawn and flooded to all devices in said network. ### Claim 14 (depends on 13) The non-transitory computer readable storage medium of claim 13 further comprising instructions wherein said at least one of said other network device updating a routing table to indicate said first network device is available for routing calculations. ### Claim 15 A network device comprising: a memory; a processor; a communications interface; an interconnection mechanism coupling the memory, the processor and the communications interface; and wherein the memory is encoded with an application providing delayed path calculations based on service type, that when performed on the processor, provides a process for processing information, the process causing the network device to perform the operations of: sending, by said network device to at least one of a plurality of other network devices in a network, link state information directing receivers of said link state information, when computing routes transiting though said first network device, to refrain from using said first network device on at least one of the group consisting of per Network Layer Protocol Identifier (NLPID), per address family, and per service within an address family. ### Claim 16 (depends on 15) The network device of claim 15 wherein said link state information comprises a Type Length Value (TLV) that is flooded to all devices in said network. ### Claim 17 (depends on 16) The network device of claim 16 wherein said TLV contains at least one sub-TLV to provide control of said route calculations. ### Claim 18 (depends on 16) The network device of claim 16 wherein calculation of routes through said network device are delayed as long as said TLV value indicates that routes should not be calculated through said network device. ### Claim 19 (depends on 15) The network device of claim 15 further comprising withdrawing link state information to at least one of said other network devices to use said first network device in route calculations. ### Claim 20 (depends on 19) The network device of claim 19 wherein said link state information comprises a Type Length Value (TLV) that is withdrawn and flooded to all devices in said network.