CN113542137B - Method and system for processing forwarding plane route of distributed system - Google Patents
Method and system for processing forwarding plane route of distributed system Download PDFInfo
- Publication number
- CN113542137B CN113542137B CN202010299832.3A CN202010299832A CN113542137B CN 113542137 B CN113542137 B CN 113542137B CN 202010299832 A CN202010299832 A CN 202010299832A CN 113542137 B CN113542137 B CN 113542137B
- Authority
- CN
- China
- Prior art keywords
- forwarding
- connector
- model
- disk
- backboard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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/60—Router architectures
-
- 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/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a system for processing a forwarding plane route of a distributed system, which relate to the technical field of data communication, wherein the method comprises the steps of constructing a local forwarding interface table; constructing a connector mapping table, and establishing table entry items in the connector mapping table by taking the backboard model, the source slot position number and the source backboard connector number as key words; storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions on the backboard and the interconnection relationship among the connectors into a connector mapping table; and acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table to generate a forwarding route entry. The invention can improve the efficiency of forwarding route storage representation and simultaneously avoid the problem of difficult follow-up investigation caused by the error of route information entry.
Description
Technical Field
The invention relates to the technical field of data communication, in particular to a method and a system for processing a forwarding plane route of a distributed system.
Background
With the rapid development of technologies such as cloud computing, data centers, 5G communications and the like, the bandwidth requirements for converged core layer network devices are increased in geometric multiples, and manufacturers of large devices push out high-density and high-capacity rack-mounted network devices at a time, so that various switching matrix architectures such as Mesh (wireless Mesh network), CrossBar, CLOS and the like appear. CrossBar, i.e., CrossBar, is specifically classified as CrossBar or CrossBar. CLOS is a multi-stage switching network that can reduce the number of cross points and achieve no blocking.
With the continuous improvement of slot position density of rack equipment and the continuous increase of line card models, the existing data forwarding routing representation method based on source slot position numbers, source machine disk models, target slot position numbers, target machine disk models and next hop port keywords has the problems of more entry index keywords, low storage representation efficiency and the like, so that index keyword information is dependent on hardware architecture, and the follow-up problem is difficult to solve.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to improve the storage and representation efficiency of the forwarding route, simultaneously avoid the problem of difficult follow-up investigation caused by the error of the entry of the route information, improve the storage and representation efficiency of the forwarding route and simultaneously avoid the problem of difficult follow-up investigation caused by the error of the entry of the route information.
In order to achieve the above object, the present invention provides a method for processing a forwarding plane route in a distributed system, comprising the following steps:
establishing a local forwarding interface table, and establishing a table entry in the local forwarding interface table by taking the back plate model number, the forwarding disk slot number and the forwarding disk chip number as keywords, wherein the table entry is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk;
constructing a connector mapping table, and establishing table entry items in the connector mapping table by taking the backboard model, the source slot position number and the source backboard connector number as key words, wherein the table entry items are used for storing a destination slot position number and a destination connector number which are reached by a next hop of data of the current forwarding disc;
storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions on the backboard and the interconnection relationship among the connectors into a connector mapping table;
and acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table to generate a forwarding route entry.
On the basis of the technical scheme, the forwarding disk comprises a service disk and a switching disk.
On the basis of the above technical solution, after obtaining forwarding route information between forwarding disks from the local forwarding interface table and the connector mapping table, before generating a forwarding route entry, the method further includes: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
On the basis of the above technical solution, the step of obtaining forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table to generate a forwarding route entry is specifically as follows when the distributed system is a Mesh-based hardware architecture:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk;
correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number;
using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
On the basis of the above technical solution, the step of obtaining forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table to generate a forwarding route entry is specifically as follows when the distributed system is a hardware architecture based on CrossBar or CLOS:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
The invention provides a distributed system forwarding plane route processing system, which comprises:
the first building module is used for building a local forwarding interface table, and building table entry in the local forwarding interface table by using the back plate model, the forwarding disk slot number and the forwarding disk chip number as keywords, and is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk;
the second building module is used for building a connector mapping table, taking the backboard model, the source slot position number and the source backboard connector number as keywords, building table entry in the connector mapping table, and storing a destination slot position number and a destination connector number which are reached by the next hop of data of the current forwarding disk;
the storing module is used for storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions and the interconnection relationship among the connectors on the backboard into a connector mapping table;
and the generating module is used for acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table and generating a forwarding route entry.
On the basis of the technical scheme, the forwarding disk comprises a service disk and a switching disk.
On the basis of the above technical solution, after obtaining forwarding route information between forwarding disks from the local forwarding interface table and the connector mapping table, before generating a forwarding route entry, the method further includes: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
On the basis of the above technical solution, the obtaining of forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table to generate a forwarding route entry specifically includes, when the distributed system is a Mesh-based hardware architecture:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk;
correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number;
using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
On the basis of the above technical solution, the obtaining of forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table to generate a forwarding route entry specifically includes, when the distributed system is a hardware architecture based on CrossBar or CLOS:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
Compared with the prior art, the invention has the advantages that: the method has the advantages that the local forwarding interface table and the connector mapping table are built, the entry index key words are reduced, the increase of the enumerated number of the index key words in each table does not affect the entry numbers of other sub-tables, the number of routing entries is greatly reduced on the whole, the forwarding routing storage and representation efficiency is improved, meanwhile, hardware backplane connector numbers are introduced into the entry fields, the direct mapping of hardware and software information is realized, the routing acquisition mode is unified, and the problem of difficulty in subsequent troubleshooting caused by the entry errors of the routing information is solved.
Drawings
Fig. 1 is a flowchart of a method for processing a forwarding plane route in a distributed system according to an embodiment of the present invention;
FIG. 2 is a diagram of a distributed system based on a Mesh hardware architecture;
fig. 3 is a schematic diagram of a distributed system based on CrossBar or CLOS hardware architecture.
Detailed Description
The embodiment of the invention provides a method for processing forwarding plane routes of a distributed system, which reduces entry index keywords by constructing a local forwarding interface table and a connector mapping table, wherein the increase of the enumerated number of the index keywords in each table does not influence the entry numbers of other sub-tables, thereby greatly reducing the number of the route entries on the whole, improving the storage and representation efficiency of forwarding routes, and simultaneously, hardware backplane connector numbers are introduced into the fields of the entries, realizing the direct mapping of hardware and software information, and avoiding the problem of difficult troubleshooting of the entry of the route information.
Referring to fig. 1, an embodiment of the present invention provides a method for processing a forwarding plane route in a distributed system, where the method includes:
s1: and constructing a local forwarding interface table, and establishing a table entry in the local forwarding interface table by taking the back plate model number, the forwarding disk slot number and the forwarding disk chip number as keywords, wherein the table entry is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk.
In the embodiment of the invention, the forwarding disk comprises a service disk and a switching disk. The forwarding plane is a logical abstraction for forwarding distributed rack system hardware and is divided into a service disk, a switching disk, a backplane and a backplane connector, wherein the service disk is used for providing interfaces with different specifications for data service to access, the switching disk is used for taking charge of data entry and switching, the service disk and the switching disk are interconnected through the backplane, a connector on the backplane connected with the switching disk is called a switching disk connector, and a connector connected with the service disk is called a service disk connector.
S2: and constructing a connector mapping table, and establishing table entry items in the connector mapping table by taking the backplane model, the source slot position number and the source backplane connector number as key words, wherein the table entry items are used for storing a destination slot position number and a destination connector number which are reached by a next hop of data of the current forwarding disc.
In the embodiment of the invention, a forwarding plane route storage database is formed by the constructed local forwarding interface table and the connector mapping table, the original forwarding plane route storage is optimized, the index keywords are reduced by splitting the sub-table, the storage representation efficiency is improved when the number of slot positions/line card models is large, and the direct mapping of hardware and software information is realized by introducing the backplane connector number.
S3: storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions on the backboard and the interconnection relationship among the connectors into a connector mapping table;
s4: and acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table to generate a forwarding route entry.
After obtaining the forwarding route information between forwarding disks from the local forwarding interface table and the connector mapping table, before generating a forwarding route entry, the method further includes: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
The distributed system is commonly a Mesh-based hardware architecture, a CrossBar-based hardware architecture, and a CLOS-based hardware architecture, and is shown in fig. 2, and is a Mesh-based hardware architecture, and a typical trend of a service flow is service disk 1-service disk connector 2-service disk 2, where the service disk 1 is a source service disk and the service disk 2 is a destination service disk. Referring to fig. 3, a distributed system based on CrossBar or CLOS hardware architecture is shown, a typical trend of a service flow is service disk 1-service disk connector 1-switching disk connector 2-service disk 2, where the service disk 1 is a source service disk and the service disk 2 is a destination service disk, and service forwarding is performed through a middle switching disk.
Further, when the distributed system is a Mesh-based hardware architecture, forwarding route information between forwarding disks is obtained from the local forwarding interface table and the connector mapping table, and a forwarding route entry is generated, which specifically comprises the following steps:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; the local forwarding interface table records the corresponding relationship among the forwarding disk type, the backplane type, the slot number of the forwarding disk, the chip number of the forwarding disk, the backplane connector number and the local forwarding port number.
Correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; the connector mapping table records the corresponding relationship among the active backplane connector number, the backplane model, the source slot number, the destination slot number and the destination connector number.
Using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
The port is empty, which indicates that the searched local forwarding port is an invalid port, the route does not exist under the condition that the current machine disk of the equipment is in place, and the logical routing table cannot be generated in a combined mode, and the inquiry and the return failure are carried out according to the back plate model, the service disk model and the slot position number of the source service disk, the slot position number of the destination service disk and the logical routing table of the service disk model. The port is not empty, and the target service disk in which the target slot exists actually has the port interconnected with the connector of the original service disk.
Further, when the distributed system is a hardware architecture based on CrossBar or CLOS, the forwarding route information between forwarding disks is obtained from the local forwarding interface table and the connector mapping table, and a forwarding route entry is generated, which specifically includes the following steps:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
According to the method for processing the forwarding plane route of the distributed system, the local forwarding interface table and the connector mapping table are constructed, the number of the entry index keywords is reduced, the number of the entries of other sub-tables cannot be influenced by increasing the enumerated number of the index keywords in each table, the number of the route entries is greatly reduced on the whole, the storage and representation efficiency of the forwarding route is improved, meanwhile, the hardware backplane connector number is introduced into the entry field, the direct mapping of hardware and software information is realized, the route acquisition mode is unified, and the problem of difficulty in follow-up investigation caused by the error in the entry of the route information is solved. Furthermore, by designing a set of route information storage, search and assembly processes, differences of various hardware architectures such as Mesh, Cross Bar, CLOS and the like are shielded, so that data information finally obtained after searching and assembling sub-table storage information of network equipment with different hardware architectures is completely the same as the original route representation method, and the consistency of external interfaces is realized.
The embodiment of the invention provides a distributed system forwarding plane route processing system, which comprises:
the first building module is used for building a local forwarding interface table, and building table entry in the local forwarding interface table by using the back plate model, the forwarding disk slot number and the forwarding disk chip number as keywords, and is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk;
the second building module is used for building a connector mapping table, taking the backboard model, the source slot position number and the source backboard connector number as keywords, building table entry in the connector mapping table, and storing a destination slot position number and a destination connector number which are reached by the next hop of data of the current forwarding disk;
the storing module is used for storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions and the interconnection relationship among the connectors on the backboard into a connector mapping table;
and the generating module is used for acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table and generating a forwarding route entry.
The forwarding disk includes a service disk and a switching disk. After obtaining the forwarding route information between forwarding disks from the local forwarding interface table and the connector mapping table, before generating a forwarding route entry, the method further includes: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
Acquiring forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table, and generating a forwarding route entry, wherein when the distributed system is a Mesh-based hardware architecture, the process specifically comprises the following steps:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk;
correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number;
using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
Acquiring forwarding route information between forwarding disks from a local forwarding interface table and a connector mapping table, and generating a forwarding route entry, wherein when the distributed system is a hardware architecture based on CrossBar or CLOS, the process specifically comprises the following steps:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
The present invention is not limited to the above-described embodiments, and it will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the principle of the present invention, and such modifications and improvements are also considered to be within the scope of the present invention. Those not described in detail in this specification are within the skill of the art.
Claims (10)
1. A method for processing forwarding plane route in a distributed system is characterized by comprising the following steps:
establishing a local forwarding interface table, and establishing a table entry in the local forwarding interface table by taking the back plate model number, the forwarding disk slot number and the forwarding disk chip number as keywords, wherein the table entry is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk;
constructing a connector mapping table, and establishing table entry items in the connector mapping table by taking the backboard model, the source slot position number and the source backboard connector number as key words, wherein the table entry items are used for storing a destination slot position number and a destination connector number which are reached by a next hop of data of the current forwarding disc;
storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions on the backboard and the interconnection relationship among the connectors into a connector mapping table;
and acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table to generate a forwarding route entry.
2. The distributed system forwarding plane route processing method of claim 1, wherein: the forwarding disk comprises a service disk and a switching disk.
3. The method for processing forwarding plane routes in a distributed system according to claim 2, wherein before generating the forwarding route entry after obtaining the forwarding route information between the forwarding disks from the local forwarding interface table and the connector mapping table, the method further comprises: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
4. The method according to claim 3, wherein the forwarding routing information between forwarding disks is obtained from a local forwarding interface table and a connector mapping table, and a forwarding routing entry is generated, and when the distributed system is a Mesh-based hardware architecture, the method specifically includes:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk;
correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number;
using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
5. The method according to claim 3, wherein the forwarding routing information between forwarding disks is obtained from a local forwarding interface table and a connector mapping table, and a forwarding routing entry is generated, and when the distributed system is a hardware architecture based on CrossBar or CLOS, the step specifically is:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
6. A distributed system forwarding plane route processing system, comprising:
the first building module is used for building a local forwarding interface table, and building table entry in the local forwarding interface table by using the back plate model, the forwarding disk slot number and the forwarding disk chip number as keywords, and is used for storing the back plate connector number and the local forwarding port number of the current forwarding disk;
the second building module is used for building a connector mapping table, taking the backboard model, the source slot position number and the source backboard connector number as keywords, building table entry in the connector mapping table, and storing a destination slot position number and a destination connector number which are reached by the next hop of data of the current forwarding disk;
the storing module is used for storing the slot position number and the connector number of each forwarding disc on the backboard, the backboard model number and the forwarding disc model number of each forwarding disc on the backboard into a local forwarding interface table, and simultaneously storing the interconnection relationship among the slot positions and the interconnection relationship among the connectors on the backboard into a connector mapping table;
and the generating module is used for acquiring forwarding route information among the forwarding disks from the local forwarding interface table and the connector mapping table and generating a forwarding route entry.
7. The distributed system forwarding plane route processing system of claim 6 wherein: the forwarding disk comprises a service disk and a switching disk.
8. The distributed system forwarding plane route processing system of claim 7, wherein after obtaining forwarding route information between forwarding disks from the local forwarding interface table and the connector mapping table, before generating a forwarding route entry, further comprising: and creating a logic routing table based on the forwarding routing information between the forwarding disks acquired from the local forwarding interface table and the connector mapping table, wherein the content of the logic routing table comprises the service disk model, the backboard model, the slot number, the chip number and the local forwarding port number of the source service disk, and the service disk model, the slot number and the chip number of the target service disk.
9. The forwarding plane routing processing system of claim 7, wherein the forwarding routing information between forwarding disks is obtained from a local forwarding interface table and a connector mapping table, and a forwarding routing entry is generated, and when the distributed system is a Mesh-based hardware architecture, the process specifically includes:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk;
correspondingly using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number;
using the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain the backboard connector number and the local forwarding port number of the target service disk, and judging whether the obtained backboard connector number is the same as the target connector number obtained by searching the keywords in the connector mapping table:
if yes, judging whether the port where the obtained backplane connector number is located is empty, if yes, indicating that the obtaining of forwarding routing information between forwarding disks fails, and not processing; if the forwarding table is not empty, indicating that the forwarding route information between the forwarding tables is successfully acquired, creating a logic routing table and generating a forwarding route entry;
if not, indicating that the obtaining of the forwarding route information between the forwarding disks fails and not processing.
10. The forwarding plane routing processing system of claim 7, wherein the forwarding routing information between forwarding disks is obtained from a local forwarding interface table and a connector mapping table, and a forwarding routing entry is generated, and when the distributed system is a hardware architecture based on CrossBar or CLOS, the process specifically includes:
correspondingly taking the service disk model, the backboard model, the slot position number and the chip number of the source service disk as the forwarding disk model, the backboard model, the forwarding disk slot position number and the forwarding disk chip number in the local forwarding interface table, and searching keywords to obtain the backboard connector number and the local forwarding port number of the source service disk; then the
Performing keyword searching by using the obtained backplane connector number, the backplane model of the source service disc, the slot number of the source service disc and the slot number of the exchange disc as the source backplane connector number, the backplane model, the source slot number and the destination slot number in the connector mapping table correspondingly to obtain a destination connector number; then the
Taking the service disk model, the backboard model and the slot number of the exchange disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, performing keyword search to obtain a backboard connector number and a local forwarding port number of the exchange disk, judging whether the obtained backboard connector number is the same as a target connector number obtained by performing the keyword search in a connector mapping table, and if not, indicating that the obtaining of forwarding route information between the forwarding disks fails and not performing processing; if yes, continue to
Judging whether the port where the obtained backplane connector number is located is empty, if so, indicating that the forwarding route information between the forwarding disks fails to be obtained, and not processing the forwarding route information; if not, continue to
Correspondingly taking the model, the backboard model, the slot number and the chip number of the exchange disc as the forwarding disc model, the backboard model, the slot number of the forwarding disc and the chip number of the forwarding disc in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the exchange disc, and connecting the obtained backboard connector number of the exchange disc with a backboard connector of the source service disc; then the
Correspondingly taking the obtained backplane connector number of the exchange disc, the backplane model of the exchange disc, the slot number of the source service disc and the slot number of the target service disc as the source backplane connector number, the backplane model, the source slot number and the target slot number in the connector mapping table, and searching keywords to obtain a target connector number; then the
Taking the service disk model, the backboard model and the slot number of the target service disk as the forwarding disk model, the backboard model and the forwarding disk slot number in the local forwarding interface table, searching keywords to obtain a backboard connector number and a local forwarding port number of the target service disk, judging whether the obtained backboard connector number is the same as the latest target connector number obtained by searching the keywords in the connector mapping table, and if the obtained backboard connector number is not the same as the latest target connector number, indicating that the acquisition of forwarding route information between the forwarding disks fails and not processing the acquired forwarding route information; if the back panel connector number is the same as the forwarding routing information, judging whether the port where the obtained back panel connector number is located is empty, if so, indicating that the forwarding routing information between the forwarding disks fails to be obtained, and not processing the forwarding routing information; if not, indicating that the obtaining of the forwarding route information between the forwarding disks is successful, creating a logic routing table, and generating a forwarding route entry.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010299832.3A CN113542137B (en) | 2020-04-16 | 2020-04-16 | Method and system for processing forwarding plane route of distributed system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010299832.3A CN113542137B (en) | 2020-04-16 | 2020-04-16 | Method and system for processing forwarding plane route of distributed system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113542137A CN113542137A (en) | 2021-10-22 |
| CN113542137B true CN113542137B (en) | 2022-03-01 |
Family
ID=78088433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010299832.3A Active CN113542137B (en) | 2020-04-16 | 2020-04-16 | Method and system for processing forwarding plane route of distributed system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113542137B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739526A (en) * | 2012-06-13 | 2012-10-17 | 烽火通信科技股份有限公司 | Realization method of efficient distributed routing list realizing method |
| CN109634678A (en) * | 2019-01-07 | 2019-04-16 | 烽火通信科技股份有限公司 | A kind of method and system for flexibly supporting a variety of boards |
| CN109889930A (en) * | 2019-03-26 | 2019-06-14 | 重庆邮电大学 | A kind of virtual optical network mapping method and device for combining energy consumption and load balancing |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7715392B2 (en) * | 2002-12-12 | 2010-05-11 | Stmicroelectronics, Inc. | System and method for path compression optimization in a pipelined hardware bitmapped multi-bit trie algorithmic network search engine |
| US10205662B2 (en) * | 2014-07-11 | 2019-02-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Prefix distribution-based table performance optimization in SDN |
-
2020
- 2020-04-16 CN CN202010299832.3A patent/CN113542137B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739526A (en) * | 2012-06-13 | 2012-10-17 | 烽火通信科技股份有限公司 | Realization method of efficient distributed routing list realizing method |
| CN109634678A (en) * | 2019-01-07 | 2019-04-16 | 烽火通信科技股份有限公司 | A kind of method and system for flexibly supporting a variety of boards |
| CN109889930A (en) * | 2019-03-26 | 2019-06-14 | 重庆邮电大学 | A kind of virtual optical network mapping method and device for combining energy consumption and load balancing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113542137A (en) | 2021-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112597153B (en) | Block chain-based data storage method, device and storage medium | |
| CN103246745B (en) | A kind of data processing equipment based on data warehouse and method | |
| CN102201010A (en) | Distributed database system without sharing structure and realizing method thereof | |
| US20190278770A1 (en) | Time Series Data Management Method, Device, And Apparatus | |
| CN106534328A (en) | Node connection method and distributed computing system | |
| CN102236672A (en) | Method and device for importing data | |
| CN110765143B (en) | Data processing method, device, server and storage medium | |
| CN102855314A (en) | Real-time database backup system and method based on FPGA (field programmable gate array) | |
| CN101772043A (en) | Office data checking method and device | |
| CN109376142A (en) | Data migration method and terminal device | |
| US20130318059A1 (en) | Transfer of data from transactional data sources to partitioned databases in restartable environment | |
| CN106897421B (en) | Memory database read and write abruption system and method based on sentry's mode | |
| CN113542137B (en) | Method and system for processing forwarding plane route of distributed system | |
| CN109818796B (en) | Data center construction method and device, electronic equipment and medium | |
| CN109408539A (en) | Data manipulation method, device, server and storage medium | |
| CN107066522A (en) | The access method and device of database | |
| CN112732427B (en) | Data processing method, system and related device based on Redis cluster | |
| CN105723365B (en) | Method for optimum indexing, main database node and subscriber database node | |
| CN103347098A (en) | Network enumeration method of Rapid IO bus interconnection system | |
| CN113127568A (en) | Method and device for data routing and database and table division of distributed memory database | |
| JPH04133177A (en) | Method and system for automatically generating logic | |
| WO2022077916A1 (en) | Data processing system, data processing method based on blockchain, and device | |
| CN114817402A (en) | SQL execution optimization method of distributed database in multi-region deployment scene | |
| CN111259010A (en) | Management method and system for associated configuration information of storage area network equipment | |
| CN108123978A (en) | A kind of ERP optimizes server cluster system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |