公开(公告)号：US07408933B2

公开(公告)日：2008-08-05

申请号：US10781748

申请日：2004-02-20

申请人： Jong-Sang Oh ,  Byung-Gu Choe ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Byung-Gu Choe ,  Yong-Seok Park

IPC分类号： H04L12/56

CPC分类号： H04L49/552 ,  H04L45/02 ,  H04L45/44 ,  H04L45/60 ,  H04L45/742

摘要： A distributed router able to reduce occurrence of ping-pong of data and information packets within the architecture of the distributed router constructed with a main processor, a plurality of line connection units and a switching unit, is disclosed. The main processor manages a routing table, updates the routing table, and broadcasts the changes in routing information that are received. The switching unit switches packets either to the main processor or to the respective line connection units. A plurality of forwarding tables are positioned in different corresponding ones of the plurality of line connection units, to copy, store and manage a part of the routing table. A plurality of forwarding processors are positioned in different corresponding ones of the plurality of line connection units, to transmit each packet to an output port, to determine whether the output port of a packet received from the switching unit is connected to either an external router or the switching unit, and to transmit each packet to the external router when the output port is connected to the external router, and discard any packet when the output port is connected to the switching 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

IPC分类号： H04L12/28 ,  H04L12/56

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）为 收到的广播包超过缓冲区大小。

公开(公告)号：US08208482B2

公开(公告)日：2012-06-26

申请号：US10778363

申请日：2004-02-17

申请人： Su-Hyun Kim ,  Jong-Sang Oh ,  Byung-Gu Choe

发明人： Su-Hyun Kim ,  Jong-Sang Oh ,  Byung-Gu Choe

IPC分类号： H04L12/54

CPC分类号： H04L49/9063 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031

摘要： An apparatus adapted to transmit and receive a packet between a network processor and a packet controller includes: the packet controller receiving an input packet from an input interface; a packet buffer storing and delivering the input packet the received input packet in response to a request from the network processor; a packet queue delivering information for the stored input packet from the packet controller to the network processor; and the network processor receiving a packet from the packet buffer and delivering the packet to an output interface using information for the input packet from the packet queue.

摘要翻译： 适于在网络处理器和分组控制器之间发送和接收分组的装置包括：分组控制器从输入接口接收输入分组; 分组缓冲器，响应于来自网络处理器的请求，存储并传送所接收的输入分组的输入分组; 分组队列，用于将所存储的输入分组的信息从分组控制器传送到网络处理器; 并且网络处理器从分组缓冲器接收分组，并且使用来自分组队列的输入分组的信息将分组传送到输出接口。

公开(公告)号：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

IPC分类号： G01R31/08 ,  G06F11/00 ,  G06F15/173 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26

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连接是否正常运行。

公开(公告)号：US07269147B2

公开(公告)日：2007-09-11

申请号：US10961181

申请日：2004-10-12

申请人： Byoung-Chul Kim ,  Yong-Seok Park ,  Byung-Gu Choe

发明人： Byoung-Chul Kim ,  Yong-Seok Park ,  Byung-Gu Choe

IPC分类号： H04H1/00

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）为 收到的广播包超过缓冲区大小。

公开(公告)号：US07330474B2

公开(公告)日：2008-02-12

申请号：US10778391

申请日：2004-02-17

申请人： Se-Woong Moon ,  Byung-Gu Choe ,  Yong-Seok Park

发明人： Se-Woong Moon ,  Byung-Gu Choe ,  Yong-Seok Park

IPC分类号： H04L12/28

CPC分类号： H04L45/02 ,  H04L45/58

摘要： In an apparatus for distributively processing a border gateway protocol (BGP) and a method thereof, a central processing unit does not process all tasks for processing the BGP, and distributed BGP processing units are formed in the central processing unit so that each distributed BGP processing unit manages TCP sessions with external BGP routers belonging to the distributed BGP processing unit. Information is internally transmitted in the distributed BGP processing units using a multicast scheme and a broadcast scheme so that loads can be distributed. The apparatus comprises a number of BGP routers existing externally, a BGP router corresponding to a server, and a number of distributed BGP processing units in the BGP router. The distributed BGP processing units only manage the BGP routers connected directly to each distributed BGP processing unit in accordance with an operator's policy. When each distributed BGP processing unit receives update information from the external BGP routers connected directly to it, it performs a filtering function for deciding whether or not a route is to be transmitted in accordance with an INPUT policy, a route-map function for a transmission path mapping, and a damping function for deciding whether or not the update information is to be transmitted in accordance with a threshold value when flapping occurs.

