CN116112417A

CN116112417A - Data processing method and related device

Info

Publication number: CN116112417A
Application number: CN202111353941.XA
Authority: CN
Inventors: 陈哲; 李洪峰; 王闯
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-11-11
Filing date: 2021-11-11
Publication date: 2023-05-12
Also published as: WO2023083103A1

Abstract

The application discloses a data processing method and a related device, wherein a first network device obtains addressing information of a second network device, and the addressing information comprises an identifier of the second network device and an identifier of a neighbor network device of the second network device. The first network device transmits target data to third network device according to the addressing information, wherein the target data comprises the addressing information, and the addressing information is used for indicating the third network device to transmit the target data to the second network device. In the method, the addressing information of the target network equipment is included in the target data transmitted between the network equipment, and the network equipment can determine the transmission path of the target data according to the addressing information, so that the transmission of the target data does not need to be routed by inquiring the routing table, the efficiency of data processing is improved, the network protocol stack is simplified, and the specification requirements and maintenance cost of the network equipment are reduced.

Description

Data processing method and related device

Technical Field

The embodiment of the application relates to the technical field of communication, in particular to a data processing method and a related device.

Background

With the rapid development of optical fiber networks, wireless networks, and mobile network construction, various subjects in a campus are being seamlessly connected. The large and medium park network mainly comprises an access layer, a convergence layer and a core layer, wherein each layer can be divided into a plurality of different nodes. The data transmission efficiency between each node is rapidly improved, and an environment capable of sharing information and cooperatively linking anywhere in a park is created.

In a conventional park network, the network equipment of the access layer is usually a simple two-layer switch, so that a two-layer network is used between the convergence layer and the access layer, and different services are isolated by using a virtual local area network (virtual local area network, VLAN). And routing policies between network devices need to be implemented by configuring access control lists (access control lists, ACLs).

The traditional park uses VLAN and other physical isolation, all network devices of the park are planned and configured, the independent networking mode is high in cost, the number of VLANs is limited, and insufficient number of VLANs is easy to occur. As the demand for campus networks continues to increase, ACL policy configuration becomes increasingly complex, and flexible adjustment and maintenance is difficult.

Disclosure of Invention

The embodiment of the application provides a data processing method and a related device, which are used for improving the efficiency of data processing.

In a first aspect, embodiments of the present application provide a method of data processing, the method being applicable to data communication between a plurality of network devices. In the embodiment of the application, the first network device is used as a source network device for initiating data communication, and the second network device is used as a destination device for data communication. Specifically, in practical applications, the first network device and the second network device may belong to the same campus network, or the first network device and the second network device may come from different campus networks, that is, the data processing method provided in the present application is applicable to data communication between network devices in the campus network, and may also be applicable to data communication between network devices from different campus networks, which is not limited herein.

In the embodiment of the application, the data transfer between the network devices does not need to be routed by querying the routing table, and the network devices can determine the transfer path of the next hop of the target data according to the addressing information of the destination network device (i.e. the second network device). Therefore, the first network device needs to acquire the addressing information of the second network device before transmitting the target data to the second network device. The identification of the second network device is used for indicating that the final destination of the transfer of the current target data is the second network device, and the identification of the neighbor network device of the second network device is used for indicating that other network devices can transfer the target data to the second network device through the neighbor network device. It should be understood that in the embodiment of the present application, the number of the neighbor network devices of the second network device may be configured by an actual network architecture, for example, the number of the neighbor network devices of the second network device may be 1, 2, 3 or more, and the number is not limited herein.

Further, the neighbor network device of the second network device represents the ability of other network devices to communicate data to the second network device. Specifically, if a certain network device belongs to a neighbor network device of the second network device, the network device is indicated to have the capability of transmitting the target data to the second network device, other network devices can transmit the target data to the network device, and the network device further transfers the target data to the second network device.

In practical applications, the source network device and the destination network device often do not have the capability of transverse link communication, and in this case, other network devices (i.e., a third network device) need to be used for forwarding. In this embodiment of the present application, after the first network device obtains the addressing information of the second network device, the identifier included in the addressing information needs to be matched with the identifier of the first network device (the first network device) and the identifier of the neighboring network device of the first network device. The first network device selects different transfer paths of the target data according to different matched results.

Because the first network device can sense the neighbor network device of the device, the first network device can match the addressing information of the second network device according to the neighbor relation of the device after acquiring the addressing information. And then transmitting the target data to the third network device according to the matching result, and transmitting the target data to the second network device by the third network device. It should be understood that, in the embodiment of the present application, the addressing information of the second network device is carried in the target data and is sent together. Therefore, each network device can obtain the addressing information of the second network device from the target data after receiving the target data no matter how many times the target data is transferred, so that the final destination network device of the target data is the second network device according to the identification of the second network device in the addressing information, and the identification of the neighbor network devices of the second network device in the addressing information can know which network devices can be transferred to the second network device.

Further, after the third network device receives the target data from the first network device, the third network device may transmit the target data to the second network device according to the indication of the address information because the address information of the second network device is included in the target data.

In the method, the addressing information of the target network equipment is included in the target data transmitted between the network equipment, and the network equipment can determine the transmission path of the target data according to the addressing information, so that the transmission of the target data does not need to be routed by inquiring the routing table, the efficiency of data processing is improved, the network protocol stack is simplified, and the specification requirements and the maintenance cost of the network equipment are reduced.

Based on the first aspect, in an optional implementation manner, after the first network device obtains addressing information of the second network device, a path for transmitting target data to the second network device is determined according to the addressing information. If the addressing information indicates that the identifier of the neighbor network device of the second network device does not include the identifier of the first network device, the first network device is not capable of directly transmitting the target data to the second network device, and the capability of transverse link communication between the first network device and the second network device is not provided. The first network device may communicate the target data to a third network device, which may be a neighbor network device of the first network device. After receiving the target data from the first network device, the third network device determines a next transfer path according to addressing information in the target data.

Further, if the first network device finds that there is a common neighbor between the first network device and the second network device through the matching result of the neighbor relation of the first network device and the addressing information, the third network device is both the neighbor network device of the first network device and the neighbor network device of the second network device. The first network device may communicate the target data to the third network device, which may communicate the target data to the second network device in the identity of the neighbor network device.

Based on the first aspect, in an optional implementation manner, if the first network device discovers that there is no common neighbor between the first network device and the second network device through a matching result of the neighbor relation of the first network device and the addressing information, that is, the identifier of the neighbor network device of the first network device and the identifier of the neighbor network device of the second network device have no intersection, at this time, the first network device may transmit the target data in a direction approaching to the fourth network device, where the fourth network device is a network device of the core layer. That is, the first network device transmits the target data to the third network device, and the third network device is both the neighbor network device of the first network device and the neighbor network device of the fourth network device, so that the process of transmitting the target data to the third network device belongs to transmitting the target data in a direction approaching to the fourth network device.

After the third network device receives the target data, the target data may continue to be transferred to the fourth network device of the core layer, and the fourth network device transfers the target data to the second network device according to the addressing information in the target data again. At this time, if the fourth network device finds that there is a common neighbor between the fourth network device and the second network device through the matching result of the neighbor relation of the fourth network device and the addressing information, the fourth network device may transmit the target data to the common neighbors of each other, and the common neighbors transmit the target data to the second network device. If the fourth network device finds that the fourth network device and the second network device still have no common neighbors through the matching result of the neighbor relation of the device and the addressing information, the fourth network device continuously transmits the target data to the neighbor network device of the fourth neighboring network device through the downlink until the target data is finally transmitted to the second network device.

Based on the first aspect, in an optional implementation manner, after the first network device obtains addressing information of the second network device, a path for transmitting target data to the second network device is determined according to the addressing information. If the addressing information indicates that the identifier of the neighbor network device of the second network device includes the identifier of the first network device, the first network device is capable of directly transmitting the target data to the second network device, which indicates that the first network device and the second network device have the capability of transverse link communication. That is, in this case, the second network device and the third network device in the present application refer to the same device.

Based on the first aspect, in an alternative implementation manner, all access layer network devices may be programmed with addressing information, and all addressing information may be stored in a separate control device. When the first network device (source network device) needs to transfer the target data to the second network device (destination network device), since the addressing information of the second network device is already stored in the control device, the first network device may send the identifier of the second network device to the control device, and the control device searches the addressing information of the second network device according to the identifier of the second network device and sends the addressing information of the second network device to the first network device. Thus, the first network device obtains addressing information from the control device to the second network device.

In this embodiment, the addressing information is stored in the control device, and may be uniformly scheduled, allocated, and managed by the control device. When the first network device initiates a data transfer request to the second network device, the process can be uniformly authorized and managed by the control device, if the control device finds that the first network device does not have the authority to communicate with the second network device, the first network device can not transfer data with the second network device without sending addressing information to the first network device. Furthermore, as the addressing information of all network devices is concentrated in the control device for storage, the network maintenance efficiency is improved.

Based on the first aspect, in an alternative implementation manner, the addressing information of the network devices may also be stored in a distributed manner, where each network device stores the addressing information of all access layer network devices in the campus network. When the first network device (source network device) needs to transfer the target data to the second network device (destination network device), the addressing information of the second network device can be directly obtained from the local. In this example, the addressing information may be obtained directly from the local, improving the efficiency of the data processing.

Based on the first aspect, in an optional implementation manner, for convenience of implementation, the addressing information may be carried in an IP address of the second network device, that is, in a field of the IP address of the second network device, an identifier of the second network device and an identifier of a neighbor network device of the second network device are added. Furthermore, the hop counts of the neighbor network devices from the network device can be added in the addressing information, and when a certain transit network device faces a plurality of neighbor network devices, the data can be preferentially forwarded to the neighbor network device with the shortest hop count from the second network device. In this embodiment, the scheme of loading the addressing information on the IP address does not need to modify the original IP protocol, so that compatibility is high, and feasibility of the scheme is improved.

Based on the first aspect, in an optional implementation manner, the addressing information may be specifically carried in a Locator of the IP address of the second network device.

In a second aspect, embodiments of the present application provide a network device, including:

an obtaining unit, configured to obtain addressing information of the second network device, where the addressing information includes an identifier of the second network device and an identifier of a neighbor network device of the second network device;

and the transmission unit is used for transmitting the target data to the third network equipment according to the addressing information, wherein the target data comprises the addressing information, and the addressing information is used for indicating the third network equipment to transmit the target data to the second network equipment.

Based on the second aspect, in an alternative embodiment, the transfer unit is specifically configured to:

and when the address information does not comprise the identification of the first network device, transmitting target data to the third network device, wherein the third network device is a neighbor network device of the first network device.

Based on the second aspect, in an optional implementation manner, the third network device is a neighbor network device of a fourth network device, and the fourth network device is a network device of a core layer in a campus network where the first network device is located.

and when the address information comprises the identification of the first network device, transmitting target data to a third network device, wherein the third network device is the second network device.

Based on the second aspect, in an optional implementation manner, the acquiring unit is specifically configured to:

addressing information of the second network device is acquired from the control device.

addressing information of the second network device is obtained locally.

Based on the second aspect, in an alternative embodiment, the addressing information of the second network device is carried on an internet protocol IP address of the second network device.

Based on the second aspect, in an alternative embodiment, the addressing information of the second network device is carried by a Locator of the IP address of the second network device.

In a third aspect, an embodiment of the present invention provides a computer device including a memory, a communication interface, and a processor coupled to the memory and the communication interface; the memory is used for storing instructions, the processor is used for executing the instructions, and the communication interface is used for communicating with other devices under the control of the processor; wherein the processor, when executing the instructions, performs the method of data processing as described in any of the above aspects.

In a fourth aspect, embodiments of the present application provide a computer readable storage medium having a computer program stored therein, which when run on a computer, causes the computer to perform the method of data processing according to any of the above aspects.

In a fifth aspect, embodiments of the present application provide a computer program product or computer program comprising computer instructions which, when run on a computer, cause the computer to perform the method of data processing of any of the above aspects.

In a sixth aspect, embodiments of the present application provide a chip system, where the chip system includes a processor for supporting a network device to implement the functions involved in the above aspects, for example, sending or processing data and/or information involved in the above methods. In one possible design, the chip system further includes a memory for holding program instructions and data necessary for the server or the communication device. The chip system can be composed of chips, and can also comprise chips and other discrete devices.

From the above technical solutions, the embodiments of the present application have the following advantages:

The application discloses a data processing method and a related device, wherein a first network device obtains addressing information of a second network device, and the addressing information comprises an identifier of the second network device and an identifier of a neighbor network device of the second network device. The first network device transmits target data to third network device according to the addressing information, wherein the target data comprises the addressing information, and the addressing information is used for indicating the third network device to transmit the target data to the second network device. In the method, the addressing information of the target network equipment is included in the target data transmitted between the network equipment, and the network equipment can determine the transmission path of the target data according to the addressing information, so that the transmission of the target data does not need to be routed by inquiring the routing table, the efficiency of data processing is improved, the network protocol stack is simplified, and the specification requirements and the maintenance cost of the network equipment are reduced.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present application, and that other drawings may be obtained according to the provided drawings without inventive effort to a person skilled in the art.

FIG. 1 is a schematic diagram of a network architecture for a large or medium campus network;

FIG. 2 is a schematic diagram of a conventional architecture between an access layer, a convergence layer and a core layer in a campus network;

FIG. 3 is a flow chart of a method of data processing in an embodiment of the present application;

fig. 4 is a flowchart of a method for determining a neighbor network device for a network device according to an embodiment of the present application;

FIG. 5 is an exemplary diagram of addressing information carried by IP v6 in an embodiment of the present application;

fig. 6 is a diagram illustrating an interaction example in which a network device obtains addressing information from a control device according to an embodiment of the present application;

FIG. 7A is a diagram of a neighbor relation table and an issued advertisement message in an initial state of each network device;

FIG. 7B is a schematic diagram of various network devices communicating advertisement messages to each other;

FIG. 7C is a diagram of the network devices after updating the neighbor relation table;

FIG. 8 is a schematic diagram of a delivery path for target data within the same campus network according to one embodiment of the present application;

FIG. 9 is a schematic diagram of a delivery path for target data across a campus network according to one embodiment of the present application;

fig. 10 is a schematic structural diagram of a network device according to an embodiment of the present application;

fig. 11 is a schematic structural diagram of a network device according to an embodiment of the present application.

Detailed Description

Embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention. The terminology used in the description of the embodiments of the invention herein is for the purpose of describing particular embodiments of the invention only and is not intended to be limiting of the invention. As one of ordinary skill in the art can appreciate, with the development of technology and the appearance of new scenes, the technical solutions provided in the embodiments of the present application are applicable to similar technical problems.

The terms "first," "second," "third," "fourth" and the like in the description and in the claims and in the above drawings, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented, for example, in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

For easy understanding, application scenarios involved in the embodiments of the present application are first described below.

With the rapid development of optical fiber networks, wireless networks, and mobile network construction, various subjects in a campus are being seamlessly connected. Referring to fig. 1, fig. 1 is a schematic diagram of a tree network architecture with a core layer as a "root" that is commonly used in a large-and-medium-sized campus network. As shown in fig. 1, the large and medium-sized park network mainly comprises an access layer, a convergence layer and a core layer, and the topology structure is stable, and the internal adjustment is small in related range and easy to expand and maintain.

Specifically, the terminal layer in fig. 1 refers to various terminal devices that access the campus network, such as a computer, a printer, an internet protocol (internet protocol, IP) phone, a mobile phone, or a camera, etc.

