CN1870572A - Route selecting method in virtual exchange system - Google Patents
Route selecting method in virtual exchange system Download PDFInfo
- Publication number
- CN1870572A CN1870572A CNA2005100816970A CN200510081697A CN1870572A CN 1870572 A CN1870572 A CN 1870572A CN A2005100816970 A CNA2005100816970 A CN A2005100816970A CN 200510081697 A CN200510081697 A CN 200510081697A CN 1870572 A CN1870572 A CN 1870572A
- Authority
- CN
- China
- Prior art keywords
- path
- collection
- business application
- professional
- specifically comprises
- 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.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention discloses a path selection method in a V-Switch system, which computes a complete service path set before applying for the service and VSC can selects an optimum path in the set based on a service selection strategy so as to realize path quick selection in the load control layer of the V-Switch system.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to the routing resource in a kind of virtual exchange system.
Background technology
Along with the continuous increase of Internet scale, various network services are fallen over each other to emerge in large numbers, and advanced multimedia system emerges in an endless stream.Because real time business is comparatively responsive to characteristics such as network transfer delay, delay jitters, sudden high FTP (File Transfer Protocol is arranged on network, file transfer protocol (FTP)) or contain the HTTP (HTML (Hypertext Markup Language)) etc. of image file when professional, real time business will be subjected to very big influence; On the other hand, multimedia service a large amount of bandwidth that accounted for, like this, the key business that existing network will be carried out just is difficult to be transmitted reliably.So various QoS (Quality of Service, service quality) technology is arisen at the historic moment.IETF (internet engineering task group) has set up a lot of service models and mechanism, to satisfy the demand of QoS.
Multiple application and service and broadband multimedia services based on door, being included as the ordinary residence user provides the online game of abundant Video/Audio (video/audio) stream, VOD (video request program), video multicast, multimedia interactive, high bandwidth requirements, for the business user provides video conference, long-distance education, VPN (Virtual Private Network, Virtual Private Network), have Leased line that QoS ensures, IPHotel (IP phone in hotel) etc., become the important content of broadband operation.
Operator and the user of enterprises and institutions have the higher degree of awareness to ethernet technology and end-to-end ethernet technology.Ethernet technology becomes one of major technique of building unification of three nets, metropolitan area network future, and Ethernet service will have great development in the future market.
Demand at the business user, industry has proposed V-Switch (Virtual switch, empty exchange), GRE (Generic Routing Encapsulation, generic route encapsulation), L2TP (Layer2Tunneling Protocol, layer 2 tunneling protocol), MPLS (Multiprotocol LabelSwitching, multiprotocol label switching) VPN/VPDN (Virtual Private Dial-up Network, the virtual number of broadcasting private network) the special line scheme of multiple mode such as.
Wherein, Intelligent v-switch (the empty exchange of intelligence) technology is mainly used in to set up and stablizes; practical; economic operation level Metro Ethernet; can realize that QoS guarantees; network security protection; functions such as carrier-class network operation and management; possesses user management based on number; certain mobility; the core business managerial abilities such as centralized management that professional open management is chargeed; provide and comprise intelligent two laminar flow amounts scheduling; LAN (local area network (LAN)) special line; professional and service such as IP flow planning; the present deficiency of network on pure two layers of ability filled up in its appearance, and the construction of new period metropolitan area network is had important effect.
The V-Switch architecture possesses perfect ethernet vlan (Virtual Local AreaNetwork, VLAN) exchange and scheduling feature, the means of service dispatching, foundation and adjustment flexibly, and abundant and extendible two layer service providing capabilities, perfect oam instrument and information.Figure one is the logical level and the functional mode figure of V-Switch architecture.
In two layer architectures in the past, mainly finish the bearing capacity layer that business datum transmits and mainly carry out professional control be connected key-course on same physical equipment, promptly on the load bearing equipment DRE (DateRelay Entity, Data Relay Entity).When the business application, service request directly is dealt on the load bearing equipment DRE of Calling Side, some policy selection that disposed according to self by load bearing equipment DRE identify oneself optimum next load bearing equipment DRE, next load bearing equipment is finished same work, until finding the called subscriber, finished the selection of a service path like this by load bearing equipment DRE hop-by-hop.
Appearance along with the V-Switch three-layer architecture, the bearing capacity layer be connected key-course and separate, it is above-mentioned that to finish the method that service path selects by load bearing equipment DRE hop-by-hop inapplicable, therefore, need new route selecting method to adapt to the V-Switch three-layer architecture, this also becomes the problem that industry is paid close attention to.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the purpose of this invention is to provide the routing resource in a kind of virtual exchange system, can be implemented in the purpose of selecting the path in the bearer control layer of V-Switch system fast, and be optimum path for the overall situation.
The objective of the invention is to be achieved through the following technical solutions:
The invention provides the routing resource in a kind of virtual exchange system, comprise the steps:
A, before the business application, pre-determine the path collection;
B, when the business application, empty exchange control is selected service path by the described path of inquiry collection.
Described steps A comprises:
A1, void is exchanged all Data Relay Entity vertex representations in the control and management territory, void is exchanged in the control and management territory all passages between any two summits represent with the arc of both direction;
A2, void is exchanged the path between any two summits in the control and management territory represent, form simple path with the continuous sequence of arcs that does not repeat;
A3, the employing method of exhaustion are determined all simple paths in the empty exchange control and management territory, form the path collection.
The information of record respective channel comprises index information in the steps A 1 described arc.
Described steps A 3 specifically comprises:
Adopt breadth-first strategy to determine simple path.
Described steps A 3 specifically comprises:
When determining simple path, the length in path is limited.
Limit according to the length of professional routing policy the path.
Described step B specifically comprises:
B1, when the business application, the described path of empty exchange control inquiry collection determines to satisfy the path collection of this business application;
B2, empty exchange are controlled at described path of satisfying this business application and concentrate simple path of selection;
B3, empty exchange control find corresponding passage by the sequence of arcs in the simple path of described selection, finish routing process.
Described step B2 specifically comprises:
Empty exchange is controlled according to professional routing policy, concentrates in the path of described satisfied professional application and selects a simple path.
Described step B3 specifically comprises:
Empty exchange control is searched respectively and is determined a corresponding passage that meets professional application by the channel information that every arc write down that sequence of arcs comprised in the simple path of described selection, finishes routing process.
As seen from the above technical solution provided by the invention, adopt method of the present invention to can be implemented in the purpose of selecting the path in the bearer control layer of V-Switch system fast, and be optimum path for the overall situation; In addition, in selecting the path process, do not need the participation of DRE, can streamline the network resource, and easy to use, be easy to maintenance and management.
Description of drawings
Fig. 1 is a V-Switch architectural model schematic diagram;
Fig. 2 is the flow chart of the method for the invention;
Fig. 3 is the bearer control layer routing schematic diagram of embodiment of the present invention;
Fig. 4 is the abstract schematic of the VSC of embodiment of the present invention to bearing bed Channel resource.
Embodiment
Core concept of the present invention is: at VSC (Virtual Switch Control, empty exchange control) know under the situation of the whole network DRE topological structure, VSC carries out professional routing according to the DRE and the Channel (passage) of its management for user's service connection request, determines the path of Business Stream.Concrete mode is: the set obtain the path between each DRE before the business application by calculating forms complete service path collection; When service request, VSC directly inquires about this path collection, chooses optimum service path according to demand.
For the present invention there being further understanding, method of the present invention is described in detail below in conjunction with accompanying drawing.
The specific implementation of the method for the invention may further comprise the steps as shown in Figure 2:
Step 21: the resource in the VSC management domain is carried out abstract, determine simple path.
Each DRE in the VSC management domain is abstracted into the summit, the Channel between any two DRE is abstracted into Arc (arc).
Because the Channel of VSC management is two-way, record for ease of the path collection, all Channel between any two DRE in the VSC management domain are abstracted into the Arc of both direction, and the information of the corresponding Channel of record in the Arc of all directions, such as information such as index, in the time of can receiving professional application selection path for VSC like this, carry out counter the looking into of resource and provide convenience.
Through after the above-mentioned processing, the simple path between any two DRE just can be represented with a series of Arc.
Described simple path is meant: the continuous Arc sequence that does not repeat in the VSC management domain between any two summits (DRE).
Illustrate the method for above-mentioned definite simple path below:
Such as, in the VSC management domain, have four DRE, five Channel, the topological structure of its bearer control layer is as shown in Figure 3.
According to the method described above each DRE is abstracted into the summit, after the Channel between any two DRE was abstracted into the Arc of both direction and writes down the information of corresponding Channel, the topological structure of bearing bed shown in Figure 3 can be represented with Fig. 4.
In Fig. 4, four summits are arranged, eight Arc.Every Arc represents the Channel between any two summits.Represent from the summit 14 Channel to the limit such as: Arc14, Arc41 represents from the summit 41 Channel to the limit, has all write down the information of corresponding C hannel3 and Channel4 among Arc14 and the Arc41.
Therefore, for the business of the user A among Fig. 3 to user B, have two simple paths to realize, one is that { Arc14}, one is { Arc13, Arc34}.
Step 22: determine the path collection in the VSC management domain.
Described path collection is meant the set of all simple paths.
The method of determining the path collection is: in the VSC management domain, from each summit, adopt the method for exhaustion to determine all simple paths, guarantee that Arc does not repeat.
When exhaustive simple path, can carry out reasonable limits to the length of simple path.
Simple path length is limited, and is because for the complicated network of topology, and the simple path between two summits may be very many, and too much summit can not passed through in the real efficient path.By the restriction to path, the backstage is calculated can reduce the algorithm complexity of path computing than convergence faster, improves the speed of determining the path collection; Improve the actual validity of simple path in the collection of path on the one hand, avoid service path complicated making a circulation to occur.
Can come the length of reasonable limits simple path by professional routing policy;
Described professional routing policy comprises: type of service, resource can be used situation, priority, local configuration etc.
Generally, one efficiently the path can not surpass 7 summits.
Can adopt breadth-first strategy to determine the path collection, the path of Huo Deing is ascending tactic according to length like this, and this just in time meets the short path principle of priority.
For bearer control layer shown in Figure 3, VSC adopts the predetermined complete service path collection of said method as shown in the table:
| Summit 1 (DRE1) | Summit 2 (DRE2) | Summit 3 (DRE3) | Summit 4 (DRE4) | |
| Summit 1 (DRE1) | - | {Arc12} | {Arc13} {Arc14、Arc43} | {Arc14} {Arc13、Arc34} |
| Summit 2 (DRE2) | {Arc21} | - | {Arc21、Arc13} {Arc21、Arc14、 Arc43} | {Arc21、Arc14} {Arc21、Arc13、 Arc34}} |
| Summit 3 (DRE3) | {Arc31} {Arc34、 Arc41} | {Arc31、Arc12} {Arc34、Arc41、 Arc12} | - | {Arc34} {Arc31、Arc14} |
| Summit 4 (DRE4) | {Arc41} {Arc43、 Arc31} | {Arc41、Arc12} {Arc43、Arc31、 Arc12} | {Arc43} {Arc41、Arc13} | - |
In last table, all simple paths between any two summits (DRE) also can be called the path collection between these two summits (DRE).
Step 23:VSC selects optimal path.
After VSC received professional application, the path collection determined of query steps 22 described methods immediately determined to satisfy all simple paths of this business application, promptly satisfies the path collection of this business application;
Then, according to the concrete routing policy of this business, concentrate the wherein simple path of an optimum of selection in described path of satisfying this business application;
At last, the Channel information by the Arc sequence in the selected simple path is write down finds corresponding C hannel, thereby determines optimum path.Concrete grammar is:
VSC checks one by one up to the Channel that finds to meet professional application, thereby has determined an optimal path according to the Channel information that every Arc write down in the Arc sequence in the selected simple path.
Such as, when VSC receives that the User-A shown in Fig. 3 is after the business application of User-B, can directly search the path collection in the table, determine to satisfy the path collection of this business application, VSC can find in this path to concentrate has two simple paths selective, one be Arc14}, one is { Arc13, Arc34};
Then, VSC concentrates the simple path of selecting an optimum according to this professional routing policy in above-mentioned path.Such as, select finally according to the type of service routing policy that { Arc14} is optimum simple path;
At last, VSC determines that according to the Channel information that writes down among the Arc14 corresponding C hannel is Channel3 and Channel4, and then in Channel3 and Channel4, find out a Channel who meets professional application according to professional routing policy, such as Channel4.
Therefore, for the business application of the user A shown in Fig. 3 to user B, VSC is Channel4 by the final optimal path of selecting of above-mentioned routing process.
In sum, adopt method of the present invention, can precompute complete service path collection before service request, when service request, VSC can concentrate at service path and select concrete path according to professional routing policy.Can be implemented in the purpose of selecting the path in the bearer control layer of V-Switch system fast like this, and be optimum path for the overall situation; In addition, in selecting the path process, do not need the participation of DRE, can streamline the network resource, and easy to use, be easy to maintenance and management.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (9)
1, the routing resource in a kind of virtual exchange system comprises the steps:
A, before the business application, pre-determine the path collection;
B, when the business application, empty exchange control is selected service path by the described path of inquiry collection.
2, method according to claim 1 is characterized in that, described steps A comprises:
A1, void is exchanged all Data Relay Entity vertex representations in the control and management territory, void is exchanged in the control and management territory all passages between any two summits represent with the arc of both direction;
A2, void is exchanged the path between any two summits in the control and management territory represent, form simple path with the continuous sequence of arcs that does not repeat;
A3, the employing method of exhaustion are determined all simple paths in the empty exchange control and management territory, form the path collection.
3, method according to claim 2 is characterized in that: the information of record respective channel in the steps A 1 described arc comprises index information.
4, method according to claim 2 is characterized in that, described steps A 3 specifically comprises:
Adopt breadth-first strategy to determine simple path.
5, method according to claim 2 is characterized in that, described steps A 3 specifically comprises:
When determining simple path, the length in path is limited.
6, method according to claim 5 is characterized in that: limit according to the length of professional routing policy to the path.
7, according to each described method of claim 1 to 6, it is characterized in that described step B specifically comprises:
B1, when the business application, the described path of empty exchange control inquiry collection determines to satisfy the path collection of this business application;
B2, empty exchange are controlled at described path of satisfying this business application and concentrate simple path of selection;
B3, empty exchange control find corresponding passage by the sequence of arcs in the simple path of described selection, finish routing process.
8, method according to claim 7 is characterized in that, described step B2 specifically comprises:
Empty exchange is controlled according to professional routing policy, concentrates in the path of described satisfied professional application and selects a simple path.
9, method according to claim 7 is characterized in that, described step B3 specifically comprises:
Empty exchange control is searched respectively and is determined a corresponding passage that meets professional application by the channel information that every arc write down that sequence of arcs comprised in the simple path of described selection, finishes routing process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100816970A CN100461753C (en) | 2005-07-15 | 2005-07-15 | Route selecting method in virtual exchange system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100816970A CN100461753C (en) | 2005-07-15 | 2005-07-15 | Route selecting method in virtual exchange system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1870572A true CN1870572A (en) | 2006-11-29 |
| CN100461753C CN100461753C (en) | 2009-02-11 |
Family
ID=37444123
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100816970A Expired - Fee Related CN100461753C (en) | 2005-07-15 | 2005-07-15 | Route selecting method in virtual exchange system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100461753C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100466590C (en) * | 2007-03-26 | 2009-03-04 | 中兴通讯股份有限公司 | Method for sharing V-Switch transparent-transferring data load |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE305695T1 (en) * | 1999-07-19 | 2005-10-15 | British Telecomm | ROUTING IN A PACKET SWITCHING NETWORK WITH MOBILE TERMINAL STATIONS |
| WO2001091382A1 (en) * | 2000-05-22 | 2001-11-29 | Nokia Corporation | System and method for providing a connection in a communication network |
| JP3729051B2 (en) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | Inter-domain routing apparatus, system and method |
| JP3983042B2 (en) * | 2000-12-07 | 2007-09-26 | アルカテル・カナダ・インコーポレイテツド | System and method for call blocking trigger topology update in a source routing signaling protocol communication network |
| GB0102348D0 (en) * | 2001-01-30 | 2001-03-14 | Marconi Comm Ltd | Partially interconnected networks |
-
2005
- 2005-07-15 CN CNB2005100816970A patent/CN100461753C/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100466590C (en) * | 2007-03-26 | 2009-03-04 | 中兴通讯股份有限公司 | Method for sharing V-Switch transparent-transferring data load |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100461753C (en) | 2009-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1287559C (en) | Route determining method for multi-agreement label conversion network | |
| CN1214583C (en) | Three layer virtual private network and its construction method | |
| CN1897568A (en) | Method and device for realizing virtual exchange | |
| CN1829158A (en) | Architecture and provisioning tools for managed multicast virtual private LAN trees | |
| CN102215172B (en) | A kind of method and system for realizing cross-virtual private local area network multicast | |
| CN101047636A (en) | Method and system for end-to-end pseudo-line simulation virtual leased line access virtual special network | |
| CN1674576A (en) | Method for transmitting strategic information inter-network equipment | |
| CN1805366A (en) | Method of implementing resource application for multi-service streams | |
| CN107453924A (en) | A kind of Multi-path route transmission method in software definition FiWi networks | |
| CN109637164A (en) | A kind of traffic lamp control method and device | |
| CN101127723A (en) | QoS guarantee method for multi-protocol tag exchange L3 virtual private network | |
| CN1529456A (en) | Multi-business united network platform | |
| CN1520101A (en) | Method for determining relation between routers at fringe of client site and virtual private network | |
| CN103024597A (en) | Method for allocating optimal rate for multi-rate multicast transport of multi-view video streams | |
| CN102571616B (en) | Merging, dividing method, tunnel-associated device and the router in tunnel | |
| CN107016860A (en) | A kind of signal-control crossing dynamic space-time optimization method under car networking technology | |
| CN1870572A (en) | Route selecting method in virtual exchange system | |
| CN102546395A (en) | Service scheduling method and service scheduling device based on Layer 2 Virtual Private Networks (L2VPN) | |
| CN100486228C (en) | Light burst exchange network competitive solving method | |
| CN109819198A (en) | A kind of meeting measures and procedures for the examination and approval and device based on view networking | |
| CN1294723C (en) | Alleviation adjusting method for mobile IP burst flow | |
| CN100377549C (en) | Method for retransmitting data frame by data retransmitting entity | |
| CN109474523B (en) | Networking method and system based on SDN | |
| CN1870575A (en) | Method for raising transmission reliability in virtual exchange system | |
| CN1870576A (en) | Virtual exchange access method, device and virtual exchange system based on IP |
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: 20090211 Termination date: 20150715 |
|
| EXPY | Termination of patent right or utility model |