WO2016184022A1 - Ip可达性信息通告方法、路由确定方法及装置 - Google Patents

Ip可达性信息通告方法、路由确定方法及装置 Download PDF

Info

Publication number
WO2016184022A1
WO2016184022A1 PCT/CN2015/092040 CN2015092040W WO2016184022A1 WO 2016184022 A1 WO2016184022 A1 WO 2016184022A1 CN 2015092040 W CN2015092040 W CN 2015092040W WO 2016184022 A1 WO2016184022 A1 WO 2016184022A1
Authority
WO
WIPO (PCT)
Prior art keywords
interface
lsp
pseudo node
reachability information
pseudo
Prior art date
Application number
PCT/CN2015/092040
Other languages
English (en)
French (fr)
Inventor
吴强
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016184022A1 publication Critical patent/WO2016184022A1/zh

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
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/12—Shortest path evaluation

Definitions

  • the present invention relates to the field of communications, and in particular to an Internet Protocol IP reachability information notification method, a route determination method and apparatus.
  • the Intermediate System-Intermediate System is a dynamic, link-state-based Interior Gateway Protocol (IGP).
  • IGP Interior Gateway Protocol
  • each intermediate system Intermediate System, referred to as IS
  • LSP link state protocol data packet
  • the status information is sent to the network, and the LSPs sent by all intermediate system IS devices on the network topology are also stored to form a Link State Protocol data base (LSDB).
  • LSDB Link State Protocol data base
  • ISIS uses the link state database LSDB to calculate the best route to the destination address through the Shortest Path First (SPF) algorithm.
  • SPF Shortest Path First
  • the link state protocol data packet LSP mainly includes a large number of Internet Protocol (IP) reachability information, that is, IP prefix routing information.
  • IP Internet Protocol
  • a series of LSPs generated by an IS system consists of 256 fragments, which can advertise about 30,000 IP reachability information.
  • the link state database that needs to be advertised is relatively large.
  • an IS generally needs to advertise a large amount of IP reachability information, often reaching millions or even tens of millions of IP reachability information.
  • an IS that uses only its own 256-slice LSPs cannot be completed.
  • the present invention provides an Internet Protocol IP reachability information notification method, a route determination method, and a device, to at least solve the problem that an IS cannot complete IP reachability when there are many IP reachability information that needs to be advertised in the related art. Information notification issues.
  • an Internet Protocol IP reachability information notification method including: a first intermediate system IS determines an interface of a broadcast type neighbor, wherein the first IS has a designated intermediate on the interface The function of the system DIS, the first IS generates a pseudo-node link state protocol data packet LSP message on the interface, and the pseudo node LSP message is used to notify the first IS of the Internet Protocol IP reachability Information: The first IS advertises the IP reachability information of the first IS by using the determined pseudo node LSP message generated by the first IS on the interface.
  • the first intermediate system IS determines that the interface of the broadcast type neighbor includes: the first IS determines that the first IS has a pseudo node number of all interfaces of the function of the DIS; the first IS selection The interface with the smallest pseudo node number is used as the determined interface.
  • the method further includes: when the first IS is determining After the function of the DIS is lost on the interface, the first IS determines a new interface in all interfaces in which the first IS has the function of the DIS; using the new interface by the The pseudo-node LSP generated by the first IS advertises the remaining routing information.
  • the determining, by the first IS, the new interface in the all interfaces includes: the first IS selecting an interface with the smallest pseudo node number among the all interfaces as the new interface.
  • the method further includes: When the interface of the first IS having the function of the DIS has an interface whose pseudo node number is smaller than the determined pseudo node number of the interface, the first IS determines a new interface among all the interfaces, where The pseudo node number of the new interface is smaller than the determined pseudo node number of the interface; the first IS advertises the remaining routing information by using the pseudo node LSP generated by the first IS on the new interface.
  • the determining, by the first IS, the new interface in the all interfaces includes: the first IS selecting an interface with the smallest pseudo node number among the all interfaces as the new interface.
  • a method for determining a route includes: receiving, by the second intermediate system IS, Internet Protocol IP reachability information of the first IS, wherein the IP reachability information of the first IS is The first IS is advertised by the pseudo-node link state protocol data packet LSP generated by the first IS on the interface, and the first IS has a function of designating an intermediate system DIS on the interface; The second IS determines whether the pseudo node LSP identifier corresponds to the system identifier of the first IS. If the judgment result is yes, the second IS determines the route according to the IP reachability information of the first IS.
  • an Internet Protocol IP reachability information notification apparatus the apparatus being applied to a first intermediate system IS, comprising: a first determining module, configured to determine an interface of a broadcast type neighbor, The first IS has a function of designating an intermediate system DIS on the interface, and the first IS generates a pseudo node link state protocol data packet LSP message on the interface, and the pseudo node LSP message
  • the first protocol module is configured to notify the first one by using the determined pseudo node LSP message generated by the first IS on the determined interface.
  • the determining module includes: a determining unit, configured to determine a pseudo node number of all interfaces of the first IS having the function of the DIS; and a selecting unit configured to select an interface with a minimum pseudo node number as the determined interface The interface.
  • the device further includes: a second determining module, configured to: when the first IS loses the function of the DIS on the determined interface, perform the function of the DIS in the first IS A new interface is determined in all of the interfaces; a second advertisement module is configured to advertise the remaining routing information by using the pseudo node LSP generated by the first IS on the new interface.
  • a second determining module configured to: when the first IS loses the function of the DIS on the determined interface, perform the function of the DIS in the first IS A new interface is determined in all of the interfaces
  • a second advertisement module is configured to advertise the remaining routing information by using the pseudo node LSP generated by the first IS on the new interface.
  • the second determining module includes: the first IS selects an interface with the smallest pseudo node number among the all interfaces as the new interface.
  • the apparatus further includes: a third determining module, configured to: when all interfaces of the first IS having the function of the DIS have an interface whose pseudo node number is smaller than the determined pseudo node number of the interface Determining a new interface in the all interfaces, wherein the pseudo node number of the new interface is smaller than the determined pseudo node number of the interface; and the third notification module is configured to utilize the new interface
  • the pseudo-node LSP generated by the first IS advertises the remaining routing information.
  • the third determining module includes: the first IS selects an interface with the smallest pseudo node number among all the interfaces as the new interface.
  • a routing determining apparatus configured to receive Internet Protocol IP reachability information of the first IS, where The IP reachability information of the first IS is advertised by the pseudo-node link state protocol data packet LSP generated by the first IS on the first IS utilizing interface, where the first IS is in the interface
  • the function of the specified intermediate system DIS is provided;
  • the determining module is configured to determine whether the pseudo node LSP identifier corresponds to the system identifier of the first IS; and the fourth determining module is configured to determine that the judgment module is In the case, the route is determined according to the IP reachability information of the first IS.
  • the first intermediate system IS is used to determine the interface of the broadcast type neighbor by using the first intermediate system IS, wherein the first IS has the function of specifying the intermediate system DIS on the interface, and the first IS generates a pseudo node on the interface.
  • a link state protocol packet LSP message the pseudo node LSP message is used to advertise the Internet Protocol IP reachability information of the first IS; the first IS utilizes the determined interface on the interface
  • the pseudo-node LSP message generated by the first IS advertises the IP reachability information of the first IS, and solves the problem that an IS cannot complete IP reachability when there are many IP reachability information to be advertised in the related art.
  • the problem of information notification has further expanded the space for IP accessibility information notification, and achieved the effect of completing IP reachability information notification.
  • FIG. 1 is a flowchart of a method for advertising an Internet Protocol IP reachability information according to an embodiment of the present invention
  • FIG. 2 is a flowchart of a route determining method according to an embodiment of the present invention.
  • FIG. 3 is a structural block diagram of an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention.
  • FIG. 4 is a structural block diagram of a first determining module 32 in an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention
  • FIG. 5 is a block diagram 1 of a preferred structure of an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention
  • FIG. 6 is a block diagram 2 of a preferred structure of an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention
  • FIG. 7 is a structural block diagram of a route determining apparatus according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of an ISIS protocol route advertisement control extension according to Embodiment 1 of the present invention.
  • FIG. 9 is a schematic diagram of an ISIS protocol route advertisement control extension according to Embodiment 2 of the present invention.
  • FIG. 1 is a flowchart of an Internet Protocol IP reachability information notification method according to an embodiment of the present invention. As shown in FIG. 1, the process includes The following steps:
  • Step S102 the first intermediate system IS determines an interface of a broadcast type neighbor, wherein the first IS has a function of designating an intermediate system DIS on the interface, and the first IS generates a pseudo node link state protocol data packet on the interface.
  • the LSP packet, the pseudo node LSP packet is used to notify the Internet Protocol IP reachability information of the first IS;
  • Step S104 The first IS advertises the IP reachability information of the first IS by using the pseudo node LSP message generated by the first IS on the determined interface.
  • the first IS advertises IP reachability information in its own LSP packet. If the LSPs of the 256 fragments of the current IS (that is, the first IS) are all filled, there is no LSP space, but still When the remaining IP reachability information needs to be advertised, the first IS checks whether the IS has the interface of the broadcast neighbor whose IS is the DIS. If yes, the pseudo-node LSP generated by the IS on this interface is used to advertise the remaining IP reachability information; otherwise, the remaining IP reachability information is no longer advertised. If there are multiple such circuits, all the pseudo-node LSPs generated by such interfaces can advertise the remaining IP reachability information.
  • the maximum number of LSP fragments that can be used to advertise the IP reachability information of the IS can be up to 255 ⁇ 256.
  • the DIS function of the IS is used to extend the space for advertising the IP reachability information, and the IP reachability information of the first IS is advertised by using the pseudo-node LSP message generated by the first IS on the determined interface.
  • the purpose is to solve the problem that an IS cannot complete the IP reachability information notification when the IP reachability information needs to be advertised in the related art, and the space for expanding the IP reachability information notification is realized. Complete the effect of IP reachability information notification.
  • An IS cannot complete the IP reachability information advertisement when there is a large number of IP reachability information to be advertised.
  • IS cannot advertise all IP reachability information.
  • system-ID system identifier
  • the virtual IS has a new system identifier (system-ID), and the remaining IP reachability information is advertised by using the LSP of the virtual IS.
  • this solution has the following drawbacks: 1. Virtually new IS (intermediate system), the virtual IS has a new system identifier (system-ID), which may conflict with the existing IS system ID (system-ID) of the network; 2.
  • the ISs of the system ID conflicts consider that the LSP of the other party is its own, but the information is inconsistent with itself, resulting in a purge (removal) and a re-emergence flood of the corresponding LSP.
  • Computing resources and networks 3 due to LSP purge (removal) and re-generating flooding storm, resulting in LSP flooding on the network and synchronization of all IS topology calculations and routing calculations a large number of oscillations; 4, the need for virtual new neighbors, indicating virtual IS and this
  • the IS establishes a neighbor relationship without distance direct connection and increases the burden of network IS topology calculation.
  • the first intermediate system IS determines the interface of the broadcast type neighbor by using the method in the embodiment of the present invention, wherein the first IS has the function of designating the intermediate system DIS on the interface, and the first IS generates a pseudo node on the interface.
  • a link state protocol packet LSP message the pseudo node LSP message is used to advertise the Internet Protocol IP reachability information of the first IS; the first IS uses the pseudo node generated by the first IS on the determined interface.
  • the LSP packet advertises the IP reachability information of the first IS, and solves the problem that an IS cannot complete the IP reachability information notification when there is more IP reachability information to be advertised in the related art.
  • the space for IP reachability information notification realizes the effect of completing the IP reachability information notification, and avoids the system identification conflict on the network and its corresponding fatal negative impact.
  • the present invention effectively utilizes the space of the pseudo node LSP. And can coexist with the above method for the user to choose.
  • the purpose of this embodiment is to eliminate the problem that a large number of IP reachability information cannot be advertised due to lack of LSP fragmentation, and to break the limitation of only 256 LSP fragments of the advertisement route, thereby providing an ISIS protocol route advertisement.
  • the method of spatial expansion According to the foregoing embodiment, an IS will establish a broadcast neighbor with the neighbor IS on the Ethernet link of the local area network (LAN), and the DIS will be elected. The DIS is responsible for generating the pseudo node LSP. If the IS is elected as the DIS, after all the 256 fragments of the IS are filled, the remaining IP reachability information of the IS can be advertised by using the pseudo node LSP message generated by the DIS and carrying only the neighbor relationship.
  • the determining, by the first IS, the interface of the broadcast type neighbor comprises: determining, by the first IS, a pseudo node number of all interfaces of the first IS having the function of the DIS; the first IS selecting the pseudo node number is the smallest
  • the interface acts as a deterministic interface. That is, the first IS advertises IP reachability information in its own LSP packet. If the LSPs of the 256 fragments of the current IS (that is, the first IS) are all filled, there is no LSP space, but there are still remaining The IP reachability information needs to be advertised to check whether the IS has the interface of the broadcast neighbor whose IS is a DIS. If there are multiple such circuits, the pseudo-node LSP generated by the IS on the interface with a small pseudo-node number is used to advertise the remaining IP reachability information.
  • the method further includes: when the first IS is lost on the determined interface After the function of the DIS, the first IS determines a new interface in all interfaces in which the first IS has the function of the DIS; and uses the pseudo-node LSP generated by the first IS on the new interface to advertise the remaining routing information.
  • the determining, by the first IS, the new interface in all the interfaces includes: selecting, by the first IS, an interface with the smallest pseudo node number as the new interface among all the interfaces. That is, in the case where the first IS advertises IP reachability information using the pseudo node LSP, the present IS (ie, the first IS) on one interface loses the DIS, and the IS is generated on the interface. The pseudo-node LSP advertises the IP reachability information. Then, the pseudo-node LSP generated by the IS on the interface with a small pseudo-node number is used to re-advertise the remaining IP reachability information.
  • the method further includes: when the first An IS has all the functions of the DIS function When there is an interface in the port whose pseudo node number is smaller than the pseudo node number of the determined interface, the first IS determines a new interface in all interfaces, where the pseudo node number of the new interface is smaller than the pseudo node number of the determined interface; The first IS advertises the remaining routing information using the pseudo node LSP generated by the first IS on the new interface.
  • the determining, by the first IS, the new interface in all the interfaces includes: selecting, by the first IS, an interface with the smallest pseudo node number as the new interface among all the interfaces. That is, when on a circuit of the first IS, the present IS (ie, the first IS) has the DIS, and the pseudo node number of the generated LSP on the interface is smaller than the current IP reachability information.
  • the maximum pseudo node number of the LSP is not used, or the IS does not use the pseudo node LSP to advertise the IP reachability information, but the remaining IP reachability information needs to be advertised, the reverse use of the pseudo node number is triggered.
  • the pseudo-node LSP generated by the IS on the interface advertises the remaining IP reachability information.
  • FIG. 2 is a flowchart of a route determining method according to an embodiment of the present invention. As shown in FIG. 2, the method includes the following steps:
  • Step S202 the second intermediate system IS receives the Internet Protocol IP reachability information of the first IS, where the IP reachability information of the first IS is a pseudo-node chain generated by the first IS on the first IS utilization interface.
  • the road state data packet LSP is advertised, and the first IS has the function of designating the intermediate system DIS on the foregoing interface;
  • Step S204 the second IS determines whether the pseudo node LSP identifier corresponds to the system identifier of the first IS.
  • Step S206 If the determination result is yes, the second IS determines the route according to the IP reachability information of the first IS.
  • the second IS After the second IS receives the IP reachability information advertised by the first IS pseudo node LSP, if the second IS determines the first IS pseudo node link state protocol packet identifier LSP-ID and the system identifier of the first IS If the first six bytes of the system-ID are the same, the IP reachability information advertised by the LSP is used as the IP reachability information of the first IS. The first IS next hop information is copied as the route. The next hop.
  • the DIS function of the IS is used to extend the space for advertising the IP reachability information, and the IP reachability information of the first IS is advertised by using the pseudo-node LSP message generated by the first IS on the determined interface. The purpose is to solve the problem that an IS cannot complete the IP reachability information notification when the IP reachability information needs to be advertised in the related art, and the space for expanding the IP reachability information notification is realized. Complete the effect of IP reachability information notification.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods of various embodiments of the present invention.
  • an Internet Protocol IP reachability information notification device is provided, which is used to implement the foregoing embodiments and preferred embodiments, and has not been described again.
  • the term "module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 3 is a structural block diagram of an Internet Protocol IP reachability information notification apparatus according to an embodiment of the present invention, which may Applied to the first IS, as shown in FIG. 3, the apparatus includes a first determining module 32 and a first advertising module 34, which are described below.
  • the first determining module 32 is configured to determine an interface of the broadcast type neighbor, wherein the first IS has the function of designating the intermediate system DIS on the interface, and the first IS generates the pseudo node link data packet LSP message on the interface.
  • the pseudo-node link data packet LSP message is used to advertise the Internet Protocol IP reachability information of the first IS.
  • the first notification module 34 is connected to the first determining module 32, and is configured to use the determined interface.
  • the pseudo-node LSP message generated by the first IS advertises the IP reachability information of the first IS.
  • FIG. 4 is a structural block diagram of a first determining module 32 in an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention.
  • the first determining module 32 includes a determining unit 42 and a selecting unit 44. The first determination module 32 is described.
  • the determining unit 42 is configured to determine a pseudo node number of all interfaces of the first IS having the function of the DIS; the selecting unit 44 is connected to the determining unit 42 and is configured to select the interface with the smallest pseudo node number as the determined interface.
  • FIG. 5 is a block diagram of a preferred structure of an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention. As shown in FIG. 5, the apparatus includes a second determining module 52 in addition to all the modules shown in FIG. And the second notification module 54, the device will be described below.
  • the second determining module 52 is connected to the first advertising module 34, and is configured to determine a new interface in all interfaces of the first IS having the function of the DIS after the first IS loses the function of the DIS on the determined interface;
  • the second notification module 54 connected to the second determining module 52, is configured to advertise the remaining routing information by using the pseudo node LSP generated by the first IS on the new interface.
  • the foregoing second determining module 52 includes: the first IS selects an interface with the smallest pseudo node number among all interfaces as a new interface.
  • FIG. 6 is a block diagram of a preferred structure of an Internet Protocol IP reachability information notifying apparatus according to an embodiment of the present invention. As shown in FIG. 6, the apparatus includes a third determining module 62 in addition to all the modules shown in FIG. And the third notification module 64, the device will be described below.
  • the third determining module 62 is connected to the first advertising module 34, and is configured to determine, in all interfaces, that all interfaces that have the function of the DIS in the first IS have an interface whose pseudo node number is smaller than the pseudo node number of the determined interface. a new interface, wherein the pseudo node number of the new interface is smaller than the pseudo node number of the determined interface; the third notification module 64 is connected to the third determining module 62, and is configured to utilize the first interface on the new interface.
  • the pseudo node LSP generated by the IS advertises the remaining routing information.
  • the foregoing third determining module 62 includes: the first IS selects an interface with the smallest pseudo node number among all interfaces as a new interface.
  • FIG. 7 is a structural block diagram of a route determining apparatus according to an embodiment of the present invention.
  • the apparatus may be applied to a second intermediate system IS.
  • the apparatus includes a receiving module 72, a determining module 74, and a fourth determining module 76. , the following Set to explain.
  • the receiving module 72 is configured to receive the Internet Protocol IP reachability information of the first IS, where the IP reachability information of the first IS is a pseudo node link state generated by the first IS on the first IS utilizing interface.
  • the data packet LSP is advertised, and the first IS has a function of specifying the intermediate system DIS on the interface;
  • the determining module 74 is connected to the receiving module 72, and is configured to determine whether the LSP identifier of the pseudo node corresponds to the system identifier of the first IS;
  • the fourth determining module 76 is connected to the determining module 74, and is configured to determine the route according to the IP reachability information of the first IS when the determining result of the determining module 74 is YES.
  • R1 and R2 form an ISIS network, and between R1 and R2 is a broadcast type Ethernet network. A broadcast neighbor relationship is established between R1 and R2, and R1 is elected as DIS.
  • the system-IDs of R1 and R2 are 1111.1111.1111 and 22222222222.2, respectively.
  • the range of LSP-ID is: 1111.1111.1111.00-00 to 1111.1111.1111.00-FF. If the LSPs of these ranges cannot advertise all the IP reachability information, R2 receives the LSP of R1 and performs route calculation. Obviously, the route that R1 does not advertise is unreachable. If R2 needs to send data traffic to reach the destination of R1 without advertised route, it will form a traffic cutoff.
  • R1 cannot discover all the IP reachability information in the LSP whose range of the LSP-ID is 1111.1111.1111.00-00 to 1111.1111.1111.00-FF, and finds that it is connected with R2 and establishes.
  • the interface of the broadcast neighbor is DIS, and the pseudo node number is 1.
  • the remaining IP reachability information is advertised in the LSP of the pseudo node generated by the DIS.
  • the LSP-ID range of the pseudo node LSP is 1111.1111. 1111.01-00 to 1111.1111.1111.01-FF, so that R1 gets the space for 256 fragmentation IP reachability information notification.
  • R2 receives the pseudo-node LSP of the LSP-ID sent by R1 from 1111.1111.1111.01-00 to 1111.1111.1111.01-FF, and finds that it carries IP reachability information, and the first six bytes of the LSP-ID are 1111.1111. .1111, then R2 considers these routes to be R1 routes with system-ID 1111.1111.1111, and uses these routes for route calculation.
  • FIG. 9 is a schematic diagram of an extension of an ISIS protocol route advertisement control according to Embodiment 2 of the present invention.
  • an ISIS network is formed by R1, R2, and R3, and a broadcast type Ethernet network is used between R1 and R2, and R2 and R3 is also a broadcast Ethernet network.
  • a broadcast neighbor relationship is established between R1 and R2, and R2 is elected as a DIS.
  • a broadcast neighbor relationship is established between R3 and R2, and R2 is elected as a DIS.
  • the system-IDs of R1, R2, and R3 are 1111.1111.1111, respectively. 2222.2222.2222,3333.3333.3333.
  • R2 needs to advertise a large number of IP reachability information. However, only 256 LSPs in R2 can advertise IP reachability information. The range of LSP-ID is 2222.222.2222.00-00 to 2222.2222.222.00-FF. If the LSPs in these ranges cannot advertise all the IP reachability information, R3 receives the R2 LSP and performs route calculation. Obviously, the route that R2 does not advertise is unreachable. If R3 needs to send data traffic to R2 and does not advertise the destination of the route, a traffic will be formed.
  • R2 cannot discover all the IP reachability information in the LSP of the range of 2222.2222.2222.00-00 to 2222.2222.2222.00-FF of its own LSP-ID, and finds that it is connected with R1.
  • the interface that establishes the broadcast neighbor is DIS, and the pseudo node number is 1.
  • the remaining IP reachability information is advertised in the LSP of the pseudo node generated by the DIS.
  • the LSP-ID range of the pseudo node LSP is 2222.2222. .2222.01-00 to 2222.2222.2222.01-FF, so R2 gets the space for 256 fragmented IP reachability information notification.
  • the LSP whose LSP-ID is in the range of 2222.2222.2222.01-00 to 2222.2222.2222.01-FF still does not advertise all the IP reachability information, it is found that the interface is connected to R3 and establishes a broadcast neighbor. If the pseudo node number is 2, the remaining IP reachability information is advertised in the LSP of the pseudo node generated by the DIS.
  • the LSP-ID range of the pseudo node LSP is 2222.2222.2222.02-00 to 2222.2222.2222.02. -FF, so R2 gets the space for 256 fragments of IP reachability information.
  • R3 receives the pseudo-node LSP of the LSP-ID range from 2222.2222.2222.01-00 to 2222.2222.2222.01-FF sent by R2, and also receives the pseudo-node LSP with the range of 2222.2222.2222.02-00 to 2222.2222.2222.02-FF. It is found that the IP reachability information is carried in, and the first six bytes of the LSP-ID are 2222.2222.2222. These routes are considered to belong to the R2 route with the system-ID of 2222-22222222222, and the routes are calculated by using these routes.
  • R1 changes the election priority of the DIS on the interface connected to R2, and the interface of R1 is elected as the DIS, then R2 loses the DIS on the interface connected to R1.
  • R2 needs to re-trigger the IP reachability information in the pseudo node LSP for notification processing, and then perform IP reachability information notification from the interface with a small pseudo node number.
  • R2 and R3 are connected to R2 on the interface.
  • the pseudo node is 2, and the pseudo node number is the smallest.
  • only the pseudo-node LSP whose LSP-ID is 2222.2222.2222.02-00 to 2222.2222.2222.02-FF is used to advertise the IP reachability information of R2.
  • R3 receives the LSP-ID of the LSP-ID sent by R2 from 2222.2222.2222.01-00 to 2222.2222.2222.01-FF. It also receives the pseudo-node LSP with the range of 2222.2222.2222.02-00 to 2222.2222.2222.02-FF.
  • the node LSP finds that only the 2222.2222.2222.02-00 to 2222.2222.2222.02-FF pseudo-node LSP carries the IP reachability information, but is updated, and the first six bytes of the LSP-ID are 2222.2222.2222.
  • the route is a route belonging to R2 with a system-ID of 2222.2222.2222, so that these routes are used for route calculation.
  • each of the above modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the modules are located in multiple In the processor.
  • Embodiments of the present invention also provide a storage medium.
  • the foregoing storage medium may be Set to store the program code used to perform the following steps:
  • the first intermediate system IS determines an interface of a broadcast type neighbor, wherein the first IS has a function of designating an intermediate system DIS on the interface, and the first IS generates a pseudo node link state protocol data packet LSP on the interface.
  • the packet, the pseudo node LSP packet is used to notify the Internet Protocol IP reachability information of the first IS;
  • the first IS advertises the IP reachability information of the first IS by using the pseudo node LSP message generated by the first IS on the determined interface.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the second intermediate system IS receives the Internet Protocol IP reachability information of the first IS, where the IP reachability information of the first IS is a pseudo-node link generated by the first IS on the first IS utilization interface.
  • the status data packet LSP is advertised, and the first IS has the function of specifying the intermediate system DIS on the foregoing interface;
  • the second IS determines whether the pseudo node LSP identifier corresponds to the system identifier of the first IS;
  • the second IS determines the route according to the IP reachability information of the first IS.
  • the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM).
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • the route advertisement LSP space can be expanded by using the method in the foregoing embodiments.
  • the route advertisement is obtained by using a pseudo node LSP to obtain a new 256 LSP fragment space. It is also possible to make full use of the space of the pseudo-node LSP.
  • the pseudo-node LSP only carries the neighbor information and does not carry any other information. Generally, the pseudo-node LSP uses only one fragment, and other fragmentation spaces are wasted. By using the solution in the embodiment of the present invention, the space wasted by the pseudo node LSP can be fully utilized for route advertisement.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the Internet Protocol IP reachability information notification method, the route determination method, and the apparatus provided by the embodiments of the present invention have the following beneficial effects: when the IP reachability information that needs to be advertised exists in the related art, An IS cannot complete the problem of IP reachability information notification, thereby achieving the space for expanding the IP reachability information notification, and achieving the effect of completing the IP reachability information notification.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种互联网协议IP可达性信息通告方法、路由确定方法及装置，其中，该IP可达性信息通告方法包括：第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

