路由器中采用IPv6头封装IPv4包的隧道转发系统

    公开(公告)号:CN101692647B

    公开(公告)日:2012-03-14

    申请号:CN200910093532.3

    申请日:2009-10-12

    Applicant: 清华大学

    Abstract: 路由器中采用IPv6头封装IPv4包的隧道转发系统属于IPv6路由器技术领域,其特征在于,它由一片FPGA实现的隧道处理电路和两片级联的CAM、两片单端口SRAM和一片双端口SRAM及CPU控制单元构成,最大支持64K*288bits的V6路由表项,时钟频率为100MHZ时,保证3.2Gbit/s的线速转发。利用CAM构造路由查找表,支持表项条数的动态分配,同时还负责路由表读写及维护。系统接收的IP数据包若是V4包,给V4包加一个V6包头成为V6隧道包;若是V6数据包,就不转换。然后提取包的查找信息,进行路由查找,根据返回的结果,对包进行处理:按照V4或V6转发、上交CPU处理、丢弃。

    虚拟链路状态检测方法
    152.
    发明授权

    公开(公告)号:CN101594264B

    公开(公告)日:2012-03-14

    申请号:CN200910087407.1

    申请日:2009-06-19

    Applicant: 清华大学

    Inventor: 徐明伟 陈文龙

    Abstract: 一种虚拟链路状态的检测方法,包括以下步骤:第一节点通过虚拟链路向第二节点发送负载为虚拟链路状态协议VLSP报文的IP分组,其中所述VLSP报文包括报文类型以及报文转发跳数;所述第一节点和/或所述第二节点根据所述IP分组检测第一节点与第二节点之间虚拟链路通断状态和/或转发跳数。本发明能够实现负载轻、效率高的虚拟链路状态检测。

    可扩展路由器分布式控制平面的任务分配方法及装置

    公开(公告)号:CN102055651A

    公开(公告)日:2011-05-11

    申请号:CN200910209416.3

    申请日:2009-10-30

    Abstract: 本发明实施例公开一种可扩展路由器分布式控制平面的任务分配方法及装置,其中任务分配方法包括:获取路由任务集合中的各路由任务对CPU的占用时间之和;路由任务集合中的路由任务是除边界网关协议BGP任务和路由表管理RTM任务以外的路由任务;获取路由任务集合中路由任务占用的可扩展路由器中控制单元的总数;根据路由任务集合中各路由任务对CPU的占用时间之和,及占用的可扩展路由器中控制单元的总数,计算可扩展路由器中控制单元的CPU平均占用时间;根据可扩展路由器中控制单元的CPU平均占用时间,对路由任务集合中的路由任务进行分配。使用本发明实施例提供的技术方案,能够保证可扩展路由器中各CE的负载均衡。

    一种数据中心网络节能路由方法及装置

    公开(公告)号:CN101841482A

    公开(公告)日:2010-09-22

    申请号:CN201010171839.3

    申请日:2010-05-07

    Applicant: 清华大学

    Abstract: 本发明的实施例公开了一种数据中心网络节能路由方法,包括:计算网络的基本路由和基本吞吐率;计算网络中每个交换机所承载的网络负载,删除负载最轻的节点,生成新的网络拓扑;在该拓扑下,计算其对应网络路由和网络吞吐率;判断网络吞吐率是否小于网络吞吐率阈值;如果判断大于或等于网络吞吐率阈值,则重复上述步骤直至小于网络吞吐率阈值,此时对应的网络路由为节能路由,并将该路由中未使用的交换机关闭或设置为休眠模式。本发明实施例还公开了一种数据中心网络节能路由装置,该装置包括计算模块、交换机删除模块、判断模块和节能模块。根据本发明的方法和装置可以大大降低网络设备所消耗的电能,为数据中心的管理者带来巨大的收益。

    路由器多队列数据包缓存管理与输出队列调度系统

    公开(公告)号:CN101252536B

    公开(公告)日:2010-06-02

    申请号:CN200810103051.1

    申请日:2008-03-31

    Applicant: 清华大学

    Abstract: 路由器多队列数据包缓存管理与输出队列调度系统属于因特网主干网核心路由器技术领域。其特征在于用一片FPGA配合片外数据片存储器和链表存储器构成。该FPGA芯片含有:接收外界数据的数据片FIFO存储器及链表管理电路,链表管理电路通过两个接口电路分别和数据片存储器及链表存储器相连,链表管理电路输出经过队列状态存储器的1024个队列状态信息到队列调度电路,队列调度电路把1024个队列中加权和最大的队列调度出来,并将调度出来的队列编号通过调度结果FIFO存储器送到链表管理电路,链表管理电路通过数据片存储器接口电路,将数据片存储器存储的数据片经数据包发送电路输出。系统支持质量服务,数据包速率为2.5Gbps时,能线速处理进出存储器的数据包。

    一种改善域内路由OSPF算法的IP快速重路由方法

    公开(公告)号:CN101695053A

    公开(公告)日:2010-04-14

    申请号:CN200910235309.8

    申请日:2009-09-30

    Applicant: 清华大学

    Abstract: 一种改善域内路由OSPF算法的IP快速重路由的方法,该方法包括如下步骤:(a)利用OSPF算法计算出正常路由且导出正常路由表;(b)利用ED-NotVia算法找到NotVia地址,据此生成NotVia转发表;(c)当故障发生且未完成收敛时,由故障上游节点将原始数据包用NotVia地址封装,重新定向到故障点下一跳;(d)当其他路由器收到NotVia包时,配合保护源点实现该包的转发;(e)当NotVia包到达故障点下一跳时,将其解封装,还原为原始路由包,通过正常的路由将其转发到原始目的地址。其中,ED-NotVia首次提出了将“去除无用的NotVia地址”和“提前解封装”结合到一起。该方法具有实现简单、代价小、保护路径优、无解封瓶颈等特点。适用于对较大规模自治域系统在故障下的域内路由性能改善。

    一种域间链路故障解决方法

    公开(公告)号:CN101651566A

    公开(公告)日:2010-02-17

    申请号:CN200910093210.9

    申请日:2009-09-15

    Applicant: 清华大学

    Abstract: 本发明公开了一种域间链路故障解决方法,该方法采用在客户网络的边界路由器上静态配置备份链路的地址信息,并且动态地向ISP网络的边界路由器宣告该地址信息的方式来实现对备份链路的选择。因此该方法使得客户网络和ISP网络之间在主链路发生故障时能够及时采用备份链路进行数据传输,能够有效减少数据由于链路故障而可能导致的丢失,从而能够实现对数据双向传输的实时保护并保持网络状态的稳定。此外,该方法还可以采用隧道传输的方式来保证备份链路中数据传输的有效性。

    支持区分服务带服务质量扩展的IP转发方法

    公开(公告)号:CN100553226C

    公开(公告)日:2009-10-21

    申请号:CN200510011110.9

    申请日:2005-01-07

    Applicant: 清华大学

    Abstract: 支持区分服务带服务质量扩展的IP转发方法属于IP转发技术领域,其特征在于:它在网络入口路由器端采用在IP分组头中插入共用8个字节表示的约束编码及约束类别的方法进行IP头扩展,根据管理员设置的分组IP分类规则表再向该分组头的TOS域标志其服务类别,而在节点的输出队列中使用绝对优先级的调度策略;在转发路径的中间路由器中修改各约束条件值,构成带修正后的服务质量约束标志的IP分组头向下一跳转发;在网络出口路由器上删除上述服务质量扩展字段,构成普通IP分组头向接收端发出。它具有同时支持区分服务和支持服务质量路由,易于实现,无需修改终端软件的优点。

    核心路由器交换结构协处理器

    公开(公告)号:CN101291546A

    公开(公告)日:2008-10-22

    申请号:CN200810114737.0

    申请日:2008-06-11

    Applicant: 清华大学

    Abstract: 核心路由器交换结构协处理器属于因特网主干网核心路由器技术领域,其特征在于:由上行和下行两模块组成,用FPGA外接存储器实现,支持4Gb/s包线速。上行模块,接收数据包过滤掉无用数据后,数据被分成两路,每一路数据包被分成定长带优先级的若干数据片。每个数据片加上特定的头成为信元,信元依据优先级和目的地址不同属于不同队列,存于存储器,依据队列信息和来自下行模块的流量控制信息,调度出信元,并发送给交换结构。下行模块从交换结构接收两路信元,提取其中的流量控制信息给上行模块,去掉信元头还原为数据片,数据片依据来源优先级不同属于不同队列,存于存储器,含有一个以上完整数据包分片的队列参加调度,调度成功的队列的数据包被输出。

    覆盖路由网络中网络状态信息的广播方法

    公开(公告)号:CN100418332C

    公开(公告)日:2008-09-10

    申请号:CN200610089731.3

    申请日:2006-07-14

    Applicant: 清华大学

    Abstract: 本发明属于覆盖网络中的路由状态信息广播技术领域,其特征在于:按照设置在该覆盖路由网络中各路由节点上的配置参数、网络状态信息的协议格式以及网络状态信息广播模块,利用所述模块上的状态广播启动定时器来周期性地产生状态广播触发信号,还利用一个状态超时定时器来删除已超时的状态;然后再根据接收到的状态广播信号来触发状态广播操作,根据收到的状态广播协议分组,执行接收操作,并存入网络状态信息库,供下次广播使用。本发明支持由几十个路由节点构成的覆盖路由网络;底层路由节点的加入可通过任一个已加入的节点实现,加入和正常退出在10秒内完成,非正常退出在30秒内完成。

Patent Agency Ranking