WO2011113264A1 - 交换网中流量管理的方法和装置 - Google Patents

交换网中流量管理的方法和装置 Download PDF

Info

Publication number
WO2011113264A1
WO2011113264A1 PCT/CN2010/076909 CN2010076909W WO2011113264A1 WO 2011113264 A1 WO2011113264 A1 WO 2011113264A1 CN 2010076909 W CN2010076909 W CN 2010076909W WO 2011113264 A1 WO2011113264 A1 WO 2011113264A1
Authority
WO
WIPO (PCT)
Prior art keywords
sent
token
module
data packet
priority
Prior art date
Application number
PCT/CN2010/076909
Other languages
English (en)
French (fr)
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
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2011113264A1 publication Critical patent/WO2011113264A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS

Definitions

  • the present invention relates to the field of data communications, and in particular, to a method and apparatus for traffic management in a switched network.
  • the data exchange architecture of a router or switch is mainly composed of a line card and a switch fabric, as shown in FIG. 1 .
  • the line card mainly has an interface module, a packet processor and a switch access module, wherein the interface module can be an SDH framer or an Ethernet physical layer plus a link layer chip.
  • the processing module is a network processor ( ⁇ ) or an FPGA-based packet processor. After the data packet enters the line card from the interface module, the interface module will discard the wrong data packet, and pass the correct data packet to the packet processing module for processing.
  • the packet processing module according to the destination address of the data packet (destination MAC or The destination IP, the service type, and the priority information are analyzed and processed, and the exchange access module number sent by the data packet and the flow number of the data packet are obtained, and then the data packet is sent to the corresponding exchange access module. .
  • the switching access module divides the data into cells according to the destination address of the data packet, and then passes the cell to the switching module, and forwards the cell to the switching access module corresponding to the destination address through the local switching module.
  • a switch access module and a switch module of multiple routers or switches form a switching network, as shown in the figure.
  • the switching access module that sends out the data packet is called the source switching access module, and the switching access module that receives the data packet from outside is called the destination switching access module.
  • Source switching access module And the destination switching module performs data packet transmission by using a token. If the source switching access module has a data packet to be sent but does not have a token for sending the data packet, the source switching access module initiates a token application process. Specifically, the method includes: the source switching access module uses the switching module to exchange the access module for requesting the request information of the token, and the destination token generates the token after the request information is received, and forwards the token to the source through the switching module. The access module is exchanged, so that the source switching access module has a token for data packet transmission.
  • the transmission priority of a part of the to-be-sent packet on the source switching access module is high, and if the switching module does not timely request the token of the packet in the token application process
  • the forwarding of the token information may cause the source switching access module to not receive the token for transmitting the data packet with the highest priority.
  • the source switching access module cannot send the packet with the highest priority in time. Sending out reduces the quality of service on the network.
  • the present invention provides a method and an apparatus for traffic management in a switching network, which can ensure that a source switching access module can obtain a token for transmitting a data packet with a high priority in time, so as to solve the problem that the source switching access module cannot be used in the prior art.
  • the problem of sending a token of a packet with a high priority in time can ensure that a source switching access module can obtain a token for transmitting a data packet with a high priority in time, so as to solve the problem that the source switching access module cannot be used in the prior art.
  • the present invention provides the following technical solutions:
  • a method for traffic management in a switching network comprising:
  • the switching module acquires a sending priority of the to-be-sent data packet in a process in which the source switching access module applies for a destination switch access module to transmit a token for transmitting a data packet.
  • the switching module sends token management information for transmitting the token of the to-be-sent data packet in the token application process according to the sending priority of the to-be-sent data packet.
  • the step of obtaining, by the switching module, the sending priority of the data packet to be sent may include: obtaining status information of the data packet to be sent, including one or any combination of a source address, a service level, and a destination address of the data packet to be sent; Status information of the data packet, determining the sending priority of the data packet to be sent.
  • the switching module may determine the sending priority of the data packet to be sent in the following manner: the sending priority of the to-be-sent data packet whose source address is a large client is higher than the sending priority of the to-be-sent data packet whose source address is an individual user; and Or, the sending priority of the to-be-sent packet with a higher service level is higher than The transmission priority of the to-be-sent packet with a low service level; and/or the destination address is the to-be-sent level of the large client.
  • the token management information may be a status cell for requesting a token sent by the source switching access module to the switching module and/or a token cell carrying the token sent by the destination switching access module to the switching module;
  • the step of transmitting the token management information of the token of the data packet to be sent may include: the switching module sending the status cell to the destination switching access module according to the sending priority of the data packet to be sent; and/or, the switching module exchanges the source with the source The access module sends the token cell.
  • the status cell may include status information of the data packet to be sent.
  • the step of obtaining status information of the data packet to be sent may include: after receiving the status cell, the switching module acquires status information of the data packet to be sent from the status cell.
  • the invention also provides a device for traffic management in a switching network, comprising:
  • An acquisition module configured to acquire a transmission priority of the to-be-sent data packet
  • a sending module configured to send, according to a sending priority of the to-be-sent data packet, a transmission to be sent in the token application process Token management information for the token of the packet.
  • the acquisition module can include:
  • An obtaining unit configured to obtain status information of a data packet to be sent, including at least one of a source address, a service level, and a destination address of the data packet to be sent;
  • a determining unit configured to determine a transmission priority of the data packet to be transmitted according to status information of the data packet to be transmitted.
  • the determining unit may determine the sending priority of the data packet to be sent in the following manner: the sending priority of the to-be-sent data packet whose source address is a large customer is higher than the sending priority of the to-be-sent data packet whose source address is the individual user; and Or the priority of the to-be-sent packet with a high service level is higher than the priority of the to-be-sent packet to be sent with a lower service level; and/or the priority of the to-be-sent packet with the destination address being a large client is higher than the destination address.
  • the token management information may be a status cell for requesting a token sent by the source switching access module and/or a token cell including a token sent by the destination switching access module; the sending module may be configured to send by using the following manner Token management information: sending a status cell to the destination switching access module according to the sending priority of the data packet to be sent; and/or sending the token cell to the source switching access module.
  • the obtaining module is configured to obtain status information of the to-be-sent data packet by: receiving the number of to-be-sent received According to the status cell of the status information of the packet, the status information of the data packet to be transmitted is obtained from the status cell.
  • the switching module acquires the sending priority of the to-be-sent data packet, and sends the to-be-sent data packet in the token application process according to the sending priority of the to-be-sent data packet.
  • the token management information ensures that the source switching access module obtains the token for transmitting the data packet with high priority in time, thereby improving the service quality of the network.
  • FIG. 1 is a schematic structural diagram of a router or a switch in the prior art
  • FIG. 2 is a schematic structural diagram of a switching network in the prior art
  • FIG. 3 is a flowchart of a method for managing tokens in a switching network provided by the present invention.
  • FIG. 4 is a schematic flowchart of a method for managing a token in a switching network in the first embodiment
  • FIG. 5 is a schematic flowchart of a method for managing a token in a switching network in the second embodiment
  • FIG. 6 is a schematic structural diagram of an apparatus for managing tokens in a switching network provided by the present invention.
  • FIG. 7 is a schematic structural diagram of an acquisition module in the embodiment shown in FIG. 6;
  • FIG. 8 is a schematic structural diagram of an embodiment of a switching network according to the present invention.
  • the present invention provides a method for traffic management in a switching network, including: Step 301: In a process in which a source switching access module applies for a token for transmitting a data packet to be sent to a destination switching access module, The switching module acquires a sending priority of the to-be-sent data packet;
  • Step 302 The switching module sends token management information for transmitting a token of the to-be-sent data packet in a token application process according to a sending priority of the to-be-sent data packet.
  • the switching module acquires the sending priority of the data packet to be sent, and according to The sending priority of the to-be-sent data packet, in the token application process, the token management information for transmitting the token of the to-be-sent data packet is sent, and the source switching access module is ensured to receive the transmission priority in time.
  • High packet tokens improve the quality of service on the network.
  • the token management information in the present invention includes token request information and token response information.
  • the token request information is a status cell
  • the token response information is a token cell.
  • the switching module ensures that the source switching access module obtains the token for transmitting the data packet with high priority in time by controlling the sending order of the request information, as shown in FIG. 4:
  • Step 401 The source switching access module receives the data packet.
  • Step 402 The source switching access module determines whether a data packet needs to be sent out. If yes, step 403 is performed. If not, step 412 is performed, and the source switching access module updates the status cell used for applying the token to no longer apply. Token, go to step 402;
  • Step 403 the source switching access module determines whether there is a token remaining for transmission to the destination address of the to-be-sent packet, if yes, step 409 is performed, if not, step 404 is performed;
  • Step 404 The source switching access module sends a status cell to the switching module, and carries status information of the to-be-sent data packet, where the status information of the to-be-sent data packet includes a source switching access module number and a destination switching access module. a number, a length of the data packet to be sent, and a service level, where the service level is a priority corresponding to the service carried by the to-be-sent data packet;
  • the status cell format is as shown in Table 1, where Type represents the type of the cell, SA represents the source address information, that is, the exchange access module (source switching access module) number of the transmission status cell, and DA indicates the purpose.
  • the address information that is, the exchange access module (the destination switching access module) number of the receiving status cell
  • the PRI indicates the service level, that is, the priority corresponding to the service carried by the to-be-sent data packet
  • the RQT indicates the type of the application token.
  • the RQT is 0, indicating that the status cell only applies for one token. If the RQT is 1, the status cell periodically applies for a token until the token is no longer needed locally, and State indicates the length of the packet to be sent. It can be a specific value, such as 100, or it can indicate that the token is no longer needed, and the CRC is a check of the status cell;
  • Step 405 After the switching module receives the plurality of status cells, the switching module determines, according to the status information in the status cell, a sending priority of the data packet to be sent.
  • the switching module may determine, according to one of the source address information, the destination address information, and the service level information in the status cell, a transmission priority of the to-be-sent data packet.
  • the source address is taken as an example, and the source address of the sending priority is a large client (such as an enterprise user) whose data packet to be sent is higher than the source address is an individual user;
  • the to-be-sent data packet is higher than the service level, for example, the multimedia service (voice or video service) has a higher service level than the data download service;
  • the destination address is taken as an example, and the destination address in the transmission priority is a large customer to be sent.
  • the data is higher than the destination address for the individual user.
  • the sending order of the status cells may also be determined according to the source address information, the destination address information, and the service information in the status cell.
  • the order of sending priority order from high to low may be: the source address is a large customer and the service level is high > the source address is a large customer but the service level is low > source
  • the address is an individual user but the service level is high > the source address is an individual user and the service level is low.
  • the order of priority from high to low is:
  • the source address and the destination address are both large customers and the service level is high. > The source address or destination address is a large customer and the service level is high. > The source address or destination address is a large customer but the service level is low. > The source address and destination address are both individual users. However, the service level is high > the source address and destination address are both individual users and the service level is low.
  • the foregoing transmission priority order may be adjusted according to actual conditions.
  • the switching module obtains the sending priority of the data packet to be sent according to the information of the status cell, and does not need the switching module and the source switching access module to perform the information exchange of the sending priority.
  • the obtaining mode is simple and does not increase the excess network traffic.
  • Step 406 The switching access module sends a status cell to the destination switching access module according to a priority order of the data packet to be sent, where the status information element includes information for requesting to transmit the token of the to-be-sent data packet. For example, if there are multiple status cells requesting the token for transmitting the multimedia service, and there is also requesting the token for transmitting the data download service, the former is sent preferentially.
  • Step 407 The source switching access module determines whether the token cell carrying the token is received, if yes, step 408 is performed, if not, step 402 is performed;
  • Step 408 The source switching access module adds a token according to the service level of the token in the token cell, and performs step 402.
  • Step 409 The source switching access module reads the to-be-sent data packet from the cache.
  • Step 410 The source switching access module divides the to-be-sent data packet into data cells, and sends the token to the destination switching access module.
  • Step 411 The source switching access module subtracts the current remaining number of tokens from the packet length of the to-be-sent packet to obtain a new remaining token number, and performs step 402.
  • the switching module obtains the sending priority of the data packet to be sent, and sends the status cell according to the sending priority of the to-be-sent data packet, ensuring that the source switching access module preferentially applies to the The token of the data packet with the high priority is transmitted, so that the source switching access module obtains the token for transmitting the data packet with the high priority in time, and improves the service quality of the network.
  • the switching module ensures that the source switching access module obtains the token for transmitting the data packet with high priority in time by controlling the sending order of the token response information, as shown in FIG. 5:
  • Step 501 The destination switching access module determines whether a status cell is received, if yes, step 502 is performed, and if not, step 501 is performed;
  • Step 502 The destination switching access module determines whether the status cell has the request token information, if yes, step 503 is performed, if not, step 506 is performed, and the destination switching access module stops generating the token, and step 501 is performed;
  • Step 503 The destination switching access module determines, according to the length of the data packet to be sent in the status cell, the number of tokens to be generated. If the length of the to-be-sent packet is 100 bytes, the number of generated tokens should be greater than or equal to 100;
  • Step 504 The destination switching access module generates a token with a service level in the status cell.
  • Step 505 The destination switching access module sends the token to the switching module by using the token cell, where the token cell can carry one or more tokens, and step 501 is performed;
  • the format of the token cell is as shown in Table 2.
  • the Type is represented as a token cell
  • the SA is the number of the switching access module (ie, the destination switching access module) that generates the token cell
  • the DA is the receiving token.
  • the number of the switching access module (that is, the source switching access module)
  • the PRI indicates the priority corresponding to the service sent by the token
  • the Token indicates the number of tokens, that is, the amount of data that is allowed to be sent locally
  • the CRC is The check of the token cell.
  • Step 507 After the switching module receives the plurality of token cells, the switching module determines a sending priority of each token cell according to the state information in the token cell.
  • the switching module may determine a sending priority of the to-be-sent data packet according to one of source address information, destination address information, and service level information in the status cell.
  • the source address is used as an example.
  • the source address of the sending priority is a large client (such as an enterprise user).
  • the data packet to be sent is higher than the source address.
  • the service level is used as an example. If the data packet to be sent is lower than the service level, for example, the service level of the multimedia service (voice or video service) is higher than that of the data download service.
  • the destination address of the priority is the data to be sent of the large client. Higher than the destination address for individual users.
  • the sending order of the status cells may also be determined according to the source address information, the destination address information, and the service information in the status cell.
  • the order of sending priority order from high to low may be: the source address is a large customer and the service level is high > the source address is a large customer but the service level is low > source
  • the address is an individual user but the service level is high > the source address is an individual user and the service level is low.
  • the order of priority from high to low is:
  • the source address and destination address are both large customers and the service level is high. > The source address or destination address is a large customer and the service level is high. > The source address or destination address is a large customer but the service level is low. > The source address and destination address are both individual users. High service level> The source address and destination address are both individual users and the service level is low. In practical applications, the foregoing transmission priority order may be adjusted according to actual conditions.
  • the switching module obtains the sending priority of the to-be-sent data packet according to the information of the token cell, and does not need the switching module and the destination switching access module to perform the information exchange of the sending priority.
  • the obtaining mode is simple and does not increase redundant network traffic. .
  • Step 508 The switching module sends, to the source switching access module, a token cell that includes a token for transmitting the to-be-sent packet according to a sending priority of the to-be-sent packet.
  • the former is sent preferentially.
  • Step 509 The source switching access module uses the token to send the data packet, and the process ends.
  • the switching module obtains the sending priority of the data packet to be sent, and sends the token cell according to the sending priority of the to-be-sent data packet to ensure that the source switching access module preferentially receives the packet.
  • the transmission of the token of the data packet with the high priority is transmitted, so that the source switching access module obtains the token for transmitting the data packet with the high priority in time, thereby improving the service quality of the network.
  • the switching access module not only controls the sending order of the status cells, but also controls the sending order of the token cells.
  • the specific control method is similar to that in the first embodiment and the second embodiment, and details are not described herein again.
  • the switching module acquires the sending priority of the data packet to be sent, and sends the status cell and the token cell according to the sending priority of the to-be-sent data packet to ensure the source switching access module.
  • Priority ly apply for and preferentially obtain a token for transmitting a data packet with a high priority, so that the source switching access module obtains a token for transmitting a packet with a high priority in time, thereby improving the service of the network. quality.
  • the present invention further proposes a device for managing tokens in a switching network, as shown in FIG.
  • the obtaining module 601 is configured to obtain a sending priority of the data packet to be sent
  • the sending module 602 is configured to send token management information for transmitting the token of the to-be-sent data packet in the token application process according to the sending priority of the to-be-sent data packet.
  • the acquiring module includes an obtaining unit 701 and a determining unit 702, where
  • the obtaining unit 701 acquires the status information of the to-be-sent data packet, and includes at least one of a source address, a service level, and a destination address of the to-be-sent data packet, where the determining is performed according to status information of the to-be-sent data packet.
  • Unit 702 determines a transmission priority of the data packet to be transmitted.
  • the determining unit 702 determines the sending priority of the to-be-sent data packet in the following manner:
  • the sending priority of the to-be-sent packet whose source address is a large client is higher than the sending priority of the to-be-sent packet of the individual user whose source address is the personal address;
  • the priority of the to-be-sent packet with a high service level is higher than the priority of the to-be-sent packet to be sent with a lower service level;
  • the priority of the to-be-sent packet of the large-client is higher than that of the destination, and the priority of the to-be-sent packet of the individual user is sent.
  • the token management information in the present invention is a status cell for requesting a token sent by the source switching access module and/or a token cell including a token sent by the destination switching access module,
  • the sending module 602 sends the status cell to the destination switching access module according to the sending priority of the to-be-sent data packet; and/or, for the token cell, the sending module 602 And sending the token cell to the source switching access module according to a sending priority of the to-be-sent data packet.
  • the acquiring module 601 acquires the status of the to-be-sent data packet from the status cell when receiving the status cell including the status information of the to-be-sent data packet. information.
  • the device provided by the present invention acquires a transmission priority of a data packet to be sent, and sends a token for transmitting the token of the to-be-sent data packet in the token application process according to the transmission priority of the to-be-sent data packet.
  • the card management information ensures that the source switching access module obtains the token for transmitting the data packet with high priority in time, thereby improving the service quality of the network.
  • the traffic management device for each data flow in the switching network in the application example includes a switching access module 81 and a switching module 82.
  • the switch access module 81 includes a switch access configuration submodule 811 and a line side interface submodule. 812, the data stream management sub-module 813, the cache management sub-module 814, the cache sub-module 815, the status cell processing sub-module 816, the token cell processing sub-module 817, the switching interface sub-module 818; located in the switching module 82: The configuration module 821, the cell interface sub-module 822, the status cell scheduling sub-module 823, the token cell scheduling sub-module 824, and the data cell scheduling sub-module 825.
  • the switch access configuration sub-module 811 implements the configuration of the traffic control policy of the switch access module.
  • the line side interface sub-module 812 the sub-module realizes receiving the data packet from the outside, determining the correctness and integrity of the data packet, and transmitting the correct data packet to the data flow management sub-module 813; the sub-module from the exchange interface sub-module 818
  • the receiving data packet is sent out and sent out; at the same time, the line side interface module transmits the flow control information of the received downstream side connected device such as NP and the data packet storage status of the submodule to the token cell processing submodule 817.
  • the sub-module manages the data packet according to each data stream according to the QoS information such as the data flow number, the destination address (the destination switching access module number), and the service priority in the received data packet.
  • the data packet will be stored in the buffer sub-module 815 by the cache management sub-module 814, while the data packet storage status of each data stream is passed to the status cell processing sub-module 816; receiving the token cell processing sub-module 817
  • the token information is read out from the cache sub-module 815 by the cache management sub-module 814 and sent to the interface interface sub-module 818.
  • the status cell processing sub-module 816 receives the data flow status information from the data flow management sub-module 813, generates a corresponding status cell; receives the status information from the exchange interface sub-module 818, and extracts the token request information therein.
  • the token cell processing sub-module 817 is provided.
  • a token cell processing sub-module 817 the sub-module receiving state information from the state cell processing sub-module 816 and the flow control information from the line-side interface sub-module 812 and the token information corresponding to the stored information, according to the pre-
  • the set QoS policy generates corresponding token cells to be delivered to the switching interface sub-module 818; and simultaneously receives the token cells from the switching interface sub-module 818, and extracts the token information therein to the data flow management sub-module 813.
  • the switching interface sub-module 818 divides the data packet into data cells or reassembles the data cells into data packets, and implements the function of transmitting and receiving state cells, token cells and data cells.
  • the switching module 82 includes a switching configuration sub-module 821, a cell interface sub-module 822, a status cell scheduling sub-module 823, a token cell scheduling sub-module 824, and a data cell scheduling sub-module 825.
  • the switch configuration sub-module 821 implements configuration management of the switch module and configures the QoS policy of the switch module.
  • the cell interface sub-module 822 receives various cells from the switching access module, and transmits the cells to the status cell scheduling sub-module 823, the token cell scheduling sub-module 824 and the data cells according to the type of the cell.
  • the scheduling sub-module 825 receives various cells from the state cell scheduling sub-module 823, the token cell scheduling sub-module 824, and the data cell scheduling sub-module 825, and implements the token cell according to a pre-configured scheduling policy. , scheduling and sending of status cells and data cells.
  • the status cell scheduling sub-module 823 queues and schedules all received status cells from different switching access modules according to pre-set rules.
  • the token cell scheduling sub-module 824 queues and schedules all received token cells from different switching access modules according to pre-set rules.
  • the data cell scheduling sub-module 825 stores and schedules all received data cells from different switching access modules according to pre-set rules.
  • the foregoing modules and sub-modules need to perform the following processing, including: 1) the source switching access module applies for the token through the status cell 2) the switching module processes the status cell 3) The ingress module generates the token 4) the switching module processes the token cell 5) the source switching access module sends the data packet using the token 6) the switching module processes the data cell 7) The destination switching access module processes the data cell.
  • the line side interface submodule 812 of a switching access module in the switching network determines the correctness and integrity of the data packet, and passes the correct data packet to the data flow management submodule 813; the data flow management submodule 813.
  • the sub-module divides the data packet into a destination data stream according to the QoS information such as the data flow number, the destination address (the destination switching access module number), and the service priority in the received data packet, and is managed by the cache.
  • the sub-module 814 stores the data packet into the buffer sub-module 815, and transfers the data packet storage status of the data stream to the status cell processing sub-module 816;
  • the status cell processing sub-module 816, 4 generates a status cell according to the corresponding QoS configuration; the switching interface sub-module 818 sends the status cell to the switching module.
  • the cell interface sub-module 822 determines the correctness of the received status cell, and passes the correct status cell to the status cell scheduling sub-module 823;
  • the status cell scheduling sub-module 823 combines all received status cells from different switching access modules according to pre-set rules, such as SA priority, DA priority, PRI priority, or SA, DA, PRI. Determining the priority level of each status cell, and queuing and scheduling according to the priority of each status cell;
  • the state cell scheduling sub-module 823 passes the scheduled status cell to the cell interface sub-module
  • the exchange interface sub-module 818 determines the correctness of the received status cell, and passes the correct status cell to the status cell processing sub-module 816;
  • the status cell processing sub-module 816 extracts token request information from the status cell to the token cell processing sub-module 817.
  • the token cell processing sub-module 817 receives the status information from the status cell processing sub-module 816, according to a preset QoS policy, such as a pre-allocated bandwidth for each switching access module in the switching network, according to the status cell.
  • the SA number in the middle obtains a policy such as the bandwidth allocated to the switching access module, and combines the flow control information from the line side interface submodule 812 with the stored information to generate a corresponding number of tokens;
  • the switch interface sub-module 818 sends the token cell to the switch module.
  • the cell interface sub-module 822 determines the correctness of the received token cell, and passes the correct token cell to the token cell scheduling sub-module 824;
  • the token cell scheduling sub-module 824 sets all received token cells from different switching access modules according to pre-set rules, such as SA priority, DA priority, PRI priority, or SA,
  • pre-set rules such as SA priority, DA priority, PRI priority, or SA
  • SA DA priority, PRI priority, or SA
  • the combination of DA and PRI determines the priority level of each token cell, and performs queuing and scheduling according to the priority of each token cell;
  • the token cell scheduling sub-module 824 passes the scheduled token cell to the cell interface sub-module 822 for transmission to the switching access module.
  • the token cell received by the interface sub-module 818 is judged to be correct, and the correct status cell is passed to the token cell processing sub-module 817;
  • the token cell processing sub-module 817 receives the token cell from the switch interface sub-module 818, and extracts the token information therein to the data stream management sub-module 813;
  • the data stream management sub-module 813 receives the token information from the token cell processing sub-module 817, reads the data packet of the data stream from the cache sub-module 815 through the cache management sub-module 814, and sends it to the interface sub-module 818;
  • the switch interface sub-module 818 splits the data packet into data cells and sends them to the switch module.
  • the cell interface sub-module 822 determines the correctness of the received data cell, and passes the correct data cell to the data cell scheduling sub-module 825;
  • the data cell scheduling sub-module 825 determines all the received data cells from different switching access modules according to the preset rules, determines the priority level of each data cell, and queues according to the priority of each data cell. And scheduling;
  • the data cell scheduling sub-module 825 passes the scheduled data cells to the cell interface sub-module
  • the exchange access module processes the received data cells as follows:
  • the exchange interface sub-module 818 reorganizes the data cells into data packets and passes them to the line side interface submodule
  • the line side interface sub-module 812 receives the data packet from the switch interface sub-module 818, and determines whether to send the data packet to the downlink connected device according to the received flow control information of the downstream connected device, such as the NP.
  • the line side interface sub-module 812 receives the data packet from the switch interface sub-module 818, and determines whether to send the data packet to the downlink connected device according to the received flow control information of the downstream connected device, such as the NP.
  • each functional unit in each embodiment of the present invention may be implemented in the form of hardware, or may be implemented in the form of a software functional module.
  • the integrated modules, if implemented in the form of software functional modules and sold or used as separate products, may also be stored in a computer readable storage medium.
  • the above-mentioned storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
  • the technical solution provided by the present invention can ensure that the source switching access module obtains a token for transmitting a data packet with a high priority in time, thereby improving the service quality of the network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

交换网中流量管理的方法和装置
技术领域
本发明涉及数据通信领域， 尤其涉及一种交换网中流量管理的方法和装 置。
背景技术
在网络系统中， 路由器或者交换机中数据交换架构主要由线卡 （Line Card )与交换模块（Switch Fabric )构成， 如图 1所示。 线卡上主要有接口模 块（ Interface Module )、包处理模块 ( Packet Processor )和交换接入模块（ Switch Access ) ,其中接口模块可以是 SDH成帧器或者以太网物理层加链路层芯片， 包处理模块为网络处理器（ΝΡ )或者基于 FPGA的包处理器。 数据包从接口 模块进入到该线卡后， 该接口模块将丟弃其中错误的数据包， 将正确的数据 包传递给包处理模块进行处理， 包处理模块根据数据包的目的地址 (目的 MAC或者目的 IP )、 业务类型和优先级等信息对数据包进行分析处理， 得到 数据包所发往的交换接入模块编号与该数据包的流编号， 然后将数据包发送 给对应的交换接入模块。 交换接入模块根据数据包的目的地址， 将数据分割 成信元， 然后将信元传递给交换模块， 通过本地的交换模块将信元转发到目 的地址所对应的交换接入模块。
多个路由器或者交换机的交换接入模块和交换模块组成了交换网， 如图
2 所示。 在交换网中， 存在着各种各样的数据流， 如具有不同源地址（来自 不同交换接入模块） 、 不同目的地址（需要交换到不同的交换接入模块 ) 、 不同服务等级等各种数据流。 对于不同的数据流， 需要区别进行服务， 以实 现不同的 QoS管理。 随着交换网的交换容量增大， 即交换网中交换接入模块 与交换模块数量增多， 数据流数量会急剧增加， 如何进行有效的流量管理将 会影响整个交换网的性能。
为便于描述， 将向外发送数据包的交换接入模块称为源交换接入模块， 将从外接收数据包的交换接入模块称为目的交换接入模块。 源交换接入模块 和目的交换模块之间通过令牌进行数据包传输， 如果源交换接入模块有数据 包需要发送， 但没有用于发送该数据包的令牌， 则源交换接入模块会发起令 牌申请过程， 具体包括： 源交换接入模块通过交换模块向目的交换接入模块 用于请求令牌的请求信息， 而该目的令牌会在收到请求信息后， 生成令牌并 通过交换模块转发给源交换接入模块， 从而使源交换接入模块有令牌进行数 据包传输。
在上述令牌申请过程中， 存在如下问题： 在源交换接入模块上部分待发 送数据包的发送优先级高， 如果在令牌申请过程中交换模块没有及时将该数 据包的令牌请求信息和令牌信息进行转发， 会造成源交换接入模块没有及时 收到用于传输该发送优先级高的数据包的令牌， 使得源交换接入模块无法及 时将该发送优先级高的数据包发送出去， 降低了网络的服务质量。
发明内容
本发明提供一种交换网中流量管理的方法和装置， 能够保证源交换接入 模块及时得到用于传输发送优先级高的数据包的令牌， 以解决现有技术中源 交换接入模块无法及时收到发送优先级高的数据包的令牌的问题。
为解决上述问题， 本发明提供了如下技术方案：
一种交换网中流量管理的方法， 包括：
在源交换接入模块向目的交换接入模块申请用于传输待发送数据包的令 牌的过程中， 交换模块获取所述待发送数据包的发送优先级；
所述交换模块根据所述待发送数据包的发送优先级， 在令牌申请过程中 发送用于传输所述待发送数据包的令牌的令牌管理信息。
交换模块获取待发送数据包的发送优先级的步骤可包括： 获取待发送数 据包的状态信息， 包括待发送数据包的源地址、 服务等级、 目的地址中的一 个或任意组合； 以及根据待发送数据包的状态信息， 确定待发送数据包的发 送优先级。 交换模块可以釆用如下方式确定待发送数据包的发送优先级： 源 地址为大客户的待发送数据包的发送优先级高于源地址为个人用户的待发送 数据包的发送优先级； 和 /或， 服务等级高的待发送数据包的发送优先级高于 服务等级低的待发送数据包的发送优先级； 和 /或， 目的地址为大客户的待发 级。
令牌管理信息可以为源交换接入模块向交换模块发送的用于请求令牌的 状态信元和 /或目的交换接入模块向交换模块发送的携带令牌的令牌信元； 发 送用于传输待发送数据包的令牌的令牌管理信息的步骤可以包括： 交换模块 按照待发送数据包的发送优先级，向目的交换接入模块发送状态信元；和 /或， 交换模块向源交换接入模块发送令牌信元。 状态信元可包括待发送数据包的 状态信息； 获取待发送数据包的状态信息的步骤可包括： 交换模块在接收到 状态信元后， 从状态信元中获取待发送数据包的状态信息。
本发明还提供一种交换网中流量管理的装置， 包括：
获取模块， 其设置成获取所述待发送数据包的发送优先级； 发送模块， 其设置成按照所述待发送数据包的发送优先级， 在令牌申请 过程中发送用于传输所述待发送数据包的令牌的令牌管理信息。
获取模块可包括：
获取单元， 其设置成获取待发送数据包的状态信息， 包括待发送数据包 的源地址、 服务等级和目的地址中的至少一个；
确定单元， 其设置成根据待发送数据包的状态信息， 确定待发送数据包 的发送优先级。确定单元可以釆用如下方式确定待发送数据包的发送优先级： 源地址为大客户的待发送数据包的发送优先级高于源地址为个人用户的待发 送数据包的发送优先级； 和 /或服务等级高的待发送数据包的发送优先级高于 服务等级低的待发送数据包发送优先级； 和 /或， 目的地址为大客户的待发送 数据包的发送优先级高于目的地址为个人用户的待发送数据包发送优先级。
令牌管理信息可以为源交换接入模块发送的用于请求令牌的状态信元和 /或目的交换接入模块发送的包括令牌的令牌信元； 发送模块可设置成通过如 下方式发送令牌管理信息： 按照待发送数据包的发送优先级， 向目的交换接 入模块发送状态信元； 和 /或， 向源交换接入模块发送令牌信元。 获取模块是 设置成通过如下方式获取待发送数据包的状态信息： 在接收到包括待发送数 据包的状态信息的状态信元时， 从该状态信元中获取待发送数据包的状态信 息。
本发明提供的技术方案， 交换模块获取待发送数据包的发送优先级， 并 按照所述待发送数据包的发送优先级， 发送所述令牌申请过程中用于传输所 述待发送数据包的令牌管理信息， 保证源交换接入模块及时得到用于传输发 送优先级高的数据包的令牌， 提高了网络的服务质量。
附图概述
图 1为现有技术中路由器或者交换机的结构示意图；
图 2为现有技术中交换网的结构示意图；
图 3为本发明提供的交换网中管理令牌的方法流程图；
图 4为实施例一中交换网中管理令牌实施例的方法流程示意图； 图 5为实施例二中交换网中管理令牌实施例的方法示意流程图； 。
图 6为本发明提供的交换网中管理令牌的装置结构示意图；
图 7为图 6所示实施例中获取模块的结构示意图；
图 8为本发明中交换网实施例的结构示意图。
本发明的较佳实施方式
为使本发明的目的、 技术方案和优点更加清楚， 下面将结合附图及具体 实施例对本发明作进一步的详细描述。
如图 3所示， 本发明提供一种在交换网中流量管理的方法， 包括： 步骤 301、 在源交换接入模块向目的交换接入模块申请用于传输待发送 数据包的令牌过程中， 交换模块获取所述待发送数据包的发送优先级；
步骤 302、 所述交换模块按照所述待发送数据包的发送优先级， 在令牌 申请过程中发送用于传输所述待发送数据包的令牌的令牌管理信息。
本发明提供的方法， 交换模块获取待发送数据包的发送优先级， 并按照 所述待发送数据包的发送优先级， 在令牌申请过程中发送用于传输所述待发 送数据包的令牌的令牌管理信息， 保证源交换接入模块及时得到用于传输发 送优先级高的数据包的令牌， 提高了网络的服务质量。
下面对本发明提供的方法作进行一步说明：
本发明中令牌管理信息包括令牌请求信息和令牌响应信息， 在以下实施 例中所述令牌请求信息为状态信元， 所述令牌响应信息为令牌信元。
实施例一
本实施例中交换模块通过控制令牌请求信息的发送顺序， 保证源交换接 入模块及时得到用于传输发送优先级高的数据包的令牌， 如图 4所示：
步骤 401、 源交换接入模块接收数据包；
步骤 402、 源交换接入模块判断是否有数据包需要往外发送， 若有则执 行步骤 403 , 若没有则执行步骤 412, 源交换接入模块更新用于申请令牌的状 态信元为不再申请令牌， 执行步骤 402;
步骤 403、 源交换接入模块判断是否有用于传输到待发送数据包目的地 址的令牌剩余， 若有则执行步骤 409, 若没有则执行步骤 404;
步骤 404、 源交换接入模块向交换模块发送状态信元， 携带所述待发送 数据包的状态信息， 其中所述待发送数据包的状态信息包括源交换接入模块 编号、 目的交换接入模块编号、 待发送数据包长度等级和服务等级， 其中所 述服务等级为所述待发送数据包承载的业务对应的优先级；
本实施例提供状态信元格式如表 1所示，其中 Type表示信元的类型， SA 表示源地址信息， 即发送状态信元的交换接入模块 (源交换接入模块）编号， DA表示目的地址信息，即接收状态信元的交换接入模块（目地交换接入模块） 编号， PRI表示服务等级， 即所述待发送数据包承载的业务对应的优先级， RQT表示申请令牌的类型， 其中 RQT为 0表示该状态信元只申请一次令牌， 若 RQT为 1表示该状态信元周期性申请令牌直到本地不再需要令牌为止， State表示待发送数据包长度等级， 其取值可以为具体的数值， 如 100, 也可 以指示不再需要令牌， CRC为状态信元的校验； Type DA SA PRI RQI State CRC
表 1 状态信元的格式
步骤 405、 当交换模块接收到多个状态信元后， 交换模块根据所述状态 信元中的状态信息， 确定待发送数据包的发送优先级。
具体的， 交换模块可以根据所述状态信元中源地址信息、 目的地址信息 和服务等级信息中的一个来确定待发送数据包的发送优先级。 具体包括： 以 源地址为例， 发送优先级中源地址为大客户 （如企业用户） 的待发送数据包 高于源地址为个人用户的； 以服务等级为例， 发送优先级中服务等级高的待 发送数据包高于服务等级低的， 如多媒体业务（语音或视频业务） 的服务等 级较数据下载业务的等级高； 以目的地址为例， 发送优先级中目的地址为大 客户的待发送数据高于目的地址为个人用户的。
当然， 也可以根据所述状态信元中源地址信息、 目的地址信息和业务信 息中的多个来确定状态信元的发送顺序。
例如以 2个信息为例， 如源地址和服务等级， 其发送优先级顺序从高到 低的顺序可以为：源地址为大客户且服务等级高 >源地址为大客户但服务等级 低>源地址为个人用户但服务等级高 >源地址为个人用户且服务等级低。
例如以 3个信息为例， 其优先级顺序从高到低的顺序为：
源地址和目的地址均为大客户且服务等级高>源地址或目的地址为大客 户且服务等级高 >源地址或目的地址为大客户但服务等级低 >源地址和目的地 址均为为个人用户但服务等级高 >源地址和目的地址均为个人用户且服务等 级低。
在实际应用中， 上述发送优先级顺序可以根据实际情况进行调整。
本步骤中， 交换模块根据状态信元的信息获取待发送数据包的发送优先 级， 无需交换模块与源交换接入模块进行发送优先级的信息交换， 获取方式 简单且不增加多余的网络流量。
步骤 406、 交换接入模块按照待发送数据包的优先级顺序， 向目的交换 接入模块发送状态信元， 该状态信元包括用于请求传输该待发送数据包的令 牌的信息。 例如， 多个状态信元中有请求得到用于传输多媒体业务的令牌的， 也有 请求得到用于传输数据下载业务的令牌的， 则优先发送前者。
步骤 407、 源交换接入模块判断是否接收到携带令牌的令牌信元， 若是 则执行步骤 408, 若不是则执行步骤 402;
步骤 408、 源交换接入模块根据令牌信元中令牌的服务等级添加令牌， 执行步骤 402;
步骤 409、 源交换接入模块将待发送数据包从緩存中读出；
步骤 410、 源交换接入模块将待发送数据包分割为数据信元， 并釆用令 牌发给目的交换接入模块；
步骤 411、 源交换接入模块将当前剩余令牌数量减去待发送数据包的数 据包长度得到新的剩余令牌数量， 执行步骤 402。
本实施例提供的方法， 交换模块获取待发送数据包的发送优先级， 并按 照所述待发送数据包的发送优先级， 发送状态信元， 保证所述源交换接入模 块优先申请到用于传输发送优先级高的数据包的令牌， 从而达到源交换接入 模块及时得到用于传输发送优先级高的数据包的令牌的目的， 提高了网络的 服务质量。
实施例二
本实施例中交换模块通过控制令牌响应信息的发送顺序， 保证源交换接 入模块及时得到用于传输发送优先级高的数据包的令牌， 如图 5所示：
步骤 501、 目地交换接入模块判断是否接收到状态信元， 若接收到， 则 执行步骤 502, 若没有接收到则执行步骤 501 ;
步骤 502、 目地交换接入模块判断状态信元是否有请求令牌的信息， 若 有则执行步骤 503 , 没有则执行步骤 506, 目地交换接入模块停止产生令牌， 并执行步骤 501 ;
步骤 503、 目地交换接入模块根据状态信元中待发送数据包长度等级确 定需要产生的令牌个数， 如待发送数据包长度为 100字节， 则生成的令牌个 数应大于或等于 100个；
步骤 504、 目地交换接入模块产生具有该状态信元中服务等级的令牌； 步骤 505、 目地交换接入模块通过令牌信元将令牌发送给交换模块， 该 令牌信元可携带一个或多个令牌， 执行步骤 501 ;
其中令牌信元的格式如表 2所示， 其中 Type表示为令牌信元， SA为产 生令牌信元的交换接入模块（即目的交换接入模块）编号， DA为接收令牌信 元的交换接入模块（即源交换接入模块）编号， PRI表示使用该令牌发送的 业务对应的优先级， Token表示令牌的数量， 即允许向本地发送数据包的数 据量， CRC为令牌信元的校验。
Figure imgf000010_0001
令牌信元的格式
步骤 507、 当交换模块接收到多个令牌信元后， 交换模块根据所述令牌 信元中的状态信息， 确定每个令牌信元的发送优先级。
具体地， 交换模块可以根据所述状态信元中源地址信息、 目的地址信息 和服务等级信息中的一个来确定待发送数据包的发送优先级。 包括： 以源地 址为例， 发送优先级中源地址为大客户 （如企业用户） 的待发送数据包高于 源地址为个人用户的； 以服务等级为例， 发送优先级中服务等级高的待发送 数据包高于服务等级低的， 如多媒体业务（语音或视频业务） 的服务等级较 数据下载业务的等级高； 以目的地址为例， 发送优先级中目的地址为大客户 的待发送数据高于目的地址为个人用户的。
当然， 也可以根据所述状态信元中源地址信息、 目的地址信息和业务信 息中的多个来确定状态信元的发送顺序。
例如以 2个信息为例， 如源地址和服务等级， 其发送优先级顺序从高到 低的顺序可以为：源地址为大客户且服务等级高 >源地址为大客户但服务等级 低>源地址为个人用户但服务等级高 >源地址为个人用户且服务等级低。
例如以 3个信息为例， 其优先级顺序从高到低的顺序为：
源地址和目的地址均为大客户且服务等级高>源地址或目的地址为大客 户且服务等级高 >源地址或目的地址为大客户但服务等级低 >源地址和目的地 址均为个人用户但服务等级高>源地址和目的地址均为个人用户且服务等级 低。 在实际应用中， 上述发送优先级顺序可以根据实际情况进行调整。
本步骤中， 交换模块根据令牌信元的信息获取待发送数据包的发送优先 级， 无需交换模块与目的交换接入模块进行发送优先级的信息交换， 获取方 式简单且不增加多余的网络流量。
步骤 508、 交换模块按照待发送数据包的发送优先级， 向源交换接入模 块发送包括用于传输该待发送数据包的令牌的令牌信元。
例如， 多个令牌信元中有用于传输多媒体业务的令牌的， 也有用于传输 数据下载业务的令牌的， 则优先发送前者。
步骤 509、 源交换接入模块釆用所述令牌进行数据包发送， 流程结束。 本实施例提供的方法， 交换模块获取待发送数据包的发送优先级， 并按 照所述待发送数据包的发送优先级， 发送令牌信元， 保证所述源交换接入模 块优先接收到用于传输发送优先级高的数据包的令牌， 从而达到源交换接入 模块及时得到用于传输发送优先级高的数据包的令牌的目的， 提高了网络的 服务质量。
实施例三
本实施例中交换接入模块不但控制状态信元的发送顺序， 还控制令牌信 元的发送顺序， 其中具体的控制方法与实施例一和二中相似， 此处不再赘述。
本实施例提供的方法， 交换模块获取待发送数据包的发送优先级， 并按 照所述待发送数据包的发送优先级， 发送状态信元和令牌信元， 保证所述源 交换接入模块优先申请到和优先得到用于传输发送优先级高的数据包的令 牌， 从而达到源交换接入模块及时得到用于传输发送优先级高的数据包的令 牌的目的， 提高了网络的服务质量。
相应于本发明上述在交换网中实现令牌管理的方法， 本发明进而提出了 一种对交换网中管理令牌的装置， 如图 6所示：
获取模块 601 , 其设置成获取待发送数据包的发送优先级；
发送模块 602 , 其设置成按照所述待发送数据包的发送优先级， 在令牌 申请过程中发送用于传输所述待发送数据包的令牌的令牌管理信息。
如图 7所示， 所述获取模块包括获取单元 701和确定单元 702, 其中所 述获取单元 701获取所述待发送数据包的状态信息， 包括所述待发送数据包 的源地址、 服务等级和目的地址中的至少一个， 根据所述待发送数据包的状 态信息， 所述确定单元 702确定所述待发送数据包的发送优先级。
其中所述确定单元 702釆用以下方式确定所述待发送数据包的发送优先 级：
源地址为大客户的待发送数据包的发送优先级高于源地址为个人用户的 待发送数据包的发送优先级； 和 /或
服务等级高的待发送数据包的发送优先级高于服务等级低的待发送数据 包发送优先级； 和 /或
目的地址为大客户的待发送数据包的发送优先级高于目的地址为个人用 户的待发送数据包发送优先级。
本发明中的令牌管理信息为所述源交换接入模块发送的用于请求令牌的 状态信元和 /或所述目的交换接入模块发送的包括令牌的令牌信元，
对于状态信元，所述发送模块 602按照所述待发送数据包的发送优先级， 向目的交换接入模块发送所述状态信元； 和 /或， 对于令牌信元， 所述发送模 块 602按照所述待发送数据包的发送优先级， 向所述源交换接入模块发送所 述令牌信元。
在对状态信元管理过程中， 所述获取模块 601在接收到在包括所述待发 送数据包的状态信息的状态信元时， 从所述状态信元中获取所述待发送数据 包的状态信息。
本发明提供的装置， 获取待发送数据包的发送优先级， 并按照所述待发 送数据包的发送优先级， 在令牌申请过程中发送用于传输所述待发送数据包 的令牌的令牌管理信息， 保证源交换接入模块及时得到用于传输发送优先级 高的数据包的令牌， 提高了网络的服务质量。
下面以一个应用实例进行说明， 如图 8所示：
该应用实例中交换网中各个数据流进行流量管理装置包括交换接入模块 81与交换模块 82。
其中交换接入模块 81 包括交换接入配置子模块 811、 线侧接口子模块 812、 数据流管理子模块 813、 緩存管理子模块 814、 緩存子模块 815、 状态 信元处理子模块 816、 令牌信元处理子模块 817、 交换接口子模块 818; 位于 交换模块 82的： 交换配置模块 821、 信元接口子模块 822、 状态信元调度子 模块 823、 令牌信元调度子模块 824、 数据信元调度子模块 825。
下面对交换接入模块 81中各个子模块进行介绍：
交换接入配置子模块 811实现交换接入模块流量管理策略的配置。
线侧接口子模块 812 , 该子模块实现从外部接收数据包， 判断数据包的 正确性与完整性， 将正确的数据包传递给数据流管理子模块 813; 该子模块 从交换接口子模块 818中接收数据包并往外发送； 同时线侧接口模块将接收 到的下行侧相连接的器件如 NP 的流控信息与本子模块的数据包存储状态传 递给令牌信元处理子模块 817。
数据流管理子模块 813 , 该子模块根据所接收到的数据包中的数据流编 号、 目的地址（目的交换接入模块编号）与服务优先级等 QoS信息将数据包 按照各个数据流进管理， 将通过緩存管理子模块 814将数据包存入到緩存子 模块 815中， 同时将各个数据流的数据包存储状态传递给状态信元处理子模 块 816; 接收来自令牌信元处理子模块 817的令牌信息， 将数据流的数据包 通过緩存管理子模块 814从緩存子模块 815中读出， 发送给接口接口子模块 818。
状态信元处理子模块 816, 该子模块接收来自数据流管理子模块 813 的 数据流状态信息， 产生相应的状态信元； 接收来自交换接口子模块 818的状 态信息， 提取其中的令牌请求信息给令牌信元处理子模块 817。
令牌信元处理子模块 817 , 该子模块接收来自状态信元处理子模块 816 的状态信息与来自线侧接口子模块 812的流控信息与其存储信息产生相应的 令牌信元， 根据预先所设置的 QoS策略， 产生相应的令牌信元传递给交换接 口子模块 818; 同时接收来自交换接口子模块 818的令牌信元， 提取其中的 令牌信息给数据流管理子模块 813。
交换接口子模块 818 , 将数据包分割为数据信元或将数据信元重组为数 据包， 实现状态信元、 令牌信元与数据信元的收发功能。 其中交换模块 82包括交换配置子模块 821、 信元接口子模块 822、 状态 信元调度子模块 823、 令牌信元调度子模块 824和数据信元调度子模块 825。
交换配置子模块 821 ,实现对交换模块的配置管理，配置交换模块的 QoS 策略。
信元接口子模块 822 , 接收来自交换接入模块的各种信元， 根据信元的 类型将信元分别传递给状态信元调度子模块 823、 令牌信元调度子模块 824 与数据信元调度子模块 825; 接收来自状态信元调度子模块 823、令牌信元调 度子模块 824与数据信元调度子模块 825的各种信元， 根据预先配置的调度 策略， 实现对令牌信元、 状态信元与数据信元的调度与发送。
状态信元调度子模块 823 , 将所有接收到的来自不同交换接入模块的状 态信元根据预先所设置的规则， 进行排队与调度。
令牌信元调度子模块 824 , 将所有接收到的来自不同交换接入模块的令 牌信元根据预先所设置的规则， 进行排队与调度。
数据信元调度子模块 825 , 将所有接收到的来自不同交换接入模块的数 据信元根据预先所设置的规则， 进行排队与调度。
在本实施例中为实现数据包的收发， 上述模块和子模块需要进行如下处 理， 包括： 1 ) 源交换接入模块通过状态信元申请令牌 2 ) 交换模块处理状态 信元 3 ) 目的交换接入模块产生令牌 4 ) 交换模块处理令牌信元 5 ) 源交换接 入模块使用令牌发送数据包 6 )交换模块处理数据信元 7 ) 目的交换接入模块 处理数据信元。
下面对上述过程进行分别介绍：
1 ) 交换接入模块申请令牌的处理过程如下：
交换网中的一个交换接入模块的线侧接口子模块 812接收数据包后， 判 断数据包的正确性与完整性， 将正确的数据包传递给数据流管理子模块 813 ; 数据流管理子模块 813 , 该子模块根据所接收到的数据包中的数据流编 号、 目的地址（目的交换接入模块编号）与服务优先级等 QoS信息将该数据 包划分所归宿的数据流， 将通过緩存管理子模块 814将数据包存入到緩存子 模块 815中， 将该数据流的数据包存储状态传递给状态信元处理子模块 816; 状态信元处理子模块 816, 4艮据相应的 QoS配置， 产生状态信元； 交换接口子模块 818将该状态信元发送给交换模块。
2 ) 交换模块对状态信元的处理流程如下：
信元接口子模块 822, 判断接收的状态信元的正确性， 将正确的状态信 元传递给状态信元调度子模块 823;
状态信元调度子模块 823 , 将所有接收到的来自不同交换接入模块的状 态信元，根据预先所设置的规则，如 SA优先、 DA优先、 PRI优先， 或者 SA、 DA、 PRI进行组合， 决定各个状态信元的优先级级别， 根据各个状态信元的 优先级进行排队与调度；
状态信元调度子模块 823 将所调度的状态信元传递给信元接口子模块
822, 发送给交换接入模块。
3 ) 交换接入模块产生令牌的处理过程如下：
交换接口子模块 818判断所接收到的状态信元的正确性， 将正确的状态 信元传递给状态信元处理子模块 816;
状态信元处理子模块 816提取状态信元中的令牌请求信息给令牌信元处 理子模块 817。
令牌信元处理子模块 817, 接收来自状态信元处理子模块 816的状态信 息， 根据预先所设置的 QoS策略， 如为交换网中各个交换接入模块所预先分 配的带宽， 根据状态信元中的 SA编号得到对于交换接入模块所分配的带宽 等策略， 同时结合来自线侧接口子模块 812的流控信息与其存储信息产生相 应的令牌数；
交换接口子模块 818将该令牌信元发送给交换模块。
4 ) 交换模块对令牌信元的处理流程如下：
信元接口子模块 822判断所接收的令牌信元的正确性， 将正确的令牌信 元传递给令牌信元调度子模块 824;
令牌信元调度子模块 824 , 将所有接收到的来自不同交换接入模块的令 牌信元根据预先所设置的规则， 如 SA优先、 DA优先、 PRI优先， 或者 SA、 DA、 PRI进行组合， 决定各个令牌信元的优先级级别， 根据各个令牌信元的 优先级进行排队与调度；
令牌信元调度子模块 824 将所调度的令牌信元传递给信元接口子模块 822, 发送给交换接入模块。
5 ) 交换接入模块接收令牌、 发送数据包的处理过程如下：
交换接口子模块 818所接收到的令牌信元， 判断其正确性， 将正确的状 态信元传递给令牌信元处理子模块 817;
令牌信元处理子模块 817接收来自交换接口子模块 818的令牌信元， 提 取其中的令牌信息给数据流管理子模块 813;
数据流管理子模块 813接收来自令牌信元处理子模块 817的令牌信息， 将数据流的数据包通过緩存管理子模块 814从緩存子模块 815中读出， 发送 给接口子模块 818;
交换接口子模块 818, 将数据包分割为数据信元发送给交换模块。
6 ) 交换模块对数据信元的处理流程如下：
信元接口子模块 822 , 判断接收到的数据信元的正确性， 将正确的数据 信元传递给数据信元调度子模块 825;
数据信元调度子模块 825 , 将所有接收到的来自不同交换接入模块的数 据信元根据预先所设置的规则， 决定各个数据信元的优先级级别， 根据各个 数据信元的优先级进行排队与调度；
数据信元调度子模块 825 将所调度的数据信元传递给信元接口子模块
822, 发送给交换接入模块。
7 ) 交换接入模块对所接收到的数据信元处理流程如下：
交换接口子模块 818 , 将数据信元重组为数据包传递给线侧接口子模块
812;
线侧接口子模块 812从交换接口子模块 818中接收数据包， 根据接收到 的下行侧相连接的器件如 NP 的流控信息， 决定是否将数据包往外发送给下 行侧相连接的器件。 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤是可以 通过程序来指令相关的硬件完成， 所述的程序可以存储于一种计算机可读存 储介质中， 该程序在执行时， 包括方法实施例的步骤之一或其组合。
另外， 在本发明各个实施例中的各功能单元可以釆用硬件的形式实现， 也可以釆用软件功能模块的形式实现。 所述集成的模块如果以软件功能模块 的形式实现并作为独立的产品销售或使用时， 也可以存储在一个计算机可读 取存储介质中。
上述提到的存储介质可以是只读存储器， 磁盘或光盘等。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限 于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易 想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护 范围应以权利要求所述的保护范围为准。
工业实用性
与现有技术相比， 本发明提供的技术方案能够保证源交换接入模块及时 得到用于传输发送优先级高的数据包的令牌， 提高网络的服务质量。

Claims

权 利 要 求 书
1、 一种交换网中流量管理的方法， 包括：
在源交换接入模块向目的交换接入模块申请用于传输待发送数据包的令 牌的过程中， 交换模块获取所述待发送数据包的发送优先级；
所述交换模块根据所述待发送数据包的发送优先级， 在令牌申请过程中 发送用于传输所述待发送数据包的令牌的令牌管理信息。
2、 根据权利要求 1 所述的方法， 其中， 交换模块获取所述待发送数据 包的发送优先级的步骤包括：
获取所述待发送数据包的状态信息， 包括所述待发送数据包的源地址、 服务等级、 目的地址中的一个或任意组合； 以及
根据所述待发送数据包的状态信息， 确定所述待发送数据包的发送优先 级。
3、 根据权利要求 2所述的方法， 其中， 所述交换模块釆用如下方式确定 所述待发送数据包的发送优先级：
源地址为大客户的待发送数据包的发送优先级高于源地址为个人用户的 待发送数据包的发送优先级； 和 /或
服务等级高的待发送数据包的发送优先级高于服务等级低的待发送数据 包的发送优先级； 和 /或
目的地址为大客户的待发送数据包的发送优先级高于目的地址为个人用 户的待发送数据包的发送优先级。
4、 根据权利要求 1至 3任一所述的方法， 其中， 所述令牌管理信息为 所述源交换接入模块向所述交换模块发送的用于请求令牌的状态信元和 /或 所述目的交换接入模块向所述交换模块发送的携带令牌的令牌信元；
发送用于传输所述待发送数据包的令牌的令牌管理信息的步骤包括： 所述交换模块按照所述待发送数据包的发送优先级， 向目的交换接入模 块发送所述状态信元； 和 /或， 所述交换模块向所述源交换接入模块发送所述 令牌信元。
5、 根据权利要求 4所述的方法， 其中， 所述状态信元包括所述待发送 数据包的状态信息；
获取所述待发送数据包的状态信息的步骤包括： 所述交换模块在接收到 所述源交换接入模块发送的所述状态信元后，从所述状态信元中获取所述待 发送数据包的状态信息。
6、 一种交换网中流量管理的装置， 包括：
获取模块， 其设置成获取待发送数据包的发送优先级；
发送模块， 其设置成按照所述待发送数据包的发送优先级， 在令牌申请 过程中发送用于传输所述待发送数据包的令牌的令牌管理信息。
7、 根据权利要求 6所述的装置， 其中， 所述获取模块包括：
获取单元， 其设置成获取所述待发送数据包的状态信息， 所述状态信息 包括所述待发送数据包的源地址、 服务等级和目的地址中的至少一个；
确定单元， 其设置成根据所述待发送数据包的状态信息， 确定所述待发 送数据包的发送优先级。
8、 根据权利要求 7所述的装置， 其中，
所述确定单元釆用以下方式确定所述待发送数据包的发送优先级： 源地址为大客户的待发送数据包的发送优先级高于源地址为个人用户的 待发送数据包的发送优先级； 和 /或
服务等级高的待发送数据包的发送优先级高于服务等级低的待发送数据 包发送优先级； 和 /或
目的地址为大客户的待发送数据包的发送优先级高于目的地址为个人用 户的待发送数据包发送优先级。
9、 根据权利要求 6至 8任一所述的装置， 其中， 所述令牌管理信息为 源交换接入模块发送的用于请求令牌的状态信元和 /或目的交换接入模块发 送的包括令牌的令牌信元；
所述发送模块设置成通过如下方式发送所述令牌管理信息： 按照所述待 发送数据包的发送优先级， 向目的交换接入模块发送所述状态信元； 和 /或， 向所述源交换接入模块发送所述令牌信元。
10、 根据权利要求 9所述的装置， 其中， 所述获取模块设置成通过如下 方式获取所述待发送数据包的状态信息： 在接收到包括所述待发送数据包的 状态信息的状态信元时， 从所述状态信元中获取所述待发送数据包的状态信 息。
PCT/CN2010/076909 2010-03-15 2010-09-14 交换网中流量管理的方法和装置 WO2011113264A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010133658.1 2010-03-15
CN201010133658.1A CN101808037B (zh) 2010-03-15 2010-03-15 交换网中流量管理的方法和装置

Publications (1)

Publication Number Publication Date
WO2011113264A1 true WO2011113264A1 (zh) 2011-09-22

Family

ID=42609659

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/076909 WO2011113264A1 (zh) 2010-03-15 2010-09-14 交换网中流量管理的方法和装置

Country Status (2)

Country Link
CN (1) CN101808037B (zh)
WO (1) WO2011113264A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101808037B (zh) * 2010-03-15 2014-09-10 中兴通讯股份有限公司 交换网中流量管理的方法和装置
CN102118314A (zh) * 2011-02-28 2011-07-06 华为技术有限公司 流量管理的方法和管理装置
CN103312441B (zh) * 2012-03-15 2017-11-17 华为技术有限公司 数据包传输方法及系统、发送端设备与接收端设备
CN107040478A (zh) * 2015-07-29 2017-08-11 深圳市中兴微电子技术有限公司 令牌申请处理方法及装置
CN111355669B (zh) * 2018-12-20 2022-11-25 华为技术有限公司 控制网络拥塞的方法、装置及系统
CN112583746B (zh) * 2019-09-30 2024-03-22 深圳市中兴微电子技术有限公司 信元传输方法及装置、存储介质、电子装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020012340A1 (en) * 2000-06-19 2002-01-31 Broadcom Corporation Frame forwarding in a switch fabric
CN101179486A (zh) * 2006-11-10 2008-05-14 中兴通讯股份有限公司 一种计算机网络数据包转发的car队列管理方法
CN101272345A (zh) * 2008-04-29 2008-09-24 杭州华三通信技术有限公司 一种流量控制的方法、系统和装置
CN101808037A (zh) * 2010-03-15 2010-08-18 中兴通讯股份有限公司 交换网中流量管理的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664026B2 (en) * 2006-06-19 2010-02-16 Liquid Computing Corporation Methods and systems for reliable data transmission using selective retransmission
CN101267382A (zh) * 2007-03-13 2008-09-17 大唐移动通信设备有限公司 确定数据传输通道拥塞状态的方法及装置
CN101159675B (zh) * 2007-11-06 2010-06-02 中兴通讯股份有限公司 在ip多媒体子系统中实现提高用户服务质量的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020012340A1 (en) * 2000-06-19 2002-01-31 Broadcom Corporation Frame forwarding in a switch fabric
CN101179486A (zh) * 2006-11-10 2008-05-14 中兴通讯股份有限公司 一种计算机网络数据包转发的car队列管理方法
CN101272345A (zh) * 2008-04-29 2008-09-24 杭州华三通信技术有限公司 一种流量控制的方法、系统和装置
CN101808037A (zh) * 2010-03-15 2010-08-18 中兴通讯股份有限公司 交换网中流量管理的方法和装置

