A Dynamic Matching Method for Maintaining Connectivity in Multi-Server DVE System

A multi-server, dynamic matching technology, applied in transmission systems, digital transmission systems, instruments, etc., can solve the problems of increasing the complexity of virtual world map maintenance and increasing the probability of client migration The effect of reducing communication overhead and ensuring connectivity

Inactive Publication Date: 2019-02-05
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This matching result increases the complexity of virtual world map maintenance on the one hand, and greatly increases the probability of client migration between servers and the communication overhead between servers on the other hand.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Dynamic Matching Method for Maintaining Connectivity in Multi-Server DVE System
  • A Dynamic Matching Method for Maintaining Connectivity in Multi-Server DVE System
  • A Dynamic Matching Method for Maintaining Connectivity in Multi-Server DVE System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Such as figure 1 As shown, the steps of the dynamic matching method for maintaining connectivity in the multi-server DVE system of this embodiment include:

[0028]1) Before the operation of the multi-server DVE system, the two-dimensional space of the virtual environment of the multi-server DVE system is divided into multiple non-porous connected areas according to the number of servers, and each area is composed of square blocks with the same size , a block is the smallest unit of two-dimensional space migration between different servers in the load balancing process; a connected region means that all the blocks that make up the region can form a strongly connected subgraph, and for any two blocks in the region, both A path can be found in this area to connect the two blocks, and this path only includes the connecting lines in the horizontal and vertical directions, and does not include the oblique line at a 45-degree angle; the connected area without holes refers to ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a dynamic matching method for maintaining connectivity in a multiserver DVE (Distributed Virtual Environment) system. The dynamic matching method comprises the following steps: dividing a two-dimensional space of a virtual environment into a plurality of nonporous connected regions according to the quantity of servers in advance, wherein each region is composed of square blocks of the same size; respectively assigning the connected regions obtained by dividing to different servers; and during an operation period of the multiserver DVE system, periodically checking an own load condition by each server, wherein if the load exceeds a preset load threshold, then starting a dynamic matching process, selecting alternative migration blocks of an assigned region according to a region connectivity checking rule and a block satisfaction optimization principle, and transmitting corresponding blocks to a server which maintains adjacent regions according to a selection result. The dynamic matching method for maintaining the connectivity in the multiserver DVE system provided by the invention has the advantages of being fast in matching process speed, good in effect, capable of effectively guaranteeing connectivity of regions maintained by each server, capable of guaranteeing integrity elements of a virtual world of the multiserver DVE system, good in real user experience, and good in applicability.

Description

technical field [0001] The invention relates to a dynamic matching technology in a multi-server DVE system, in particular to a dynamic matching method for maintaining connectivity in a multi-server DVE system. Background technique [0002] Distributed Virtual Environment (DVE) system has been widely used in many fields such as online games, distance education and military training due to its advantages of low overhead, repeatability and security. With the continuous expansion of the user scale, the scalability problem of the system is becoming more and more serious. Therefore, the multi-server structure DVE system with high scalability has received extensive attention from the industry and academia. Such as figure 1 As shown, in an existing multi-server DVE system, the entire virtual environment system is jointly maintained by multiple servers (Server#1~Server#4) connected to each other through a high-speed Internet. Different from the DVE system with a single server struc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/26H04L29/08G06F9/50
CPCG06F9/5083H04L43/0811H04L67/1008H04L67/1012
Inventor 张伟周恩强董勇陈志广张钊宁游鹏飞李紫阳
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products