電力載波(PLC)是電力系統通信的一種基本方式，廣泛應用于電力行業的自動化抄表系統中。由于電力載波是利用電力線來作為傳輸媒介，因此,電力線路的距離長短和用戶的用電負荷都會對電力載波通信效果造成影響，而通過載波模塊實現對一臺區下所有電表的直抄是不可能的。目前常用的解決方法是為每塊電表安裝帶中繼轉發功能的載波模塊，不能直抄的表可以通過距離遠近或信號質量較佳的表對其進行中繼轉發抄收。電力載波通信信道，其載波通信信號衰減大、干擾嚴重、不穩定，如何根據線路狀態以及通信距離的遠近自動分配各電表的中繼節點并動態維護這些節點是進行中繼轉發抄收時應解決的問題。因此有必要設計一種電力載波通信路由器以實現對一臺區下各節點中繼路徑的智能制定及其維護，以方便其上級采集器對所有節點的抄收。
1 系統拓撲結構
    載波集抄系統拓撲圖如圖1所示。

2  電力載波路由器的軟件設計
2.1 DLT/645—2007多功能電表通信規約
    本通信規約規定了多功能電表與手持單元（HHU）或其他數據終端設備之間的物理連接、通信鏈路及應用技術規范,適用于本地系統中多功能電表與手持單元或其他數據終端設備進行點對點或一主多從的數據交換方式[1]。645協議規定了通信采用異步串行的通信方式，其每個字節包含有1個起始位、8個數據位、1個偶校驗位及1個停止位,缺省通信速率為2 400 b/s，傳輸時先傳低位，后傳高位。應用規定了如圖2所示的每一幀的信息格式。

    在圖2中，68H為幀的起始符；A0~A5為通信端的物理地址，一共是6個字節；L為數據域的長度；DATA為數據域；16H為幀的結束符；CS表示校驗碼，校驗碼是從第1幀起始符開始到校驗碼之前的所有各字節的模256的和，即各字節二進制算術和，不計超過256的算術值；C為控制碼，控制碼一共有8位，在保留645協議中對控制碼各位定義的基礎上，本設計針對中繼功能的使用重新定義了控制碼。同時為了保障載波通信的可靠性，還省去了645協議中關于后續幀的定義。控制碼的格式[2]如圖3所示。

2.2 路由算法的設計
     路由的目的是要建立一張各節點的最優路徑表，此表記錄了臺區下每個節點的中繼級別、各級的中繼地址及目的地址。這種路由表是動態的，存放在RAM中，每隔5 min會自動更新一次。路由表的初始值各項均為0，其格式如圖4所示。

    路由表的建立是軟件中最核心的部分，本設計采用了多叉樹遍歷尋優[3]算法，從路由器節點開始逐層搜索。其算法描述如下：
    (1)路由器先將網絡中的所有節點建成一個帶有頭節點的單向鏈表，然后開始向網絡中所有節點依次發送直抄查詢命令，并等待回應。若能在規定時間內(10 s)收到節點的應答信息，則表明該節點可以進行直抄；然后將可以進行直抄的電表從鏈表中刪除，并將刪除的節點重新組成一個新的鏈表。路由表建立示意圖如圖5所示。

    單個節點的屬性如下：
    struct mac_list
    {
    U8_t mac[6];                        //節點的MAC地址
    U8_t flag;
              //flag表示路由表中已建立該MAC對應的路由項
    int use_tim;
  //此項只在中繼轉發時有用，表示轉發過程所花費的時間
    U8_t num;                                            //節點的序號
    U8_t respond_num[10];
                            //記錄可以與自身進行通信的電表序號
    struct mac_list *next;
    };
     完成第一次遍歷直抄搜索后，建立了以Head 1為首的單向鏈表(稱為第一層)。第一層中的各節點都可以直抄，它們在路由表中只要填寫中繼級別和目的地址即可。由于是可以直抄的節點，所以中繼級別填為0;
    (2)對剩下的節點進行一級中繼遍歷搜索，依照鏈表中各節點的序列順序，依次選取第一層中單個節點作為剩下節點的一級中繼，對余下的節點進行轉發抄收測試,如圖6所示。

    在一級中繼節點確定的過程中，第一層中的每個節點都會嘗試對剩下的節點進行一級中繼轉發，若剩下的節點中，存在能對中繼轉發幀作出回應的節點，則表明該節點可以進行一級中繼抄收。通常一個節點的中繼抄收路徑存在好幾條，這時需要通過計算中繼抄收時間來選擇一條用時最短的路徑，這樣才能保證采集器抄收時用時最短。經過對剩下節點進行一級中繼遍歷抄收搜索后，剩下的節點中可以進行一級中繼抄收的節點將會組成第二層。同樣，第二層由從Head中刪除的一級中繼抄收節點組成，并順序存儲在以Head2為頭節點的鏈表中，建立好的第二層結構如圖7所示。

    (3)對剩下的節點進行二級中繼遍歷搜索。一般而言，二級中繼可以做到對一臺區下所有節點的覆蓋。剩下的節點要進行中繼路徑的確定，首先要確定它的父節點（二級中繼節點），父節點是從建立好的第二層來選擇的；然后確定它的一級中繼節點，而一級中繼節點是從第一層中選擇的。由圖7可知，一級中繼路由建立完成之后，第一層與第二層有著確定的連接關系，所以在節點的屬性中設置了respond_num數組來記錄可以與自身進行通信的電表序號。這樣，建立二級中繼時可通過比較從路由器發送二級中繼轉發命令到目的節點作出的響應，即這個通信過程所花費的時間來確定中繼路徑。建立二級中繼的過程示意圖如圖8所示。

2.3 嵌入式Linux平臺下路由器的多線程程序設計
    Linux是一種完全開源的32位操作系統，它幾乎支持所有體系架構的處理器。由于它具有開源、可定制、安全、穩定等特征，所以可對其進行裁剪、修改使之能夠穩定運行在嵌入式開發平臺上。針對電力載波通信路由器的實際應用需求,本設計移植了Linux-2.6.29.4內核至ARM9平臺上，并配置了EXT2/VFAT/NFS文件系統及串口和網絡通信驅動。為了使路由器能夠更快速和穩定地進行路由、路由表動態維護、抄表查詢等工作，本文提出了一種多線程的解決方案,利用Linux對多線程的支持很好地解決了各項任務的快速切換、相互通信等問題。
    Linux系統下的多線程遵循POSIX線程接口，稱為pthread。編寫Linux下的多線程程序，需要使用頭文件pthread.h，鏈接時需要使用庫libpthread.a[4]。在程序中，本文給路由表的建立分配了id_route線程,為串口2和網絡UDP通信分別分配了id_com和id_net線程。這三個線程是相互獨立的,其中串口2和網絡UDP線程以阻塞的方式來等待采集器發出的抄表查詢指令。線程的初始化工作均由pthread_creat函數來開啟，id_route線程開啟后，串口1開始對外發送直抄、一級中繼抄表、二級中繼抄表的數據命令幀并根據接收到的節點響應數據幀來建立臺區下相應節點的路由信息。id_route線程結束后會激活id_reroute線程，這個線程主要是為下次路由表更新進行定時,定時時間設為20 min，即每隔20 min，更新一次路由表。id_route線程的主要功能就是不停地查詢20 min定時有沒有到，如果定時到，則關閉20 min定時器，并開啟id_route線程。程序多線程化后，就要考慮線程間的同步問題，如線程id_route正從文本文件中讀取當中記錄的各個節點的MAC地址、id_net線程正試圖向文本文件中添加某一節點的MAC地址。如果兩個線程不加以同步，必會導致節點MAC地址的混亂。本設計采用一種稱為“互斥鎖”的同步方式，它可以保證任一時刻只有一個線程能訪問它，利用這一性質可以保護共享數據。建立路由表的線程流程圖如圖9所示。

    本文提出了一種路由路徑尋優算法并在嵌入式Linux平臺下實現了這種路由算法，該算法可以保證節點搜索的不重復性、路由建立的快速性和數據抄收的正確性。利用Linux對多線程編程的支持及強大的網絡通信功能，實現了路由維護與網絡、串口通信的并發運行，很好地滿足了自動化抄表系統中對網絡通信和抄表實時性的要求。
參考文獻
[1]    DL/T 645-2007.多功能電能表通信規約[S].2008.
[2]    青島東軟電腦技術有限公司.PLCI36G-III-E電力載波芯片通信協議指南, 2010.
[3]    彭啟偉，張浩.基于多叉樹遍歷的中壓配電線載波自適應中繼算法[M].電力系統通信, 2009(197):21-27.
[4]    童永清.Linux C編程實戰[J].北京：人民郵電出版社，2008.