CN101808030B - Logical network construction method based on virtual routers - Google Patents
Logical network construction method based on virtual routers Download PDFInfo
- Publication number
- CN101808030B CN101808030B CN2010101155139A CN201010115513A CN101808030B CN 101808030 B CN101808030 B CN 101808030B CN 2010101155139 A CN2010101155139 A CN 2010101155139A CN 201010115513 A CN201010115513 A CN 201010115513A CN 101808030 B CN101808030 B CN 101808030B
- Authority
- CN
- China
- Prior art keywords
- node
- dummy node
- message
- virtual
- dummy
- 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.)
- Expired - Fee Related
Links
- 238000010276 construction Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 claims abstract description 47
- 238000013507 mapping Methods 0.000 claims description 9
- 238000012423 maintenance Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000006855 networking Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 2
- 239000003795 chemical substances by application Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Abstract
The invention discloses a logical network construction method based on virtual routers, and the method comprises the steps of determining the virtual routers, interconnecting among the virtual routers, maintaining the interconnection route among the virtual routers, constructing a virtual network, dynamically maintaining the virtual network and selecting the route based on the virtual routers. Compared with a traditional virtual network construction technology, the method is a novel logical network construction manner with good expansibility, controllable network structure scale and high routing efficiency, thus improving the service quality of the network effectively.
Description
Technical field
The present invention relates to by one group of root server (Root Server), one group of flexible network Configuration Agent (Flexible Network Configure Broker, FNCB) and the integrated load-carrying net that forms of a series of router (be divided into district and territory), specially refer at physical network and make up the method that to carry logical network.
Background technology
Integrated load-carrying net is comprised of one group of root server, one group of flexible network Configuration Agent and a series of router.Integrated load-carrying net is based on reconfigurable router, root server has the topology information of physics bearer network the whole network, root server is according to requirements such as the source of user's construction logic bearer network, remittance, bandwidth, network types, adopt the selected physical node generating virtual node of Logic Networks mapping method, come the construction logic bearer network.In order to accelerate the speed of construction logic bearer network, each root server has the router topology resource information of the overall situation.In order to guarantee maximized being utilized of Physical Network resource energy, and the Logic Networks that guarantees the user makes up demand and can be met, and root server need to adopt a kind of efficient Logic Networks mapping method to select physical node in the network as the dummy node of logical bearers net.Behind the selected dummy node, virtual node how, the routing table of generating virtual node, and safeguard the dummy node route, be very important problem concerning the structure of integrated load-carrying net.
In order to adapt at the online construction logic bearer network of the physical carrier of different scales, architecture adopts the model of distributed layer management.In this architecture, a plurality of routing nodes (Router Node, RN) form a territory (domain), and a plurality of territories form a district (region), and the whole network is comprised of a plurality of districts.Flexible network Configuration Agent is responsible for the structure of the logical bearers net in the territory, and root server is responsible for distinguishing the structure of interior cross-domain logical bearers net, and the structure of transregional logical bearers net is responsible for coordination by the associated root server and is finished.
From the angle of layering, model is divided into three layers, and all routing nodes form the physics bearing bed, and the flexible network Configuration Agent forms the territory management level, and all root servers consist of the whole network management level.Logical bearers net configuration order between the territory that territory management level reception the whole network management level send, and pass to the physical carrier layer, by the structure of physical carrier layer completion logic bearer network.For the configuration of logical bearers net in the territory, directly after the processing configuration information is passed to the physical carrier layer by the territory management level.
Summary of the invention
The objective of the invention is for the deficiencies in the prior art, a kind of method that makes up user oriented logical bearers network in physical network is provided, the method efficient is high, and flexibility is good, realizes easy.
The objective of the invention is to be achieved through the following technical solutions: a kind of logical network construction method based on virtual router, the method comprises definite process of virtual router, interconnected process between the virtual router, interconnected route maintenance procedure and based on the routing procedure of virtual router between the virtual router.
The invention has the beneficial effects as follows: the present invention proposes a kind of method based on virtual router construction logic network.Because root server comes the mapping physical node according to the Global Topological information of physical carrier net and user's real needs, so the logical bearers net that constructs can be met consumers' demand, can optimization use physical network resource again.
Description of drawings
Fig. 1 is the network topology structure schematic diagram;
Fig. 2 is virtual router deterministic process flow chart;
Fig. 3 is interconnected process flow diagram between the virtual router;
Fig. 4 is the interconnected route maintenance procedure flow chart of virtual router.
Embodiment
The below describes the present invention with reference to the accompanying drawings in detail, and it is more obvious that purpose of the present invention and effect will become.
A kind of logical network construction method based on virtual router comprises definite process of virtual router, the interconnected process between the virtual router, and interconnected route maintenance procedure between the virtual router is based on the routing procedure of virtual router.Definite process of described virtual router, the interconnected process between the virtual router, interconnected route maintenance procedure between the virtual router realizes with following concrete steps based on the routing procedure of virtual router.
One, definite process of virtual router may further comprise the steps:
1) the property line of reasoning in the initial networking is all linked to each other with management server by node, and the property line of reasoning all has the network unique identifier by node, and each node type all is made as " start node ";
2) all physical nodes send message RNA (comprising type of message, node ID, node port ID, node port IP) to neighbours' physical node;
3) physical node receives that the message RNA of neighbours' physical node (comprises type of message, node ID, node port ID, node port IP), then the information of neighbours' physical node is added to neighbours' physical node information table and (comprise neighbor node ID, the neighbor node port id, the neighbor node Port IP) in;
4) all physical nodes (comprise type of message to management server transmission message RPN, physical node message (node ID, node port ID, node port IP), in abutting connection with physics node messages (neighbor node ID, the neighbor node port id, the neighbor node Port IP)), after management server obtains the message RPN of all physical nodes, the Physical Network topology message that namely obtains the overall situation (comprises physical node information (comprising node ID, node port ID, node port IP), physical link information (link ID, link total bandwidth Totalbandwidth, link available bandwidth Freebandwidth, link delay Delay), supported protocol type Protocol), structure and the service of management server managing virtual net;
5) management server makes up demand according to Logic Networks and (comprises abutment points ID, agreement Protocol, bandwidth B andwidth, time-delay Delay, traffic performance QoStype, beginning and ending time UpTime and DownTime, the source IP address scope, purpose IP scope), management server adopts the Logic Networks mapping method, the Physical Network topology information of the overall situation of storing in conjunction with management server is chosen some definite nodes that physics routing nodes that virtual net makes up demand are defined as the virtual net mapping that satisfy, and their type is made as " determining node ";
6) in the physics routing node of determining, distribute buffer memory, bandwidth, agreement, virtual net ID, virtual dissolving satisfied the routing node that Logic Networks makes up demand, and their type is made as " dummy node ";
Two, the interconnected process between the virtual router may further comprise the steps:
1) management server in conjunction with the Physical Network topology information of the overall situation of storing on the management server, is determined the routing table (comprise virtual net ID, virtual net path number PathID transmits port id) of each virtual routing node according to the mapping result of calculating;
2) management server (comprises type of message in abutting connection with dummy node table and routing table by message RNR with each virtual routing node, in abutting connection with the dummy node table, routing table) issues corresponding dummy node, start simultaneously the timer (time of timer is determined according to concrete network load condition) of a correspondence;
3) dummy node receives that corresponding RNR (comprises type of message, in abutting connection with the dummy node table, routing table) will safeguard this logical network routing table after, and each dummy node only provides route service for this logical network, when dummy node is received corresponding RNR, confirm successful information RSS (comprising type of message and the successful flag information of expression) to one of management server feedback;
4) after server manager is received the RSS of dummy node, namely stop the corresponding timer of this dummy node;
5) if management server when certain timer stops, also confiscate the information RSS of affirmation success of corresponding dummy node, then server (comprises type of message to the dummy node transmission message RNR of correspondence again, in abutting connection with the dummy node table, routing table), start simultaneously the corresponding timer of this dummy node.After corresponding dummy node is received RNR, carry out 3) and 4) process;
6) process repetition 5) is until management server is received the information RSS of the affirmation success of all dummy nodes.So far, all virtual routing nodes in abutting connection with dummy node table and routing table configuration successful all.
Three, the interconnected route maintenance procedure of virtual router may further comprise the steps:
1) dummy node is take 30s as an interval, and periodically adjacent virtual routing node sends the hello bag in the same logical network, simultaneously counter failCount (counter) is initialized as 0.After receiving the hello bag, dummy node replys an acknowledge message;
2) if dummy node is newly once sending the answer of also not receiving neighbours' dummy node before the hello bag, counter failCount (counter) is added 1, if failCount reaches 6, illustrate and surpassed the affirmation information that 180s does not also receive neighbours' dummy node, think that then this neighbours' dummy node is unreachable, and stop to send the Hello bag to this neighbours' dummy node;
3) unreachable if dummy node detects in abutting connection with dummy node, then this dummy node just sends the message (content of RFA comprises type of message, and virtual net ID is this dummy node ID, unreachable in abutting connection with dummy node ID) of RFA to management server;
4) management server receives that (content of RFA comprises type of message to message RFA, virtual net ID, this dummy node ID, unreachable in abutting connection with dummy node ID) after, all dummy nodes of the corresponding virtual net of virtual net ID send message RDE (content of RDE comprises type of message and virtual net ID) in the RFA message;
5) after dummy node was received RDE (content of RDE comprises type of message and virtual net ID), physical node was regained the buffer memory of distributing to this dummy node, bandwidth;
6) management server redefines dummy node and the interconnected process of finishing dummy node according to the user's request of this Logic Networks.
Four, the routing procedure based on virtual router may further comprise the steps:
1) each dummy node obtains to arrive the routing iinformation of other dummy node by the interconnected process of dummy node;
When 2) the TCP/IP packet is through the physics routing node, then the physics routing node finds the forwarding port id according to virtual net ID and virtual net path number PathID according to the source IP of packet and virtual net ID and the virtual net path number PathID of this packet of the definite transmission of purpose IP in the routing table of the corresponding dummy node of virtual net ID;
3) physical router is gone out packet from the port repeat of finding.
Claims (1)
1. logical network construction method based on virtual router, it is characterized in that, the method comprises definite process of virtual router, the interconnected process between the virtual router, the interconnected route maintenance procedure of virtual router and based on the routing procedure of virtual router;
Wherein, definite process of described virtual router may further comprise the steps:
1) all physical nodes in the initial network all link to each other with management server, structure and the service of management server managing virtual net, and all routing nodes all have the networking unique identifier, and each node type all is made as " start node ";
2) each physical node sends broadcasting in abutting connection with message RNA to neighbours' physical node, this broadcasting has encapsulated type of message, physical node ID, port id and Port IP in abutting connection with message RNA, neighbours' physical node is received and is broadcasted behind message RNA, this neighbours' physical node information is added in neighbours' physical node information table; Each physical node sends the message RPN that comprises physics nodal information and neighbours' physical node information to management server; After management server is received the RPN of each physical node, namely obtain the Physical Network topology information of the overall situation;
3) Logic Networks structure demand comprises: abutment points ID, agreement Protocol, bandwidth B andwidth, time-delay Delay, traffic performance QoStype, beginning and ending time UpTime and DownTime, source IP address scope and purpose IP scope, make up demand according to Logic Networks, management server adopts the Logic Networks mapping method to choose definite node that some physical nodes that satisfy virtual net structure demand are defined as the virtual net mapping, and their type is made as " determining node ";
4) in the routing node of determining, distribute buffer memory, bandwidth, agreement, virtual net ID, virtual dissolving satisfied the routing node that Logic Networks makes up demand, and their type is made as " dummy node ";
Interconnected process between the described virtual router may further comprise the steps:
A) management server is determined the routing table in abutting connection with dummy node table and dummy node of each dummy node according to the mapping result of calculating; Describedly comprise in abutting connection with dummy node ID with in abutting connection with the dummy node Port IP in abutting connection with the dummy node table, the routing table of described dummy node comprises virtual net ID, virtual net path number PathID and transmits port id;
B) management server is issued corresponding dummy node with each dummy node in abutting connection with dummy node table information and routing table message RNR, start simultaneously the timer of a correspondence, the time of timer determines according to concrete network load condition, routing table message RNR comprise type of message, dummy node in abutting connection with dummy node table and dummy node routing table;
C) dummy node will safeguard that this dummy node is in abutting connection with dummy node table and this logical network routing table after receiving routing table message RNR corresponding to this dummy node, and each dummy node only provides route service for this logical network, when dummy node is received its corresponding RNR, confirm successful message RSS to one of management server feedback, the message RSS of described affirmation success comprises information type and the successful sign of expression;
D) after server manager is received the RSS of dummy node, namely stop the corresponding timer of this dummy node;
E) if management server when certain timer stops, also confiscate the message RSS of affirmation success of corresponding dummy node, then server sends message RNR to the dummy node of correspondence again, described message RNR comprise type of message, dummy node in abutting connection with dummy node table and dummy node routing table, start simultaneously the corresponding timer of this dummy node; Corresponding dummy node is received routing table message RNR, described routing table message RNR comprise type of message, dummy node after dummy node table and dummy node routing table, carry out step (C) and process (D);
F) process of repeating step (E) is until management server is received the message RSS of the affirmation success of all dummy nodes;
The interconnected route maintenance procedure of described virtual router may further comprise the steps:
A) dummy node periodically in the same logical network adjacent virtual routing node send the validity that a definite routing iinformation is guaranteed route;
B) unreachable if dummy node detects in abutting connection with dummy node, then this dummy node just sends message RFA to management server, and described message RFA comprises type of message, virtual net ID, this dummy node ID and unreachable in abutting connection with dummy node ID;
C) after management server was received RFA, all dummy nodes in the RFA message in the corresponding virtual net of virtual net ID sent message RDE, and described message RDE comprises type of message and virtual net ID;
D) after dummy node was received message RDE, physical node was regained the buffer memory of distributing to this dummy node, bandwidth;
E) management server redefines dummy node and the interconnected process of finishing dummy node according to the user's request of this Logic Networks;
Described routing procedure based on virtual router may further comprise the steps:
1. each dummy node obtains to arrive the routing iinformation of other dummy node by the interconnected process of dummy node;
When 2. the TCP/IP packet is through the physics routing node, then the physics routing node finds the forwarding port id according to virtual net ID and virtual net path number PathID according to the source IP of packet and virtual net ID and the virtual net path number PathID of this packet of the definite transmission of purpose IP in the routing table of the corresponding dummy node of virtual net ID;
3. physical router is gone out packet from the port repeat of finding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101155139A CN101808030B (en) | 2010-03-01 | 2010-03-01 | Logical network construction method based on virtual routers |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101155139A CN101808030B (en) | 2010-03-01 | 2010-03-01 | Logical network construction method based on virtual routers |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101808030A CN101808030A (en) | 2010-08-18 |
| CN101808030B true CN101808030B (en) | 2013-01-30 |
Family
ID=42609652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101155139A Expired - Fee Related CN101808030B (en) | 2010-03-01 | 2010-03-01 | Logical network construction method based on virtual routers |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101808030B (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102355397B (en) * | 2011-10-31 | 2014-08-27 | 福州大学 | Distributed virtual network building method based on pheromone diffusion |
| CN102694732B (en) * | 2012-05-31 | 2014-11-12 | 中国科学院计算技术研究所 | Method and system for constructing virtual network based on local virtualization |
| CN103516754A (en) * | 2012-06-27 | 2014-01-15 | 中兴通讯股份有限公司 | Method of migrating physical network to virtual network and apparatus thereof |
| US9785455B2 (en) | 2013-10-13 | 2017-10-10 | Nicira, Inc. | Logical router |
| CN112910750B (en) * | 2014-03-27 | 2022-07-22 | Nicira股份有限公司 | Method, apparatus, system, and medium for address resolution using logical router |
| US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
| US10250443B2 (en) | 2014-09-30 | 2019-04-02 | Nicira, Inc. | Using physical location to modify behavior of a distributed virtual network element |
| US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
| CN104320323A (en) * | 2014-11-10 | 2015-01-28 | 浪潮电子信息产业股份有限公司 | Network node virtualization method |
| US10348625B2 (en) | 2015-06-30 | 2019-07-09 | Nicira, Inc. | Sharing common L2 segment in a virtual distributed router environment |
| CN107027134A (en) * | 2016-02-01 | 2017-08-08 | 上海无线通信研究中心 | A kind of user-defined radio communication network side method and system |
| CN107222325A (en) * | 2016-03-22 | 2017-09-29 | 中兴通讯股份有限公司 | The generation method and device of a kind of virtual network |
| US10841208B2 (en) * | 2016-08-05 | 2020-11-17 | Huawei Technologies Co., Ltd. | Slice/service-based routing in virtual networks |
| CN106961360A (en) * | 2017-05-22 | 2017-07-18 | 浙江工商大学 | A kind of virtual net construction and optimization method |
| US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
| CN108173777B (en) * | 2017-12-29 | 2020-08-04 | 杭州电子科技大学 | SDN-based virtual network mapping two-dimensional resource fragment measurement method |
| CN109697328A (en) * | 2018-12-29 | 2019-04-30 | 昆山航宇华电电子科技有限公司 | The construction method of large-scale virtual Router Simulation system based on network training |
| CN112953823B (en) * | 2021-01-29 | 2023-04-14 | 广州安凯微电子股份有限公司 | Virtual circuit networking method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1471275A (en) * | 2002-07-23 | 2004-01-28 | ��Ϊ��������˾ | Enterprise external virtual special network system and method using virtual router structure |
| EP1594266A1 (en) * | 2003-02-19 | 2005-11-09 | Matsushita Electric Industrial Co., Ltd. | Inter-router adjustment method, router priority calculation device, and router device |
| CN101567818A (en) * | 2008-12-25 | 2009-10-28 | 中国人民解放军总参谋部第五十四研究所 | Large-scale network routing simulation method based on hardware |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4415773B2 (en) * | 2004-06-30 | 2010-02-17 | 株式会社日立製作所 | Multicast packet relay device for virtual router |
-
2010
- 2010-03-01 CN CN2010101155139A patent/CN101808030B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1471275A (en) * | 2002-07-23 | 2004-01-28 | ��Ϊ��������˾ | Enterprise external virtual special network system and method using virtual router structure |
| EP1594266A1 (en) * | 2003-02-19 | 2005-11-09 | Matsushita Electric Industrial Co., Ltd. | Inter-router adjustment method, router priority calculation device, and router device |
| CN101567818A (en) * | 2008-12-25 | 2009-10-28 | 中国人民解放军总参谋部第五十四研究所 | Large-scale network routing simulation method based on hardware |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101808030A (en) | 2010-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101808030B (en) | Logical network construction method based on virtual routers | |
| CN101960785B (en) | Implementation of VPN over a link state protocol controlled Ethernet network | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| CN102037685B (en) | IP forwarding across a link state protocol controlled Ethernet network | |
| CN101960786B (en) | MPLS P node replacement using link state protocol controlled Ethernet network | |
| CN101888328B (en) | Trust management system based trusted reconstructing method of OSPF routing protocol | |
| CN106063203A (en) | Software defined networking (SDN) specific topology information discovery | |
| CN102137001B (en) | Routing information exchange method, equipment and system | |
| CN100583800C (en) | Method for multicast employing single static bidirectional sharing tree in flexible wire type tunnel | |
| CN104038417A (en) | Service Instance Applied To Mpls Networks | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| CN104378297A (en) | Message forwarding method and device | |
| Sun et al. | Diamond: An Improved Fat-tree Architecture for Large-scale Data Centers. | |
| CN105577502A (en) | Service transport method and device | |
| Awiphan et al. | ToMo: A two-layer mesh/tree structure for live streaming in P2P overlay network | |
| CN101547139A (en) | Method and device for announcing network topology changes | |
| CN107317707A (en) | A kind of SDN topological management method based on vertex covering set | |
| CN107579758A (en) | A kind of two-way alternate communication method based on G3 PLC | |
| CN101771571A (en) | Topology discovery method based on perception of adjacency in reconfigurable flexible network | |
| CN102957620A (en) | Equipment and method for management of MAC (media access control) address table entries in TRILL (transparent interconnection of lots of links) network | |
| CN101442422B (en) | Data transmission method, system and device | |
| CN101977159A (en) | Management method of bandwidth resources of narrow band network | |
| CN1953409A (en) | A networking method for semi-network configuration of network and its system | |
| CN106789179A (en) | A kind of resource allocation methods based on SDN frameworks | |
| CN101534203B (en) | Method, equipment and system for multicast control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130130 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |