CN101420354B - Multicast spreading method oriented to wide area network remote virtual environment - Google Patents

Multicast spreading method oriented to wide area network remote virtual environment Download PDF

Info

Publication number
CN101420354B
CN101420354B CN 200810227467 CN200810227467A CN101420354B CN 101420354 B CN101420354 B CN 101420354B CN 200810227467 CN200810227467 CN 200810227467 CN 200810227467 A CN200810227467 A CN 200810227467A CN 101420354 B CN101420354 B CN 101420354B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
gateway
multicast
grid
simulation
virtual environment
Prior art date
Application number
CN 200810227467
Other languages
Chinese (zh)
Other versions
CN101420354A (en )
Inventor
于庆
吴威
周忠
赵沁平
Original Assignee
北京航空航天大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Abstract

The present invention provides a multicast expansion method oriented to wide area network remote virtual environment. The method comprise steps of (1) adding a gateway to each local area network; (2) dividing the whole virtual environment into grid cells and the gateway distributing a multicast address and a grid identification number to each grid cell; (3) updating areas and ordering areas of all simulation members being mapped to form unit grid sets; (4) the gateway being in charge of maintaining the order area set of the local area network and sending the information to other gateways of the wide area network having been connected; (5) after receiving state updating information of simulation members from a multicast set, the gateway matching according to the ordering area set of a gateway to determine whether sending the state updating information to the gateway; (6) after receiving the state updating information of simulation members from other gateways of the wide area network, the gateway forwarding the information to corresponding multicast set of the local area network. According to the present invention, the system can run effectively, only occupying a small quantity of network bandwidth, and can assure the efficiency of data filtration of the greatest degree, therefore, pressure caused by extended simulation scale to the network bandwidth and processing resources is relieved.

Description

面向广域网远程虚拟环境的组播扩展方法 WAN for remote virtual environment multicast extension method

技术领域 FIELD

[0001] 本发明属于分布式系统与计算机网络技术领域,具体地说是一种面向广域网远程虚拟环境的组播扩展方法,把组播的思想从局域网扩展到广域网远程虚拟环境中。 [0001] The present invention pertains to distributed systems and computer network technology field, in particular for a remote WAN multicast virtual environment extension method, the multicast thought extended from LAN to WAN remote virtual environment.

背景技术 Background technique

[0002] 分布交互仿真以网络技术为基础,将地理分布的同构或异构的仿真器集成在一个时间和空间相一致的环境中,并实现它们之间的互操作,从而完成特定的任务。 [0002] DIS network technology is based on the homogeneous or heterogeneous geographical distribution simulator integrated in a consistent time and space environment, and interoperability between them, to complete a particular task . 分布交互仿真对于解决复杂、综合系统的研究、设计、验证具有重要意义,它为地理分布的仿真平台之间互操作提供了可能,使仿真活动的方式具有更大的灵活性。 DIS important for solving complex, integrated system of research, design, validation, interoperability between it offers the possibility to geographically distributed simulation platform, the way simulation activities with greater flexibility.

[0003] 随着仿真应用在广度及深度上的发展,广域网上的分布交互仿真是未来发展趋势。 [0003] With the development of simulation applications in breadth and depth, distributed interactive simulation WAN is the future trend of development. 分布式交互仿真是由许多分散在不同地理区域的仿真结点机通过局域网或广域网互联而成,具有仿真结点数目大、网络资源受限以及交互数据量大且频繁等特点,因此其面临的一个主要技术问题是系统规模的可扩展性。 Distributed Interactive Simulation interconnection is formed by a number of different geographic regions dispersed simulation node computers over a LAN or WAN, having a large number of simulated nodes, limited network resources and large and frequent interaction data, etc., so it faces one of the main technical problem is the size of scalable systems.

[0004] 系统规模主要受系统资源的限制,主要包括处理机资源及网络带宽资源。 [0004] The system is mainly limited by the size of the system resources, including processor resources and network bandwidth resources. 其中处理机资源主要用于仿真实体模型计算、仿真数据收发的网络处理开销及必要的管理开销(如数据过滤开销等)。 Wherein the processor resources are mainly used to simulate solid model calculation, simulation network processing overhead necessary to transmit and receive data and management overhead (e.g., cost data filtering, etc.). 随着分布交互仿真规模(实体和仿真结点机数目)的增加,必然加大了仿真平台间信息交换量。 With distributed interactive simulation to increase the size (number of nodes entity and simulation machine) is bound to increase the amount of information exchanged between the simulation platform. 过多的网络数据量会导致网络拥塞,影响数据延迟特性,而对于现有的处理机平台,受操作系统等因素的影响,网络处理开销相对较大,对大量网络数据的处理会影响正常的仿真运行。 Excessive network congestion cause network data amount, delay characteristics affect the data, while for the conventional processor platforms, operating systems affected by other factors, the network processing overhead is relatively large, it will affect a large number of normal network data processing simulation run.

[0005] 组播技术是一种有效的减少冗余数据的方法,并且在局域网内仿真应用的数据过滤方面的应用是相当成功的。 [0005] Multicast technology is an effective method of reducing redundant data, application data and application aspects of the simulation filter is quite successful in the LAN. 但是在广域网上应用组播方式进行数据过滤却存在着许多问题,主要包括扩展性、网络管理、实施和高层应用的支持,IP组播中,所有介于发送者和接收者之间的路由器、集线器、交换机、TCP/IP协议栈、防火墙等,均需要支持组播,这种设备上的要求是很难实现;并且,组播组是稀有资源,各种网络设备所能支持的组播组数量很有限,组播组的建立和重新配置的代价相当大。 But in the WAN application multicast data filtering, but there are many problems, including support for scalability, network management, and implementation of high-level applications, IP multicast, all routers between the sender and the recipient, hubs, switches, TCP / IP protocol stack, firewalls, etc., are needed to support multicast, the requirements on such devices is difficult to achieve; and, a multicast group is a scarce resource, a variety of network devices can support multicast group a very limited number, to establish a multicast group and the cost of reconfiguring considerable.