The access layer provides various access modes for users, and is the first layer of the terminal access network. The access stratum is typically made up of access switches, which are numerous in the network and are located in a decentralized manner. If the terminal layer has a wireless terminal device, the access layer needs a wireless Access Point (AP) device, and the AP device accesses the network through the access switch.

The convergence layer is a network boundary between the access layer and the campus core backbone network, and is mainly used for forwarding 'transverse' traffic among users and 'longitudinal' traffic to the core layer. The convergence layer can be used as a department or a switching core inside the region to realize connection with the region or a server area special for the department. The convergence layer may also extend the number of access terminals.

The core layer is the core of garden data exchange, and each component part of connecting the garden network, such as data center, convergence layer and exit area, the core layer is responsible for the high-speed interconnection of whole garden network. Networks need to achieve high utilization of bandwidth and rapid convergence of network failures, typically require deployment of high performance core switches, and typically more than three department-scale campus networks suggest planning core layers. For wireless networks, the core layer may manage AP devices through a wireless access point control (control and provisioning of wireless access points, CAPWAP) protocol.

In each of the above levels, a plurality of different nodes may be partitioned. The data transmission efficiency between each node is rapidly improved, and an environment capable of sharing information and cooperatively linking anywhere in a park is created.

Referring to fig. 2, fig. 2 is a schematic diagram of a conventional architecture between an access layer, a convergence layer and a core layer in a campus network. As shown in fig. 2, in a conventional campus network, the network devices of the access layer are typically simple two-layer switches, so that the convergence layer and the access layer use two-layer networks, and different services use virtual local area networks (virtual local area network, VLANs) for isolation, and the convergence layer runs three-layer routing protocols between the convergence layer and the core layer, such as the open shortest path first (open shortest path first, OSPF) protocol in the interior gateway protocol (interior gateway protocol, IGP). Messages are forwarded between network devices through IP, and detailed routing policies are implemented by configuring access control lists (access control lists, ACL).

In view of this, the present application provides a method for data processing for improving the efficiency of data processing. Referring to fig. 3, fig. 3 is a flow chart of a method for processing data in an embodiment of the present application, as shown in fig. 3, the method for processing data in an embodiment of the present application includes:

101. The first network device obtains addressing information of the second network device, where the addressing information includes an identification of the second network device and an identification of a neighbor network device of the second network device.

The data processing method provided by the application is suitable for data communication among a plurality of network devices, and in the embodiment of the application, the first network device is used as a source network device for initiating the data communication, and the second network device is used as a destination device for the data communication. Specifically, in practical applications, the first network device and the second network device may belong to the same campus network, or the first network device and the second network device may come from different campus networks, that is, the data processing method provided in the present application is applicable to data communication between network devices in the campus network, and may also be applicable to data communication between network devices from different campus networks, which is not limited herein.

Therefore, in the embodiment of the present application, before the first network device obtains the addressing information of the second network device, it is further required to determine which network devices in the campus belong to the neighbor network devices of the second network device, and after determining the neighbor network devices of the second network device, the identifier of the neighbor network device may be carried in the addressing information. In this regard, the embodiment of the present application provides a method for determining a neighboring network device for a network device, and the method is described below.

Referring to fig. 4, fig. 4 is a flowchart of a method for determining a neighboring network device for a network device in the embodiment of the present application, as shown in fig. 4, where the method for determining a neighboring network device for a network device in the embodiment of the present application includes:

201. And taking the access layer network equipment as a destination node, taking other network equipment as a source node, and calculating the shortest path tree.

In the campus network, the network device of the core layer is the core of the data exchange of the campus network, the network device of the core layer is connected with each component part of the campus network, such as a data center, a convergence layer, an exit area and the like, and the network device of the core layer is responsible for high-speed interconnection of the whole campus network. Thus, the data exchange of the campus network can take the network device of the core layer as the root node.

Taking the example of data delivery within a single campus network as shown in fig. 4, a neighbor network device is configured for one access layer network device (square node in fig. 4) that serves as a destination node, while other network devices (including a root node) serve as source nodes, all shortest paths that can forward data to the destination node are calculated.

It will be appreciated that the neighborhood of each network device is related to the network deployment in which it is located, and that the campus network architecture is different, as is the neighborhood. Further, the data processing method of the embodiments of the present application is applicable to data transfer within a single campus network, and may also be applicable to data transfer across multiple campuses, which is not limited herein,

202. All uplinks with the root node as the transfer direction are deleted.

Since in conventional network architecture the network device itself has the capability to send data to the core layer network device, requesting the core layer network device to forward the data. Thus, to simplify the neighbor architecture of the destination node, the link (i.e., uplink) that the source network device passes to the core layer network device may be deleted.

203. Deleting the nodes with only outgoing links and no incoming links, and taking the rest nodes as neighbor network devices of the destination node.

In order to describe the distance vector between the destination node and the neighbor network device more accurately, the resulting neighbor network device may be further logged with the number of hops it needs to forward data to the destination node.

After determining the neighbor network device of the destination node, the addressing information of the destination node needs to be generated, where the addressing information includes the identifier of the destination node and the identifier of the neighbor network device of the destination node.

Further, for implementation convenience, the addressing information may be carried in the IP address of the destination node (the second network device), that is, in a field of the IP address of the second network device, an identifier of the second network device and an identifier of a neighbor network device of the second network device are added. In one example, the number of hops from the second network device to the neighboring network device may also be added to the addressing information, and when a transit network device faces multiple neighboring network devices, the data may be preferentially forwarded to the neighboring network device with the shortest number of hops from the second network device. In the embodiment of the application, the scheme of loading the addressing information on the IP address does not need to modify the original IP protocol, so that the compatibility is higher, and the feasibility of the scheme is improved.

Further, the addressing information may be specifically carried in a Locator of the IP address of the network device.

Next, a scheme for creating addressing information in the embodiment of the present application will be described.

A: addressing information is carried at the internet protocol version 6 (internet protocol version, ip v 6) address.

The method for compiling the addressing information can be compatible with the original IPv6 address. Referring to fig. 5, fig. 5 is a schematic diagram illustrating an example of carrying addressing information on IP v6 according to an embodiment of the present application. As shown in fig. 5, a part or all of the IPv6 addresses may be fetched and addressed according to the requirements of the application, where the ID Num is the total number of devices in the address, each Device occupies 12 bits, including 8bit DeviceID,4bit remaining hops, and the last host ID occupies 16 bits, and in practical application, the number of occupied bits may be reasonably adjusted according to different situations. If not all devices can be included, the extension can be performed by means of segmented routing message headers (segment routing header, SRH) and the like.

B: addressing information is carried at the Network 2030and the Future of IP (New IP) address.

The method for compiling the addressing information is suitable for New IP. By adopting a flexible compiling scheme with variable IP address length, each Device ID segment is addressed by a Type-length-value (TLV) mode, so that the requirements of ID segments with different lengths are met.

After the addressing information is prepared, the addressing information needs to be saved. In the embodiment of the application, the addressing information of the network equipment can be stored in various forms. In one aspect, all access stratum network devices may be programmed with addressing information and all addressing information may be stored in a separate control device. Referring to fig. 6, fig. 6 is a diagram illustrating an interaction example in which a network device obtains addressing information from a control device according to an embodiment of the present application. As shown in fig. 6, when the first network device (source network device) needs to transfer the target data to the second network device (destination network device), since the addressing information of the second network device is already stored in the control device, the first network device may send the identifier of the second network device to the control device, and the control device searches the addressing information of the second network device according to the identifier of the second network device and sends the addressing information of the second network device to the first network device. Thus, the first network device obtains addressing information from the control device to the second network device.

In the above example, the addressing information is stored in the control device, and may be uniformly scheduled, allocated, and managed by the control device. When the first network device initiates a data transfer request to the second network device, the process can be uniformly authorized and managed by the control device, if the control device finds that the first network device does not have the authority to communicate with the second network device, the first network device can not transfer data with the second network device without sending addressing information to the first network device. Furthermore, as the addressing information of all network devices is concentrated in the control device for storage, the network maintenance efficiency is improved.

On the other hand, the addressing information of the network devices can also adopt a distributed storage method, and each network device stores the addressing information of all access layer network devices in the park network. When the first network device (source network device) needs to transfer the target data to the second network device (destination network device), the addressing information of the second network device can be directly obtained from the local. In this example, the addressing information may be obtained directly from the local, improving the efficiency of the data processing.

102. The first network device communicates the target data to the third network device according to the addressing information.

In order to enable each network device to match the acquired addressing information, in the embodiment of the present application, a corresponding neighbor relation table may be established for each network device, where each network device independently manages and maintains its own neighbor relation table. Specifically, the neighbor relation table of each network device includes: the identity of the neighbor network device, the egress port from which the present network device communicates to the neighbor network device, and the hop count of the neighbor network device from the root node (network device of the core layer). Table 1 is an example of a neighbor relation table maintained by a network device in an embodiment of the present application.

Identification of neighbor network devices	Outlet port	Hop count of neighbor network device from root node
			2	0	1
3	1	1

TABLE 1

The first network device needs to transfer the target data to the third network device for transfer, and when there is no common neighbor between the first network device and the second network device, in order to improve the data transfer efficiency, the target data should be transferred to a direction close to the root node, and the root node (network device of the core layer) performs data exchange. In the application, the parameter of 'hop count of the neighbor network device from the root node' is used as the basis of the resolution data transmission direction of the network device. Specifically, if there is no common neighbor between the first network device and the second network device, when the first network device prepares to transmit the target data, the "hop count of the neighbor network device from the root node" may be used as a standard. Since the fewer hops from the root node, the closer the network device is to the root node, the first network device may select the neighbor network device with the smallest hops from the root node for delivery.

In practical application, the parameter "hop count of the neighbor network device from the root node" can be manually configured by a user, and on the other hand, the parameter "hop count of the neighbor network device from the root node" can also be determined by an automatic learning mode of the network device. Next, a method of automatically learning "hop count of a neighbor network device from a root node" by a network device will be described.

The network device may periodically send an advertisement message to the neighbor network device for updating the perfect neighbor relation table, where the advertisement message includes the identifier of the device and the hop count of the device from the root node. In the initial state, the neighbor relation table of the network device is not updated yet, so that, in the notification message sent by the root node, the value of the parameter "hop count of the device from the root node" is 0, and in the notification messages sent by other network devices, the parameter "hop count of the device from the root node" is default to any value, for example, infinity (++). Table 2 is an example of an advertisement message sent by a root node in an embodiment of the present application.

