CN111107122B - Method, apparatus and computer readable medium for discovering fog resources in a network - Google Patents
Method, apparatus and computer readable medium for discovering fog resources in a network Download PDFInfo
- Publication number
- CN111107122B CN111107122B CN201811270693.0A CN201811270693A CN111107122B CN 111107122 B CN111107122 B CN 111107122B CN 201811270693 A CN201811270693 A CN 201811270693A CN 111107122 B CN111107122 B CN 111107122B
- Authority
- CN
- China
- Prior art keywords
- information
- target
- network
- target processing
- processing resource
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Abstract
Embodiments of the present disclosure relate to methods, apparatuses, and computer-readable media for discovering fog resources in a network. According to embodiments of the present disclosure, a router adds resource (e.g., computation and storage) information in a network to route advertisement information and transmits to a terminal device. And the terminal equipment performs resource request according to the required resources. In this way, management of the fog resources in the network is achieved and no additional signalling is introduced. The terminal device can quickly and efficiently find the device which can provide the resource.
Description
Technical Field
Embodiments of the present disclosure relate generally to communication technology and, more particularly, relate to a method, apparatus, and computer readable medium for discovering fog resources in a network.
Background
With the development of information technology, cloud computing is increasingly widely used. Cloud computing has some inherent functions, such as scalability, on-demand resource allocation, reduced management effort, simple application programs and service provisioning, and has been widely used. Cloud computing can provide outsourcing computing and storage functions for terminal devices or end users so that they do not become annoying to manage their own infrastructure, but rather enjoy flexible and convenient services.
However, cloud computing still has some limitations. Because of the introduction of the internet of things (IoT), which aims to connect billions of smart objects to the internet, and these objects are expected to generate large amounts of data and send the data to the cloud for further processing, after which relevant actions are produced. In practice, it is not useful to send all the captured data into the cloud. In addition, this approach may also result in wasted resources (e.g., network, storage, etc.). The connection between the cloud and the terminal device will lead to longer delays, which are not suitable for delay sensitive applications. In fact, some applications are more desirable to be able to be handled nearby, which can reduce network transmission resource consumption and fast response, reducing reaction times.
To solve the above-mentioned problem, fog Computing (Fog Computing), in which data, (data) processing and applications are concentrated in devices at the edge of the network, rather than being almost entirely stored in the Cloud, is an extended concept of Cloud Computing (Cloud Computing). Fog calculation is not composed of a server with strong performance, but is composed of various functional computers with weaker performance and more dispersion, and various articles in factories, automobiles, electric appliances, street lamps and people in material life are permeated.
Disclosure of Invention
In general, embodiments of the present disclosure relate to a method for managing resources and a corresponding terminal device.
In a first aspect, embodiments of the present disclosure provide a terminal device. The terminal device includes: at least one processor; and a memory coupled to the at least one processor, the memory having instructions stored therein, which when executed by the at least one processor, cause the terminal device to perform actions comprising: and determining target processing resources required by the terminal equipment. The actions further include obtaining information about the availability of resources of the network in which the terminal device and the router are located from Route Advertisement (RA) information received from the router. The actions further include establishing a connection with a target device in the network capable of providing the target processing resource to obtain the target processing resource based on the target processing resource and the information related to the capable of providing the resource.
In a second aspect, embodiments of the present disclosure provide a router. The router includes: at least one processor; and a memory coupled to the at least one processor, the memory having instructions stored therein that, when executed by the at least one processor, cause the router to perform actions comprising: relevant information of the network in which the router is located, which can provide resources, is added to the Routing Advertisement (RA) information. The actions also include sending the RA information to a terminal device in the network.
In a third aspect, embodiments of the present disclosure provide a communication method. The method comprises the following steps: and determining target processing resources required by the terminal equipment. The method further comprises the steps of: from the Route Announcement (RA) information received from the router, information about the terminal device and the network in which the router is located, which is capable of providing resources, is acquired. The method further comprises the steps of: based on the target processing resource and the related information capable of providing the resource, a connection with a target device capable of providing the target processing resource in the network is established to obtain the target processing resource.
In a fourth aspect, embodiments of the present disclosure provide a communication method. The method comprises the following steps: at the router, information about the resources that can be provided of the network in which the router is located is added to the Route Advertisement (RA) information. The method further comprises transmitting the RA information to a terminal device in the network.
In a fifth aspect, embodiments of the present disclosure provide a computer-readable storage medium. The computer readable storage medium comprises program code stored thereon which, when executed by an apparatus, causes the apparatus to perform the method according to the first or second aspect.
It should be understood that the description in this summary is not intended to limit key or critical features of the disclosed embodiments, nor is it intended to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following description.
Drawings
The above and other features, advantages, and aspects of embodiments of the present disclosure will become more apparent by reference to the following detailed description when taken in conjunction with the accompanying drawings in which:
FIG. 1 shows a schematic diagram of a conventional fog computing architecture;
FIG. 2 illustrates a block diagram of an example communication system in which embodiments of the present disclosure may be implemented;
FIG. 3 illustrates a flowchart of an example method according to an embodiment of the present disclosure;
FIGS. 4A-4E illustrate schematic diagrams of information formats according to certain embodiments of the present disclosure;
FIG. 5 illustrates a flowchart of an example method according to certain embodiments of the present disclosure;
FIG. 6 illustrates an interaction diagram of communications according to some embodiments of the present disclosure;
FIG. 7 illustrates an interaction diagram of communications according to some embodiments of the present disclosure;
FIG. 8 illustrates an interaction diagram of communications according to some embodiments of the present disclosure;
FIG. 9 illustrates an interaction diagram of communications according to some embodiments of the present disclosure; and
fig. 10 illustrates a block diagram of a communication device in accordance with certain embodiments of the present disclosure.
The same or similar reference numbers will be used throughout the drawings to refer to the same or like elements.
Detailed Description
Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure have been shown in the accompanying drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustration purposes only and are not intended to limit the scope of the present disclosure.
The term "circuitry" as used herein refers to one or more of the following:
(a) Hardware-only circuit implementations (such as analog-only and/or digital-circuit implementations); and
(b) A combination of hardware circuitry and software, such as (if applicable): (i) A combination of analog and/or digital hardware circuitry and software/firmware, and (ii) any portion of a hardware processor and software (including digital signal processors, software, and memory that work together to cause an apparatus, such as an OLT or other computing device, to perform various functions); and
(c) Hardware circuitry and/or a processor, such as a microprocessor or a portion of a microprocessor, that requires software (e.g., firmware) for operation, but may not have software when software is not required for operation.
Definition of circuitry applies to all scenarios in which this term is used in this application (including in any claims). As another example, the term "circuitry" as used herein also covers an implementation of only a hardware circuit or processor (or multiple processors), or a portion of a hardware circuit or processor, or its accompanying software or firmware. For example, if applicable to the particular claim element, the term "circuitry" also covers a baseband integrated circuit or processor integrated circuit or similar integrated circuit in an OLT or other computing device.
The term "network device" as used herein refers to any suitable entity or device capable of providing a cell or coverage such that a terminal device may access a network through or receive services from it. Examples of network devices include, for example, base stations. The term "base station" (BS) as used herein may refer to a node B (NodeB or NB), an evolved node B (eNodeB or eNB), a gNB, a Remote Radio Unit (RRU), a Radio Head (RH), a Remote Radio Head (RRH), a repeater, or a low power node such as a pico base station, femto base station, etc.
The term "terminal device" or "user equipment" (UE) as used herein refers to any entity or device capable of wireless communication with a network device or with each other. As an example, the terminal device may include a Mobile Terminal (MT), a Subscriber Station (SS), a Portable Subscriber Station (PSS), a Mobile Station (MS) or an Access Terminal (AT), the above-mentioned devices on-vehicle, a machine or an electric appliance having a communication function, and the like.
The term "router" as used herein refers to a layer three device that supports routing protocols to implement network interconnections by forwarding packets.
The term "including" and variations thereof as used herein are intended to be open-ended, i.e., including, but not limited to. The term "based on" is based at least in part on. The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment". Related definitions of other terms will be given in the description below.
As described above, the conventional cloud technology has a problem of long delay and the like. To solve these problems, fog (fog) calculations have been proposed. Mist is a network architecture for computing and storage that can distribute these services along cloud-to-object continuity to the vicinity of end users. It encompasses mobile and wireline scenarios, traversing hardware and software, residing at the network edge, but may also include data planes and control planes through access networks and end users. Mist calculations enable calculations to be made at the network edge, closer to the internet of things and/or end user devices. Devices that can provide local computing/storage resources are referred to as "foggy nodes. Fog calculation can increase the battery life of the terminal device by reducing the operation of energy demands, especially for critical case mobile terminals, and can also reduce communication delay for certain selected applications with low edge delay, in addition it can realize new value added services, such as internet of things applications.
In addition, more and more internet of things devices will connect to the internet, without sufficient IPv4 addresses for future use. IPv6 aims to solve the problem of IPv4 address exhaustion which has long been expected. The IPv6 address is 128 bits in size. Thus, the address space is greatly increased compared to IPv4, and future demands for network addressing, including connecting billions of smart objects to the network, can be met.
Fig. 1 shows the architecture of a conventional fog calculation. Mist is a "near ground cloud," which extends the traditional cloud computing architecture to the network edge, as shown in fig. 1. Some devices in the network may be foggy nodes, e.g., routers, switches, access nodes, optical Distribution Nodes (ODNs), gateways, optical Line Terminals (OLTs), or even end user devices, which may provide general purpose computing resources or storage resources, or even both. In fact, for fog computing, there may be a fog management platform (or fog server) that can provide local fog platform information and is responsible for fog node registration, request resource matching, etc.; there is of course also an open mode, i.e. no centrally handled fog server, the fog node itself handles the service request from the terminal. IoT devices and end user devices in an access network may request computing/storage resources from a mist node. In particular, the mobile terminal device moves to a new place and then needs to find some operational local fog node.
Therefore, how to effectively find various fog resources, discover related fog nodes, request fog resources and configure themselves to communicate with the fog nodes to perform fog calculation, and how to effectively discover fog resources and fog calculation services in an IPv6 network environment are needed to be solved.
Fig. 2 illustrates an example communication system 200 in which embodiments of the present disclosure may be implemented. In this example, communication system 200 includes router 210, terminal device 220-1, terminal device 220-2, terminal device 220-N (where N is a natural number greater than zero, collectively referred to as "terminal device 220"), management device 230, and devices 240-1, 240-2, and 240-M (where M is a natural number greater than zero, collectively referred to as "device 240"). It will be appreciated that the number of various devices shown in fig. 2 is merely exemplary and not limiting.
The terminal device 220 may communicate with the router 210. It should be understood that the number of routers and end devices shown in fig. 1 is for illustration purposes only and is not intended to be limiting. Communication system 200 may include any suitable number of network devices and terminal devices.
Device 240 may be any device that may provide computing and/or storage resources. For example, the device 240 may be a router, a switch, an access node, an Optical Distribution Node (ODN), a gateway, an Optical Line Terminal (OLT), or even an end-user device. The management device 230 may provide local mist platform information and be responsible for registration of the device 240, request resource matching, etc.
Communications in communication system 100 may conform to any suitable wireless communication technology and corresponding communication standards. Examples of communication technologies include, but are not limited to, long Term Evolution (LTE), LTE-advanced (LTE-a), wideband Code Division Multiple Access (WCDMA), code Division Multiple Access (CDMA), global system for mobile communications (GSM), orthogonal frequency division multiple access (OFDM), wireless Local Area Network (WLAN), worldwide Interoperability for Microwave Access (WiMAX), bluetooth, zigbee technology, machine Type Communication (MTC), D2D, or M2M, and so forth. Moreover, communications may be performed in accordance with any suitable communication protocol including, but not limited to, transmission Control Protocol (TCP)/Internet Protocol (IP), hypertext transfer protocol (HTTP), user Datagram Protocol (UDP), session Description Protocol (SDP), and the like.
According to embodiments of the present disclosure, a router adds resource (e.g., computation and storage) information in a network to route advertisement information and transmits to a terminal device. And the terminal equipment performs resource request according to the required resources. In this way, efficient discovery of fog computing related resources in the network by the terminal device is achieved, and no additional signaling is introduced. The terminal device can quickly and efficiently find the device which can provide the resource.
Fig. 3 shows a flow chart of a method 300 according to an embodiment of the present disclosure. The method 300 may be implemented in the terminal device 220. For illustrative purposes only, the implementation of method 300 in terminal device 220-1 is described below. In some embodiments, in a standard IPv6 stateless configuration, router 210 (or layer 3 access node) sends periodic and requested router advertisement (Router Advertisement, RA) messages from its interface. The RA message is encapsulated in ICMPv6 packets. In RA messages, a global Internet Protocol (IP) prefix is advertised to the directly connected links. Thus, all terminals can obtain an IPv6 prefix by appending their interface identifier to the IPv6 prefix to form their global IPv6 address.
At 310, the terminal device 220-1 determines the target processing resources it needs. For example, if the terminal device 220-1 needs to have a large amount of data to process, the terminal device 220-1 determines that computational resources (e.g., central Processing Unit (CPU) and/or Graphics Processing Unit (GPU) resources) are needed. If the terminal device 220-1 needs to store data, the terminal device 220-1 determines that storage resources are needed.
In some embodiments, the terminal device 220-1 may send the resource type of its target resource to the router 210. For example, the terminal device 220-1 may add information of the target resource to the route request (Router Solicitation, RS) information and transmit the RS information to the router 210.
Fig. 4A shows a format 410 of RS information in a conventional Ipv6 environment. The RS information format includes an option (option) section 4110. The terminal device 220-1 may add information of the target resource to the option portion 4110. The format 410 of RS information is 32 bits long. The format 410 may also include a type (type) portion 4120, a codeword (code) portion 4130, a check (check sum) portion 4140, and a reserved portion 4150.
Fig. 4B illustrates a format 420 of information of a target resource according to some embodiments of the present disclosure. As shown in fig. 4B, the information format 420 of the target resource includes a type part 4210, a length part 4220, a reserved part 4230, a reserved part 4240, and an information indication part 4250. Length 4220 may be set to 1. As shown in fig. 4B, the information indicating portion 4250 may include 4 bits, denoted as "G", "C", "S", and "M".
In some embodiments, if the "M" bit of the information indicating portion 4250 is set to 1, it indicates that the terminal device 220-1 needs to obtain the address of the management device 230. If the "C" bit of the information indicating portion 4250 is set to 1, it indicates that the terminal device 220-1 needs to obtain the address of the device that can provide CPU computing resources. For example, the address of the device in which the CPU computing resource may be provided in device 240. If the "G" bit of the information indicating portion 4250 is set to 1, it indicates that the terminal device 220-1 needs to obtain the address of the device that can provide GPU computing resources. For example, addresses of devices in device 240 that may provide GPU computing resources. If the "S" bit of the information indicating portion 4250 is set to 1, it indicates that the terminal device 220-1 needs to obtain the address of the device that can provide the storage resource. For example, the address of the stored device may be provided in device 240.
It will be appreciated that the format of the information of the target resource shown in fig. 4B is merely exemplary and not limiting. The length of the format and its bit values are exemplary. In this way, the terminal device 220-1 can add information of the target resource to the RS message, thereby facilitating management of the fog resource.
At 320, the terminal device 220-1 acquires information about the network capable of providing resources from the RA information received from the router 210. In some embodiments, the terminal device 220-1 may receive periodic RA broadcast messages without requesting the RA messages. In some embodiments, the terminal device 220-1 may receive the RA message from the router 210 based on the proactive request. For example only, the RA information may include an address of the management device 230. Alternatively, the RA information may also include the address of the device 240 that is capable of providing the target resource.
Fig. 4C shows a format 430 of conventional RA information. The RA information format includes an option section 4310. Information about the network's ability to provide resources may be included in option section 4310. The format 430 of RA information is 32 bits long. Format 430 may also include a type (type) section 4320, a code (code) section 4330, a check sum section 4340, a current hop limit (current hop limit) section 4350, a reserved section 4360, a route lifetime (router lifetime) section 4370, a reachable time (reachable time) section 4380, and a retransmission timing (retransmission timer) section 4390.
Fig. 4D illustrates a format 440 capable of providing relevant information of a resource according to some embodiments of the present disclosure. As shown in fig. 4D, the format 440 capable of providing related information of resources includes a type part 4410, a length part 4420, a reserved part 4430, and a node information sub-option 4440. Length 4220 may be an 8-bit unsigned integer. The length of the related information (including the type and length fields) capable of providing the resource is in units of 8 octets. If the information about the available resources includes a fog node information sub-option 4440 (i.e., information for one device 240), the minimum value is 4. Each additional fog node information sub-option increases the length by 3. The terminal device 220-1 uses the length field to determine the number of fog nodes in the option. It is to be understood that the format of the related information capable of providing resources shown in fig. 4D is merely exemplary and not limiting. The length of the format and its bit values are exemplary.
Fig. 4E is a diagram illustrating node information sub-option 4440, according to some embodiments of the present disclosure. The node information sub-option 4440 may include a reserved portion 4450, an information indication portion 4470, and a node address portion 4470 (i.e., an address of a device). The node information sub-option 4440 includes basic information of a node that can provide a resource, and the node information sub-option 4440 may contain addresses of a plurality of nodes. Each sub-option specifies a node that is 24 octets in length. Node address portion 4470 may include 128 bits of IPv6 address.
In some embodiments, the information indicating portion 4460 may include 4 bits, denoted as "G", "C", "S", and "M". In some embodiments, if the "M" bit of the information indicating portion 4460 is set to 1, this indicates that the node is the management device 230. If the "C" bit of the information indicating section 4460 is set to 1, it indicates that the device can provide CPU computing resources. If the "G" bit of information indicating portion 4460 is set to 1, this indicates that the device may provide GPU computing resources. If the "S" bit of the information indicating section 4460 is set to 1, it indicates the address of the device that can provide the storage resource. It will be appreciated that the format of the destination node information sub-option shown in FIG. 4E is exemplary only and not limiting. The length of the format and its bit values are exemplary.
At 330, the terminal device 220-1 establishes a connection with a target device in the network capable of providing the target processing resource to obtain the target processing resource based on the target processing resource and the information related to the resource capable of providing the resource. By way of example only, in some embodiments, if the terminal device 220-1 determines that the "M" bit of the information indicating portion 4460 in the related information capable of providing the resource is set to 1, the terminal device 220-1 may determine that the address indicated by the node address portion 4470 is the address of the management device 230. The terminal device 220-1 may send a request for the target resource to the management device 230. The request may include the type of resource and the size of the resource. The management device 230 may perform resource mapping and scheduling. For example, the management device 230 may determine that the target device 240-1 is capable of providing the target resource and send the address of the target device 240-1 to the terminal device 220-1. In some embodiments, authentication may be performed between the terminal device 220-1 and the management device 230 to determine that the terminal device 220-1 has access to the fog resources in the network. Terminal device 220-1 may further communicate with device 240-1 to obtain the target resource.
In other embodiments, the terminal device 220-1 may determine the address of the device that may provide the target resource from the related information capable of providing the resource. For example, if the terminal device 220-1 needs to store a resource, the terminal device 220-1 may determine a device capable of providing the storage resource and its address from the "S" bit of the information indication part 4470 and the node address part 4470 in the related information capable of providing the resource. In some embodiments, the terminal device 220-1 may rank the addresses of devices capable of providing storage resources and determine the target device 240-1. Alternatively, the terminal device 220-1 may PING these devices and determine the device with the shortest latency time as the target device 240-1. The terminal device 220-1 further communicates with the target device 240-1 to obtain the target resource. In other embodiments, the terminal device 220-1 may also request a specific amount of resources.
In other embodiments, the terminal device 220-1 may obtain information including how many of the types of resources and/or resource prices the fog node can provide in the resource information satisfying the condition in the RA. In some embodiments, the terminal device 220-1 may determine the target device based on the information described above.
In some embodiments, a communication device (e.g., terminal device 220-1) capable of performing method 300 may include corresponding components for performing the various steps of method 300. These components may be implemented in any suitable manner. For example, it may be implemented by a circuit or a software module.
In some embodiments, the communication device comprises: for determining target processing resources required by the terminal device; means for acquiring, from Route Announcement (RA) information received from the router, information about a network in which the terminal device and the router are located, which is capable of providing resources; and means for establishing a connection with a target device in the network capable of providing the target processing resource based on the target processing resource and the information about the resource capable of providing the target processing resource to obtain the target processing resource.
In some embodiments, the information related to being able to provide the resource comprises an address of a management device for managing the resource in the network, and the means for establishing a connection with the target device comprises: means for sending a request for a target processing resource to a management device based on the address; means for receiving, from the management device, an address of a target device capable of providing the target processing resource; and means for establishing the connection with the target device to obtain a target processing resource.
In some embodiments, the information comprises an address of a device in the network capable of providing the target processing resource, and the means for establishing a connection with the target device comprises: means for determining a target device from the devices based on the target processing resources; and means for sending a request for the target processing resource to the target device.
In some embodiments, the communication device further comprises: means for sending routing Request (RS) information to the router, the RS information comprising a type of the target processing resource; and means for receiving RA information comprising address information of devices in the network capable of providing the target processing resource.
In some embodiments, the communication device further comprises: means for periodically receiving the RA information from the router.
Fig. 5 shows a flowchart of a method 500 according to an embodiment of the present disclosure. The method 500 may be implemented in the router 210.
At 510, router 210 adds information about the network's capability to provide resources to RA information. In some embodiments, router 210 stores and maintains information regarding resources for responding to resource requests from terminal device 220-1. By way of example only, table 1 shows an exemplary resource information table.
TABLE 1
In some embodiments, router 210 may determine the relevant information capable of providing resources based on the type of target processing resources required by terminal device 220-1. For example, router 210 may determine from the received RS information that GPU resources are needed for the terminal device 220-1, and router 210 may add the addresses of devices 240-3 and 240-4 to the RA information. Alternatively, the router 210 may also add the address of the management device 230 to RA information.
At 520, router 210 sends the RA information to terminal device 220-1. As described above, fig. 4C to 4E illustrate formats of RA information, and are not described herein. In some embodiments, router 210 may periodically send RA information.
In some embodiments, a communication device (e.g., router 210) capable of performing method 500 may include corresponding components for performing the various steps of method 500. These components may be implemented in any suitable manner. For example, it may be implemented by a circuit or a software module.
In some embodiments, the communication device comprises: means for adding information about a network in which a router is located, which is capable of providing resources, to Routing Advertisement (RA) information; and means for transmitting the RA information to a terminal device in the network.
In some embodiments, the means for adding information about the available resources of the network in which the router is located to the Route Advertisement (RA) information comprises: means for receiving a type of target processing resource required by the terminal device; means for determining, based on the type, relevant information capable of providing the resource; and means for adding related information capable of providing resources to the RA information.
In some embodiments, the related information capable of providing the resource includes: an address of a device in the network capable of providing the target processing resource; or an address of a management device for managing resources in the network.
In some embodiments, the means for transmitting RA information to a terminal device in the network comprises means for periodically transmitting RA information.
Fig. 6 illustrates a schematic diagram of an operation 600 according to some embodiments of the present disclosure. By way of example only, the operations 600 are described as being implemented between the terminal device 220-1, the router 210, the management device 230, and the device 240-1.
The terminal device 220-1 determines 6010 the target resource and transmits 6020 the type of the target resource to the router 210. For example, the terminal device 220-1 may add the type of the target resource in the RS information and transmit to the router. Router 210 sends 6030 the address of management device 230 to terminal device 220-1. For example, the routing device 210 may add the address of the management device 230 to RA information and transmit to the terminal device 220-1. The terminal device 220-1 configures 6040-related applications and prepares to communicate with the management device 230.
The terminal device 220-1 sends 6050 a request for the target resource to the management device 230. The management device 230 performs resource mapping and determines 6060 the target device 240-1. The management device 230 sends 6070 the address of the target device 240-1 to the terminal device 220-1. The terminal device 220-1 establishes 6080 a connection with the target device 240-1 to obtain the target resource.
Fig. 7 illustrates a schematic diagram of operations 700 according to some embodiments of the present disclosure. By way of example only, the operations 600 are described as being implemented between the terminal device 220-1, the router 2107, and the device 240-1.
The terminal device 220-1 determines 7010 the target resource and sends 7020 the type of target resource to the router 210. For example, the terminal device 220-1 may add the type of the target resource in the RS information and transmit to the router. The router 210 determines 7025 an alternative device capable of providing the target resource and sends 7030 the address of the alternative device to the terminal device 220-1. For example, the routing device 210 may add the address of the candidate device to the RA information and send to the terminal device 220-1. The terminal device 220-1 configures 7040 related applications and determines 7050 the target device 240-1. The terminal device 220-1 establishes 7070 a connection with the target device 240-1 to obtain the target resource.
Fig. 8 illustrates a schematic diagram of operations 800 according to some embodiments of the present disclosure. By way of example only, the operations 800 are described as being implemented between the terminal device 220-1, the router 210, the management device 230, and the device 240-1.
The terminal device 220-1 determines 8010 the target resource. The router 210 may add 8020 the address of the management device 230 to the resource information. For example, router 210 may add the address of management device 230 to RA information. The router 210 sends 8030 the address of the management device 230 to the terminal device 220-1. The terminal device 220-1 configures 8040 related applications and prepares to communicate with the management device 230.
The terminal device 220-1 sends 8050 a request for the target resource to the management device 230. The management device 230 performs resource mapping and determines 8060 the target device 240-1. The management device 230 sends 8070 the address of the target device 240-1 to the terminal device 220-1. The terminal device 220-1 establishes 8080 a connection with the target device 240-1 to obtain the target resource.
Fig. 9 illustrates a schematic diagram of operations 900 according to some embodiments of the present disclosure. By way of example only, the operations 900 are described as being implemented between the terminal device 220-1, the router 2107, and the device 240-1.
The terminal device 220-1 determines 9010. The router 210 adds 9020 an address of an alternative device capable of providing the target resource and sends 9030 the address of the alternative device to the terminal device 220-1. For example, the routing device 210 may add the address of the candidate device to the RA information and send to the terminal device 220-1. The terminal device 220-1 configures 9040 the associated application and determines 9050 the target device 240-1. The terminal device 220-1 establishes 9060 a connection with the target device 240-1 to obtain the target resource.
Fig. 10 is a block diagram of a device 1000 in which embodiments in accordance with the present disclosure may be implemented. As shown in fig. 10, the device 1000 includes one or more processors 1010, one or more memories 1020 coupled to the processors 1010, one or more transmitters and/or receivers 1040 coupled to the processors 1010.
The processor 1010 may be of any suitable type suitable to the local technical environment, and the processor 1010 may include, by way of non-limiting example, one or more general purpose computers, special purpose computers, microprocessors, digital signal processors, and processors based on a multi-core processor architecture. The device 1000 may have multiple processors, such as application specific integrated circuit chips, that are synchronized in time with the main processor.
Memory 1020 may be of any suitable type suitable to the local technical environment and may be implemented using any suitable data storage technology including, but not limited to, non-transitory computer readable media, semiconductor-based memory devices, magnetic memory devices and systems, optical memory devices and systems.
Memory 1020 stores at least a portion of instructions 1030. The transmitter/receiver 1040 may be adapted for bi-directional communication. The transmitter/receiver 1040 has at least one antenna for communication, and the transmitter/receiver 1040 may support fiber-optic communication, but in practice, the access nodes referred to in this disclosure may be several. The communication interface may represent any necessary interface for communicating with other network elements.
The instructions 1030 are assumed to include program instructions that, when executed by the associated processor 1010, cause the device 1000 to operate in accordance with the embodiments described in the present disclosure with reference to fig. 3-9. That is, embodiments of the present disclosure may be implemented by computer software execution by the processor 1010 of the device 1000, or by hardware, or by a combination of software and hardware.
In general, the various example embodiments of the disclosure may be implemented in hardware or special purpose circuits, software, logic or any combination thereof. Some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software which may be executed by a controller, microprocessor or other computing device. While aspects of the embodiments of the present disclosure are illustrated or described as block diagrams, flow charts, or using some other pictorial representation, it is well understood that the blocks, apparatus, systems, techniques or methods described herein may be implemented in, as non-limiting examples, hardware, software, firmware, special purpose circuits or logic, general purpose hardware or controller or other computing devices, or some combination thereof.
By way of example, embodiments of the present disclosure may be described in the context of machine-executable instructions, such as program modules, being included in devices on a real or virtual processor of a target. Generally, program modules include routines, programs, libraries, objects, classes, components, data structures, etc. that perform particular tasks or implement particular abstract data types. In various embodiments, the functionality of the program modules may be combined or split between described program modules. Machine-executable instructions for program modules may be executed within local or distributed devices. In a distributed device, program modules may be located in both local and remote memory storage media.
Computer program code for carrying out methods of the present disclosure may be written in one or more programming languages. These computer program code may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus such that the program code, when executed by the computer or other programmable data processing apparatus, causes the functions/operations specified in the flowchart and/or block diagram to be implemented. The program code may execute entirely on the computer, partly on the computer, as a stand-alone software package, partly on the computer and partly on a remote computer or entirely on the remote computer or server.
In the context of this disclosure, a machine-readable medium may be any tangible medium that can contain, or store a program for or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination thereof. More detailed examples of a machine-readable storage medium include an electrical connection with one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical storage device, a magnetic storage device, or any suitable combination thereof.
In addition, although operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In some cases, multitasking or parallel processing may be beneficial. Likewise, although the foregoing discussion contains certain specific implementation details, this should not be construed as limiting the scope of any invention or claims, but rather as describing particular embodiments that may be directed to particular inventions. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.
Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
Claims (18)
1. A terminal device, comprising:
at least one processor; and
a memory coupled with the at least one processor, the memory having instructions stored therein, which when executed by the at least one processor, cause the terminal device to perform actions comprising:
determining target processing resources required by the terminal equipment;
acquiring related information of resources which can be provided by the terminal equipment and a network where the router is located from Routing Announcement (RA) information received from the router; and
establishing a connection with a target device capable of providing the target processing resource in the network based on the target processing resource and the related information of the resource capable of providing the target processing resource to obtain the target processing resource, wherein the target device is a fog node capable of providing fog calculation; wherein the information comprises an address of a device in the network capable of providing the target processing resource, and wherein establishing a connection with the target device comprises:
Determining the target device from the devices based on the target processing resources; and
a request for the target processing resource is sent to the target device.
2. The terminal device according to claim 1, wherein the information on being able to provide resources includes an address of a management device for managing resources in the network, and wherein establishing a connection with the target device includes:
based on the address, sending a request for the target processing resource to the management device;
receiving from the management device an address of the target device capable of providing the target processing resource; and
establishing the connection with the target device to obtain the target processing resource.
3. The terminal device of claim 1, wherein the actions further comprise:
transmitting routing Request (RS) information to the router, the RS information including a type of the target processing resource; and
and receiving the RA information, wherein the RA information comprises address information of a device capable of providing the target processing resource in the network.
4. The terminal device of claim 1, wherein the actions further comprise:
The RA information is received periodically from the router.
5. A router, comprising:
at least one processor; and
a memory coupled with the at least one processor, the memory having instructions stored therein, which when executed by the at least one processor, cause the router to perform actions comprising:
adding relevant information of a network where the router is located, wherein the relevant information can provide resources including target processing resources required by terminal equipment in the network, to Routing Advertisement (RA) information; and
transmitting the RA information to the terminal device in the network;
in response to receiving a request for the target processing resource from the terminal device, enabling a target device capable of providing the target processing resource to establish a connection with the terminal device and provide the target processing resource, the target device being a fog node that can provide fog calculation;
wherein the information about the resource capable of being provided includes an address of a device in the network capable of being connected to the terminal device and providing the target processing resource.
6. The router of claim 5, wherein adding information about available resources of a network in which the router is located to Routing Advertisement (RA) information comprises:
Receiving the type of the target processing resource required by the terminal equipment;
determining the related information capable of providing resources based on the type; and
and adding the relevant information capable of providing resources into the RA information.
7. The router of claim 6, wherein the information regarding the ability to provide resources comprises:
an address of a management device for managing resources in the network.
8. The router of claim 5, wherein transmitting the RA information to the terminal device in the network comprises:
the RA information is periodically transmitted.
9. A communication method includes
At a terminal device, determining a target processing resource required by the terminal device;
acquiring related information of resources capable of being provided of the terminal equipment and a network where the router is located from Routing Announcement (RA) information received from the router; and
establishing a connection with a target device capable of providing the target processing resource in the network based on the target processing resource and the related information of the resource capable of providing the target processing resource to obtain the target processing resource, wherein the target device is a fog node capable of providing fog calculation;
Wherein the information comprises an address of a device in the network capable of providing the target processing resource, and wherein establishing a connection with the target device comprises:
determining the target device from the devices based on the target processing resources; and
a request for the target processing resource is sent to the target device.
10. The method of claim 9, wherein the information related to being able to provide resources comprises an address of a management device for managing resources in the network, and wherein establishing a connection with the target device comprises:
based on the address, sending a request for the target processing resource to the management device;
receiving from the management device an address of the target device capable of providing the target processing resource; and
establishing the connection with the target device to obtain the target processing resource.
11. The method of claim 9, further comprising:
transmitting routing Request (RS) information to the router, the RS information including a type of the target processing resource; and
and receiving the RA information, wherein the RA information comprises address information of a device capable of providing the target processing resource in the network.
12. The method of claim 9, further comprising:
the RA information is received periodically from the router.
13. A method of communication, comprising:
at a router, adding information about a network in which the router is located, the information being capable of providing resources including target processing resources required by terminal devices in the network, to Route Advertisement (RA) information; and
transmitting the RA information to the terminal device in the network;
in response to receiving a request for the target processing resource from the terminal device, enabling a target device capable of providing the target processing resource to establish a connection with the terminal device and provide the target processing resource, the target device being a fog node that can provide fog calculation;
wherein the information about the resource capable of being provided includes an address of a device in the network capable of being connected to the terminal device and providing the target processing resource.
14. The method of claim 13, wherein adding information about available resources of a network in which the router is located to Routing Advertisement (RA) information comprises:
receiving the type of the target processing resource required by the terminal equipment;
Determining the related information capable of providing resources based on the type; and
and adding the relevant information capable of providing resources into the RA information.
15. The method of claim 14, wherein the related information capable of providing resources comprises:
an address of a management device for managing resources in the network.
16. The method of claim 13, wherein sending the RA information to the terminal device in the network comprises:
the RA information is periodically transmitted.
17. A computer readable medium having instructions stored thereon, which when executed by at least one processing unit of a machine, cause the machine to implement the method of any of claims 9-12.
18. A computer readable medium having instructions stored thereon, which when executed by at least one processing unit of a machine, cause the machine to implement the method of any of claims 13-16.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811270693.0A CN111107122B (en) | 2018-10-29 | 2018-10-29 | Method, apparatus and computer readable medium for discovering fog resources in a network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811270693.0A CN111107122B (en) | 2018-10-29 | 2018-10-29 | Method, apparatus and computer readable medium for discovering fog resources in a network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111107122A CN111107122A (en) | 2020-05-05 |
| CN111107122B true CN111107122B (en) | 2023-08-18 |
Family
ID=70419469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811270693.0A Active CN111107122B (en) | 2018-10-29 | 2018-10-29 | Method, apparatus and computer readable medium for discovering fog resources in a network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111107122B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6687731B1 (en) * | 1997-06-12 | 2004-02-03 | Telia Ab | Arrangement for load sharing in computer networks |
| CN102769911A (en) * | 2012-07-20 | 2012-11-07 | 大唐移动通信设备有限公司 | Router advertisement information sending method and device |
| CN102833306A (en) * | 2011-06-15 | 2012-12-19 | 丛林网络公司 | Network integrated dynamic resource routing |
| CN102833148A (en) * | 2011-06-15 | 2012-12-19 | 丛林网络公司 | Routing proxy for resource requests and resources |
| CN102938735A (en) * | 2012-11-15 | 2013-02-20 | 北京邮电大学 | Method utilizing router advertisement carrying options to issue network address translator (NAT) 64 address prefix |
| WO2015139397A1 (en) * | 2014-03-18 | 2015-09-24 | 中兴通讯股份有限公司 | Nat64 resource acquisition method and acquisition/distribution apparatus |
| CN108156267A (en) * | 2018-03-22 | 2018-06-12 | 山东大学 | Improve the method and system of website visiting time delay in a kind of mist computing architecture using caching |
| CN108596627A (en) * | 2018-04-11 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | A kind of big data computational methods and system calculated based on block chain and mist |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7924726B2 (en) * | 2004-07-12 | 2011-04-12 | Cisco Technology, Inc. | Arrangement for preventing count-to-infinity in flooding distance vector routing protocols |
| US7894433B2 (en) * | 2005-08-08 | 2011-02-22 | Cisco Technology, Inc. | Default gateway router supplying IP address prefixes ordered for source address selection by host device |
| US20120226799A1 (en) * | 2011-03-03 | 2012-09-06 | Cisco Technology, Inc. | Capabilities Based Routing of Virtual Data Center Service Request |
| JP5218867B2 (en) * | 2011-03-31 | 2013-06-26 | 横河電機株式会社 | Provisioning device and network parameter setting method in provisioning network |
| EP2782318A1 (en) * | 2013-03-18 | 2014-09-24 | Koninklijke KPN N.V. | Allocating resources between network nodes for providing a network node function |
-
2018
- 2018-10-29 CN CN201811270693.0A patent/CN111107122B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6687731B1 (en) * | 1997-06-12 | 2004-02-03 | Telia Ab | Arrangement for load sharing in computer networks |
| CN102833306A (en) * | 2011-06-15 | 2012-12-19 | 丛林网络公司 | Network integrated dynamic resource routing |
| CN102833148A (en) * | 2011-06-15 | 2012-12-19 | 丛林网络公司 | Routing proxy for resource requests and resources |
| CN102769911A (en) * | 2012-07-20 | 2012-11-07 | 大唐移动通信设备有限公司 | Router advertisement information sending method and device |
| CN102938735A (en) * | 2012-11-15 | 2013-02-20 | 北京邮电大学 | Method utilizing router advertisement carrying options to issue network address translator (NAT) 64 address prefix |
| WO2015139397A1 (en) * | 2014-03-18 | 2015-09-24 | 中兴通讯股份有限公司 | Nat64 resource acquisition method and acquisition/distribution apparatus |
| CN108156267A (en) * | 2018-03-22 | 2018-06-12 | 山东大学 | Improve the method and system of website visiting time delay in a kind of mist computing architecture using caching |
| CN108596627A (en) * | 2018-04-11 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | A kind of big data computational methods and system calculated based on block chain and mist |
Non-Patent Citations (1)
| Title |
|---|
| "面向域间路由控制的信任机制研究";夏怒;《中国优秀博士学位论文全文数据库-信息科技辑》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111107122A (en) | 2020-05-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110447302B (en) | Method and apparatus for managing sessions to change user plane functions in a wireless communication system | |
| EP3993347A1 (en) | Method and device for application migration | |
| CN113507730B (en) | Session management method, device, equipment and system | |
| CN109863789B (en) | Method and apparatus for connecting terminal to network based on applicable network information in mobile communication system | |
| US9277399B2 (en) | Systems and methods for reduced latency when establishing communication with a wireless communication system | |
| US10893573B2 (en) | D2D communication method, remote user equipment, and relay user equipment | |
| CN108141481B (en) | 6LoWPAN router | |
| JP2020115641A (en) | System and method for improved communication efficiency in high-efficiency wireless network | |
| CN113133079A (en) | Route configuration method and device | |
| JP2019519945A (en) | Relay transmission method and apparatus | |
| US10764411B2 (en) | Stream control transmission protocol SCTP-based communications method and system, and apparatus | |
| CN113950077A (en) | Route configuration method and device | |
| KR20170063067A (en) | Method and apparatus for relay link establish in wireless communication system | |
| US9602386B2 (en) | Node apparatus, record medium for storing control program, wireless communication system, and method for data communication | |
| CN114007204A (en) | Communication selection method and device based on relay communication and direct communication | |
| CN113498193A (en) | Communication method and device | |
| CN109314893B (en) | Switching method and device | |
| CN111107122B (en) | Method, apparatus and computer readable medium for discovering fog resources in a network | |
| WO2018054336A1 (en) | Method and device for transmitting message | |
| CN104662991A (en) | Apparatus and method for communication | |
| CN113169996B (en) | Method, apparatus and computer readable medium for configuring a fog node apparatus | |
| CN103701952A (en) | Downlink transmission method of business data and grouped data gateway | |
| CN102388663A (en) | Method for distributing paging message, and base station controller | |
| CN108737580B (en) | IP address configuration method and device | |
| CN114189497A (en) | Address acquisition method and device and computer-readable storage medium |
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 |