前言:一篇好文章的誕生,需要你不斷地搜集資料、整理思路,本站小編為你收集了豐富的元旦標語主題范文,僅供參考,歡迎閱讀并收藏。
2.圣誕狂歡夜歡樂優(yōu)惠在圣誕
3.新年新色彩,xxx印象常留
4.激情點亮圣誕好禮盡在伊呀呀
5.“購物送手套,連環(huán)大驚喜
6.千僖迎新,半價返還
7.繽紛時代冬日情懷
8.紅運禮紅包袋袋兩重送
9.貼心禮迎新如意級數(shù)送
10.金虎報春,新年紅包天天送
11.金虎送福慶庚寅,虎祥如意好禮多
12.與時俱進弘揚南匯精神,萬眾一心構(gòu)建和諧港城
13.以黨的xx大精神為指導,抓住機遇,奮發(fā)有為,開創(chuàng)南匯現(xiàn)代化事業(yè)新局面
14.聚精會神搞建設,一心一意謀發(fā)展
15.工廠迎新年標語:
16.新年就喝健康綠茶。
17.茶葉圣誕節(jié)元旦促銷廣告語
18.海報換禮品,剪角來就送!開心圣誕節(jié)!
19.純真生活,健康綠茶
20.張燈結(jié)彩喜迎新年齊心協(xié)力共譜新篇
21.和氣吉祥歲歲安康四季平安年年如意祝大家新年快樂!
22.歡歡喜喜迎龍年,安全贏利又一年!
23.歡樂節(jié)日X勁爆優(yōu)惠大行動!
24.迎“新”三步曲店慶“四”吉祥
25.盛世xx星光閃耀四周年慶 縱情回報顧客情
26.七夕情人節(jié)廣告語
27.歲月年輪承載輝煌xx
28.XX(商場名稱)給你一個心愿
29.某商場購物送大禮,圣誕狂歡驚喜多
30.慶圣誕迎新年 網(wǎng)戀回饋
31.特別的禮給特別的你
32.恭祝全廠員工新年快樂幸福安康如意吉祥
33.企業(yè)迎新年的標語或?qū)β?lián):
34.xxx公司恭祝大家新年快樂身體健康
35.XX公司祝全體員工元旦快樂!龍年大吉!
36.喜迎龍年!歡度新年!再接再勵!再創(chuàng)輝煌!
37.三星相機中國情——吉祥如意金虎年
38.迎新年,講文明,樹新風,促和諧
39.以科學發(fā)展觀統(tǒng)領全局,推動南匯經(jīng)濟社會又好又快發(fā)展
40.世界文明的盛會,我們大家的世博
41.祝大家新年快樂!
42.以我文明新貌,共慶新春佳節(jié),喜迎世博盛會
43.文明的城市、歡慶的佳節(jié),美好的生活
44.喜迎元旦佳節(jié)
45.搶抓新機遇,爭創(chuàng)新優(yōu)勢,再創(chuàng)新輝煌
46.匯聚百川、服務兩港、創(chuàng)新開拓、勇立潮頭
47.公司祝各位同仁:新年好!
48.祝各位在新的一年里:身體健康,萬事如意!
49.新年快樂,佳節(jié)如意!!
50.青想,激情演繹。
51.激揚青春,綻放精彩。
52.歌舞載青春,夢想筑文傳。
53.張燈結(jié)彩歡度佳節(jié),齊心協(xié)力共創(chuàng)偉業(yè)
54.慶圣誕迎新年 親情回饋
55.謀發(fā)展公司同仁齊心協(xié)力建曠世奇功
56.運籌帷幄雄心開創(chuàng)千秋業(yè)
57.達權(quán)知變妙筆描繪萬代春
58.橫批財源廣進
59.大吉大利過新年,事業(yè)成功輝煌年!
60.年年順景財源廣歲歲平安福壽多
61.幼兒園迎新年標語
62.一干二凈除舊習五講四美樹新風
63.春*明媚山河披錦繡華夏騰飛祖國萬年輕
64.五更分兩年年年稱心一夜連兩歲歲歲如意
65.公司新年橫幅標語:
66.xxx公司恭賀全體員工新春愉快闔家歡樂
67.魅力雞年,驚喜連連
68.你過新年,我送健康。
69.啟福迎祥帶福回家
70.盛世星光閃耀四周年慶 縱情回報顧客情
71.xxxx年圣誕節(jié)活動購出重重溫暖
72.分享首信甜蜜新年,**首信真情大回饋
robot n.機器人
everything pron.每件事物
paper n.紙;紙張
use v.使用;利用
fewer adj.(few的比較級)較少的;較少數(shù)
less adj.(brttle的比較級)較少;較小
pollution n.污染
tree n.樹;樹木
building n.建筑物;房屋
astronaut n.宇航員,航天員
rocket n.火箭
space n.空間;太空
space station 空間站
fly v.飛行
took v.(take的過去式)
moon n.月亮;月球
fall v.落下;跌落;變?yōu)?/p>
fell v.(fall的過去式)
fall in love with 愛上
parrot n.鸚鵡
alone adv.單獨地;孤獨地
pet n.寵物
probably adv.大概;或許
suit n.一套衣服
able adj.能;能夠
be able to 能夠……;得以……
dress v.穿衣
casually adv.非正式地;隨意地
which pron.哪個;哪幾個
even adv.甚至
The World Cup 世界杯
wrote v.(write的過去式)
myself pron.(反身代詞)我自己;我本人
interview n.面試;面談
predict v.預報;預言
future n.將來;未來
prediction n.預言;預測
came v.(come的過去式)
come true 實現(xiàn);達到
Sound n.聲音
Company n.公司
Thought v.(think的過去式)
Fiction n.小說
unpleasant adj.使人不愉快的
scientist n.科學家
in the future 未來;將來
hundreds of 大量;許多
already adv.早已;已經(jīng)
made v.(make的過去式)
factory n.工廠
simple adj.簡單的;簡易的
such adj.這樣的;這種
bored adj.厭煩的;厭倦的
everywhere adv.各地;到處
human n.人;人類
shape n.外形;形狀
huge n.巨大的;極大的
earthquake n.地震
snake n.蛇
possible adj.可能的
electric adj.電的;導電的
toothbrush n.牙刷
seem v.像是;似乎
一、類聯(lián)――尋找單元教材讀寫連接點
“類”指許多相似或相同事物的綜合,是某類閱讀教學內(nèi)容的集聚整合,它因相似性的整體集聚,可以形成一種持續(xù)的、連貫性的知識能力,從而在教學中形成一種合力,提高教學效率。實踐中,我們首先面向整冊教材,進行重組整合,按文體和體裁歸類聚焦。有些需要調(diào)整和補充,有些可以直接使用。蘇教版《語文》五年級上冊第五單元三篇文章分別是《黃山奇松》《黃果樹瀑布》《莫高窟》,都是景物類文本。但習作5卻是“寫一件親身經(jīng)歷的事”,我們將其改為“寫一處你曾經(jīng)游玩過的地方,注意把自己的所見、所聞、所感生動形象地展現(xiàn)出來”。本單元就變成以景物類文為主題了。
接著尋找讀寫的連接之處。本單元習作要求是“注意把自己的所見、所聞、所感生動形象地展現(xiàn)出來”,在寫景類文小學階段的總目標關照下,具體轉(zhuǎn)化為五年級上冊寫景類文單元目標:學會按游覽的順序有詳有略地描寫看到的景物,能運用多種感官去觀察、感受景物,抓住景物特點展開描寫。各課與此次習作目標的連接點是:清晰的敘述順序,能抓住景物特點進行形象的描寫。這樣的連接點為確定每一課的言語教學內(nèi)容選擇提供了基礎。
二、尋異――甄別單篇之間讀寫變異點
在單元習作目標的統(tǒng)領下,挖掘語言表達連接點中的相異之處,為編織語言能力的結(jié)構(gòu)鏈,打通與習作能力的聯(lián)系提供基礎性資源。
本單元3篇寫景文都有各自的順序:《黃山奇松》采用定點換景的方法,隨著觀察視線移動的先后順序來寫;《黃果樹瀑布》則是按照游覽的順序,用移步換景的方法按時間推移的順序?qū)懀弧赌呖摺穭t是歸類介紹按景物的不同類別來寫。其次,抓住景物特點描寫的方法也不同。《黃山奇松》與《莫高窟》都通過點面結(jié)合的手法描寫景物的特點,《黃山奇松》描寫點的時候運用實寫、聯(lián)想的方法將特點寫具體,《莫高窟》則是通過排比等手法將點和面寫具體。
《黃果樹瀑布》不僅寫出了瀑布形寬、聲響的特點,而且隨著觀景時間的推移,感受也寫得非常細膩,《黃山奇松》與《莫高窟》都是抓住特點將所見景物寫具體,而《黃果樹瀑布》則將游覽時的所見、所聞、所感作了全方位、多角度的具體描寫。
三、建系――建構(gòu)單元讀寫教學知識系
建系就是在單元中建構(gòu)讀寫知識結(jié)構(gòu)體系和言語教學目標結(jié)構(gòu)體系,將單元斷裂的、離散的知識點經(jīng)過梳理歸納,使知識呈現(xiàn)出整體的結(jié)構(gòu),根據(jù)這樣的結(jié)構(gòu)以及學生的寫作基礎確定合理的言語教學目標結(jié)構(gòu),促進學生在閱讀中吸收習作營養(yǎng)。
在知識結(jié)構(gòu)體系建構(gòu)中,本單元都是寫景,卻各有特質(zhì):內(nèi)容上,有自然景觀和人文景觀;表達形式上,有點面結(jié)合的寫景,也有先寫面再寫點,有通過實寫聯(lián)想的方法抓住景物特點進行具體描寫,有通過排比的方法抓住景物特點進行具體描寫,還有通過所見所聞所想進行多角度描寫;從觀察點看,有一點觀多景,有移步換景……在單篇與單元的比較中,學生的碎片知識會由淺入深、由簡單到復雜,逐步發(fā)展和完善。
基于對知識體系的梳理,針對閱讀與習作的鏈接點及單篇之間的變異點,我們又梳理出單篇的言語目標結(jié)構(gòu)體系:《黃山奇松》作為基礎篇,學生讀了課文后明確文章是抓住景物的典型特點通過點面結(jié)合的方法來具體描寫的,進一步學習通過實寫和聯(lián)想的方法將點寫具體;《莫高窟》作為發(fā)展篇,能運用在基礎篇上習得的方法結(jié)構(gòu)梳理出彩塑、壁畫、藏經(jīng)洞的特點,進一步感受點面結(jié)合寫法的好處,同時運用排比將點或面寫具體的修辭手法就是變異之處,是本篇教學的發(fā)展點;《黃果樹瀑布》作為提高篇,運用前兩課的方法梳理出文章景物的主要特點(聲響形寬),學習從所見、所聞、所感的角度進行描寫,而每一角度都是通過多層次的方法寫出其變化。這樣,就形成了習作能力達標的的內(nèi)在邏輯鏈,不僅有聯(lián)系,而且逐步提升,也習得了習作課需要的習作技巧,為寫作減緩了坡度,真正實現(xiàn)了讀寫結(jié)合的有序教學。
四、架構(gòu)――促進單元教學的策略遷移
架構(gòu)就是建構(gòu)框架,形成結(jié)構(gòu),在語言教學中,指教師本著整體性、結(jié)構(gòu)性的教學思想,將一組體裁、語言表達手法等能尋找到連接點的文本與教學資源進行整合,組成教學單元結(jié)構(gòu),進行再開發(fā)、再創(chuàng)造的一種形式。言語內(nèi)容的學習必須從感性開始,品讀中形成言語表達的認識,在實踐中遷移言語表達的方法。本單元言語教學內(nèi)容的學習,我們總結(jié)出這樣的過程結(jié)構(gòu):“品讀課文―發(fā)現(xiàn)表達―情境遷移―梳理總結(jié)”。在具體的環(huán)節(jié)中,又將方法細化,如品讀課文這一環(huán)節(jié),形成了“抓住特點―想想畫面―誦讀感悟”這樣的方法結(jié)構(gòu)。情境遷移中形成“入境―遷移―表達―回顧”的方法結(jié)構(gòu),有助于學生學一組帶一類,在遷移中真正會學。
如《黃山奇松》,先學迎客松在你眼中奇在哪里,找出相關詞句。在交流中想象畫面,相機朗讀,讀出感受?;又忻髁讼嚓P表達手法,為后邊的寫作做鋪墊。這一環(huán)節(jié)學完后,總結(jié)回顧學習方法:悟出奇、讀出奇、表達奇。運用這樣的方法讓學生學習描寫陪客松、送客松的段落,增強學生學習主動性,提高自主學習效率。
五、研策――生命視域下言意同向共生
1.“內(nèi)隱視角”中營造“言語”解碼形式
語文教學文本言語密碼的解讀,包含著鮮活的生命感悟和體驗,是由內(nèi)而外、由隱而顯地揭示,通過生命的情境、情意、、情智等內(nèi)在方面引領,發(fā)現(xiàn)言語的形式,促成對言語的最人本的認知。這就要求我們在教學中能從內(nèi)容入手,千方百計引導學生走進文本,感受語言文字的意蘊,與內(nèi)在情感共鳴,才能產(chǎn)生探究如何寫的沖動。
《黃果樹瀑布》第六自然段是站在瀑布下第二次感受,也是學習寫感受這一表達手法的一個點。教學中,教師從喚起學生內(nèi)在情感入手引導:“感到‘每個細胞灌滿活力’特別有意思。你認為灌滿活力是怎樣感覺?這種活力能看到嗎?能聽到嗎?可是在作者筆下,活力看得到也聽得到。輕聲讀讀,你眼前仿佛看到什么,或者聽到什么?”學生的想象活了,好像放電影一樣。在這樣的情感激勵下引導進一步探索:作者是怎樣把感受寫得讓人能夠看到又聽到的。
2.“培元固本”下釋放“言語”生命律動
從文本中獲得的規(guī)律性語言表達,只有用到語感實踐中,學生深層語用能力才能真正得以落實。而要喚醒言語主體的自動化表達,需設置以人為本、實現(xiàn)言語精神的“培元固本”的生態(tài)情境,吸引言語生命主動加入,在心相印、共成長中言語生命得到最大發(fā)展。
《黃山奇松》一課主要學習抓住事物特點通過先實寫,再加想,聯(lián)想時可以用上比喻、擬人等方法來描寫景物。教學中,結(jié)合最后一段對黃山松的姿態(tài)的概括描寫,輔以各種松樹的圖片欣賞并自由言說,學生在視覺的沖擊下,言說的沖動得以激發(fā)。在此情境下,選擇印象深的一種姿態(tài)來介紹,也用上先實寫后聯(lián)想的方法將這種松樹的姿態(tài)寫生動。這樣的表達鏈接了學生內(nèi)在表達的欲望,言語的遷移主動自覺,言語的學習成為生命最大的生長。
3.“長程兩段式”教學實現(xiàn)言語遷移自動化
“長程兩段”教學策略旨在將每一單元的教學分為“學結(jié)構(gòu)”和“用結(jié)構(gòu)”兩段,從而體現(xiàn)知識的結(jié)構(gòu)性和學習的方法性。在單元類結(jié)構(gòu)表達中有多個維度,首先是全單元的長程兩段,以整體結(jié)構(gòu)性審視單元表達,旨在將單元中每篇課文中言語表達結(jié)構(gòu)作為學結(jié)構(gòu)階段,到單元習作時則是用結(jié)構(gòu)表達。其次,學結(jié)構(gòu)本身的長程兩段,學習前兩課的言語教學內(nèi)容時獲得的方法結(jié)構(gòu),到第三課時進行運用。再次,學結(jié)構(gòu)第一課的長程兩段式,例如學習迎客松獲得的方法結(jié)構(gòu)運用到學習陪客松和送客松兩個段落上。
關鍵詞:載體;人CD81;蛋白表達;純化
中圖分類號:Q816 文獻標識碼:A
pCold TF原核表達載體是一種插入蛋白可溶性標簽的融合型冷休克表達載體,空載體融合表達的順序為六聚組氨酸(HisTag)、Trigger Factor(TF)、蛋白酶切位點和多克隆位點序列.蛋白酶切位點依次為HRV 3C protease,Thrombin和Factor Xa,用于去除融合蛋白的可溶性標簽.TF是一種原核的核糖體結(jié)合伴侶蛋白,相對分子質(zhì)量約4.8×104,它能夠促進新生肽鏈的共翻譯折疊,與目的蛋白融合表達,提高目的蛋白的可溶性.載體上帶有冷休克表達系統(tǒng),嚴格控制載體在低溫條件下才能表達目的蛋白,進一步促進了目的蛋白的可溶性表達.
人CD81是一種四跨膜的非糖基化膜蛋白,由胞內(nèi)的N端和C端、4個跨膜結(jié)構(gòu)域、胞外小環(huán)和胞外大環(huán)4部分組成,相對分子質(zhì)量約2.6×104,在B細胞、T細胞、肝細胞等多種細胞中均有表達.CD81參與細胞的粘附和信號轉(zhuǎn)導,具有影響細胞增殖和分化等生物學功能[1],是細胞表面的免疫調(diào)節(jié)分子[2],并參與丙型肝炎病毒(hepatitis C virus,HCV)感染宿主細胞,作為HCV的一個受體介導病毒顆粒進入宿主細胞[3],HCV包膜蛋白E2與CD81胞外大環(huán)相互結(jié)合實現(xiàn)HCV的感染[4-5].針對CD81的靶向藥物及特異性抗體具有抑制HCV感染的潛在功能[6-7],人膜蛋白CD81的原核表達與純化,為今后靶向藥物篩選、抗體制備及深入研究CD81與HCV之間的關系奠定了基礎.
湖南大學學報(自然科學版)2012年
第8期朱海珍等:人膜蛋白CD81的原核表達與純化
pET28b是一種常規(guī)的原核表達載體,含有T7啟動子、乳糖操縱子和多克隆位點序列等基本功能元件,在蛋白原核表達與純化實驗體系中應用廣泛.在預實驗中,將人cd81基因克隆到pET28b載體中嘗試原核表達,發(fā)現(xiàn)沒有可溶性目的蛋白的表達.pCold TF不僅有pET28b中的基本功能元件,還包含了冷休克表達系統(tǒng)和TF助溶蛋白,通過嚴格控制目的蛋白低溫表達,以及TF的可溶性標記功能和分子伴侶作用,可以使一些表達困難的基因獲得更高概率的可溶性表達.本課題改造pCold TF載體,在保留冷休克及融合表達系統(tǒng)的前提下,去除原載體上的HisTag序列,一方面提高了人CD81蛋白融合表達的效率和可溶性,另一方面有利于融合蛋白中的TF助溶蛋白的去除,獲得不含助溶蛋白標簽的全長人CD81蛋白.
1 材料與方法
3 討論
pCold TF載體擁有冷休克表達系統(tǒng)和TF助溶蛋白,一些表達困難的基因在pCold TF中有更高概率的可溶性表達.但是目的基因在pCold TF中表達得到的融合蛋白含有4.8×104的TF助溶蛋白標簽,標簽的分子質(zhì)量偏大,對目的蛋白結(jié)構(gòu)及功能有較大的影響,而去除TF卻不方便,因為融合蛋白表達的順序為HisTag、TF助溶蛋白、蛋白酶切位點、目的蛋白,利用蛋白酶對融合蛋白進行酶切后,目的蛋白將和HisTag、TF助溶蛋白分開成為兩個蛋白片段,目的蛋白不含HisTag,不利于目的蛋白的再回收.本文對pCold TF載體進行改造,使之不含HisTag序列,將目的基因克隆到該載體時,通過在目的基因3′端引物添加HisTag序列,其融合蛋白表達的順序為TF助溶蛋白、蛋白酶切位點、目的蛋白、HisTag,其中HisTag不僅可用于融合蛋白的純化,也可用于融合蛋白酶切后目的蛋白的純化,因為HisTag仍然保留在目的蛋白上,也可作為標簽用于Western blot中目的蛋白的檢測,以及結(jié)合在NiNTA等載體上,用于進一步目的蛋白功能研究和特異性藥物篩選等.
【關鍵詞】多功能電能表單表 電能采集技術(shù) 遠程抄表系統(tǒng)
對于電能表采集中,應用現(xiàn)代化技術(shù),設計多功能電能表單表遠程抄表系統(tǒng),可以實現(xiàn)通過系統(tǒng)管理中心網(wǎng)絡,對電網(wǎng)內(nèi)的公變用戶、專變用戶的多功能電能表進行實時監(jiān)控,具有實際研究價值。以下本文對此做具體介紹:
1 當前電能采集技術(shù)的發(fā)展現(xiàn)狀
對于電力企業(yè)中,其當前電能采集技術(shù)還具備以下優(yōu)缺點,需要改進電能采集技術(shù),才可以符合實際工作需求。
1.1 傳統(tǒng)技術(shù)弊端
在實際用戶電能表抄表工作中,由于用電用戶數(shù)量眾多,且地理位置分散的弊端,不僅使得傳統(tǒng)用戶電能表的抄表中需要投入大量人力、物力、財力,且抄表餓時間長,對于電表用電量也易出現(xiàn)漏抄、錯抄的情況;還有就是降低用電數(shù)據(jù)統(tǒng)計計費的及時性,為入戶抄表人員和用戶帶來不便。
1.2 現(xiàn)代化技術(shù)優(yōu)勢
設計多功能電能表單表遠程抄表系統(tǒng),在端下行通道中,應用RS485總線技術(shù),實現(xiàn)對電能表數(shù)據(jù)信息的采集功能,對于無線抄表終端的上行通道,可以采用基于GPRS的無線網(wǎng)絡,實現(xiàn)遠程傳輸電能表單表數(shù)據(jù)的功能,并且也可以根據(jù)用戶的電表交費情況以及用戶的用電負荷大小,通過多功能電能表單表遠程抄表系統(tǒng)系統(tǒng)的后臺,運程遙控送電,具備智能性與人性化管理機制。
2 研究應用多功能電能表單表遠程抄表系統(tǒng)的意義
設計多功能電能表單表遠程抄表系統(tǒng),采用電力載波和電話通信方式相結(jié)全的通信方形式,兼有二者優(yōu)點,功能齊全,成本低,且多功能電能表單表遠程抄表系統(tǒng)組織靈活,采用高可靠、處理器功耗低,運行穩(wěn)定,使用壽命長,選擇性強。 電力載波系統(tǒng)直接利用電力網(wǎng)通信,采用FSK載波通信方式,數(shù)字電度表采用PIC16C73單片機實現(xiàn)高精度數(shù)字式電度表,支持曲線數(shù)據(jù)采集功能,每隔15分鐘記錄一個數(shù)據(jù)點。當系統(tǒng)中用戶的剩余電量低于催費門限時,將會發(fā)出警告,采取短信的方式,每15分鐘發(fā)送1次,將用戶的表號以及電表的剩余電量發(fā)送給的指定用戶,共發(fā)送3次催費警告;且當用戶剩余電量低于拉閘門限時,將會有系統(tǒng)終端控制實現(xiàn)開關跳閘,停止供電,該系統(tǒng)具有實際應用價值。
3 設計多功能電能表單表遠程抄表系統(tǒng)的步驟
3.1 需求分析
無線抄表系統(tǒng)中,系統(tǒng)結(jié)構(gòu)簡單,需要采用無線收發(fā)設備來傳輸數(shù)據(jù),且由于不需專門架線實現(xiàn)數(shù)據(jù)傳輸工作,不僅節(jié)約大量人力資源,更重要的是可提高抄表準確性,供電管理部門能可以及時得到用戶的電表數(shù)據(jù)信息,電力用戶不再需要與抄表者預約時間,具有一定便利。
3.2 硬件設計
PIC16C73芯片具備低功耗、高性能的特點,是CMOS8位單片機,其尋址空間達到4K×14大小。 PIC16C73單片機中設有專門的串行數(shù)據(jù)發(fā)送端口(引腳RC5/SDO)和相應的時鐘信號發(fā)送端口(引腳RC3/SCK)。
3.3 系統(tǒng)結(jié)構(gòu)體系
系統(tǒng)中,采取采集器、集中器以及主機三部分控制,軟件控制其中的采集器與集中器,主要通過市電網(wǎng)來傳輸數(shù)據(jù)信號。對于采集器則需要通過485線與各個電能表的基表相連,主要用來負責采集以及發(fā)送電表數(shù)據(jù)。
3.4 軟件設計
利用所學的單片機軟件編程,并在實驗平臺操作其程序,在設計的圖形中必須在實驗室中操作將其流程實驗成功。在多功能電能表單表遠程抄表系統(tǒng)中,為確保發(fā)送的短消息可以多承載用戶數(shù)據(jù),故此可將系統(tǒng)的GSM模塊定義成文本模式。
3.5 程序?qū)崿F(xiàn)
設計多功能電能表單表遠程抄表系統(tǒng),可以通過編程采取軟件濾波方式,提高系統(tǒng)內(nèi)電表數(shù)據(jù)通信的可靠性。發(fā)送程序的軟件編程如下:
RT BIT P1.0
MOV PCON,#80H
MOV TH1,#0D0H
MOV TMOD,#21H
SETB TR1
MOV SCON,#70H
CLR T1
CLR RT
MOV R2,#0
LOP1:DJNX R2,LOP1
MOV SBUF,#0FFH
LOP2:JNB T1,LOP1
CLR T1
MOV SBUF,#0EBH
LOP3:JNB T1,LOP3
CLR T1
MOV SBUF,#90H
LOP4:JNB T1,LOP4
MOV SBUF,#OFFH
LOPS:JNB T1,LOPS
CLR T1
SETB RT
BIT P1.0
MOV PCON,#80H
MOV TH1,#0D0H
MOV TMOD,#21H
MOV SCON,#70H
SETB TR1
SETB RT
CLR R1
LOP1:JNB R1,LOP1
CLR R1
LOP3:MOV A,#0EBH
CJNE A,SBUF,LOP1
LOP2:JNB R1,LOP2
CLR R1
MOV A,#90H
CJNE A,SBUF,LOP3
4 結(jié)論
綜上所述,針對當前用戶電能表抄表工作,轉(zhuǎn)變傳統(tǒng)人工方式,應用電子技術(shù)結(jié)合數(shù)字通信技術(shù)、計算機網(wǎng)絡技術(shù),可以實現(xiàn)對多功能電能表單表的遠程自動抄表功能,具有實際應用價值,值得在實際中推廣應用。
參考文獻
[1]朱兆優(yōu).RS-485總線在遠程自動抄表系統(tǒng)中的應用[J].東華理工學院學報(自然科學版,2012,7(18):41-42.
[2]張銳.基于多載波擴頻理論的低壓電力線數(shù)據(jù)通信技術(shù)的研究[D];哈爾濱理工大學,2011,14(12):76-77.
[3] 朱兆優(yōu),林剛勇,王海濤.CAN總線與LPT通信接口設計的與實現(xiàn)[J];東華理工學院學報(自然科學版),2010,21(14):56-57.
[4]王瓊,劉正瓊,陳雁翔等.紅外遙控技術(shù)在智能抄表系統(tǒng)中的應用[J].儀器儀表學報,2011,6(34):45-46.
[原句] ―Have you watered the plants yet?
―Yes, I have already watered them.
【試題精選】
1. ―Kitty, will you go to see the film, Cold Mountain, this evening?
―No, I won’t. I ______ it already.
A. saw B. have seen
C. see D. will see(2006年南京市)
2. ―What are you going to do this weekend?
―I______yet.
A. haven’t decided B. won’t decide
C. have decided D. didn’t decide(2005年天津市)
[考點點撥] 作為現(xiàn)在完成時的時態(tài)標志, already 一般用于肯定句中, yet 一般用于否定句和疑問句中。
[原句] Have you turned off your radio?
【試題精選】
3. It’s time for us to listen to the news. Would you please______the radio?
A. turn on B. turn off C. turn down(2006年成都市)
4. Please______the lights when you leave the classroom.
A. turn in B. turn up
C. turn off D. turn out(2006年杭州市)
5. Kate, could you______the radio a bit? Your father is sleeping now.
A. turn down B. turn off
C. turn up D. turn on(2006年安徽省)
[考點點撥] 注意區(qū)分動詞 turn 與不同的介詞或副詞構(gòu)成的短語動詞的不同含義:① turn on 意為“打開(電視機、電燈、水龍頭、煤氣)”; ② turn off 意為“關閉(電視機、電燈、水龍頭、煤氣)”; ③ turn down 意為“調(diào)低”; ④ turn up 意為“調(diào)高”; ⑤ turn in 意為“拐彎進入”、“上交”; ⑥ turn out 意為“結(jié)果是”、“證明是”、“結(jié)束”。
[原句] I have to do my homework, of course.
【試題精選】
6. Bill is in the classroom, doing______homework.
A. he B. him C. his D. himself(2006年浙江省)
7. ―What did you do at the weekend?
―I did______homework.
A. me B. myself C. my D. mine(2005年南京市)
[考點點撥] 英語中常用 do one’s homework 表示“做作業(yè)”的意思,其中的 one’s 為形容詞性物主代詞,如 my, his, her, our, their 等。
[原句] ―It’s your job to wash the dishes.
―No, it’s your turn.
【試題精選】
8. 輪到你在會上發(fā)言了。
It’s_______ _____ to speak in the meeting.(2006年天津市)
[考點點撥] 漢語中的“輪到某人做某事”,在英語中常用“It’s sb’s turn to do sth”句式表達。
[原句] They... go for walks through the countryside, and watch the villagers do their daily activities.
【試題精選】
9. 晚飯后你常去散步嗎?
Do you often_______ _____ a walk after supper?
(2005年湖南省湘西地區(qū))
10. ―Where’s Mr Yu, do you know?
―Well, it’s hard to say. But I saw him______a football game just now.
A. was watching B. watching
C. had watched D. watched(2006年河南省)
11. Jane likes singing. We often hear her______after class.
A. sing B. to sing C. sings D. sang(2006年河北省)
[考點點撥] 在英語中, go for walks/a walk 表示“去散步”的意思。在 hear, see, watch, notice, feel, listen to, look at 等感官動詞后面作賓語補足語的動詞不定式(短語)都不帶 to,表示動作的全過程或經(jīng)常性的、習慣性的動作;這些感官動詞后面也可以跟現(xiàn)在分詞(短語)作賓語補足語,表示動作正在進行。
[原句] Thanks to In Search of Roots, I am beginning to understand my Chinese roots...
【試題精選】
12.______the rain, the farmers had a good harvest.
A. Thanks for B. Thanks to
C. Because D. Without(2006年青島市)
13. Thanks to my maths teacher, I passed the final exam.(同義詞語替換)
A. Thanks for B. Under the help of
C. Because D. With the help of
(2006年新疆維吾爾自治區(qū))
[考點點撥] thanks to 意為“幸虧”、“多虧”,與之意思相近的詞組還有 because of 和 with the help of。而從屬連詞 because 常常用來引導原因狀語從句。
[原句] ... and I’m looking forward to finding out more about my roots during my time here.
【試題精選】
14. I haven’t seen my old friends for years. I’m really looking forward______them.
A. meet B. met
C. to meeting D. to meet(2006年漳州市)
15. It’s true that every student______to having a good future.
A. hopes B. looks forward
C. wishes D. wants(2005年山東省)
[考點點撥] look forward to 意為“盼望”、“期待”,其中的to是介詞,后面常接名詞或動名詞(短語)作賓語;而 hope, wish, want 后面常接動詞不定式(短語)作賓語。
[原句] I have just returned from a two-week trip to Guangdong Province in southern China.
【試題精選】
16. Did you return the book to the library?(同義詞語替換)
A. give in B. give up
C. give back D. come back(2006年畢節(jié)市)
17. It is almost ten years since Hong Kong r______ to China in 1997.
(2006年寧波市)
18. Bill said they would have______holiday.
A. a two-month B. two months
C. two-months D. two month’s(2005年天津市)
19. I hear we will have a______holiday in______ .
A. two day’s, two day’s time
B. two-day, two day’s time
C. two-day, two days’ time
D. two days, two-day time(2005年遼寧省)
[考點點撥] return 意為“歸還” 、“歸來”時,分別與 give back 和 come back 同義。由“基數(shù)詞 + 連詞符號 + 單數(shù)可數(shù)名詞”或“基數(shù)詞 + 復數(shù)可數(shù)名詞的所有格”組成的復合詞一般用作前置定語,修飾主體名詞。
Key: 1. B2. A3. A4. C5. A6. C7. C8. your, turn9. go, for10. B11. A12. B13. D14. C15. B16. C17. returned18. A19. C
Unit 15
[原句] We’re trying to save the manatees.
【試題精選】
1. ―Dear, why not______money by yourself for your 8th birthday present?
―Good idea. I’ll not let a pence(便士) go to waste.
A. save B. spend C. keep D. make(2006年山東省)
2. Dan William’s ship was broken on its trip to Australia. He was left alone on a small island for a long time. He hopes someone could come and s______ him.(2005年福州市)
[考點點撥] 在初中英語中,動詞 save 意為“節(jié)省”、“節(jié)約”或 “挽救”、“解救”。
[原句] I am like this animal because I am strong and intelligent. I like water, and I like to eat vegetables.
【試題精選】
3. ―What does your sister look like?
―______.
A. She’s outgoing B. She would like some tea
C. She’s tall with long hair D. She likes singing(2006年長春市)
4. My mother______noodles, but my father______ .
A. likes, doesn’t B. don’t like, do
C. likes, didn’t D. didn’t like, do(2005年吉林省)
[考點點撥] like 既可以用作動詞,意為“喜歡”,其反義詞為 dislike; like 也可以用作介詞,意為“像”,其反義詞為 unlike。
[原句] I’ve visited a lot of zoos in my life, and I have never seen one I liked or one that was suitable for animals to live in.
【試題精選】
5. ―My pen is lost and I can’t find it anywhere.
―So you will have to buy______ .
A. it B. few C. one D. any(2006年河南省)
6. Your digital watch is quite nice. Where did you buy______ ? I want to buy______ , too.
A. one, one B. it, it
C. it, one D. one, it(2006年天津市)
7. The weather in Guangdong is hotter than______in Qinghai.
A. it B. that C. one(2006年青海省)
[考點點撥] one 表示泛指,指代前面提到過的同類事物中的任何一個;它只能替代單數(shù)可數(shù)名詞,其復數(shù)形式是 ones。 it 表示特指,指代前面提到過的那個事物;它可以替代可數(shù)名詞單數(shù)或不可數(shù)名詞。 that 表示特指,指代前面提到過的那類事物,既可以替代可數(shù)名詞,其復數(shù)形式為 those,也可以替代不可數(shù)名詞。
[原句] She lives in a house that she built herself out of trash.
【試題精選】
8. I will not buy that refrigerator because I have______money.
A. got out of B. taken out of
C. looked out of D. run out of
(2006年寧夏回族自治區(qū))
9. Lucy wants to buy a new pair of shoes. Her old ones are______of style.(根據(jù)句意填詞)(2006年長春市)
1.1卒中單元配置概況
多學科專業(yè)人員組成了卒中治療和護理小組,由具備豐富經(jīng)驗的神經(jīng)內(nèi)科醫(yī)生主導,成員涉及急診、危重癥醫(yī)學及護理人員,依據(jù)國內(nèi)外腦卒中治療指南制定診治規(guī)范和臨床路徑,配備經(jīng)驗豐富的神經(jīng)內(nèi)科醫(yī)生和護士,成立康復治療團隊及第一時間為患者制定康復治療方案,對卒中臨床高級??谱o士進行員工培訓、健康教育及質(zhì)量管理。
1.2護理管理
護理人員排班模式分為3個大組6個小組,每人管理6~8例患者,負責監(jiān)護病床患者和普通病床患者的護理,根據(jù)臨床管理能力、管理經(jīng)驗合理搭配分組。每個護理人員都要接受卒中??频呐嘤?在3個月內(nèi)參加1次卒中培訓課程,完成卒中相關知識學習,學習治療常規(guī)及臨床路徑、卒中后患者深靜脈血栓的預防、卒中教育和出院指導。學習的方法和形式可以多種多樣,例如固定的業(yè)務學習,晨間查房、醫(yī)生授課等,使護理人員熟練掌握護理內(nèi)容,例如對患者進行評估、病情觀察、治療護理、康復等?;颊呷朐汉笥韶熑巫o士及組長評估患者的情況后給予卒中健康教育,健康教育要貫穿于護理的全過程,聯(lián)合康復科、營養(yǎng)科等進行健康宣教,通過健康教育能夠有效地改變患者的行為方式,在卒中的二級預防中起到重要的作用。
1.3卒中??频淖o理
1.3.1心理護理
患者突發(fā)腦卒中后,容易出現(xiàn)焦慮、煩躁等不良情緒,護理人員要主動與患者進行溝通交流,讓患者正確的對待疾病和人生,保持樂觀、積極向上的心態(tài),配合治療盡快使疾病康復。針對患者不同的心理狀態(tài),例如焦慮、煩躁、抑郁等心理狀態(tài),采取相應的心理疏導,緩解患者的不良情緒,指導患者學會自我調(diào)節(jié),指導患者家屬要學會樂觀的照顧患者。
1.3.2??谱o理
患者多為老年人,同時伴有意識障礙、語言障礙、運動障礙,基礎護理任務大,要盡最大可能保證護理效果。
1.3.3個體化護理
由單純護理轉(zhuǎn)化到患者的康復、健康教育、出院指導、服藥依從性跟蹤觀察。
1.3.4綜合護理和安全護理
要求護理人員掌握全部護理知識和技能,做好患者的基礎護理,減少壓瘡等發(fā)生,要時刻關注患者的護理安全,對護士的操作、制度執(zhí)行情況進行檢查,對易發(fā)生意外事件的患者密切觀察,早期處理。
1.3.5質(zhì)控護理
主要有下肢深靜脈血栓的預防、卒中教育、吞咽困難,卒中教育必須從入院時開始,貫穿于住院的全過程,吞咽困難篩查需要在患者第一口進食服藥前完成,評估患者的活動能力及下肢皮膚。
2實施效果評價
臨床預后指標也有明顯改善,平均住院日從2009年的17.5d,縮短至2011年的12.3d,降幅29.7%,所用藥品比例從61.2%降至49.8%,降幅18.6%,住院費用從12748元下降至8638元,降幅32.2%,病死率下降18%,患者對卒中病房的護理滿意度從82.7%上升至96.9%。
3小結(jié)
在大型數(shù)據(jù)集群網(wǎng)絡中,業(yè)務邏輯節(jié)點和數(shù)據(jù)庫節(jié)點分布在不同的地理位置,導致在該網(wǎng)絡中創(chuàng)建或檢索用戶數(shù)據(jù)將經(jīng)歷較大的網(wǎng)絡延遲。如何快速找到用戶數(shù)據(jù)的地理位置節(jié)點(服務器識別號)將是減少網(wǎng)絡延遲的關鍵。介紹一種動態(tài)索引算法,基于簡單正則表達,建立用戶數(shù)據(jù)和服務器組之間的映射關系,并引入動態(tài)多叉樹,實現(xiàn)動態(tài)更改映射關系。引入一元組數(shù)據(jù)節(jié)點和二元組數(shù)據(jù)節(jié)點的概念,應用于多叉樹,通過分析一元組多叉樹和二元組多叉樹的時間效率和空間效率,證明二元組多叉樹隨著樹深的增長,檢索時間復雜度保持更好的線性特性。通過一些性能測試的實驗數(shù)據(jù)的比較,得出二元組方案的綜合性能更優(yōu)的結(jié)論。最后,簡要地介紹該算法的應用領域。
關鍵詞:
二元組;正則表達式;多叉樹;快速檢索;IMS;IMPI;IMPU
中圖分類號:TN915.12 文獻標識碼:A 文章編號:1005-3824(2014)01-0071-05
0 引 言
隨著3G網(wǎng)絡商用化的成熟和LTE演進,移動數(shù)據(jù)網(wǎng)的用戶數(shù)量必然隨著各種豐富的移動應用而快速增長。移動數(shù)據(jù)網(wǎng)最大特點就是用戶注冊時能夠?qū)崿F(xiàn)用戶標識分離[1],即用戶身份和用戶終端標識的分離,IMS/SIP網(wǎng)中IMPI[2]/IMPU[3]能夠很好支持用戶標識分離。大型IMS/SIP商用網(wǎng)絡的用戶數(shù)據(jù)管理是基于數(shù)據(jù)集群網(wǎng)絡,同一個用戶的信息可能分布在不同的地理位置服務器,同時用戶數(shù)據(jù)的主服務器和備份服務器也是分布在不同地理位置。這就決定了用戶數(shù)據(jù)創(chuàng)建和檢索的復雜性。通過數(shù)據(jù)庫集群網(wǎng)絡,如MySQL,解決這個困難的做法是,引入索引服務器,通過靜態(tài)配置用戶數(shù)據(jù)和服務器組的映射關系來克服。 但是這種方法由于具有靜態(tài)性,用戶不能動態(tài)更改映射關系,并且這種映射關系存在一對一的局限性,使問題的解決效率不高。
本文介紹了一種動態(tài)索引算法,該算法可以根據(jù)用戶的需求,動態(tài)更新映射規(guī)則,并且實現(xiàn)一個用戶數(shù)據(jù)對多個服務器(即一個服務器組)的復雜映射關系。算法的核心是:基于簡單正則表達,實現(xiàn)用戶數(shù)據(jù)和服務器組的復雜映射關系,并引入常駐內(nèi)存的動態(tài)多叉樹[4]實現(xiàn)用戶動態(tài)更改映射關系。 因此,在IMS網(wǎng)絡中用于創(chuàng)建或檢索用戶數(shù)據(jù)時,該算法能快速定位所在分布式數(shù)據(jù)集群網(wǎng)絡中的地理位置節(jié)點。在此基礎上,為了降低迭代次數(shù),本文引入一元組數(shù)據(jù)節(jié)點和二元組數(shù)據(jù)節(jié)點的概念,分別應用于該多叉樹。通過分析一元組數(shù)據(jù)節(jié)點和二元組數(shù)據(jù)節(jié)點,以及一元組多叉樹和二元組多叉樹的時間效率和空間效率,從理論上證明二元組多叉樹雖然空間開銷稍大一些,但是,基于二元組的多叉樹隨著樹深增長,檢索時間復雜度保持更好的線性特性。通過一些性能測試實驗數(shù)據(jù)的比較證明了本文的理論分析,同時得出二元組方案綜合性能更優(yōu)的結(jié)論。最后,簡要地介紹該算法可能的應用領域。
1 簡單正則表達式的定義
簡單正則表達式支持的格式為“…%x00w%x00…%x00w%x00…%x00w%x00…”,每個“.”是一個符合RFC2486[2](IMPI 格式) 和 RFC3261[3](SIP IMPU格式)規(guī)定的有效字符,%x00w%x00中的w是匹配規(guī)則通配符串,且%x00w%x00的個數(shù)和位置沒有限定,為了簡化算法和提高檢索性能,我們規(guī)定如果出現(xiàn)多個%x00w%x00通配符,2個通配符中間至少需要一個“.”。
我們之所以選擇%x00封裝通配符,是因為根據(jù)RFC2486(IMPI) 和 RFC3261(SIP IMPU),“%x00”是未被IMPU和IMPI使用的;同時,使用%x00封裝通配符可以避免和其他字符,如“[”,”]”,”{“,”}”,等發(fā)生沖突;另外,封裝字符串%x00對大小寫不敏感,也就是說 “%X00” 和“%x00” 是等價的。
“%x00w%x00” 通用語法確定為
“%x00*[A|D][m,n]%x00”
針對該通用語法的一些特例:
1)“%x00*%x00”表示任意大于等于0的字符串。
2)“%x00*m,n%x00”表示任意大于等于m而小于等于n的字符串, 例如 “%x00*2,6%x00” 表示任意大于等于2而小于等于6的字符串。如果n或m不出現(xiàn),則表示沒有上限或下限,例如, “%x00*,5%x00” 表示任意小于等于5的字符串;“%x00*2,%x00” 表示任意大于等于2的字符串。
3)當 “A” 或 “D”字母出現(xiàn)在星號之后,該通配符串用于匹配純字母串或純數(shù)字串。
2 動態(tài)多叉樹的構(gòu)建
表1中,我們給出了一個服務器組標識符和模式字符串之間映射的例子,模式字符串是在第一小節(jié)中定義的。本小節(jié)中,如何根據(jù)模式字符串構(gòu)建動態(tài)多叉樹,將給出2種不同的方案。
方案1。
每棵多叉樹由3種節(jié)點組成。
根節(jié)點:即根模式節(jié)點,該節(jié)點只存儲樹的入口地址;
中間節(jié)點:即中間模式節(jié)點,除了存儲指向子節(jié)點地址信息外,還存儲最多不超過一個通配符加一個常字符分割符,或一個常字符分割串,但不能為空,我們把這種節(jié)點所存儲的數(shù)據(jù)稱為一元組數(shù)據(jù);如果2個通配符之間有多個字符,從第二個字符開始,整個字符串作為常字符分割串存儲在其子節(jié)點中;
葉子節(jié)點:即葉模式節(jié)點,除了存儲1個一元組數(shù)據(jù),還存儲最終要檢索的服務器組標識符。
如圖1所示,我們把該多叉樹稱為一元組多叉樹。
該方案的最大局限性是每個通配符后面都必須跟一個常字符分割符,因此它很難處理下例的模式字符串:
“%x00*1,5%x00bcd%x00*A1,3%x00”。
方案2。
每棵多叉樹由3種節(jié)點組成。
根節(jié)點:即根模式節(jié)點,該節(jié)點只存儲樹的入口地址;
中間節(jié)點:即中間模式節(jié)點,除了存儲指向子節(jié)點的地址信息外,還存儲一個由通配符和一個常字符分割串組成的二元組,它定義如下
在該二元組里,具有先通配符串,后常字符分割串的先后順序關系,并且通配符串和常字符分割串兩者中,可以允許其中之一為空串,但不能2者都空。例如,一個模式字符串:2%x00*D2,2%,在1顆多叉樹中,必須有如下1個匹配路徑來匹配它:根節(jié)點((。
葉子節(jié)點:即葉模式節(jié)點,除了存儲1個二元組數(shù)據(jù),還存儲最終要檢索的服務器組標識符。
如圖2所示,我們把該多叉樹稱為二元組多叉樹。表1列舉了3個模式字符串及其對應的服務器組標識符。圖1描述了由方案1構(gòu)建的一元組多叉樹,圖2描述了由方案2構(gòu)建的二元組多叉樹。如果要檢索“” 這個字符串對應的服務器組,在圖1和圖2中,灰色節(jié)點表示匹配該字符串的一個樹路徑,并最終找到服務器組標識符0x7,該標識符的意思是,在一個服務器集群中,服務器1,2,3存儲了該字符串的相關信息。
3.3 數(shù)據(jù)節(jié)點的時間效率分析
方案1:如果輸入的字符串要匹配模式字符串, 我們必須先判定模式字符串中是否存在通配符串;由于通配符串是被2個“%x00”包裹,這將產(chǎn)生一次find()開銷用來查找“%x00”。 C++標準定義該算法的復雜度為O(n*m),其中n是輸入串的長度,m是檢索串的長度。
方案2:在數(shù)據(jù)節(jié)點中存儲了1個二元組數(shù)據(jù)對。由于通配符串和常字符分割串已經(jīng)按順序存儲,我們就不需要花額外的開銷來抽取。所以,在常字符分割串很長的情況下,方案2相比方案1減少很多時間開銷。
3.4 多叉樹的時間效率分析
對于給定一個輸入串,多叉樹必須提供一個匹配路徑,否則,查詢結(jié)果為空。這里,我們將最大長度的匹配路徑定義為樹深,記為H。對于一棵具有M個模式節(jié)點的多叉樹,我們可以用公式(11)表示它們的關系為
方案1中,從公式(11),我們可以得到樹深H和該多叉樹所包含的通配符串個數(shù)(W)之間的近似關系為
H≈2W (12)
從公式 (12),我們可以得到檢索時間的復雜度
TS∝O(2W) (13)
方案2中,從公式(11),我們可以得到樹深H和該多叉樹所包含通配符串個數(shù)(W)之間的近似關系為
H≈W (14)
從公式 (5),我們可以得到檢索時間的復雜度如下,
TS∝O(W) (15)
從公式 (13) 和 (15),我們可以看到,當W增加時,二元組多叉樹的性能要好于一元組多叉樹的性能。 從上面對一元組多叉樹和二元組多叉樹的數(shù)據(jù)節(jié)點和整棵樹時間效率和空間效率的理論分析,我們不難看出,雖然方案1的存儲開銷要稍小一點,但是它的時間開銷要比方案2大不少。
CPU:32 bits, Dual-Core AMD Opteron(tm) 處理器 2212 1GHz。
內(nèi)存:8 GB。
操作系統(tǒng):Linux Redhat 5.3。
圖11,12和13中的一元組多叉樹是根據(jù)第2節(jié)方案1構(gòu)建的,二元組多叉樹是根據(jù)第2節(jié)方案2構(gòu)建的。
4.2 實驗案例
1)案例1。
分別構(gòu)建一棵由10, 25, 50, 100,250,500,1 000個模式字符串組成的多叉樹,每個模式字符串組由一個常字符分割串(至少有2個字符組成)+通配符串+常字符分割串組成;再構(gòu)建一個輸入字符串集,集合大小等于模式字符串組的個數(shù),對于每個輸入字符串,該多叉樹上總能找到一條路徑來匹配它;然后隨機產(chǎn)生輸入字符串來搜索該多叉樹,重復1 000次后取平均值作為字符串的檢索時間。方案1檢索時間對應于圖5示例為一元組多叉樹的曲線,方案2檢索時間對應于圖5示例為二元組多叉樹的曲線。由此可以看出這2種方案在樹深不大的情況下,字符串的檢索時間差別不大。
分別構(gòu)建一棵由50個模式字符串組成多叉樹,其他實驗數(shù)據(jù)與實驗方法和案例2相同。方案1檢索時間對應于圖7示例為一元組多叉樹的曲線,方案2檢索時間對應于圖7示例為二元組多叉樹的曲線。實驗案例3進一步強化了實驗案例2的結(jié)論:由此可以看出隨著樹深增加,對于字符串的檢索時間,方案2比方案1的優(yōu)勢越來越明顯。當通配符串的個數(shù)達到9的時候,二元組多叉樹的開銷要比一元組多叉樹的開銷省將近48%。
5 結(jié) 論
從第3節(jié)性能分析和第4節(jié)性能測試數(shù)據(jù)可以看出,隨著通配符串個數(shù)的增加,二元組多叉樹的檢索時間保持了比較好的線性特性,一元組多叉樹的檢索時間則出現(xiàn)了比較大的非線性特性。由此,我們可以得出這樣一個結(jié)論,二元組多叉樹的綜合性能要優(yōu)于一元組多叉樹。
6 算法應用領域的思考
在電信領域,隨著IMS網(wǎng)絡應用的普及,移動互聯(lián)網(wǎng)用戶數(shù)的不斷增加,分布式用戶數(shù)據(jù)構(gòu)架已經(jīng)得到廣泛的應用。在這種大背景下,該算法應用于標識用戶身份的IMPI/IMPU,創(chuàng)建用戶數(shù)據(jù)時,根據(jù)管理人員創(chuàng)建的模式字符串和服務器組映射規(guī)則,將其創(chuàng)建到不同后臺數(shù)據(jù)庫服務器;同時根據(jù)這些模式字符串,查詢用戶數(shù)據(jù)的時候,可以迅速定位到該用戶位于哪些服務器組。同樣,該算法也可以應用于AUC[2] 數(shù)據(jù),如 authchar,和 SLF[1,5-7] 數(shù)據(jù),如SLFIMPI, SLFIMPU 和SLFMSISDN的創(chuàng)建和查詢。
參考文獻:
[1]3GPP.TS 23.228-2010 [EB/OL].[2013-09-05]..
[4] CIACCIA P, PATELLA M, ZEZULA P. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces[EB/OL].[2013-09-02]. http:///conf/1997/P426.PDF.
[5] ETSI. ES 282 001-2005 [EB/OL]. [2013-09-08].http:///deliver/etsi_es/282000_282099/282001/01.01.01_60/es_282001v010101p.pdf.
[6] 3GPP. TS 23.002-2011 [EB/OL]. [2013-09-15]. http://quintillion.co.jp/3GPP/Specs/23002-930.pdf
[7] 3GPP.TS22.228-2000[EB/OL]. [2013-09-29]. http:///ftp/tsg_sa/TSG_SA/TSGS_09/Docs/PDF/SP-000370.pdf.
作者簡介:
潘志鉑(1977-),男,福建永春人,工學碩士,工程師,主要研究方向為大型分布式網(wǎng)絡的數(shù)據(jù)處理。
Fast searching algorithm based on 2-tuple data pair for mini
regular expression
PAN Zhibo
(Alcatel-Lucent Qingdao R&D, Qingdao shandong 266101, P.R.China)
Abstract:
In the large-size data cluster network, service logic nodes and database nodes located in different geographical sites, which cause the creating or querying subscriber data, will experience a big network delay. So how to quickly find the server ID list for the subscriber data will be a key factor to reduce the network delay. In order to resolve this issue, a “dynamic indexing” algorithm is proposed in this paper. The core algorithm is based on two technologies: 1) a mini regular expression which can realize the complicated mappings between subscriber data and server list, and 2) the dynamical M-tree on which user can change the mapping rules dynamically. This paper introduces the concepts of 1-tuple data and 2-tuple data pair for this M-tree respectively. After analyzing key factors for this algorithm, including its time efficiency and space efficiency, this paper makes a conclusion that compared with the 1-tuple M-tree, the searching time complication is keeping better linear for the 2-tuple M-tree when the tree depth is continuously growing. Some performance testing data for them is also provided to consolidate this conclusion. At the end of this paper, some considerations are provided for the applications of this algorithm.
隨著變電站自動化系統(tǒng)的廣泛應用,其暴露的問題也越來越多,特別是大規(guī)模電網(wǎng)的建成和用電負荷的激增,對變電站中各智能設備的信息共享,協(xié)同操作提出了更高的要求。為此國際電工委員會制訂了一套關于變電站通信網(wǎng)絡和系統(tǒng)的國際標準IEC61850,在我國等同于DL/T860系列。此標準把變電站自動化系統(tǒng)從邏輯上分為三層――過程層、間隔層、變電站層。
目前,由于電子式互感器在全國各變電站的普及尚需時日,所以本設計以傳統(tǒng)的電壓、電流互感器為研究對象,通過對這些電壓電流信號進行同步采集、A/D轉(zhuǎn)換,然后按IEC61850標準進行數(shù)據(jù)處理和傳輸,從而完成傳統(tǒng)互感器設備在數(shù)字化變電站中的過渡。
一、嵌入式合并單元的提出
IEC60044-7/8標準首次給出了合并單元的概念,它是針對數(shù)字化輸出的電子式互感器[1]定義的。其主要功能是同步采集12路互感器的電壓、電流信號(7路電流、5路電壓)并進行模數(shù)轉(zhuǎn)換,經(jīng)處理后按曼特斯徹編碼格式發(fā)送給二次保護、控制設備[2]。如圖1所示:
后來隨著IEC61850標準的頒布,其9-1節(jié)有對合并單元的概念又做了一定的補充。合并單元發(fā)給過程層保護、控制設備的報文除了IEC60044-7/8中規(guī)定的電流、電壓和標志采樣值是否有效的狀態(tài)信息、同步信息和設備維護信息等外,又增加了反映開關狀態(tài)的二進制輸入信息和時間標簽信息等,并且合并單元與過程層保護、控制設備之間采用以太網(wǎng)進行通信[3]。
PC機由于其硬件過于龐大,軟件過于復雜,所以在工控領域的作用一直受到限制。而采用嵌入式技術(shù),可刪減的硬件構(gòu)造,高效率的實時操作系統(tǒng)很好的解決了這一問題,所以本文合并單元的構(gòu)造就是運用了嵌入式技術(shù)。
二、嵌入式合并單元的硬件構(gòu)成
本設計合并單元采用了ARM920T內(nèi)核的S3C2410A芯片做微處理器,主頻可達400MHZ,以太網(wǎng)控制器采用DM9000,可提供10/100BASE-T以太網(wǎng)接口。此外還有兩片32M的SDRAM,和一片64M的FLASH。,2個RS232串行接口、I/O擴展電路等。其基本構(gòu)造如圖2所示:
(一)GPS同步模塊
通常變電站里只要一臺GPS接收機就可以供站內(nèi)所有設備進行同步。ARM微處理器在正確識別GPS接收機發(fā)出的同步信號1后,發(fā)出同步信號2,控制數(shù)據(jù)采集模塊對12路傳統(tǒng)電壓電流互感器信號進行同步采樣[4]。
(二)數(shù)據(jù)采集模塊
本論文采用Analog Device公司生產(chǎn)的ADE7759芯片,進行數(shù)據(jù)采集和A/D轉(zhuǎn)換,然后通過串口傳給S3C2410A微處理器。這里要注意的是ADE7759芯片在接受同步信號2啟動A/D轉(zhuǎn)換的時候是用的串口中斷,在完成A/D轉(zhuǎn)換后,通知ARM微處理器讀取數(shù)據(jù)時,用的是外部中斷0。這就要求微處理器的串口中斷和外部中斷0相互協(xié)調(diào),以免硬件沖突。
(三)通信模塊
合并單元最重要的功能就是為數(shù)字式互感器提供數(shù)字接口,但是按IEC60044-7/8規(guī)定,合并單元在傳輸數(shù)據(jù)時按照FT3格式進行曼徹斯特編碼發(fā)送,由于傳輸速率不高,不適宜用于對采樣率要求較高的測量和保護場合。而按照IEC61850標準,合并單元采用以太網(wǎng)進行數(shù)據(jù)傳輸,物理上遵循IEEE802.3,邏輯上使用TCP/IP協(xié)議族,傳輸速率可達100Mbit/s甚至更高,實驗表明,這個速率完全滿足變電站中所有設備的傳輸需求[5]。
三、嵌入式合并單元的軟件開發(fā)
本設計嵌入式合并單元功能選用的操作系統(tǒng)為Linux2.6。此系統(tǒng)代碼完全開放,功能強大,尤其是網(wǎng)絡性能更是非常優(yōu)秀。
(一)構(gòu)建合并單元的信息模型屬性
合并單元是向間隔層測量保護設備提供12路電流、電壓信號,其信息模型邏輯節(jié)點如圖3所示:
其中phsaTCTR代表a相保護用電流互感器邏輯節(jié)點;phsaTCTR1代表a相測量用電流互感器邏輯節(jié)點;neutTVTR表示中性點電壓互感器邏輯節(jié)點;bbTCTR表示母線電壓互感器邏輯節(jié)點;LLN0為邏輯零節(jié)點,代表邏輯設備的公共數(shù)據(jù),如銘牌,設備運行狀態(tài)信息等;LPHD為物理設備邏輯節(jié)點,代表擁有邏輯節(jié)點的物理設備的公共數(shù)據(jù),如物理設備的銘牌,運行狀態(tài)信息等。
以上構(gòu)造了信息模型的邏輯設備和邏輯節(jié)點,要想實現(xiàn)可訪問和可操作性,還必須得建立相應的數(shù)據(jù)對象和數(shù)據(jù)屬性。IEC61850標準提供了約30種公共數(shù)據(jù)類(CDC),這些公共數(shù)據(jù)類在具體的邏輯節(jié)點中可派生出語義更加明確、完整的數(shù)據(jù)對象,數(shù)據(jù)對象同時也繼承了公共數(shù)據(jù)類的服務。數(shù)據(jù)屬性是信息模型中信息的最終承載者,對信息模型的一切操作最終都要落實在對數(shù)據(jù)屬性的讀寫上。
(二)確定合并單元信息模型的功能服務
IEC61850總結(jié)了變電站中14種通信模型,每個模型都由若干個抽象服務組成。依照信息模型中的數(shù)據(jù)對象和數(shù)據(jù)屬性對這些模型和服務分別引用,就構(gòu)成了信息模型的功能通信服務。合并單元最主要的功能服務就是采樣值傳輸服務,本文主要研究多路采樣值服務(MSV)。
MSV的具體通信過程主要是由者的多路采樣值控制模塊(MSVCB)來控制的,它總共包含了三個服務:SendMSVMessage,GetMSVCBValues,SetMSVCBValues。第一個服務主要是面向者,可以利用它發(fā)送采樣合并值數(shù)據(jù);后兩種服務主要是接受訂閱者對MSVCB的讀取和設置。在每次發(fā)送MSV報文時,都要對MSVCB做相應設置,在這里由于篇幅不再贅述。
(三)合并單元的通信映射
本文是按照IEC61850-9-1標準定義的快速采樣值報文的映射方式實現(xiàn)的。其通信網(wǎng)絡采用帶優(yōu)先級的以太網(wǎng),為減少解析協(xié)議的開銷,提高實時性,服務直接從應用層映射到數(shù)據(jù)鏈路層,只在表示層進行特定的編碼(BER編碼)。在其他方面仍舊沿用IEC60044-7/8,輸入通道為12路,采用專用數(shù)據(jù)集,幀格式固定,采用廣播或組播方法,并且只支持“SendMSVMessage”服務等。IEC61850-9-1下采樣值傳輸?shù)囊蕴W(wǎng)幀格式即MSV報文格式如圖4所示:
在Linux2.6操作系統(tǒng)中提供了直接從應用層通過數(shù)據(jù)鏈路層發(fā)送、接受數(shù)據(jù)包的協(xié)議族PF_PACKET。所以通過系統(tǒng)函數(shù)packetsocket=socket(PF_PACKET,sockettype,protocol)可以方便的把MSV報文通過以太網(wǎng)發(fā)送出去。其中sockettype為套接字類型,這里可以選擇SOCK_RAW,protocol為IEEE802.3中定義的物理層通信協(xié)議號,這里可以設置為ETH_P_8021Q。
(四)建立合并單元的語義信息模型
IEC61850用面向?qū)ο蠹夹g(shù)建立了較為完備的語義信息模型,其形式化工作由變電站配置語言(SCL)來實現(xiàn)。運用基于XML1.0語法結(jié)構(gòu)的SCL描述裝置的配置信息,并生成標準的配置文件,通過配置文件的遠程
傳輸就可以實現(xiàn)裝置向系統(tǒng)的無縫接入和裝置之間互操作性的事先約定。SCL語言使用了3種對象模型來描述變電站中的配置信息,即變電站模型、IED模型和通信模型。
一個具有互操作性的合并單元必須能識別SCL并生成相應數(shù)據(jù),這個功能是靠IED配置器來實現(xiàn)的。考慮到跨平臺的兼容性,IED配置器一般使用JAVA語言進行開發(fā),并且要用到Apache的xerces-2_7_1解析器中的文檔對象模型(DOM)解析器。在結(jié)構(gòu)化的SCL文檔中,信息是按層次化的嵌套結(jié)構(gòu)組織的,所以利用DOM接口加載一個SCL文檔就可以在內(nèi)存中生成一個DOM樹。通過操作DOM樹就可以在應用程序中實現(xiàn)對文檔的讀取、添加和刪除等操作。
四、結(jié)論
IEC61850標準是一個龐大復雜的體系,本文從IEC61850-9-1部分入手,提出了一種嵌入式合并單元的實現(xiàn)方案,解決了傳統(tǒng)互感器(電子互感器)在基于IEC61850變電站中數(shù)據(jù)傳輸?shù)膯栴}。
參考文獻
[1] IEC 60044-7.Instrument Transformers:Part 7 Electronic Voltage Transformers[S].
[2] IEC60044-7/8.Electrical Voltage/Current Transducers[S].
[3] munication Networks and Systems in Substations[S].
[4] 殷志良,劉萬順,楊奇遜,等.一種遵循IEC61850標準的合并單元同步的實現(xiàn)新方法[J].電力系統(tǒng)自動化,2004,28(11).
[5] 田云杰,程良倫,羅晟.基于IEC61850的嵌入式合并單元的研究[J].繼電器,2007,35(10):52.
[6] 竇曉波,吳在軍,胡敏強,等.IEC61850標準下合并單元的信息模型與映射實現(xiàn)[J].電網(wǎng)技術(shù),2006,30(2).