CN101499973A - Method for implementing full line high speed scheduling service flow by switch - Google Patents
Method for implementing full line high speed scheduling service flow by switch Download PDFInfo
- Publication number
- CN101499973A CN101499973A CNA2009101061162A CN200910106116A CN101499973A CN 101499973 A CN101499973 A CN 101499973A CN A2009101061162 A CNA2009101061162 A CN A2009101061162A CN 200910106116 A CN200910106116 A CN 200910106116A CN 101499973 A CN101499973 A CN 101499973A
- Authority
- CN
- China
- Prior art keywords
- business stream
- service
- flow
- service identification
- switch
- 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
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a method for realizing business flow dispatching at full wire-speed of an exchanger. The exchanger configures businesses and flows for each input port and output port. The input port transmits received hybrid business flow to the corresponding output port. After receiving the hybrid business flows, the output port firstly generates a virtual queue by dispatching the business flows with business identifiers, then dispatches the virtual queue and the business flows without business identifiers, and finally sends corresponding business flows according to a dispatching result and the flow of the output port. The invention realizes not only the separate dispatching of multiple business flows, but also the full wire-speed business dispatching service of the exchanger.
Description
Technical field
The invention belongs to data communication technology field, particularly a kind of switch is realized the method for full line high speed scheduling service flow.
Technical background
Along with the continuous development of data communication technology, the miscellaneous service demand emerges in an endless stream, and is therefore day by day strong to the differentiation dispatching requirement of Business Stream, and telecom operators often adopt equipment such as router in order to realize the differentiation dispatch service to Business Stream at present.Though this equipment can be realized the differentiation grade scheduling of Business Stream, this equipment can not be realized the traffic differentiation scheduling of full line speed.And present stage, switch is widely used in enterprise network and the telecommunications core network, and loaded service is various day by day.
A lot of problems occurs if can not realize the full line speed scheduling meeting in real business, such as when realizing that IPTV is professional, because can not the full line speed scheduling, the frame losing phenomenon appears in the video council seen of user side like this, makes that watch can not be continuous, influences user's use.
Summary of the invention
Technical problem to be solved by this invention is, provide a kind of switch to realize the method for full line high speed scheduling service flow, the present invention not only can realize the differentiation scheduling of multi-business flow, Business Stream with service identification can also be realized with the function of not dispatching, and the service dispatching service of switch full line speed can be realized with the Business Stream of service identification.
The present invention discloses the method that a kind of switch is realized full line high speed scheduling service flow, switch is each input port, output port configuration service and flow, described input port is issued corresponding output port with the mixed service circulation that receives, and described output port receives mixed service stream back and carries out following operation:
Steps A: scheduling has the Business Stream of service identification, generates an empty formation;
Step B: dispatch described empty formation and do not have the Business Stream of service identification;
Step C: according to the flow transmission corresponding business stream of scheduling result with self.
Described service identification is VLAN (Virtual Local Area Network, VLAN) identify label number (Identity, ID), medium access control (Media Access Control, MAC) address or Internet protocol (Internet Protocol, IP) address.
Described steps A specifically comprises the steps:
Steps A 1: the Business Stream that service identification is identical is mapped in the corresponding schedule level one priority query;
Steps A 2: described priority query is dispatched, generate an empty formation.
Described step B specifically comprises the steps:
Step B1: with the described Business Stream that does not have a service identification according to self priority mapping in corresponding second-level dispatching priority query;
Step B2: described empty formation is mapped in the second-level dispatching priority query of priority greater than limit priority in the described Business Stream;
Step B3: described priority query is dispatched.
Described step B specifically comprises the steps:
Step B1 ': described empty formation is mapped in the second-level dispatching priority query;
Step B2 ': the described Business Stream that does not have a service identification is mapped in the same second-level dispatching priority query of second-level dispatching priority query that priority is lower than described empty formation mapping;
Step B3 ': described priority query is dispatched.
Also comprise between described steps A and the step B:
Whether the total flow of judging the described Business Stream that has a service identification less than self flow, if, execution in step B then; Otherwise, send Business Stream in the described empty formation with self flow.
Also comprise before the described steps A:
Judge whether the Business Stream that has service identification in the described mixed service stream needs to dispatch with the Business Stream that does not have service identification, if, then execution in step A, B, C; Otherwise, only dispatch the described Business Stream that has service identification.
In order to realize the differentiation scheduling of multi-business flow separately, can realize having the Business Stream of service identification and the purpose of the common scheduling of the Business Stream that does not have service identification again, the present invention adopts the mode of second-level dispatching, first order scheduling is that the Business Stream that has service identification is carried out, and generates an empty formation; Second level scheduling is at the empty formation of schedule level one generation and does not have the Business Stream of service identification to carry out; Certainly, if having the Business Stream of service identification does not need to dispatch with the Business Stream that does not have service identification, so described empty formation is exactly the scheduling result that has the Business Stream of service identification, if need dispatch with the Business Stream that does not have service identification, then carry out second time scheduling, promptly to empty formation with there is not the stream of service identification to realize scheduling again.Acquiescence first order scheduling is always preferential in second-level dispatching, and the result of scheduling transmits by output port, can realize the full line speed scheduling.
Description of drawings
Fig. 1 is the method for the invention flow chart;
Fig. 2 is the method for the invention specific embodiment schematic diagram;
Fig. 3 is the scheduling schematic diagram of the described embodiment of Fig. 2.
Embodiment
As shown in Figure 1, be the flow chart of the method for the invention, in the present embodiment, suppose that each port traffic and flow have been configured to finish, specifically comprise the steps:
Step 101: switch receives mixed service stream and is transmitted to corresponding output port;
Step 102: output port judges whether the Business Stream that has service identification in the mixed service stream that receives needs to dispatch with the Business Stream that does not have service identification, if then execution in step 103; Otherwise, execution in step 110;
Service identification can be VLANID, MAC Address or IP address etc., to adapt to application scenarios more widely.
Step 103: the Business Stream that service identification is identical is mapped in the corresponding schedule level one priority query;
Step 104: scheduling schedule level one priority query generates an empty formation;
Step 105: whether the total flow Pa that judges the Business Stream have service identification is less than self flow P, if then execution in step 106; Otherwise, execution in step 112;
Step 106: the Business Stream that will not have a service identification according to self priority mapping in corresponding second-level dispatching priority query;
In this step, all can also there be the Business Stream of service identification to be mapped in the same second-level dispatching priority query, certainly, in order to guarantee that the Business Stream that has service identification is scheduled at first, the priority of this second-level dispatching priority query is less than the priority of the second-level dispatching priority query that empty formation is mapped to.
Step 107: empty formation is mapped in the second-level dispatching priority query of priority greater than limit priority in the described Business Stream;
Step 108: scheduling second-level dispatching priority query;
Step 109: according to the flow transmission corresponding business stream of scheduling result with self, this Business Stream disposes;
Step 110: the Business Stream that service identification is identical is mapped in the corresponding schedule level one priority query;
Step 111: scheduling schedule level one priority query generates an empty formation;
Step 112: send Business Stream in the empty formation with self flow, this Business Stream disposes.
Figure is shown in 2, it is embodiment of the invention schematic diagram, present embodiment is an example with 3 VLAN business, be respectively VLAN 1, VLAN 2, VLAN 3, wherein, VLAN 1 Business Stream does not have service identification, VLAN 2, the service identification of VLAN 3 is VLANID2, it is the port of 1000M that the hypothesis switch of VLANID3 has 3 flows, be respectively: input port 1, input port 2, output port 3,1 mode is made a call in employing 2, and port one has distributed VLAN 1 and VLAN 2 business, and port 2 has distributed the VLAN3 business, port 3 has distributed VLAN 1, VLAN 2, the VLAN3 business, mixed service stream needs common scheduling in the present embodiment, as Fig. 2, supposes that the mixed service stream of input is broadcasting stream, wherein, the 500M service identification being arranged is that the broadcasting stream of VLANID2 and broadcasting that 200M does not have service identification are flowed and entered from port one; It is that the broadcasting stream of VLANID3 enters from port 2 that the 500M service identification is arranged, and these streams finally all are forwarded to port 3.
As shown in Figure 3, be port 3 dispatching services flow diagrams, in the present embodiment, always have 24 priority, 0 is lowest priority, 23 is limit priority, the respectively corresponding formation cos of each priority, wherein, cos8-23 is schedule level one cos, and cos0-7 is second-level dispatching cos, port 3 is at first dispatched the broadcasting stream that has service identification, with service identification is that the broadcasting stream of VLANID2 is mapped to cos8, is that the broadcasting stream of VLANID3 is mapped to cos9 with service identification, cos8 and cos9 is dispatched the back generate an empty formation; Because of the flow of port 3 is 1000M, the priority that has the broadcasting stream of sign is higher than the broadcasting stream that does not have service identification, and the total flow that has the broadcasting stream of sign is 1000M, it is the flow upper limit that the total flow of these two the broadcasting streams that have a service identification has reached port 3, affixed get off only empty formation is mapped to cos1, to not have the broadcasting stream of service identification all to abandon, cos1 will be dispatched.As shown in Figure 2, it is the broadcasting stream of VLANID2 and broadcasting stream that service identification is VLANID3 that fixed end mouth 3 sends service identifications, promptly can not receive the broadcasting stream that does not have service identification from port 3.
Claims (7)
1, a kind of switch is realized the method for full line high speed scheduling service flow, it is characterized in that, switch is each input port, output port configuration service and flow, described input port is issued corresponding output port with the mixed service circulation that receives, and described output port receives mixed service stream back and carries out following operation:
Steps A: scheduling has the Business Stream of service identification, generates an empty formation;
Step B: dispatch described empty formation and do not have the Business Stream of service identification;
Step C: according to the flow transmission corresponding business stream of scheduling result with self.
2, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that described service identification is VLAN identify label number VLANID, medium access control MAC Address or Internet protocol IP address.
3, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that described steps A specifically comprises the steps:
Steps A 1: the Business Stream that service identification is identical is mapped in the corresponding schedule level one priority query;
Steps A 2: described priority query is dispatched, generate an empty formation.
4, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that described step B specifically comprises the steps:
Step B1: with the described Business Stream that does not have a service identification according to self priority mapping in corresponding second-level dispatching priority query;
Step B2: described empty formation is mapped in the second-level dispatching priority query of priority greater than limit priority in the described Business Stream;
Step B3: described priority query is dispatched.
5, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that described step B specifically comprises the steps:
Step B1 ': described empty formation is mapped in the second-level dispatching priority query;
Step B2 ': the described Business Stream that does not have a service identification is mapped in the same second-level dispatching priority query of second-level dispatching priority query that priority is lower than described empty formation mapping;
Step B3 ': described priority query is dispatched.
6, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that, also comprises between described steps A and the step B:
Whether the total flow of judging the described Business Stream that has a service identification less than self flow, if, execution in step B then; Otherwise, send Business Stream in the described empty formation with self flow.
7, switch as claimed in claim 1 is realized the method for full line high speed scheduling service flow, it is characterized in that, also comprises before the described steps A:
Judge whether the Business Stream that has service identification in the described mixed service stream needs to dispatch with the Business Stream that does not have service identification, if, then execution in step A, B, C; Otherwise, only dispatch the described Business Stream that has service identification.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101061162A CN101499973B (en) | 2009-03-11 | 2009-03-11 | Method for implementing full line high speed scheduling service flow by switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101061162A CN101499973B (en) | 2009-03-11 | 2009-03-11 | Method for implementing full line high speed scheduling service flow by switch |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101499973A true CN101499973A (en) | 2009-08-05 |
| CN101499973B CN101499973B (en) | 2012-05-23 |
Family
ID=40946859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101061162A Active CN101499973B (en) | 2009-03-11 | 2009-03-11 | Method for implementing full line high speed scheduling service flow by switch |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101499973B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012109880A1 (en) * | 2011-08-04 | 2012-08-23 | 华为技术有限公司 | Queue scheduling method and device |
| US10420127B2 (en) | 2015-08-25 | 2019-09-17 | Huawei Technologies Co., Ltd. | Data transmission method, related device, and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1298139C (en) * | 2003-08-15 | 2007-01-31 | 中兴通讯股份有限公司 | Multi-stage dispatch method for supporting multi-port multi-business |
| CN101212467B (en) * | 2006-12-29 | 2012-07-18 | 中兴通讯股份有限公司 | MPLS network service scheduling method |
| CN101009655B (en) * | 2007-02-05 | 2011-04-20 | 华为技术有限公司 | Traffic scheduling method and device |
-
2009
- 2009-03-11 CN CN2009101061162A patent/CN101499973B/en active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012109880A1 (en) * | 2011-08-04 | 2012-08-23 | 华为技术有限公司 | Queue scheduling method and device |
| US9521086B2 (en) | 2011-08-04 | 2016-12-13 | Huawei Technologies Co., Ltd. | Queue scheduling method and apparatus |
| US10420127B2 (en) | 2015-08-25 | 2019-09-17 | Huawei Technologies Co., Ltd. | Data transmission method, related device, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101499973B (en) | 2012-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108881798B (en) | It is a kind of to be carried out using bridge service device across view networking conference method and system | |
| CN108632398B (en) | A kind of conference access method and system, association turn server and conference management terminal | |
| CN100358318C (en) | Method system and data structure for multimedia communications | |
| CN101599895A (en) | Data processing method and wideband network gateway, strategy controller device and access node apparatus | |
| CN101005381A (en) | System and method for realizing flow statistic based user's service on terminal | |
| CN101674242B (en) | Service message sending control method and device | |
| CN101478475B (en) | Method for implementing HQoS technique in T-MPLS network | |
| CN105103493A (en) | Method for realizing network virtualization and related device and communication system | |
| CN100586088C (en) | Method for realizing virtual LAN aggregation and aggregation exchanger | |
| CN102971994A (en) | Sharing resource reservations among different sessions in RSVP-TE | |
| CN110475102A (en) | A kind of monitoring data processing method and system based on view networking | |
| CN109151058A (en) | A kind of data transmission method and device | |
| CN109922003A (en) | A kind of data transmission method for uplink, system and associated component | |
| CN101127723B (en) | QoS guarantee method for multi-protocol tag exchange L3 virtual private network | |
| CN109768963A (en) | A kind of meeting unlatching method and system based on view networking | |
| CN102404226A (en) | Method for dispatching absolute priority of data frame based on 802.1 p under Linux system | |
| CN108616487A (en) | Based on the sound mixing method and device regarding networking | |
| CN102104528B (en) | Network system applied in rural area and service message transmission method | |
| CN102136981B (en) | Method for realizing E-Tree (Ethernet tree) service in Ethernet and related device | |
| CN102413051B (en) | Method and device for scheduling quality of service (QOS) | |
| CN103200126B (en) | XG-PON system flow management device and method | |
| CN101499973B (en) | Method for implementing full line high speed scheduling service flow by switch | |
| CN102377645A (en) | Exchange chip and realization method thereof | |
| CN109819198A (en) | A kind of meeting measures and procedures for the examination and approval and device based on view networking | |
| CN109525463A (en) | A kind of method and apparatus of 64 view networking protocol communication functions of detection |
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 |