CN101686188B - Method for establishing route table, routing method and router in hierarchy sequential address packet network - Google Patents

Abstract

The embodiment of the present invention discloses a method for establishing a routing table in an HSAPN network, a routing method, and a router. The method includes: discovering neighbors and obtaining link state information of directly connected neighbor router nodes; The link state information of the router node establishes a routing table; according to the routing rules and the routing table, determine the next hop directly connected to the neighbor router node, and perform routing to the next hop directly connected to the neighbor router node. The router nodes in the HSAPN network only need to obtain the link state information of directly connected neighbor router nodes, that is, the current router node only needs to know how to route to the next-hop router node according to the routing rules, and does not need to obtain the link status information of the router nodes in the entire network. Route status information to determine the routing path of the entire network, which not only reduces the configuration information of the routing table, but also simplifies the complexity of the current router nodes.

Description

Method for establishing routing table in hierarchical orderly address grouping network, routing method and router

technical field

The present invention relates to the communication field, in particular to a method for establishing a routing table in a Hierarchical and Sequential Address Packet Network (HSAPN, Hierarchical and Sequential Address Packet Network), a routing method and a router.

Background technique

With the development of technology, the telecommunication network has successfully completed the first transition from analog technology to digital technology, and is undergoing the second transition from TDM (Time-Division Multiplexing) technology to packet switching technology. , ATM (Asynchronous Transfer Mode, Asynchronous Transfer Mode) packet technology is the representative of this transition stage, but due to the difficulty of ATM packet technology and the unsuccessful commercial operation, the second step of the transition from TDM technology to packet switching technology in the telecom network has not been realized .

In the early 1990s, the Internet based on IP (Internet Protocol, IP protocol) packet technology achieved great success due to the application of Web technology, and rapidly expanded into a large global network that can compete with the telecommunications network, and gradually moved to the telecommunications network. Business extension. Therefore, the telecommunication network has introduced IP packet technology and loaded all telecommunication services on the IP network, expecting to realize the transition from TDM technology to packet technology. However, because the design concept of the Internet is a free and non-profit business model, the Internet based on IP packet technology is a free and open packet network without a unified management mechanism, which also causes the Internet to be insecure, untrustworthy, lack of management and Due to the lack of guarantee of service quality and other issues, many important commercial service networks and data interconnection services and real-time video services with high service quality requirements cannot be safely uploaded to the public IP network. The important task of transition from TDM technology to packet technology.

Therefore, a hierarchical and orderly address grouping HSAPN network is proposed. The HSAPN network is a packet network for telecommunication purposes. Telecommunications services have the same quality of service. In addition, it can carry Internet services, provide the same capabilities as the existing Internet, support all existing Internet services, and can also be used to carry other services that may arise in the future. The HSAPN network adopts a hierarchical and orderly coding method and hierarchical routing, so a certain path can be determined according to the address. However, there is no perfect routing table establishment method and corresponding routing method in the current HSAPN network. The current routing table needs to provide the entire The routing information of the router nodes in the network has a large number of routing table entries, and all of them are implemented by static manual configuration, which is complex and error-prone.

Contents of the invention

Embodiments of the present invention provide a method for establishing a routing table in an HSAPN network, a routing method, and a router. A router node in an HSAPN network only needs to obtain the link state information of a directly connected neighbor router node. Route status information to determine the routing path.

A method for routing in a hierarchical and ordered address grouping HSAPN network proposed by an embodiment of the present invention includes: discovering neighbors and obtaining link state information of directly connected neighbor router nodes; The state information establishes a routing table; according to the routing rules and the routing table, determine the next hop directly connected to the neighbor router node, and perform routing to the next hop directly connected to the neighbor router node.

The embodiment of the present invention proposes a method for establishing a routing table in a hierarchical and ordered address HSAPN network, including: the directly connected router nodes in the HSAPN network perform neighbor discovery by sending notification messages to each other and obtain the link of the directly connected neighbor router node link state information, and establish a routing table according to the link state information of directly connected neighbor router nodes.

The embodiment of the present invention also proposes a routing method in a hierarchical ordered address HSAPN network, including: the current router node receives the service message that needs to be forwarded, and obtains the HSAPN address of the destination router node from the service message. Address; determine whether the HSAPN address of the destination router node is the same as the HSAPN address of the current router node, if yes, then end the routing of the data message, if not, directly connect the neighbor router node to the next hop for routing.

A router in a hierarchically ordered address HSAPN network further proposed by an embodiment of the present invention includes a receiving unit for receiving a notification message sent by a node directly connected to a neighboring router, and the notification message carries the information for sending the message. The link state information of the router node; the establishment unit: establish a routing table according to the link state information of the directly connected neighbor router node received by the receiving unit; the selection unit is used to determine the next hop direct connection according to the routing rules and the routing table The neighbor router node is directly connected to the neighbor router node for routing to the next hop.

In the embodiment of the present invention, the link state information of the directly connected neighbor router nodes is obtained by sending link state advertisement messages between directly connected neighbor router nodes in the HSAPN network, and only according to the obtained The link state information of the directly connected neighbor router node generates a routing table, and searches the routing table according to the routing rules to forward the data message. The router nodes in the HSAPN network only need to obtain the link state information of directly connected neighbor router nodes, that is, the current router node only needs to know how to route to the next-hop router node according to the routing rules, and does not need to obtain the link status information of the router nodes in the entire network. Route status information to determine the routing path of the entire network, which not only reduces the configuration information of the routing table, but also simplifies the complexity of the current router nodes.

Description of drawings

Fig. 1 is the structural representation of the HSAPN network of the embodiment of the present invention;

Fig. 2 is a schematic diagram of layered and hierarchical addressing of an HSAPN network according to an embodiment of the present invention;

Fig. 3 is the schematic diagram of HSAPN network port state of the embodiment of the present invention;

Fig. 4 is the schematic diagram of the routing method in the HSAPN of the embodiment of the present invention;

5 is a schematic diagram of a data packet routing method in HSAPN according to an embodiment of the present invention;

6 is a schematic diagram of a routing method when a data message is forwarded downstream in an HSAPN according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a router in an HSAPN according to an embodiment of the present invention.

Detailed ways

Embodiments of the present invention provide a method for establishing a routing table in an HSAPN network, a routing method, and a router. Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

As shown in Figure 1, the HSAPN network includes at least one HSAPN network, a plurality of IP networks, ATM networks or FR (Frame Relay, Frame Relay) networks, and a plurality of ED (Edge Device, border entity) devices, wherein each HSAPN The net also includes at least one ADT (Address Translation Entity). The service network of the HSAPN network can be an IP network, an ATM network, or a FR network. Since the IP network is currently the most widely used network, the following mainly uses the IP network as an example to describe. In the HSAPN network shown in Figure 1, the IP network is connected to the HSAPN network through ED devices, all devices in the HSAPN network and ED devices are assigned HSAPN addresses, and all devices in the IP network and ED devices are assigned IP addresses. The address, the mapping relationship between the HSAPN address and the IP address is stored in the address mapping table in the ADT.

HSAPN addresses are addressed in a hierarchical and hierarchical manner according to operators and regions. The addresses are hierarchical and orderly. A certain path can be determined according to the address in the HSAPN network. HSAPN network route schematic diagram as shown in Figure 2, in the embodiment of the present invention, HSAPN network system is with 4 grades as example, what the encoding format of each level and length adopted is binary/hexadecimal encoding format, but is by no means limited to Therefore, according to the situation, the HSAPN network system can also be divided into 5 levels, 6 levels, etc., and the coding format and length of each level are also set according to the situation. It is recommended to use the binary coding format.

With reference to Fig. 1 and shown in Fig. 2, in the embodiment of the present invention, A, B, C, D are the addressing forms of HSAPN, and A, B, C, D represent different network levels respectively, namely A represents The core domain (national domain, level 1), B represents the aggregation domain (provincial domain, level 2), C represents the access domain (city level domain, level 3), and D represents the border domain (gateway domain, level 4 ). In the HSAPN network, the network level of the router can be judged according to the address, that is, the address allocation rule, for example: from A1. It can be known that the router is in the second-level A1.B2 domain, from A1.B2.C3.0, it can be known that the router is in the third-level A1.B2.C3 domain, and from A1.B2.C3.D1, it can be known that the router is in the fourth-level ( lowest level). For address A.B.C.D, router network addresses of different levels have their corresponding network-level address masks. For example, the network-level address mask of the core domain address A1.0.0.0 is F×××F.0.0.0, and the aggregation The network-level address mask of the domain address A1.B2.0.0 is F×××F.F×××F.0.0, and the network-level address mask of the access domain address A1.B2.C3.0 is F×××F.F× ××F.F×××F.0, the network level address mask of the border domain address A1.B2.C3.D1 is F×××F.F×××F.F×××F.F×××F.