[0006] 总之,在广域网上的分布式仿真环境中,如何设计行之有效的组播扩展方法,既可以使系统高效运行,又可以占用少量的网络带宽,还可以在最大程度上保证数据过滤的效率性,从而直接影响了整个分布式系统的正确性和规模性,是计算机分布式系统领域所面临的重点、难点问题之一。 [0006] In short, the distributed simulation environments over the WAN, how to design an effective method of multicast extension, either make the system run efficiently, and can take up a small amount of network bandwidth, data filtering can also ensure to the maximum extent the efficiency, which directly affect the validity and size of the entire distributed system is one of the key and difficult issues in distributed computer systems are facing. 目前,国内外文献中均未见此相关报道。 At present, domestic and foreign literature Seeing no relevant reports.

发明内容 SUMMARY

[0007] 本发明的技术解决问题:克服现有技术的不足,提供一种面向广域网远程虚拟环境的组播扩展方法,该既可以使系统高效运行,又可以占用少量的网络带宽,还可以在最大程度上保证数据过滤的效率性,达到缓解因仿真规模扩大对网络带宽和处理资源带来的压力的目的。 [0007] The present invention to solve the technical problem: to overcome the deficiencies of the prior art, there is provided a method for multicast extension WAN remote virtual environment, which not only allows the system to run efficiently, and can take up a small amount of network bandwidth, but also in ensure the efficiency of data filtering the maximum extent possible, to ease the pressure caused by the expansion of the scale simulation of network bandwidth and processing resources brings purposes.

[0008] 本发明采取的技术方案是:面向广域网远程虚拟环境的组播扩展方法,步骤如下: [0008] The present invention takes the following technical solution: A method for WAN multicast extension remote virtual environment, the following steps:

[0009] (1)在每个局域网内的加入一个网关,各个局域网之间通过网关互相通信; [0009] (1) was added in each local area of ​​a gateway, communicate with each other between the respective local area network;

[0010] (2)把整个虚拟环境预先划分成多个单元网格,步骤(1)所述的网关为每个单元网格分配一个组播地址和一个网格标识号ID,并保存组播地址与网格ID的对应关系,同时该网关还要加入自己所在局域网的所有组播组; [0010] (2) the entire virtual environment in advance into a plurality of mesh cells, the gateway (1) the step of allocating a multicast address and an identification number ID for each grid unit grid, and stores the multicast address correspondence between the mesh ID, while the gateway is also added to all multicast groups where their local area network;

[0011] (3)将虚拟环境中的所有仿真成员的更新区域和订购区域均映射为步骤(2)所述单元网格的集合; [0011] (3) the update region and the region Usually all members of the virtual environment simulation are mapped to the step (2) the set of grid cells;

[0012] (4)步骤(1)所述的网关负责维护本局域网的订购区域集合,并将该信息发给已经建立连接的广域网上的其他网关,收到订购区域集合的网关将该信息维护在一个网关列表中; [0012] (4) Step (1) of the gateway is responsible for maintaining order in this region in the set of local area network, and distributed to other gateway has established a WAN connection to the information received this information gateway area to order a set of maintenance in a list of gateways;

[0013] (5)网关在步骤(2)所述的某个组播组中收到仿真成员的状态更新信息后,将根据步骤(4)中所述的网关列表中所保存的各个网关的订购区域集合进行匹配,如果该组播组对应的单元网格在某个网关的订购区域集合中,则将该状态更新信息发送给该网关,如果不在该网关的订购区域集合中,则不将该状态更新信息发送给该网关; After [0013] (5) simulated gateway receives state update information at step member of a multicast group (2), wherein in the step (4) the list of the gateway stored in the gateway each Usually region set to match, if the multicast group in the cell grid Usually a gateway set region, then the status update information sent to the gateway, if not ordered set of regions of the gateway, not the the status update information sent to the gateway;

[0014] (6)步骤(5)中的该网关接收到广域网上其他网关发来仿真成员的状态更新信息后,会将该信息转发到本局域网的相对应的组播组。 After [0014] (6) Step (5) of the gateway receives a state other WAN gateways send update information to simulate members, it forwards the information to the multicast group corresponding to this LAN.

[0015] 所述步骤⑴中的网关与仿真应用之间的通讯接口相同,仿真应用节点不需要因为网关的加入而进行更改。 [0015] The same step ⑴ the communication interface between the gateway and simulation applications, simulation applications gateway node need not be added because of changes.

[0016] 所述步骤(1)中的所有的网关均是采用对等的通讯方式,它们通过TCP连接交换各自局域网中的仿真数据。 All gateways [0016] The step (1) are employed in the peer to peer communication, connected by a respective TCP simulation data exchange local area network.

[0017] 所述内步骤(2)中的单元网格是在仿真开始之前划分好的,为静态数据,在仿真的过程中均不发生改变。 [0017] The inner grid step unit (2) is divided before the simulation starts well as static data, changes are not occurring in the simulation process.

[0018] 所述步骤(3)中将虚拟环境中的所有仿真成员的更新区域和订购区域均映射为步骤(2)所述单元网格的集合的方法为:如果某个网格中有一部分属于某个更新区域或者订购区域,就把这个网格加入到该更新区域或订购区域对应的网格集合中。 [0018] The step (3), and the update area Usually all regions in the simulated virtual environment members are mapped to the step (2) of the method of the cell grid is set: If a part of the grid Usually update region belongs to a region or, put the mesh was added to the update area or a mesh group area corresponding order.

[0019] 所述步骤(4)中网关负责维护本局域网的订购区域集合的方法为: [0019] The step (4) the method of the present gateway is responsible for maintaining order in the LAN area is set:

