專利名稱：一種電子郵件網關類系統郵件賬戶維護方法
技術領域：
本發明涉及的是電子郵件網關類系統郵件帳戶的維護方法。
(二)
背景技術：
電子郵件憑借低廉、簡單、快捷的優勢已經成為人們工作和生活中的重要 通信方式，但人們在享受電子郵件提供諸多便捷之時，也在忍受著它的副產品 所帶來了的痛苦，即互聯網上垃圾郵件泛濫成災，并且近幾年有愈演愈烈的趨 勢。
目前對垃圾郵件的治理還是集中在依靠垃圾郵件過濾技術。而基于網關的 電子郵件過濾技術成為從根本上遏制垃圾郵件的有效方法。該技術通過將所有 經過網關的電子郵件進行分析，在判斷是否投遞，可以減少垃圾郵件在網絡上 傳輸所占用的帶寬。
但目前基于網關類的電子郵件過濾產品由于其和真正的電子郵件系統隔 離，無法獲得其郵件帳戶信息，因此對郵件帳戶的管理缺乏有效的手段。此外， 基于字典的垃圾郵件方法，通過構造郵件地址向大量郵件服務器發送垃圾郵件。 因此，實現一種基于網關的郵件賬戶維護技術十分重要。
(三)

發明內容
本發明的目的在于提供一種電子郵件網關類系統郵件帳戶維護的方法。 本發明的目的是這樣實現的
1 )采用SMTP協議和POP3協議探測郵件帳戶是否存在；
2) 采用散列結構和時間鏈表結構存儲郵件帳戶信息；
3) 經過固定周期時間將散列結構存儲到文件；
4) 支持從文件系統中加載郵件帳戶信息；
5) 郵件帳戶是否存在判定方法。
所述的采用SMTP協議探測方法為l)將網關接收到的電子郵件信息采用 SMTP協議發送到目標郵件系統；2)如果投遞成功則將證明該郵件帳戶存在， 否則，郵件帳戶不存在。所述的采用POP3協議探測方法為1)從網關收到的
4電子郵件中提起出目標賬戶信息username; 2)采用POP3協議發送User usemame，如果收到用戶名不存在信息，則郵件帳戶不存在；否則，郵件帳戶 存在。
所述的采用散列結構和時間鏈表結構存儲郵件帳戶信息的方法是1)將郵 件帳戶"@"字段之前提取2個字節，如果不足用比特"00000000"補齊2) 在提取的信息中去掉每個字節的第一個比特，這樣構成由14個比特構成的比特 串；3)根據14比特構成二進制的數值作為散列表的入口； 4)在散列表中查 找到這一行的最后一個郵件信息，并將地址和時間信息寫入散列結構中，并將 前一個接點的后續指針指向該接點，時間節點末指針也指向該節點。
所述的經過固定周期時間將散列結構存儲到文件的方法是1)從散列表中
依據時間鏈提取出郵件信息和時間信息；2)將郵件信息和時間信息存儲到指定 目錄中的"SPAM.txt"文件中的一行中，并在結尾添加回車換行，即"\r\n"; 3)使用循環結構將所有賬戶信息都存儲到該文件中。
所述的郵件帳戶是否存在判定的方法是1)從接收到的電子郵件信息中提 取出目標郵件地址；2)將該郵件地址進行散列(散列方法如前述相同)；3) 在散列表中查找其是否存在，若存在則將郵件正常投遞，否則丟棄。
針對以上情況，本發明從郵件的目標賬戶處罰，提出了電子郵件網關類系 統郵件帳戶維護的方法。
本發明是基于如下問題而設計的
基于網關類的電子郵件過濾產品由于其和真正的電子郵件系統隔離，無法 獲得其郵件帳戶信息，因此對郵件帳戶的管理缺乏有效的手段。此外，基于字
典的垃圾郵件方法，通過構造郵件地址向大量郵件服務器發送垃圾郵件。因此， 實現一種基于網關的郵件賬戶維護技術具有十分重要的意義。
本發明的主要技術特征體現在
1)不需要借助其他特別算法和協議
從郵件系統中獲取賬戶信息， 一般需要采用特定的技術和額外的約定，將帳 戶信息傳遞給網關系統，本技術采用已有的電子郵件協議進行郵件探測，不需要 進行額外的開發和設計。
具體技術路線是l.發送SMTP報文，測試目標郵件帳戶是否存在；2.發送
5POP3報文測試郵件帳戶是否存在。
2)郵件帳戶探測可以自動按時間實時更新
具體技術路線1.根據郵件帳戶信息建立的散列結構中加入了時間鏈信息； 2)時間鏈按照時間先后順序組織，可以減少郵件信息的組織時間。
本發明的優點在于可以同時為多臺郵件服務器的賬戶信息進行管理；過 濾大量目標地址不存在的垃圾郵件信息。
(四)