Identification of the present device	Hop count of the device from root node
		1	0

TABLE 2

Referring to fig. 7A, fig. 7A is a schematic diagram of a neighbor relation table and an issued advertisement message in an initial state of each network device. As shown in fig. 7A, for the root node (node No. 1), the neighbor network devices in the neighbor relation table thereof are node No. 2 and node No. 3, and the hop count from the root node of node No. 2 and node No. 3 in the neighbor relation table thereof is ≡. And for the node No. 2 and the node No. 3 which take the root node as the neighbor network equipment, the neighbor relation table indicates that the distance between the node No. 1 and the root node is 0. And the node 1, the node 2, the node 3 and the node 4 in fig. 7A all send notification messages to their own neighbor network devices, and inform the neighbor network devices of the hop count of the device from the root node.

Referring to fig. 7B, fig. 7B is a schematic diagram illustrating the network devices communicating the advertisement messages with each other. As shown in fig. 7B, after each network device receives the advertisement message from its neighboring network device, the parameter "hop count of the neighboring network device from the root node" in its neighbor relation table may be updated by using the advertisement message. Specifically, after the network device (for example, node No. 4) receives the notification message from the neighbor network devices (node No. 2 and node No. 3), the identifier of the node No. 2, the hop count of the node No. 2 from the root node, the identifier of the node No. 3, and the hop count of the node No. 3 from the root node are written into the neighbor relation table. Further, since the node No. 4 is the next hop of the node No. 2 and the node No. 3, the node No. 4 compares the "hop count +1 of the node No. 2 from the root node" with the "hop count of the device from the root node" of the node No. 4, selects the minimum value thereof as the latest "hop count of the device from the root node", and then uses the updated "hop count of the device from the root node" as the notification message of the node No. 4 to transmit to the node No. 2 and the node No. 3.

Therefore, the principle of updating the hop count of the network device from the root node is that: hop count of the device from the root node = min { hop count of the device from the root node, min (hop count of neighbor a from the root node, … …, hop count of neighbor C from the root node) +1}.

Referring to fig. 7C, fig. 7C is a schematic diagram of the updated neighbor relation table of each network device. As shown in fig. 7C, each network device updates the neighbor relation table and the advertisement message according to the above method until the neighbor relation table and the advertisement message are not changed any more, and can converge.

103. The third network device delivers the target data to the second network device according to the addressing information.

After the third network device receives the target data from the first network device, the third network device may transfer the target data to the second network device according to the indication of the addressing information, because the addressing information of the second network device is included in the target data.

In this embodiment of the present application, the first network device selects different transmission paths for the target data according to the matching result between the neighbor relation of the first network device and the addressing information. In one aspect, after the addressing information of the second network device is obtained, if the addressing information indicates that the identifier of the neighbor network device of the second network device includes the identifier of the first network device, it indicates that the first network device and the second network device have the capability of transverse link communication, and the first network device may directly transmit the target data to the second network device. That is, in this case, the second network device and the third network device in the present application refer to the same device.

On the other hand, if the addressing information indicates that the identifier of the neighboring network device of the second network device does not include the identifier of the first network device, it indicates that the first network device and the second network device do not have the capability of transverse link communication, and the first network device cannot directly transmit the target data to the second network device. The first network device may communicate the target data to a third network device, which may be a neighbor network device of the first network device. After receiving the target data from the first network device, the third network device determines a next transfer path according to addressing information in the target data.

If the first network device finds that there is no common neighbor between the first network device and the second network device through the matching result of the neighbor relation of the first network device and the addressing information, that is, the identifier of the neighbor network device of the first network device and the identifier of the neighbor network device of the second network device have no intersection, at this time, the first network device may transmit the target data in a direction approaching to the fourth network device, where the fourth network device is a network device of the core layer. That is, the first network device transmits the target data to the third network device, and the third network device is both the neighbor network device of the first network device and the neighbor network device of the fourth network device, so that the process of transmitting the target data to the third network device belongs to transmitting the target data in a direction approaching to the fourth network device. And, since the number of hops of each of the neighboring network devices from the root node (i.e., the fourth network device of the core layer) is already stored in the neighbor relation table of the first network device, the first network device selects a direction from which the number of hops from the fourth network device can be decremented to deliver the target data.

Specifically, in the whole transmission flow of the target data, if the network device matches with a plurality of neighbor network devices of the destination network device, the transmission can be performed from the path with the shortest hop count. Further, if there are a plurality of neighbor network devices with the shortest hop count, load may be shared, that is, the target data may be transferred to different neighbor network devices with the shortest hop count in turn.

For ease of understanding, referring to fig. 8, fig. 8 is a schematic diagram illustrating a transmission path of target data in the same campus network according to the embodiment of the present application. As shown in fig. 8, in the same campus network, network device a is a source network device, and network device B is a destination network device.

301. And the network equipment A transmits the target data to the No. 7 node, and if the next hop of the No. 7 node does not inquire the identification in the addressing information, the No. 7 node transmits the target data to the node close to the root node.

