• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    FlexRay動(dòng)態(tài)段帶寬利用率優(yōu)化研究

    2020-07-26 14:23:53吳俊鵬周美嬌張鳳登阮彪龐淞友
    軟件導(dǎo)刊 2020年7期
    關(guān)鍵詞:調(diào)度

    吳俊鵬 周美嬌 張鳳登 阮彪 龐淞友

    摘 要:為提高大型網(wǎng)絡(luò)的FlexRay動(dòng)態(tài)段帶寬利用率,采用時(shí)隙復(fù)用的方法對(duì)FlexRay動(dòng)態(tài)段消息調(diào)度進(jìn)行優(yōu)化。在深入分析FlexRay動(dòng)態(tài)段帶寬利用率表達(dá)式及整體消息最壞響應(yīng)時(shí)間的基礎(chǔ)上,確定影響動(dòng)態(tài)段帶寬利用率的關(guān)鍵因素,并根據(jù)可調(diào)度分析方法建立動(dòng)態(tài)調(diào)度模型。該模型以優(yōu)化動(dòng)態(tài)段帶寬利用率為目標(biāo),采用啟發(fā)式調(diào)度算法構(gòu)建消息的動(dòng)態(tài)調(diào)度方案,從而得出最優(yōu)的動(dòng)態(tài)段長(zhǎng)度配置和幀ID配置,以降低負(fù)載、提升網(wǎng)絡(luò)帶寬利用率。最后,以FlexRay底盤(pán)綜合控制與安全系統(tǒng)為對(duì)象,對(duì)上述算法進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果證明,啟發(fā)式調(diào)度算法可以優(yōu)化動(dòng)態(tài)段幀ID配置,動(dòng)態(tài)段帶寬利用率在總線速率為5Mbit/s、10Mbit/s時(shí)分別提高了6.22%與10.23%。

    關(guān)鍵詞:FlexRay;帶寬利用率;最壞響應(yīng)時(shí)間;時(shí)隙復(fù)用;調(diào)度

    DOI:10. 11907/rjdk. 192131 開(kāi)放科學(xué)(資源服務(wù))標(biāo)識(shí)碼(OSID):

    中圖分類號(hào):TP393文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1672-7800(2020)007-0171-07

    Research on Bandwidth Utilization Optimization of FlexRay Dynamic Segment

    WU Jun-peng, ZHOU Mei-jiao, ZHANG Feng-deng,RUAN Biao,PANG Song-you

    (School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,

    Shanghai 200093,China)

    Abstract:In order to improve the bandwidth utilization of FlexRay dynamic segments of large networks, this paper optimizes the scheduling of FlexRay dynamic segment messages by using slot multiplexing. Based on the in-depth analysis of the FlexRay dynamic segment bandwidth utilization expression and the worst case response time of the overall message, the key factors affecting the bandwidth utilization of the dynamic segment are determined, and a dynamic scheduling model is established according to the schedulable analysis method. The dynamic segment bandwidth utilization is the target, and a heuristic scheduling algorithm is used to construct a dynamic scheduling scheme of the message, thereby obtaining an optimal dynamic segment length configuration and frame ID configuration to reduce load and increase network bandwidth utilization. Finally, this paper verifies the above algorithm with the FlexRay chassis integrated control and security system as the object. The experiment proves that the heuristic scheduling algorithm can optimize the dynamic segment frame ID configuration, dynamic segment bandwidth utilization were increased by 6.22% and 10.23%, respectively at bus rates of 5 Mbit/s and 10 Mbit/s.

    Key Words: FlexRay;bandwidth utilization;worst case response time;slot-multi

    0 引言

    隨著用戶對(duì)汽車(chē)安全性和舒適性的要求不斷提高,新增的電子功能模塊越來(lái)越多,數(shù)據(jù)通信量也隨之增大,傳統(tǒng)車(chē)載總線已不能滿足人們對(duì)汽車(chē)網(wǎng)絡(luò)可靠性及確定性的傳輸需求。FlexRay是汽車(chē)應(yīng)用中的一種高速通信協(xié)議,主要遵循沖突避免時(shí)間觸發(fā)通信模式,兼顧了時(shí)間觸發(fā)報(bào)文與事件觸發(fā)報(bào)文傳輸,具有高吞吐量,以及確定性、容錯(cuò)性和靈活性等特點(diǎn),能夠滿足未來(lái)對(duì)先進(jìn)汽車(chē)高速實(shí)時(shí)控制的需求。

    FlexRay動(dòng)態(tài)段主要用于非確定性事件觸發(fā)的非周期性消息傳輸,消息傳輸主要采用基于優(yōu)先級(jí)的動(dòng)態(tài)時(shí)隙分配方式,存在較長(zhǎng)的響應(yīng)時(shí)間。文獻(xiàn)[1]分析了動(dòng)態(tài)段的消息調(diào)度,在動(dòng)態(tài)段的可調(diào)度性分析基礎(chǔ)上提出動(dòng)態(tài)規(guī)劃的優(yōu)化調(diào)度算法,但沒(méi)有從整體上考慮通信周期中靜態(tài)段與動(dòng)態(tài)段的可調(diào)度性問(wèn)題;文獻(xiàn)[2]運(yùn)用保留帶寬的思想,為實(shí)現(xiàn)最大化周期負(fù)載與最小化帶寬保留建立相應(yīng)數(shù)學(xué)模型,并尋求最優(yōu)方案;文獻(xiàn)[3]對(duì)FlexRay動(dòng)態(tài)段內(nèi)的消息傳輸特性進(jìn)行詳細(xì)分析,并提出構(gòu)建消息組的調(diào)度方法;文獻(xiàn)[4]在分析動(dòng)態(tài)消息傳輸最壞響應(yīng)時(shí)間基礎(chǔ)上建立動(dòng)態(tài)消息調(diào)度問(wèn)題模型,以所有動(dòng)態(tài)消息最壞響應(yīng)時(shí)間之和最小為目標(biāo),提出基于類DM(截止期單調(diào)調(diào)度算法,Deadline-Monotonic)的啟發(fā)式調(diào)度算法;文獻(xiàn)[5]分析動(dòng)態(tài)段消息調(diào)度,在綜合考慮動(dòng)態(tài)段帶寬利用率和最壞響應(yīng)時(shí)間基礎(chǔ)上提出類DM消息調(diào)度優(yōu)化算法,但沒(méi)有考慮到傳輸抖動(dòng)和丟包率問(wèn)題。本文在深入分析FlexRay動(dòng)態(tài)段帶寬利用率表達(dá)式和整體消息最壞響應(yīng)時(shí)間的基礎(chǔ)上,對(duì)幀格式和消息傳輸規(guī)則進(jìn)行深入研究。采用啟發(fā)式調(diào)度算法構(gòu)建消息的動(dòng)態(tài)調(diào)度方案,從而得出最優(yōu)的動(dòng)態(tài)段長(zhǎng)度配置和幀ID配置。最后,以FlexRay底盤(pán)綜合控制和安全系統(tǒng)為應(yīng)用背景,對(duì)上述算法進(jìn)行驗(yàn)證。

    1 FlexRay通信協(xié)議

    FlexRay為汽車(chē)提供了高級(jí)通信技術(shù),其單個(gè)通道上的最大傳輸速率可達(dá)到10Mbps,雙通道總數(shù)據(jù)速率可達(dá)到20Mbps。當(dāng)采用冗余通道通信時(shí),提供了傳輸容錯(cuò)機(jī)制,當(dāng)采用非冗余通道通信時(shí),提高了帶寬,整個(gè)協(xié)議是基于時(shí)間觸發(fā)架構(gòu)的,實(shí)現(xiàn)了確定性通信。

    1.1 幀格式與編碼

    FlexRay幀格式[6-7]由3部分組成,分別為頭段(head segment)、負(fù)載段(payload segment)與尾段(trailer segment)。節(jié)點(diǎn)在網(wǎng)絡(luò)上傳輸數(shù)據(jù)幀時(shí),首先傳遞幀的頭段,然后是有效負(fù)載數(shù)據(jù)段,最后是幀的尾段。在傳輸過(guò)程中,按照如圖1所示從左向右的順序進(jìn)行。

    (1)頭段前5位依次為保留位、有效負(fù)載預(yù)指示位、空幀指示位、同步幀指示位與啟動(dòng)幀指示位;接下來(lái)為11位幀ID(frame ID),用于定義消息幀在每個(gè)通信周期里的發(fā)送時(shí)隙;負(fù)載段長(zhǎng)度為7位(Payload length),動(dòng)態(tài)段幀的負(fù)載段長(zhǎng)度根據(jù)傳輸消息的長(zhǎng)度而變化;頭段CRC校驗(yàn)(Header CRC)長(zhǎng)度為11位,用于判斷傳輸數(shù)據(jù)的正確性;周期計(jì)數(shù)值(cycle count)長(zhǎng)度為6位。

    (2)負(fù)載段長(zhǎng)度可以進(jìn)行配置,但必須在0~127個(gè)字之間。

    (3)尾段為3個(gè)字節(jié)的CRC校驗(yàn)位。

    動(dòng)態(tài)幀負(fù)載段的數(shù)據(jù)0、1兩個(gè)字節(jié)通常作為消息ID(message ID),該標(biāo)識(shí)符用于接收節(jié)點(diǎn)、濾除數(shù)據(jù)并獲得有效數(shù)據(jù)部分,如圖2所示。

    動(dòng)態(tài)幀編碼規(guī)則如圖3所示,編碼時(shí)會(huì)額外加上傳輸起始位(TSS)、幀起始位(FSS)、字節(jié)起始位(BSS)、幀結(jié)束位(FES),動(dòng)態(tài)消息幀會(huì)再添加動(dòng)態(tài)尾部序列(DTS)。

    1.2 FlexRay媒體訪問(wèn)機(jī)制

    FlexRay的媒體訪問(wèn)控制是基于柔性時(shí)分多路的(Flexible Time Division Multiple Access,F(xiàn)TDMA)訪問(wèn)機(jī)制[8],其通信周期由4部分組成,分別是靜態(tài)段(Static Segment,SS)、動(dòng)態(tài)段(Dynamic Segment,DS)、符號(hào)窗口(Symbol Window,SW)和網(wǎng)絡(luò)空閑時(shí)間(Network Idle Time,NIT)。

    1.3 動(dòng)態(tài)段傳輸與時(shí)間特性

    本文針對(duì)整個(gè)網(wǎng)絡(luò)動(dòng)態(tài)段的消息調(diào)度,在假設(shè)已完成具有周期性消息靜態(tài)調(diào)度的基礎(chǔ)上,即已知通信周期Tc、靜態(tài)段長(zhǎng)度Tst與所需的靜態(tài)時(shí)隙總個(gè)數(shù)FA,繼續(xù)研究動(dòng)態(tài)段的消息調(diào)度。該部分主要包括動(dòng)態(tài)段長(zhǎng)度、動(dòng)態(tài)微時(shí)隙個(gè)數(shù)優(yōu)化配置以及動(dòng)態(tài)非周期性消息ID優(yōu)化方案。

    FlexRay動(dòng)態(tài)段由動(dòng)態(tài)時(shí)隙構(gòu)成,而組成動(dòng)態(tài)時(shí)隙的是微時(shí)隙。微時(shí)隙由宏節(jié)拍(MT)組成,動(dòng)態(tài)時(shí)隙長(zhǎng)度隨著傳輸消息的長(zhǎng)度而變化。在動(dòng)態(tài)段內(nèi),基于動(dòng)態(tài)最小時(shí)隙的訪問(wèn)機(jī)制用于仲裁傳輸,并且主要用于非周期性消息傳輸,動(dòng)態(tài)段的可用帶寬可根據(jù)實(shí)際需求進(jìn)行動(dòng)態(tài)分配。動(dòng)態(tài)段包含固定數(shù)目NDS個(gè)微時(shí)隙,該參數(shù)在設(shè)計(jì)階段進(jìn)行配置,NDS最大值為7 994。FlexRay動(dòng)態(tài)段消息真正的傳輸起始時(shí)刻從微時(shí)隙觸發(fā)點(diǎn)開(kāi)始,到下一個(gè)微時(shí)隙觸發(fā)點(diǎn)終止。微時(shí)隙起始點(diǎn)至微時(shí)隙觸發(fā)點(diǎn)之間的時(shí)間間隔稱為微時(shí)隙觸發(fā)點(diǎn)偏移量(gdMinislotActionPointOffset)。動(dòng)態(tài)時(shí)隙由兩部分組成:動(dòng)態(tài)時(shí)隙傳輸相與動(dòng)態(tài)時(shí)隙空閑相,動(dòng)態(tài)時(shí)隙空閑相是指檢測(cè)通信信道空閑的等待時(shí)間。動(dòng)態(tài)段時(shí)序如圖4所示。

    動(dòng)態(tài)段消息不具有嚴(yán)格意義上的發(fā)送周期,一般將每個(gè)信號(hào)獨(dú)立地封裝為消息再進(jìn)行調(diào)度。在FlexRay通信系統(tǒng)中,消息都是以幀的形式進(jìn)行傳輸,動(dòng)態(tài)幀編碼方式是在靜態(tài)段編碼基礎(chǔ)上加上動(dòng)態(tài)尾部序列LDTS,在動(dòng)態(tài)段內(nèi)傳輸一個(gè)大小為n字節(jié)的信號(hào)數(shù)據(jù),則以微時(shí)隙TMS為單位的動(dòng)態(tài)時(shí)隙長(zhǎng)度如下所示[9]:

    其中,29為T(mén)SS(這里取15位)、FSS(1位)、FES(2位)與11位的通信空閑間隔符(CID)之和;10n表示幀頭、負(fù)載段和幀尾位數(shù)與添加了字節(jié)起始位后所得位數(shù)之和;TAPO表示微時(shí)隙觸發(fā)點(diǎn)偏移時(shí)間長(zhǎng)度(gdActionPointOffset);LDTS的值是變化的,可以取2gdBit~LMS+2gdBit之間的任意值;gdBit表示1個(gè)比特位的傳輸時(shí)間。FlexRay通信周期的時(shí)間單位是宏節(jié)拍(MT),1個(gè)宏節(jié)拍的取值范圍在1~6μs之間。一個(gè)微時(shí)隙TMS由若干個(gè)宏節(jié)拍組成,時(shí)間長(zhǎng)度是可以配置的,一旦確定則不能變化。

    動(dòng)態(tài)段帶寬利用率主要用于分析配置的動(dòng)態(tài)段長(zhǎng)度TDYN對(duì)動(dòng)態(tài)帶寬利用率的影響[10]。設(shè)系統(tǒng)中存在n個(gè)動(dòng)態(tài)消息,各消息長(zhǎng)度記為li,為了進(jìn)行數(shù)學(xué)建模分析,假設(shè)動(dòng)態(tài)消息周期pi為消息mi連續(xù)兩次產(chǎn)生的最短時(shí)間間隔,mi截止時(shí)間記為di,且滿足pi≥di,在本文設(shè)計(jì)中取每個(gè)消息的截止時(shí)間等于其周期,即pi=di,pi取最小間隔時(shí)間,在靜態(tài)段設(shè)定的NTC個(gè)通信周期Tc內(nèi)計(jì)算動(dòng)態(tài)段帶寬利用率為:

    動(dòng)態(tài)段帶寬利用率UDYN反映在整個(gè)網(wǎng)絡(luò)循環(huán)周期內(nèi)所分配的所有動(dòng)態(tài)段內(nèi),有多少用于實(shí)際動(dòng)態(tài)段的消息傳輸。通過(guò)分析上述公式可知,動(dòng)態(tài)段長(zhǎng)度越小,則其帶寬利用率越大,但動(dòng)態(tài)段過(guò)小又會(huì)使得消息延遲更久,影響傳輸?shù)膶?shí)時(shí)性。由于動(dòng)態(tài)段發(fā)送消息的時(shí)刻具有不確定性,因此需要進(jìn)一步分析各個(gè)消息的最壞響應(yīng)時(shí)間。

    2 動(dòng)態(tài)段消息調(diào)度優(yōu)化方案

    由于動(dòng)態(tài)段具有非周期性,所以動(dòng)態(tài)段調(diào)度更為復(fù)雜,主要通過(guò)幀ID確定的優(yōu)先級(jí)實(shí)施調(diào)度。動(dòng)態(tài)報(bào)文的優(yōu)先級(jí)有兩層含義:首先報(bào)文本身的優(yōu)先級(jí),由報(bào)文的Message ID進(jìn)行定義,用于節(jié)點(diǎn)內(nèi)部消息報(bào)文的排隊(duì),相當(dāng)于事件觸發(fā)系統(tǒng)中用來(lái)表示報(bào)文重要性的優(yōu)先級(jí);其次幀ID所決定的發(fā)送優(yōu)先級(jí),其具有時(shí)間觸發(fā)特性,用于保證系統(tǒng)的實(shí)時(shí)性。為了簡(jiǎn)化系統(tǒng),僅考慮動(dòng)態(tài)報(bào)文的發(fā)送優(yōu)先級(jí)。

    幀ID配置為低的動(dòng)態(tài)消息的優(yōu)先級(jí)更高,高優(yōu)先級(jí)消息傳輸可能會(huì)導(dǎo)致低優(yōu)先級(jí)消息延遲。動(dòng)態(tài)消息長(zhǎng)度不同,也會(huì)影響其它動(dòng)態(tài)消息傳輸。為了使動(dòng)態(tài)消息能在對(duì)應(yīng)截止時(shí)間之前傳輸完畢,必須對(duì)各消息的最壞響應(yīng)時(shí)間[11]進(jìn)行分析,并盡量減少延遲,以提高動(dòng)態(tài)消息傳輸?shù)膶?shí)時(shí)性。

    本文采用時(shí)隙復(fù)用[12]對(duì)FlexRay動(dòng)態(tài)段的最壞響應(yīng)時(shí)間進(jìn)行分析,主要由于兩方面原因:首先,其是對(duì)之前大多數(shù)動(dòng)態(tài)段實(shí)時(shí)性研究的一個(gè)擴(kuò)展,大多都是假定所有消息在每個(gè)周期內(nèi)都存在調(diào)度機(jī)會(huì),而新版本提出支持時(shí)隙復(fù)用的物理層和鏈路層機(jī)制,所以將其作一般化分析,同時(shí)也適用于前期的特殊情況;其次,避免了高優(yōu)先級(jí)消息一直觸發(fā)而使低優(yōu)先級(jí)消息產(chǎn)生延遲,導(dǎo)致低優(yōu)先級(jí)消息不能在截止時(shí)內(nèi)傳輸出去,影響了系統(tǒng)的實(shí)時(shí)性。

    在對(duì)最壞響應(yīng)時(shí)間進(jìn)行分析時(shí),為了簡(jiǎn)化分析,對(duì)該調(diào)度分析前提作出如下假設(shè):

    (1)各個(gè)消息mi的基周期bi、循環(huán)周期ri與截止時(shí)間di已知。

    (2)每個(gè)節(jié)點(diǎn)的[pLatestTxmi]值已知。

    (3)網(wǎng)絡(luò)忽略抖動(dòng)因素,以及傳輸節(jié)點(diǎn)與接收節(jié)點(diǎn)中的最大延遲。

    (4)每個(gè)消息mi在一個(gè)通信周期內(nèi)只觸發(fā)一次,且發(fā)送時(shí)不存在發(fā)送錯(cuò)誤的情況[13]。

    通信控制器決定消息在固定時(shí)隙被發(fā)送到總線上。動(dòng)態(tài)段長(zhǎng)度和幀ID的分配方式?jīng)Q定了動(dòng)態(tài)段最壞響應(yīng)時(shí)間,動(dòng)態(tài)段最壞響應(yīng)時(shí)間可表示為:

    σm表示消息被觸發(fā)當(dāng)前周期的最長(zhǎng)延遲時(shí)間。最壞情況是指消息mi在其時(shí)隙剛開(kāi)始之后才被觸發(fā),因此消息mi錯(cuò)過(guò)了其發(fā)送時(shí)隙,以及在當(dāng)前周期不觸發(fā)其它FID消息,這將使消息m處于等待狀態(tài),直到下個(gè)周期才可能進(jìn)行調(diào)度,其表達(dá)式為:

    FIDmi表示消息mi所分配的幀ID號(hào),TMS表示動(dòng)態(tài)微時(shí)隙。

    [ωmi(t)]表示在給定時(shí)間間隔t中,因?yàn)槭褂猛粠琁D但具有不同ri的動(dòng)態(tài)消息、低幀標(biāo)示符(更高優(yōu)先級(jí))消息、不傳輸消息時(shí)所占用的微時(shí)隙以及靜態(tài)幀所導(dǎo)致的最大延遲。

    主要從3個(gè)方面影響該[ωmi(t)]延遲:

    (1)消息mi存在時(shí)隙復(fù)用。

    (2)低幀標(biāo)示符(更高優(yōu)先級(jí))的消息[mj∈lf(mi)=][{IDmi

    (3)比消息mi標(biāo)識(shí)符小,但未用于消息傳輸?shù)膭?dòng)態(tài)段時(shí)隙。

    [lmi]表示消息mi在傳輸周期內(nèi)產(chǎn)生的最大延遲,在最壞的情況下,該消息在本周期所能允許的最壞時(shí)刻傳輸,即微時(shí)隙計(jì)數(shù)值為[pLatestTxmi],消息mi才傳輸至總線上,則存在:

    Cm表示消息mi通信占用的時(shí)間,忽略傳輸節(jié)點(diǎn)與接收節(jié)點(diǎn)中的最大延遲,假設(shè)消息mi負(fù)載段的有效數(shù)據(jù)長(zhǎng)度為n個(gè)字節(jié),與公式(1)相結(jié)合,則有:

    2.2 延遲周期分析

    由消息mi時(shí)隙復(fù)用本身所產(chǎn)生的延遲和具有低幀標(biāo)示符的消息mi所產(chǎn)生的延遲為一個(gè)或多個(gè)周期,所以可表示為:

    上式由兩部分組成,[smi]表示由消息mi時(shí)隙復(fù)用本身所產(chǎn)生的延遲周期個(gè)數(shù),[lsmi]表示具有低幀標(biāo)示符的消息mi所產(chǎn)生延遲的周期個(gè)數(shù)。在分析基于時(shí)隙復(fù)用的動(dòng)態(tài)段消息最壞響應(yīng)時(shí)間之前,首先分析兩種情況:

    (1)[mj∈lf(mi)={IDmj

    (2)mi消息存在時(shí)隙復(fù)用,其它消息[mj∈lf(mi)=][{IDmj

    對(duì)于第一種情況,在每個(gè)周期[cc={0,1,?,NTC-1}]中,只要消息mj能滿足[ccmodrj=bj],那么該高優(yōu)先級(jí)消息在周期cc可能會(huì)對(duì)消息mi產(chǎn)生延遲。設(shè)滿足該條件消息的集合為[mj,cc={?mj∈lf(mi)ccmodrj=bj}],接下來(lái)建立相應(yīng)模型,分析在上述條件下會(huì)對(duì)消息mi產(chǎn)生幾個(gè)周期的延遲,設(shè)為s1表示延遲的周期數(shù)。

    如果消息在周期cc正好錯(cuò)過(guò)消息的發(fā)送時(shí)隙,通過(guò)上述分析可求解σm。需要討論在cc=cc+1之后的各個(gè)周期里,各消息是否會(huì)對(duì)消息mi的傳輸產(chǎn)生延遲,即[mj,cc={?mj∈lf(mi)ccmodrj=bj}]內(nèi)的各個(gè)消息是否對(duì)消息mi產(chǎn)生延遲,該問(wèn)題可以轉(zhuǎn)化為一維裝箱問(wèn)題。設(shè)[mj,cc,k,f∈mj.cc],其中k為在該周期可發(fā)送的消息編號(hào),f表示該消息的幀ID號(hào),其數(shù)據(jù)長(zhǎng)度為[Cj,cc,k,f]。為每個(gè)周期建立一個(gè)二進(jìn)制的變量[Xj,cc,k,f],如果消息[mj,cc,k,f∈mj.cc],在周期cc發(fā)送,則為1,不發(fā)送則為0,在最壞情況下存在:

    其中,二進(jìn)制變量yi等于1,表示該周期cc對(duì)消息mi產(chǎn)生一個(gè)周期的延遲。該變量取值受到消息mi的[pLastestTxmi]約束,即如果以下兩式成立,則yi為1,會(huì)對(duì)消息mi產(chǎn)生延遲。

    依次討論在cc=cc+1后的各個(gè)周期里,低幀ID的消息在總線上傳輸是否會(huì)造成消息mi的延遲[15],即確定yi的值,再對(duì)其累加得到總延遲周期個(gè)數(shù)s1,直到在某個(gè)周期內(nèi),如果該周期下的負(fù)載[Loadi>pLastestTxi×TMT],消息mi可在該周期內(nèi)發(fā)送。

    對(duì)于第二種情況,待分析的消息mi是時(shí)隙復(fù)用的,其它消息在每個(gè)周期均具有調(diào)度機(jī)會(huì),則至少存在ri-1個(gè)周期的延遲。在消息mi不能調(diào)度的周期內(nèi),其它消息不會(huì)對(duì)其造成延遲,但在能夠調(diào)度mi的周期內(nèi),仍然需要考慮低優(yōu)先級(jí)對(duì)其產(chǎn)生的延遲,在該情況下產(chǎn)生的總延遲用s2表示。

    同理,在cc+ri周期內(nèi)分析高優(yōu)先級(jí)消息是否會(huì)對(duì)消息mi的傳輸產(chǎn)生延遲,如果該周期下的負(fù)載[Loadi>pLastestTxi×TMT],則在該周期仍不能發(fā)送,將再延遲ri-1個(gè)周期,然后再次分析是否會(huì)被延遲,直到消息mi能夠發(fā)送為止。

    基于上述分析可以得到,當(dāng)消息mi在周期cc錯(cuò)過(guò)發(fā)送時(shí)隙時(shí),則在cc+ri的周期內(nèi)分析以下變量,當(dāng)高優(yōu)先級(jí)消息負(fù)載超過(guò)了消息最后能夠調(diào)度的截止時(shí)間時(shí),zi等于1,否則為0,存在:

    在調(diào)度周期[cc={0,1?,NTC-1}]內(nèi),在每個(gè)消息mi能夠調(diào)度的周期內(nèi)求解zi的值,一旦存在zi=0則停止,表示消息mi可以被發(fā)送,然后對(duì)其值求和,表示在消息mi能夠調(diào)度的周期內(nèi)發(fā)生了延遲,即滿足:

    由上述分析可知,在該情況下能夠產(chǎn)生的延遲周期數(shù)為:

    上述兩種情況屬于時(shí)隙復(fù)用的特殊情況,針對(duì)一般消息調(diào)度分析動(dòng)態(tài)段的最壞響應(yīng)時(shí)間,在已完成時(shí)隙分配的基礎(chǔ)上進(jìn)行分析。假設(shè)在調(diào)度過(guò)程中的延遲期間不存在需要再次發(fā)送的消息,即假設(shè)q=1,以及各個(gè)消息的循環(huán)周期為ri∈{2k,k∈[0,1,2,3,4,5,6]},也即2的權(quán)重。該假設(shè)是為了簡(jiǎn)化動(dòng)態(tài)段調(diào)度的復(fù)雜性,同時(shí)也與OSEK實(shí)時(shí)系統(tǒng)完全兼容,具有一定的可行性。設(shè)cci0=cci+1為總線周期的初始周期序數(shù)值,以及初始化消息延遲的周期個(gè)數(shù)s=0。該分析過(guò)程以cc=cc0+s循環(huán)分析各周期產(chǎn)生的延遲情況,下面將通過(guò)一個(gè)流程圖描述求解s的過(guò)程,如圖5所示。

    綜合以上分析可知,在時(shí)隙復(fù)用的條件下存在[smi+lsmi=s],也即[wmi(t)=s×Tc],可得出消息的最壞響應(yīng)時(shí)間。

    本文分析的消息mi在最壞響應(yīng)情況下能夠發(fā)送,則其必定能在任何時(shí)刻完成相應(yīng)調(diào)度。每個(gè)消息mi的最壞響應(yīng)時(shí)間滿足:

    同時(shí)可以得出FlexRay動(dòng)態(tài)段消息的整體最壞響應(yīng)時(shí)間WR為:

    動(dòng)態(tài)段長(zhǎng)度和時(shí)隙復(fù)用下的FID分配會(huì)對(duì)消息響應(yīng)時(shí)間和動(dòng)態(tài)段帶寬利用率產(chǎn)生影響。假設(shè)已知網(wǎng)絡(luò)中所有動(dòng)態(tài)段消息的時(shí)間參數(shù),本文調(diào)度方案考慮優(yōu)化所有消息的最壞響應(yīng)時(shí)間,同時(shí)提高動(dòng)態(tài)段帶寬利用率。為了得到最佳的動(dòng)態(tài)段長(zhǎng)度和基于時(shí)隙復(fù)用的FID分配方案[16-19],建立如下優(yōu)化模型:

    其中,α、β分別表示動(dòng)態(tài)段未有效利用的帶寬利用率1-UDYN和動(dòng)態(tài)段消息整體最壞響應(yīng)時(shí)間WR的權(quán)值,可以依據(jù)系統(tǒng)進(jìn)行相應(yīng)配置。

    為了簡(jiǎn)化調(diào)度,設(shè)置所有動(dòng)態(tài)段消息的ri∈{1,2,4,8,16,32,64}≤NTC-1取相同值,但各個(gè)消息的bi∈{0,1,…,ri-1}以及幀ID是不同的。這里借鑒DM調(diào)度算法,截止時(shí)間與可調(diào)度性有關(guān),任務(wù)執(zhí)行時(shí)間同樣也會(huì)影響可調(diào)度性,但任務(wù)中所要傳輸?shù)南⒃介L(zhǎng),越容易超過(guò)截止時(shí)間。所以消息長(zhǎng)度越長(zhǎng),優(yōu)先級(jí)應(yīng)該越高,即分配的幀ID應(yīng)該越小。本文采用截止時(shí)間與消息長(zhǎng)度之差表示消息的緊急等級(jí),即截止時(shí)間越小,動(dòng)態(tài)消息傳輸時(shí)間越長(zhǎng),緊急程度則越高,配置的bi和幀ID也越小。動(dòng)態(tài)段調(diào)度優(yōu)化步驟如下:

    (1)動(dòng)態(tài)段ri∈{2,4,8,16,32,64}≤NTC-1均取相同值,即最多存在7種循環(huán)周期的消息,消息截止時(shí)間與消息長(zhǎng)度差值越小,對(duì)應(yīng)優(yōu)先級(jí)越高,基周期bi∈{0,1,…,ri-1}和幀ID也越小。

    (2)建立該方案下的動(dòng)態(tài)段長(zhǎng)度TDYN≤Tc -Tst與消息響應(yīng)時(shí)間WR的擬合關(guān)系,選取最小WR及其對(duì)應(yīng)動(dòng)態(tài)段長(zhǎng)度作為該方案下的最優(yōu)動(dòng)態(tài)段長(zhǎng)度,并計(jì)算該方案下的動(dòng)態(tài)段帶寬利用率UDYN。

    (3)計(jì)算目標(biāo)函數(shù)F,對(duì)所有分配方案進(jìn)行計(jì)算后,求出使F取最小值的參數(shù)解及其對(duì)應(yīng)的分配調(diào)度表。求解過(guò)程如圖6所示。

    3 動(dòng)態(tài)段消息調(diào)度優(yōu)化結(jié)果分析

    本文以底盤(pán)綜合控制與安全系統(tǒng)為例,構(gòu)建具有較多數(shù)據(jù)量的FlexRay網(wǎng)絡(luò),用于驗(yàn)證本文提出的消息調(diào)度優(yōu)化方案的可行性。該系統(tǒng)主要由電子穩(wěn)定控制系統(tǒng)(ESC)、車(chē)輛自適應(yīng)系統(tǒng)(ACC)、用于汽車(chē)發(fā)動(dòng)機(jī)管理系統(tǒng)和自動(dòng)變速器控制系統(tǒng)的FlexRay-CAN網(wǎng)關(guān)系統(tǒng)(GW)、電動(dòng)助力轉(zhuǎn)向系統(tǒng)(EPS)、連續(xù)減震控制系統(tǒng)(CDC)、空氣懸掛系統(tǒng)(ASC)共6個(gè)子系統(tǒng)組成,系統(tǒng)總線結(jié)構(gòu)如圖7所示。

    每個(gè)系統(tǒng)對(duì)應(yīng)不同節(jié)點(diǎn),該系統(tǒng)的動(dòng)態(tài)消息集合如表1所示[15]。

    在對(duì)該系統(tǒng)進(jìn)行動(dòng)態(tài)段調(diào)度分析時(shí),取微時(shí)隙等于一個(gè)宏節(jié)拍,即TMT=TMS,并且設(shè)定LDTS=4bits。由于動(dòng)態(tài)消息的非周期性,為了便于分析與調(diào)度,假設(shè)動(dòng)態(tài)消息周期pi的值為連續(xù)兩次產(chǎn)生消息mi的最短時(shí)間間隔di,α=β=0.5。為了驗(yàn)證本文提出調(diào)度方法的有效性,通過(guò)兩種方式進(jìn)行對(duì)比驗(yàn)證:一是采用文獻(xiàn)[4]的方式進(jìn)行消息調(diào)度,即不進(jìn)行時(shí)隙復(fù)用;二是采用本文提出的方法進(jìn)行驗(yàn)證,分別得出動(dòng)態(tài)消息的消息幀ID配置,以及對(duì)應(yīng)的整體最壞響應(yīng)時(shí)間,在總線速率為5Mbit/s和10Mbit/時(shí),總線利用率分別提高了6.22%和10.23%。對(duì)比驗(yàn)證結(jié)果如表2所示。

    從上述結(jié)果可知,本文優(yōu)化方案計(jì)算出的動(dòng)態(tài)段長(zhǎng)度TDYN=46μs。同時(shí)通過(guò)分析可知,本文方案在一定程度上增加了整體最壞響應(yīng)時(shí)間,但提高了動(dòng)態(tài)段帶寬利用率,其所對(duì)應(yīng)幀ID配置方案如表3所示。

    通過(guò)分析表2、表3可知,把相同的幀ID在不同通信周期下分配給不同消息幀時(shí),雖然可以縮短動(dòng)態(tài)段長(zhǎng)度,提高動(dòng)態(tài)段帶寬利用率,但提升了整體最壞響應(yīng)時(shí)間,在對(duì)實(shí)時(shí)性要求較高的場(chǎng)合,如果網(wǎng)絡(luò)消息幀不是特別龐大,且所有動(dòng)態(tài)消息可置于一個(gè)周期內(nèi)發(fā)送時(shí),可以不采用時(shí)隙復(fù)用的調(diào)度分配方式,以達(dá)到更好的效果,即與本例得出的結(jié)果相同。同時(shí),本例所用于對(duì)比的調(diào)度方式其實(shí)也是本文提出調(diào)度方法中的一個(gè)特例,即令所有消息幀的循環(huán)周期ri=1,基周期bi=0,所以本文提出的方法具有一定的理論價(jià)值。

    4 結(jié)語(yǔ)

    在研究FlexRay的動(dòng)態(tài)段消息調(diào)度優(yōu)化問(wèn)題時(shí),既考慮最壞響應(yīng)時(shí)間,又考慮動(dòng)態(tài)段帶寬利用率,采用啟發(fā)式調(diào)度算法構(gòu)建整體的動(dòng)態(tài)消息調(diào)度方案,得出時(shí)隙復(fù)用下的FID分配表與最佳動(dòng)態(tài)段長(zhǎng)度,使在單位時(shí)間內(nèi)可以發(fā)送更多消息,從而降低了系統(tǒng)負(fù)載,提升了網(wǎng)絡(luò)帶寬利用率。仿真結(jié)果表明,該調(diào)度算法為各動(dòng)態(tài)消息配置幀ID,消息時(shí)隙復(fù)用相比消息時(shí)隙不復(fù)用的動(dòng)態(tài)帶寬利用率,在總線速率為5Mbit/s與10Mbit/s時(shí)分別提高了6.22%和10.23%。但是本文提出的動(dòng)態(tài)調(diào)度方案主要是進(jìn)行理論方面的分析與驗(yàn)證,而未在實(shí)際系統(tǒng)中進(jìn)行測(cè)試,因此對(duì)于實(shí)際帶寬利用率仍有待進(jìn)一步研究。

    參考文獻(xiàn):

    [1] 顧嫣,張鳳登. FlexRay動(dòng)態(tài)段優(yōu)化調(diào)度算法研究[J]. 自動(dòng)化儀表,2009,30(12):25-29.

    [2] 夏鳳仙. FlexRay車(chē)載網(wǎng)絡(luò)調(diào)度算法研究[D]. 合肥:合肥工業(yè)大學(xué),2011.

    [3] SCHMIDT E G,SCHMIDT K. Message scheduling for the flexray protocol:the dynamic segment[J]. IEEE Transactions on Vehicular Technology,2009,58(5):2160-2169.

    [4] 鄭文學(xué). 車(chē)載網(wǎng)絡(luò)FlexRay調(diào)度方案優(yōu)化設(shè)計(jì)研究[D]. 杭州:浙江大學(xué),2013.

    [5] 張良玉,王義,楊乘. FexRay汽車(chē)總線調(diào)度算法優(yōu)化研究[D]. 貴陽(yáng):貴州師范大學(xué),2019.

    [6] 張鳳登. 分布式實(shí)時(shí)系統(tǒng)[M]. 北京:科學(xué)出版社,2014.

    [7] 陳珊,尚麗輝,張鳳登. FlexRay 靜態(tài)段消息調(diào)度優(yōu)化研究[J]. 計(jì)算機(jī)應(yīng)用研究,2020,37(1):112-117.

    [8] KIM B, PARK K. Analysis of frame delay probability in the FlexRay dynamic segment[J]. Industrial Informatics, 2011(7):1519-1522.

    [9] 王越飛,劉紅軍,吳嘩,等. 基于最優(yōu)傳輸可靠度的FlexRay網(wǎng)絡(luò)參數(shù)配置[J]. 合肥工業(yè)大學(xué)學(xué)報(bào),2018,47(7):915-920.

    [10] 王躍飛,殷健力,張利,等. 基于時(shí)間約束的汽車(chē)FlexRay網(wǎng)絡(luò)動(dòng)態(tài)段參數(shù)設(shè)計(jì)[J]. 中國(guó)機(jī)械工程,2014,25(15):2070-2075.

    [11] ZENG H,GHOSAL A,NATALE M D. Timing analysis and optimization of FlexRay dynamic segment[C]. 10th IEEE International Conference on Computer and Information Technology,2010:1932-1939.

    [12] NEUKIRCHNER M,NEGREAN M,ERNST R,et al. Response-time analysis of the F1exRay dynamic segment under consideration of slot-multiplexing[C]. 7th IEEE International Symposium on Industrial Embedded Systems(SIES),2012(7):21-30.

    [13] 陳宇,熊光澤. 單調(diào)時(shí)限調(diào)度算法的可調(diào)度分析[J]. 計(jì)算機(jī)工程與應(yīng)用,2001(23):19-21.

    [14] TANASA B,BORDOLOI U D,KOSUCH S,et al. Schedulability analysis for the dynamic segment of F1exRay: a generalization to slot multiplexing[J]. Real-Time and Embedded Technology and Applications Symposium(RTAS), 2012(18): 185-194.

    [15] 魏志強(qiáng),張鳳登. 基于FlexRay線控轉(zhuǎn)向系統(tǒng)的傳輸延時(shí)算法[J]. 電子測(cè)量技術(shù),2016,39(9):82-86.

    [16] 謝夢(mèng)如. F1exRay總線系統(tǒng)實(shí)時(shí)調(diào)度方法[D]. 合肥:合肥工業(yè)大學(xué),2014.

    [17] 殷健力. 汽車(chē)F1exRay網(wǎng)絡(luò)動(dòng)態(tài)段調(diào)度及優(yōu)化配置研究[D]. 合肥:合肥工業(yè)大學(xué),2014.

    [18] 張良玉,王義,張育貴,等. FlexRay 動(dòng)態(tài)段消息調(diào)度優(yōu)化算法[J]. 計(jì)算機(jī)與現(xiàn)代化,2018(5):11-15.

    [19] PARK I,SUNWOO M.FlexRay network parameter optimization method for automotive applications[J]. IEEE Transactions on Industrial Electronics, 2011,58(4):1449-l459.

    (責(zé)任編輯:黃 ?。?/p>

    plexing;scheduling

    猜你喜歡
    調(diào)度
    交通運(yùn)輸行政執(zhí)法指揮調(diào)度管理系統(tǒng)
    《調(diào)度集中系統(tǒng)(CTC)/列車(chē)調(diào)度指揮系統(tǒng)(TDCS)維護(hù)手冊(cè)》正式出版
    電力調(diào)度自動(dòng)化中UPS電源的應(yīng)用探討
    電子制作(2019年20期)2019-12-04 03:51:28
    基于強(qiáng)化學(xué)習(xí)的時(shí)間觸發(fā)通信調(diào)度方法
    一種基于負(fù)載均衡的Kubernetes調(diào)度改進(jìn)算法
    虛擬機(jī)實(shí)時(shí)遷移調(diào)度算法
    CTC調(diào)度集中與計(jì)算機(jī)聯(lián)鎖通信接口的分析
    調(diào)度自動(dòng)化系統(tǒng)不間斷電源的選擇
    枯期風(fēng)電調(diào)度模式探討
    談?wù){(diào)度絞車(chē)的安全性
    河南科技(2014年24期)2014-02-27 14:19:41
    大话2 男鬼变身卡| 人妻 亚洲 视频| 午夜激情久久久久久久| 国产 一区精品| a级毛片在线看网站| 人人妻人人澡人人爽人人夜夜| 日韩一本色道免费dvd| 日韩制服骚丝袜av| 亚洲情色 制服丝袜| 99九九在线精品视频 | 免费大片18禁| 国产精品久久久久久av不卡| 国产老妇伦熟女老妇高清| 亚洲精品国产av成人精品| 能在线免费看毛片的网站| 欧美日韩视频精品一区| 日韩精品有码人妻一区| 国产精品国产三级国产av玫瑰| 国产欧美亚洲国产| 国产午夜精品一二区理论片| 国产男女超爽视频在线观看| www.av在线官网国产| 日本黄大片高清| 日日撸夜夜添| 亚洲va在线va天堂va国产| 蜜桃久久精品国产亚洲av| 久久鲁丝午夜福利片| 亚洲精品,欧美精品| 丰满乱子伦码专区| 人妻系列 视频| 亚洲人成网站在线观看播放| 国产亚洲5aaaaa淫片| 国产精品欧美亚洲77777| 日韩亚洲欧美综合| 久久婷婷青草| 国产永久视频网站| 男女边吃奶边做爰视频| 亚洲精品第二区| 午夜免费观看性视频| 高清黄色对白视频在线免费看 | 青春草视频在线免费观看| 国产熟女欧美一区二区| 大片电影免费在线观看免费| 黄色视频在线播放观看不卡| 欧美变态另类bdsm刘玥| 自拍偷自拍亚洲精品老妇| 国产视频首页在线观看| 人妻系列 视频| 国产精品不卡视频一区二区| 在线观看免费日韩欧美大片 | 国产乱来视频区| 欧美老熟妇乱子伦牲交| 欧美精品一区二区免费开放| 一二三四中文在线观看免费高清| 99久久精品国产国产毛片| 久久久久久久大尺度免费视频| 国产毛片在线视频| 少妇被粗大猛烈的视频| 亚洲色图综合在线观看| 精品亚洲乱码少妇综合久久| 免费观看av网站的网址| 免费久久久久久久精品成人欧美视频 | 99热这里只有是精品50| 国产免费一级a男人的天堂| 黑人高潮一二区| 亚洲av免费高清在线观看| 日本欧美视频一区| 国产免费一级a男人的天堂| 国产精品免费大片| 99热全是精品| 久久鲁丝午夜福利片| 26uuu在线亚洲综合色| 国产av国产精品国产| 特大巨黑吊av在线直播| 国产精品一区二区在线观看99| 亚洲欧洲国产日韩| 精品少妇内射三级| 99热这里只有是精品50| 亚洲av国产av综合av卡| 国产黄片视频在线免费观看| 嘟嘟电影网在线观看| 日本黄色日本黄色录像| 我的女老师完整版在线观看| 老司机影院成人| 美女中出高潮动态图| 天天躁夜夜躁狠狠久久av| 国产精品欧美亚洲77777| 秋霞在线观看毛片| 人妻制服诱惑在线中文字幕| 成人国产av品久久久| 欧美 日韩 精品 国产| 在线精品无人区一区二区三| 日韩精品有码人妻一区| 亚洲精品日本国产第一区| 日韩电影二区| 日本与韩国留学比较| 视频中文字幕在线观看| 十八禁高潮呻吟视频 | 建设人人有责人人尽责人人享有的| 中文资源天堂在线| 成人国产麻豆网| 亚洲成人手机| 丝袜喷水一区| 亚洲精品自拍成人| 啦啦啦视频在线资源免费观看| 久久久久久人妻| 插逼视频在线观看| 亚洲av福利一区| 亚洲欧美中文字幕日韩二区| 中国美白少妇内射xxxbb| 国产午夜精品久久久久久一区二区三区| 午夜免费鲁丝| 国产91av在线免费观看| 国产免费一级a男人的天堂| 九色成人免费人妻av| 99久久综合免费| av国产久精品久网站免费入址| 人人妻人人澡人人看| 99久久中文字幕三级久久日本| 亚洲国产欧美在线一区| 亚洲高清免费不卡视频| 91精品国产九色| 在线播放无遮挡| 永久免费av网站大全| 亚洲精品乱久久久久久| 免费观看性生交大片5| 黄色视频在线播放观看不卡| 伊人久久国产一区二区| 九九在线视频观看精品| 22中文网久久字幕| 成人国产av品久久久| 久久精品国产亚洲av天美| 桃花免费在线播放| 在线观看三级黄色| 久久精品久久精品一区二区三区| 国内精品宾馆在线| 熟妇人妻不卡中文字幕| av视频免费观看在线观看| 夜夜看夜夜爽夜夜摸| 蜜臀久久99精品久久宅男| 精华霜和精华液先用哪个| av又黄又爽大尺度在线免费看| 久久午夜综合久久蜜桃| 亚洲成人手机| 一级毛片我不卡| 六月丁香七月| 狂野欧美白嫩少妇大欣赏| 五月天丁香电影| 老司机影院成人| 老司机影院成人| 人妻少妇偷人精品九色| 一级av片app| 香蕉精品网在线| 欧美日韩亚洲高清精品| 极品教师在线视频| 亚洲国产欧美日韩在线播放 | 欧美三级亚洲精品| 久久这里有精品视频免费| 精品人妻熟女毛片av久久网站| 伊人亚洲综合成人网| 精品久久国产蜜桃| 美女内射精品一级片tv| 久久 成人 亚洲| 高清不卡的av网站| 精品少妇内射三级| 纯流量卡能插随身wifi吗| a级片在线免费高清观看视频| 国产高清不卡午夜福利| 免费播放大片免费观看视频在线观看| 亚洲精品国产成人久久av| 男人和女人高潮做爰伦理| 欧美日韩亚洲高清精品| 亚洲人成网站在线播| 国产av一区二区精品久久| 黄片无遮挡物在线观看| 亚洲自偷自拍三级| 免费观看性生交大片5| a级毛色黄片| 新久久久久国产一级毛片| 成年av动漫网址| tube8黄色片| 亚洲丝袜综合中文字幕| 免费看不卡的av| www.av在线官网国产| 国产av精品麻豆| 两个人的视频大全免费| 久久99精品国语久久久| 免费观看a级毛片全部| 菩萨蛮人人尽说江南好唐韦庄| 18禁裸乳无遮挡动漫免费视频| √禁漫天堂资源中文www| 久久影院123| 少妇猛男粗大的猛烈进出视频| 久久青草综合色| 伊人久久国产一区二区| 国产免费又黄又爽又色| 国产精品一区二区性色av| 成人国产麻豆网| 天美传媒精品一区二区| 一本大道久久a久久精品| 国内精品宾馆在线| 亚洲欧美中文字幕日韩二区| 女的被弄到高潮叫床怎么办| 观看免费一级毛片| 人人妻人人看人人澡| 99视频精品全部免费 在线| 纵有疾风起免费观看全集完整版| 日韩av不卡免费在线播放| 国产伦精品一区二区三区视频9| 色吧在线观看| 成人无遮挡网站| 新久久久久国产一级毛片| 日韩精品免费视频一区二区三区 | 国产成人freesex在线| 三级经典国产精品| 美女脱内裤让男人舔精品视频| 国产精品偷伦视频观看了| 中国三级夫妇交换| 久久99热这里只频精品6学生| 国产黄色视频一区二区在线观看| 亚洲av成人精品一区久久| 亚洲国产日韩一区二区| 亚洲精品视频女| 国产亚洲91精品色在线| 亚洲欧美清纯卡通| 久久人人爽人人片av| 在线观看www视频免费| 国产无遮挡羞羞视频在线观看| 国产精品麻豆人妻色哟哟久久| 免费黄网站久久成人精品| 免费黄网站久久成人精品| 久久久a久久爽久久v久久| 国产淫语在线视频| 尾随美女入室| 国产精品一区二区三区四区免费观看| 久久久国产精品麻豆| 国产有黄有色有爽视频| 精品人妻偷拍中文字幕| 伦理电影大哥的女人| 国产男女超爽视频在线观看| 国产成人精品无人区| 亚洲精品久久久久久婷婷小说| 国产熟女午夜一区二区三区 | 亚洲真实伦在线观看| 国产精品秋霞免费鲁丝片| 又粗又硬又长又爽又黄的视频| 18禁在线播放成人免费| 亚洲高清免费不卡视频| 国产 精品1| 成人二区视频| 国产高清三级在线| 国产伦理片在线播放av一区| 免费高清在线观看视频在线观看| 最新中文字幕久久久久| 中文精品一卡2卡3卡4更新| 一级毛片久久久久久久久女| 国模一区二区三区四区视频| 国产成人aa在线观看| 在线亚洲精品国产二区图片欧美 | 大香蕉久久网| 桃花免费在线播放| 最近手机中文字幕大全| 国产乱来视频区| 国产高清三级在线| 在线播放无遮挡| 国产av精品麻豆| 国产精品国产三级专区第一集| 精品国产一区二区久久| 高清av免费在线| 日日爽夜夜爽网站| 下体分泌物呈黄色| 香蕉精品网在线| 久久狼人影院| 性高湖久久久久久久久免费观看| 日本黄大片高清| 日韩中字成人| 国产精品欧美亚洲77777| 男男h啪啪无遮挡| 水蜜桃什么品种好| 九九爱精品视频在线观看| 久热这里只有精品99| 国产成人精品福利久久| 欧美精品人与动牲交sv欧美| 亚洲熟女精品中文字幕| 高清av免费在线| 美女福利国产在线| 99热全是精品| 国产高清三级在线| 看免费成人av毛片| 久久久久久久久久久久大奶| 国产伦精品一区二区三区视频9| 国产视频首页在线观看| 日韩免费高清中文字幕av| 国产无遮挡羞羞视频在线观看| 日本欧美视频一区| 大香蕉久久网| 婷婷色麻豆天堂久久| 各种免费的搞黄视频| av在线播放精品| 少妇人妻精品综合一区二区| 精品亚洲乱码少妇综合久久| 国产毛片在线视频| 两个人的视频大全免费| 亚洲欧洲国产日韩| 亚洲国产精品一区三区| 男人和女人高潮做爰伦理| 精品99又大又爽又粗少妇毛片| 另类亚洲欧美激情| 波野结衣二区三区在线| 国产午夜精品久久久久久一区二区三区| 免费不卡的大黄色大毛片视频在线观看| 久久久久久久精品精品| av女优亚洲男人天堂| 久久精品国产a三级三级三级| 欧美老熟妇乱子伦牲交| 制服丝袜香蕉在线| 国产伦精品一区二区三区视频9| 亚洲情色 制服丝袜| 国产 精品1| 亚洲国产毛片av蜜桃av| 五月开心婷婷网| 久久99蜜桃精品久久| 精品久久国产蜜桃| 高清欧美精品videossex| 99热这里只有精品一区| 日韩成人伦理影院| 天天操日日干夜夜撸| 少妇人妻久久综合中文| 嫩草影院新地址| 国产视频内射| 日韩欧美一区视频在线观看 | 日本av手机在线免费观看| 狂野欧美白嫩少妇大欣赏| 99热这里只有是精品50| 黄色日韩在线| 69精品国产乱码久久久| 欧美另类一区| 男人爽女人下面视频在线观看| 国产日韩欧美亚洲二区| 成人免费观看视频高清| 久久99蜜桃精品久久| 男女国产视频网站| 曰老女人黄片| 亚洲国产毛片av蜜桃av| 色网站视频免费| 成人国产麻豆网| 日日摸夜夜添夜夜爱| 男人狂女人下面高潮的视频| 久久毛片免费看一区二区三区| 国产免费一级a男人的天堂| 色吧在线观看| 欧美日韩国产mv在线观看视频| 狠狠精品人妻久久久久久综合| 在线精品无人区一区二区三| 中文字幕久久专区| 亚洲成人av在线免费| 成人国产麻豆网| 久久 成人 亚洲| 极品教师在线视频| 99re6热这里在线精品视频| 只有这里有精品99| 国产视频首页在线观看| 欧美xxxx性猛交bbbb| 99久久精品一区二区三区| 久久99一区二区三区| 黑人高潮一二区| 中文字幕精品免费在线观看视频 | 69精品国产乱码久久久| 校园人妻丝袜中文字幕| 热re99久久精品国产66热6| 午夜免费男女啪啪视频观看| 男女啪啪激烈高潮av片| 亚洲欧洲日产国产| 曰老女人黄片| h视频一区二区三区| 亚洲av欧美aⅴ国产| 高清av免费在线| 丝袜脚勾引网站| 久热这里只有精品99| 日韩av不卡免费在线播放| 夫妻午夜视频| 亚洲精品第二区| 亚洲欧美成人精品一区二区| 汤姆久久久久久久影院中文字幕| 国国产精品蜜臀av免费| 97精品久久久久久久久久精品| 国产精品国产av在线观看| 国产黄色免费在线视频| 久久影院123| 国产精品久久久久久精品古装| 99re6热这里在线精品视频| 欧美日韩在线观看h| 久久久久久久精品精品| 久久久久久久大尺度免费视频| 国产精品一区二区三区四区免费观看| 精品国产乱码久久久久久小说| 国产免费视频播放在线视频| 丝袜在线中文字幕| 成年人免费黄色播放视频 | 美女xxoo啪啪120秒动态图| 另类精品久久| 不卡视频在线观看欧美| 视频区图区小说| 日日摸夜夜添夜夜爱| 久久久久久久久久久丰满| 欧美日韩综合久久久久久| 亚州av有码| 久久久久精品性色| 蜜桃在线观看..| 街头女战士在线观看网站| 色视频在线一区二区三区| 中文字幕亚洲精品专区| 国产黄片美女视频| www.色视频.com| 在现免费观看毛片| 午夜视频国产福利| 免费高清在线观看视频在线观看| 日韩成人av中文字幕在线观看| 狠狠精品人妻久久久久久综合| 色网站视频免费| 午夜激情久久久久久久| 亚洲精品第二区| 伊人久久精品亚洲午夜| 亚洲国产av新网站| 一本一本综合久久| 久久婷婷青草| 黄片无遮挡物在线观看| 国产成人a∨麻豆精品| 国产高清三级在线| 日韩一本色道免费dvd| 综合色丁香网| 伊人久久国产一区二区| 大话2 男鬼变身卡| 噜噜噜噜噜久久久久久91| 欧美3d第一页| 波野结衣二区三区在线| 国产男人的电影天堂91| 免费在线观看成人毛片| 国产精品一区二区三区四区免费观看| 七月丁香在线播放| 欧美精品亚洲一区二区| 人妻一区二区av| 成人国产麻豆网| 国产精品嫩草影院av在线观看| 18+在线观看网站| 免费观看a级毛片全部| 最后的刺客免费高清国语| 日韩精品免费视频一区二区三区 | 成人影院久久| 欧美日韩亚洲高清精品| 全区人妻精品视频| 国产精品欧美亚洲77777| 一级av片app| 你懂的网址亚洲精品在线观看| 精品久久国产蜜桃| 香蕉精品网在线| 亚洲第一区二区三区不卡| 国产高清国产精品国产三级| 久久久久久久国产电影| 三级国产精品欧美在线观看| 久久综合国产亚洲精品| 伊人久久国产一区二区| 日韩人妻高清精品专区| 日日爽夜夜爽网站| 欧美97在线视频| 亚洲欧美精品专区久久| 性色avwww在线观看| 赤兔流量卡办理| 亚洲欧美成人综合另类久久久| 日本欧美国产在线视频| 国产成人一区二区在线| 七月丁香在线播放| 麻豆乱淫一区二区| 人人妻人人澡人人爽人人夜夜| 一边亲一边摸免费视频| 极品教师在线视频| 国产免费福利视频在线观看| 国产精品人妻久久久影院| 在线 av 中文字幕| 97超碰精品成人国产| 搡女人真爽免费视频火全软件| 在现免费观看毛片| 在线精品无人区一区二区三| 97超视频在线观看视频| 国产亚洲一区二区精品| 你懂的网址亚洲精品在线观看| 亚洲av电影在线观看一区二区三区| 午夜精品国产一区二区电影| 日韩欧美 国产精品| 啦啦啦视频在线资源免费观看| 日韩电影二区| 五月伊人婷婷丁香| 久久久久精品性色| 久久99一区二区三区| av国产久精品久网站免费入址| 人妻制服诱惑在线中文字幕| 啦啦啦视频在线资源免费观看| 亚洲在久久综合| 亚洲av电影在线观看一区二区三区| 国产av一区二区精品久久| 我的女老师完整版在线观看| 亚洲精品中文字幕在线视频 | 精品午夜福利在线看| 精品一区二区三区视频在线| 夫妻性生交免费视频一级片| 欧美性感艳星| 男女无遮挡免费网站观看| 国产一区亚洲一区在线观看| 久久久a久久爽久久v久久| 亚洲美女视频黄频| 日韩一区二区三区影片| 国产极品天堂在线| 日日爽夜夜爽网站| 久久久国产欧美日韩av| 99久久中文字幕三级久久日本| 国产乱来视频区| av在线观看视频网站免费| 国产一级毛片在线| 极品人妻少妇av视频| 久久久国产欧美日韩av| 国产男女内射视频| 欧美一级a爱片免费观看看| 欧美精品国产亚洲| tube8黄色片| 大码成人一级视频| 国产欧美日韩精品一区二区| 国产亚洲欧美精品永久| 黄色欧美视频在线观看| 免费久久久久久久精品成人欧美视频 | 在现免费观看毛片| 波野结衣二区三区在线| 视频中文字幕在线观看| 国产av一区二区精品久久| 一本—道久久a久久精品蜜桃钙片| 女的被弄到高潮叫床怎么办| 亚洲精品亚洲一区二区| 亚洲av免费高清在线观看| 人人妻人人澡人人爽人人夜夜| 视频中文字幕在线观看| 午夜视频国产福利| xxx大片免费视频| 久久精品国产a三级三级三级| 日本av免费视频播放| 51国产日韩欧美| 日本黄大片高清| 国模一区二区三区四区视频| 久久鲁丝午夜福利片| 亚洲av电影在线观看一区二区三区| 美女中出高潮动态图| 成人国产av品久久久| 久久精品国产亚洲网站| 天天操日日干夜夜撸| 高清欧美精品videossex| 久久女婷五月综合色啪小说| 亚洲精品久久午夜乱码| a级片在线免费高清观看视频| 少妇的逼好多水| 精品久久久噜噜| 丰满人妻一区二区三区视频av| 亚洲精品乱码久久久v下载方式| 国产 一区精品| 男人狂女人下面高潮的视频| 免费高清在线观看视频在线观看| 国产 精品1| 永久免费av网站大全| 欧美 亚洲 国产 日韩一| 99精国产麻豆久久婷婷| 热re99久久国产66热| www.av在线官网国产| 日韩成人av中文字幕在线观看| 国产伦理片在线播放av一区| 男女国产视频网站| 18+在线观看网站| 一级毛片电影观看| 99久久精品一区二区三区| 一级片'在线观看视频| 一级毛片aaaaaa免费看小| 日韩av免费高清视频| 亚洲三级黄色毛片| 最近最新中文字幕免费大全7| 又爽又黄a免费视频| 亚洲伊人久久精品综合| 99久久人妻综合| 九九久久精品国产亚洲av麻豆| 亚洲人成网站在线播| 亚洲欧洲日产国产| 秋霞伦理黄片| 一级毛片电影观看| 少妇被粗大的猛进出69影院 | 国产老妇伦熟女老妇高清| 国产免费福利视频在线观看| 亚洲av免费高清在线观看| 国产成人精品久久久久久| 亚洲精品国产av成人精品| 在线天堂最新版资源| 夜夜骑夜夜射夜夜干| 欧美三级亚洲精品| 99久国产av精品国产电影| 永久网站在线| 国产淫片久久久久久久久| 91久久精品电影网| 亚洲人与动物交配视频| 亚洲一区二区三区欧美精品| 99热6这里只有精品| 自拍偷自拍亚洲精品老妇| 妹子高潮喷水视频| av免费观看日本| 亚洲人成网站在线播| 日本wwww免费看| 久久精品国产鲁丝片午夜精品| 美女国产视频在线观看| 精品亚洲成a人片在线观看| 丰满人妻一区二区三区视频av| 成人美女网站在线观看视频| 啦啦啦在线观看免费高清www|