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: 20230336487
    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.
    Type: Application
    Filed: August 31, 2022
    Publication date: October 19, 2023
    Inventors: Shie-Yuan WANG, Yo-Ru CHEN, Hsien-Chueh HSIEH, Ruei-Syun LAI, Yi-Bing LIN
  • Patent number: 11552894
    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.
    Type: Grant
    Filed: December 1, 2020
    Date of Patent: January 10, 2023
    Assignee: National Chiao Tung University
    Inventors: Shie-Yuan Wang, Hsien-Wen Hu, Yi-Bing Lin
  • Patent number: 11343360
    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.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: May 24, 2022
    Assignee: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Shie-Yuan Wang, Jun-Yi Li, Yi-Bing Lin
  • Publication number: 20220060569
    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.
    Type: Application
    Filed: December 17, 2020
    Publication date: February 24, 2022
    Inventors: Shie-Yuan WANG, Jun-Yi LI, Yi-Bing LIN
  • Publication number: 20220021618
    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.
    Type: Application
    Filed: December 1, 2020
    Publication date: January 20, 2022
    Inventors: Shie-Yuan WANG, Hsien-Wen HU, Yi-Bing LIN
  • Patent number: 11190628
    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.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: November 30, 2021
    Assignee: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Shie-Yuan Wang, Chia-Ming Wu, Yi-Bing Lin, Jun-Yi Li
  • Publication number: 20200322465
    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.
    Type: Application
    Filed: April 3, 2019
    Publication date: October 8, 2020
    Inventors: SHIE-YUAN WANG, CHIA-MING WU, YI-BING LIN, JUN-YI LI
  • Publication number: 20190230039
    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.
    Type: Application
    Filed: August 1, 2018
    Publication date: July 25, 2019
    Inventors: SHIE-YUAN WANG, MIN-YAN LIN
  • Publication number: 20180309641
    Abstract: 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: Application
    Filed: October 9, 2017
    Publication date: October 25, 2018
    Inventors: Shie-Yuan Wang, I-Yun Lee
  • Patent number: 9807000
    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.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: October 31, 2017
    Assignees: ESTINET TECHNOLOGIES INC., NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Shie-Yuan Wang, Chia-Cheng Wu
  • Publication number: 20170005919
    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.
    Type: Application
    Filed: October 8, 2015
    Publication date: January 5, 2017
    Inventors: SHIE-YUAN WANG, CHIA-CHENG WU
  • Patent number: 7978668
    Abstract: 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: Grant
    Filed: March 8, 2007
    Date of Patent: July 12, 2011
    Assignee: Institute for Information Industry
    Inventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
  • Patent number: 7535877
    Abstract: 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: Grant
    Filed: February 3, 2006
    Date of Patent: May 19, 2009
    Assignee: Institute for Information Industry
    Inventor: Shie-Yuan Wang
  • Publication number: 20080137623
    Abstract: 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: Application
    Filed: March 8, 2007
    Publication date: June 12, 2008
    Applicant: INSTITUTE FOR INFORMATION INDUSTRY
    Inventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
  • Publication number: 20080130552
    Abstract: 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: Application
    Filed: March 8, 2007
    Publication date: June 5, 2008
    Applicant: INSTITUTE FOR INFORMATION INDUSTRY
    Inventors: Shie-Yuan Wang, Frank Chee-Da Tsai, Hsu-Heng Weng, Chih-Che Lin, Ku-Han Fan, Teng-Wei Hsu
  • Publication number: 20070133499
    Abstract: 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: Application
    Filed: February 3, 2006
    Publication date: June 14, 2007
    Inventor: Shie-Yuan Wang