Description

IP可达性信息通告方法、路由确定方法及装置 技术领域
本发明涉及通信领域，具体而言，涉及一种互联网协议IP可达性信息通告方法、路由确定方法及装置。
背景技术
中间系统到中间系统路由协议(Intermediate System-Intermediate System，简称为ISIS)是一种动态的、基于链路状态的内部网关协议(Interior Gateway Protocol，简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统(Intermediate System，简称为IS)都产生链路状态协议数据包(Link State Protocol data Packet，简称为LSP)描述本中间系统IS的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有中间系统IS设备发送过来的LSP，形成链路状态数据库(Link State Protocol data Base，简称为LSDB)。ISIS就是使用链路状态数据库LSDB通过最短路径优先算法(Shortest Path First，简称为SPF)计算出到达目的地址的最佳路由。
在集成的中间系统到中间系统ISIS路由协议中，链路状态协议数据包LSP主要包含大量的互联网协议(Internet Protocol，简称为IP)可达性信息，即IP前缀路由信息。一个IS系统生成的一系列的LSP包含256个分片，大约可以通告3万条IP可达性信息。
但是在大规模的网络中，需要通告的链路状态数据库比较庞大。特别是，一个IS一般需要通告大量IP可达性信息，经常会达到几百万乃至上千万的IP可达性信息。显然，一个IS只使用自己的256个分片的LSP是不能完成。
针对相关技术中存在当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，目前尚未提出有效可靠的解决方案。
发明内容
本发明提供了一种互联网协议IP可达性信息通告方法、路由确定方法及装置，以至少解决相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题。
根据本发明的一个方面，提供了一种互联网协议IP可达性信息通告方法，包括：第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。
可选地，所述第一中间系统IS确定广播型邻居的接口包括：所述第一IS确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；所述第一IS选择伪节点号最小的接口作为确定的所述接口。
可选地，在所述第一IS利用确定的所述接口上的所述伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：当所述第一IS在确定的所述接口上丧失所述DIS的功能后，所述第一IS在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，所述第一IS在所述所有接口中确定新的接口包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
可选地，在所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，所述第一IS在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；所述第一IS利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，所述第一IS在所述所有接口中确定新的接口包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
根据本发明的另一方面，提供了一种路由确定方法，包括：第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；所述第二IS判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；在判断结果为是的情况下，所述第二IS根据所述第一IS的IP可达性信息确定路由。
根据本发明的另一方面，提供了一种互联网协议IP可达性信息通告装置，所述装置应用于第一中间系统IS中，包括：第一确定模块，设置为确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；第一通告模块，设置为利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。
可选地，所述确定模块包括：确定单元，设置为确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；选择单元，设置为选择伪节点号最小的接口作为确定的所述接口。
可选地，所述装置还包括：第二确定模块，设置为当所述第一IS在确定的所述接口上丧失所述DIS的功能后，在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；第二通告模块，设置为利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，所述第二确定模块包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
可选地，所述装置还包括：第三确定模块，设置为当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；第三通告模块，设置为利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，所述第三确定模块包括：所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
根据本发明的另一方面，提供了一种路由确定装置，所述装置应用于第二中间系统IS中，包括：接收模块，设置为接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；判断模块，设置为判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；第四确定模块，设置为在所述判断模块的判断结果为是的情况下，根据所述第一IS的IP可达性信息确定路由。
通过本发明，采用第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的互联网协议IP可达性信息；所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的互联网协议IP可达性信息通告方法的流程图；
图2是根据本发明实施例的路由确定方法的流程图；
图3是根据本发明实施例的互联网协议IP可达性信息通告装置的结构框图；
图4是根据本发明实施例的互联网协议IP可达性信息通告装置中第一确定模块32的结构框图；
图5是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图一；
图6是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图二；
图7是根据本发明实施例的路由确定装置的结构框图；
图8是根据本发明实施例1的ISIS协议路由通告控件扩展的示意图；
图9是根据本发明实施例2的ISIS协议路由通告控件扩展的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种互联网协议IP可达性信息通告方法，图1是根据本发明实施例的互联网协议IP可达性信息通告方法的流程图，如图1所示，该流程包括如下步骤：
步骤S102，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；
步骤S104，上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。
也就是说，第一IS在自己的LSP报文中通告IP可达性信息，如果本IS(即，第一IS)的256个分片的LSP全部填满，没有了LSP空间时，但是仍然有剩余的IP可达性信息需要通告时，第一IS会查看本IS是否具有本IS是DIS的广播型邻居的接口(circuit)。如果存在，那么就使用这个接口上本IS生成的伪节点LSP进行剩余IP可达性信息的通告；否则，不再通告剩余IP可达性信息。如果存在多个这样的接口(circuit)，那么所有的这种接口生成的伪节点LSP都可以进行剩余IP可达性信息的通告。由于一个IS最多可以承担255个DIS，因此，用来通告本IS的IP可达性信息的扩展的LSP分片个数最大可以达到255×256个。通过上述步骤，利用IS的DIS功能扩展了通告IP可达性信息的空间，实现了利用确定的接口上的由第一IS生成的伪节点LSP报文通告该第一IS的IP可达性信息的目的，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。
针对当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，在相关技术中还存在另一种解决方案，包括：IS在不能通告全部IP可达性信息时，通过自动虚拟出新的虚拟IS，虚拟IS具有新的系统标识(system-ID)，利用虚拟IS的LSP通告剩余的IP可达性信息。但是这种解决方案存在如下缺陷：1、虚拟出新的IS(中间系统)，虚拟IS具有新的系统标识(system-ID)，可能与网络现有的IS系统标识(system-ID)冲突；2、在系统标识冲突情况下，系统标识冲突的IS之间均认为对方的LSP是自己的，但是填写信息与自己不一致，从而产生相应LSP的purge(清除)和重生洪泛风暴，大量消耗双方计算资源和网 络带宽；3、由于LSP purge(清除)和重生的洪泛风暴，进而导致网络上LSP洪泛和同步所有IS拓扑计算和路由计算的大量震荡；4、需要虚拟新邻居，表示虚拟IS与本IS无距离直连建立了邻居关系，增加网络IS拓扑计算负担。
通过本发明实施例中的方法，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果同时，避免了网络上系统标识冲突可能及其相应的致命负面影响，而且，本发明有效利用伪节点LSP的空间，并可以与上述方法同时共存以便用户选择。
由此可知，本实施例的目的在于消除由于LSP分片的匮乏而不能通告大量IP可达性信息的问题，突破通告路由只有256个LSP分片的限制，从而提供了一种ISIS协议路由通告空间扩展的方法。通过上述实施例可知，在局域网(Local Area Network，简称为LAN)的以太链路上，一个IS会与邻居IS建立广播型邻居，同时会选举DIS，DIS负责生成伪节点LSP报文。如果该IS被选举为DIS，在该IS的256个分片全部填满后，可以使用DIS生成的只携带邻居关系的伪节点LSP报文通告本IS剩余的IP可达性信息。
在一个可选的实施例中，第一IS确定广播型邻居的接口包括：该第一IS确定第一IS具备DIS的功能的所有接口的伪节点号；该第一IS选择伪节点号最小的接口作为确定的接口。即，第一IS在自己的LSP报文中通告IP可达性信息，如果本IS(即，第一IS)的256个分片的LSP全部填满，没有LSP空间时，但是仍然有剩余的IP可达性信息需要通告，查看本IS是否具有本IS是DIS的广播型邻居的接口(circuit)。如果存在多个这样的接口(circuit)，那么就依次使用伪节点号小的接口(circuit)上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。
在一个可选的实施例中，上述第一IS利用确定的接口上的伪节点LSP报文通告第一IS的IP可达性信息之后，还包括：当该第一IS在确定的接口上丧失DIS的功能后，该第一IS在第一IS具备DIS的功能的所有接口中确定新的接口；利用该新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，上述第一IS在所有接口中确定新的接口包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。也就是说，在第一IS在使用伪节点LSP通告IP可达性信息的情况下，一个接口(circuit)上的本IS(即，第一IS)丧失了DIS，并且这个接口上本IS生成的伪节点LSP通告了IP可达性信息，那么，需要触发重新依次使用伪节点号小的接口(circuit)上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。
在一个可选的实施例中，在上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息之后，还包括：当该第一IS具备DIS的功能的所有接 口中存在伪节点号小于确定的接口的伪节点号的接口时，该第一IS在所有接口中确定新的接口，其中，该新的接口的伪节点号小于确定的接口的伪节点号；该第一IS利用新的接口上的由该第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，上述第一IS在所有接口中确定新的接口包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。也就是说，当在第一IS的一个接口(circuit)上，本IS(即，第一IS)具备了DIS，并且：这个接口上的生成LSP的伪节点号小于目前通告IP可达性信息伪节点LSP的最大伪节点号时，或者本IS尚没有使用伪节点LSP通告IP可达性信息，但是仍然有剩余的IP可达性信息需要通告时，则触发重新依次使用伪节点号小的接口上本IS生成的伪节点LSP进行剩余IP可达性信息的通告。
图2是根据本发明实施例的路由确定方法的流程图，如图2所示，该方法包括如下步骤：
步骤S202，第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在上述接口上具备指定中间系统DIS的功能；
步骤S204，该第二IS判断伪节点LSP标识与第一IS的系统标识是否对应；
步骤S206，在判断结果为是的情况下，该第二IS根据第一IS的IP可达性信息确定路由。
其中，第二IS收到第一IS伪节点LSP通告的IP可达性信息后，若该第二IS确定第一IS伪节点链路状态协议数据包标识LSP-ID和第一IS的系统标识system-ID的前6个字节完全相同，则将伪节点LSP通告的IP可达性信息作为第一IS通告的IP可达性信息进行路由计算，即拷贝第一IS下一跳信息作为路由的下一跳。通过上述步骤，利用IS的DIS功能扩展了通告IP可达性信息的空间，实现了利用确定的接口上的由第一IS生成的伪节点LSP报文通告该第一IS的IP可达性信息的目的，解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
在本实施例中还提供了一种互联网协议IP可达性信息通告装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的互联网协议IP可达性信息通告装置的结构框图，该装置可以 应用于第一IS中，如图3所示，该装置包括第一确定模块32和第一通告模块34，下面对该装置进行说明。
第一确定模块32，设置为确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在接口上生成伪节点链路数据包LSP报文，该伪节点链路数据包LSP报文用于通告第一IS的互联网协议IP可达性信息；第一通告模块34，连接至上述第一确定模块32，设置为利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。
图4是根据本发明实施例的互联网协议IP可达性信息通告装置中第一确定模块32的结构框图，如图4所示，该第一确定模块32包括确定单元42和选择单元44，下面对该第一确定模块32进行说明。
确定单元42，设置为确定第一IS具备DIS的功能的所有接口的伪节点号；选择单元44，连接至上述确定单元42，设置为选择伪节点号最小的接口作为确定的接口。
图5是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图一，如图5所示，该装置除包括图3所示的所有模块外，还包括第二确定模块52和第二通告模块54，下面对该装置进行说明。
第二确定模块52，连接至上述第一通告模块34，设置为当第一IS在确定的接口上丧失DIS的功能后，在该第一IS具备DIS的功能的所有接口中确定新的接口；第二通告模块54，连接至上述第二确定模块52，设置为利用新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，上述第二确定模块52包括：该第一IS在所有接口中选择伪节点号最小的接口作为新的接口。
图6是根据本发明实施例的互联网协议IP可达性信息通告装置的优选结构框图二，如图6所示，该装置除包括图3所示的所有模块外，还包括第三确定模块62和第三通告模块64，下面对该装置进行说明。
第三确定模块62，连接至上述第一通告模块34，设置为当第一IS具备DIS的功能的所有接口中存在伪节点号小于确定的接口的伪节点号的接口时，在所有接口中确定新的接口，其中，该新的接口的伪节点号小于确定的接口的伪节点号；第三通告模块64，连接至上述第三确定模块62，设置为利用上述新的接口上的由第一IS生成的伪节点LSP通告剩余的路由信息。
可选地，上述第三确定模块62包括：第一IS在所有接口中选择伪节点号最小的接口作为新的接口。
图7是根据本发明实施例的路由确定装置的结构框图，该装置可以应用于第二中间系统IS中，如图7所示，该装置包括接收模块72、判断模块74和第四确定模块76，下面对该装 置进行说明。
接收模块72，设置为接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在接口上具备指定中间系统DIS的功能；判断模块74，连接至上述接收模块72，设置为判断上述伪节点LSP标识与第一IS的系统标识是否对应；第四确定模块76，连接至上述判断模块74，设置为在上述判断模块74的判断结果为是的情况下，根据第一IS的IP可达性信息确定路由。
下面依据本发明内容，结合具体实施例进行描述。
实施示例1：
图8是根据本发明实施例1的ISIS协议路由通告控件扩展的示意图，如图8所示，R1和R2组成一个ISIS网络，R1和R2之间是广播型以太网络。R1和R2之间建立了广播型邻居关系，R1被选举为DIS。R1和R2的system-ID分别是1111.1111.1111和2222.2222.2222。
当R1需要通告大量的IP可达性信息，但是R1只有256个分片的LSP可以通告IP可达性信息时，LSP-ID的范围是：1111.1111.1111.00-00到1111.1111.1111.00-FF。如果这些范围的LSP不能通告所有的IP可达性信息，R2收到R1的LSP后，进行路由计算。显然R1没有通告的路由是不可达的，那么R2如果需要发送数据流量到达R1没有通告路由的目的地，就会形成断流。
而在本实施例中，R1在自己的LSP-ID的范围是1111.1111.1111.00-00到1111.1111.1111.00-FF的LSP中不能通告所有的IP可达性信息后，发现自己在与R2连接并建立广播邻居的接口上是DIS，伪节点号是1，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是1111.1111.1111.01-00到1111.1111.1111.01-FF，这样R1又得到了256个分片的IP可达性信息通告的空间。
R2收到了R1发送过来的LSP-ID的范围是1111.1111.1111.01-00到1111.1111.1111.01-FF的伪节点LSP，发现里面携带了IP可达性信息，并且LSP-ID前六个字节是1111.1111.1111，则R2认为这些路由是属于system-ID为1111.1111.1111的R1的路由，从而利用这些路由进行路由计算。
实施示例2：
图9是根据本发明实施例2的ISIS协议路由通告控件扩展的示意图，如图9所示，由R1，R2，R3组成了一个ISIS网络，R1和R2之间是广播型以太网络，R2和R3之间也是广播型以太网络。R1和R2之间建立了广播型邻居关系，R2被选举为DIS。R3和R2之间建立了广播型邻居关系，R2被选举为DIS。R1、R2、R3的system-ID分别是1111.1111.1111， 2222.2222.2222，3333.3333.3333。
R2需要通告大量的IP可达性信息，但是R2中只有256个分片的LSP可以通告IP可达性信息，LSP-ID的范围是：2222.2222.2222.00-00到2222.2222.2222.00-FF。如果这些范围的LSP不能全部通告所有的IP可达性信息，R3收到R2的LSP后，进行路由计算。显然R2没有通告的路由是不可达的，那么R3如果需要发送数据流量到达R2没有通告路由的目的地，就会形成了断流。
而在本实施例中，R2在自己的LSP-ID的范围是2222.2222.2222.00-00到2222.2222.2222.00-FF的LSP中不能全部通告所有的IP可达性信息后，发现自己在与R1连接并建立广播邻居的接口上是DIS，伪节点号是1，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF，这样R2又得到了256个分片的IP可达性信息通告的空间。
如果在LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的LSP仍然没有将所有的IP可达性信息通告完全后，发现自己在与R3连接并建立广播邻居的接口上是DIS，伪节点号是2，那么就将自己剩余的IP可达性信息放在DIS产生的伪节点的LSP中进行通告，伪节点LSP的LSP-ID的范围是2222.2222.2222.02-00到2222.2222.2222.02-FF，这样R2又得到了256个分片的IP可达性信息通告的空间。
R3收到了R2发送过来的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的伪节点LSP，也收到了范围是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP，发现里面携带了IP可达性信息，并且LSP-ID前六个字节是2222.2222.2222，则认为这些路由是属于system-ID为2222.2222.2222的R2的路由，从而利用这些路由进行路由计算。
如果R1将与R2连接的接口上DIS的选举优先级改大，R1的这个接口被选举成为了DIS，那么R2就在与R1连接的接口上丧失了DIS。这时，R2就需要重新触发IP可达性信息在伪节点LSP中的通告处理，依次从伪节点号小的接口上进行IP可达性信息通告，此时R2与R3连接接口上的R2的伪节点为2，该伪节点号最小。那么，就只使用LSP-ID是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP通告R2的IP可达性信息。
R3收到了R2发送过来的LSP-ID的范围是2222.2222.2222.01-00到2222.2222.2222.01-FF的伪节点LSP删除报文，也收到了范围是2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP，发现只有2222.2222.2222.02-00到2222.2222.2222.02-FF的伪节点LSP里面携带了IP可达性信息，但是进行了更新，并且LSP-ID前六个字节是2222.2222.2222，认为这些路由是属于system-ID为2222.2222.2222的R2的路由，从而利用这些路由进行路由计算。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被 设置为存储用于执行以下步骤的程序代码：
S1，第一中间系统IS确定广播型邻居的接口，其中，该第一IS在上述接口上具备指定中间系统DIS的功能，该第一IS在上述接口上生成伪节点链路状态协议数据包LSP报文，该伪节点LSP报文用于通告第一IS的互联网协议IP可达性信息；
S2，上述第一IS利用确定的接口上的由该第一IS生成的伪节点LSP报文通告第一IS的IP可达性信息。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，该第一IS的IP可达性信息是第一IS利用接口上的由第一IS生成的伪节点链路状态数据包LSP通告的，该第一IS在上述接口上具备指定中间系统DIS的功能；
S2，该第二IS判断伪节点LSP标识与第一IS的系统标识是否对应；
S3，在判断结果为是的情况下，该第二IS根据第一IS的IP可达性信息确定路由。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
通过上述各实施例中的方法可以扩大路由通告LSP空间，其中，使用一个伪节点LSP进行路由通告，即可获取一个新的256个LSP分片的空间。还可以充分利用伪节点LSP的空间，其中，伪节点LSP只会携带邻居信息，不会携带任何其他的信息，通常情况下，伪节点LSP只使用了一个分片，其他分片空间被浪费。使用本发明实施例中的方案，能够充分利用伪节点LSP所浪费的空间进行路由通告。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
如上所述，本发明实施例提供的一种互联网协议IP可达性信息通告方法、路由确定方法及装置具有以下有益效果：解决了相关技术中存在的当需要通告的IP可达性信息较多时，一个IS无法完成IP可达性信息通告的问题，进而达到了扩大IP可达性信息通告的空间，实现了完成IP可达性信息通告的效果。

Claims (14)

  1. 一种互联网协议IP可达性信息通告方法，包括：
    第一中间系统IS确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的IP可达性信息；
    所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。
  2. 根据权利要求1所述的方法，其中，所述第一中间系统IS确定广播型邻居的接口包括：
    所述第一IS确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；
    所述第一IS选择伪节点号最小的接口作为确定的所述接口。
  3. 根据权利要求1所述的方法，其中，在所述第一IS利用确定的所述接口上的所述伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：
    当所述第一IS在确定的所述接口上丧失所述DIS的功能后，所述第一IS在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；
    利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
  4. 根据权利要求3所述的方法，其中，所述第一IS在所述所有接口中确定新的接口包括：
    所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
  5. 根据权利要求1所述的方法，其中，在所述第一IS利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息之后，还包括：
    当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，所述第一IS在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；
    所述第一IS利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
  6. 根据权利要求5所述的方法，其中，所述第一IS在所述所有接口中确定新的接口包括：
    所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
  7. 一种路由确定方法，包括：
    第二中间系统IS接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；
    所述第二IS判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；
    在判断结果为是的情况下，所述第二IS根据所述第一IS的IP可达性信息确定路由。
  8. 一种互联网协议IP可达性信息通告装置，应用于第一中间系统IS中，包括：
    第一确定模块，设置为确定广播型邻居的接口，其中，所述第一IS在所述接口上具备指定中间系统DIS的功能，所述第一IS在所述接口上生成伪节点链路状态协议数据包LSP报文，所述伪节点LSP报文用于通告所述第一IS的IP可达性信息；
    第一通告模块，设置为利用确定的所述接口上的由所述第一IS生成的伪节点LSP报文通告所述第一IS的IP可达性信息。
  9. 根据权利要求8所述的装置，其中，所述第一确定模块包括：
    确定单元，设置为确定所述第一IS具备所述DIS的功能的所有接口的伪节点号；
    选择单元，设置为选择伪节点号最小的接口作为确定的所述接口。
  10. 根据权利要求8所述的装置，其中，还包括：
    第二确定模块，设置为当所述第一IS在确定的所述接口上丧失所述DIS的功能后，在所述第一IS具备所述DIS的功能的所有接口中确定新的接口；
    第二通告模块，设置为利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
  11. 根据权利要求10所述的装置，其中，所述第二确定模块包括：
    所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
  12. 根据权利要求8所述的装置，其中，还包括：
    第三确定模块，设置为当所述第一IS具备所述DIS的功能的所有接口中存在伪节点号小于确定的所述接口的伪节点号的接口时，在所述所有接口中确定新的接口，其中，所述新的接口的伪节点号小于确定的所述接口的伪节点号；
    第三通告模块，设置为利用所述新的接口上的由所述第一IS生成的伪节点LSP通告剩余的路由信息。
  13. 根据权利要求12所述的装置，其中，所述第三确定模块包括：
    所述第一IS在所述所有接口中选择伪节点号最小的接口作为所述新的接口。
  14. 一种路由确定装置，应用于第二中间系统IS中，包括：
    接收模块，设置为接收第一IS的互联网协议IP可达性信息，其中，所述第一IS的IP可达性信息是所述第一IS利用接口上的由所述第一IS生成的伪节点链路状态协议数 据包LSP通告的，所述第一IS在所述接口上具备指定中间系统DIS的功能；
    判断模块，设置为判断所述伪节点LSP标识与所述第一IS的系统标识是否对应；
    第四确定模块，设置为在所述判断模块的判断结果为是的情况下，根据所述第一IS的IP可达性信息确定路由。
PCT/CN2015/092040 2015-05-20 2015-10-15 Ip可达性信息通告方法、路由确定方法及装置 WO2016184022A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510259967.6 2015-05-20
CN201510259967.6A CN106302164A (zh) 2015-05-20 2015-05-20 Ip可达性信息通告方法、路由确定方法及装置

Publications (1)

Publication Number Publication Date
WO2016184022A1 true WO2016184022A1 (zh) 2016-11-24

Family

ID=57319259

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/092040 WO2016184022A1 (zh) 2015-05-20 2015-10-15 Ip可达性信息通告方法、路由确定方法及装置

Country Status (2)

Country Link
CN (1) CN106302164A (zh)
WO (1) WO2016184022A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114244761A (zh) * 2021-12-08 2022-03-25 中盈优创资讯科技有限公司 一种基于is-is的设备自动发现方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110912819B (zh) * 2018-09-14 2022-05-20 迈普通信技术股份有限公司 路由收敛的方法及装置
CN111107002B (zh) * 2019-12-25 2022-02-01 瑞斯康达科技发展股份有限公司 路由信息的获取方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130100851A1 (en) * 2011-10-25 2013-04-25 Cisco Technology, Inc. Multicast Source Move Detection for Layer-2 Interconnect Solutions
CN103078792A (zh) * 2012-12-24 2013-05-01 杭州华三通信技术有限公司 一种isis lsp发布方法和设备
CN103685012A (zh) * 2012-09-26 2014-03-26 中国电信股份有限公司 多拓扑结构中转发路径的确定方法与装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100481983C (zh) * 2002-10-10 2009-04-22 松下电器产业株式会社 移动通信设备、移动路由器以及移动通信系统
CN102420766B (zh) * 2011-12-09 2014-04-23 北京星网锐捷网络技术有限公司 一种路由确定方法及路由设备
CN103248568B (zh) * 2013-04-07 2015-12-02 中国电子科技集团公司第三十研究所 路由器及其实现支持冗余无编号链路的数据转发方法
CN103716236A (zh) * 2013-12-13 2014-04-09 杭州华三通信技术有限公司 一种基于is-is协议的路由计算方法和设备
CN104506430A (zh) * 2015-01-15 2015-04-08 安徽皖通邮电股份有限公司 一种isis协议lsp洪泛和同步方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130100851A1 (en) * 2011-10-25 2013-04-25 Cisco Technology, Inc. Multicast Source Move Detection for Layer-2 Interconnect Solutions
CN103685012A (zh) * 2012-09-26 2014-03-26 中国电信股份有限公司 多拓扑结构中转发路径的确定方法与装置
CN103078792A (zh) * 2012-12-24 2013-05-01 杭州华三通信技术有限公司 一种isis lsp发布方法和设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114244761A (zh) * 2021-12-08 2022-03-25 中盈优创资讯科技有限公司 一种基于is-is的设备自动发现方法及装置
CN114244761B (zh) * 2021-12-08 2023-10-31 中盈优创资讯科技有限公司 一种基于is-is的设备自动发现方法及装置

Also Published As

Publication number Publication date
CN106302164A (zh) 2017-01-04

Similar Documents

Publication Publication Date Title
US10541905B2 (en) Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment
EP2548341B1 (en) Alternate down paths for directed acyclic graph (dag) routing
ES2732864T3 (es) Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos
EP2761827B1 (en) Incremental deployment of mrt based ipfrr
CN109218197B (zh) 分段路由中的冲突解决方法及路由器
WO2018082652A1 (zh) 信息传输方法、装置及系统及装置
JP5625121B2 (ja) ルーティング情報更新の優先順位付け
CN110535763B (zh) 一种路由备份方法、装置、服务器及可读存储介质
US20170149685A1 (en) Address information publishing method and apparatus
WO2018033060A1 (zh) 报文转发方法及装置
WO2015154420A1 (zh) 基于isis的路由计算方法及装置
US20130151445A1 (en) Method and System for Survival of Data Plane Through a Total Control Plane Failure
WO2016184022A1 (zh) Ip可达性信息通告方法、路由确定方法及装置
WO2015117412A1 (zh) 基于isis的洪泛方法及装置
EP3484107B1 (en) Parameter notification and obtaining methods and devices, and storage medium
EP3166263A1 (en) Routing calculation method and device for trill isis
WO2016123904A1 (zh) 路由收敛方法、装置及虚拟专用网vpn系统
CN103179032B (zh) 一种路由备份方法及装置
CN112671652B (zh) 报文转发方法及装置
EP3461079B1 (en) Path establishment method and device, and network node
US11425016B2 (en) Black hole filtering
WO2017140238A1 (zh) 一种报文传输方法及装置
WO2019020113A1 (zh) 基于中间系统到中间系统路由协议的通告方法及装置
JP7433483B2 (ja) ルート通知方法及び電子機器
WO2022188488A1 (zh) 路径建立方法及其装置、节点、计算机可读存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15892400

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15892400

Country of ref document: EP

Kind code of ref document: A1