US20120166675A1 - Method and apparatus for assigning ipv6 link state identifiers - Google Patents
Method and apparatus for assigning ipv6 link state identifiers Download PDFInfo
- Publication number
- US20120166675A1 US20120166675A1 US13/414,309 US201213414309A US2012166675A1 US 20120166675 A1 US20120166675 A1 US 20120166675A1 US 201213414309 A US201213414309 A US 201213414309A US 2012166675 A1 US2012166675 A1 US 2012166675A1
- Authority
- US
- United States
- Prior art keywords
- link state
- value
- resulting value
- state advertisement
- resulting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Definitions
- This invention relates to routing systems. Still more particularly, this invention relates to link state advertisements transmitted by routing systems. Still more particularly, this invention relates to a manner in which a link state identifier is generated for a link state advertisement by a routing system.
- type 3, 5, and 7 link state advertisements are used to determine connections between router systems in the network for use in determining transmission paths for data transmitted between the router systems.
- a router system stores link state advertisements received from other router systems. The stored link state advertisements are then used to determine the paths used for transmitting data to other routing systems.
- OSPF Open Shortest Path First
- Ipv6 Internet Protocol version 6
- a counter is used to provide the link state identifier for the link state advertisements.
- the use of a counter to generate the link state identifiers can cause a problem when a routing system has a planned or unplanned restart. It is a problem because the counter resets to zero and the link state advertisements sent may not be in the same order and/or may cause other problems when stored in the databases of other routing systems.
- FIG. 1 illustrating a diagram of a network that includes routing systems that generate link state identifiers in accordance with the present invention
- FIG. 2 illustrating a block diagram of a routing system that generates link state identifiers in accordance with the present invention
- FIG. 3 illustrating a flow diagram of a process for generating a link state advertisement in accordance with the present invention.
- This invention relates to providing a system in a routing operating system that generates link state identifiers for a link state advertisement used in Open Shortest Path First (OSPF) protocol.
- OSPF Open Shortest Path First
- FIG. 1 illustrates a network 100 including router systems 120 - 125 that operate the OSPF protocol supporting Internet Protocol version 6 (Ipv6) in a preferred embodiment of this invention.
- OSPF protocol supporting Internet Protocol version 6 Ipv6
- Router systems 120 - 125 are connected via communication paths 130 - 136 .
- communication paths 130 - 136 One skilled in the art will recognize that the number of router systems and communication paths are arbitrary and the exact configuration of a network is left to those skilled in the art designing the network.
- router system 120 In network 100 , some routers are directly connected, such as router system 120 being directly connected to router system 121 via communication path 130 . While other router systems may be indirectly connected, such as router systems 120 and 122 which are connected through router system 121 via paths 130 and 135 or through router system 123 via paths 131 and 136 .
- OSPF OSPF
- each router system 120 - 125 transmits link state advertisements, which indicate the connections between a particular routing system transmitting the link state advertisement and other router systems.
- the other router systems 120 - 125 receive these link state advertisements and store the advertisements in a database. The stored link state advertisements are then used to determine the path used to transmit data between any of the routers using OSPF protocol as is known in the art.
- FIG. 2 shows a router 200 .
- Router 200 is a switching system that transmits digital data, in the form of packets between processing systems connected to a network.
- router 200 may be a router, switch or any other processing system that receives and transmits digital data.
- Router 200 includes ports 205 - 209 .
- Ports 205 - 209 connect router 200 to other processing systems in a network.
- the other processing systems that may be connected include computers, other routers or any other digital processing systems.
- ports 205 - 209 are shown for exemplary purposes only and the exact number and configuration of the ports are left to one skilled in the art designing a specific router.
- Switch circuitry 215 is circuitry that transmits received packets to the proper ports for delivery to the proper address.
- One skilled in the art will recognize that there are many different types of circuitry that may be used to transmit packets between proper ports and an explanation of the switching circuitry is not critical to this invention and is omitted for brevity.
- Processing unit 220 is connected to switching circuitry 215 .
- Processing unit 220 is a processor, microprocessor, or any combination of processors and microprocessors that execute instructions to perform applications for performing functions in router 200 .
- Processing unit 220 is also connected to a volatile memory 225 and a non-volatile memory 230 via memory bus 235 .
- Volatile memory 225 is a memory such as a Random Access Memory (RAM).
- RAM Random Access Memory
- a volatile memory stores instructions and data used by processing unit 220 to perform applications.
- One such application is a router operating system.
- the routing operating system is applications which allow router 200 to perform other applications that provide the functions of router 200 .
- An example of the router operating system is Inter-network Operating System (IOS) designed by Cisco Systems Inc.
- IOS Inter-network Operating System
- Non-volatile memory 230 is a memory such as a Read Only Memory (ROM).
- ROM Read Only Memory
- Non-volatile memory 230 stores configuration and other vital information for router 200 .
- One skilled in the art will recognize that there are many different types of memory that may be used as a non-volatile memory.
- Modules 240 , 245 , and 250 are connected to switching circuitry 215 .
- Modules 240 , 245 , and 250 are device and/or software that prepare specific features in router 200 .
- An example of a module is a Voice Over Internet Protocol (VoIP) module for providing telephonic communications to processing devices connected to router 200 .
- VoIP Voice Over Internet Protocol
- One skilled in the art will recognize that the number of modules and the functions each module provides may be determined by one skilled in the art designing a particular router.
- the present invention relates to a method and apparatus for generating a link state identifier for a link state advertisement being sent by a router system.
- the link state identifier is a unique identifier for link state advertisements of a given type from a router system that performs a start-up while the network is operational. This reduces the need for each router system in the network to flush its database of link state advertisements from the router system performing the start-up in order to prevent disruption of communication between the router systems.
- FIG. 3 illustrates process 300 that is a preferred exemplary embodiment for generating a link state advertisement with a link state identifier generated in accordance with this invention.
- Process 300 begins in step 305 with a link state advertisement being generated by the routing system.
- the link state advertisement is generated in compliance the OSPF protocol as is known in the art.
- the router reads the prefix length contained in the generated link state advertisement.
- the length is an integer value in a range between 0 and 128 indicating the network portion of the preceding Ipv6 address.
- the length may be determined in other manners and may not be restricted to Ipv6 addresses.
- a prefix is read from the generated link state advertisement.
- the prefix is a 128-bit Ipv6 address being advertised in the advertisement which is contained in the link state advertisement.
- the prefix may be determined from other types of addresses and does not have to be used exclusively with Ipv6.
- a hash function is then performed on the length and the prefix.
- the result of the hash function is no more than 32 bits.
- the hash function should be chosen that generates minimal collision given different inputs.
- the hash function is performed in the following manner.
- the prefix length is an integer represented by N.
- the Ipv6 network prefix is converted to a 128 bit binary integer by taking the first N bits of the prefix and appending 128-N zero bits to the end of the first N bits.
- the 8 bit binary representation of N is then appended to the previously determined 128 bit binary integer to generate a 136 bit binary integer.
- the 136 bit binary integer is then input to the well known SHA-1 hash algorithm, and the low-order 31 bits of the resulting value are used as the link state identifier.
- process 300 may proceed directly to step 340 .
- the router system determines whether the hash function has generated a unique link state identifier in step 325 . This may be done by comparing the identifier to stored link state identifiers maintained by the router system.
- process 300 may issue another link state identifier for the advertisement in step 330 . In some embodiments, this may be done by using some reserved identifier outside the range of results for the hash functions. In still other embodiments, the new identifier may be determined by applying a second hash function to the prefix and length. The second hash function, in this case should produce results in a different range from the first hash function.
- a second hash function is performed in the following manner.
- the 31 bit link state identifier computed in step 320 is denoted as H.
- H+1 is computed using 32 bit 2s compliment arithmetic.
- set the value of 2 31 in the result is 1. Then repeat this process until a unique link state identifier is generated.
- the router system After step 325 or 330 , the router system then inserts the unique result into the link state advertisement as the link state identifier in step 340 .
- the link state advertisement is then transmitted in step 345 and process 300 ends.
Abstract
In one embodiment, a link state advertisement is generated. A first value and a second value are read from the link state advertisement. The first value and the second value are combined to create a combined value. The combined value is input to a hash algorithm that performs a hash function on the combined value to produce a resulting value. The resulting value is used as a link state identifier of the link state advertisement.
Description
- This application is a continuation of U.S. patent application Ser. No. 11/410,416 titled “Method and Apparatus for Assigning IPV6 Link State Identifiers”, which was filed on Apr. 24, 2006 by Paul William Wells, the contents of which are incorporated by reference herein in their entirety.
- This invention relates to routing systems. Still more particularly, this invention relates to link state advertisements transmitted by routing systems. Still more particularly, this invention relates to a manner in which a link state identifier is generated for a link state advertisement by a routing system.
- In a router system operating using an Open Shortest Path First (OSPF) protocol supporting Internet Protocol version 6 (Ipv6), type 3, 5, and 7 link state advertisements are used to determine connections between router systems in the network for use in determining transmission paths for data transmitted between the router systems. A router system stores link state advertisements received from other router systems. The stored link state advertisements are then used to determine the paths used for transmitting data to other routing systems.
- In many prior art systems, a counter is used to provide the link state identifier for the link state advertisements. The use of a counter to generate the link state identifiers can cause a problem when a routing system has a planned or unplanned restart. It is a problem because the counter resets to zero and the link state advertisements sent may not be in the same order and/or may cause other problems when stored in the databases of other routing systems. Thus, there is a need in the art for a new manner of assigning link state identifiers to prevent the problem of duplicate and/or invalid link state advertisements being stored in a database of other routing systems.
- The above and other advantage and features of this invention are described in the following Detailed Description and are shown in the following drawings:
-
FIG. 1 illustrating a diagram of a network that includes routing systems that generate link state identifiers in accordance with the present invention; -
FIG. 2 illustrating a block diagram of a routing system that generates link state identifiers in accordance with the present invention; and -
FIG. 3 illustrating a flow diagram of a process for generating a link state advertisement in accordance with the present invention. - This invention relates to providing a system in a routing operating system that generates link state identifiers for a link state advertisement used in Open Shortest Path First (OSPF) protocol. In the following disclosure, the same reference numeral is used for a component shown in different figures.
-
FIG. 1 illustrates anetwork 100 including router systems 120-125 that operate the OSPF protocol supporting Internet Protocol version 6 (Ipv6) in a preferred embodiment of this invention. One skilled in the art will recognize that this invention may apply to any system in which OSPF protocol is used. Router systems 120-125 are connected via communication paths 130-136. One skilled in the art will recognize that the number of router systems and communication paths are arbitrary and the exact configuration of a network is left to those skilled in the art designing the network. - In
network 100, some routers are directly connected, such asrouter system 120 being directly connected torouter system 121 viacommunication path 130. While other router systems may be indirectly connected, such asrouter systems router system 121 viapaths router system 123 viapaths -
FIG. 2 shows arouter 200.Router 200 is a switching system that transmits digital data, in the form of packets between processing systems connected to a network. One skilled in the art will recognize thatrouter 200 may be a router, switch or any other processing system that receives and transmits digital data. -
Router 200 includes ports 205-209. Ports 205-209 connectrouter 200 to other processing systems in a network. The other processing systems that may be connected include computers, other routers or any other digital processing systems. One skilled in the art will further recognize that ports 205-209 are shown for exemplary purposes only and the exact number and configuration of the ports are left to one skilled in the art designing a specific router. - Ports 205-209 are connected to
switch circuitry 215.Switch circuitry 215 is circuitry that transmits received packets to the proper ports for delivery to the proper address. One skilled in the art will recognize that there are many different types of circuitry that may be used to transmit packets between proper ports and an explanation of the switching circuitry is not critical to this invention and is omitted for brevity. -
Processing unit 220 is connected to switchingcircuitry 215.Processing unit 220 is a processor, microprocessor, or any combination of processors and microprocessors that execute instructions to perform applications for performing functions inrouter 200.Processing unit 220 is also connected to avolatile memory 225 and anon-volatile memory 230 viamemory bus 235. -
Volatile memory 225 is a memory such as a Random Access Memory (RAM). A volatile memory stores instructions and data used by processingunit 220 to perform applications. One such application is a router operating system. The routing operating system is applications which allowrouter 200 to perform other applications that provide the functions ofrouter 200. An example of the router operating system is Inter-network Operating System (IOS) designed by Cisco Systems Inc. One skilled in the art will recognize that many different types of memory may be used by a non-volatile memory such SRAM and DRAM. - Non-volatile
memory 230 is a memory such as a Read Only Memory (ROM). Non-volatilememory 230 stores configuration and other vital information forrouter 200. One skilled in the art will recognize that there are many different types of memory that may be used as a non-volatile memory. -
Modules circuitry 215.Modules router 200. An example of a module is a Voice Over Internet Protocol (VoIP) module for providing telephonic communications to processing devices connected torouter 200. One skilled in the art will recognize that the number of modules and the functions each module provides may be determined by one skilled in the art designing a particular router. - The present invention relates to a method and apparatus for generating a link state identifier for a link state advertisement being sent by a router system. In accordance with this invention, the link state identifier is a unique identifier for link state advertisements of a given type from a router system that performs a start-up while the network is operational. This reduces the need for each router system in the network to flush its database of link state advertisements from the router system performing the start-up in order to prevent disruption of communication between the router systems.
-
FIG. 3 illustratesprocess 300 that is a preferred exemplary embodiment for generating a link state advertisement with a link state identifier generated in accordance with this invention.Process 300 begins instep 305 with a link state advertisement being generated by the routing system. The link state advertisement is generated in compliance the OSPF protocol as is known in the art. Instep 310, the router reads the prefix length contained in the generated link state advertisement. Preferably, the length is an integer value in a range between 0 and 128 indicating the network portion of the preceding Ipv6 address. One skilled in the art will recognize that the length may be determined in other manners and may not be restricted to Ipv6 addresses. - In
step 315, a prefix is read from the generated link state advertisement. Preferably, the prefix is a 128-bit Ipv6 address being advertised in the advertisement which is contained in the link state advertisement. One skilled in the art will recognize that the prefix may be determined from other types of addresses and does not have to be used exclusively with Ipv6. - In
step 320, a hash function is then performed on the length and the prefix. Preferably, the result of the hash function is no more than 32 bits. Also, the hash function should be chosen that generates minimal collision given different inputs. One skilled in the art will recognize that many such hash functions are described in the available art and an exact function is not given for brevity. - In an exemplary embodiment, the hash function is performed in the following manner. The prefix length is an integer represented by N. The Ipv6 network prefix is converted to a 128 bit binary integer by taking the first N bits of the prefix and appending 128-N zero bits to the end of the first N bits. The 8 bit binary representation of N is then appended to the previously determined 128 bit binary integer to generate a 136 bit binary integer. The 136 bit binary integer is then input to the well known SHA-1 hash algorithm, and the low-order 31 bits of the resulting value are used as the link state identifier.
- In some embodiments,
process 300 may proceed directly to step 340. However, in the preferred embodiment ofprocess 300, the router system determines whether the hash function has generated a unique link state identifier in step 325. This may be done by comparing the identifier to stored link state identifiers maintained by the router system. - If the result of the hash function is not a unique link state identifier,
process 300 may issue another link state identifier for the advertisement instep 330. In some embodiments, this may be done by using some reserved identifier outside the range of results for the hash functions. In still other embodiments, the new identifier may be determined by applying a second hash function to the prefix and length. The second hash function, in this case should produce results in a different range from the first hash function. - In an exemplary embodiment, a second hash function is performed in the following manner. For purposes of this example, the 31 bit link state identifier computed in
step 320 is denoted as H. First, H+1 is computed using 32 bit 2s compliment arithmetic. Then, in the result, set the value of 231 in the result to 1. Then repeat this process until a unique link state identifier is generated. - After
step 325 or 330, the router system then inserts the unique result into the link state advertisement as the link state identifier instep 340. The link state advertisement is then transmitted instep 345 andprocess 300 ends. - It is envisioned that one skilled in the art can create a method and apparatus to generate a link state identifier for a link state advertisement from above description of a preferred exemplary embodiment that infringe on this invention as set forth in the following claims either literally or through the Doctrine of Equivalents.
Claims (20)
1. A method comprising:
generating a link state advertisement;
reading a first value from the link state advertisement;
reading a second value from the link state advertisement;
combining the first value and the second value to create a combined value;
inputting the combined value to a hash algorithm executed by a processing unit, which performs a hash function on the combined value to produce a resulting value; and
using at least a portion of the resulting value as a link state identifier of the link state advertisement.
2. The method of claim 1 , further comprising:
determining whether the at least a portion of the resulting value is a unique link state identifier; and
in response to the at least a portion of the resulting value not being a unique link state identifier, updating the at least a portion of the resulting value.
3. The method of claim 2 , wherein the determining further comprises:
comparing the at least a portion of the resulting value to a plurality of stored link state identifiers.
4. The method of claim 2 , wherein the updating further comprises:
performing a second hash function on the combined value and replacing the at least a portion of the resulting value based on results of the second hash function.
5. The method of claim 2 , wherein the updating further comprises:
changing the at least a portion of the resulting value to be outside of a range of results of the hash function.
6. The method of claim 1 , wherein the second value is a N-bit integer, and wherein the combining further comprises:
taking the first N bits of a binary representation of the prefix and appending one or more zero bits to the first N bits.
7. The method of claim 6 , wherein the combining further comprises:
appending a binary representation of the N-bit integer to the first N bits and one or more zero bits.
8. The method of claim 1 , wherein the using further comprises:
inserting the link state identifier into the link state advertisement; and
transmitting the link state advertisement over a network.
9. The method of claim 1 , wherein the first value is a prefix and the second value is a prefix length.
10. The method of claim 9 , wherein the prefix is a 128-bit Internet Protocol version 6 (Ipv6) address, the prefix length is an integer value in a range between 0 and 128 indicating a network portion of the Ipv6 address, and the link state advertisement is a Open Shortest Path First (OSPF) link state advertisement.
11. The method of claim 1 , wherein the combined value has a binary representation that has a first number of bits, and the link state identifier has a binary representation that has a second number of bits, wherein the first number of bits is greater than the second number of bits.
12. The method of claim 1 , wherein the processing unit is a processing unit of a routing system that includes one or more ports and one or more memories, and the generating, reading a first value, reading a second value, combining, inputing and using are performed by the routing system.
13. Software encoded on one or more computer readable media and when executed operable to:
generate a link state advertisement;
read one or more values from the link state advertisement;
perform a hash function on the one or more values to produce a resulting value;
use at least a portion of the resulting value as a link state identifier of the link state advertisement;
insert the link state identifier into the link state advertisement; and
transmit the link state advertisement over a network.
14. The software of claim 13 when executed further operable to:
compare the at least a portion of the resulting value to a plurality of stored link state identifiers to determine whether the at least a portion of the resulting value is a unique link state identifier; and
in response to the at least a portion of the resulting value not being a unique link state identifier, update the at least a portion of the resulting value.
15. An apparatus comprising:
one or more ports;
a processing unit; and
a memory configured to store instructions for generating a link state advertisement, the instructions when executed by the processing unit operable to:
determine a first value of the link state advertisement,
determine a second value of the link state advertisement,
combine the first value and the second value to create a combined value,
perform a hash function on the combined value to produce a resulting value, and
use at least a portion of the resulting value as a link state identifier of the link state advertisement.
16. The apparatus of claim 15 , wherein the instructions further comprise instructions that when executed by the processing unit are operable to:
determine whether the at least a portion of the resulting value is a unique link state identifier, and
in response to the at least a portion of the resulting value not being a unique link state identifier, updating the at least a portion of the resulting value.
17. The apparatus of claim 16 , wherein the instructions further comprise instructions that when executed by the processing unit are operable to:
compare the at least a portion of the resulting value to a plurality of stored link state identifiers.
18. The apparatus of claim 16 , wherein the instructions operable to update further comprise instructions that when executed by the processing unit are operable to:
perform a second hash function on the combined value and replace the at least a portion of the resulting value based on results of the second hash function.
19. The apparatus of claim 16 , wherein the instructions operable to update further comprise instructions that when executed by the processing unit are operable to:
change the at least a portion of the resulting value to be outside of a range of results of the hash function.
20. The apparatus of claim 15 , wherein the first value is a prefix and the second value is a prefix length.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/414,309 US20120166675A1 (en) | 2006-04-24 | 2012-03-07 | Method and apparatus for assigning ipv6 link state identifiers |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/410,416 US8161185B2 (en) | 2006-04-24 | 2006-04-24 | Method and apparatus for assigning IPv6 link state identifiers |
US13/414,309 US20120166675A1 (en) | 2006-04-24 | 2012-03-07 | Method and apparatus for assigning ipv6 link state identifiers |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/410,416 Continuation US8161185B2 (en) | 2006-04-24 | 2006-04-24 | Method and apparatus for assigning IPv6 link state identifiers |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120166675A1 true US20120166675A1 (en) | 2012-06-28 |
Family
ID=38620791
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/410,416 Active 2028-01-23 US8161185B2 (en) | 2006-04-24 | 2006-04-24 | Method and apparatus for assigning IPv6 link state identifiers |
US13/414,309 Abandoned US20120166675A1 (en) | 2006-04-24 | 2012-03-07 | Method and apparatus for assigning ipv6 link state identifiers |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/410,416 Active 2028-01-23 US8161185B2 (en) | 2006-04-24 | 2006-04-24 | Method and apparatus for assigning IPv6 link state identifiers |
Country Status (1)
Country | Link |
---|---|
US (2) | US8161185B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140189479A1 (en) * | 2013-01-03 | 2014-07-03 | Cable Television Laboratories, Inc. | Content linking |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010531106A (en) * | 2007-06-22 | 2010-09-16 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | System and method for multihoming of access networks |
US8289961B2 (en) * | 2009-08-20 | 2012-10-16 | Telefonaktiebolaget L M Ericsson (Publ) | Link state identifier collision handling |
CN103348662B (en) * | 2011-04-15 | 2016-12-07 | 西门子企业通讯有限责任两合公司 | For the method producing address in a computer network |
US10164863B2 (en) | 2013-09-11 | 2018-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Inter-chassis peer and method used therein |
WO2015081565A1 (en) * | 2013-12-06 | 2015-06-11 | Telefonaktiebolaget L M Ericsson (Publ) | Inter-chassis peer and method used therein |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US11861595B2 (en) * | 2018-12-19 | 2024-01-02 | Jpmorgan Chase Bank , N.A. | Systems and methods for generation and use of a device wallet identifier |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030026268A1 (en) * | 2000-11-28 | 2003-02-06 | Siemens Technology-To-Business Center, Llc | Characteristic routing |
US20050152286A1 (en) * | 2003-12-19 | 2005-07-14 | Solace Systems, Inc. | Implicit routing in content based networks |
US7155500B2 (en) * | 2001-03-16 | 2006-12-26 | Telefonaktiebolaget Lm Ericsson (Publ) | IP address ownership verification mechanism |
US20070008949A1 (en) * | 2005-07-07 | 2007-01-11 | Nokia Corporation | Method for automatic route aggregation in a communication system |
US20070025346A1 (en) * | 2005-07-29 | 2007-02-01 | Delia Kecskemeti | System and method for creating a routing table |
US20070127457A1 (en) * | 2005-12-02 | 2007-06-07 | Cisco Technology, Inc. | Method and apparatus to minimize database exchange in OSPF by using a SHA-1 digest value |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473421B1 (en) * | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US7010607B1 (en) * | 1999-09-15 | 2006-03-07 | Hewlett-Packard Development Company, L.P. | Method for training a communication link between ports to correct for errors |
US6947931B1 (en) * | 2000-04-06 | 2005-09-20 | International Business Machines Corporation | Longest prefix match (LPM) algorithm implementation for a network processor |
US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
US6741585B1 (en) * | 2000-05-05 | 2004-05-25 | Lucent Technologies Inc. | Interworking of addressing in an internetwork |
US6792423B1 (en) * | 2000-11-28 | 2004-09-14 | International Business Machines Corporation | Hybrid longest prefix match and fixed match searches |
US7031320B2 (en) * | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
US7054311B2 (en) * | 2001-07-27 | 2006-05-30 | 4198638 Canada Inc. | Methods and apparatus for storage and processing of routing information |
US7200122B2 (en) * | 2001-09-06 | 2007-04-03 | Avaya Technology Corp. | Using link state information to discover IP network topology |
US20040039839A1 (en) * | 2002-02-11 | 2004-02-26 | Shivkumar Kalyanaraman | Connectionless internet traffic engineering framework |
KR100449488B1 (en) * | 2002-05-21 | 2004-09-22 | 한국전자통신연구원 | Network for transferring active packet and method for employing the same |
US7039018B2 (en) * | 2002-07-17 | 2006-05-02 | Intel Corporation | Technique to improve network routing using best-match and exact-match techniques |
EP1387527A1 (en) * | 2002-07-30 | 2004-02-04 | Agilent Technologies Inc. | Identifying network routers and paths |
US20040042463A1 (en) * | 2002-08-30 | 2004-03-04 | Intel Corporation | Method and apparatus for address lookup |
US7277386B1 (en) * | 2002-11-12 | 2007-10-02 | Juniper Networks, Inc. | Distribution of label switched packets |
US7245640B2 (en) * | 2002-12-18 | 2007-07-17 | Intel Corporation | Packet origination |
US7624264B2 (en) * | 2003-03-27 | 2009-11-24 | Microsoft Corporation | Using time to determine a hash extension |
US7325059B2 (en) * | 2003-05-15 | 2008-01-29 | Cisco Technology, Inc. | Bounded index extensible hash-based IPv6 address lookup method |
US7827308B2 (en) * | 2003-05-23 | 2010-11-02 | Alcatel-Lucent Canada Inc. | Optical wavekey network and a method for distributing management information therein |
US7418505B2 (en) * | 2003-05-26 | 2008-08-26 | Ewha University Industry Collaboration Foundation | IP address lookup using either a hashing table or multiple hash functions |
US20040246902A1 (en) * | 2003-06-02 | 2004-12-09 | Weinstein Joseph J. | Systems and methods for synchronizing multple copies of a database using datablase digest |
US7047453B2 (en) * | 2003-11-13 | 2006-05-16 | Nokia, Inc. | Method and apparatus for managing network traffic using cyclical redundancy check hash functions |
US7376122B2 (en) * | 2004-02-23 | 2008-05-20 | Microsoft Corporation | System and method for link quality source routing |
US7626990B2 (en) * | 2004-05-07 | 2009-12-01 | Samsung Electronics Co., Ltd. | Packet counters and packet adders for traffic profiling in a multiprocessor router |
US7675848B2 (en) * | 2004-07-15 | 2010-03-09 | Cisco Technology, Inc. | Dynamic forwarding adjacency |
US7515529B2 (en) * | 2004-12-14 | 2009-04-07 | Cisco Technology, Inc. | Efficient mechanism for fast recovery in case of border router node failure in a computer network |
US7529255B2 (en) * | 2005-04-21 | 2009-05-05 | Microsoft Corporation | Peer-to-peer multicasting using multiple transport protocols |
US8264962B2 (en) * | 2005-06-27 | 2012-09-11 | Cisco Technology, Inc. | System and method for dynamically responding to event-based traffic redirection |
US7567577B2 (en) | 2005-06-28 | 2009-07-28 | Cisco Technology, Inc. | Link state advertisements specifying dynamic routing metrics and associated variation metrics and selective distribution thereof |
US7995461B2 (en) * | 2005-08-24 | 2011-08-09 | Cisco Technology, Inc. | Efficient constrained shortest path first optimization technique |
US7860106B2 (en) * | 2006-02-13 | 2010-12-28 | Wind River Systems, Inc. | System and method for routing table computation and analysis |
US7944834B2 (en) * | 2006-03-06 | 2011-05-17 | Verizon Patent And Licensing Inc. | Policing virtual connections |
US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
-
2006
- 2006-04-24 US US11/410,416 patent/US8161185B2/en active Active
-
2012
- 2012-03-07 US US13/414,309 patent/US20120166675A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030026268A1 (en) * | 2000-11-28 | 2003-02-06 | Siemens Technology-To-Business Center, Llc | Characteristic routing |
US7155500B2 (en) * | 2001-03-16 | 2006-12-26 | Telefonaktiebolaget Lm Ericsson (Publ) | IP address ownership verification mechanism |
US20050152286A1 (en) * | 2003-12-19 | 2005-07-14 | Solace Systems, Inc. | Implicit routing in content based networks |
US20070008949A1 (en) * | 2005-07-07 | 2007-01-11 | Nokia Corporation | Method for automatic route aggregation in a communication system |
US20070025346A1 (en) * | 2005-07-29 | 2007-02-01 | Delia Kecskemeti | System and method for creating a routing table |
US20070127457A1 (en) * | 2005-12-02 | 2007-06-07 | Cisco Technology, Inc. | Method and apparatus to minimize database exchange in OSPF by using a SHA-1 digest value |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140189479A1 (en) * | 2013-01-03 | 2014-07-03 | Cable Television Laboratories, Inc. | Content linking |
US9690759B2 (en) * | 2013-01-03 | 2017-06-27 | Cable Television Laboratories, Inc. | Content linking |
US10726194B2 (en) | 2013-01-03 | 2020-07-28 | Cable Television Laboratories, Inc. | Content linking |
Also Published As
Publication number | Publication date |
---|---|
US8161185B2 (en) | 2012-04-17 |
US20070250640A1 (en) | 2007-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120166675A1 (en) | Method and apparatus for assigning ipv6 link state identifiers | |
US11374848B2 (en) | Explicit routing with network function encoding | |
US10887233B2 (en) | System and method of loading an exact match table and longest prefix match table | |
US8547976B2 (en) | Upstream label allocation on Ethernets for MP2MP LSPS | |
US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
EP2160886B1 (en) | System and method for access network multi-homing | |
US8451750B2 (en) | Validation of routes advertised by border gateway protocol | |
EP2869536B1 (en) | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers | |
US9521063B2 (en) | Method and system for enhanced internet protocol address aggregation | |
US7599364B2 (en) | Configurable network connection address forming hardware | |
CN106375221B (en) | Attribute SET _ ID in border gateway protocol | |
US10367734B2 (en) | Forwarding of packets in a network based on multiple compact forwarding identifiers represented in a single internet protocol version 6 (IPv6) address | |
US20060023744A1 (en) | Network address-port translation apparatus and method for IP fragment packets | |
US6870849B1 (en) | Apparatus and method for efficient hashing in networks | |
US9210088B2 (en) | Providing network-wide enhanced load balancing | |
CN111147380A (en) | Routing processing method and network equipment | |
US20050265340A1 (en) | Network address-port translation apparatus and method | |
JPH1065735A (en) | Address resolving device | |
US10855572B2 (en) | Area abstraction extensions to routing protocols | |
CN113726652B (en) | Notification information processing method and device and storage medium | |
US20220337519A1 (en) | Information centric network routing | |
US20080080494A1 (en) | Apparatus and method to hide transit only multi-access networks in ospf | |
JP3376941B2 (en) | Router device | |
CN110753133B (en) | Method for processing address and network equipment | |
US20240129228A1 (en) | Service function chaining using uSID in SRv6 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |