公开(公告)号：US20050163127A1

公开(公告)日：2005-07-28

申请号：US11023622

申请日：2004-12-29

申请人： Yeong Choi ,  Byung-Gu Choe ,  Sun-Gi Kim

发明人： Yeong Choi ,  Byung-Gu Choe ,  Sun-Gi Kim

IPC分类号： H04L12/02 ,  H04L12/28 ,  H04L12/54 ,  H04L12/56 ,  H04Q11/04

CPC分类号： H04L49/3045 ,  H04L49/101 ,  H04L49/252 ,  H04L49/254

摘要： In a buffer switch and scheduling method thereof, conflict sensing and random selection logic configuration are not required. The buffer switch comprises: input buffer units for converting serial data inputted from respective input ports to parallel data; shift and comparison units for comparing currently stored data to parallel data aligned by the input buffer units, for determining paths to output the data depending on data validity, and for calculating a gating time needed to forward the data; output buffer units for outputting the data received via the input ports at the same speed as the speed at reception; a switching unit for gating paths between the shift and comparison units and the output buffer units; and a control unit for establishing the paths by enabling the input buffer units and the output buffer units for the gating time of relevant buffers depending on the establishment paths and the gating time from the shift and comparison unit.

摘要翻译： 在其缓冲交换机及其调度方法中，不需要冲突检测和随机选择逻辑配置。 缓冲器开关包括：用于将从各个输入端口输入的串行数据转换为并行数据的输入缓冲单元; 移位和比较单元，用于将当前存储的数据与由输入缓冲器单元对准的并行数据进行比较，用于根据数据有效性确定输出数据的路径，以及用于计算转发数据所需的门控时间; 输出缓冲器单元，用于以与接收速度相同的速度输出经由输入端口接收的数据; 切换单元，用于选通位移和比较单元与输出缓冲单元之间的路径; 以及控制单元，用于根据来自移动和比较单元的建立路径和选通时间，通过使输入缓冲器单元和输出缓冲器单元用于相关缓冲器的选通时间来建立路径。

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

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

公开(公告)号：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连接是否正常运行。

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

摘要翻译： 公开了一种分布式路由器，其能够减少由主处理器，多个线路连接单元和切换单元构成的分布式路由器的架构内的数据和信息分组的乒乓发生。 主处理器管理路由表，更新路由表，并广播接收的路由信息​​中的更改。 切换单元将分组切换到主处理器或相应的线路连接单元。 多个转发表位于多个线路连接单元中的不同相应的转接表中，以复制，存储和管理路由表的一部分。 多个转发处理器被定位在多个线路连接单元中的不同对应的转发处理器中，以将每个分组发送到输出端口，以确定从交换单元接收的分组的输出端口是连接到外部路由器还是外部路由器 交换单元，并且当输出端口连接到外部路由器时将每个数据包传输到外部路由器，并且当输出端口连接到交换单元时丢弃任何数据包。

公开(公告)号：US07292539B2

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

申请号：US10702660

申请日：2003-11-07

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

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

IPC分类号： H04L12/26

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

摘要： A routing table management method using an interface ID in the IPv6 that supports RIPng (Routing Information Protocol for next generation), prevents congestion in routing table management because multiple addresses are designated to a single interface, through managing a routing table using a different interface ID for each IPv6 router interface. According to the routing table management method, a first router designates a predetermined value to a first field of a route entry, designates an interface ID to a second field, thereby generating routing information, and a routing information packet including the routing information is transmitted to a second router. Then, the second router extracts a first field value of the received routing information packet from the first router and if the extracted field value is a predetermined value, a second field value is extracted therefrom. Lastly, routing information of a route entry having an interface ID identical with the extracted second field value is updated to routing information of the received routing information packet.

摘要翻译： 在支持RIPng（下一代路由信息协议）的IPv6中使用接口ID的路由表管理方法，通过使用不同的接口ID管理路由表，防止路由表管理中的拥塞，因为多个地址被指定为单个接口 为每个IPv6路由器接口。 根据路由表管理方法，第一路由器为路由条目的第一字段指定预定值，将接口ID指定给第二字段，从而生成路由信息，并将包括路由信息的路由信息​​分组发送到 第二个路由器。 然后，第二路由器从第一路由器提取接收到的路由信息​​分组的第一字段值，并且如果提取的字段值是预定值，则从其中提取第二字段值。 最后，将具有与提取的第二字段值相同的接口ID的路由条目的路由信息​​更新为所接收的路由信息​​分组的路由信息​​。

公开(公告)号：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）为 收到的广播包超过缓冲区大小。

公开(公告)号：US07477620B2

公开(公告)日：2009-01-13

申请号：US11035892

申请日：2005-01-18

申请人： Kil-Lyeon Kim ,  Byung-Gu Choe

发明人： Kil-Lyeon Kim ,  Byung-Gu Choe

IPC分类号： H04Q7/00 ,  H04Q7/20

CPC分类号： H04W40/246 ,  H04L45/44 ,  H04W36/12 ,  H04W48/16 ,  H04W92/24

摘要： Managing network information in Access Routers (ARs) includes: communicating with neighboring Access Routers (ARs) to obtain information of each of the ARs and Access Points (APs) belonging to a subnet of a relevant AR; storing the information of the ARs and APs in a database; and performing a communication network service in accordance with the information stored in the database. Desired information can be shared without a need for adding any separate element to the network architecture. In addition, because a Candidate Access Router (CAR) table is generated during the operation of the Open Shortest Path First (OSPF), the AR immediately responds to the information requested by a mobile node so as not to increase a handoff delay and so as to reduce a burden of the mobile node.

摘要翻译： 管理接入路由器（AR）中的网络信息包括：与相邻接入路由器（AR）进行通信，以获取属于相关AR子网的每个AR和接入点（AP）的信息; 将AR和AP的信息存储在数据库中; 以及根据存储在数据库中的信息执行通信网络服务。 可以共享所需的信息，而无需为网络架构添加任何单独的元素。 另外，由于在开放最短路径优先（OSPF）的操作期间生成候选访问路由器（CAR）表，因此AR立即响应移动节点请求的信息，以便不增加切换延迟，并且因此 以减轻移动节点的负担。