As shown in fig. 8, the addressing information of the network device B is {5 (2), 6 (2), 10 (1) }, and the neighbor network devices in the node No. 7 are the node No. 3 and the node No. 4, so the node identification in the addressing information of the destination network device is not queried in the next hop of the node No. 7. At this time, the node No. 7 may forward the target data to a node (node No. 3 or node No. 4) close to the root node. Since both node 3 and node 4 are 1 hop from the root node (node 1 and node 2), the data passed by node 7 can be equally apportioned between node 3 and node 4.

And 302.7, the node # 7 transmits the target data to the node # 4, and the next hop of the node # 4 does not inquire the identification in the addressing information, so that the node # 4 transmits the target data to the network equipment of the core layer.

Step 302 is similar to step 301, and detailed description of step 301 is omitted here.

Node No. 2 finds the neighbor nodes of the next hop (nodes No. 5 and No. 6) to appear in the addressing information {5 (2), 6 (2), 10 (1) }. Thus, node No. 2 may pass the target data to node No. 5 or node No. 6.

Node 304.6 finds that the next hop neighbor node (node 10) appears in the readdrew information {5 (2), 6 (2), 10 (1) }. Thus, node # 6 may pass the target data to node # 10.

The next hop of the 305.10 node is the destination network device, so the 10 node may transmit the destination data to the network device B. The target data is forwarded layer by layer and then transmitted to the network equipment B by the network equipment A.

Referring to fig. 9, fig. 9 is a schematic diagram illustrating a transmission path of target data across a campus network according to an embodiment of the present application. As shown in fig. 9, network device a is a source network device, network device B is a destination network device, and network device a and network device B are each from different campus networks. Specifically, the forwarding logic of the target data is similar to that of steps 301 to 305 shown in fig. 8, and reference is made to the above description. It should be noted that, in fig. 9, since the network device a and the network device B are respectively from different campus networks, the target data transferred by the network device a needs to be forwarded through the network device (node No. 1) of the core layer where the network device a is located, and then transferred from the node No. 1 to the network device (node No. 2) of the core layer where the network device B is located. After receiving the target data from different parks, node No. 2 transmits the target data to the destination network device (network device B) in the local park according to the indication of the addressing information.

In order to better implement the above-mentioned scheme of the embodiment of the present application, based on the embodiment corresponding to fig. 3, a related device for implementing the above-mentioned scheme is further provided below. Specifically, referring to fig. 10, fig. 10 is a schematic structural diagram of a network device according to an embodiment of the present application, where the network device includes:

an obtaining unit 401, configured to obtain addressing information of the second network device, where the addressing information includes an identifier of the second network device and an identifier of a neighbor network device of the second network device;

and a transferring unit 402, configured to transfer the target data to the third network device according to the addressing information, where the target data includes the addressing information, and the addressing information is used to instruct the third network device to transfer the target data to the second network device.

In one possible design, the transfer unit 402 is specifically configured to:

In one possible design, the third network device is a neighbor network device of a fourth network device, which is a network device of a core layer in the campus network in which the first network device is located.

In one possible design, the transfer unit 402 is specifically configured to:

In one possible design, the acquisition unit 401 is specifically configured to:

addressing information of the second network device is obtained locally.

In one possible design, the addressing information of the second network device is carried on an internet protocol, IP, address of the second network device.

In one possible design, the addressing information of the second network device is carried by a Locator of the IP address of the second network device.

It should be noted that, content such as information interaction and execution process between each module/unit in the network device, the method embodiment corresponding to fig. 3 in the present application is based on the same concept, and specific content may be referred to the description in the foregoing method embodiment shown in the present application, which is not repeated herein.

Referring to fig. 11, fig. 11 is a schematic structural diagram of a network device provided in this embodiment of the present application, where network device 500 is configured to implement the function of the first network device in the corresponding embodiment of fig. 3, specifically, network device 500 is implemented by one or more servers, where network device 500 may have relatively large differences due to different configurations or performances, and may include one or more central processing units (central processing units, CPU) 522 (e.g., one or more processors) and a memory 532, and one or more storage media 530 (e.g., one or more mass storage devices) storing application programs 542 or data 544. Wherein memory 532 and storage medium 530 may be transitory or persistent. The program stored on the storage medium 530 may include one or more modules (not shown), each of which may include a series of instruction operations in the network device. Still further, the central processor 522 may be configured to communicate with a storage medium 530 to execute a series of instruction operations in the storage medium 530 on the network device 500.

The network device 500 may also include one or more power supplies 526, one or more wired or wireless network interfaces 550, one or more input/output interfaces 558, and/or one or more operating systems 541, such as Windows Server ^TM ，Mac OS X ^TM ，Unix ^TM ，Linux ^TM ，FreeBSD ^TM Etc.

There is also provided in an embodiment of the present application a computer program product comprising a computer program product which, when run on a computer, causes the computer to perform the method as described in the embodiment shown in fig. 3.

There is also provided in an embodiment of the present application a computer-readable storage medium having stored therein a program for performing signal processing, which when run on a computer, causes the computer to perform the method as described in the embodiment shown in fig. 3.

The standby power duration management device provided by the embodiment of the application can be specifically a chip, and the chip comprises: a processing unit, which may be, for example, a processor, and a communication unit, which may be, for example, an input/output interface, pins or circuitry, etc. The processing unit may execute the computer-executable instructions stored in the storage unit, so that the chip may execute the method for managing the standby power duration of the base station described in the embodiment shown in fig. 3. Optionally, the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit may also be a storage unit in the wireless access device side located outside the chip, such as a read-only memory (ROM) or other type of static storage device that may store static information and instructions, a random access memory (random access memory, RAM), etc.

