306104 A7 B7 五、發明说明(I ) 本發明係為一種乙太網路傳輸位址之遇濾方法及裝置 *主要為形成一種無需髓存4 8位元之位址霣料·而僅以 一位元之旗標表示來源位址之設計•達到大幅縮減記憶罐 容置之外•更配匾有可程式計時器·以解決停電時記懦饑 内容消失之無法進行正常過*之問題者•形成一種較具利 用價値之乙太網路簿輸位址過濾方法及装邐者。 於現今乙太網路連接各電腦裝之『區域網路』的架 構下·如第一所示,為暹擴展或壜加網路節點的數置上 ,除了於個別的乙太網路群組(GROUP)内部可透過 集線器(HUB)暹到擴充之效果·更可在不同乙太網路 群組之間透過欏接器(B R I D G E )、轉接集線器(S WITCH)或路由器(ROUTER)予以相互連結成 一大型區域網路·藉由該欐接器、轉接寒線器或路由路供 做為不同乙太網路群組閫之傅遞媒介•暹到資源分李或共 孚之效益•然而對於欲解決不同乙太網路群組間無限制的 霣料傳遞而導致網路負荷過重與造成網路反鱖速度遲緩之 缺陷下,一般概為在各個乙太網路群組之圃提供一過霣簿 輸位址之過濾裝置•此過濾装霤可記錄(鹿存)本地網路 上資料封包(PACKET)之來源位址·透過不斷地藤 存不同的來源位址之資料•達到所譎的『學習』效果,據 以使下次送入來源位址訊號時·即與先前鹿存之位址.»料 比較•若相符·即表示為本地乙太網路群組之霣料•故而 可阻擋該資料不致流向另一乙太網路群組中•達到防止資 本紙張尺度逍用中國國家標準(CNS ) A4規格(210X 297公釐) ----------- (請先W讀背面之注意事項再填寫本頁) 訂 經濟部中央橾準局貝工消费合作社印製 A7 B7 〇wC104 五、發明説明(·ν) 料不當傳1所衍生之網路負荷遢瓛之缺失。 然以上述習知之過濾傳輸位址之方式上•概為如第二 鼸所示•以右側為Β網路側•而茳側為Α網路側為例•為 以面上、下兩組相同之構造分別進行B2A方向(B側 至A亂)及A 2 3方向(A側至B側)之傳輸位址過濾· 現以面下半部份之構造說明之•為以一分離器(5 0) 、兩壓縮輝路(5 1) (52) 、一 D A比較控制器(5 3) 、一S A學習控制器(54)、一記德鼸(5 5)以 及一過濂器(56)所組合而成,其中,B2A (由B側 至A側方向)送入之封包B2A I/P (INPUT PACKET),於經分離器(50) (EXTRACT OR)解析出來源位址(SOURCE ADDRESS }( S A )與目的 地位址(DESTINATION) (DA)後,然後,苒將48位元 之來源位址(SA)訊號經一壓縮迺路(52)以壓縮運 ............... » 算法(HASH ALGORITHM)(寶際上可由 C R C — 8、C R C-l 2、CRC — 24、XOR或其他已知的運算洚琴 作)轉換為8、1 2或2 4位元之可直接指向記憶體(5 5 )之位址訊號•經S A學習控制器(5 4 )控制之下, 若讓出記懦體(5 5 )相應位址之旗播(F L A G )為〃 〇 ^ (表示無資料存在),即直接將該48位元之SA寫 入至孩記慊位址中•並令相應旗標設為# I,(表有《料 存在)·以完成畢習之步驟。 而經分離器(5 0)分解出之目的地位址(DA)亦 -4- 本紙張尺度遄用中國國家標隼(CNS ) A4規格(210X297公釐} (請先Μ讀背面之注意事項再填寫本頁) ί '衣. 訂 經濟部中央揉率局貝工消费合作杜印裝 五、發明説明( A7 B7 經濟部中央標隼局'®:工消费合作社印裝 同為透過另一®縮器(5 1 )壓縮為8、1 2或24位元 之記憶《I位址,經DA比較控制器(53)讕出相應旗播 為〃 0〃時,表示此位址不存在•故經令·面最下方之過 濾器(5 6)閧啓,使得B2A之封包資料可傳送至A網 路側(即:廣播(BROADCAST ),若讕出之旗標為_ 時, 則表示記憶體對懕位址有資料•故讓出記憶Λ位址所内含 資料以與送入之D Α資料進行比對(在D Α比較控制器( 5 3 )中進行).若相符時·則表示胲目的地位址(D A )為在B網路側•因此•為令過濾器(5 6 )阻擂封包不 致向左側流出(過濾掉),反之,則朝A網释JI華旦p播 作業。 而·面上半部份之A網S側送出之封理勇料(A 2 B )·亦為透過如前述相同方式進行記懦、比對與控制是否 通行者•在此不予霣述" 故以上述傳輸位址過濾方式«之•概可歸納為如下: ⑴各記慊體為据存同一側(同一乙太網路群組)的來通位址 (SA):亦即僅龉存同一網路側之封包貿料的來源位址 霣料及核對同側之目的地位址(DA) ·與另一側之網路 糖闕。 ⑵為坦麗赛整位址若相符時,則阻播資料通行,若不符時 ,則取行。 ⑶若邇遇碰捶時·則不進行過濂(直接放行)或是提供另一 額外的第二β緊懦鱅•以供做為儲存相同位址之兩組資料 "5 - 本紙伕尺度適用中國國家標準(CNS ) Α4坭格(210X2^7公釐) (請先閲讀背面之注意事 —裝— T填寫本頁) 訂 線 £104 £104 經濟部中央橾率局貝工消費合作社印製 A7 B7 五、發明説明(¥) •以供D A置料兩次核對,若均不符合時·則不進β P J* .以提供較佳有效的過滬效果》 ;故由上述習知乙太網路傳遞位址之過瀛特性覼之·即 有如下缺颭: 其係為記錄4 8位元之完整坞堆資料,即有耗用S p 鼸大之罔題•若如前述第⑶項而增加另一層記懦饑以供賭 存相同位址之資料時•該等佔用記檍體問題更麈麗重,顯 然在記f體運用效率上較不想:且欲進行資料比對作JI 時•為達Γ即時』與『迅速J比對之效能,更須複雜與快 速的比較電路始藥壳成,因此.薑於上述霄乙太網路傳 輸位址過濾方式觀之•顬然不盡理想,而有加以改善之必 要。306104 A7 B7 V. Description of the invention (I) The present invention is a method and device for filtering the transmission address of an Ethernet network * Mainly to form an address without the need for storage of 4 or 8 bits. The flag of the bit indicates the design of the source address • Achieve a significant reduction in the storage capacity of the memory tank • More equipped with a programmable timer • To solve the problem that the cowardly content disappears and cannot be passed normally * Forming a more cost-effective method for filtering address input and installation of Ethernet books. Under the structure of the "regional network" where the Ethernet is connected to each computer today, as shown in the first figure, the number of network nodes is expanded or added to Siam, except for individual Ethernet groups. (GROUP) can be expanded internally through a hub (HUB). It can also be connected between different Ethernet groups through a BRIDGE, S WITCH, or router (ROUTER). Connect into a large regional network · Use this connector, transfer cold wire or routing circuit as a delivery medium for different Ethernet groups • Siam to resource sharing or benefit sharing • However In order to solve the defects of unrestricted transfer of data between different Ethernet groups, which results in overload of the network and slow speed of the network's anti-mandarin, it is generally provided for each nursery of the Ethernet group. Filtering device for inputting addresses through the directory • The filtering device can record (deposit) the source address of the data packet (PACKET) on the local network • By continuously storing data of different source addresses • Achieve the desired The effect of "learning", so that the next entry The address signal is the same as the previous address of the Lukun. »Material comparison • If it matches, it means that it is a prediction of the local Ethernet group. Therefore, it can block the data from flowing to another Ethernet group. Medium • Reaching the standard of preventing capital paper from using the Chinese National Standard (CNS) A4 (210X 297mm) ----------- (please read the precautions on the back before filling this page) A7 B7 〇wC104 printed by the Beigong Consumer Cooperative of the Central Central Bureau of Prefectural Affairs. V. Description of the invention (· ν) Unexpectedly, the lack of a network load derived from improper transmission 1. However, the above-mentioned conventional method of filtering the transmission address is as follows: the second one is shown as follows: the right side is the B network side; and the side is the A network side as an example. Filter the transmission addresses in the B2A direction (B side to A chaos) and A 2 3 direction (A side to B side). The structure of the lower half of the surface is now explained. • A separator (50) , Two compression Huilu (5 1) (52), a DA comparison controller (5 3), an SA learning controller (54), a demon (5 5) and a ballast (56) The B2A I / P (INPUT PACKET) sent by B2A (from side B to side A) is resolved by the separator (50) (EXTRACT OR) to resolve the source address (SOURCE ADDRESS} (SA ) And the destination address (DESTINATION) (DA), then, the 48-bit source address (SA) signal is compressed by a compressed path (52) to compress the transportation ... .... »The algorithm (HASH ALGORITHM) (which can be made by CRC-8, CRCl2, CRC-24, XOR or other known calculations) can be converted into 8, 12 or 24 bits. Can point directly to the memory (5 5) Address signal • Under the control of the SA learning controller (5 4), if the flag broadcast (FLAG) of the corresponding address of the memory (5 5) is given as 〃 〇 ^ (indicating that no data exists), it will directly The 48-bit SA is written into the address of the child's mind • and the corresponding flag is set to # I, (the table has "material exists") to complete the review step. And it is decomposed by the separator (50) The destination address (DA) is also -4- This paper standard adopts the Chinese National Standard Falcon (CNS) A4 specification (210X297 mm) (please read the precautions on the back before filling this page) ί 'Clothing. Order Economy Ministry of Central Industry Development Bureau Beigong Consumer Cooperation Du Printing Package V. Description of Invention (A7 B7 Ministry of Economic Affairs Central Standard Falcon Bureau'®: Industrial and consumer cooperative printing and printing are also compressed to 8 and 1 through another ® shrinker (5 1) 2 or 24-bit memory "I address, when the corresponding flag broadcasted by the DA comparison controller (53) is 〃 0", it means that this address does not exist. Therefore, the bottom filter of the order (5 6) Coupling, so that the B2A packet data can be sent to the A network side (ie: broadcast (BROADCAST), if the flag is _, it means the memory address Data • Therefore, the data contained in the memory Λ address is given for comparison with the input D Α data (in the D Α comparison controller (53)). If it matches, it indicates the destination address ( DA) is on the B network side. Therefore, in order to prevent the filter (5 6) from blocking the packet from flowing out to the left (filtering out), otherwise, the JI Huadan p broadcast operation is released toward the A network. And the sealing material (A 2 B) sent from the S side of the A network in the upper half of the face is also a person who records, compares and controls whether it is passable in the same way as above. ; Therefore, the above transmission address filtering method «can be summarized as follows: ⑴ Each record is based on the incoming address (SA) on the same side (same Ethernet group): that is, only Store the source address of the packet trade data on the same network side and check the destination address (DA) on the same side · Network queuing on the other side. ⑵ If the whole address of Tanrisy matches, the data transmission will be blocked, if it does not match, the line will be taken. (3) In case of a collision, it will not be beaten (direct release) or provide another additional second β-tightness • for the storage of two sets of data at the same address " 5-Original paper size Applicable to China National Standards (CNS) Α4 尭 格 (210X2 ^ 7mm) (please read the notes on the back—install — T fill in this page) Order line £ 104 £ 104 Printed by Beigong Consumer Cooperatives, Central Bureau of Economics, Ministry of Economic Affairs System A7 B7 V. Description of invention (¥) • For DA materials to be checked twice, if none of them are met, then do not enter β PJ *. To provide better and more effective Shanghai transit effect; The characteristics of the transfer address of the Ethernet network are as follows: there are the following shortcomings: it is to record 48-bit complete dock data, that is, the problem of consuming S p mandarin • If as mentioned above Item and add another layer of hunger for gambling to store data at the same address • These occupancy records are more serious. Obviously, the use efficiency of the record is less desired: and I want to compare the data to JI Shi • Weida Γ Instant ”and“ Rapid J ”are more effective in comparison, and more complicated and fast comparison circuit is needed. Views of the above-described transmission Xiao Ethernet address filtering • Ru course not ideal, and there is the necessary to be improved.
本發明之主要目的在於提供一種乙太網路傳輸位址之 過濾忘法及裝置_主要為將來源位址(SA)轉換為8、 12或2 4位元之記慊位址後·則僅以一位元之旗標(F LAG)之# 0〃或〃 1〃的狀態表示,而不在記憶_内 .....— 儲存完轚的位址«料•而欲進行比對之位址霣料•亦為轉 ---------- .....·· ..... 換為相應之記镭位址,讀出胲旗標之狀態訊號•據此旗標 而決定阻捶或放行者,因此*由於無需實際位址及進 行實際位址之比對作業•故有大暢降低記懦黼容置之優點 與無須任何比對線路•邐到降低成本之功效。 本發明之次一g的在於提供一種乙太網路傳輸位址之 過濾75法及装通•為克服停電造成記慊髏内容消失而致使 一.…................... "6 — 本紙張尺度適用中困國家橾準(CNS ) A4规格(210X 297公釐) ^ ^^------1T-----^ 0 (請先閱讀背面之注意Ϋ項再填寫本頁) 經濟部中央揉準局貝工消费合作社印«. 3C6104 A7 _ B7 五、發明説明(() 過濾效里.发激之問題下•本發明中更設計有一可程茸贵時 器,而可在停霪後之特定時間内僅進行馨習而不進行過濾 或資料阻擋•或者是在每隔一段時間自動進行上述僅學習 而不過濾資料•期暹到減緩斷電衍生之無法正常遇濾的困 擾脊。 本發明之又一目的在於提供一種乙太網路傳輸位址之 過濾方法及裝髫•本發明除了具有降低記憶空間及免除複 雜比對電路之優點外•本發明與習知a«方式之差異處更 計有: ⑴為以來自另一側之來源位址(sa)為學習(記憶)對象 •與習知過瀘方式之僅對同一側之來源位址學習之方.式売 全不同。 ⑵僅比對學習結果•不比對完轚的位址。 ⑶邇遇碰擓(COLLISION)時•亦無需比對位址即可決定是否阻 擋資料通行。 為使黌β査委霣能進一步瞭解本剷作之結構•特徵 及其他目的•玆附以式詳細說明如后: (—)_ _式部份·· 第一圓:係乙太網路之架構示意_ ^ 第二_:係習知乙太網路傳輸位址過濾之功能方塊圃。 第三騙:係本發明簿輸位址過濾之功能方塊_^ 第四_:係本發明之學習及搜霉控制器之内部方塊·» 第五:係本發明之過濾器内部方塊画。 -7- 本紙張尺度適用中國國家揉準(CNS ) Α4规格(210X 297公釐) ^ I ^------II-----▲ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消费合作社印衷 A7 _ B7 ___ 五、發明説明(t ) (二)·_號部份: (10) (10') (50) (50>)分離器 (20) (20') (56) (56')過瀛器 (30) (30')學習/搜霉控制器 (3 1 ) S A壓縮位址產生器 (32) (55) (55')記懦鳢 (33) DA壓綸位址產生器 (34) 可程式計時器 (51) (51') (52) (52*)壓縮器 (53) (53')DA比較控制器 (54) (54')SA學習控制器 (21) 接收器 (22)先進先出緩衝器 (2 3 )發射器 如第Ξ雇所示•本發明之乙太網路傳轜址過濂方法 及裝霪之設計上•亦為以上、下兩組相同構造供與良劁、 A·!網路連接,各個部份為以一分醮器(1 〇 ) ( 1 〇 z 〉、一過濾器(20) (20')以及一學習/搜霉控制The main purpose of the present invention is to provide an Ethernet transmission address filtering method and device _ mainly for converting the source address (SA) into 8, 12 or 24 bit memory address It is expressed in the state of # 0〃 or 〃 1〃 of the flag of one bit (F LAG), but not in the memory _..... — the location of the lost address «Materials» and the position to be compared Address information • It is also a turn ---------- ................ is replaced with the corresponding radium address, and the status signal of the flag flag is read out • According to this flag It is decided to block or release the target, so * Because there is no need to compare the actual address and the actual address, so there is a great reduction in the advantages of the storage of the coward and the need for any comparison of the line. efficacy. The second aspect of the present invention is to provide an Ethernet transmission address filtering method 75 and installation. In order to overcome the power outage caused by the disappearance of the content of the skeleton, one ............... ........ " 6 — This paper scale is applicable to the A4 standard (CNX) A4 (210X 297mm) of the troubled countries ^ ^^ ------ 1T ----- ^ 0 ( Please read the note Ϋ on the back first and then fill out this page) Printed by the Ministry of Economic Affairs, Central Bureau of Standardization, Beigong Consumer Cooperative «. 3C6104 A7 _ B7 V. Description of the invention (() Filtering effect. Under the problem of excitement • In the present invention It is also designed with a programmable timepiece, which can only be used for learning without filtering or data blocking within a specific time after the stop. Or it can automatically perform the above learning only without filtering data at intervals. To reduce the troublesome ridges caused by power failure that cannot be normally filtered. Another object of the present invention is to provide a filtering method and equipment for the transmission address of the Ethernet network. In addition to reducing memory space and eliminating complex comparison In addition to the advantages of the circuit, the difference between the present invention and the conventional a «way is even more: ⑴ To come from the other side The source address (sa) is the object of learning (memory). It is different from the way of learning the source address on the same side only in the conventional way of learning. The formula is completely different. ⑵ Only compare the learning results Address. ⑶ In case of collision • No need to compare the address to decide whether to block the passage of data. In order to enable the school β inspection committee to understand the structure of the shovel, characteristics and other purposes The detailed description is as follows: (—) _ _Form part ·· The first circle: the schematic diagram of the structure of the Ethernet _ ^ The second _: is the function block garden of the conventional Ethernet transmission address filtering. Three tricks: it is the function block of the book input address filtering of the present invention_ ^ Fourth_: it is the internal block of the learning and search mold controller of the present invention · »Fifth: it is the internal block drawing of the filter of the present invention. -7 -This paper scale is applicable to China National Standard (CNS) Α4 specification (210X 297mm) ^ I ^ ------ II ----- ▲ (please read the precautions on the back before filling this page) Economy A7 _ B7 ___ of the Ministry of Central Standards Bureau Negative Work Consumer Cooperative. V. Description of Invention (t) (2) · _Part: (10) (10 ') (50) ( 50>) Separator (20) (20 ') (56) (56') Filter (30) (30 ') Learning / Search Mold Controller (3 1) SA Compressed Address Generator (32) (55 ) (55 ') Record Coward (33) DA Compression Address Generator (34) Programmable Timer (51) (51') (52) (52 *) Compressor (53) (53 ') DA Comparison The controller (54) (54 ') SA learning controller (21) receiver (22) first-in first-out buffer (2 3) The transmitter is shown as the third employment • The Ethernet transmission address of the present invention has been passed The design of the method and design of the equipment is also the same structure for the above and the next two groups for the connection of the Liang, A ·! Network, each part is divided into a divider (1 〇) (1 〇z), one Filter (20) (20 ') and a learning / search mold control
器(30) (30')所組成.以上半部為例·Β側之I /Ρ (Β2Α)送入之訊號為經一分離器(1 〇) (EXTRACTOR)分離出一來源位址(S A )與一目的地位址( DA)訊號•孩來源位址(SA)為送入至翻面下方之A 側位醭之學習/搜荐控制器(3 0 ')中,以供A側使用 •同理·!面下方之A側I/P (Α2β〉經分離器(1 本紙張尺度適用中國國家標準(CNS > A4規格(2丨OX297公釐) H m — * i^i - «1 HJW n m ί I In m 一-心 In I m . (請先閱讀背面之注意事項再填寫本頁) SC6104 A7 B7 五、發明説明(7) 〇')送出之來源位址(S A )則送入_面上方之側位 霾的曼習/搜尋段制器(3 0 )中,亦即為令A側部位產 生之來源位址(SA)可供B倒之學習/搜尋控勢器(3 〇)不斷地學習(鹿存)·而由分離器(10)對B側輸 入之封包分離形成之S的地位址(DA)則送入至B側學 習/搜霉控制器(30)中•以搜霉該搜制器(30)中 相懕之記憶位址的内容*以決定是否打開遇瀘器(20) 而使B側封包通過而送入至A側網路上,同理,A傾所分 離出之目的地位址(DA)為透過A側之學習/搜霉控制 器(3 0')而讀取内部記憶體相應位址之内容•以決..定 A側呈現之封包資料是否通過其過濾器(2 Q')而送往 B側網路》 胲兩組分離器(10) (1〇<)僅以簡單的計數器 構成一可對封包(POCKET)資料解析出一 48位元之來源位 址訊號(SA)及一48位元之目的地位址訊號(P A ) ,而該兩組過.嫌器(20) (20')為如第五所示* 為以一接.收器(2 1 )、一先進先出緩衝器(F 1 F 0 ) (22)以及一發射器(23)組成,而可對_面右側送 入之封包進行接收、緩衝、發_·而由左側送出•而該接 收器(2 1 )與發射器(23)為受到如第三_之學習/ 搜罨©制器(30) (30')送出之旗標(F A G ) 之~ 與〃 而控制其啓閉與否,於旗標為〃 1#時 ,令遏《器(2 〇 )可將輸入之霣料直接簿遞至.艟货側· -9- 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0 X 297公釐> _ —裝 訂 線 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央橾準局負工消费合作杜印製 經濟部中央橾準局負工消費合作杜印製 A7 B7 五、發明説明(义) 反之*則切it孩路徑•而形成一類似於《子開闢之作用。 而前述架構與習知過濾裝霾的基本差異即在於:該學 習/搜霉控制器(3 0) ( 3 0 ' > ,此控制莽内部绳造 僅需小記慊髏空間與完全無霈任何資料比對迴路*通氬降 · -—···.*-«»«. .......--巾.丨.丨一— 低成本之@效外,其送入之來源、目的地位址(SA)( DA)亦為分別由A側及B側送入者•更與習知僅對同一 側學習及搜霉之方式截然不同*且更有停電之防治措施· 以下即依次說明之》 該學習/搜專控制器(30) (3〇')之内部構造 方面•為如第四賺所示,而以下為以第Ξ届該BJ1之學習 /搜霉控制器(30)說明之,構造上為以一供連垮A側 網路之來源位址(SA)之SA懕縮位址產生器(3 1) 、一供連接B側網路之目的地位址(P.A)之D A壓縮位 址產生器(3 )、一連接於該兩位址孽生器(3 1 ) ( 3 3〉之間的靼懦體(32)以及一可程式ft時器(3 4 ) 所共同組成,貝中,該SA及DA壓總位址產生器(3 1 )(3 3 )為採用一般常見的壓縮運篇法則(HASH ALGORITHM),如C RC或X|DR運算等方式.將4 8位元 之S A及D A資料轉換為镊8、1 2或2 4位元的記慊位 址資料,例如使用: CRC-12=X12 + X1 1 + X3 + X2 +1 之方式 即可轉換為ϋ位元長度之霣料》 或使用兩次.互斥或運算(X 〇 R ): -10- 本紙伕尺度適用中國國家榡丰(CNS ) A4规格(210X 297公釐) --------,—Η—裝------訂-----f .線 (請先《讀背面之注意事項再填寫本頁) 經濟部中央橾準局貝工消费合作社印装 A7 B7 五、發明説明(^) XOR1[23:0]=SA[48:24] + SA[23:0] XOR2[11:0]=X〇R1[23:12] + X〇Rl[ll:〇],亦為可將 4 8 位 元轉換為12位元者,惟此等壓縮運算法為屬習知技術, -··............ 在此亦不再霣述。 而經S A、D A壓縮位址產生器(31) (33)對 SA及DA轉換為8、1 2或24位元之記懦髗位址資料 後,即做為胲記懦體(32)之位址(ADDRESS)霣料,供指 向記懦髓相懕位址之®域上•而胲S A壓縮位址產生器( 3 1 )更送出一設定訊號(SETUP SIGNAL) •以供記慊體( 3 2 )所需之寫入m號*而D A壓縮位址產生器(3 3 ) 則送出一1[里訊號(READ SIGNAL),以供驥取記懺饋(3 2 )資料•而記懦體(32)送出之霣料(DATA)為回 送至胲DA壓縮位址產生器(33)中•並依照胲資料之 ~ 0~與"1~之狀態直接做為一控制如第三胲過濂器 (30)啓閉之輸出旗標(FLAG),而在讓出霣料階 段為完全無*任何霣料比對之作業•僅直接送出即可。 該記憶鼸(3 _2 )為對應於前述各位址產生器(3 1 )(33)送出之8、12或24位元記憶黼位址,故僅 需2的8、1 2或24次方的容量,而各個記邐里址更僅 需一個位元(B IT)之〃 0#與〃 之旗標即可表示 ,以供記錄對應的SA位址是否曾經送入過(此例中•以 〇表示不存在,1表承存在)·當A側網路送入一 SAW 址訊號後•即經該壓縮運算轉換為8、12或24位元之 -11- 本紙張尺度遑用中國國家標準(CNS ) A4現格(210X 297公釐)(30) (30 '). The upper half is an example. The signal sent by the I / Ρ (Β2Α) on the B side is separated by a splitter (10) (EXTRACTOR) to a source address (SA ) And a destination address (DA) signal • The child source address (SA) is sent to the learning / recommendation controller (3 0 ') of the A-side position below the flip for the A-side use • Same thing! The I / P (Α2β> on the A side below the surface is passed through the separator (1 paper size is applicable to the Chinese National Standard (CNS & A4 specification (2 丨 OX297mm) H m — * i ^ i-«1 HJW nm ί I In m one-heart In I m. (Please read the precautions on the back before filling this page) SC6104 A7 B7 V. Description of the invention (7) 〇 ') The source address (SA) sent is sent to the top of the face The side haze of the man-study / search section controller (3 0), that is, the source address (SA) generated by the side A part can be used for the B-down learning / search control device (3 〇) to continuously learn (Lu Cun) · The position address (DA) of the S formed by the separator (10) separating the input packets on the B side is sent to the B side learning / search mold controller (30). The content of the memory address of the controller (30) * is used to decide whether to open the Yuji (20) and let the B side packet pass through and send it to the A side network. Similarly, the purpose of A dump The status address (DA) is to read the content of the corresponding address in the internal memory through the learning / searching controller (3 0 ') on the A side. • It is determined whether the packet data presented on the A side passes through its filter ( 2 Q ') B-side network "Two sets of splitters (10) (10) (1) only use a simple counter to form a 48-bit source address signal (SA) and a 48-bit source address signal (SA) for a packet (POCKET) data The destination address signal (PA) of the bit, and the two groups pass through. The detector (20) (20 ') is shown in the fifth. * It is connected to the receiver (2 1), a first-in first-out buffer (F 1 F 0) (22) and a transmitter (23), and can receive, buffer and send the packets sent to the right side of the _ plane and send them out from the left side • The receiver (2 1) And the transmitter (23) is controlled by the flag (FAG) sent by the learning / searcher (30) (30 ') like the third _ to control its opening and closing. The flag is 〃 When 1 #, the order contains "the device (2 〇) can directly input the input materials to the shipping side. -9- This paper scale is applicable to the Chinese National Standard (CNS) A4 specifications (2 丨 0 X 297 Clinic > _ —Binding line (please read the notes on the back before filling out this page) Du Mining Consumption Cooperation of the Central Bureau of Economic Affairs of the Ministry of Economic Affairs Du Printing A7 B7 Du Mining Cooperation of the Central Bureau of Industry of the Ministry of Economic Affairs Du Printing Description of invention ( ) On the contrary, it cuts the path of the child and forms a function similar to the "child development." The basic difference between the aforementioned architecture and the conventional filtering filter is that: the learning / search mold controller (3 0) (3 0 ' >, this control mandrel internal rope construction only needs a small record of the space of the skeleton and the complete loop of any data comparison loop * 通 argon drop ·--· · · · *-«» «.......- -Towel. 丨. 丨 一 — The low-cost @effect, the source and destination address (SA) (DA) of the feed are also sent from the A side and the B side, respectively. The methods of side learning and mold search are completely different * and there are more preventive measures for power outages. The following is explained in order. The internal structure of the learning / search special controller (30) (3〇 ') • For the fourth profit The following is explained with the BJ1 Learning / Search Mold Controller (30) of the Ξ session, which is structured to be generated with a SA condensed address for the source address (SA) of the A-side network Device (3 1), a DA compressed address generator (3) for connecting to the destination address (PA) of the B-side network, and a generator (3 1) (3 3) connected to the two addresses The cowardly body (32) and one The programmable ft timer (3 4) is composed of the SA and DA pressure total address generators (3 1) (3 3) in Beibei. It adopts the common compression operation rules (HASH ALGORITHM), such as C RC or X | DR calculation and other methods. Convert 4 8-bit SA and DA data into tweezers 8, 1 2 or 24 bit memory address data, for example use: CRC-12 = X12 + X1 1 + X3 + X2 +1 can be converted to ϋ bit length "or used twice. Mutual exclusive OR operation (X 〇R): -10- This paper size is applicable to China National Fengfeng (CNS) A4 specifications (210X 297mm) --------, — Η— 装 ------ 訂 ----- f .Line (please first read the precautions on the back and then fill out this page) Ministry of Economic Affairs A7 B7 printed by the Beigong Consumer Cooperative of Central Central Bureau of Justice V. Invention description (^) XOR1 [23: 0] = SA [48:24] + SA [23: 0] XOR2 [11: 0] = X〇R1 [ 23:12] + X〇Rl [ll: 〇], which can also convert 48-bit to 12-bit, but these compression algorithms are conventional techniques, -... ...... It is no longer described here. After the SA and DA compressed address generator (31) (33) converts SA and DA to 8, 12 or 24 bits of the memory address data, it is regarded as the memory of the body (32) The address (ADDRESS) is intended for pointing to the ® field of the recording address. • The SA compressed address generator (3 1) also sends a SETUP SIGNAL • for recording ( 3 2) The required m number is written * and the DA compressed address generator (3 3) sends a 1 [SIGNAL (READ SIGNAL) for the writer to record the feedback (3 2) data and remember the body (32) The outgoing data (DATA) is sent back to the DA DA compressed address generator (33) • According to the status of ~ 0 ~ and " 1 ~ of the data, it is directly used as a control such as the third pass The output flag (FLAG) of the opening and closing of the ballast (30), and in the stage of letting out the material, it is completely free of any comparison of the material. Only the direct delivery is needed. The memory mule (3 _2) corresponds to the 8, 12, or 24 bit memory address sent by the aforementioned bit address generator (3 1) (33), so it only needs the power of 2, 8, 12, or 24 Capacity, and each address can only be represented by one bit (BIT) of the 〃 0 # and 〃 flags, to record whether the corresponding SA address has been sent (in this example, with 〇Indicates that it does not exist, 1 means it exists) · When a SAW address signal is sent to the A-side network, it is converted to 8, 12, or 24 bits by the compression operation -11- This paper standard does not use the Chinese national standard (CNS) A4 cash (210X 297mm)
In I 裝 訂 1^ •線 (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消费合作社印製 A7 B7___ 五、發明説明(Θ ) 記懦髓位址訊號與指向相應之記慊體位址時•即直接透遇 該設定訊號寫入〃 1"* ·而B側送入之DA位址訊號•亦 同樣經壓縮運算轉換為8、1 2或24位元之記懦髗位址 訊號後*則讚取位在記憶鱅(32)相應位址之旗镙内容 •若相應記懦髒位址之旗播為〃 1〃時·為表示A側網路 有此位址•故而可使得B側網路送入之封包(B2A)可 經過瀘器(20)送入至A側網路中•若旗標為~ 時 *則表示該目的地位址(DA)並不在A側網路,故關閉 過濂器(2 0)而使封包不致送入至A側網路上·以減輕 --.. ------. · 網路負擔•而對於目的迆位址(D A )為屬#廣播或多向 播送# (MULTICAST或BROADCAST)型態之霣料時•則不 受前述旗標狀態之限制·過濾器(20)為呈直通狀態· 以供播取《料者*另外•當存在有兩組相同位址資料之懦 況(資料碰擓)·更直接視為廣播模式•亦為不進行通ji 而呈直通者。 如前述可知,過濾器(20) (20')過訊號之 條件為完全依照學習/搜專控制器(30) (30')之 内容而定•為遲避免因不慎麗電而造成胲記慊體(3 2 ) 内容消失或清曉而導致無法於兩網路間進行通訊之因孝下 •於第四國該可程式計時器(34)即為據以降低該等問 題者,此可程式計時器(34)基本上有兩種寅施型態: ⑴在停零而冉行置JS之際,藉可程式計時.器(3 4 )進行一 特定時間之計時作業•在此時段為強制使得各遇Μ器(2 -12- 本紙伕尺度適用中國國家標準(CNS ) Α4規格(2丨0X 297公釐) --------,.丨^^1裝------訂-----{.線 (請先《讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消费合作社印*. A7 _B7_ 五、發明説明(〆) 〇 ) ( 2 0 ')不進q資料p濾.而僅進行記邐_ ( 3 2 )霣料存入(學習)而已•而於此時段過後恢復正常操作 狀態•此舉•則可免除兩網路無法通訊之問題。 ⑵亦可設定為在每天或每小時之某小時段設為不過濾資料之 模式·亦可免除記慊體霣料被湳除而無法連練之困籩》 而以前述方.法及架構下•由於僅以一個位元之旗播表 示記懦址之内容,於1 2位元位址之情況下•僅两2 的1 2次方的記懦容置(4Kb i t )即可,而傳統笔構 由於為儲存轚個48位元之來源位址資料•雖記憶嫌位址 同為2的1 2次方的大小,然須儲存4 8位元之故•因此 傳統記憶體約為本發明的48倍大(即19 2Kb i t) 始能達成•同理•若以2 4位元位址表示下•本發明僅需 16Mb i t的記檍空閫,而傳統方式則需高達7 6 8 M b i t之巨,其閫有著752Mb i t之差距*尤突顬本 發明具降低記懦空間之優點,故本發明為一確具檐籣記JS 空間之優點及降低成本之過濾方法者》 而霣料比對方面,更直接以記慊體1位元之内容的" 0〃或〃 1〃之狀態表示過濾或通行之狀態|完全無需任 何資料比對之鼋路,僅需直接送出該記馓嫌位址之内寄SD 可,此與簿統須進行48位元資料核對之複雜比較.霣路相 較,尤具簡化結橋及低成本之優點。 綜上所述•本發明與傳統過濾方式不同處可歸納為如 下: -13- 本紙張尺度逋用中《國家標隼(CNS ) A4規格(210 X 297公釐> -----;---^ — f 裝------訂------(J. (請先閱讀背面之注意事項再填寫本頁) 306104 五、發明説明(l>) ㈠為以另一f!之來潭位址(S A )做為學|對象。 ㈡為以學置2結果(旗標〉判定是阻擋所接收的盤包置料 9 ㈢收到封售時,直接送出學琴里結果(旗標内容),符β.0| 則Ρ行,不符時,則阻摟過亭掉。 ㈣資料發生碰握時•直接設於廣播模式,亦無需比對步驟。 II···»·"™· ·- »·. ㈤僅儲存一位元名旗標而非整個位址置料.可大幅節省記慊 體》 ㈥無醱比對位址,更可免除比對位址之複雜JI路,有®化結 構之優點》 經濟部中央揉準局貝工消费合作社印製 ^ J3.-- (請先Μ讀背面之注f項再填寫本瓦) 故以前述方法、裝置之差異及特色即為一具新顆性及 符合進步性與產業上利用性之設計•應符專利申講要件· 爰依法提出申諝》In I binding 1 ^ • line (please read the notes on the back before filling in this page) A7 B7___ printed by the Consumer Labor Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs V. Description of Invention (Θ) Record the cowardly address signal and point corresponding When the memory address is written, it is directly written into the setting signal 〃 1 " *, and the DA address signal sent from the B side is also converted into 8, 12, or 24 bit memory by compression operation After the address signal *, the content of the flag at the corresponding address in the memory (32) is appreciated. If the flag of the corresponding cowardly address is 〃 1〃, it means that the A side network has this address • Therefore, the packet (B2A) sent from the B-side network can be sent to the A-side network through the filter (20) • If the flag is ~, * means that the destination address (DA) is not in A Side network, so turn off the switch (20) so that the packet will not be sent to the A side network · to reduce-.. ------ .. · network burden • for the destination address ( DA) is a type of #broadcast or multi-broadcast # (MULTICAST or BROADCAST) type. It is not subject to the aforementioned flag status. The filter (20) is in a through state. Take "Feeder * In addition • When there are two groups of data with the same address (data bumps)", it is more directly regarded as a broadcast mode. It is also a direct communication without communication. As can be seen from the foregoing, the condition for the filter (20) (20 ') to pass the signal is completely determined according to the content of the learning / searching controller (30) (30').慊 体 (3 2) The content disappears or is clear, which prevents communication between the two networks due to filial piety • In the fourth country, the programmable timer (34) is the basis to reduce these problems. There are basically two types of program timers (34): (1) At the time of stopping and setting up JS, the program timer (3 4) can be used to perform a specific time counting operation. Mandatory make all devices (2 -12- the paper size of the paper apply to the Chinese National Standard (CNS) Α4 specifications (2 丨 0X 297mm) -------- ,. 丨 ^^ 1 installed ---- --Subscribe ----- {. Line (please read "Precautions on the back and then fill in this page") Printed by the Consumer Labor Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs *. A7 _B7_ V. Description of Invention (〆) 〇) (2 0 ') does not enter the q data p filter. Instead, it only records (_ 3 2) the desired material is stored (learning) only • and it returns to normal operating state after this period of time • This action saves the two networks from being unable to communicate Question . ⑵ It can also be set to a mode where the data is not filtered in a certain hour of each day or every hour. It can also avoid the difficulty of remembering that the body of the body is eliminated and cannot be continuously practiced. • Since only one bit of flag is used to represent the content of the coward address, in the case of a 12-bit address • Only two 2 to the power of 12 power storage (4Kbit it) is enough, and the traditional The structure of the pen is because it stores the source address data of 48 bits. Although the memory address is the same as the power of 2 to 2, it needs to store 48 bits. Therefore, the traditional memory is about the present invention. 48 times larger (ie, 19 2Kb it) can be achieved at the same time • Empathy • If expressed as a 24-bit address • The present invention only requires 16Mbit of memory, while the traditional method requires up to 7 6 8 M The giant of bit has a gap of 752Mb it. * Youtuo The invention has the advantage of reducing the space for memory, so the invention is a filter method that does have the advantages of JS space and cost reduction. For comparison, the state of "quotation 0" or "1" is used to indicate the state of filtering or passage directly. There is no need for any data comparison, just send the SD directly to the address of the record, which is a complicated comparison with the 48-bit data verification of the book system. Compared with the road, the road is particularly simplified. And low cost. In summary • The difference between the present invention and the traditional filtration method can be summarized as follows: -13- The paper standard is used in the "National Standard Falcon (CNS) A4 specification (210 X 297 mm> -----; --- ^ — f outfit ------ order ------ (J. (please read the precautions on the back before filling in this page) 306104 5. Description of the invention (l >) ㈠for another f! Zhilaitan address (SA) is the object of learning. (2) It is determined by the result of learning 2 (flag) that it is blocking the receiving of the package 9) (3) When the seal is received, it will be sent directly to Xueqin The result (the content of the flag), if the symbol β.0 | is P line, when it does not match, it will be blocked by the pavilion. (Iv) When the data is gripped • It is set directly in the broadcast mode, and there is no need for comparison steps. II ··· » · &Quot; ™ · ·-»·. ㈤Save only one yuan name flag instead of the entire address. It can save a lot of memory. ㈥Comparable address without comparison, can be exempted from comparison address Complex JI road, with the advantages of a structured structure》 Printed by the Beigong Consumer Cooperative of the Ministry of Economic Affairs Central Bureau of Customs ^ J3 .-- (please read the note f on the back before filling in this tile). Differences and features are new Granularity and design in line with progress and industrial applicability • should comply with the requirements for patent application · you must submit the application according to law "
本紙法尺度適用中國圉家標率(CNS ) A4規格(210X297公釐)The standard of this paper method is applicable to Chinese standard rate (CNS) A4 specification (210X297mm)