20 results about "Path computation element" patented technology

The invention relates to the technical field of network communication, in particular to a path detection method and device and related equipment. The method comprises the following steps: judging whether a to-be-detected client supports a path detection configuration issuing function or not; when it is judged that the to-be-detected client supports the path detection configuration issuing function, path detection configuration corresponding to the to-be-detected client is carried in a path computation element communication protocol PCEP extension message and issued to the to-be-detected client, so that the to-be-detected client carries out path detection based on the path detection configuration.

An influence estimation device according to one aspect of the present invention is provided with a network information holding unit, a virtual network construction unit, an influence-on-network calculation unit, a communication path calculation unit, and an influence-on-service calculation unit. The network information holding unit holds network information including bandwidth information for each network resource and a connection relationship between network resources. The virtual network construction unit constructs a virtual network reflecting the network information. The influence-on-network calculation unit identifies a communication interruption section that has spread to a logical layer due to a failure that has occurred in a network. The communication path calculation unit simulates routing when a communication interruption section is set in the virtual network, and calculates a logical path to be reset on the basis of the routing protocol of the logical layer. The influence-on-service calculation unit estimates an influence of a failure on a service using a service path on the basis of a bandwidth that can be secured for the reset logical path.

A controller includes a physical network information acquisition unit obtaining information about resource of a device and information about connection between devices in a wireless access network, a physical path calculation unit calculating physical path resource information based on the information about resource of the device and the information about connection between the devices, an abstract path resource calculation unit calculating abstract path resource information based on the physical path resource information, an abstract path correlation calculation unit generating correlation information between abstract paths, a resource pool storing the abstract path resource information and the correlation information, a temporary resource pool temporarily storing the abstract path resource information and the correlation information, an abstract resource allocation unit determining whether a slice meeting a requirement of a slice request can be generated, and a temporary resource calculation unit updating information in the temporary resource pool.

An embodiment of the present invention provides a method for notifying an associated path, a path calculation client, and a path calculation unit. The notification method includes: constructing a Path Computation Element Communication Protocol (PCEP) message according to an associated label switched path, where the PCEP message includes extended association identification information, and the extended association identification information is used to represent an association identification assigned to the associated label switched path, and the length of the extended association identification information is greater than 2 bytes; sending the PCEP message to the path calculation unit, so that the path calculation unit establishes or updates the association relationship information of the associated label switched path according to the extended association identification information. By carrying the extended association identification information with a length greater than 2 bytes in the PCEP message, the embodiment of the present invention solves the problem that the association identification exceeding the basic value cannot be transmitted between devices and controllers in practical applications.

Each virtualized base station is configured by connecting a CU, a DU, and an RU via a predetermined path, and interfaces between the units are opened. An ACC is mounted on at least a portion of a computer in which each unit is virtualized. And each unit informs the RAN controller of the ACC information and the service information. The RAN controller is provided with: a path calculation unit (101) that calculates an optimal path on the basis of the ACC information and traffic information of each unit; and a path notification unit that notifies each unit of the information of the optimal path. Each unit switches the paths between the units on the basis of the notified path information.

A network management device according to one embodiment has: a specification unit that, when a communication failure alarm from any of a plurality of communication devices in a network configuration is activated, specifies a communication path passing through the plurality of communication devices to which the alarm pertains and another communication device between said plurality of communication devices; a calculation unit that calculates, for the other communication device through which the communication path specified by the specification unit passes, the ratio of the number of communication paths specified by the specification unit that pass through said communication device to the number of all of the communication paths that pass through said communication device; and a determination unit that, on the basis of the ratio calculated by the calculation unit, determines a communication device that is a suspected location for the occurrence of the communication failure, among any communication devices that are communication devices through which the communication path specified by the specification unit passes and are other than the communication devices to which the alarm pertains.

A method implemented by a path computation element (PCE) configured to control a Bit Index Explicit Replication Traffic / Tree Engineering (BIER-TE) domain. The method includes sending a first path computation element protocol (PCEP) message to a network node in the BIER-TE domain. The first PCEP message includes a first path setup type capability type length value (TLV). The method further includes receiving a second PCEP message from the network node. The second PCEP message includes a second path setup type capability TLV comprising an ingress protection capability sub-TLV. The ingress protection capability sub-TLV contains a first flag. The first flag is set to a first binary value to indicate that the network node is able to detect a failure of an adjacent network node.

An influence estimation device according to one aspect of the present invention is provided with a network information holding unit, a virtual network construction unit, an influence-on-network calculation unit, a communication path calculation unit, and an influence-on-service calculation unit. The network information holding unit holds network information including bandwidth information for each network resource and a connection relationship between network resources. The virtual network construction unit constructs a virtual network reflecting the network information. The influence-on-network calculation unit identifies a communication interruption section that has spread to a logical layer due to a failure that has occurred in a network. The communication path calculation unit simulates routing when a communication interruption section is set in the virtual network, and calculates a logical path to be reset on the basis of the routing protocol of the logical layer. The influence-on-service calculation unit estimates an influence of a failure on a service using a service path on the basis of a bandwidth that can be secured for the reset logical path.

The application discloses a routing calculation method, a routing calculation device and a storage medium of an optical transport network, wherein the routing calculation method is applied to a path calculation unit and comprises the following steps: receiving a routing calculation request; calling a K shortest path KSP algorithm, obtaining multiple routing results according to the KSP algorithm, and simultaneously performing resource allocation on the multiple routing results; taking the routing results after the resource allocation as candidate results, and determining the routing calculation result of the routing calculation request according to the candidate results. According to the application, the KSP algorithm is called to obtain multiple routing results, and resource allocation is simultaneously performed on the multiple routing results, so that the routing calculation speed of the routing calculation request is accelerated. Compared with the routing calculation method of the traditional KSP algorithm, the routing calculation method of the embodiment of the application can greatly accelerate the routing calculation speed, improve the routing calculation efficiency, and meet the optical transport network with more complex resource conditions.

A method implemented in a Path Computation Element (PCE) or Software Defined Networking (SDN) controller includes computing a path for a service in a Segment Routing network where the path includes an explicit list of routers in the Segment Routing network; determining a Segment Identifier (SID) list for the path; an signaling the explicit list and the SID list to a head-end router for the service. The SID list can be compressed where it does not include a SID for each of the routers in the explicit. The method can further include monitoring Traffic Engineering characteristics in the Segment Routing network based on knowing the service is on the explicit list of routers.

The embodiment of the invention belongs to the technical field of low-altitude network communication, and particularly relates to a low-altitude aircraft network based on a virtual air track identifier and a networking method of the low-altitude aircraft network based on the virtual air track identifier. The airspace is divided into virtual track tracks and the virtual track tracks are identified by using virtual air track IDs; when the low-altitude aircraft accesses the corresponding ground wireless base station, the ground wireless base station uses the aircraft ID and the virtual air track ID to register in the distributed position analysis system; according to the aircraft ID and the virtual air track ID, an SDN path calculation unit is used to calculate an optimal routing path, and the optimal routing path is issued to a relay router to execute routing and forwarding of the data flow; and based on the historical flight path data of the low-altitude aircraft and the real-time data collected by the ground flight path management and control center, predicting the future trajectory of the aircraft, and generating a digital twin image.

A method performed at a controller of an optical network configured with an optical path comprising a series of fiber spans for forwarding traffic: as a background operation to forwarding the traffic along the optical path, generating and storing precomputed optical paths as alternates to the optical path for path restoration by simulating some number of faults impacting the optical path; upon receiving, from the optical network, a path restoration query that indicates actually failed fiber spans, determining availability of a precomputed optical path that avoids the actually failed fiber spans; and when the precomputed optical path is available, sending, to the optical network, a first descriptor of the precomputed optical path to enable a deployment of the precomputed optical path. The method drastically reduces the time of alternate path research in complex meshed networks.

To provide a collision estimation program that can determine whether or not a processing tool will collide with anything other than an object being cut.SOLUTION: A virtual object 200 is formed in a virtual space VS by a virtual object forming unit 104. A path calculation unit 105 calculates a movement path 210 in the virtual space VS. The moving path 210 corresponds to a path along which a processing tool 6 of a cutting machine 10 moves. The determination unit 106 determines whether or not the moving path 210 and the virtual object 200 overlap with each other. As a consequence, the determination unit can determine whether or not the processing tool 6 collides with the object.SELECTED DRAWING: Figure 9