[0020] (4. 1)网关需要为自己所在局域网的每个单元网格维护一个订购成员集合,如果某个单元网格属于一个仿真成员的订购区域所对应的单元网格的集合,则将这个仿真成员加入到该单元网格的订购成员集合中; [0020] (4.1) for each cell gateway needs to maintain its own LAN where a mesh member set Usually, if a set belonging to a cell grid members Usually simulation unit area corresponding to the grid, then Usually this simulation members to join the members of the set of grid cells;

[0021] (4. 2)网关所在局域网的订购区域就是(4. 1)中订购成员集合不为空的单元网格的集合。 [0021] (4.2) where the LAN gateway Usually region is (4.1) Usually members in the set is not empty element mesh.

[0022] 所述步骤(5)中所述的状态信息为一个二元组,即< 网格ID,数据信息>,其中ID 为网格标识,数据信息为转发的仿真成员的状态更新信息。 [0022] The step (5) in the status information is a tuple, i.e. <mesh ID, data>, where ID is the mesh identifier, a data update state information forwarded simulation members.

[0023] 所述步骤(6)中转发到本局域网的相对应的组播组的方法为: Forwarding [0023] The step (6) to the multicast group corresponding to the local area network is present:

[0024] (6. 1)目的网关收到广域网上其他网关发来状态信息后,网关根据自己保存的网格ID和组播地址的对应关系,获得该网格ID对应的组播地址; After [0024] (6.1) Objective WAN gateway receives status information sent by the other gateway, the gateway their correspondence relation stored the mesh ID and a multicast address corresponding to the ID of the cell to obtain network multicast address;

[0025] (6. 2)目的网关将仿真成员的状态更新信息转发到(6. 1)所述的组播地址中。 [0025] (6.2) The destination gateway emulator state update information is forwarded to the members of the multicast address (6.1) in the.

[0026] 本发明与现有的技术方法相比的有益效果在于: [0026] the present invention compared to the prior art methods is that the beneficial effects:

[0027] (1)本发明重点考虑了系统的可行性和扩展性,采用这种基于网关的广域网远程虚拟环境的组播扩展方法,利用组播的思想,过滤不相关数据,可以在缓解因仿真规模扩大对网络带宽和处理资源带来的压力的同时,又减少了对网络设备的要求。 [0027] (1) The present invention focuses consider the feasibility and scalability of the system, using this method multicast extension WAN remote gateway virtual environment based on an idea of ​​using multicast filtering irrelevant data, can result in remission scale simulation of pressure on network bandwidth and processing resources to bring, it also reduces the demand for network equipment.

[0028] (2)网关采用对等的连接方式,每个网关代表了自己所在局域网的仿真信息,这些网关之间并且采用的可靠的TCP连接交互仿真数据,可以有效的避免在广域网上设置中心服务器带来的单点瓶颈问题。 [0028] (2) gateway uses peer connections, each gateway represents a simulation of information where their local area, and between these gateways and the use of reliable TCP connection interactive simulation data, can effectively avoid the center over the WAN settings server bottlenecks caused by a single point.

[0029] (3)网关负责搜集和处理本局域网的订购信息,各仿真节点不必发送额外的数据, 对仿真节点来说,网关代表了广域网上仿真信息,广域网上的设备对仿真节点来说是透明的,从而减少了采用本发明对仿真节点带来的额外开销。 [0029] (3) gateway is responsible for collecting and processing subscription information in this local area network, each node having to send additional simulation data, simulation node, the gateway represents the WAN emulation information, the WAN node device simulation is transparent, thereby reducing the overhead of the present invention is to bring simulated nodes.

附图说明 BRIEF DESCRIPTION

[0030] 图1为本发明基于网关的虚拟仿真环境架构图; [0030] FIG 1 based on virtual simulation environment of the present invention, the gateway architecture of FIG;

[0031] 图2为本发明的流程图; [0031] FIG 2 is a flowchart of the present invention;

[0032] 图3为本发明的组播组及区域示意图; [0032] FIG multicast group and the zone 3 is a schematic view of the present disclosure;

[0033] 图4为本发明的网关数据转发流程图; [0033] FIG 4 the data gateway forwarding flowchart of the present invention;

[0034] 图5为本发明的网关数据接收流程图; [0034] FIG. 5 of the present invention, the data gateway receiving a flow chart;

[0035] 图6为本发明的数据传输示意图。 Data Transmission [0035] FIG. 6 is a schematic view of the present disclosure.

具体实施方式 detailed description

[0036] 本发明采用基于网关的远程虚拟环境构建方法并且结合点对点方式与IP组播混合使用的通讯方式达到了在广域网上利用“组播”的思想进行过滤,减少网络上数据传输量的发明目的,利于系统的维护和扩展,适用于大规模分布式系统。 [0036] The present invention employs the amount of data transferred to the invention based on the method of constructing the network gateway and the remote virtual environment in combination with a point to point communication using IP multicast mixture reached in the WAN using the "Multicast" thinking filtered, reduced purpose, is conducive to the maintenance and expansion of the system is suitable for large-scale distributed systems.

[0037] 1、构建基于网关的远程虚拟环境 [0037] 1, to build a virtual environment based remote gateway

[0038] 在虚拟环境的每个局域网中的加入一个网关,各个局域网之间通过网关互相通信。 [0038] was added to each LAN environment in a virtual gateway, communicate with each other via a gateway between the respective LAN. 如图1所示,局域网内的仿真应用节点都将通过该局域网的网关完成与广域网上仿真应用节点的数据通信,从仿真应用节点的角度来看,局域网中的网关就代替了广域网中的所有仿真应用信息,广域网上的网络条件及仿真应用的部署对于局域网内的仿真应用节点是透明的。 1, the simulation application nodes within the LAN via the data communication will be completed with the online simulation application gateway node of the wide-area LAN, from the point of view of the simulated application node, the gateway to the LAN instead of WAN all simulation application information, the deployment of network conditions and simulation applications over the WAN to the LAN emulation application node is transparent.

[0039] 广域网上网关之间采用点对点的方式进行通讯,每个网关代表了自己所在局域网的仿真信息,并且这些网关之间采用可靠的TCP连接交互仿真数据,可以有效的避免在广域网上设置中心服务器带来的单点瓶颈问题。 [0039] between the use of wide area network gateway point to point the way to communicate information to each gateway represents a simulation where their local area, and uses reliable TCP connection between these interactive simulation data gateway, can effectively avoid the center over the WAN settings server bottlenecks caused by a single point. 而同一个局域网内的仿真应用节点和本局域网的网关之间采用IP组播的方式进行通讯。 The same simulation applications between nodes within a LAN and LAN gateway of this communication using IP multicasting. 网关与仿真应用之间的通讯接口相同,仿真应用节点不需要因为网关的加入而进行更改。 The same communication interface between the gateway and simulation applications, simulation applications do not need to because the addition of a gateway node is subject to change.

[0040] 基于网关的远程虚拟环境是实现面向广域网远程虚拟环境的组播扩展方法的基础,网关成为广域网间点对点信息传递方式的实体,并且可以保证局域网内的组播通讯方式,同时各个局域网还可以复用同一个组播地址而不互相干扰。 [0040] gateway for remote virtual environment is the basis of multicast extension method for WAN-based remote virtual environment to achieve, to become a gateway entity WAN interconnection point to point transmission of information, and can ensure multicast communication within the LAN, but also various LAN you can reuse the same multicast address without interfering with each other.

[0041] 2、单元网格划分 [0041] 2, element mesh

[0042] 基于区域的数据过滤方法中,通常采用路径空间(Routing SpaCe)的概念。 [0042] Data Filtering region based on the concept of commonly used path space (Routing SpaCe) a. 路径空间是一个抽象的多维坐标系,仿真成员使用该坐标系来描述能够发送和希望接收的数据的类型和条件。 Routing space is an abstract multidimensional coordinate system, the coordinate system using the simulation member to describe the type of data can be transmitted and the conditions and desired to be received. 路径空间的子集称为区域(Region),成员通过更新区域(Update Region) Subset of the space area called path (Region), by a member of the update area (Update Region)

6声明它要发送的数据,通过订购区域(SubsCripetion Region)声明它要接收的数据。 6 it is stated that the data to be transmitted, it is stated that the data to be received by ordering region (SubsCripetion Region). 通过更新区域和订购区域的匹配计算,数据发送方和接收方之间建立对应的关系,并通过这种关系指导数据的产生和路由。 Calculated by the update area and the matching area Usually, the corresponding relationship between the data sender and receiver, and by this relationship, and route guidance data is generated.

[0043] 这种方法在仿真规模比较小的时候效率较高,当仿真规模较大的时候,如果一个成员改变了更新区域,那么需要找出所有与该更新区域相交的订购者,并重新计算是否相交,所花费的代价是不能忍受的。 [0043] In this way higher in the relatively small size of the simulation time efficiency, when large-scale simulation time, if a member of the changed update region, you need to find all subscribers that intersects the update region, and recalculate intersect, the cost it takes is intolerable.

[0044] 本发明采用一种相对简单的匹配方案,可以在保证在大规模仿真的情况下,匹配的代价不会太高。 [0044] The present invention employs a relatively simple matching scheme, we can ensure that in the case of large-scale simulation, matching the cost is not too high. 首先将虚拟环境划分为固定大小的单元网格,网关为局域网内的每个单元网格分配组播地址和一个网格标识号ID,并保存其对应关系,如图3所示虚拟环境划分为25个单元网格,网关为C11单元网格分配组播地址A11,为C23单元网格分配组播地址A23, 于是每一个单元网格就对应了一个组播组。 First, the virtual environment is divided into fixed-sized grid of cells, each cell gateway assigned multicast address and a mesh grid LAN identifier (ID), and stores the corresponding relationship, as shown in FIG virtual environment is divided into 25 cell grid, C11 cell grid gateway assigned multicast address A11, C23 is assigned a multicast address grid unit A23, then each grid cell corresponds to a multicast group. 网关加入所有的组播组,用来获得仿真成员的状态更新信息。 Gateway join all multicast groups, to obtain a simulation member state updates. 每个局域网内的单元网格的划分,组播地址的分配,以及网关保存的网格单元与组播地址的对应关系都属于静态数据,在仿真开始之前就完成分配的。 Within each grid cell division LAN, multicast address allocation, and the correspondence between the grid cell and the multicast address stored in the gateway are all static data, before the beginning of the simulation is completed allocation.

[0045] 3、区域的映射 [0045] 3, the mapped region

[0046] 虚拟环境中的所有仿真成员的更新区域和订购区域均映射为单元网格的集合,映射方法为:如果某个网格中有一部分属于某个更新区域或者订购区域,就把这个网格加入到该更新区域或订购区域对应的网格集合中。 [0046] all the update region and the region to order members of virtual simulation environment are mapped to a set of unit grid mapping method is: If a part of the grid belongs to a region or order update area, put the net was added to the set of grid cell update region corresponding to the region, or ordering.

[0047] 如图3所示以二维的路径空间为例对本发明作进一步的说明:假设在一个仿真系统的某个时间点,网格单元的划分情况及仿真成员的更新、订购区域的分布情况如图2所示。 [0047] In Figure 3 an example of a two-dimensional spatial path according to the present invention will be further described: Suppose at some point a distributed simulation system, the simulation and the division of the members of the grid cells updating, ordering area the case shown in FIG. 其中Ufl,Uf3表示仿真成员fl和f3的更新区域,Sfl,Sf2,Sf3,Sf4分别表示仿真成员 Wherein Ufl, Uf3 simulation indicates that the update area fl and f3 of the members, Sfl, Sf2, Sf3, Sf4, respectively simulation member