圖1散列表結構； 圖2時間鏈表結構；
圖3散列表與時間鏈表結合結構
具體實施方式
下面結合附圖舉例對本發明做更詳細地描述
1) 郵件帳戶探測方法
基于網關類的電子郵件過濾產品由于其和真正的電子郵件系統隔離，無法獲 得其郵件帳戶信息，因此對郵件帳戶的管理缺乏有效的手段。從郵件系統中獲取 賬戶信息， 一般需要采用特定的技術和額外的約定，將帳戶信息傳遞給網關系統， 本技術采用已有的電子郵件協議進行郵件探測，不需要進行額外的開發和設計。 *發送SMTP報文，測試目標郵件帳戶是否存在；具體實現如下1)發 送"helo目標服務器"報文，并得到確認；2)發送"mail from:源地 址報文"，并得到確認；3)發送"rcptto:目標地址"報文，如果受到 "550 no such user here"則證明該賬戶不存在，否則存在。 *發送POP3報文測試郵件帳戶是否存在具體實現如下1)建立POP3 連接，收到"+OK……"確認；2)發送"User目的地址"報文，如 果收到"+OK......"證明該賬戶存在，否則不存在。
2) 郵件帳戶信息管理方法
針對郵件帳戶信息，需要有一種高效的動態管理方法。這種方法要求能夠 適應賬戶的添加、刪除等操作，并且要求能夠在較短的時間內快速匹配過程。
本技術采用散列表和時間鏈表結構相結合的方法。其中散列表結構如圖
1所示、時間鏈表結構如圖2所示和散列表結構和時間鏈表結合如圖3所示。散列表對具有相同散列值的郵件地址進行管理。時間鏈表結構將所有地址信息 用時間鏈連接起來，保證信息按照順序管理，這兩種方法結合即達到了將郵件 帳戶信息組織起來的目的，支持快速匹配，又實現了實時的郵件帳戶更新。
工作原理如圖3所示，每個郵件地址信息通過雙向散列表組織起來，每個 結構又添加了兩個時間鏈表指針，這樣可以增加檢索和節點調整地效率。
主要對散列表的操作分為以下幾種
1. 在散列表中添加一個節點，分為以下幾步a)計算出節點X所在的散 列地址，并找到最后一個節點Y; b)用Y節點的后項位置指針指向X 節點，將X節點的前項位置指針指向Y節點；C)用時間尾指針節點Z 的時間后項指針指向X節點，用X節點的前項時間指針指向Z節點， 并將時間位指針節點指向X節點。
2. 在散列表中去掉一個節點，分為以下幾步a)計算出刪除節點X所在 的位置；b)用X節點的位置前項節點的后續指針指向X節點的位置后 項節點，并將X節點的位置后項節點的前項指針指向X節點的位置前 項節點；c)用X節點的時間前項節點的后續指針指向X節點的時間后 項節點，并將X節點的時間后項節點的前項指針指向X節點的時間前 項節點；
3. 更新時間節點，分為以下幾個步驟1)當判斷時間達到時間頭指針所 指向的節點X時，首先判斷該節點所存儲的地址信息是否有效。2)如 果無效，則將該節點刪除，按照在散列表中去掉一個節點步驟進行； 如果有效，將時間頭指針指向X節點的時間后續節點，將X節點的時 間前項指針指向時間尾節點指向節點Y，并將節點Y的時間后項指針指 向X節點，將時間尾指針指向X節點。
2)定時備份與恢復方法
由于散列表結構比較復雜，如果每次都重新生成散列表結構，則會對系 統會造成很大的負擔，因此采用定時備份的方法，將散列表中的信息定時 存儲的文件系統中，存儲策略按照時間順序進行。文件名為"SPAM.txt"
例如
2008-11-18 20:20:20 2008-11-18 20.22.20每一個條記錄中的地址信息和時間信息用空格分開，每條信息用回車換 行分開。由于在存儲過程中文件描述符在打開狀態，程序的突然退出會造 成信息丟失，因此在備份的過程中，將信息存儲到臨時文件中，如
"SPAMl.txt"，中，等到所有信息都保存完畢，再將用文件"SPAMl.txt" 覆蓋文件"SPAM.txt"，最后將"SPAMl.txt"文件刪除。
當系統重新啟動的時候，要從文件中恢復散列表結構，由于文件中采用 按照時間順序存儲，所以按照郵件帳戶信息管理方法中"在散列表中添加 一個節點"步驟進行。
權利要求
1、一種電子郵件網關類系統郵件帳戶維護方法，其特征是1)采用SMTP協議和POP3協議探測郵件帳戶是否存在；2)采用散列結構和時間鏈表結構存儲郵件帳戶信息；3)經過固定周期時間將散列結構存儲到文件；4)支持從文件系統中加載郵件帳戶信息；5)郵件帳戶是否存在判定方法。
2、 根據權利要求1所述的電子郵件網關類系統郵件帳戶維護方法，其特征 是所述的采用SMTP協議探測方法為1)將網關接收到的電子郵件信息采用 SMTP協議發送到目標郵件系統；2)如果投遞成功則判定該郵件帳戶存在，否 則，郵件帳戶不存在；所述的采用POP3協議探測方法為l)從網關收到的電 子郵件中提起出目標賬戶信息usemame;2)采用POP3協議發送User username， 如果收到用戶名不存在信息，則判定郵件帳戶不存在；否則，郵件帳戶存在。
3、 根據權利要求2所述的電子郵件網關類系統郵件帳戶維護方法，其特征 是所述的采用散列結構和時間鏈表結構存儲郵件帳戶信息的方法是l)將郵 件帳戶"@"字段之前提取2個字節，如果不足用比特"00000000"補齊；2) 在提取的信息中去掉每個字節的第一個比特，這樣構成由14個比特構成的比特 串；3)根據14比特構成二進制的數值作為散列表的入口； 4)在散列表中查找 到這一行的最后一個郵件信息，并將地址和時間信息寫入散列結構中，并將前 一個接點的后續指針指向該接點，時間節點末指針也指向該節點。
4、 根據權利要求3所述的電子郵件網關類系統郵件帳戶維護方法，其特征 是所述的經過固定周期時間將散列結構存儲到文件的方法是O從散列表中 依據時間鏈提取出郵件信息和時間信息；2)將郵件信息和時間信息存儲到指定 目錄中的"SPAM.txt"文件中的一行中，并在結尾添加回車換行，艮卩"\r\n"; 3)使用循環結構將所有賬戶信息都存儲到該文件中。
5、 根據權利要求4所述的電子郵件網關類系統郵件帳戶維護方法，其特征 是所述的支持從文件系統中加載郵件帳戶信息為l)打開文件"SPAM.txt"， 并從中獲取一行，以"\r\n"為分隔符；2)從提取出的信息中分離出郵件地址和時間信息，將這一行信息添加到散列表中；3)采用SMTP協議和POP3協議 探測郵件帳戶是否存在。
6、根據權利要求5所述的電子郵件網關類系統郵件帳戶維護方法，其特征 是所述的郵件帳戶是否存在判定的方法是1)從接收到的電子郵件信息中提 取出目標郵件地址；2)將該郵件地址進行散列；3)在散列表中査找其是否存 在，若存在則將郵件正常投遞，否則丟棄。
全文摘要
本發明提供的是一種電子郵件郵件網關類系統郵件賬戶維護的方法。使用POP3協議和SMTP協議探測郵件帳戶信息，并將有效賬戶信息存儲在動態散列表中，通過時間滑動窗口維護信息的有效性，這樣當發現投遞失敗的郵件則將其從散列表中丟棄，對于新增加的用戶在經過滑動窗口的等待時間以后在重新進行探測。在固定周期內，將散列結構存儲到文件系統中，防止信息丟失，在系統意外重起時，可以直接從文件加載。本發明的有點在于1)可以幫助郵件網關過濾掉大量賬戶不存在的郵件信息，降低了網關的負擔，提高網關系統的利用率；2)支持在一個郵件網關中，同時管理多個郵件系統，減少了系統的部署成本。
文檔編號H04L12/58GK101499981SQ20091007157
公開日2009年8月5日 申請日期2009年3月19日 優先權日2009年3月19日
發明者妍 初, 吳艷霞, 林 國, 張樂君, 張健沛, 張澤寶, 靜 楊, 申林山, 迪 高, 華 黃 申請人:哈爾濱工程大學