The embodiment of the present invention is based on the above-mentioned HSAPN network, and the adjacent router nodes in the HSAPN network send notification messages to each other to perform dynamic discovery of neighbors and acquisition of link state information. The link status information of parent node routers, child node routers, and routers at the same level can dynamically generate routing tables, or statically configure the routing table through manual planning. At the same time, formulate routing rules, and search the routing table for data Message forwarding.

Please refer to Fig. 4, specifically, the routing method in the HSAPN network provided by the embodiment of the present invention includes:

101: Dynamic discovery of neighbors and acquisition of link state information of directly connected neighbor router nodes;

In the embodiment of the present invention, the HSAPN router node includes at least one port, and the HSAPN router node sends a notification message from all ports of itself, and the notification message is used for neighbor dynamic discovery and notification of link state information. In the example, the notification message adopts the Hello data message. Two routers become direct neighbors if they share a common data link and can successfully negotiate certain parameters specified in their respective Hello packets. The Hello data packet carries link state-related information and neighbor dynamic discovery-related information. The specific information parameters include HSAPN router address, port number, network-level address mask, Hello interval, router invalid time, neighbors and other information parameters. . According to the HSAPN address of the adjacent port carried in the Hello data message received from the directly connected neighbor router and its own HSAPN address, the HSAPN router can also calculate the port status information parameters of each port of its own. The port status is used to identify the router. Whether each port is an uplink port (parent port), a downlink port (child port), or a port at the same level, the specific calculation method is as follows:

For example, as shown in Figure 3, the HSAPN address of router A is A1.B1.C1.0, and there are three ports 1, 2, and 3. According to the HSAPN of router B carried in the Hello data packet received from port 1, Address A1.B1.0.0, compared with its own HSAPN address A1.B1.C1.0, according to the address allocation rules, it can be judged that A1.B1.0.0 is the parent address of A1.B1.C1.0, namely It can be known that port 1 of router A is an uplink port; similarly, according to the HSAPN address A1.B1.C2.0 of router C carried in the Hello data message received from port 2, and its own HSAPN address A1.B1. Compared with C1.0, it can be judged according to the address allocation rules that A1.B1.C2.0 and A1.B1.C1.0 are addresses of the same network level, so it can be known that port 2 of router A is a port of the same level; According to the HSAPN address A1.B1.C1.D1 of router D carried in the Hello data message received from port 3, compared with its own HSAPN address A1.B1.C1.0, it can be determined according to the address allocation rules , A1.B1.C1.D1 is the child address of A1.B1.C1.0, you can know that port 3 of router A is the downlink port.

The Hello data message is limited to one-hop transmission between neighboring nodes, and the state information of the HSAPN router node is only advertised among neighboring nodes without flooding.

102: Establish a routing table according to the link state information of the neighbor router;

As shown in Table 1, a routing table is established according to the link state parameters carried in the received Hello data message from the directly connected neighbor router node, and the calculated port state information parameters and information. The establishment of the routing table is mainly According to the neighbor router HSAPN address in the status information and the port number of the local router connected to it.

The routing table may also include information for setting priority levels for router nodes in the HSAPN network according to the situation, which is used to identify the priority of router node routes in the same level (such as level one, level two, level three, level four). In the embodiment of the present invention, the priority level can be determined by the potential energy level, the high potential energy level has a high priority level, and the low potential energy level has a low priority level, that is, in the forwarding process, the data message is prioritized from the current router node Forward to peer router nodes with higher potential energy levels. The potential level can be set artificially and uniformly according to the network planning. The one with high potential energy level is the preferred and main route, and the one with low potential energy level is the secondary route to be selected when the main route fails.