f2, f3, f4的订购区域,区域的对应标识在区域的左上角;C11, C12. . . C55表示单元网格,网格的对应标识位于每个网格的中心位置。 It corresponds to f2, f3, f4 subscription area, the region in the upper left area identifier;... C11, C12 C55 represents the cell grid, grid identifier corresponding to each grid position in the center.

[0048] 各个区域映射成网格单元集合的情况为: [0048] mapped to the region where the respective grid cells are set:

[0049] Ufl = {C21, C22, C23, C24, C31,C32,C33,C34}[0050] Uf3 = {C34, C35, C44, C4J} [0051] S = Ofl {C13, C14, C23, C24} [0052] S = {C14, Cl5, C24, C25} [0053] S = {C34, C35, C44, C45} [0054] S = of4 {C32? C33, C34, C42, C43, C44} [0049] Ufl = {C21, C22, C23, C24, C31, C32, C33, C34} [0050] Uf3 = {C34, C35, C44, C4J} [0051] S = Ofl {C13, C14, C23, C24 } [0052] S = {C14, Cl5, C24, C25} [0053] S = {C34, C35, C44, C45} [0054] S = of4 {C32? C33, C34, C42, C43, C44}

[0055] 每个仿真成员需要加入自己的订购区域所对应的组播组,如仿真成员fl需要加入为单元网格Sfl = {C13,C14,C23,C24}所对应的组播组,仿真成员f2需要加入为单元网格Sf2= {C14,C15,C24,C25}所对应的组播组。 [0055] Each simulation member needs to join a multicast group corresponding to its own region Usually, such members fl simulation grid cells need to be added to Sfl = {C13, C14, C23, C24} corresponding to the multicast group members simulation f2 needs to be added to cell grid Sf2 = {C14, C15, C24, C25} corresponding to the multicast group. 每个仿真成员通过更新区域所对应的组播组来发布它的更新数据,通过订购区域所对应的组播组来获得它所订购的信息。 Each simulation multicast group members by updating the region corresponding to publish its updated data to obtain the information it ordered by the multicast group corresponding to the subscription area.

[0056] 4、局域网的订购区域 [0056] 4, LAN ordered area

[0057] 网关需要为自己所在局域网的每个单元网格维护一个订购成员集合,如果某个单元网格属于一个仿真成员的订购区域所对应的单元网格的集合,则将这个仿真成员加入到该单元网格的订购成员集合中; [0057] gateway needs to maintain a subscription for each member of the collection grid of cells where their local area network, if a set of simulation grid of cells belonging to a member of the Order unit area corresponding to the grid, will be added to the members of this simulation Usually members of the set of grid cells;

[0058] 网关所在局域网的订购区域就是订购成员集合不为空的单元网格的集合。 [0058] where the LAN gateway Order Order members area is not empty set of grid cells. 如图3 所示时刻,仿真环境中各个网格对应的订购成员集合如下所示:[0059] C11 = {} Timing shown in FIG. 3, corresponding to the respective grid members Usually simulation environment set as follows: [0059] C11 = {}

[0060] C12 = {} [0060] C12 = {}

[0061] C13 = {fl} [0061] C13 = {fl}

[0062] C14 = {fl, f2} [0062] C14 = {fl, f2}

[0063] C15 = {f2} [0063] C15 = {f2}

[0064] C33 = {f4} [0064] C33 = {f4}

[0065] C34 = {f3, f4} [0065] C34 = {f3, f4}

[0066] C55 = {} [0066] C55 = {}

