| |
| Patents |
| |
|
| |
| Patent: | Flow control method |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2024/12/31–2044/12/31 |
| Abstract: | A method includes: sending a pause frame followed by a migrate frame when a value of one of per-flow buffer usage (FBU) counters (referred to as a counter value) exceeds a pause threshold; stopping dequeuing one of pause egress queues (PEQs) when receiving a pause frame; enqueuing a packet into one of the PEQs when receiving a migrate frame; sending a resume frame followed by a migrate-back frame when a previous counter value exceeds the pause threshold and a current counter value is smaller than a resume threshold; when receiving a resume frame, resuming dequeuing one of the PEQs until empty, and then dequeuing a default egress queue (DEQ); and enqueuing a packet into the DEQ when receiving a migrate-back frame. |
|
| |
| Patent: | 流量控制方法 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2023/02/11–2043/02/11 |
| Abstract: | 一種流量控制方法藉由一網路設備實施並包含：計算分別對應多個流量的多個緩衝區使用量；當判斷任一個該緩衝區使用量大於一流量關閉閥值時，先後將一暫停幀及一遷移幀傳送至對應的該流量來源的一上游節點；當判斷任一個該緩衝區使用量大於該流量關閉閥值之後，且再小於一流量開啟閥值時，先後將一恢復幀及一遷回幀傳送至對應的該流量來源的該上游節點；當判斷接收到該暫停幀及該遷移幀時，將對應的該流量改至一暫停出口佇列且暫停輸出；當判斷接收到該恢復幀及該遷回幀時，將該暫停出口佇列輸出且將對應的該流量改至一預設出口佇列。 |
|
| |
| Patent: | Method for Regulating Traffic of TCP Flow |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2023/01/10–2043/01/10 |
| Abstract: | A method for regulating traffic of a Transmission Control Protocol (TCP) flow includes: deciding, based on a ratio of current bucket level to bucket size, a value of an Explicit Congestion Notification (ECN) bit of a packet; setting a field of a meter tag of the packet based on a packet length of the packet, the value of the ECN bit, and a current bucket level; updating the current bucket level based on the field of the meter tag; calculating an actual transmission rate; and determining an adjustment value based on a difference between the actual transmission rate and a target rate, and adjusting a rate of change of bucket level based on the adjustment value. |
|
| |
| Patent: | Packet Aggregation and Disaggregation Method |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2022/05/24–2042/05/24 |
| Abstract: | The present disclosure provides packet aggregation and disaggregation methods. In the packet aggregation methods, the protocol-independent packet processor (P4) switch stores plural message headers of plural packets in the ring buffer. When the plural message headers stored in the ring buffer reach a pre-defined amount of data, the P4 switch replaces the first flag header in the current packet with a second flag header so as to form a work packet. The egress pipeline of the P4 switch recirculates the work packet repeatedly, whenever it receives a work packet, a message header is extracted from a plurality of message headers in the ring buffer and added to the working packet for packet aggregation. |
|
| |
| Patent: | 網路交換器的流量管理方法 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2021/11/11–2041/11/11 |
| Abstract: | 一種網路交換器的流量管理方法，藉由一網路交換器實施，並包含：接收一傳輸控制協定連線的一封包；根據一令牌桶的一目前令牌數量比例，決定對應的一顯式壅塞通知位元的邏輯值；根據該令牌桶的一目前令牌數量、該封包的一封包長度、及該顯式壅塞通知位元，決定對應該封包的一流量限制器標註；更新該令牌桶的該目前令牌數量；計算一真實傳輸速率；根據該真實傳輸速率及一合約速率的一差值，調整對該目前令牌數量於每單位時間所增加的數量的一改變量，使得該差值趨近於零，進而實現一種該真實傳輸速率與該合約速率相當的流量管理方法。 |
|
| |
| Patent: | 封包聚合及解聚合方法 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2021/11/01–2041/11/01 |
| Abstract: | 本發明提出一種封包聚合及解聚合方法。在封包聚合方法中，協議獨立數據封包處理程式語言(Programming Protocol-Independent Packet Processor, P4)交換器儲存複數個封包之複數個訊息表頭於環緩衝區。當環緩衝區所儲存的複數個訊息表頭達到預定資料量時，P4交換器將當前之封包中的第一旗標表頭替換成一第二旗標表頭以做為工作封包。 P4交換器之出口管線將工作封包反覆地再循環，每當收到工作封包，從環緩衝區中複數個訊息表頭中提取一訊息表頭加入至工作封包以進行封包聚合。 |
|
| |
| Patent: | High-speed Data-plane Packet Aggregation and Disaggregation Method |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2021/11/30–2041/11/30 |
| Abstract: | A high-speed data-plane packet aggregation and disaggregation method is disclosed. The method includes following steps: receiving a plurality of packets by the P4 switch; parsing each of the plurality of packets by using a parse graph; determining the type of the packets by using a match-action table; conducting packet aggregation and disaggregation process at the pipeline of the P4 switch; and transmitting the aggregated packet or the original data packet to a deparser of the P4 switch and outputting the aggregated packet or the original data packet by the P4 switch. |
|
| |
| Patent: | 高速資料平面封包聚合及解聚合方法 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2020/04/01–2040/04/01 |
| Abstract: | 一種高速資料平面封包聚合及解聚合方法，該方法包含以下步驟：藉由P4交換器接收複數個封包；藉由使用解析圖解析各複數個封包；藉由使用匹配動作表來決定複數個封包的類型；在P4交換器的管線執行封包聚合及解聚合程序；將聚合封包或原始資料封包傳送到P4交換器的逆解析器；以及通過P4交換器輸出聚合封包或原始資料封包。 |
|
| |
| Patent: | Method and system for extracting in-tunnel flow data over a virtual network |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2019/07/25–2039/07/25 |
| Abstract: | The disclosure is related to a method and a system for extracting flow data inside a tunnel over a virtual network. The method is achieved by modifying flow tables operated in a switch. The switch extracts data of the in-tunnel flow when the data is transmitted among computers that run software switches over the virtual network. The switch conducts monitoring, metering and management of the in-tunnel flows. A virtual machine running in a computer generates a packet that is encapsulated through a tunnel protocol at a logical port. The packet is then transmitted to the switch. The switch uses the flow tables to perform packet lookups for extracting the in-tunnel flow after the packet is de-capsulated. The packet is then re-encapsulated and forwarded to a logical port of the switch that connects to a destination computer. The destination computer can acquire the original packet after de-capsulating the packet. |
|
| |
| Patent: | 網路拓樸實機模擬方法與系統 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2019/01/11–2039/01/11 |
| Abstract: | 一種網路拓樸實機模擬方法與系統，方法採用一多埠的實體交換器，根據一網路拓樸分割為多個虛擬交換器，每個虛擬交換器模擬網路上的交換器節點，其中每個虛擬交換器的多個虛擬連接埠各對應了一個實體連接埠。進行網路模擬時，應用了連接埠對照表，使得每一個虛擬交換器的每一個虛擬連接埠都可以一對一對應到一個實體連接埠，使用虛擬區域網路轉換表設定模擬封包的虛擬區域網路標籤，使得可順利運行在虛擬交換器中，以及管理虛擬連接埠所對應的虛擬區域網路識別碼，使用輸出連接埠對照表決定模擬封包的輸出連接埠，以及以一卸除虛擬區域網路標籤對照表讓封包還原到原始虛擬區域網路識別碼。 |
|
| |
| Patent: | Methods for Constructing Hybrid Network Spanning Trees, Method of Redundancy, and Control System Thereof |
| Inventors: | S.Y. Wang et al. |
| Country: | United States |
| Date of Patent: | 2017/10/31–2037/10/31 |
| Abstract: | The disclosure is related to a method for constructing hybrid network spanning trees, a method of redundancy, and a control system thereof. The method and system are adapted to a hybrid network system including at least one software-defined network (SDN) and at least one non-SDN network. In the method, a controller of the SDN is employed to collect network packets over the hybrid network. After analyzing the information carried in the network packets, the information relating to the topology can be obtained. Therefore, all the possible spanning trees can be constituted according to the topology. As well, the path delay and path bandwidth respectively for the SDN and non-SDN can also be obtained. The information allows the system to render utility function for every spanning tree. The most suitable spanning tree over the hybrid network system is applied. A mechanism of redundancy is also provided. |
|
| |
| Patent: | 混合型網路生成樹建立方法、備援方法與其控制系統 |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2016/12/01–2036/12/01 |
| Abstract: | 一種混合型網路生成樹建立方法、備援方法與其系統，混合型網路生成樹建立方法主要是應用於由至少一軟體定義網路與至少一非軟體定義網路建立的混合型網路系統中，特別利用了軟體定義網路中的控制器，用以收集此混合型網路系統中網路封包，之後，透過分析網路封包所載的資訊，可以取得建立網路拓樸的資訊，接著根據拓樸建立所有可能的生成樹，並能取得軟體定義網路與非軟體定義網路的封包的路徑延遲與路徑頻寬資訊，這些資訊可用於建立每個生成樹的價值，藉此可以得到最佳生成樹，並據此提供備援的機制。 |
|
| |
| Patent: | 时间还原方法及应用其的网络仿真系统 |
| Inventors: | S.Y. Wang et al. |
| Country: | P.R. China |
| Date of Patent: | 2014/08/27–2034/08/27 |
| Abstract: | 时间还原方法及应用其的网络仿真系统。该时间还原方法应用于一网络仿真系统的各N(N为自然数)个待测设备上，包括下列的步骤。首先由网络仿真器发出一第一分组。接着将第一分组进入连接导向协议(ConnectionOriented Protocol)网络的第一时间记录为第一时间戳记于第一分组中。然后接收第一分组，以取得第一时间戳记及第一分组离开连接导向协议网络的第二时间的第二时间戳记。接着根据第一及第二时间戳记计算得到第一实际传输延迟时间。然后根据最大传输延迟时间及第一实际传输延迟时间计算得到第一等待时间。之后将第一分组延迟第一等待时间后输出至各N个待测设备。 |
|
| |
| Patent: | Connection Node, Method, Application Program, and Computer Readable Medium thereof for Recalculating a Transmission Opportunity When an Apparatus Requests to Enter a Wireless Network |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2011/12/21–2031/12/21 |
| Abstract: | 一種可因應一裝置加入一無線網路而重新計算一傳送機會之連接節點、方法、應用程式及其電腦可讀取記錄媒體。一接收模組接收該裝置發出之一網狀網路進場訊息。一記憶體根據該網狀網路進場訊息儲存一贊助節點之一識別碼。一處理模組判斷該連接節點之一原始鄰近節點名單是否包含該識別碼。若否，該處理模組根據該識別碼更新該原始鄰近節點名單，並根據該更新之鄰近節點名單計算該連接節點之一網狀網路控制訊息之一傳送機會。最後，一傳送模組根據該傳送機會傳送該網狀網路控制訊息，以解決習知技術各節點間之網狀網路控制訊號互相碰撞的缺點。 |
|
| |
| Patent: | Apparatus, Method, Application Program, and Computer Readable Medium thereof for Simultaneously Establishing Links with a Plurality of Nodes |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2010/01/11–2030/01/11 |
| Abstract: | 一種可與一無線網路之複數個節點建立鏈結之裝置、方法、應用程式及其電腦可讀取記錄媒體。一處理模組判斷該裝置之一網狀網路控制訊息是否還有空間封裝一資訊單元並判斷該裝置是否須傳送一鏈結資訊單元至該些節點其中之一。若該網狀網路控制訊息仍有空間封裝資訊單元且該裝置須傳送鏈結資訊單元至該些節點其中之一,則該鏈結資訊單元會被封裝至該網狀網路控制訊息中。最後,一傳送模組發送該網狀網路控制訊息以解決習知之裝置在建立鏈結時,須一個一個地建立連結,導致建立鏈結的時間增加並造成與各節點之間的鏈結建立程序之鎖死的缺點。 |
|
| |
| Patent: | Wireless Communication Systems, Method For Enhancing Network Efficiency, and Computer Readable Medium Therefor |
| Inventors: | S.Y. Wang et al. |
| Country: | Taiwan, ROC |
| Date of Patent: | 2007/05/11–2027/05/11 |
| Abstract: | 一種增強網路效能之無線通訊系統、方法及其電腦可讀取媒體，該無線通訊系統包含有一傳送裝置以及一接收裝置。該方法及其電腦可讀取媒體執行下列步驟：傳送裝置傳送一請求傳送封包給接收裝置，接收裝置接收得請求傳送封包後，量測接收到此請求傳送封包時的功率，並根據此功率計算一清除傳送功率，接收裝置接著以此清除傳送功率廣播一清除傳送封包，所有能正確收到此清除傳送封包的鄰近傳送裝置便在清除傳送封包內所指定的時間內暫停傳送其封包以避免與傳送裝置即將送給接收裝置的資料封包發生碰撞。 |
|
| |