Table 1

Destination address next hop address out port Outgoing port status Potential level A1.B1.C1.D1 A1.B1.C2.0 1 Uplink high

103: Routing the data packet according to the routing rule and the routing table.

The routing rules provided by the embodiments of the present invention are routing rules directed at the routing and forwarding of the current HSAPN router node. rules, look up the routing table, and determine the forwarding path.

If the HSAPN address of the destination router node is the same as the HSAPN address of the current router node, the message does not need to be routed, that is, the data message has been delivered to the destination router node;

If the HSAPN address of the destination router node is different from the HSAPN address of the current router node, but the HSAPN address of the destination router node at the current level is the same as the HSAPN address of the current router node, then send the data message from the downlink port to the next level Router node forwarding;

If the HSAPN address of the destination router node is different from the HSAPN address of the current router node, and the HSAPN address of the destination router node is different from the HSAPN address of the current router node where the data message is located, the message is sent from the uplink port Routing to the upper level router node or routing at the same level in the router node where the current level is located according to the priority.

Take the 4-level HSAPN network as an example, as shown in Figure 5, the routing of the i-level (i=1, 2, 3, 4) HSAPN router node is as follows:

103a: The i-th level current router node receives the data message that needs to be forwarded. The message header of the data message carries the HSAPN address of the source router node and the HSAPN address of the destination router node. The current router node resolves the destination router node's HSAPN address;

103b: compare whether the HSAPN address of the destination router node is the same as the HSAPN address of the current router node, if identical, it indicates that the data message has been routed to the destination router node, and the data message routing process ends, if different, enter the next step 103c;

103c: compare whether the HSAPN address of the destination router node at the current level (level i) is the same as the HSAPN address of the current router node; Node routing, if different, enter the next step 103d;

In this step, please refer to Fig. 6, route from the downlink port of the current router node to the next level (the i+1th level) router node, further comprising: judging whether the current router node has only a unique downlink port, if yes, then Route from the only downlink port to the next-level router node. If not, use the (i+1)th level HSAPN address of the destination address to compare with the HSAPN addresses of each downlink port. From the HSAPN address corresponding to the same comparison result value The downlink port of the router is routed to the next-level router node.

103d: Compare whether the HSAPN address of the destination router node is the same as the HSAPN address of the HSAPN address of the current router node at the upper level (level i-1) of the current level; if they are the same, the data message is located at the current level according to the potential energy level For forwarding at the same level in the router node, if it is different, it is forwarded from the uplink port of the current router node to the upper level router node.

As shown in FIG. 7, the embodiment of the present invention provides a router in a hierarchical ordered address network, including:

The notification message generation unit is used to generate a notification message, which is used for neighbor dynamic discovery and notification of link state information. In the embodiment of the present invention, the notification message adopts a Hello data message;

The sending unit is used to send a message to the directly connected neighbor router node. The message can be a notification message or a data message generated by the notification message generation unit, wherein the notification message carries the link state information of its own router node , the data message carries the HSAPN addresses of the source router node and the destination router node;

The receiving unit is used to receive the message sent by the directly connected neighbor router node, the message can be a notification message or a data message, and the receiving unit can obtain the link state information of the directly connected neighbor router node from the notification message, from Obtain the HSAPN address of the destination router node in the data message;

Routing table establishment and storage unit: establish a routing table according to the link state information of the directly connected neighbor router node received by the receiving unit, and store the routing table;

The judging unit further includes a first judging unit, a second judging unit, a third judging unit and a fourth judging unit, wherein,

The first judging unit is used for judging whether the HSAPN address of the destination router node is the same as the HSAPN address of the current router node after the current router node receives the data message;

The second judging unit is used to judge whether the HSAPN address of the destination router node at the current level is the same as the HSAPN address of the current router node;

The third judging unit is used to judge whether the HSAPN address of the destination router node is the same as the HSAPN address of the current router node at the upper level of the current level;

The fourth judging unit is used to judge whether the current router node has a unique downlink port.

The selection unit is used to search the routing table according to the routing rules, determine the next hop directly connected to the neighbor router node, and perform routing to the next hop directly connected to the neighbor router node, specifically further comprising a first selection unit, The second selection unit, the third selection unit and the fourth selection unit, wherein,