The present invention provides a control device for a logistics warehouse that can reduce the computational load when calculating the transport route for transporting goods, even when the transport lane has multiple lanes. [Solution] The route calculation unit 13 assumes, for calculation purposes, that the lower lane 21A and the upper lane 21B are consolidated into a single receiving lane 21. In this case, even if there are multiple lanes 21A and 21B, the route calculation unit 13 can employ a method of calculating the transport route for a single receiving lane 21. That is, the route calculation unit 13 calculates the transport route information based on constraints that allow the goods 150 to be stored from a single receiving lane 21 to the second and third levels. As a result, the route calculation unit 13 can perform calculations with constraints that reproduce the operation when using the lower lane 21A and the upper lane 21B, even though there is only one receiving lane 21.

A method is implemented by a first PCE controlling a BIER-TE domain. The method comprises receiving a first path computation element protocol (PCEP) message from a path computation component (PCC) running on each egress network node, where the first PCEP message contains a multicast group and a multicast source; obtaining an ingress node based on the multicast group and the multicast source; computing a BIER-TE path from the ingress node to each egress network node; sending a second PCEP message to the ingress node for the ingress node to create the BIER-TE path to transport packets for the multicast group and the multicast source; and receiving a third PCEP message from a PCC running on the ingress node, where the third PCEP message includes a status of the BIER-TE path.

An embodiment of the present invention provides a method and apparatus for cross-SR / SRv6 path distribution, a storage medium, and an electronic device. The method includes: a path calculation unit negotiates with a path calculation client to support the ability of cross-SR / SRv6 paths; the path calculation unit calculates the cross-SR / SRv6 paths; the path calculation unit distributes the cross-SR / SRv6 paths to the path calculation client. Through the present invention, the problem of being unable to open services due to not knowing the outgoing interface and incoming interface of a node is solved, and thus the effect of improving the service opening efficiency is achieved.

An object of a system according to an embodiment is to provide peripheral information according to a user's preference.SOLUTION: A system includes a reception unit, a route calculation unit, a collection unit, a learning unit, and a provision unit. The reception unit receives input of a departure place and a destination. The route calculator calculates a route from a current location to a destination based on the information received by the receiver. The collection unit collects surrounding information based on the route calculated by the route calculation unit. The learning unit learns the preference of the user based on the information collected by the collection unit. The providing unit provides recommendation information based on the information learned by the learning unit.SELECTED DRAWING: Figure 1

The embodiment of the present disclosure provides a network slice creation method and device, a storage medium and an electronic device, relates to the field of satellite communication, and the method comprises the following steps: determining a first network slice path corresponding to a first time period; and sending a first network slice creation message to each router on the first network slice path, wherein the first network slice creation message is a path computation element protocol-based message, the first network slice creation message carries first network slice configuration information and a first central controller identifier in a central controller instruction object, and the first network slice creation message is used to instruct the router to create a network slice corresponding to the first central controller identifier according to the first network slice configuration information. By using the above technical solution, the problem of slow response of the existing network slice configuration is solved, and the network slice configuration efficiency is improved.

A system and method are provided for using a green score to improve environmental sustainability for routing traffic between and or / within autonomous systems (ASs). Node-level green scores are calculated based on environmental information of the nodes (e.g., locations, router type and electrical consumption, and location-dependent environmental impact of electrical production), and AS-level green scores are based on the node-level green score from the respective ASs. For intra-AS routing, node and adjacency labels are pushed to a headend path computation element client (PCC), and the label switched path (LSP) is determined based on the node-level green scores and the node and adjacency labels. For inter-AS routing, the AS having a better AS-level green score is preferred, when the routes through the respective ASs are equal-cost multi-path (ECMP) routes. Exit nodes between ASs are selected based on the node-level green scores.

This grandmaster device is for a distributed time synchronization system, and comprises: an acquisition unit that acquires, from node devices in a distributed time synchronization system, identification information for a master node device of each node device and time difference information; a determination unit that determines a route from the grandmaster device to each node device on the basis of the acquired master node device identification information; a calculation unit that calculates a time correction value for each node device on the basis of the route determination result and the acquired time difference information; and a setting unit that sets the calculated time correction value to each node device.