Also Published As

Publication number Publication date
CN101808037B (zh) 2014-09-10
CN101808037A (zh) 2010-08-18

Similar Documents

Publication Publication Date Title
US11178262B2 (en) Fabric control protocol for data center networks with packet spraying over multiple alternate data paths
Liu et al. Delay-optimized video traffic routing in software-defined interdatacenter networks
WO2014082538A1 (zh) 一种业务调度方法与装置及融合设备
JP6192803B2 (ja) データのスケジューリングおよび交換の方法、装置、システム
US9007909B2 (en) Link layer reservation of switch queue capacity
WO2004064325A1 (fr) Systeme et procede de distribution des ressources dans un reseau de communications
WO2013181940A1 (zh) 一种数据流调度的方法、设备和系统
WO2011113264A1 (zh) 交换网中流量管理的方法和装置
WO2006069527A1 (fr) Procede, dispositif et reseau permettant de garantir la qualite de service d'un service pour un acces a large bande
WO2015066878A1 (zh) Sdn网络中的控制设备和控制方法
US20090067428A1 (en) Apparatus, Method and Computer Program Product Providing High Performance Communication Bus Having Preferred Path Source Routing, Multi-Guarantee QoS and Resource Reservation, Management and Release
JP2001045066A (ja) ＩＰ通信ネットワークシステム及びＱｏＳ保証装置
WO2009152702A1 (zh) 一种流量控制的方法和系统及承载层设备
Pana et al. A Survey on the Evolution of RSVP
WO2012116540A1 (zh) 流量管理的方法和管理装置
WO2012171461A1 (zh) 报文转发方法及装置
US7230918B1 (en) System for using special links in multi-link bundles
TW200303670A (en) Inverse multiplexing of managed traffic flows over a multi-star network
CN109792405B (zh) 用于传输节点中共享缓冲器分配的方法和设备
WO2019200568A1 (zh) 一种数据通信方法及装置
WO2022127895A1 (zh) 一种报文处理方法及相关设备
WO2022147792A1 (zh) 一种交换系统、交换网络和交换节点
JP2004260285A (ja) 通信品質管理システムおよび方法
WO2012083804A1 (zh) 标识网中实现QoS的方法、系统和装置
Wahanani et al. Performance analysis of video on demand and video streaming on the network MPLS Traffic Engineering

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10847733

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10847733

Country of ref document: EP

Kind code of ref document: A1