It should be further noted that the above described embodiments of the apparatus are only schematic, where the units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. In addition, in the drawings of the embodiment of the device provided by the application, the connection relation between the modules represents that the modules have communication connection therebetween, and can be specifically implemented as one or more communication buses or signal lines.

From the above description of the embodiments, it will be apparent to those skilled in the art that the present application may be implemented by means of software plus necessary general purpose hardware, or of course may be implemented by dedicated hardware including application specific integrated circuits, dedicated CPUs, dedicated memories, dedicated components and the like. Generally, functions performed by computer programs can be easily implemented by corresponding hardware, and specific hardware structures for implementing the same functions can be varied, such as analog circuits, digital circuits, or dedicated circuits. However, a software program implementation is a preferred embodiment in many cases for the present application. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a readable storage medium, such as a floppy disk, a usb disk, a removable hard disk, a ROM, a RAM, a magnetic disk or an optical disk of a computer, etc., including several instructions for causing a computer device (which may be a personal computer, a training device, or a network device, etc.) to perform the method described in the embodiments of the present application.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product.

The computer program product includes one or more computer instructions. When loaded and executed on a computer, produces a flow or function in accordance with embodiments of the present application, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from one website, computer, training device, or data center to another website, computer, training device, or data center via a wired (e.g., coaxial cable, optical fiber, digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a training device, a data center, or the like that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., a floppy Disk, a hard Disk, a magnetic tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a Solid State Disk (SSD)), or the like.

Claims

1. A method of data processing, comprising:

the method comprises the steps that a first network device obtains addressing information of a second network device, wherein the addressing information comprises an identifier of the second network device and an identifier of a neighbor network device of the second network device;

the first network device transmits target data to third network device according to the addressing information, wherein the target data comprises the addressing information, and the addressing information is used for indicating the third network device to transmit the target data to the second network device.

2. The method of claim 1, wherein the first network device delivering target data to a third network device based on the addressing information, comprises:

and if the addressing information does not comprise the identification of the first network device, the first network device transmits the target data to third network device, and the third network device is a neighbor network device of the first network device.

3. The method of claim 2, wherein the third network device is a neighbor network device of a fourth network device that is a network device of a core layer in a campus network in which the first network device is located.

4. A method according to claim 1, 2 or 3, wherein the first network device delivering target data to a third network device in accordance with the addressing information comprises:

and if the addressing information comprises the identification of the first network device, the first network device transmits the target data to third network device, and the third network device is the second network device.

5. The method according to any of claims 1 to 4, wherein the first network device obtaining addressing information of the second network device comprises:

the first network device obtains addressing information of the second network device from the control device.

6. The method according to any of claims 1 to 4, wherein the first network device obtaining addressing information of the second network device comprises:

the first network device obtains addressing information of the second network device from the local.

7. The method according to any of claims 1 to 6, wherein the addressing information of the second network device is carried on an internet protocol, IP, address of the second network device.

8. The method according to any of claims 1 to 7, wherein the addressing information of the second network device is carried by a Locator of the IP address of the second network device.

9. A network device, comprising:

an obtaining unit, configured to obtain addressing information of a second network device, where the addressing information includes an identifier of the second network device and an identifier of a neighbor network device of the second network device;

and the transmission unit is used for transmitting target data to third network equipment according to the addressing information, wherein the target data comprises the addressing information, and the addressing information is used for indicating the third network equipment to transmit the target data to the second network equipment.

10. The network device according to claim 9, wherein the delivery unit is specifically configured to:

and when the address information does not comprise the identification of the first network device, transmitting the target data to third network device, wherein the third network device is a neighbor network device of the first network device.

11. The network device of claim 10, wherein the third network device is a neighbor network device of a fourth network device that is a network device of a core layer in a campus network in which the first network device is located.

12. The network device according to claim 9, 10 or 11, wherein the delivery unit is specifically configured to:

And when the addressing information comprises the identification of the first network device, transmitting the target data to third network device, wherein the third network device is the second network device.

13. The network device according to any of the claims 9 to 12, wherein the acquisition unit is specifically configured to:

14. The network device according to any of the claims 9 to 12, wherein the acquisition unit is specifically configured to:

addressing information of the second network device is obtained locally.

15. The network device according to any of claims 9 to 14, wherein the addressing information of the second network device is carried on an internet protocol, IP, address of the second network device.

16. The network device according to any of claims 9 to 15, wherein the addressing information of the second network device is carried by a Locator of the IP address of the second network device.

17. A network device comprising a processor and a memory, the processor being coupled to the memory,

the memory is used for storing programs;

The processor configured to execute the program in the memory, to cause the network device to perform the method of any one of claims 1 to 8.

18. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program which, when executed by a processor, implements the method according to any one of claims 1 to 8.

19. A computer program product having computer readable instructions stored therein, which when executed by a processor, implement the method of any of claims 1 to 8.

20. A chip system comprising at least one processor, wherein program instructions, when executed in the at least one processor, cause the method of any one of claims 1 to 8 to be performed.