• <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
    十八禁网站免费在线| 90打野战视频偷拍视频| 18禁裸乳无遮挡免费网站照片 | 777久久人妻少妇嫩草av网站| 午夜影院日韩av| 国产精品一区二区三区四区久久 | 法律面前人人平等表现在哪些方面| 久久草成人影院| 国产真实乱freesex| a级毛片在线看网站| 久久久久久久精品吃奶| 搡老妇女老女人老熟妇| 露出奶头的视频| 精品国产乱码久久久久久男人| 久久婷婷成人综合色麻豆| 亚洲精品国产一区二区精华液| 十分钟在线观看高清视频www| 精品久久蜜臀av无| 国内久久婷婷六月综合欲色啪| 制服人妻中文乱码| 成人一区二区视频在线观看| 真人做人爱边吃奶动态| 日本熟妇午夜| 亚洲一区中文字幕在线| 亚洲精品在线美女| 久久欧美精品欧美久久欧美| 亚洲精品美女久久av网站| 亚洲五月天丁香| 91麻豆av在线| 老司机在亚洲福利影院| 免费av毛片视频| 亚洲国产精品成人综合色| 国产成人欧美在线观看| 成人永久免费在线观看视频| 丁香欧美五月| 日日干狠狠操夜夜爽| 性欧美人与动物交配| netflix在线观看网站| ponron亚洲| 国产黄a三级三级三级人| 成人手机av| 色尼玛亚洲综合影院| 成人亚洲精品av一区二区| av电影中文网址| 两个人看的免费小视频| 波多野结衣巨乳人妻| 欧美日本视频| 欧美激情久久久久久爽电影| 国产一级毛片七仙女欲春2 | 免费看十八禁软件| 精品无人区乱码1区二区| 午夜福利成人在线免费观看| 观看免费一级毛片| 色综合婷婷激情| 侵犯人妻中文字幕一二三四区| 悠悠久久av| 国产亚洲精品第一综合不卡| 欧美午夜高清在线| 免费高清在线观看日韩| 欧美人与性动交α欧美精品济南到| 久久久久久久久免费视频了| 麻豆久久精品国产亚洲av| 88av欧美| 欧美日韩福利视频一区二区| 中文资源天堂在线| 国产真人三级小视频在线观看| 成人午夜高清在线视频 | 宅男免费午夜| 亚洲五月婷婷丁香| 黑人欧美特级aaaaaa片| ponron亚洲| 久久久久久久午夜电影| 久久久国产成人免费| 亚洲国产中文字幕在线视频| 黄色丝袜av网址大全| 脱女人内裤的视频| 国产精品亚洲一级av第二区| 国产av在哪里看| 在线免费观看的www视频| 亚洲精品美女久久av网站| 欧美zozozo另类| 淫秽高清视频在线观看| 久久中文字幕人妻熟女| 一本久久中文字幕| 欧美丝袜亚洲另类 | 99国产极品粉嫩在线观看| 1024香蕉在线观看| 香蕉丝袜av| 亚洲成av人片免费观看| 欧美成人免费av一区二区三区| 久久国产精品人妻蜜桃| 丁香六月欧美| 不卡av一区二区三区| 精品一区二区三区视频在线观看免费| 亚洲欧美精品综合一区二区三区| 国产亚洲av高清不卡| 亚洲一区中文字幕在线| 亚洲精品在线美女| 午夜福利欧美成人| av有码第一页| 日本 欧美在线| 国产成人一区二区三区免费视频网站| 国产精品 欧美亚洲| 成人一区二区视频在线观看| 精品久久久久久久人妻蜜臀av| 国产熟女xx| 麻豆久久精品国产亚洲av| 国产亚洲精品第一综合不卡| 波多野结衣av一区二区av| 久久中文看片网| 日本a在线网址| 日本一区二区免费在线视频| 制服人妻中文乱码| 欧美性长视频在线观看| 每晚都被弄得嗷嗷叫到高潮| 美女免费视频网站| 国产欧美日韩精品亚洲av| 亚洲黑人精品在线| 99热6这里只有精品| 欧美大码av| 欧美精品啪啪一区二区三区| 久久精品人妻少妇| 国产精品二区激情视频| 日本精品一区二区三区蜜桃| 久久伊人香网站| 精品国内亚洲2022精品成人| 在线观看舔阴道视频| 熟女电影av网| 久久国产精品男人的天堂亚洲| 老司机午夜十八禁免费视频| 欧美日韩福利视频一区二区| 国产av又大| 成人国语在线视频| 亚洲天堂国产精品一区在线| 中文资源天堂在线| 一进一出抽搐gif免费好疼| 一进一出好大好爽视频| 国产精品av久久久久免费| av片东京热男人的天堂| 国产激情欧美一区二区| 亚洲欧美精品综合一区二区三区| 在线视频色国产色| 欧美激情极品国产一区二区三区| 桃红色精品国产亚洲av| 精品日产1卡2卡| 亚洲午夜理论影院| 国产午夜福利久久久久久| 婷婷六月久久综合丁香| 草草在线视频免费看| 国产成人精品久久二区二区免费| 国产aⅴ精品一区二区三区波| 国产aⅴ精品一区二区三区波| 无限看片的www在线观看| 国产午夜福利久久久久久| 一区福利在线观看| 国产一区二区三区在线臀色熟女| 非洲黑人性xxxx精品又粗又长| 观看免费一级毛片| 亚洲精品一卡2卡三卡4卡5卡| 日本五十路高清| 十八禁网站免费在线| a在线观看视频网站| 国产亚洲欧美精品永久| 女人爽到高潮嗷嗷叫在线视频| 99久久久亚洲精品蜜臀av| 99精品欧美一区二区三区四区| 国产成人一区二区三区免费视频网站| 精品不卡国产一区二区三区| 日韩欧美三级三区| 欧美成人性av电影在线观看| 99热6这里只有精品| 脱女人内裤的视频| 日本黄色视频三级网站网址| 1024香蕉在线观看| 老鸭窝网址在线观看| 十分钟在线观看高清视频www| 亚洲av成人一区二区三| 老汉色∧v一级毛片| 免费电影在线观看免费观看| 男女视频在线观看网站免费 | 久99久视频精品免费| 韩国av一区二区三区四区| 午夜a级毛片| 国产av又大| 国产伦在线观看视频一区| 久久精品国产清高在天天线| 亚洲一区高清亚洲精品| 国产亚洲精品久久久久久毛片| 国产精品九九99| 特大巨黑吊av在线直播 | 亚洲一区高清亚洲精品| 少妇粗大呻吟视频| 亚洲黑人精品在线| 真人做人爱边吃奶动态| 99热只有精品国产| 两个人看的免费小视频| 国内少妇人妻偷人精品xxx网站 | 精品国产乱码久久久久久男人| 日韩欧美国产在线观看| 亚洲av成人不卡在线观看播放网| 最近最新免费中文字幕在线| 熟妇人妻久久中文字幕3abv| 亚洲av日韩精品久久久久久密| 国产激情久久老熟女| 久久久久久九九精品二区国产 | 99久久综合精品五月天人人| 女同久久另类99精品国产91| 久久精品国产清高在天天线| 99国产综合亚洲精品| 日本 欧美在线| 91麻豆av在线| 欧美精品啪啪一区二区三区| 成人三级黄色视频| 国产三级黄色录像| 欧美色视频一区免费| 脱女人内裤的视频| 日韩欧美 国产精品| av有码第一页| 午夜老司机福利片| 精品久久久久久久人妻蜜臀av| 亚洲 国产 在线| or卡值多少钱| 久久这里只有精品19| 亚洲中文日韩欧美视频| 午夜视频精品福利| 久久久久久国产a免费观看| www国产在线视频色| 久久婷婷成人综合色麻豆| 两个人视频免费观看高清| 黄色a级毛片大全视频| 精华霜和精华液先用哪个| 两性夫妻黄色片| 一本大道久久a久久精品| 日韩欧美三级三区| 欧美日韩亚洲国产一区二区在线观看| 欧美三级亚洲精品| 亚洲第一青青草原| 免费高清在线观看日韩| 大香蕉久久成人网| 国产精品久久电影中文字幕| 国产精品亚洲美女久久久| 成人三级黄色视频| 亚洲国产精品成人综合色| 欧美国产日韩亚洲一区| 中文亚洲av片在线观看爽| 88av欧美| 精品熟女少妇八av免费久了| 99精品在免费线老司机午夜| 亚洲全国av大片| 国产精品av久久久久免费| 国产v大片淫在线免费观看| 亚洲国产精品合色在线| 一a级毛片在线观看| 人成视频在线观看免费观看| 啦啦啦观看免费观看视频高清| 一级a爱片免费观看的视频| 99在线视频只有这里精品首页| 免费无遮挡裸体视频| 亚洲无线在线观看| 最新美女视频免费是黄的| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲成人久久爱视频| 在线观看66精品国产| 免费高清视频大片| 亚洲欧美激情综合另类| 久久久水蜜桃国产精品网| 久久人妻福利社区极品人妻图片| 最新在线观看一区二区三区| 日本熟妇午夜| 1024香蕉在线观看| 亚洲五月婷婷丁香| 成人欧美大片| www.自偷自拍.com| 亚洲性夜色夜夜综合| 狂野欧美激情性xxxx| 亚洲av五月六月丁香网| 色综合亚洲欧美另类图片| 久久性视频一级片| 精品国产乱子伦一区二区三区| 成人av一区二区三区在线看| 久久久国产精品麻豆| 狂野欧美激情性xxxx| 亚洲欧美精品综合一区二区三区| 日韩欧美三级三区| 国产麻豆成人av免费视频| 99久久99久久久精品蜜桃| 国产私拍福利视频在线观看| 成人三级做爰电影| 亚洲欧美日韩无卡精品| 亚洲免费av在线视频| 欧美一区二区精品小视频在线| 亚洲精华国产精华精| 亚洲一区二区三区不卡视频| 听说在线观看完整版免费高清| 人人澡人人妻人| 久久99热这里只有精品18| 亚洲第一欧美日韩一区二区三区| 免费看a级黄色片| 麻豆国产av国片精品| 亚洲欧美精品综合一区二区三区| 亚洲黑人精品在线| 欧美绝顶高潮抽搐喷水| a级毛片a级免费在线| 亚洲欧美日韩高清在线视频| 久久中文看片网| 国产成人啪精品午夜网站| 亚洲国产毛片av蜜桃av| 夜夜夜夜夜久久久久| 男人舔女人的私密视频| 欧美日韩一级在线毛片| 色哟哟哟哟哟哟| 一本久久中文字幕| 黑人巨大精品欧美一区二区mp4| 日本a在线网址| 看黄色毛片网站| 男女床上黄色一级片免费看| 午夜免费鲁丝| 欧美黄色片欧美黄色片| 亚洲在线自拍视频| 日韩欧美三级三区| 国产成人av激情在线播放| 久久精品国产清高在天天线| 制服人妻中文乱码| 亚洲av美国av| 最近最新中文字幕大全电影3 | 麻豆av在线久日| 99国产精品一区二区三区| 黑丝袜美女国产一区| 麻豆一二三区av精品| 日本精品一区二区三区蜜桃| 国内精品久久久久精免费| 99热只有精品国产| 50天的宝宝边吃奶边哭怎么回事| 十八禁网站免费在线| xxx96com| 十八禁网站免费在线| 九色国产91popny在线| 国产主播在线观看一区二区| 久久伊人香网站| 在线观看一区二区三区| 国产精品久久电影中文字幕| 久久精品国产亚洲av香蕉五月| 熟女少妇亚洲综合色aaa.| 久久国产乱子伦精品免费另类| xxxwww97欧美| 人人妻人人澡欧美一区二区| 少妇的丰满在线观看| 午夜福利高清视频| 日韩 欧美 亚洲 中文字幕| 色精品久久人妻99蜜桃| 日本一本二区三区精品| 亚洲美女黄片视频| 大香蕉久久成人网| 久久精品亚洲精品国产色婷小说| 一进一出好大好爽视频| 老司机午夜十八禁免费视频| 黄网站色视频无遮挡免费观看| 国产精品爽爽va在线观看网站 | 白带黄色成豆腐渣| АⅤ资源中文在线天堂| 免费看日本二区| 国产99白浆流出| 国产亚洲精品久久久久5区| 欧美大码av| 搡老岳熟女国产| 久久性视频一级片| 少妇熟女aⅴ在线视频| 免费高清视频大片| 亚洲国产精品久久男人天堂| 好男人电影高清在线观看| 国产男靠女视频免费网站| 美国免费a级毛片| 国产99白浆流出| 在线观看一区二区三区| 亚洲成人久久爱视频| 国产精品1区2区在线观看.| 国产私拍福利视频在线观看| 国产单亲对白刺激| 久久婷婷成人综合色麻豆| 国产精品久久久久久人妻精品电影| 中文字幕最新亚洲高清| 国产男靠女视频免费网站| 免费看十八禁软件| 欧美乱色亚洲激情| 亚洲精品美女久久av网站| 一卡2卡三卡四卡精品乱码亚洲| 一进一出抽搐gif免费好疼| 18禁美女被吸乳视频| 精品午夜福利视频在线观看一区| 日韩中文字幕欧美一区二区| 制服丝袜大香蕉在线| 精品国产乱子伦一区二区三区| 男女下面进入的视频免费午夜 | 午夜久久久在线观看| 男人舔女人的私密视频| cao死你这个sao货| 看片在线看免费视频| 啦啦啦免费观看视频1| 国产麻豆成人av免费视频| 夜夜看夜夜爽夜夜摸| 搡老妇女老女人老熟妇| 成人欧美大片| 一进一出好大好爽视频| 久久草成人影院| 亚洲全国av大片| 精品一区二区三区四区五区乱码| 国产成人系列免费观看| 色尼玛亚洲综合影院| 18禁国产床啪视频网站| 欧美一级a爱片免费观看看 | 99久久精品国产亚洲精品| 午夜福利18| 少妇的丰满在线观看| 午夜免费成人在线视频| 嫁个100分男人电影在线观看| 一级毛片精品| 久久久久久九九精品二区国产 | 性色av乱码一区二区三区2| 欧美久久黑人一区二区| 亚洲美女黄片视频| 国产真实乱freesex| 亚洲五月色婷婷综合| 亚洲七黄色美女视频| 精品卡一卡二卡四卡免费| 国产一卡二卡三卡精品| 两人在一起打扑克的视频| 精品一区二区三区视频在线观看免费| av视频在线观看入口| 亚洲av成人一区二区三| 十八禁网站免费在线| 欧美国产日韩亚洲一区| 国产又爽黄色视频| 18禁黄网站禁片午夜丰满| 国产99白浆流出| 丝袜人妻中文字幕| 美女国产高潮福利片在线看| 免费搜索国产男女视频| 不卡一级毛片| 久久久精品国产亚洲av高清涩受| 美女免费视频网站| 天堂影院成人在线观看| 国产一区二区激情短视频| 中文资源天堂在线| 欧美黑人巨大hd| 国产午夜福利久久久久久| 女警被强在线播放| 巨乳人妻的诱惑在线观看| 高清在线国产一区| 亚洲av成人av| 夜夜躁狠狠躁天天躁| 欧美黑人精品巨大| 91老司机精品| 欧美性猛交黑人性爽| 50天的宝宝边吃奶边哭怎么回事| 免费电影在线观看免费观看| 真人做人爱边吃奶动态| 最近最新中文字幕大全免费视频| 亚洲国产高清在线一区二区三 | 少妇 在线观看| 男人操女人黄网站| 亚洲美女黄片视频| 国产视频内射| 熟女电影av网| 极品教师在线免费播放| 51午夜福利影视在线观看| 看片在线看免费视频| 国产精品免费一区二区三区在线| 熟女少妇亚洲综合色aaa.| av天堂在线播放| 一本久久中文字幕| 精品福利观看| 中文字幕另类日韩欧美亚洲嫩草| 亚洲av片天天在线观看| 欧美激情极品国产一区二区三区| 精品国产乱子伦一区二区三区| 久久中文看片网| 欧美大码av| 久久天堂一区二区三区四区| √禁漫天堂资源中文www| 巨乳人妻的诱惑在线观看| 亚洲一区高清亚洲精品| 99国产极品粉嫩在线观看| 无人区码免费观看不卡| 999精品在线视频| 香蕉国产在线看| 亚洲 欧美 日韩 在线 免费| 久久天躁狠狠躁夜夜2o2o| 女性被躁到高潮视频| 久久中文字幕一级| 精品卡一卡二卡四卡免费| 性色av乱码一区二区三区2| 国产精品亚洲一级av第二区| 中文字幕精品亚洲无线码一区 | 啪啪无遮挡十八禁网站| 每晚都被弄得嗷嗷叫到高潮| 精品久久蜜臀av无| 日本精品一区二区三区蜜桃| 无限看片的www在线观看| 日韩高清综合在线| 97碰自拍视频| 成人18禁在线播放| 亚洲精品国产精品久久久不卡| 天天一区二区日本电影三级| 国产av又大| 波多野结衣av一区二区av| 一本精品99久久精品77| 黑丝袜美女国产一区| 亚洲专区国产一区二区| 久久久精品国产亚洲av高清涩受| av天堂在线播放| 女警被强在线播放| 亚洲欧洲精品一区二区精品久久久| 男人舔女人的私密视频| 美女大奶头视频| 黄色片一级片一级黄色片| 久久天堂一区二区三区四区| 黄色毛片三级朝国网站| 狠狠狠狠99中文字幕| 黄网站色视频无遮挡免费观看| 国产日本99.免费观看| 国产不卡一卡二| 一级毛片女人18水好多| 欧美成人性av电影在线观看| 黄色 视频免费看| 91麻豆av在线| 久久久水蜜桃国产精品网| 757午夜福利合集在线观看| 青草久久国产| 国产在线观看jvid| 久久青草综合色| 亚洲无线在线观看| 中文资源天堂在线| 日韩视频一区二区在线观看| 久久精品国产综合久久久| 午夜福利免费观看在线| 午夜日韩欧美国产| 成在线人永久免费视频| 国产精品亚洲美女久久久| 国产成人精品无人区| 一级黄色大片毛片| 久久久久九九精品影院| 日本五十路高清| 制服人妻中文乱码| 中文字幕另类日韩欧美亚洲嫩草| 欧美日韩黄片免| 久久久国产成人精品二区| 日本精品一区二区三区蜜桃| 亚洲最大成人中文| 欧美日韩福利视频一区二区| 在线观看一区二区三区| 一级毛片高清免费大全| 俄罗斯特黄特色一大片| 免费无遮挡裸体视频| 日韩大码丰满熟妇| 黄色 视频免费看| 亚洲人成伊人成综合网2020| 国产亚洲精品第一综合不卡| svipshipincom国产片| 一个人免费在线观看的高清视频| 国产精品亚洲一级av第二区| 在线av久久热| 天堂√8在线中文| 老熟妇乱子伦视频在线观看| 中文字幕精品亚洲无线码一区 | 一区二区三区精品91| 欧美av亚洲av综合av国产av| 人妻丰满熟妇av一区二区三区| 欧美zozozo另类| 成人国产一区最新在线观看| 日韩欧美国产在线观看| 国产亚洲精品久久久久5区| 亚洲国产欧美日韩在线播放| 亚洲国产精品久久男人天堂| 黑丝袜美女国产一区| 动漫黄色视频在线观看| 可以免费在线观看a视频的电影网站| 亚洲精品美女久久av网站| 国产乱人伦免费视频| aaaaa片日本免费| 久久中文看片网| 欧美国产精品va在线观看不卡| 亚洲人成电影免费在线| 午夜福利一区二区在线看| 91九色精品人成在线观看| 香蕉国产在线看| 日韩精品免费视频一区二区三区| 亚洲av片天天在线观看| 国产色视频综合| 国产在线观看jvid| 波多野结衣巨乳人妻| 黄片大片在线免费观看| 亚洲国产看品久久| 亚洲av成人一区二区三| 成年人黄色毛片网站| 99re在线观看精品视频| 在线国产一区二区在线| 两性夫妻黄色片| 日本 av在线| 亚洲av片天天在线观看| 亚洲成av人片免费观看| 日本 av在线| 成人永久免费在线观看视频| 在线观看日韩欧美| 亚洲激情在线av| 欧美精品啪啪一区二区三区| 中文字幕精品亚洲无线码一区 | 99久久综合精品五月天人人| 欧美日韩中文字幕国产精品一区二区三区| 变态另类成人亚洲欧美熟女| 女人被狂操c到高潮| 在线天堂中文资源库| 一边摸一边做爽爽视频免费| 亚洲欧美精品综合久久99| 亚洲av电影在线进入| 亚洲电影在线观看av|