[0067] 网关的订购区域就是订购成员不为空的单元网格的集合:Ue = {C13,C14,C15,C23, 。 [0067] Usually the gateway area is not empty Usually members of the set of grid units: Ue = {C13, C14, C15, C23,. 24' C25? C32, C33, C34, C35? C42, C43, C44, C45 }。 24 'C25? C32, C33, C34, C35? C42, C43, C44, C45}. 同时网关的订购区域也等于它所在局域网内所有成员订购区域的并集,在图2中即是Ue = Sfl U Sf2 U Sf3 U Sf40 Usually region while it is also equal to the gateway in the LAN and all members of the ordered set of regions, i.e., in FIG. 2 is a Ue = Sfl U Sf2 U Sf3 U Sf40

[0068] 对于网关来说单元网格是静态的,是在仿真之前预先划分好的,通过单元网格的订购成员集合来获得网关的订购区域是比较容易的,网关的订购区域就是订购成员不为空的单元网格的集合。 [0068] For cell grid gateways are static, is divided in advance prior to a good simulation of the gateway is obtained by ordering the set of grid members Usually unit area is relatively easy, the gateway is ordered region Usually members are not empty collection element mesh. 而如果通过网关所在局域网内所有仿真成员的订购区域的并集来获得网关的订购区域,计算的消耗比较大。 If you order and consuming regions all members of the LAN emulation through the gateway where the union to get the order of the gateway area, calculated relatively large.

[0069] 当局域网内一个仿真成员扩大它的订购区域或者新增一个仿真成员的订购区域的时候,网关直接在对应的单元网格的订购成员集合中增加该仿真成员,如果网格单元的订购成员集合原来为空,则更新此网格单元加入到网关订购区域中。 [0069] When a member of LAN emulation Usually expand its area or a new member of the simulation region Usually, the gateway directly increases the member in the member set of simulation grid cell corresponding Usually, the subscriber unit if the grid the original members of the set is empty, then update the grid cell is added to the gateway Usually region. 例如图3中,仿真成员fl扩大它的订购区域Sfl = {C12,C13, C14,C22? C23? C24 },网关在C12和C22网格单元对应的订购集合中增加仿真成员fl,由于C12和C22网格单元的订购成员集合原来为空,于是在网关的订购区域中增加这两个网格单元,获得Ue = {C12,C13, Ci4,C15? C22,C23,C24,C25,C32,C33,C34, 。 For example in Figure 3, the simulation fl members expand its area Usually Sfl = {C12, C13, C14, C22? C23? C24}, the gateway in order to increase simulation fl members set the corresponding grid cells C12 and C22, since C12 and Usually members of the original set of grid cell C22 is empty, thus increasing the grid cells both in the region gateway Usually, obtained Ue = {C12, C13, Ci4, C15? C22, C23, C24, C25, C32, C33 , C34,. 35' C42? C43, C44, C45I ο 35 'C42? C43, C44, C45I ο

[0070] 当局域网内一个仿真成员缩小它的订购区域或者一个仿真成员退出系统的时候, 网关需要从对应的网格单元的订购成员集合中删除该仿真成员,如果网格单元的订购成员集合变为空,则更新网关订购区域,将此网格单元删除。 [0070] When a member of LAN emulation Usually its narrow area or a simulation members leave the system, the gateway need to remove the member from Usually simulation grid cell corresponding member of the set, if the ordered set of variations of the grid cell members is empty, then update the gateway area to order, delete this grid cell. 例如图3中,仿真成员f2退出系统,它的订购区域Sf2 = {C14,C15,C24,C2J,网关将在C14,C15,C24? C25 所对应的订购成员集合中删除仿真成员f2,其中C15和C25单元网格对应的订购成员集合变为空,于是在网关的订购区域中删除这两个网格单元,获得Ue= {C12,C13, Ci4? C22, C23, C24, C32, C33, C34, C35, C42, C43, For example in Figure 3, the simulation members f2 exit the system, it's ordered area Sf2 = {C14, C15, C24, C2J, the gateway will delete emulation members f2 in C14, C15, C24? C25 as a member of the set of corresponding order, where C15 and C25 corresponding to the grid unit member Usually set becomes empty, then remove the two grid units Usually region gateway obtained Ue = {C12, C13, Ci4? C22, C23, C24, C32, C33, C34 , C35, C42, C43,

C44 ? C44? C^^} O C ^^} O

[0071] 5、网关间数据传输 [0071] 5, the data transmission between the gateway

[0072] 在基于网关的远程虚拟环境的框架中,各个网关之间是采用对等的连接方式,并且它们采用可靠的连接发送数据。 [0072] In the framework of the remote gateway in the virtual environment based gateway is employed between the respective peer connections, and their use reliable data transmission connection. 网关间数据的传输流程图如图4和图5所示。 Data transmission between the gateway flowchart shown in Figures 4 and 5.

[0073] 图4为本发明的网关数据转发流程图,网关在某个组播组收到仿真成员的状态更新信息后,将根据所保存的网关列表中所保存的各个网关的订购区域进行匹配,如果该组播组对应的单元网格在某个网关的订购区域中,则将该状态更新信息发送给这个网关,不过滤该信息;如果不在网关的订购区域中,则过滤该信息。 [0073] FIG. 4 of the present invention, the data gateway forwarding flowchart, after the gateway receives an update multicast group membership information of the simulation, will be matched to the respective area Usually the gateway stored in the gateway list stored If the multicast group corresponding to a unit region grid Usually gateway, then the status update this information to the gateway, the information filter does not; if it is not the gateway subscription area, the filtered information.

[0074] 源网关向匹配成功后得到的目的网关发送一个二元组〈网格ID,数据信息〉,其中网格ID为源网关收到该信息的组播组对应的单元网格标识,数据信息为转发的仿真成员的状态更新信息。 [0074] The source gateway sends a tuple <mesh ID, data> to the destination gateway match is obtained, wherein the received mesh ID of the multicast group information corresponding to the grid unit identified as a source gateway, data update information forwarded to state simulation members. [0075] 图5为本发明的网关数据接收流程图,收到广域网上其他网关发来二元组〈网格ID,数据信息> 后,网关根据自己保存的网格ID和组播地址的对应关系,找到该网格ID对应的组播地址。 After the [0075] data in FIG. 5 of the present invention the gateway receives a flowchart received WAN gateways sent from another tuple <mesh ID, data>, the mesh ID and the gateway according to the multicast address stored in their corresponding relationship, find cell ID corresponding to the multicast address. 网关从二元组〈网格ID,数据信息〉中还原出仿真成员的状态更新信息后, 再转发到相应组播地址中,完成广域网上的组播传递。 After the gateway <mesh ID, data> from the tuples to restore the state of the simulation member update information, and then forwarded to the appropriate multicast address, the multicast transmission is completed WAN.

[0076] 下面用一个如图6所示的仿真系统来详细说明,共有4个局域网共同完成仿真工作,每个网关的订购区域为阴影部分。 [0076] Next, using a simulation system shown in Figure 6 is described in detail, a total of four simulation work together to complete the LAN, the gateway for each region Usually shaded. 当网关1的订购区域发生变化的时候,或者与新的网关建立连接成功的时候,都会将自己最新的订购区域Ugi信息发送给相关网关,同时也收到了来自网关2,3,4的最新的订购区域的信息,在网关1的网关列表中,将为每个已经建立连接的网关保存它们的订购区域信息Ug2,UG3, Ug40 When ordering regional gateway 1 changes, or establish a new gateway when the connection is successful, will send their latest order information to the relevant area Ugi gateway, also received an update from the gateway of 2,3,4 information Order area, in the list of gateways gateway 1, for each gateway connection has been established in order to save their regional information Ug2, UG3, Ug40

[0077] 当网关1收到来自某个组播组的数据更新信息,如来自网格单元C32对应的组播组的信息,首先查询网关列表中各个网关的订购区域信息,发现网格单元C32在网关2和网关4的订购区域内,而不在网关3的订购区域内。 [0077] When the gateway receives an update data from a certain multicast group, the multicast group information such as from the corresponding grid cell C32, the first area information for ordering the list of gateways each gateway discovery grid cell C32 Usually in the region 2 and the gateway 4 to the gateway, the gateway area but not in the order of 3. 所以该信息对于网关3所在的局域网属于冗余信息,对于网关2和网关4所在的局域网属于有效信息。 Therefore, this information is located belongs to the LAN gateway 3 redundant information, where the gateway for LAN 2 and the gateway 4 belongs to a valid information. 网关1将发送一个二元组<C42, 数据信息> 发送给网关2和网关4,网关2和网关4在接收到了该二元组后,首先查找自己的网格单元与组播地址的对应关系表,查到在自己所在局域网中,网格单元C42所对应的组播地址为A42,再将二元组中的数据信息发送到该组播组中,从而完成数据在广域网中的组播传递。 The gateway 1 sends a tuple <C42, data> sent to the gateway 2 and the gateway 4, the gateway 2 and the gateway 4 after receiving the tuple, first find the corresponding relationship between its own multicast address grid units table, found from their respective local area network, corresponding to the grid cell C42 A42 multicast address, and then transmits data to the tuple in the multicast group, thereby completing the transfer of multicast data in the WAN .

Claims (8)

  1. 1.面向广域网远程虚拟环境的组播扩展方法,其特征在于步骤如下:(1)在每个局域网内加入一个网关,各个局域网之间通过网关互相通信;(2)把整个虚拟环境预先划分成多个单元网格,步骤(1)所述的网关为每个单元网格分配一个组播地址和一个网格标识号ID,并保存组播地址与网格ID的对应关系,同时该网关还要加入自己所在局域网的所有组播组;(3)将虚拟环境中的所有仿真成员的更新区域和订购区域均映射为步骤(2)所述单元网格的集合;(4)步骤(1)所述的网关负责维护本局域网的订购区域集合,并将该信息发给已经建立连接的广域网上的其他网关,收到订购区域集合的网关将该信息维护在一个网关列表中;(5)网关在步骤(2)所述的某个组播组中收到仿真成员的状态更新信息后,将根据步骤(4)中所述的网关列表中所保存的各个网关的订购区域集合 1. A method for multicast extension WAN remote virtual environment, characterized by the following steps: (1) addition of a gateway in each LAN, the LAN gateway communicate with each other between the respective through; (2) the entire virtual environment is divided in advance into each grid cell is assigned a multicast address and a mesh identification number ID, and save the mapping relationship between the multicast address of the gateway mesh ID plurality of grid cells, in step (1) is, while the gateway further to join all multicast groups where their local area network; (3) the update region and the region Usually all members of the virtual environment simulation are mapped to the step (2) the set of grid cells; (4) step (1) the gateway is responsible for maintaining order in this region set LAN and WAN has been established that information to the other gateway connected to the internet, the gateway to receive this information in order to maintain a collection area list gateway; (5) gateway after receiving the status information updating simulation member a multicast group in step (2), wherein in the step (4) Usually in the region of each of the gateway stored in the gateway list set 进行匹配,如果该组播组对应的单元网格在某个网关的订购区域集合中,则将该状态更新信息发送给该网关,如果不在该网关的订购区域集合中,则不将该状态更新信息发送给该网关;(6)步骤(5)中的该网关接收到广域网上其他网关发来仿真成员的状态更新信息后, 会将该信息转发到本局域网的相对应的组播组。 Matching, if the multicast group corresponding to the unit region grid Usually a gateway set, then the status update information sent to the gateway, if not ordered set of regions of the gateway, not the status update send a message to the gateway; (6) step (5) of the gateway receives a state other WAN gateways send update information to simulate members, forwards the information to the multicast group corresponding to this LAN.
  2. 2.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(1)中的网关与仿真应用之间的通讯接口相同,仿真应用节点不需要因为网关的加入而进行更改。 The multicast extension for WAN method of remote virtual environment claim, wherein: the same communication interface between said step (1) in the gateway and simulation applications, simulation applications because the gateway node does not need join and make changes.
  3. 3.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(1)中的所有的网关均是采用对等的通讯方式,它们通过TCP连接交换各自局域网中的仿真数据。 The multicast extension method for WAN remote virtual environment according to claim 1, wherein: all of the gateways of the step (1) are employed in the peer to peer communication, connected by a respective TCP-exchange simulation data LAN.
  4. 4.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述内步骤(2)中的单元网格是在仿真开始之前划分好的,为静态数据,在仿真的过程中均不发生改变。 The multicast extension method for WAN remote virtual environment according to claim 1, wherein: said inner step (2) is divided in a grid of cells before the simulation starts good for static data, in No changes occur in the simulation process.
  5. 5.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(3)中将虚拟环境中的所有仿真成员的更新区域和订购区域均映射为步骤(2)所述单元网格的集合的方法为:如果某个网格中有一部分属于某个更新区域或者订购区域,就把这个网格加入到该更新区域或订购区域对应的网格集合中。 The multicast extension method for WAN remote virtual environment according to claim 1, wherein: said step (3), and the update area Usually all regions in the simulated virtual environment members are mapped to the step ( the method set 2) to the grid unit: if the update area or part belongs to a region Usually, put the mesh was added to the update area or a mesh group area corresponding to an ordered grid.
  6. 6.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(4)中网关负责维护本局域网的订购区域集合的方法为:(4. 1)网关需要为自己所在局域网的每个单元网格维护一个订购成员集合,如果某个单元网格属于一个仿真成员的订购区域所对应的单元网格的集合,则将这个仿真成员加入到该单元网格的订购成员集合中;(4.2)网关所在局域网的订购区域就是(4. 1)中订购成员集合不为空的单元网格的集合。 The multicast extension method for WAN remote virtual environment according to claim 1, wherein: said step (4) the method of the present gateway is responsible for maintaining the LAN area Usually set is: (. 41) gateways the need to maintain for each cell of a grid where their local area network subscription member of the collection, the collection if a grid of cells belonging to a member of the Order simulation area corresponding element mesh, the simulation will be added to the members of the cell grid Usually members of the collection; (4.2) where the LAN gateway Usually region is (4.1) is not empty Usually members of the set of grid cells.
  7. 7.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(5)中所述的状态更新信息为一个二元组,即< 网格ID,数据信息>,其中ID为网格标识,数据信息为转发的仿真成员的状态更新信息。 The multicast extension method for WAN remote virtual environment according to claim 1, wherein: said step (5) in the status information updating a tuple, i.e. <mesh ID, data information>, where ID is the mesh identifier, a data update state information forwarded simulation members.
  8. 8.根据权利要求1所述的面向广域网远程虚拟环境的组播扩展方法,其特征在于:所述步骤(6)中转发到本局域网的相对应的组播组的方法为:(6. 1)目的网关收到广域网上其他网关发来状态信息后,网关根据自己保存的网格ID 和组播地址的对应关系,获得该网格ID对应的组播地址;(6.2)目的网关将仿真成员的状态更新信息转发到(6. 1)所述的组播地址中。 8. The method for multicast extension WAN remote virtual environment according to claim 1, wherein: said step (6) forwarding the multicast group corresponding to the local area network is present: (1 6 after) the purpose of the WAN gateway receives status information sent to other gateways, gateway based on the correspondence stored in its own grid network ID and multicast addresses, access to grid corresponding to the ID of the multicast address; (6.2) destination gateway emulation members the status update information is forwarded to the multicast address (6.1) in the.
CN 200810227467 2008-11-26 2008-11-26 Multicast spreading method oriented to wide area network remote virtual environment CN101420354B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810227467 CN101420354B (en) 2008-11-26 2008-11-26 Multicast spreading method oriented to wide area network remote virtual environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810227467 CN101420354B (en) 2008-11-26 2008-11-26 Multicast spreading method oriented to wide area network remote virtual environment

Publications (2)

Publication Number Publication Date
CN101420354A true CN101420354A (en) 2009-04-29
CN101420354B true CN101420354B (en) 2011-08-10

Family

ID=40630972

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810227467 CN101420354B (en) 2008-11-26 2008-11-26 Multicast spreading method oriented to wide area network remote virtual environment

Country Status (1)

Country Link
CN (1) CN101420354B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158812B (en) * 2011-05-26 2013-07-31 东南大学 Wireless Mesh network multicasting communication method of AC-AP (Access Controller-Access Point) framework
CN105740060A (en) * 2016-01-18 2016-07-06 中国人民解放军国防科学技术大学 Message filtering method in distributed virtual environment
CN105740045A (en) * 2016-01-25 2016-07-06 北京仿真中心 Information transmission optimization method applicable to large-scale distributed joint simulation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1516419A (en) 2002-12-23 2004-07-28 国际商业机器公司 Syste mand method for processing customer computer request on host computer network
CN1582562A (en) 2001-11-16 2005-02-16 瑞士电信固网公司 Method and system for classifying network connections
CN1728126A (en) 2004-07-20 2006-02-01 索尼株式会社 Information processing system, information processing method, and computer program used therewith

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1582562A (en) 2001-11-16 2005-02-16 瑞士电信固网公司 Method and system for classifying network connections
CN1516419A (en) 2002-12-23 2004-07-28 国际商业机器公司 Syste mand method for processing customer computer request on host computer network
CN1728126A (en) 2004-07-20 2006-02-01 索尼株式会社 Information processing system, information processing method, and computer program used therewith

Also Published As

Publication number Publication date Type
CN101420354A (en) 2009-04-29 application

Similar Documents

Publication Publication Date Title
Verma et al. ALMI: An Application Level Multicast Infrastructure Dimitrios Pendarakis Tellium Optical Network Systems dpendarakis@ tellium. com
Liao et al. Anysee: Peer-to-peer live streaming
Chiu et al. Can network coding help in P2P networks?
US20110271007A1 (en) System and Method for a Context Layer Switch
Seddigh et al. RNG and internal node based broadcasting algorithms for wireless one-to-one networks
Fiedler et al. A communication architecture for massive multiplayer games
US20090252170A1 (en) Method and device of link aggregation and method and system for transceiving mac frames
Baumgart et al. OverSim: A flexible overlay network simulation framework
Pietzuch et al. Peer-to-peer overlay broker networks in an event-based middleware
Zhou et al. Security and privacy for cloud-based IoT: challenges
Lin et al. Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks
El-Sayed et al. A survey of proposals for an alternative group communication service
CN101848236A (en) Real-time data distribution system with distributed network architecture and working method thereof
CN102055800A (en) Traffic internet of things (IOT) layering system architecture based on information gathering
US20130151563A1 (en) Network-based dynamic data management
Kumar et al. Resource-aware distributed stream management using dynamic overlays
Maheswaran et al. A parameter-based approach to resource discovery in Grid computing systems
CN101001186A (en) Monitoring system based on sensor-based network technology
Cheriton Dissemination-Oriented Communication Systems.
Park et al. Anycast routing for mobile services
Zhao et al. COUPON: A cooperative framework for building sensing maps in mobile opportunistic networks
Kim et al. SeDAX: A scalable, resilient, and secure platform for smart grid communications
Esposito et al. Reliable publish/subscribe middleware for time-sensitive internet-scale applications
US20130016654A1 (en) Mesh network management system
Abrougui et al. Design and evaluation of context-aware and location-based service discovery protocols for vehicular networks

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted
C17 Cessation of patent right