摘要翻译： 在用于分布式处理边界网关协议（BGP）的装置及其方法中，中央处理单元不处理用于处理BGP的所有任务，并且在中央处理单元中形成分布式BGP处理单元，使得每个分布式BGP处理 单元管理属于分布式BGP处理单元的外部BGP路由器的TCP会话。 信息在分布式BGP处理单元内部使用多播方案和广播方案进行内部传输，从而可以分发负载。 该设备包括外部存在的多个BGP路由器，对应于服务器的BGP路由器，以及BGP路由器中的多个分布式BGP处理单元。 分布式BGP处理单元仅管理根据运营商策略直接连接到每个分布式BGP处理单元的BGP路由器。 当每个分布式BGP处理单元从直接连接的外部BGP路由器接收到更新信息时，执行一个过滤功能，用于根据INPUT策略确定路由是否要传输，一个传输的路由映射功能 路径映射和阻尼功能，用于在发生拍打时根据阈值来判定是否要发送更新信息。

公开(公告)号：US20050198375A1

公开(公告)日：2005-09-08

申请号：US10995429

申请日：2004-11-24

申请人： Chul-Hoon Hwang ,  Byung-Gu Choe ,  Yong-Seok Park

发明人： Chul-Hoon Hwang ,  Byung-Gu Choe ,  Yong-Seok Park

IPC分类号： H04L12/28 ,  G06F15/173 ,  H04L12/56 ,  H04L29/06

CPC分类号： H04L45/507

摘要： A distributed multi-protocol label switching router determines whether at least one extra label exists in a local label pool having information on allocated labels stored therein and requests allocation of the labels in preset units in a switching control card in response to a determination that no extra labels exists in response to a label allocation request to establish at least one label switched path in a subscriber line card. The labels are allocated at a label pool have information on all labels capable of being allocated in a distributed multi-protocol label switching router stored in preset units therein in response to the label allocation request of the subscriber line card in the switching control card, and the information of the allocated labels is transmitted to the subscriber line card. A label pool in the subscriber line card is updated according to information of the allocated labels transmitted from the switching control card, and the labels are allocated in the updated label pool in response to the label allocation request in the subscriber line card.

摘要翻译： 分布式多协议标签交换路由器确定在具有存储在其中的分配标签的信息的本地标签池中是否存在至少一个额外标签，并且响应于确定不存在额外的请求，请求在切换控制卡中以预设单位分配标签 响应于标签分配请求而存在标签，以在用户线路卡中建立至少一个标签交换路径。 标签在标签池处被分配，响应于切换控制卡中的用户线路卡的标签分配请求，具有能够分配在以预设单元存储的分布式多协议标签交换路由器中的所有标签的信息，以及 所分配的标签的信息被发送到用户线路卡。 根据从切换控制卡发送的分配标签的信息更新用户线路卡中的标签池，并且响应于用户线路卡中的标签分配请求，在更新的标签池中分配标签。

公开(公告)号：US20050169281A1

公开(公告)日：2005-08-04

申请号：US11013802

申请日：2004-12-17

申请人： Eun-Sook Ko ,  Byung-Gu Choe ,  Yong-Seok Park

发明人： Eun-Sook Ko ,  Byung-Gu Choe ,  Yong-Seok Park

IPC分类号： H04L12/66 ,  H04L12/28 ,  H04L12/46 ,  H04L12/701 ,  H04L12/775 ,  H04L29/06 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/60

摘要： A distributed router includes: a number of ports adapted to be connected to peers via a network, to receive messages containing packets and entry information from the peers, and to output the packets for transmission to destinations; a switching fabric adapted to switch the packets received through the respective ports to output the packets to corresponding output ports; and at least one line card adapted to extract the entry information of the peers from the messages received via the input ports, to process the entry information according to a preset routing protocol to determine a best route, and to output the packets received from the peers through the corresponding output ports according to the best route.

摘要翻译： 分布式路由器包括：多个端口，适于经由网络连接到对等体，从对等体接收包含报文和条目信息的报文，并输出报文以发送到目的地; 交换结构，适于切换通过各个端口接收的分组，以将分组输出到相应的输出端口; 以及适于从经由输入端口接收的消息中提取对等体的条目信息的至少一个线卡，以根据预设的路由协议来处理条目信息以确定最佳路由，并且输出从对等体接收的分组 通过相应的输出端口根据最佳路由。