Patents by Inventor Shie-Yuan Wang
Shie-Yuan Wang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20230336487Abstract: 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.Type: ApplicationFiled: August 31, 2022Publication date: October 19, 2023Inventors: Shie-Yuan WANG, Yo-Ru CHEN, Hsien-Chueh HSIEH, Ruei-Syun LAI, Yi-Bing LIN
-
Patent number: 11552894Abstract: 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.Type: GrantFiled: December 1, 2020Date of Patent: January 10, 2023Assignee: National Chiao Tung UniversityInventors: Shie-Yuan Wang, Hsien-Wen Hu, Yi-Bing Lin
-
Patent number: 11343360Abstract: 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.Type: GrantFiled: December 17, 2020Date of Patent: May 24, 2022Assignee: NATIONAL CHIAO TUNG UNIVERSITYInventors: Shie-Yuan Wang, Jun-Yi Li, Yi-Bing Lin
-
Publication number: 20220060569Abstract: 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.Type: ApplicationFiled: December 17, 2020Publication date: February 24, 2022Inventors: Shie-Yuan WANG, Jun-Yi LI, Yi-Bing LIN
-
Publication number: 20220021618Abstract: 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.Type: ApplicationFiled: December 1, 2020Publication date: January 20, 2022Inventors: Shie-Yuan WANG, Hsien-Wen HU, Yi-Bing LIN
-
Patent number: 11190628Abstract: 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.Type: GrantFiled: April 3, 2019Date of Patent: November 30, 2021Assignee: NATIONAL CHIAO TUNG UNIVERSITYInventors: Shie-Yuan Wang, Chia-Ming Wu, Yi-Bing Lin, Jun-Yi Li
-
Publication number: 20200322465Abstract: 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.Type: ApplicationFiled: April 3, 2019Publication date: October 8, 2020Inventors: SHIE-YUAN WANG, CHIA-MING WU, YI-BING LIN, JUN-YI LI
-
Publication number: 20190230039Abstract: 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.Type: ApplicationFiled: August 1, 2018Publication date: July 25, 2019Inventors: SHIE-YUAN WANG, MIN-YAN LIN
-
Publication number: 20180309641Abstract: A method and a system are disclosed for simulating a network topology using a physical machine. A physical switch with multiple ports is divided into multiple slice switches according to a network topology. Each slice switch simulates a node in a network. Every virtual port of the slice switch corresponds to a physical port. In simulation operation, a port-mapping table is applied to allow the virtual port to be one-to-one mapped to one physical port; a VLAN conversion table is used to manage the VLAN IDs for the virtual ports and to configure a VLAN tag applied to a simulated packet so that the packet can operate in the slice switch; an output port table is used to determine the output port of the simulated packet; and a pop-off VLAN tag table is used to allow the packet to restore to its original VLAN ID or non-VLAN tag state.Type: ApplicationFiled: October 9, 2017Publication date: October 25, 2018Inventors: Shie-Yuan Wang, I-Yun Lee
-
Patent number: 9807000Abstract: 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.Type: GrantFiled: October 8, 2015Date of Patent: October 31, 2017Assignees: ESTINET TECHNOLOGIES INC., NATIONAL CHIAO TUNG UNIVERSITYInventors: Shie-Yuan Wang, Chia-Cheng Wu
-
Publication number: 20170005919Abstract: 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.Type: ApplicationFiled: October 8, 2015Publication date: January 5, 2017Inventors: SHIE-YUAN WANG, CHIA-CHENG WU
-
Patent number: 7978668Abstract: An apparatus, method, and computer readable medium thereof for simultaneously establishing links with a plurality of nodes in a wireless network are provided. A processing module determines whether a mesh network configuration message of the apparatus has space to packet an information element and determines whether to transmit a Neighbor Link Establishment information element to one of the nodes. If the mesh network configuration message has space to packet an information element and the Neighbor Link Establishment information element needs to be transmitted to one of the nodes, the Neighbor Link Establishment information element will be packeted into the mesh network configuration message. Finally, a transmission module transmits the mesh network configuration message to the nodes in order to solve the problem of increasing time during link establishment and avoid deadlock among the nodes when the apparatus of the prior art establishes links with the nodes simultaneously.Type: GrantFiled: March 8, 2007Date of Patent: July 12, 2011Assignee: Institute for Information IndustryInventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
-
Patent number: 7535877Abstract: A wireless communication system, a method for enhancing network efficiency, and a computer program product therefor are provided. The wireless communication system includes a transmitting apparatus and a receiving apparatus. The method and the computer program product therefor perform the following steps. The transmitting apparatus transmits a request-to-send packet to the receiving apparatus. After receiving the request-to-send packet, the receiving apparatus measures a request-to-send power of the received request-to-send packet to calculate a clear-to-send power. The receiving apparatus then uses the clear-to-send power to broadcast a clear-to-send packet. All neighboring transmitting apparatuses that can hear this clear-to-send packet should prohibit themselves from sending packets during the period specified in the clear-to-send packet to avoid colliding with a data packet that will soon be sent from the transmitting apparatus to the receiving apparatus.Type: GrantFiled: February 3, 2006Date of Patent: May 19, 2009Assignee: Institute for Information IndustryInventor: Shie-Yuan Wang
-
Publication number: 20080137623Abstract: An apparatus, method, and computer readable medium thereof for simultaneously establishing links with a plurality of nodes in a wireless network are provided. A processing module determines whether a mesh network configuration message of the apparatus has space to packet an information element and determines whether to transmit a Neighbor Link Establishment information element to one of the nodes. If the mesh network configuration message has space to packet an information element and the Neighbor Link Establishment information element needs to be transmitted to one of the nodes, the Neighbor Link Establishment information element will be packeted into the mesh network configuration message. Finally, a transmission module transmits the mesh network configuration message to the nodes in order to solve the problem of increasing time during link establishment and avoid deadlock among the nodes when the apparatus of the prior art establishes links with the nodes simultaneously.Type: ApplicationFiled: March 8, 2007Publication date: June 12, 2008Applicant: INSTITUTE FOR INFORMATION INDUSTRYInventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
-
Publication number: 20080130552Abstract: A connection node, a method, a computer program, and a computer readable medium thereof for recalculating a transmission opportunity when an apparatus requests to enter a wireless network are provided. A receiving module receives a mesh network entry message transmitted from the apparatus. A memory stores an identification of a sponsor node. A processing module determines whether an original neighboring node list comprises the identification. If no, the processing module updates the original neighboring node list according to the identification, and recalculates a transmission opportunity of a mesh network configuration message of the connection node. Finally, a transmission module transmits the mesh network configuration message according to the transmission opportunity in order to solve the problem that mesh network configuration messages of nodes collide with each other of the prior art.Type: ApplicationFiled: March 8, 2007Publication date: June 5, 2008Applicant: INSTITUTE FOR INFORMATION INDUSTRYInventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
-
Publication number: 20070133499Abstract: A wireless communication system, a method for enhancing network efficiency, and a computer program product therefor are provided. The wireless communication system includes a transmitting apparatus and a receiving apparatus. The method and the computer program product therefor perform the following steps. The transmitting apparatus transmits a request-to-send packet to the receiving apparatus. After receiving the request-to-send packet, the receiving apparatus measures a request-to-send power of the received request-to-send packet to calculate a clear-to-send power. The receiving apparatus then uses the clear-to-send power to broadcast a clear-to-send packet. All neighboring transmitting apparatuses that can hear this clear-to-send packet should prohibit themselves from sending packets during the period specified in the clear-to-send packet to avoid colliding with a data packet that will soon be sent from the transmitting apparatus to the receiving apparatus.Type: ApplicationFiled: February 3, 2006Publication date: June 14, 2007Inventor: Shie-Yuan Wang