METHOD AND SYSTEM FOR CONTROLLING FLOWS IN SUB-PIPES OF COMPUTER NETWORKS

    公开(公告)号:MY124780A

    公开(公告)日:2006-07-31

    申请号:MYPI20010916

    申请日:2001-03-01

    Applicant: IBM

    Abstract: A METHOD AND SYSTEM FOR CONTROLLING A PLURALITY OF SUB-PIPES IN A COMPUTER NETWORK IS DISCLOSED. THE COMPUTER NETWORK INCLUDES AT LEAST ONE SWITCH. THE PLURALITY OF SUB-PIPES UTILIZES THE SWITCH FOR TRANSMITTING TRAFFIC THROUGH THE NETWORK. THE METHOD AND SYSTEM INCLUDE ALLOWING A MINIMUM FLOW TO BE SET (102) FOR EACH OF THE PLURALITY OF SUB-PIPES AND DETERMINING WHETHER CONGESTION EXIST (104,116) FOR THE PIPE. THE METHOD AND SYSTEM ALSO INCLUDE CONTROLLING A FLOW (106,132) IN A SUB-PIPE OF THE PLURALITY OF SUB-PIPES ONLY IF CONGESTION EXISTS. ONCE CONGESTION IS DETERMINED TO EXIST, THE TIME SET TO CONTROL OF SUB-PIPES IS SET SIGNIFICANTLY LONGER THAN FOR CONTROL OVER INDIVIDUAL DECREASES OR INCREASES OF THE FLOWS IN SUB-PIPES. THE FLOW IS CONTROLLED SUCH THAT THE FLOW FOR THE SUB-PIPE MAY BE LINEARLY INCREASED (106) IF THE FLOW FOR THE SUB-PIPE OF THE PLURALITY OF SUB-PIPES IS LESS THAN THE MINIMUM FLOW. THE FLOW IS ALSO CONTROLLED SUCH THAT THE FLOW FOR THE SUB-PIPE OF THE PLURALITY OF SUB-PIPES IS EXPONENTIALLY DECREASED (106) IF THE FLOW IS GREATER THAN THE MINIMUM FLOW. IN DETERMINING WHETHER TO INCREASE OR DECREASE THE FLOW IN SUB-PIPE, A SECOND DEFINITION OF CONGESTION MAY BE USED. THUS THE TRAFFIC THROUGH THE SWITCH IS STABLE.(FIG 6)

    METHOD AND SYSTEM FOR CONTROLLING TRANSMISSION OF PACKETS IN COMPUTER NETWORKS

    公开(公告)号:MY133997A

    公开(公告)日:2007-11-30

    申请号:MYPI20005467

    申请日:2000-11-22

    Applicant: IBM

    Abstract: METHODS, APPARATUS AND PROGRAM PRODUCTS FOR CONTROLLING A FLOW OF A PLURALITY OF PACKETS IN A COMPUTER NETWORK ARE DISCLOSED. THE COMPUTER NETWORK INCLUDES A DEVICE DEFINING A QUEUE(20,24,28,34). THE METHODS APPARATUS AND PROGRAM PRODUCTS INCLUDE DETERMINING A QUEUE LEVEL FOR THE QUEUE AND DETERMINING AN OFFERED RATE OF THE PLURALITY OF THE PLURALITY OF PACKETS TO THE QUEUE(92). THEY ALSO INCLUDE CONTROLLING A TRANSMISSION FRACTION OF THE PLURALITY OF PACKETS TO OR FROM THE QUEUE, BASED ON THE QUEUE LEVEL, THE OFFERED RATE AND A PREVIOUS VALUE OF THE TRANSMISSION FRACTION SO THAT THE TRANSMISSION FRACTION AND THE QUEUE LEVEL ARE CRITICALLY DAMPED IF THE QUEUE LEVEL IS BETWEEN AT LEAST A FIRST QUEUE LEVEL AND A SECOND QUEUE LEVEL(94). SEVERAL EMBODIMENTS ARE DISCLOSED IN WHICH VARIOUS TECHNIQUES ARE USED TO DETERMINE THE MANNER OF THE CONTROL.FIG.12

Patent Agency Ranking