CN101977131B - Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link - Google Patents

Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link Download PDF

Info

Publication number
CN101977131B
CN101977131B CN2010105344962A CN201010534496A CN101977131B CN 101977131 B CN101977131 B CN 101977131B CN 2010105344962 A CN2010105344962 A CN 2010105344962A CN 201010534496 A CN201010534496 A CN 201010534496A CN 101977131 B CN101977131 B CN 101977131B
Authority
CN
China
Prior art keywords
delay variation
bst
vlid
busy
variation monitor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2010105344962A
Other languages
Chinese (zh)
Other versions
CN101977131A (en
Inventor
李峭
尚文轩
何锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN2010105344962A priority Critical patent/CN101977131B/en
Publication of CN101977131A publication Critical patent/CN101977131A/en
Application granted granted Critical
Publication of CN101977131B publication Critical patent/CN101977131B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a virtual-link interframe-interval monitoring system for considering the historical occupied situation of a physical link, which comprises a monitoring module (30), a signal adaptation module (20), a monitoring-result recording module (40) and an operation interface (50) based on a model. The monitoring system is applied to the switched local area network of the multiplex physical link of a virtual link; and in the network, the output flow of a plurality of virtual links after first-in first-out multiplexing queuing can be monitored by adopting the invention, i.e. the interval time between two sequent frames belonging to a certain virtual link is measured, and whether the delay variation is reasonable or not is monitored according to the historical occupied situation of the physical link. The flow control can be assisted by utilizing the monitoring result of the invention, i.e. the burstiness of the output flow after multipurpose multiplexing queuing is inspected and limited.

Description

A kind ofly consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation
Technical field
The present invention relates to a kind of switched LAN network that is applied to the multiplexing physical link of virtual link, more particularly say, be meant a kind of monitoring system that physical link history takies the virtual link interFrameGap under the situation that taken into full account.
Background technology
In the switched LAN network, the packet that has the encapsulation of MAC layer is called as " frame ".Every main frame (comprises the embedded computer main frame; Hereinafter to be referred as " main frame ") be linked into certain port of switch through network interface; Switch provides packet switching (packet switching) service, that is: according to the MAC Address in the frame they are transmitted to different ports.One " frame " complete transmission time on physical link comprises: data serial transmission time of frame own, and cover " duties signal " the shared time before and after the frame---and comprising: " interFrameGap " of preamble word, delimiter, link verification, physical link is (IFG) etc.
In the physical link model, the sign indicating number transmission rate of physical link is fixed, and is made as C.The length of frame data packet loaded is L; To " duties signal " the shared time be duties signal length L ' divided by the C conversion.Make S=L+L ', S is the frame length on the physical link.
The communication task of source host is sent packet constantly to the communication task of destination host, and packet is encapsulated as " frame " on link, to each network segment of destination host, forms end-to-end (end-to-end) flow between the source and destination communication task through the source of associating.
If more than two or the switching path of many end-to-end fluxes comprise the shared network segment, then exist the multichannel flow to output to the multiplexing queuing on the shared physical link, such output flow is called as polymerization (aggregative) flow.
For real time communication, requiring the transmission time of packet from the source to the purpose to have predictability---signal propagation time, forwarding time confirms that uncertain is multiplexed queuing delay.In order to make uncertain time delay restriction within limits, end carries out traffic shaping (traffic shaping) in the source, constraint burstiness and bandwidth usage; The end-to-end flux that has these constraints be called as " virtual link " (hereinafter to be referred as " VL ").The mechanism that the operating state of many such VL is monitored is called the virtual link model.
Regulation belongs to two frames in succession of same VL, and the interval when the source end sends (it is initial to the back initial time interval of one frame to be defined as former frame) is not less than bandwidth allocation interval, is designated as T G
Output to through multiplexed queuing under the situation of a physical link at two or many VL, possibly observe certain frame and belong to interval T between the subsequent frame of same VL less than T G, difference T G-T is called as " delay variation " (jitter), is designated as J.Generally be provided with through the human-computer interaction device, the maximum of the delay variation of permission is J Max, and J Max<T G, the interFrameGap that then belongs to same VL is not less than T G-J Max
Because the frame of other VL occupies physical link, make the output of forerunner's frame delay, cause it and belong between the subsequent frame of same VL delay variation takes place, this situation is defined as " reasonably "; Otherwise, delay variation J has taken place, but has not observed forerunner's frame owing to taking of physical link postpones output, or by time of being postponed less than J, it is regular that traffic shaping is violated in the transmission that forerunner's frame or subsequent frame be described, is " irrational ".
In order to satisfy the traffic constraints condition in the frame and the interval between the frame that guarantee VL, on switch, realize having the module of flow management (traffic policing) function.Known flow management module adopts " token bucket " (tokenbucket) algorithm, and referring to ARINC 664 P7 standards, every corresponding one " account " of VL has enough token value in " account ", just allow to be exported, and deduct corresponding token value; The speed that " account " supplemented with money does
Figure BSA00000336111400021
Supplementing with money of " account " is limited to
Figure BSA00000336111400022
S MaxBe the frame length on the physical link of maximum possible among the V L.
The result of " token bucket " algorithm monitors is embodied by the token value in " account " indirectly, and only according to Tg and J MaxParameter value calculate and adjudicate, do not consider the actual situation that takies of physical link.The present invention directly adjudicates according to the measurement result of interFrameGap among the VL, and the link before the considered frame takies situation, infers whether the generation of delay variation is reasonable.
Summary of the invention
The objective of the invention is through the joint observation of the state time period of " doing " in virtual link frame period and the polymerization traffic being found to have the frame of irrational delay variation.Use the present invention, the numerical value that not only can judge the interFrameGap that belongs to same VL and can check whether the generation of delay variation is reasonable whether in the scope that design allows.
Of the present inventionly a kind ofly consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation, this Application of Monitoring System is in the switched LAN network of the multiplexing physical link of virtual link; Monitoring modular (30), signal adaptation module (20), monitoring result logging modle (40) and operation-interface (50) that its monitoring system includes based on model are formed;
Signal adaptation module (20) first aspect receives packet useful signal AA, virtual link identification information AB and packet arrival event AC on the physical link through network interface (10);
Signal adaptation module (20) second aspect obtains length of data package information len (212) according to the clock count value to the packet useful signal AA that receives, then len is exported to busy condition observer (301);
Signal adaptation module (20) third aspect is synchronous with the packet arrival event AC and the local clock that receive, is converted into adapted data bag arrival event arrival (211), then arrival is exported to busy condition observer (301);
Signal adaptation module (20) fourth aspect with the virtual link identification information AB that receives and packet arrival event AC in arrival event distributor (201); Select AC with AB as index; And it is AC that selects and local clock is synchronous; And generate the virtual link arrival event arr [i] (213) that has identifier, then arr [i] is exported to delay variation monitor (302);
Monitoring modular (30) based on model includes a busy condition observer (301) and one group of delay variation monitor (302) that is set to vlid=i, and each delay variation monitor is corresponding to the monitored VL of each bar;
Busy condition observer (301) observes physical link whether be in busy condition according to the arrival and the len that receive, and calculates the duration bst (t of current busy condition j) (311), t jThe moment of expression observation is then with bst (t j) export to delay variation monitor (302);
Delay variation monitor (302) first aspect, is accepted arr [i] and is triggering signal as index with the value of vlid, triggers delay variation monitor separately with this;
Delay variation monitor (302) second aspect is according to the moment t of the arr [i] that arrives in succession in observation jMeasure the interval T that interframe arrives i(t j);
Delay variation monitor (302) third aspect is provided with the bandwidth allocation interval T of i bar virtual link for each delay variation monitor through operation-interface (50) G, iDelay variation J with the maximum permission Max, i
The interval T that delay variation monitor (302) fourth aspect arrives interframe i(t j) with the bandwidth allocation interval T of the i bar virtual link that is provided with G, iCompare, if T i(t j)<T G, i, then think to exist delay variation Ji and dateout packet delay shake incident jittered [i] (321) to give monitoring result logging modle (40);
Delay variation monitor (302) the 5th aspect is according to the bandwidth allocation interval T of the i bar virtual link that is provided with G, i, the maximum delay variation J that allows Max, i, and the bst (t that receives j) constraints of configuration frame interbody spacer value
Figure BSA00000336111400041
If satisfy The delay variation that interFrameGap then is described is reasonable, otherwise the delay variation of interFrameGap is unreasonable;
Delay variation monitor (302) the 6th aspect is if delay variation is unreasonable, and then the unreasonable delay variation incident of dateout bag err [i] (322) gives monitoring result logging modle (40).
Monitoring result logging modle (40) first aspect is with the jittered [1] that receives; Jittered [2] ..., jittered [i]; Jittered [n] counts separately, obtains starting/be reset to the shake total degree (401) of current time corresponding to the VL of vlid=i from monitoring;
Monitoring result logging modle (40) second aspect is the err [1] that receives, err [2] ..., err [i] ... Err [n] counts separately, obtains starting/be reset to the shake unreasonable number of times (402) of current time corresponding to the VL of vlid=i from monitoring;
Monitoring result logging modle (40) third aspect will shake total degree (401) and the unreasonable number of times of shake (402) is exported to operation-interface (50);
Whether startup/pause instruction (501) that monitoring result logging modle (40) fourth aspect provides according to operation-interface (50) determines opening entry or charged timeout monitoring result;
Monitoring result logging modle (40) the 5th aspect is when when operation-interface (50) receives effective reset instruction (502), then with the shake total degree and the unreasonable number of times zero clearing of shake of current record.
The T that operation-interface (50) first aspect is provided with human-computer interaction device (60) G, iAnd J Max, iOffer delay variation monitor corresponding to vlid=i;
The sign indicating number transmission rate C of the duties signal length L ' that operation-interface (50) second aspect is provided with human-computer interaction device (60), tolerance value d, physical link offers busy condition observer (301);
Operation-interface (50) third aspect is used for shake total degree (401) and the unreasonable number of times of shake (402) are exported to human-computer interaction device (60) or outputed to other processing module (70).
The advantage of the monitoring system of virtual link interFrameGap of the present invention is:
1. in the application at the present invention interval between two frames in succession of virtual link in the monitoring polymerization traffic; Consider the situation that takies of the history of physical link; According to measurement to " hurrying " period before forerunner's frame; Whether the delay variation of judging interval between forerunner's frame and the subsequent frame is reasonable, rather than only considers the design load of maximum delay shake.
2. busy condition observer through concurrent execution and delay variation monitor are monitored physical link and the virtual link that comprised thereof constantly; Rather than each delay variation reasonability of only judging two frames in succession, neither only can monitor a VL.
3. as the embodiment that can adopt; Adopt concurrent hardware circuit (as: FPGA development platform) to constitute the state machine that contains timer clock; Satisfy in the busy condition measurement to measure whether be close to the demand that takies physical circuit between frame and the frame subtly, overcome the meticulous timing of program of order execution and the deficiency of concurrent monitoring.
4. as the embodiment that can adopt; Can carry out modeling through the operating state of physical link and virtual link; Operation is based on the state machine that contains timing parameters of model; Set out through Event triggered and timing, and the signal Synchronization between the state machine is monitored the solution monitoring result problem corresponding with the state of monitored target.
Description of drawings
Fig. 1 is that the present invention considers that physical link history takies the theory diagram of mechanism for monitoring of the virtual link interFrameGap of situation.
Fig. 2 is the characteristic parameter performance sketch map of many VL flows.
Fig. 3 (a) is illustrated in the interval of two frames in succession that belong to same VL greater than T G-J MaxCondition under, irrational delay variation position still might appear.
Fig. 3 (b) and Fig. 3 (c) are illustrated under the condition of the historical seizure condition of considering physical link the start position in the reasonable zone that subsequent frame occurs respectively.
Fig. 4 is the state machine model that contains timing parameters of busy condition observer of the present invention.
Fig. 5 is the state machine model that contains timing parameters of delay variation monitor of the present invention.
Embodiment
To combine accompanying drawing that the present invention is done further detailed description below.
Of the present inventionly a kind ofly consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation, this Application of Monitoring System is in the switched LAN network of the multiplexing physical link of virtual link; In such network; Adopt the present invention to monitor for the output flow that many virtual links carry out after the multiplexed queuing of FIFO; That is: measure the blanking time between two frames in succession belong to certain bar virtual link, and whether taking situation according to the history of physical link, to keep watch on delay variation reasonable.Utilize monitoring result of the present invention, can auxiliary flow control, that is: the many burstiness of inspection and restriction with multiplexing queuing output flow.
Referring to shown in Figure 1; Of the present inventionly a kind ofly consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation, monitoring modular 30, signal adaptation module 20, monitoring result logging modle 40 and operation-interface 50 that this system includes based on model are formed.
Packet useful signal AA, virtual link identification information AB and packet arrival event AC that signal adaptation module 20 first aspects receive on the physical link through network interface 10;
Signal adaptation module 20 second aspects obtain length of data package information len212 according to the clock count value to the packet useful signal AA that receives, then len are exported to busy condition observer 301;
Signal adaptation module 20 third aspect are synchronous with the packet arrival event AC and the local clock that receive, are converted into adapted data bag arrival event arrival 211, then arrival exported to busy condition observer 301;
Signal adaptation module 20 fourth aspects with the virtual link identification information AB that receives and packet arrival event AC in arrival event distributor 201; Select AC with AB as index; And it is AC that selects and local clock is synchronous; And generate the virtual link arrival event arr [i] 213 that has identifier, then arr [i] is exported to delay variation monitor 302; In the present invention; Virtual link identification information to after arriving carries out identifier vlid mark; Represent the 1st virtual link identification information like vlid=1 among the figure; Vlid=i representes i bar virtual link identification information (being also referred to as the input of any pairing delay variation monitor of VL), and vlid=n representes n bar virtual link identification information.
Monitoring modular 30 based on model is cores of mechanism for monitoring of the present invention, includes a busy condition observer 301 and one group of delay variation monitor 302 that is set to vlid=i, and each delay variation monitor is corresponding to the monitored VL of each bar;
Busy condition observer 301 observes physical link whether be in busy condition according to the arrival and the len that receive, and calculates the duration bst (t of current busy condition j) 311, t jThe moment of expression observation is then with bst (t j) export to delay variation monitor 302;
Delay variation monitor 302 first aspects, are accepted arr [i] and are triggering signal as index with the value of vlid, trigger delay variation monitor separately with this;
Delay variation monitor 302 second aspects are according to the moment t of the arr [i] that arrives in succession in observation jMeasure the interval T that interframe arrives i(t j);
Delay variation monitor 302 third aspect are provided with the bandwidth allocation interval T of i bar virtual link for each delay variation monitor through operation-interface 50 G, iDelay variation J with the maximum permission Max, i
The interval T that delay variation monitor 302 fourth aspects arrive interframe i(t j) with the bandwidth allocation interval T of the i bar virtual link that is provided with G, iCompare, if T i(t j)<T G, i, then think to have delay variation J iAnd dateout packet delay shake incident jittered [i] 321 gives monitoring result logging modle 40;
Delay variation monitor 302 the 5th aspect is according to the bandwidth allocation interval T of the i bar virtual link that is provided with G, i, the maximum delay variation J that allows Max, i, and the bst (t that receives j) constraints of configuration frame interbody spacer value
Figure BSA00000336111400071
If satisfy
Figure BSA00000336111400072
The delay variation that interFrameGap then is described is reasonable, otherwise the delay variation of interFrameGap is unreasonable;
Delay variation monitor 302 the 6th aspect is if delay variation is unreasonable, and then the unreasonable delay variation incident of dateout bag err [i] 322 gives monitoring result logging modle 40.
In the present invention, the maximum delay jitter value of packet delay variation incident jittered [i] permission is designated as J Max, i
In the present invention, the scale of delay variation monitor 302 is by application demand and the decision of hard-wired ability, and the value of in Fig. 1, establishing vlid is respectively 1; 2 ..., i; N, n represent the sum (also being the bar number of monitored VL) of delay variation monitor, and i representes i delay variation monitor (being also referred to as any delay variation monitor).The value of in Fig. 1, establishing vlid is respectively 1,2 ..., i ..., n also has an arr [1] corresponding to what arrive 201 outputs of incident distributor, arr [2] ..., arr [i] ..., arr [n].And in realization, the value of vlid is got actual VL ident value.While also identifies monitoring result with the value of vlid; The packet delay variation incident of the delay variation monitor output during like vlid=1 is jittered [1]; The packet delay variation incident of the delay variation monitor output during vlid=2 is jittered [2]; The packet delay variation incident of the delay variation monitor output during vlid=i is jittered [i], and the packet delay variation incident of the delay variation monitor output during vlid=n is jittered [n].If the vlid=i of certain delay variation monitor then has the corresponding bandwidth allocation interval T according to being provided with G, iWith the maximum delay shake J that allows Max, i
Monitoring result logging modle 40 first aspects are with the jittered [1] that receives; Jittered [2]; Jittered [i] ... Jittered [n] counts separately, obtains starting/be reset to the number of times (abbreviate shake total degree) 401 of current time corresponding to the delay variation generation of the VL of vlid=i from monitoring;
Monitoring result logging modle 40 second aspects are with the err [1] that receives; Err [2]; Err [i] ... Err [n] counts separately, obtains starting/be reset to the number of times (abbreviate shake unreasonable number of times) 402 of current time corresponding to irrational delay variation generation of the VL of vlid=i from monitoring;
Monitoring result logging modle 40 third aspect will be shaken total degree 401 and exported to operation-interface 50 with the unreasonable number of times 402 of shake;
Whether startup/pause instruction 501 that monitoring result logging modle 40 fourth aspects provide according to operation-interface 50 determines opening entry or charged timeout monitoring result;
Monitoring result logging modle 40 the 5th aspect is when receiving effective reset instruction 502, then with the shake total degree and the unreasonable number of times zero clearing of shake of current record from operation-interface 50.
In the present invention, operation-interface 50 first aspects are with the T of human-computer interaction device's 60 settings G, iAnd J Max, iOffer delay variation monitor corresponding to vlid=i; The sign indicating number transmission rate C of the duties signal length L ' that second aspect is provided with human-computer interaction device 60, tolerance value d, physical link offers busy condition observer 301; The third aspect is used for shake total degree 401 and the unreasonable number of times 402 of shake are exported to human-computer interaction device 60 or outputed to other processing module 70.Other processing module 70 is meant some equipment of need using shake total degree 401 and the unreasonable number of times 402 of shake, as carry out once more emulation, or abandon the traffic management controlling organization etc. of burst flow.
Monitoring system of the present invention generally is embedded in the terminal system that virtual link is linked into network, or is embedded in the multiplexed engine of switch, and they match with original flow management mechanism, carry out the monitoring of traffic characteristic.
Referring to shown in Figure 2, in delay variation monitor 302, the frame that belongs to a certain VL can cause delay owing to other frame takies physical link prior to it.Article one, virtual link VL 1In the 1st frame Fr 1,1, because second virtual link VL 2In the 1st frame Fr 2,1Take physical link prior to it; Belong to VL 1The time interval T between two frames maybe be less than T in succession G, and less than part be delay variation J.
Article one, virtual link VL 1In have J 1(t 1)=max (T G, 1-T 1(t 1), 0), t 1Be article one virtual link VL 1The moment of last measurement point, J 1(t 1) be at measurement point moment t 1The time the delay variation that measures.
Second virtual link VL 2In have J 2(t 2)=max (T G, 2-T 2(t 2), 0), t 2Be second virtual link VL 2The moment of last measurement point, J 2(t 2) be at measurement point moment t 2The time the delay variation that measures.
For given VL; If source end (or even higher level of node) traffic shaping (or flow management) is effectively, and does not have other VL on switching path, to leave polymerization traffic, if then there is rational delay variation; Before then the frame in front outputs on the physical link; Physical link necessarily is in busy condition, and the maximum time value that this frame is postponed to export equals its lasting time of busy condition before the moment that is observed on the output physical link.
Traditional flow monitoring mechanism is according to the maximum shake J that calculates under the worst case Max, and with the interval between two frames in succession that detect same VL whether less than T G, 1-J Max, as be not less than and then think reasonably; Yet, ignored inspection like this for the delay variation origin cause of formation.
Shown in Fig. 3 (a), for VL 1Regulation flow shaping interval be T G, 1Though, the 1st frame Fr 1,1With the 2nd frame Fr 1,2Between interval T 1(y 1) greater than T G, 1-J Max, 1, but Fr 1,1Due in t 0Physical link is idle, and explaining does not have other frame to stop Fr at that time 1,1Output, thereby can not shorten Fr 1,1And fr 1,2Between original traffic shaping at interval, it is irrational delay variation occurring.
And then definition arrives physical link when frame state is " doing ", at the moment t that has new frame to arrive, records the time that current " doing " period (busy period) has continued, and is designated as bst (t j), and if regulation measure constantly before physical link be idle, bst (t then j)=0.
Shown in Fig. 3 (b), at busy t constantly xArrive, i.e. bst (t x)=0, and at Fr 1,1Due in t 0, physical link is because the frame F of other VL xTaking of (can being several frames in succession) is in busy condition, and bst (t is arranged 0)>0 records Fr 1,1And Fr 1,2Between interval T 1(t 1) less than T G, 1, will have T G, 1-bst (t 0)>=T G, 1-J Max, 1, explain for Fr 1,1Be present in F xTo taking of physical link, then delay variation can take place, and jitter value is at the scope J of setting Max, 1Within.As bst (t 0)<J Max, 1The time, have only T 1(t 1)>=T G, 1-bst (t 0), t 1Constantly and afterwards, VL 1The appearance of subsequent frame is only reasonably.
Shown in Fig. 3 (c), as bst (t 0)>=J Max, 1The time, satisfy T 1(t 1)>=T G, 1-J Max, 1Constraint, at t 1Constantly and afterwards, VL 1The appearance of subsequent frame is only reasonably.
According to the above-mentioned fact, for the frame that belongs to, be set to reach constantly for ..., t J-1, t j, t J+1..., measure the arrival frame constantly and belong to VL at these iThe interval T of forerunner's frame i(t j), measure and write down the duration bst (t of physical link " doing " period of living at that time j), and regulation: bst (t j) in do not add up current arrival frame length, and be initial value bst (t with its value of last time -1)=0, effectively measured value is from bst (t 0) beginning; The constraints of the interval value between forerunner's frame and the subsequent frame does
Figure BSA00000336111400091
The present invention, monitors the interFrameGap of virtual link through observation and the record to above-mentioned measured value just according to this constraints.
Judge whether forerunner's frame of virtual link and the value between the subsequent frame satisfy constraints, the program circuit of can employing carrying out in proper order; But consider: need monitor simultaneously many virtual links in the polymerization traffic; Need constantly carry out the interval monitoring in succession frame in every virtual link; And the judgement of the busy condition of physical link need measure whether be right after busy line between frame and the frame subtly, if the flow process of employing order can not satisfy the needs of meticulous timing and concurrent monitoring; Therefore; Adopt the combination of concurrent busy condition observer 301 and a plurality of delay variation monitors to realize; They (Idle) are handled with " hurrying " operating state (Busy) " spare time " of physical link respectively; And the status mechanism that has timing parameters in the virtual link, handle through Event triggered or timing triggering.
In order to guarantee enough link bandwidth resource, and from the needs of design expansion, utilance generally leaves certain surplus in the real-time network communication; Although if but in the physical link utilance near 100% extreme case---to avoid such situation occurring from the angle of system design, cause " hurrying " period very long, a plurality of frames of certain bar VL wherein occur belonging to.
In the monitoring system of virtual link interFrameGap of the present invention, can adopt programmable hardware to realize, as: fpga chip.
The network interface 10 of hardware access be Media Independent Interface (Media Independent Interface, MII), different according to various network.For example: for Ethernet, " ternary MAC "---the TEMAC that can adopt Xilinx UG138 handbook to introduce, they are commercial IP kernels, choose according to the hardware chip that is adopted.
Monitor in order to obtain concurrent running, and the advantage of test respective links operating state, suggestion is used based on the state machine that contains timing parameters of model and is realized busy condition observer and delay variation monitor.
Referring to Fig. 1, shown in Figure 12, busy condition observer 301 is state machine models that contain timing parameters, and it can be realized with programmable hardware.The corresponding clock variable of the clock of hardware, they replace continuous physical time with discrete timing numeral system.
In realization, bst (t j) in time parameter t jThe value discretization of timer c (being also referred to as local clock) through this locality is represented, obtains the busy condition observed quantity under the local clock tolerance, is designated as bst_c.Except local clock c, also have timer for the timing of the state time of staying, its count value is called as the clock variable, is designated as x.
Data packet length L is read by the length of data package information len 212 of signal adaptation module 20; The sign indicating number transmission rate C of duties signal length L ', tolerance value d, physical link is the given parameter of design; Be provided with from human-computer interaction device 60, and by operation-interface 50 distributions.The setting of tolerance value d is the error when considering that sampling error and frame are actual and sending, and judges that through the count value of local clock c two interframe are no more than d apart when front and back, think that then two such frames are back to back.
Referring to shown in Figure 4, at the initial condition Idle of busy condition observer 301, judge whether the packet arrival event arrival 211 from signal adaptation module 20 arrives, if do not arrive, then rest on idle condition Idle; If arrive, the length information len 212 of read data packet immediately then, and the value of length of data package information len212 composed to data packet length L, x resets with the clock variable, and starts timing, and makes bst_c=0, this moment bst (t j)=bst_c is the output of busy condition observer 301, and makes busy condition observer 301 get into busy condition Busy;
Under busy condition Busy, judge whether the value of clock variable x satisfies discontinuous arrival condition x>(L+L ') * C+d, if satisfy, explain that then and then former and later two packets do not arrive, then make bst_c=0, at this moment bst (t j)=bst_c is the output of busy condition observer 301, and busy condition observer 301 returns idle condition Idle; If do not satisfy, judge then whether the packet arrival event arrival 211 from signal adaptation module 20 arrives, if no show; Then busy condition observer 301 returns busy condition Busy, if arrival, then the length information len 212 of read data packet; And the value of length of data package information len 212 composed to data packet length L, clock variable x is resetted (being x=0), and continue timing; With the bst_c assignment is bst_c+ (L+L ') * C, at this moment bst (t j)=bst_c is the output of busy condition observer 301, and busy condition observer 301 returns busy condition Busy.
Referring to shown in Figure 5, when having the delay variation monitor startup of vlid=i, get into initial condition Idle; The delay variation monitor of described vlid=i has the timer for the timing of the state time of staying; Its count value is called as the clock variable; Be designated as y [i], the delay variation monitor of described vlid=i has the register (this register only limits to by affiliated delay variation monitor visit) of a busy time variable b; In initial condition said clock variable y [i] is resetted, i.e. y [i]=0, and startup timing, the delay variation monitor that has vlid=i subsequently gets into SBR Ready; Under SBR Ready, whether judgement arrives from the packet arrival event arr [i] of the vlid=i of signal adaptation module 20, if no show then continues judgement under SBR Ready, arrives until arr [i]; If arrive, then read bst (t j), and with bst (t j) value compose to busy time variable b, judge b>=J Max, iWhether set up, the delay variation monitor of vlid=i if set up then, the delay variation monitor of vlid=i gets into second kind of wait state Wait-2 if be false then if getting into first kind of wait state Wait-1;
The delay variation monitor of vlid=i is judged y [i]>=T under first kind of wait state Wait-1 G, i-J Max, iWhether set up, as y [i]>=T G, i-J Max, iBe false and receive, then read bst (t from the packet arrival event arr [i] of the vlid=i of signal adaptation module 20 j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. if y [i]=0 exports jittered [i] and err [i] to monitoring result logging modle 40 and make the delay variation monitor of vlid=i turn back to SBR Ready, successively y [i]>=T G, i-J Max, iBe false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under first kind of wait state Wait-1; If set up then at y [i]=T G, i-J Max, iThe moment get into the third wait state Wait-3 immediately;
The delay variation monitor of vlid=i is judged y [i]>=T under second kind of wait state Wait-2 G, iWhether-b sets up, as y [i]>=T G, i-b is false and is received from the packet arrival event arr [i] of the vlid=i of signal adaptation module 20, then reads bst (t j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. if y [i]=0 exports jittered [i] and err [i] to monitoring result logging modle 40 and make the delay variation monitor of vlid=i turn back to SBR Ready, successively y [i]>=T G, i-b is false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under second kind of wait state Wait-2; As if establishment and at y [i]=T G, iThe moment of-b gets into the third wait state Wait-3 immediately;
The delay variation monitor of vlid=i is judged y [i]>=T under the third wait state Wait-3 G, iWhether set up, as y [i]>=T G, iBe false and receive, then read bst (t from the packet arrival event arr [i] of the vlid=i of signal adaptation module 20 j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. y [i]=0, output jittered [i] is to monitoring result logging modle 40 and make the delay variation monitor of vlid=i turn back to SBR Ready, as if y [i]>=T G, iBe false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under the third wait state Wait-3; As if establishment and at y [i]=T G, iThe moment return initial condition Init immediately.

Claims (2)

1. consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation for one kind, this Application of Monitoring System is in the switched LAN network of the multiplexing physical link of virtual link; It is characterized in that: the monitoring system of said virtual link interFrameGap includes monitoring modular (30), signal adaptation module (20), monitoring result logging modle (40) and the operation-interface (50) based on model;
Signal adaptation module (20) first aspect receives packet useful signal AA, virtual link identification information AB and packet arrival event AC on the physical link through network interface (10);
Signal adaptation module (20) second aspect obtains length of data package information len (212) according to the clock count value to the packet useful signal AA that receives, then len is exported to busy condition observer (301);
Signal adaptation module (20) third aspect is synchronous with the packet arrival event AC and the local clock that receive, is converted into adapted data bag arrival event arrival (211), then arrival is exported to busy condition observer (301);
Signal adaptation module (20) fourth aspect with the virtual link identification information AB that receives and packet arrival event AC in arrival event distributor (201); Select AC with AB as index; And it is AC that selects and local clock is synchronous; And generate the virtual link arrival event arr [i] (213) that has identifier, then arr [i] is exported to delay variation monitor (302);
Monitoring modular (30) based on model includes a busy condition observer (301) and one group of delay variation monitor (302) that is set to vlid=i, and each delay variation monitor is corresponding to the monitored VL of each bar; VL representes virtual link, and vlid=i representes i bar virtual link identification information;
Busy condition observer (301) observes physical link whether be in busy condition according to the arrival and the len that receive, and calculates the duration bst (t of current busy condition j) (311), t jThe moment of expression observation is then with bst (t j) export to delay variation monitor (302); Said busy condition observer (301) observes physical link whether be in busy condition according to the arrival and the len that receive, and calculates the duration bst (t of current busy condition j) (311) be specially: the initial condition Idle in busy condition observer (301), judge whether the packet arrival event arrival (211) from signal adaptation module (20) arrives, if do not arrive, then rest on initial condition Idle; If arrive, the length information len (212) of read data packet immediately then, and the value of length of data package information len (212) composed to data packet length L; X resets with the clock variable; And the startup timing, and make the busy condition observed quantity bst_c=0 under the local clock tolerance, bst (t at this moment j)=bst_c is the output of busy condition observer (301), and makes busy condition observer (301) get into busy condition Busy; Under busy condition Busy, judge whether the value of clock variable x satisfies discontinuous arrival condition x>(L+L ') * C+d, if satisfy, explain that then and then former and later two packets do not arrive, then make bst_c=0, at this moment bst (t j)=bst_c is the output of busy condition observer (301), and busy condition observer (301) returns initial condition Idle; If do not satisfy, judge then whether the packet arrival event arrival (211) from signal adaptation module (20) arrives, if no show; Then busy condition observer (301) returns busy condition Busy, if arrival, then the length information len (212) of read data packet; And the value of length of data package information len (212) composed to data packet length L, x resets with the clock variable, and continues timing; With the bst_c assignment is bst_c+ (L+L ') * C, at this moment bst (t j)=bst_c is the output of busy condition observer (301), and busy condition observer (301) returns busy condition Busy;
As index, receive arr [i] is triggering signal to delay variation monitor (302) first aspect, triggers delay variation monitor separately with this with the value of vlid;
Delay variation monitor (302) second aspect is according to the moment t of the arr [i] that arrives in succession in observation jMeasure the interval T that interframe arrives i(t j);
Delay variation monitor (302) third aspect is provided with the bandwidth allocation interval T of i bar virtual link for each delay variation monitor through operation-interface (50) G, iDelay variation J with the maximum permission Max, i
The interval T that delay variation monitor (302) fourth aspect arrives interframe i(t j) with the bandwidth allocation interval T of the i bar virtual link that is provided with G, iCompare, if T i(t j)<T G, i, then think to have delay variation J iAnd dateout packet delay shake incident jittered [i] (321) gives monitoring result logging modle (40);
Delay variation monitor (302) the 5th aspect is according to the bandwidth allocation interval T of the i bar virtual link that is provided with G, i, the maximum delay variation J that allows Max, i, and the bst (t that receives j) constraints of configuration frame interbody spacer value T i ( t j ) ≥ T G , i - Bst ( t j - 1 ) T i ( t j ) ≥ T G , i - J Max , i , If satisfy T i ( t j ) ≥ T G , i - Bst ( t j - 1 ) T i ( t j ) ≥ T G , i - J Max , i , The delay variation that interFrameGap then is described is reasonable, otherwise the delay variation of interFrameGap is unreasonable;
Delay variation monitor (302) the 6th aspect is if delay variation is unreasonable, and then the unreasonable delay variation incident of dateout bag err [i] (322) gives monitoring result logging modle (40);
Monitoring result logging modle (40) first aspect is with the jittered [1] that receives; Jittered [2] ..., jittered [i]; Jittered [n] counts separately, obtains starting/be reset to the shake total degree (401) of current time corresponding to the VL of vlid=i from monitoring;
Monitoring result logging modle (40) second aspect is the err [1] that receives, err [2] ..., err [i] ... Err [n] counts separately, obtains starting/be reset to the shake unreasonable number of times (402) of current time corresponding to the VL of vlid=i from monitoring;
Monitoring result logging modle (40) third aspect will shake total degree (401) and the unreasonable number of times of shake (402) is exported to operation-interface (50);
Whether startup/pause instruction (501) that monitoring result logging modle (40) fourth aspect provides according to operation-interface (50) determines opening entry or charged timeout monitoring result;
Monitoring result logging modle (40) the 5th aspect is when when operation-interface (50) receives effective reset instruction (502), then with the shake total degree and the unreasonable number of times zero clearing of shake of current record;
The T that operation-interface (50) first aspect is provided with human-computer interaction device (60) G, iAnd J Max, iOffer delay variation monitor corresponding to vlid=i;
The sign indicating number transmission rate C of the duties signal length L ' that operation-interface (50) second aspect is provided with human-computer interaction device (60), tolerance value d, physical link offers busy condition observer (301);
Operation-interface (50) third aspect is used for shake total degree (401) and the unreasonable number of times of shake (402) are exported to human-computer interaction device (60) or outputed to other processing module (70).
2. according to claim 1ly a kind ofly consider that physical link history takies the monitoring system of the virtual link interFrameGap of situation, is characterized in that:
When having the delay variation monitor startup of vlid=i, get into initial condition Idle; In initial condition clock variable y [i] is resetted, i.e. y [i]=0, and startup timing, the delay variation monitor that has vlid=i subsequently gets into SBR Ready; Under SBR Ready, whether judgement arrives from the packet arrival event arr [i] of the vlid=i of signal adaptation module (20), if no show then continues judgement under SBR Ready, arrives until arr [i]; If arrive, then read bst (t j), and with bst (t j) value compose to busy time variable b, judge b>=J Max, iWhether set up, the delay variation monitor of vlid=i if set up then, the delay variation monitor of vlid=i gets into second kind of wait state Wait-2 if be false then if getting into first kind of wait state Wait-1;
The delay variation monitor of vlid=i is judged y [i]>=T under first kind of wait state Wait-1 G, i-J Max, iWhether set up, as y [i]>=T G, i-J Max, iBe false and receive, then read bst (t from the packet arrival event arr [i] of the vlid=i of signal adaptation module (20) j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. if y [i]=0 exports jittered [i] and err [i] to monitoring result logging modle (40) and make the delay variation monitor of vlid=i turn back to SBR Ready, successively y [i]>=T G, i-J Max, iBe false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under first kind of wait state Wait-1; If set up then at y [i]=T G, i-J Max, iThe moment get into the third wait state Wait-3 immediately;
The delay variation monitor of vlid=i is judged y [i]>=T under second kind of wait state Wait-2 G, iWhether-b sets up, as y [i]>=T G, i-b is false and is received from the packet arrival event arr [i] of the vlid=i of signal adaptation module (20), then reads bst (t j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. if y [i]=0 exports jittered [i] and err [i] to monitoring result logging modle (40) and make the delay variation monitor of vlid=i turn back to SBR Ready, successively y [i]>=T G, i-b is false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under second kind of wait state Wait-2; As if establishment and at y [i]=T G, iThe moment of-b gets into the third wait state Wait-3 immediately;
The delay variation monitor of vlid=i is judged y [i]>=T under the third wait state Wait-3 G, iWhether set up, as y [i]>=T G, iBe false and receive, then read bst (t from the packet arrival event arr [i] of the vlid=i of signal adaptation module (20) j), and with bst (t j) value compose to busy time variable b, and y [i] is resetted, i.e. y [i]=0, output jittered [i] is to monitoring result logging modle (40) and make the delay variation monitor of vlid=i turn back to SBR Ready, as if y [i]>=T G, iBe false but arr [i] does not receive, then the delay variation monitor at vlid=i continues to judge under the third wait state Wait-3; As if establishment and at y [i]=T G, iThe moment return initial condition Idle immediately.
CN2010105344962A 2010-11-08 2010-11-08 Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link Expired - Fee Related CN101977131B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010105344962A CN101977131B (en) 2010-11-08 2010-11-08 Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105344962A CN101977131B (en) 2010-11-08 2010-11-08 Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link

Publications (2)

Publication Number Publication Date
CN101977131A CN101977131A (en) 2011-02-16
CN101977131B true CN101977131B (en) 2012-05-16

Family

ID=43576978

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105344962A Expired - Fee Related CN101977131B (en) 2010-11-08 2010-11-08 Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link

Country Status (1)

Country Link
CN (1) CN101977131B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112787877B (en) * 2019-11-07 2022-08-26 华为技术有限公司 Network delay detection method and related equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594264A (en) * 2009-06-19 2009-12-02 清华大学 Method for detecting state of virtual link
CN101710868A (en) * 2009-11-06 2010-05-19 北京中创信测科技股份有限公司 Method for acquiring network data by monitoring equipment and monitoring equipment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594264A (en) * 2009-06-19 2009-12-02 清华大学 Method for detecting state of virtual link
CN101710868A (en) * 2009-11-06 2010-05-19 北京中创信测科技股份有限公司 Method for acquiring network data by monitoring equipment and monitoring equipment

Also Published As

Publication number Publication date
CN101977131A (en) 2011-02-16

Similar Documents

Publication Publication Date Title
Bauer et al. Applying and optimizing trajectory approach for performance evaluation of AFDX avionics network
US8964553B2 (en) Network impairment unit with bandwidth-constrained packet duplication
US7948882B2 (en) Dual leaky bucket flow control method and system
EP4319055A1 (en) Message transmission method and apparatus
CN100382538C (en) Bandwidth policing method and packet transfer apparatus with bandwidth policing function
CN106713141A (en) Method for obtaining target transmission path and network node thereof
EP4030646B1 (en) Packet forwarding method, device and system
CN107911265B (en) A kind of device of the AVB network flow maximum delay test based on CBS flow-control mechanism
CN103647682A (en) Simulation system of simulating switched Ethernet clock synchronization
JP4952642B2 (en) Packet transfer apparatus and packet discarding method
JP5953998B2 (en) Packet processing apparatus and packet processing method
Georges et al. Network calculus: application to switched real-time networking
TWI627843B (en) Method for traffic management at network node, network node in packet-switched network, computer-readable medium, and computer program product
CN112821977B (en) Asynchronous low-delay time sensitive data processing method
Abuteir et al. Simulation environment for time-triggered ethernet
CN114449586A (en) Communication scheduling method, device and storage medium
CN106254274A (en) Transformer station's switch GOOSE message transmission reduces the method that the end of a thread blocks
CN115314444A (en) SDN-based time-sensitive network gating decision method and device
CN107070815B (en) Synchronous message queuing delay control method and device in SDN network
CN101977131B (en) Virtual-link interframe-interval monitoring system for considering historical occupied situation of physical link
Fan et al. Guaranteed real-time communication in packet-switched networks with FCFS queuing
Zhang et al. Modeling time-triggered ethernet in systemc/tlm for virtual prototyping of cyber-physical systems
CN102187624A (en) Method for operating a multiport MAC bridge having ports which can be switched off according to an isochronous data stream at one port or port pair in Ethernet lans
Docquier et al. Determining a tight worst-case delay of switched Ethernet network in IEC 61850 architectures
Carara et al. A new router architecture for High-Performance intrachip networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120516

Termination date: 20201108