The first selection unit is used for when the judgment result of the first judging unit is yes (the HSAPN address of the purpose router node is identical with the HSAPN address of the current router node), then carry out local processing, end the routing of the data message, when the first judging When the unit judgment result is no (the HSAPN address of the destination router node is different from the HSAPN address of the current router node), enable the second judgment unit;

The second selection unit is used to select and enable the third judgment unit or the fourth judgment unit according to the judgment result of the second judgment unit, that is, when the judgment result of the second judgment unit is yes (the HSAPN address of the destination router node at the current stage is the same as the current When the HSAPN address of the router node is the same), the second selection unit selects to enable the third judging unit, when the judgment result of the second judging unit is no (the HSAPN address of the destination router node at the current stage is different from the HSAPN address of the current router node) , the second selection unit selects and enables the fourth judgment unit;

The 3rd selection unit is used for when the 3rd judging unit is judged to be (the HSAPN address of destination router node is identical with the HSAPN address of the upper level of current router node at the current level), selects the router node of the same level to forward the datagram according to the potential energy level When the third judging unit judges as no (the HSAPN address of the destination router node is different from the HSAPN address of the current router node at the upper level of the current level), select routing from the uplink port of the current router to the upper level router node;

The fourth selection unit is used to select a route from a unique downlink port when the fourth judging unit is judged to be yes (there is a unique downlink port), and when the fourth judging unit is judged to be no (there are multiple downlink ports), select The downlink port that is the same as the (i+1)th level HSAPN address of the destination address is routed to the next level router node.

Those of ordinary skill in the art can understand that all or part of the steps in the method of the above embodiments can be implemented by instructing the relevant forwarding plane through a program, and the program can be stored in a computer-readable storage medium, and the storage medium can be ROM/RAM, disk or CD, etc.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the protection of the present invention. within range.

Claims (8)

1. the method for route in the hierarchy sequential address grouping HSAPN network is characterized in that, comprising:

Discovering neighbor and the link-state information of obtaining the directly-connected neighbor router node, wherein, if two routers are shared common data links, and can mutually successfully consult their separately some specified parameters in the Hello data message, they just become directly-connected neighbor so;

Set up routing table according to described directly-connected neighbor router node link-state information;

According to routing rule and described routing table, determine down hop directly-connected neighbor router node, and carry out route to described down hop directly-connected neighbor router node;

Wherein, the notification packet that the current router node sends by described directly-connected neighbor router node obtains the link-state information of directly-connected neighbor router node, described current router node comprises at least one port, described current router receives the notification packet that described directly-connected neighbor router node sends by described port, and the HSAPN address that obtains the directly-connected neighbor router node according to the link-state information of described directly-connected neighbor router node, compare by the HSAPN address of described current router node and the HSAPN address of described directly-connected neighbor router node, calculate the port status information parameter of described current router node.

2. the method for the route in the HSAPN network as claimed in claim 1 is characterized in that, the port status information parameter of the described current router node of described calculating is specially:

If the HSAPN address of described current router node is the parent address of the HSAPN address of described directly-connected neighbor router node, then to receive the port of the notification packet that described directly-connected neighbor router node sends be downlink port to described current router node;

If the HSAPN address of described current router node is the address at the same level of the HSAPN address of described directly-connected neighbor router node, then to receive the port of the notification packet that described directly-connected neighbor router node sends be port at the same level to described current router node;

If the HSAPN address of described current router node is the sub level address of the HSAPN address of described directly-connected neighbor router node, then to receive the port of the notification packet that described directly-connected neighbor router node sends be uplink port to described current router node.

3. the method for route in the HSAPN network as claimed in claim 1 is characterized in that described method also further comprises: router node in the described HSAPN network is arranged priority level, and this priority level adopts potential energy grade to identify.

4. the method for route in the HSAPN network as claimed in claim 1, it is characterized in that, described method also further comprises: described current router node receives the data message that needs are transmitted, and the HSAPN address that obtains the purpose router node from described data message

Described according to routing rule and described routing table, determine down hop directly-connected neighbor router node, and carry out route to described down hop directly-connected neighbor router node, be specially:

Whether the HSAPN address of judging described purpose router node is identical with the HSAPN address of described current router node,

If so, then finish the route of described data message,

If not, carry out route to described down hop directly-connected neighbor router node.

5. the method for route in the HSAPN network as claimed in claim 4 is characterized in that, and is if not described, carries out route to described down hop directly-connected neighbor router node, is specially:

If the HSAPN address of described purpose router node is different from the HSAPN address of current router node, judge further whether described purpose router node is identical with the HSAPN address of described current router node in the HSAPN address when prime, if, then with described data message from the downward level-1 router node-routing of downlink port, if not, then relatively whether the HSAPN address of purpose router node is identical in the HSAPN address of the upper level of working as prime with the HSAPN address of current router node, if identical, this data message is transmitted in peer in the router node of prime place according to the potential energy grade, if different, then transmit from the uplink port of the current router node level-1 router node that makes progress.

6. the method for the route in the HSAPN network as claimed in claim 5 is characterized in that, described if, then with described data message from the downward level-1 router node-routing of downlink port, be specially:

If described purpose router node is identical with the HSAPN address of described current router node in the HSAPN address when prime, further judge whether described current router node only has unique downlink port, if, then from the downward level-1 router node-routing of unique downlink port, if not, then compare with the HSAPN address of each downlink port of current router node in next stage HSAPN address with destination address, from the identical downward level-1 router node-routing of the corresponding downlink port in HSAPN address of comparison result value.

7. the router in the hierarchy sequential address HSAPN network is characterized in that, comprising:

Receiving element, the notification packet that sends in order to receive the directly-connected neighbor router node, carry the link-state information of the router node that sends this message in this notification packet, wherein, if two routers are shared a common data link, and can mutually successfully consult their separately some specified parameters in the Hello data message, they just become directly-connected neighbor so;

Routing table is set up and memory cell: the link-state information in order to the directly-connected neighbor router node that receives according to described receiving element is set up routing table, and the storage route;

Selected cell in order to according to routing rule and described routing table, is determined down hop directly-connected neighbor router node, and carries out route to described down hop directly-connected neighbor router node;

Described router also comprises:

The notification packet generation unit is used for generating notification packet;

Transmitting element, in order to send message to described directly-connected neighbor router node, this message is notification packet or the data message that described notification packet generation unit generates, wherein carry the link-state information of self router node in the notification packet, carry the HSAPN address of purpose router node in the data message;

Described receiving element receives the data message that the directly-connected neighbor router node sends, and obtains directly-connected neighbor node-routing device link-state information, the HSAPN address that obtains the purpose router node from data message from notification packet;

Described router also comprises: judging unit, described judging unit comprise the first judging unit, the second judging unit, the 3rd judging unit and the 4th judging unit, wherein,

Described the first judging unit judges in order to after receiving described data message at the current router node whether the HSAPN address of described purpose router node is identical with the HSAPN address of described current router node;

Described the second judging unit is in order to judge whether described purpose router node is identical with the HSAPN address of described current router node in the HSAPN address when prime;

Whether described the 3rd judging unit is identical in the HSAPN address of the upper level of working as prime with described current router node in order to the HSAPN address of judging described purpose router node;

Described the 4th judging unit is in order to judge whether described current router node has unique downlink port.

8. the router in the HSAPN network as claimed in claim 7 is characterized in that,

Described selected cell comprises the first selected cell, the second selected cell, the 3rd selected cell and the 4th selected cell, wherein,

Described the first selected cell is enabled the second judging unit in order to be no as described the first judgment unit judges result;

Described the second selected cell selects to enable the 3rd judging unit or the 4th judging unit in order to the judged result according to the second judging unit;

Described the 3rd selected cell in order to when the 3rd judgment unit judges when being, select router node at the same level to transmit described data message according to the potential energy grade, when the 3rd judgment unit judges when being no, select from the uplink port of the described current router level-1 router node-routing that makes progress;

Described the 4th selected cell is selected working as the identical downward level-1 router node-routing of downlink port in prime next stage HSAPN address with described purpose router node when being no when the 4th judgment unit judges.

Images