CN1169325C - Explicit priority method for information cell repeating and its communication system - Google Patents
Explicit priority method for information cell repeating and its communication system Download PDFInfo
- Publication number
- CN1169325C CN1169325C CNB021294828A CN02129482A CN1169325C CN 1169325 C CN1169325 C CN 1169325C CN B021294828 A CNB021294828 A CN B021294828A CN 02129482 A CN02129482 A CN 02129482A CN 1169325 C CN1169325 C CN 1169325C
- Authority
- CN
- China
- Prior art keywords
- cell
- priority
- network
- transmission
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000006854 communication Effects 0.000 title claims abstract description 43
- 238000004891 communication Methods 0.000 title claims abstract description 41
- 230000005540 biological transmission Effects 0.000 claims abstract description 109
- 239000000872 buffer Substances 0.000 claims description 77
- 230000006727 cell loss Effects 0.000 claims description 50
- 230000008859 change Effects 0.000 claims description 14
- 238000003908 quality control method Methods 0.000 claims description 13
- 238000012544 monitoring process Methods 0.000 claims description 11
- 238000005259 measurement Methods 0.000 claims description 10
- 238000013075 data extraction Methods 0.000 claims description 8
- 230000011664 signaling Effects 0.000 claims description 8
- 239000004744 fabric Substances 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 4
- 230000002457 bidirectional effect Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 241001269238 Data Species 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000007689 inspection Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 238000011900 installation process Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to an explicit priority method for information cell repeat and a communication system thereof, which belongs to network transmission technology adopting fixed length information cells. When an information cell sending end adopting the technology makes and sends the information cells, the information cells are set into different information cell transmission priorities according to specific information contents carried by each information cell. A network terminal of the inlet of a network monitors the information cell arrival rate of the communication virtual connection and discards the priorities of the information cells which arrive the information cell arrangement. The switching nodes of the network use preserved network resource for transmitting the information cells in a network contract, residual network resource transmits information cells outside the contract bandwidth. The present invention can mark a plurality of different information cell transmission priorities in a connection, indication for default flowing quality is used for simultaneously compromising benefits of users and the network, and an ensuring type service and a non ensuring type service simultaneously support in one connection. The priority type network transmission of user data is completed by the mutual match of information cell terminals, network terminals and switching nodes, and the present invention is suitable for the transmission of combined service.
Description
Technical field
The invention belongs to a kind of network transfer method and realization system thereof, especially a kind of fixed length cell that adopts is the packet network transmission method and the communications network system of message transmission unit.
Background technology
The broadband integrated services digital network (BISDN) of ITU-T (ITU-T) suggestion is a kind of like this representative of packet transmission networks.BISDN is a high speed, the low multiplexing and switching network that postpones, use ATM(Asynchronous Transfer Mode), User Network Interface via a standard, provide far-ranging integrated service to resident and business user, support polytype transmission such as speech, data and Video Applications to use simultaneously.
The ATM transmission network provides the function till the ATM protocol layer, and these functions realize by letter head, only the letter head is operated when the information of transmission and the content of process information field (payload) not.ATM only provides limited error detection occurs operation by the letter head, does not provide feedback to retransmit.This layering treatment principle has been simplified the network processes of ATM, is necessary for the scale extended capability that improves network.It is too simple that but current level is divided, and after terminal processing capacity improved, network had produced some problems that are difficult to overcome at the scarce capacity that just seems aspect the transmission quality control.
ATM distributes priority to be connected to the basis, and it is consulted by signaling when call setup, and priority is composed to each virtual connections (VC).The benefit of this implicit precedence level is the priority that can define any type as required, and the quantity of priority also can be adjusted as required.But these all cells that also mean same virtual connections have identical priority.Since the integrated services digital network implicit assumption one communicate to connect renew during, a kind of business of the only corresponding user of communication terminal, perhaps at one time each of a terminal (using with the terminal use sometimes) used a virtual connections all arranged.Under this prerequisite hypothesis, this is feasible to be connected to basic priority assignment method.
But along with the raising of terminal capabilities, a terminal is no longer corresponding with a user.On a virtual connections of setting up between two terminals, might need to transmit the information of a plurality of sessions of a plurality of users, and same utility cession transmission demand in communication process can change also.At this moment depend merely on a just very difficult different sessions that reflects different user of the pervasive QoS parameter about this connection in difference specific demand constantly, should be each cell given transmission priority level.
Interconnection agreement between net (IP) is provided with the Priority flag of 8 bits in transmission frame format, but does not propose to realize the reliable method of these priority.Two kinds of ip-precedence schemes of integrated service priority and difference service priority have been proposed at present, they all be by network by class of business to arriving the flow prioritization, when Internet resources are not enough with the low bag of bigger probability dropping service priority.Difference is that the integrated service precedence scheme has used RSVP, and resource reservation is at each Business Stream; And difference service priority scheme at first will require similar business to accumulate a class in the same subnet, carries out resource allocation at each service class then.They all do not relate in the same Business Stream issue of priority by the different grouping bag of information source appointment.
Because congested in the packet network is inevitably, if can not come assigned priority by information source, so during network congestion,
Because congested in the packet network is inevitably, if can not come assigned priority by information source, during network congestion, network keeps data less important relatively in the same connection probably, but important relatively data is abandoned so.Developed the quality grading coding techniques at present, can dynamically change source coding rate, perhaps when congested, selected to abandon the coded data of lower priority, kept acceptable service quality simultaneously according to channel width.When channel width was sufficient, transmitting all coded datas can improve service quality.If obviously can not specify the relative priority level of cell in the virtual connections by information source, just can not support this hierarchical coding transmission plan.
Summary of the invention
Purpose of the present invention just provide a kind of support to connect interior multipriority, simultaneously take into account user and network interests, be suitable for polytype business, simple cell relay method and realization system easy to implement.
The invention is characterized in: the information source transmitting terminal is when producing and send cell, and the specific information content of carrying according to each cell is cell setup different cell transmission priorities; The valid cell arrival rate of the network terminal monitoring communication virtual connections at Web portal place is provided with cell loss priority to arriving cell; Network switching node uses the Internet resources transmission service contract bandwidth of reserving with interior cell, presses cell priority transmission contract bandwidth cell in addition with remaining Internet resources.Whether immediately the cell transmission priority that described information source is set comprises the index of transmission, transmission delay height and three aspects of the transmission degree of reliability at least, represents with the urgent transmission indication in the cell payload type field, delay sensitive indication and significant data indication; The cell loss priority that the network terminal is set is relevant with the valid cell arrival rate, represents with the promise breaking of the flow in cell payload type field indication.The valid cell arrival rate of the network terminal monitoring communication virtual connections at Web portal place, to the service contract bandwidth with the lower cell loss priority of interior cell setting, to exceeding the hypervelocity flow of service contract bandwidth, shunt out according to the order screening from low to high of cell transmission priority and be labeled as higher cell loss priority.Described switching node preferentially abandons the lower cell of transmission priority when network congestion, abandons the higher cell of transmission priority again.The Internet resources of described reservation include only the minimum value of bandwidth application.In described cell, comprise and connect identification field (21), payload type field (22), other control fields (23) and validated user data (24); Wherein payload type field (22) comprises urgent transmission indication (221), delay sensitive indication (222), significant data indication (223), flow promise breaking indication (224) and other flag bit (225), communication terminal (11) is arranged on connection identification field (21) in the letter head to the virtual connections identifier that is distributed by the network terminal, and user's valid data are encapsulated in the payload part of cell (24).
Thereby cell relay method of the present invention is: according to the quality of service requirement of communications, consult to set up the communication virtual connections by signaling, reserve necessary Internet resources.The information source transmitting terminal is when producing and send cell, and the specific information content of carrying according to each cell is different cell transmission priorities with cell setup.The valid cell arrival rate of the network terminal monitoring communication virtual connections at Web portal place is provided with cell loss priority to arriving cell.Network switching node uses the Internet resources transmission service contract bandwidth of reserving with interior cell, presses cell priority transmission contract bandwidth cell in addition with remaining Internet resources.
The improved method of the present invention is that according to the quality of service requirement of communications, by the necessary Internet resources of signaling negotiation foundation communication virtual connections reservation, the bandwidth resources of network reservation include only the minimum value of bandwidth application.The information source transmitting terminal is when producing and send cell, and the specific information content of carrying according to each cell is different cell transmission priorities with cell setup.The valid cell arrival rate of the network terminal at Web portal place monitoring communication virtual connections is shunted out with the low screening of interior cell setting to the service contract bandwidth and is labeled as higher cell loss priority.Network switching node uses the Internet resources transmission of reserving to have the cell of minimum cell loss priority, and remaining cell transmits with the height of remaining Internet resources according to the cell transmission priority.
The further improved method of the present invention is, whether immediately the cell transmission priority that above-mentioned information source is set comprises transmission, transmission delay height and three aspect indexs of the transmission degree of reliability at least, represent with the urgent transmission indication in the cell payload type field, delay sensitive indication and significant data indication, the cell loss priority that the network terminal is set is relevant with the valid cell arrival rate, represents with the promise breaking of the flow in cell payload type field indication.During network congestion, switching node preferentially abandons the lower cell of transmission priority, abandons the higher cell of transmission priority again.
Realization system features of the present invention is: it contains user terminal, the network terminal and three parts of switching node, and described Network Termination #1 2,14 links to each other with switching node 13 respectively, and user terminal 11,15 links to each other with Network Termination #1 2,14 respectively again.Wherein user terminal contains and links to each other with the network terminal so that send the line transmissions that is converted to by cell data to the network terminal, and revert to the circuit driving interface 115 that receives cell data at opposite steering handle line transmissions, 155, with circuit driving interface 115,155 two-way interactives connect to keep the cell-buffering formation that sends and receive and to abandon the transmission quality control module of checking 114 to whether cell having taken place, 154, it is cell setup again to transmission quality control module 114 behind the different transmission priority according to the transmission quality requirements of certain content simultaneously that the communication data that produces is encapsulated into cell, 154 cells that send generate and priority level initializing module 112,152, from transmission quality control module 114, take out terminal applies 111 in the cell of the 154 correct receptions of sending, the cell data extraction module 113 of 151 desired datas, 153, and receive cell data extraction module 113,153 data of sending also generate and priority level initializing module 112 to cell, 152 send the terminal applies 111 of communication data, 151; Terminal applies 111,151 in the user terminal produces and consumes communication data.Network Termination #1 2 contains the valid cell arrival rate measurement component 121 of monitoring from subscriber side terminal each connection traffic state always, receive and the cell buffer queue 122 of the cell that buffer memory is sent here from the user side direction, judge with the parameter information that is connected in being stored in Database Unit 124 in advance whether the valid cell arrival rate surpasses the Based Intelligent Control parts 123 of contract according to the measurement result of arrival rate measurement component 121, storage connects the Database Unit 124 of parameter information, according to the indication of Based Intelligent Control parts 123 to the cell setup cell loss priority of receiving from user side after again the cell of receiving to the cell loss priority change parts 125 that the network switching node 13 that links to each other sends, all link to each other with switching node with user terminal, receive cell that switching node sends here and they are transmitted to the arrival cell of user terminal by address filtering and dispensing member 126.Network Termination #1 4 has the structure identical with Network Termination #1 2.Network switching node 13 contains input and output port module 131, switch fabric module 132 and intelligent priority cell cache module 133.Network switching node 13 according to cell relative priority level the height dropped cell.
The invention has the advantages that:
1. the multipriority in supporting to connect:
The present invention is provided with cell transmission relative priority level Warning Marks such as urgent transmission indication 221, delay sensitive indication 222 and significant data indication 223 in a letter payload type field 22, information source can identify a plurality of different cell priority in transmission by setting these flag bits in a connection.Like this when network take place congested, when network switching node 13 is had to dropped cell, can preferentially select to abandon the lower cell of transmission priority, thereby make cell abandon the minimum that influences to user communication quality.
2. taken into account the interests of user and network simultaneously:
The present invention also is provided with flow promise breaking indication 224 simultaneously in payload type field 22, as the cell relative priority level indication of being controlled by network.The Network Termination #1 2,14 at Web portal place arrives flow by the monitoring valid cell, and is effective to the hypervelocity cell setup flow promise breaking Warning Mark of the service quality contract of violating this connection.By the cell relative priority level Warning Mark of information source control and together, reflected the relative priority level of cell in same the communication virtual connections jointly in the payload type field 22 by the cell relative priority level sign of network control.Network switching node 13 comes cell is made the decision that forwarding still abandons in view of the above, has taken into account the interests of user and network simultaneously.
3. be fit to the multiple business type:
Use cell transmission priority establishing method of the present invention; the user need only be made as higher priority with the cell of data that needs protection; need the cell of data of transmission as possible to be made as lower priority; just can in same communication virtual connections, transmit them simultaneously, support the professional and non-assurance type business of assurance type simultaneously with a virtual connections.When connecting, just need not divide like this, promptly support the multiple business type, thereby simplify the complexity of application software with identical method of attachment to type of service.
4. easy to implement:
The present invention is divided into information source end, Web portal and three relatively independent parts that cooperatively interact again of switching node with the transmission priority management of complexity, and each part is finished and determined and simple relatively function.The information source end is set the cell relative priority level relevant with customer requirements by all means, Web portal judges by all means whether arrive cell breaks a contract and be set in this relevant cell relative priority level, network switching node 13 by all means according to cell relative priority level the height dropped cell.Finish the priority mode Network Transmission of user data by the organic cooperation between the three, under the prerequisite of the service quality of the cell that guarantees to follow treaty, realize promise breaking cell transmitting as possible according to priority.
Description of drawings
Fig. 1 is a communications network system structural representation of the present invention.
Fig. 2 is a cell structure schematic diagram of the present invention.
Fig. 3 is inner implementation structure of the input-buffer type network terminal of the present invention and outside bidirectional traffics graph of a relation.
Fig. 4 is two a structured flowchart of network terminal implementation method of the present invention.
Fig. 5 is three a structured flowchart of network terminal implementation method of the present invention.
Fig. 6 is an output buffers switch architecture block diagram of the present invention.
Fig. 7 is an input-buffer switch architecture block diagram of the present invention.
Fig. 8 is that the cache module that existing switch is used is realized block diagram.
Fig. 9 is the structured flowchart of one of intelligent priority cell cache module implementation method of the present invention.
Figure 10 is two a structured flowchart of intelligent priority cell cache module implementation method of the present invention.
Figure 11 shows three structured flowchart of intelligent priority cell cache module implementation method of the present invention.
Embodiment
Embodiment of the present invention are as follows:
In communication network shown in Figure 1, two users use user terminal 11 and 15 to carry out two-way communication respectively.Wherein user terminal 11 comprises that terminal applies 111, cell generate and priority level initializing module 112, cell data extraction module 113, transmission quality control module 114 and circuit driving interface module 115.User terminal 15 comprises that terminal applies 151, cell generate and priority level initializing module 152, cell data extraction module 153, transmission quality control module 154 and circuit driving interface module 155.Network switching node 13 comprises input and output port module 131, switch fabric module 132 and intelligent priority cell cache module 133.12 and 14 is the network terminals at Web portal place.The solid line that connects user terminal 11 and Network Termination #1 2, Network Termination #1 2 and switching node 13, switching node 13 and Network Termination #1 4, Network Termination #1 4 and user terminal 15 among Fig. 1 is illustrated in telecommunication cable two-way between each network equipment and connects.
Acquiescence signaling transmission connection exists all the time in the system.This acquiescence signaling transmission connect can be with reference to atm network by the keeper by the manual mode setting.Before the communication, Q.2931 terminal 11 and 15 uses agreement to set up the virtual connections of communicating by letter on the signaling virtual connections of acquiescence, the communication virtual connections is Network Termination #1 2, network switching node 13 and 4 bases of the Network Termination #1 Q.2931 protocol testing and the reserving network resources of process on the way, is each bar link assignment virtual connections identifier on the way.After the communication virtual connections is successfully set up, just can carry out two-way communication between the user terminal 11 and 15.
When communicating, the user data that terminal applies 111 generates in the communication terminal 11 is encapsulated in the cell shown in Figure 2 by cell generation and priority level initializing module 112.Connection identification field 21, payload type field 22, other control field 23 and validated user data 24 have been comprised in the cell, user's valid data are encapsulated in the payload part 24 of cell, and, the cell that specific (special) requirements is arranged is provided with special cell payload type according to the concrete condition of using.Payload type field 22 has comprised urgent transmission indication 221, delay sensitive indication 222, significant data indication 223, flow promise breaking indication 224 and other flag bit 225.Time-delayed sensitive data that retransmits and special control command can be provided with urgent transmission and indicate 221 effective; Regularly requiring higher relatively minority cell of data that delay sensitive can be set indicates 222 effective; The minority cell that comprises important coding parameter can be provided with significant data and indicate 223 effective.The virtual connections identifier (being that VPI and VCI make up) that last communication terminal 11 usefulness Network Termination #1s 2 distribute is provided with and is connected identification field 21 in the letter head.
Following Example can further specify the establishing method of above-mentioned priority.If terminal applies 111 has adopted the adaptation rate coding techniques, can produce importance usually and require different coded datas.Vision signal for example, it is that a series of continuous images frames are encoded and the data flow that obtains.The coded data of these picture frames can be divided into lower image outline signal encoding of resolution and the higher image detail coding of resolution.Also be inserted with in some image frame data in addition and help time stamp data regularly.Image outline signal encoding data volume is little, most important to image restoring, and the cell that therefore is packaged with the image outline signal encoding should be provided with significant data and indicate 223 effective; Receiving terminal needs the timely time of receipt (T of R) to stab the steady playback that data could guarantee video flowing, so the cell that is packaged with time stamp data should be provided with delay sensitive and indicates 222 effective.If the receiving terminal long period does not have the time of receipt (T of R) to stab data, transmitting terminal should insert time stamp data immediately, and the cell that encapsulates this time stamp data is provided with urgent transmission indicates 221 effective.
Consider another actual conditions again.When send Email, possible user has imported wrong receiver address because of carelessness and has pressed the transmission key, and the user wishes to end immediately still uncompleted mail and sends.At this moment user's terminal applies 111 can produce " cancellation " control command, simultaneously the cell that encapsulates this instruction is provided with urgent transmission and indicates 221 effective.
Packaged cell converts line transmissions through the buffer memory of transmission quality control module 114 to by circuit driving interface module 155, delivers to the network terminal at Web portal place via the communications circuit.
A kind of internal structure of the network terminal and outside bidirectional traffics relation have comprised user terminal 11, Network Termination #1 2a and switching node 13 as shown in Figure 3 among the figure.Network Termination #1 2a has comprised valid cell arrival rate measurement component 121, cell buffer queue 122, Based Intelligent Control parts 123, Database Unit 124, cell loss priority change parts 125 and address filtering and cell dispensing member 126.
The network terminal can also have other implementation structure, and example as shown in Figure 4 and Figure 5.Cell data always outputs to cell loss priority change parts 125 from cell buffer queue 122 in Fig. 3, and in the 12c of the 12b of Fig. 4 and Fig. 5, be provided with two-way data channel between cell buffer queue 122 and the cell loss priority change parts 125, make the cell of cell loss priority change parts 125 in can direct control cell buffer queue 122.
The Network Termination #1 2 at Web portal place is received after the cell that user terminal 11 sends, the service quality contract of reaching when setting up according to connection, and the cell rate that the user is arrived flow carries out the contract inspection.Based Intelligent Control parts 123 find the QoS parameter relevant with this communication virtual connections according to the virtual connections identifier 21 that the letter head provides in Database Unit 124, comprising the reliable cell transmission rate of network to user's promise.121 monitorings and the valid cell arrival rate of adding up every the virtual connections of communicating by letter of valid cell arrival rate measurement component can comprise the classification cell arrival rate of calculating respectively by different cell priority.
Based Intelligent Control parts 123 are according to monitoring result, and when judging that the valid cell arrival rate surpasses service quality agreement numerical value, it is effective according to certain 125 pairs of arrival of priority order indication information element loss priority change parts cell flow promise breaking indication 224 to be set.Total principle is that at first common cell to be provided with flow promise breaking indication 224 effective, then successively to delay sensitive cell, significant data cell, be promptly to transmit cell that flow promise breaking indication 224 is set is effective at last.If ignored after the flow promise breaking indication 224 effective cells, valid cell arrives flow no longer above the reliable cell transmission rate of agreement, and it is effective so just to stop to be provided with the flow promise breaking indication that arrives cell.When reaching dynamic equilibrium, be provided with the effective cell that arrives of flow promise breaking indication and account for whole ratios that effectively arrive cell, it is consistent occupying the ratio of imitating the arrival cell with the cell that exceeds the speed limit.This priority setting principle can have multiple specific implementation method.
Based Intelligent Control parts 123 can be according to the measurement result of valid cell arrival rate measurement component 121, and calculating needs to be provided with ratios that flow promise breaking indication 224 effective cells account for all effective arrival cells of this priority on each priority.In implementation structure shown in Figure 3, the ratio that cell loss priority change parts 125 calculate in Based Intelligent Control parts 123 effectively gets final product from cell 122 outputs of cell buffer queue, that arrive from user terminal flow promise breaking indication 224 being set.If the network terminal does not use the cell buffer queue, the buffer memory tolerance limit that then is equivalent to cell buffer queue 122 among Fig. 3 is reduced to zero situation.At this moment still can to arriving cell cell loss priority be set according to the ratio of calculating that is provided with at each priority.
Such as flow promise breaking indication being set effectively to 10% common cell, cell loss priority change parts 125 revolutions are sent out 10 cells and just wherein 1 are provided with the flow promise breaking and indicate 224 effective so.Need for another example the delay sensitive cell of whole common cells and 30% is provided with flow promise breaking indication, it is effective that 125 pairs of common cells of each that receive of cell loss priority change parts are provided with flow promise breaking indication 224 so, and it is effective that each delay sensitive cell of receiving is provided with flow promise breaking indication 224 by 30% probability.A lot of document introductions are arranged as how specific operation of certain probability realization.Typical way is to use an equally distributed randomizer between 0～1.If the flow promise breaking indication that the delay sensitive cell is set by 30% probability is effectively, randomizer of triggering when having new delay sensitive cell to arrive just; Randomizer output smaller or equal to the flow promise breaking indication that this delay sensitive cell just was set effectively just allowed this delay sensitive cell directly pass through greater than 0.3 o'clock at 0.3 o'clock.Also have same realization of a kind of simple method to be provided with in proportion, this method is used a rate variable K who adds up.Need supposing Comparative Examples is that the common cell of k is provided with flow promise breaking indication, so whenever newly just does the operation of a K=K+k to a common cell.If K is more than or equal to 1 as a result, the flow promise breaking indication 224 that this common cell just is set is effective, and the value with K deducts 1 simultaneously; Otherwise the flow promise breaking Warning Mark of this common cell is not set.
In implementation structure shown in Figure 5, the ratio that is provided with of each priority that cell loss priority change parts 125 calculate in Based Intelligent Control parts 123, that flow promise breaking indication 224 is set is effective to arrive cell the cell buffer queue 122 from user terminal.In implementation structure shown in Figure 4, both can be in buffer queue 122 outputs, the probability that the ratio conduct of calculating according to Based Intelligent Control parts 123 is provided with at random uses the method for setting at random flow promise breaking indication to be set effectively by 125 pairs of output of cell loss priority change parts cell; The also ratio that is provided with of each priority that can calculate in Based Intelligent Control parts 123, directly the cell to each priority of arriving cell buffer queue 122 is provided with flow promise breaking indication effectively.
Network Termination #1 2 does not abandon the Any user cell of data, and whether it is provided with flow promise breaking indication and all continues to deliver to network switching node 13 subsequently all customer data cell of receiving.
Network Termination #1 4 can use the method and structure identical with Network Termination #1 2 to realize.The service quality contract of reaching when it is equally also set up according to connection, the cell of data that user terminal 15 is sent arrives the inspection of flow contract, and wherein hypervelocity cell carried out delivering to network switching node 13 together after the cell loss priority mark handles according to certain priority order.
The network function of go-between switching node 13 is finished by the network switch that places network switching node 13 places.The network switch will arrive cell switching with a switch fabric module 132 and export to destination interface separately.The virtual connections identifier 21 that it carries with the arrival cell determines that the transmission forwarding address of cell is connected with next section virtual circuit, to be forwarded to Network Termination #1 4 from the cell of Network Termination #1 2, be forwarded to Network Termination #1 2 from the cell of Network Termination #1 4, and replace original virtual connections identifier 21 in the letter head with new virtual connections identifier.
For the cell loss concealment that prevents that switching node 13 place's resource contentions from causing, guarantee that the cell loss concealment probability at switching node 13 places satisfies the requirement of transmission service quality, switch need use the cell buffer memory.Between intelligent priority cell cache module 133 and the switch fabric module 132 the multiple fit systems that are connected such as output buffers, input-buffer, central cache, distributed buffer are arranged in the switch.Fig. 6 and Fig. 7 are the structure annexation between intelligent priority cell cache module 133 and the switch fabric module 132 among example explanation the present invention with output buffers and input-buffer, switch among the figure has comprised input and output port module 131, switch fabric module 132 and intelligent priority cell cache module 133, but the present invention includes but be not limited to adopt the switch of output buffers and input-buffer.
Common switch uses a non intelligent cell cache module 134 shown in Figure 8, rather than intelligent priority cell cache module 133.This non intelligent cell buffer queue comprises that non intelligent cell abandons control device 1341 and cell buffer queue 1342.Cell buffer queue 1342 is provided with an alarming threshold, such as 60% buffer memory capacity.When the length of buffer queue surpasses alarming threshold, when promptly the cell buffer queue space of having used surpassed 60% total buffer memory capacity, buffer queue generation alarm signal also entered alarm status.Alarm signal passes to non intelligent cell by a dotted line and abandons control device 1341.Non intelligent cell abandons control device 1341 when buffer queue 1342 is in alarm status, abandons the cell that all have stamped flow promise breaking sign without distinction.When the buffer memory occupancy was lower than alarming threshold, buffer queue 1342 withdrawed from alarm status, and cell drop device 1341 is dropped cell no longer, and it arrives all, and cell is all sent into buffer queue 1342 so that output.
The invention is characterized in and used intelligent priority cell cache module 133.Fig. 9 has provided a kind of implementation structure 133a of intelligent priority cache module.It has been divided into reserved part 1332b and two parts of contention part 1332a with the capacity of cell buffer queue.Reserved part 1332b is a switching node reserved resource when connection is set up, and it is used for the buffer memory cell of following treaty, and its size losing probability of cell at the switching node place that be enough to guarantee to follow treaty is lower than the numerical value of arranging in the QoS parameter.Contention part 1332a is the buffer queue of band priority, therefore also can be called the priority cell buffer queue, and it is used for buffer memory promise breaking cell.The transmission priority of cell of following treaty among the present invention is higher than the promise breaking cell, so the just output after the cell of following treaty of reserved part 1332b institute buffer memory has all emptied of the promise breaking cell of contention part 1332a institute buffer memory.The division of priority cell buffer queue 1332a medium priority can be with reference to the cell payload type, such as indicating 223 3 aspect indexs according to urgent indication 221, delay sensitive indication 222 and the significant data of transmitting, each aspect all is divided into high and low two ranks, and 8 priority levels are set in buffer queue.Obviously, the priority of setting is many more, implements complicated more.Can also abandon two kinds of operations with cell at cell output in the buffer queue different priority is set respectively.
A kind of cell transmission priority method to set up of the best is, it is limit priority 5 that urgent transmission indication 221 effective cells are set, be provided with delay sensitive indication 222 and significant data indication 223 simultaneously effectively cells be priority 4, be provided with delay sensitive indication 222 effectively but to indicate 223 invalid cells be priority 3 to significant datas, to indicate 222 invalid significant datas indication, 223 effective cells be priority 2 but delay sensitive is set, and the transmission priority flag bit is set, and all invalid common cell is a lowest priority 1.The cell of low transmission priority is exported from priority cell buffer queue 1332a after the cell of high-transmission priority has all been exported again.
A kind of cell loss priority method to set up of the best is, it is lowest priority 1 that urgent transmission indication 221 effective cells are set, be provided with delay sensitive indication 222 and significant data indication 223 simultaneously effectively cells be priority 2, delay sensitive is set, and but to indicate 222 invalid significant datas indication, 223 effective cells be priority 3, be provided with delay sensitive indication 222 effectively but to indicate 223 invalid cells be priority 4 to significant datas, the transmission priority flag bit is set, and all invalid common cell is a limit priority 5.The queue length that priority cell buffer queue 1332a when congested takes place is with sustainable growth.At this moment abandon control device 1331 controls by intelligent cell and abandon part promise breaking cell.
A kind of method is that priority cell buffer queue 1332a is provided with a plurality of alarming thresholds, for example corresponding to described 5 loss prioritys, 4 alarming thresholds is set, and from m1 to m4, corresponding queues length and buffer memory occupancy raise gradually.When the queue length of priority cell buffer queue 1332a surpasses m1, the intelligence cell abandon control device 1331 dropped cell loss prioritys the highest, just priority is 5 promise breaking cell, allows cell loss priority be lower than 5 promise breaking cell by entering priority cell buffer queue 1332a; When the queue length of priority cell buffer queue 1332a surpasses m2, to abandon control device 1331 dropped cell loss prioritys be to be higher than to equal 4 promise breaking cell to the intelligence cell, allows cell loss priority be lower than 4 promise breaking cell by entering priority cell buffer queue 1332a; The rest may be inferred by analogy.When priority cell buffer queue 1332a was full, intelligent cell abandoned the promise breaking cell that control device 1331 abandons all arrival at last.
Best cell discarding method is just to abandon the promise breaking cell when priority cell buffer queue 1332a overflows.The control signal passage of the state of priority cell buffer queue 1332a shown in by a dotted line reports to intelligent cell and abandons control device 1331.The intelligence cell abandons control device 1331 and at first takes out and abandon the promise breaking cell that cell loss priority is high in the formation, and when not having the higher promise breaking cell of cell loss priority discardable, the dropped cell loss priority hangs down the cell of one-level again.Specifically, corresponding to described 5 grades of loss prioritys, be exactly at first the dropped cell loss priority be 5 cell.All being dropped if all cell loss priorities are 5 cell, arriving but still there is cell loss priority to be lower than 5 promise breaking cell, is 4 promise breaking cell with regard to the dropped cell loss priority.When not had cell loss priority to be higher than 1 promise breaking cell in the formation, cell abandons the promise breaking cell that control device 133 abandons all arrival at last.
Further improved method is: the cell transmission priority of the cell of will following treaty is made as priority 6 as limit priority, the cell loss priority of cell of following treaty is made as priority 0 as minimum loss priority, and adopt and be similar to priority cell buffer queue management method recited above, thereby buffer queue reserved part 1332b and contention part 1332a are integrated again, use as a bigger priority cell buffer queue 1332, bring into play the statistic multiplexing effect of buffer queue in the switch better.Merge later intelligent priority cell cache module implementation structure as shown in figure 10, it has comprised that intelligent cell abandons control device 1331 and priority cell buffer queue 1332.
At this moment best information element transmission method remains: the cell of low transmission priority is after the cell of high priority has all been exported, again from 1332 outputs of cell priority buffer queue.The method that dropped cell when congested takes place need be done a bit little correction to cell discarding method recited above.If adopt the method that a plurality of alarming thresholds are set, so 5 alarming thresholds should be set correspondingly, the cell of dropped cell loss priority the highest (this example is 5) when queue length surpasses the 1st thresholding, the rest may be inferred by analogy, abandons all and arrive cell when last buffer queue is full; If adopt the method for when the priority cell buffer queue overflows, just from buffer queue, taking out and abandon high cell loss priority cell, when not having cell loss priority to be higher than 0 promise breaking cell in the buffer queue 1332, just abandon all so at last and arrive cell.
Intelligence priority cell cache module can also be realized with structure shown in Figure 11.When adopting this structure, best transmission methods is: the cell of low transmission priority is after the cell of high priority has all been exported, again from 1332 outputs of cell priority buffer queue.Best cell discarding method is: when the priority cell buffer queue overflows, just from buffer queue, take out and abandon the cell of high cell loss priority, when not having the higher cell of cell loss priority discardable, the dropped cell loss priority hangs down the cell of one-level again, and the cell of not breaking a contract at last abandons the cell of last arrival when discardable.
Network Termination #1 2 is received the cell that switching node 13 is sent here, it is user terminal 11 that the virtual connections identifier 21 that the arrival cell carries according to cell by address filtering and dispensing member 126 is judged the final destination, so from corresponding output port they are sent to user terminal 11.Same Network Termination #1 4 also is sent to user terminal 15 with switching node 13 cells that send here, that the final destination is user terminal 15.
After user terminal 11 and 15 is received the cell that Correspondent Node sends, become cell data, give transmission quality control module 114 by 155 reduction of circuit driving interface module.Transmission quality control module 114 is checked the loss situation of cell in transmission course, reports to Correspondent Node by the signaling cell.Correspondent Node can reduce transmission rate, thereby reduces the cell loss concealment probability, improves transmission quality.Transmission quality control module 114 is given cell data extraction module 113 with the cell of receiving, takes out effective user data by cell data extraction module 113 from cell payload part 24, is submitted to the terminal use who needs, thereby finishes the two-way communication process.
Network Termination #1 2 and 14 can be integrated in the input and output port module 131 of switch 13, thereby simplify the network installation process.But before the exchange of customer flow being carried out reality, inspection of flow contract and the hypervelocity cell marking operation of carrying out the network terminal can not be default.It makes network can distinguish the customer flow that breaks the rules, thereby can optionally use a few users of network to take measures to malice, guarantees the stable operation of whole network.This flow contract check and the optimum position of hypervelocity cell mark at the Web portal place, i.e. that nearest network equipment place of distance users.At this moment network has scale scalability preferably.
Claims (9)
1. explicit priority cell trunking method, it is a kind of quality of service requirement according to communications, method by reallocation priority after the signaling negotiation foundation communication virtual connections, it is characterized in that: the information source transmitting terminal is when producing and send cell, and the specific information content of carrying according to each cell is cell setup different cell transmission priorities; The valid cell arrival rate of the network terminal monitoring communication virtual connections at Web portal place is provided with cell loss priority to arriving cell; Network switching node uses the Internet resources transmission service contract bandwidth of reserving with interior cell, presses cell priority transmission contract bandwidth cell in addition with remaining Internet resources.
2. explicit priority cell trunking method according to claim 1, it is characterized in that: whether immediately the cell transmission priority that described information source is set comprises the index of transmission, transmission delay height and three aspects of the transmission degree of reliability at least, represents with the urgent transmission indication in the cell payload type field, delay sensitive indication and significant data indication; The cell loss priority that the network terminal is set is relevant with the valid cell arrival rate, represents with the promise breaking of the flow in cell payload type field indication.
3. according to claim 1,2 described explicit priority cell trunking methods, it is characterized in that: the valid cell arrival rate of the network terminal monitoring communication virtual connections at described Web portal place, to the service contract bandwidth with the lower cell loss priority of interior cell setting, to exceeding the hypervelocity flow of service contract bandwidth, shunt out according to the order screening from low to high of cell transmission priority and be labeled as higher cell loss priority.
4. explicit priority cell trunking method according to claim 1 is characterized in that: described switching node preferentially abandons the lower cell of transmission priority when network congestion, abandons the higher cell of transmission priority again.
5. explicit priority cell trunking method according to claim 1 is characterized in that: the Internet resources of described reservation include only the minimum value of bandwidth application.
6. explicit priority cell trunking method according to claim 1 is characterized in that: comprise connecting identification field (21), payload type field (22), other control fields (23) and validated user data (24) in described cell; Wherein payload type field (22) comprises urgent transmission indication (221), delay sensitive indication (222), significant data indication (223), flow promise breaking indication (224) and other flag bit (225), communication terminal (11) is arranged on connection identification field (21) in the letter head to the virtual connections identifier that is distributed by the network terminal, and user's valid data are encapsulated in the payload part of cell (24).
7. explicit priority cell the trunking method according to claim 1 and communication that proposes realizes system, it is characterized in that: described system comprises exchange contact (13), the network terminal (12), (14) that link to each other with above-mentioned switching node (13) respectively, and the user terminal that links to each other with the network terminal respectively (11), (15); Wherein user terminal contains and links to each other with the network terminal so that send the line transmissions that is converted to by cell data to the network terminal, and revert to the circuit driving interface (115) that receives cell data at opposite steering handle line transmissions, (155), with circuit driving interface (115), (155) two-way interactive connects to keep the cell-buffering formation that sends and receive and to abandon the transmission quality control module of checking (114) to whether cell having taken place, (154), it is cell setup again to transmission quality control module (114) behind the different transmission priority according to the transmission quality requirements of certain content simultaneously that the communication data that produces is encapsulated into cell, (154) cell that sends generates and priority level initializing module (112), (152), from transmission quality control module (114), take out terminal applies (111) in the cell of the correct reception of (154) sending, (151) the cell data extraction module (113) of desired data, and receive cell data extraction module (113) (153),, (153) data of sending also generate and priority level initializing module (112) to cell, (152) terminal applies (111) of transmission communication data, (151); The network terminal (12) contains the valid cell arrival rate measurement component (121) of monitoring from subscriber side terminal each connection traffic state always, receive and the cell buffer queue (122) of the cell that buffer memory is sent here from the user side direction, measurement result according to arrival rate measurement component (121) judges with the parameter information that is connected in being stored in Database Unit (124) in advance whether the valid cell arrival rate surpasses the Based Intelligent Control parts (123) of contract, storage connects the Database Unit (124) of parameter information, according to the indication of Based Intelligent Control parts (123) to the cell setup cell loss priority of receiving from user side after again the cell of receiving to the cell loss priority change parts (125) that the network switching node (13) that links to each other sends, all link to each other with switching node with user terminal, receive cell that switching node sends here and they are transmitted to the arrival cell of user terminal by address filtering and dispensing member (126); The network terminal (14) has and the identical structure of the network terminal (12); Network switching node (13) contains input and output port module (131), switch fabric module (132) and intelligent priority cell cache module (133).
8. explicit priority cell the trunking method according to claim 7 and communication that proposes realizes it is characterized in that system: in the described network switching node (13) intelligent priority cell cache module (133) contain be serially connected between this network switching node input and the output and each other the intelligent cell of bidirectional interconnect abandon control device (1331) and priority cell buffer queue (1332).
9. explicit priority cell the trunking method according to claim 8 and communication that proposes realizes it is characterized in that system: described priority cell buffer queue (1332) comprises with intelligent cell and abandons the priority cell buffer queue (1332a) of control device (1331) interconnection and abandon the buffer queue reserved part (1332b) that control device (1331) output links to each other with above-mentioned intelligent cell.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021294828A CN1169325C (en) | 2002-08-23 | 2002-08-23 | Explicit priority method for information cell repeating and its communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021294828A CN1169325C (en) | 2002-08-23 | 2002-08-23 | Explicit priority method for information cell repeating and its communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1398089A CN1398089A (en) | 2003-02-19 |
| CN1169325C true CN1169325C (en) | 2004-09-29 |
Family
ID=4746265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021294828A Expired - Lifetime CN1169325C (en) | 2002-08-23 | 2002-08-23 | Explicit priority method for information cell repeating and its communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1169325C (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4336880B2 (en) * | 2003-10-01 | 2009-09-30 | 日本電気株式会社 | Auto-negotiation monitoring system, relay transmission apparatus, and auto-negotiation monitoring method used therefor |
| CN100499459C (en) * | 2005-02-24 | 2009-06-10 | 华为技术有限公司 | Method for implementing information stream transmission in next generation network |
| CN1889565B (en) * | 2005-08-16 | 2010-05-05 | 华为技术有限公司 | Session establishing method |
| CN101878619B (en) * | 2007-12-19 | 2012-11-07 | 上海贝尔股份有限公司 | A method and device of controlling the data packet transmission in wireless relay network |
| CN101741752B (en) | 2008-11-17 | 2015-08-19 | 华为技术有限公司 | The methods, devices and systems of video streaming |
| CN110999233A (en) * | 2017-08-10 | 2020-04-10 | 华为技术有限公司 | Method, device and network equipment for managing multicast program |
-
2002
- 2002-08-23 CN CNB021294828A patent/CN1169325C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1398089A (en) | 2003-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0673138B1 (en) | Connection admission control method for ATM network | |
| US6512745B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US5936958A (en) | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls | |
| US6618378B1 (en) | Method and apparatus for supporting multiple class of service connections in a communications network | |
| JP4073761B2 (en) | IP platform for advanced multipoint access systems | |
| CN1279728C (en) | Method and appts. for scheduling available link bandwidth between packet-switched data flows | |
| KR100605265B1 (en) | Access Network Architecture and Method for Providing Terminal Equipment With Access To a Packet Data Network Through an Access Router | |
| JP2000244507A (en) | Boundary device and its connection setting method | |
| CN1541474A (en) | System and method of differentiated queuing in routing system | |
| JPH0486044A (en) | Wide band exchange network | |
| KR20070013317A (en) | Transporting data in telecommunication system | |
| CN1669344A (en) | Method and apparatus for enhancing the quality of service of a wireless communication | |
| Gerla et al. | Internetting LAN's and MAN's to B-ISDN's for Connectionless Traffic Support | |
| JP2006506845A (en) | How to select a logical link for a packet in a router | |
| US7483435B2 (en) | Process for the transmission of data by a multi-user, point to multi-point digital data transmission system | |
| CN1169325C (en) | Explicit priority method for information cell repeating and its communication system | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| Low | Traffic management of ATM networks: service provisioning, routing, and traffic shaping | |
| Seckin et al. | Real-time transmission of multilayer video over ATM networks | |
| JPH11239159A (en) | Atm exchange | |
| CN1182741C (en) | Method for producing ATM information source for low bit speed rate application | |
| CN1764148A (en) | Method for realizing flow equitable transmission in MPLS looped network | |
| CA2412914A1 (en) | Offering differentiated services | |
| CN1585368A (en) | Controller for supporting ATM loop and assuring service quality and controlling method thereof | |
| Saito et al. | Protocol parameter selection and throughput evaluation for Gigabit per second high speed data communications |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: QINGHUA UNIVERSITY; ZHANXUN COMMUNICATIONS (SHANG Free format text: FORMER OWNER: QINGHUA UNIVERSITY Effective date: 20060512 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20060512 Address after: 100084 mailbox 100084-82, Beijing City Co-patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Patentee after: TSINGHUA University Address before: 100084 mailbox 100084-82, Beijing City Patentee before: Tsinghua University |
|
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20040929 |