-
公开(公告)号：US07236458B2
公开(公告)日：2007-06-26
申请号：US10421953
申请日：2003-04-24
申请人： Jae-Hwoon Lee , Byung-Gu Choe , Byung-Chang Kang , Eun-Young Park
发明人： Jae-Hwoon Lee , Byung-Gu Choe , Byung-Chang Kang , Eun-Young Park
IPC分类号： H04L12/26 , H04L12/56 , G06F15/173
CPC分类号： H04L47/10 , H04L12/5601 , H04L47/20 , H04L47/215 , H04L2012/5637 , H04L2012/5651
摘要： A method for monitoring traffic in a packet switched network. The packet switched network includes connections grouped in a single group; token buffers for respectively corresponding to the connections, and storing tokens generated at a predetermined token generation rate by the corresponding connection; a shared token pool for being shared among the connections, and storing the generated tokens therein when each token buffer of each connection is over a predetermined maximum size; and counters for respectively corresponding to the connections, and counting tokens stored in the shared token pool by a corresponding connection. The method for monitoring traffic in the packet switched network includes the steps of: a) providing data buffers for respectively corresponding to the connections and storing a packet of a contract-following connection in case of a temporary deficiency of a network resource; b) if a token buffer of a corresponding connection is over a predetermined maximum size and the shared token pool is over its own predetermined maximum size, storing tokens generated during a token generation time in the shared token pool, and controlling a count value of a corresponding counter; c) checking the count value of the corresponding counter, and selectively controlling a permitted buffer size of a data buffer of a corresponding connection upon receiving the checking result of the count value of the corresponding counter; and d) checking a token buffer of a corresponding connection and a shared token pool if a packet reaches the corresponding connection or is present in a data buffer of the corresponding connection, and selectively storing a received packet in a corresponding data buffer according to a count value of a corresponding counter if there is no token in the token buffer of the corresponding connection and the shared token pool.
摘要翻译： 一种用于监视分组交换网络中的业务的方法。 分组交换网络包括分组在单个组中的连接; 用于分别对应于所述连接的令牌缓冲器，以及存储以对应连接以预定的令牌生成速率生成的令牌; 用于在连接之间共享的共享标记池，并且当每个连接的每个令牌缓冲器超过预定的最大大小时，将生成的令牌存储在其中; 和分别对应于连接的计数器，以及通过相应的连接对存储在共享令牌池中的令牌进行计数。 用于监视分组交换网络中的业务的方法包括以下步骤：a）提供分别对应于连接的数据缓冲器，并且在网络资源暂时不足的情况下存储合同跟随连接的分组; b）如果对应连接的令牌缓冲器超过预定的最大大小，并且所述共享令牌池超过其自己的预定最大大小，则存储在所述共享令牌池中的令牌生成时间期间生成的令牌，并且控制所述共享令牌池的计数值 对应柜台 c）检查相应计数器的计数值，并且在接收到相应计数器的计数值的检查结果时选择性地控制相应连接的数据缓冲器的允许缓冲器大小; 以及d）如果分组到达相应的连接或存在于相应连接的数据缓冲器中，则检查对应连接的令牌缓冲器和共享令牌池，并且根据计数有选择地将接收到的分组存储在对应的数据缓冲器中 如果相应连接的令牌缓冲区和共享令牌池中没有令牌，则相应计数器的值。
-
2.发明授权公开(公告)号：US07397813B2
公开(公告)日：2008-07-08
申请号：US10984778
申请日：2004-11-10
申请人： Byung-Gu Choe , Jae-Hoon Lee , Byung-Chang Kang , Dong-Heon Lee
发明人： Byung-Gu Choe , Jae-Hoon Lee , Byung-Chang Kang , Dong-Heon Lee
CPC分类号： H04L47/6215 , H04L12/42 , H04L47/10 , H04L47/12 , H04L47/25 , H04L47/29 , H04L47/50 , H04L47/6225 , H04L47/626
摘要： In allocating bandwidth using a Resilient Packet Ring (RPR) fairness mechanism in a node connected to an RPR network, when congestion occurs, an amount of traffic that the node has transmitted to a ring during one aging interval is stored together with its own identifier in a fairness message as a fairness transmission rate to be advertised to its own upstream nodes. The amount of traffic transmitted from the upstream node during the aging interval is measured and stored. When the congestion has been solved, an available bandwidth is calculated with reference to the fairness transmission rate and the amount of traffic transmitted from the upstream nodes, and the fairness transmission rate is calculated to fairly allocate the available bandwidth to the upstream nodes so that the fairness transmission rate is transmitted to the upstream nodes.
摘要翻译： 在连接到RPR网络的节点中使用弹性分组环（RPR）公平机制分配带宽时，当拥塞发生时，节点在一个老化间隔期间已经发送到环的业务量与自己的标识符一起存储在 公平的消息作为公平传播速率被发布到自己的上游节点。 测量并存储在老化间隔期间从上游节点传输的流量。 当拥塞已经解决时，参考公平传输速率和从上游节点传输的流量计算可用带宽，并且计算出公平传输速率以向上游节点公平分配可用带宽，使得 公平传输速率传输到上游节点。
-
公开(公告)号：US07079542B2
公开(公告)日：2006-07-18
申请号：US10462739
申请日：2003-06-17
IPC分类号： H04L12/28
CPC分类号： H04L45/7457 , G11C15/00 , H04L45/7453 , H04L69/12 , H04L69/22 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： An Internet Protocol address look-up method for looking up an Internet Protocol address of an Internet Protocol packet in order to forward the Internet Protocol packet uses a ternary content addressable memory (CAM) which has routing entries, each including a pair of data strings having a prefix of an Internet Protocol address and a mask string representing a length of the prefix, which compares a search key as a destination address of the Internet Protocol packet to be forwarded with the routing entries, which sets a match line of a matching routing entry, and which outputs a mask string of the matching routing entry. The method comprises the steps of: comparing prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary content addressable memory (CAM); and determining, as a longest prefix matching (LPM) entry, a routing entry corresponding to a mask string having the longest prefix length.
摘要翻译： 用于查找因特网协议分组的因特网协议地址以便转发因特网协议分组的因特网协议地址查找方法使用具有路由条目的三元内容可寻址存储器（CAM），每个内容可寻址存储器（CAM）包括一对数据串， 互联网协议地址的前缀和表示前缀长度的掩码字符串，其将搜索关键字作为要转发的因特网协议分组的目的地地址与路由条目进行比较，所述路由条目设置匹配路由条目的匹配行 并且其输出匹配路由条目的掩码字符串。 该方法包括以下步骤：当在三元内容可寻址存储器（CAM）中设置至少一个匹配行时，比较输出对应于设置匹配行的掩码列的前缀长度; 并且确定与最长前缀长度相对应的路由条目作为最长前缀匹配（LPM）条目。
-
4.发明申请公开(公告)号：US20050100031A1
公开(公告)日：2005-05-12
申请号：US10984778
申请日：2004-11-10
申请人： Byung-Gu Choe , Jae-Hoon Lee , Byung-Chang Kang , Dong-Heon Lee
发明人： Byung-Gu Choe , Jae-Hoon Lee , Byung-Chang Kang , Dong-Heon Lee
IPC分类号： H04L12/28 , H04L12/413 , H04L12/42 , H04L12/427 , H04L12/437
CPC分类号： H04L47/6215 , H04L12/42 , H04L47/10 , H04L47/12 , H04L47/25 , H04L47/29 , H04L47/50 , H04L47/6225 , H04L47/626
摘要： In allocating bandwidth using a Resilient Packet Ring (RPR) fairness mechanism in a node connected to an RPR network, when congestion occurs, an amount of traffic that the node has transmitted to a ring during one aging interval is recorded together with its own identifier in a fairness message as a fairness transmission rate to be advertised to its own upstream nodes and to be stored. The amount of traffic transmitted from the upstream node during the aging interval is measured and stored. When the congestion has been solved, an available bandwidth is calculated with reference to the fairness transmission rate which was recently advertised and the amount of traffic which has been transmitted from the upstream nodes, and the fairness transmission rate is calculated in order to fairly allocate the available bandwidth to the upstream nodes effectively so that the fairness transmission rate is transmitted to the upstream nodes. The upstream nodes transmit traffic in accordance with the fairness transmission rate.
摘要翻译： 在连接到RPR网络的节点中使用弹性分组环（RPR）公平机制分配带宽时，当拥塞发生时，在一个老化间隔期间节点已经传送到环的业务量与其自己的标识符一起被记录在 公平的消息作为公平传输速率被发布到其自己的上游节点并被存储。 测量并存储在老化间隔期间从上游节点传输的流量。 当拥塞已经解决时，参考最近公布的公平传输速率和从上游节点传输的流量，计算可用带宽，并计算公平传输速率，以便公平分配 有效地向上游节点提供可用带宽，从而将公平传输速率传输到上游节点。 上游节点根据公平传输速率传输流量。
-
公开(公告)号：US07424468B2
公开(公告)日：2008-09-09
申请号：US10462778
申请日：2003-06-17
IPC分类号： G06F17/30
CPC分类号： H04L45/7457 , G11C15/00 , H04L45/7453 , H04L69/12 , H04L69/22 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： An IP address look-up device is for looking up an IP address of an IP packet in order to forward the IP packet. The device includes a ternary CAM including pairs of data string and mask string, with the data string having a prefix of an IP address and the mask string representing a length of the prefix, and having routing entries stored in physical segments, respectively, without regard to order of prefix length, the ternary CAM functioning to compare a search key as a destination address of the IP packet to be forwarded, with the routing entries, set a match line of a matching routing entry, and output a mask string of the matching routing entry; and a priority encoder functioning to compare prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary CAM, determine, as an LPM entry, a routing entry corresponding to a longest mask string, and output a physical address of the LPM entry on the basis of a match line of the LPM entry.
摘要翻译： IP地址查找设备用于查找IP包的IP地址，以转发IP包。 该设备包括三进制CAM，包括数据串和掩码字符串对，数据串具有IP地址的前缀，掩码字符串表示前缀的长度，并且分别存储在物理段中的路由条目，而不考虑 按照前缀长度的顺序，将用于将搜索密钥作为要转发的IP分组的目的地地址的三进制CAM与路由条目进行比较，设置匹配路由条目的匹配行，并输出匹配的掩码字符串 路由条目; 以及优先编码器，用于当在所述三进制CAM中设置至少一个匹配行时，对应于与所述匹配行相对应地输出的掩码列的前缀长度，将与最长掩码串相对应的路由条目确定为LPM条目，以及 根据LPM条目的匹配行输出LPM条目的物理地址。
-
6.发明申请Method and apparatus for exchanging routing information in distributed router system 审中-公开在分布式路由器系统中交换路由信息的方法和装置公开(公告)号：US20050074010A1
公开(公告)日：2005-04-07
申请号：US10778347
申请日：2004-02-17
申请人： Kil-Lyeon Kim , Byung-Gu Choe
发明人： Kil-Lyeon Kim , Byung-Gu Choe
IPC分类号： H04L12/407 , H04L12/56 , H04L12/28
CPC分类号： H04L47/193 , H04L45/00 , H04L45/16 , H04L45/586 , H04L45/60 , H04L47/125 , H04L47/34
摘要： A method and apparatus for exchanging routing information in a distributed router system provide enhanced reliability of routing information exchanged between routing processors. To exchange routing information between routing processors in a distributed router system, a transceiving unit adds a header, including a sequence number, to update information transmitted from the routing protocol daemon, and multicasts the update information to another peer. A control unit transmits a sequential update packet, provided by a peer, to the transceiving unit, and a continuous update packet is stored in a receiver buffer for the routing protocol daemon. The control unit then stores in the receiver buffer a non-sequential update packet provided by another peer to the transceiving unit, in the receiver buffer, receives a synchronous signal from another peer, and releases the sender buffer. Subsequently, the control unit receives a maximum value, requests the retransmission of a lost packet, and transmits the maximum value and the synchronous signal periodically. Finally, if a retransmission request signal is received from another peer through the transceiving unit, the lost packet is read from the sender buffer, and is retransmitted through the transceiving unit.
摘要翻译： 用于在分布式路由器系统中交换路由信息的方法和装置提供路由处理器之间交换的路由信息的增强的可靠性。 为了在分布式路由器系统中的路由处理器之间交换路由信息，收发单元添加包括序列号的报头，以更新从路由协议守护进程发送的信息，并将更新信息多播到另一个对等体。 控制单元将对等体提供的顺序更新分组发送到收发单元，并且连续更新分组被存储在用于路由协议守护进程的接收器缓冲器中。 然后，控制单元在接收缓冲器中存储另一对等体提供给收发单元的接收缓冲器中的非顺序更新分组，从另一对等体接收同步信号，并释放发送缓冲器。 随后，控制单元接收最大值，请求丢失分组的重传，并周期性地发送最大值和同步信号。 最后，如果通过收发单元从另一对等体接收到重传请求信号，则从发送缓冲器读取丢失的分组，并通过收发单元进行重传。
-
公开(公告)号：US07447152B2
公开(公告)日：2008-11-04
申请号：US11009713
申请日：2004-12-13
申请人： Bong-Cheol Kim , Byung-Gu Choe , Yong-Seok Park
发明人： Bong-Cheol Kim , Byung-Gu Choe , Yong-Seok Park
CPC分类号： H04L47/10 , H04L47/215
摘要： An apparatus for controlling traffic congestion includes: a transmitting processor including a packet classifying unit adapted to classify packets to be processed in a receiving processor and packets to be forwarded via the transmitting processor, the transmitting processor and the receiving processor having different traffic processing speeds; a buffer adapted to store the packets to be forwarded from the packet classifying unit to the receiving processor; and the receiving processor including a token driver adapted to output the packets stored in the buffer in accordance with a token bucket algorithm in response to an interrupt signal of the transmitting processor and to transmit the packets to a corresponding application, and a monitoring unit adapted to analyze and monitor a resource occupancy rate and a traffic characteristic used by the token driver to set an amount of tokens.
摘要翻译： 一种用于控制交通拥堵的装置，包括：发送处理器，包括：分组分类单元，用于对在接收处理器中要处理的分组进行分类;以及分组，经由所述发送处理器转发;所述发送处理器和所述接收处理器具有不同的业务处理速度; 缓冲器，用于存储要从分组分类单元转发到接收处理器的分组; 并且所述接收处理器包括令牌驱动器，所述令牌驱动器适于响应于所述发送处理器的中断信号，根据令牌桶算法输出存储在所述缓冲器中的数据包，并将所述数据包发送到对应的应用，以及监视单元， 分析和监视令牌驱动程序使用的资源占用率和流量特性来设置令牌数量。
-
公开(公告)号：US20050180438A1
公开(公告)日：2005-08-18
申请号：US11011951
申请日：2004-12-15
申请人： Eun-Sook Ko , Byung-Gu Choe , Yong-Seok Park
发明人： Eun-Sook Ko , Byung-Gu Choe , Yong-Seok Park
IPC分类号： H04L12/28 , H04L12/70 , H04L12/701 , H04L12/757 , H04L12/771 , H04L29/06
CPC分类号： H04L45/021 , H04L45/02 , H04L69/28
摘要： A method and apparatus and a program storage device, readable by a machine, tangibly embodying a program of instructions executable by the machine performs a method including: receiving an update message at a router, the update message including a timer value from at least one other router according to a routing protocol; extracting the timer value from the update message received from the at least one other router; and resetting the timer value in response to a difference between the extracted timer value of the at least one other router and the set timer value.
摘要翻译： 可机构地体现由机器执行的指令程序的方法和装置以及程序存储装置执行一种方法，该方法包括：在路由器处接收更新消息，所述更新消息包括至少一个其他的定时器值 路由器根据路由协议; 从从所述至少一个其他路由器接收的更新消息中提取所述定时器值; 以及响应于所提取的至少一个其他路由器的定时器值与所设置的定时器值之间的差异来重置所述定时器值。
-
公开(公告)号：US20050078678A1
公开(公告)日：2005-04-14
申请号：US10961181
申请日：2004-10-12
申请人： Byoung-Chul Kim , Yong-Seok Park , Byung-Gu Choe
发明人： Byoung-Chul Kim , Yong-Seok Park , Byung-Gu Choe
IPC分类号： H04L12/761 , H04L12/18 , H04L12/70 , H04J3/24
CPC分类号： H04L12/1868 , H04L12/189 , H04W84/18
摘要： Processing broadcast data in a mobile Ad-hoc network includes: determining if all of the broadcast packets have been received using a Latest Broadcast Count Number (NBC) stored in a neighbor table within a buffer of a pertinent node and Broadcast Count Number (BC) contained in the broadcast packets received from a transmitting node upon receipt of broadcast packets transmitted from the transmitting node. The Broadcast Count Number (BC) of the received broadcast packet is compared with a buffer size of the pertinent node if all of the broadcast packets transmitted from the transmitting node have been received. A hello packet for flushing a buffer of the transmitting node is generated and transmitted to the transmitting node, the buffer of the pertinent node is flushed, and the neighbor table of the flushed buffer is updated, if the Broadcast Count Number (BC) of the received broadcast packet exceeds the buffer size.
摘要翻译： 在移动Ad-hoc网络中处理广播数据包括：使用存储在相关节点的缓冲器内的邻居表和广播计数号（BC）中的最新广播计数号（NBC）来确定是否已经接收到所有广播分组， 包含在从发送节点接收到从发送节点发送的广播分组时接收的广播分组中。 如果已经接收到从发送节点发送的所有广播分组，则将所接收的广播分组的广播计数号（BC）与相关节点的缓冲器大小进行比较。 生成用于冲洗发送节点的缓冲器的hello数据包并将其发送到发送节点，相关节点的缓冲器被刷新，并且刷新的缓冲器的邻居表被更新，如果广播计数号（BC）为 收到的广播包超过缓冲区大小。
-
公开(公告)号：US07532577B2
公开(公告)日：2009-05-12
申请号：US11052095
申请日：2005-02-08
申请人： Hyoung-Joon Park , Byung-Gu Choe , Yong-Seok Park
发明人： Hyoung-Joon Park , Byung-Gu Choe , Yong-Seok Park
CPC分类号： H04L47/10 , H04L47/193
摘要： Managing a Transmission Control Protocol (TCP) connection established between two applications includes providing a TCP/IP (Internet Protocol) kernel adapted to: store establishment information of the TCP connection and an established value for a TCP session connectivity check with respect to the TCP connection; create a Session Connectivity Check (SCC) message according to the establishment information and established value; transmit the SCC message to a TCP/IP kernel of another party, and determine whether or not the TCP connection is operating normally according to whether an SCC response message has been received from the TCP/IP kernel of the another party.
摘要翻译： 管理在两个应用之间建立的传输控制协议（TCP）连接包括提供TCP / IP（因特网协议）内核，其适于：存储TCP连接的建立信息以及关于TCP连接的TCP会话连接性检查的建立值 ; 根据建立信息和建立的价值创建会话连接检查（SCC）消息; 将SCC消息发送到另一方的TCP / IP内核，并根据是否从另一方的TCP / IP内核接收到SCC响应消息来确定TCP连接是否正常运行。
-
-
-
-
-
-
-
-
-
搜索结果
26 条记录 (耗时 0.024 秒)
