-
公开(公告)号:CN103780493A
公开(公告)日:2014-05-07
申请号:CN201410025265.7
申请日:2014-01-20
Applicant: 清华大学
IPC: H04L12/741 , H04L12/747
Abstract: 本发明提供一种数据转发方法及系统,其中系统包括:三态内容寻址存储器,用于存储报文下一跳节点的源表和目的表,源表对应于源地址存储的源表索引,目的表对应于目的地址存储的目的表索引;静态随机存储器,用于存储二维表和映射表,二维表以源表索引和目的表索引作为纵向索引和横向索引存储下一跳索引,映射表用于存储对应于下一跳索引的下一跳节点的物理地址;数据转发装置,用于根据所接收的报文查找源表、目的表和二维表获得下一跳节点的物理地址,并发送报文。根据本发明实施例的系统,通过对存储在三态内容寻址存储器和静态随机存储器的四个表进行相互关联并进行划分,减少三态内容寻址存储器的存储空间,同时提高数据转发的效率和正确性。
-
公开(公告)号:CN101841482B
公开(公告)日:2012-09-05
申请号:CN201010171839.3
申请日:2010-05-07
Applicant: 清华大学
Abstract: 本发明的实施例公开了一种数据中心网络节能路由方法,包括:计算网络的基本路由和基本吞吐率;计算网络中每个交换机所承载的网络负载,删除负载最轻的节点,生成新的网络拓扑;在该拓扑下,计算其对应网络路由和网络吞吐率;判断网络吞吐率是否小于网络吞吐率阈值;如果判断大于或等于网络吞吐率阈值,则重复上述步骤直至小于网络吞吐率阈值,此时对应的网络路由为节能路由,并将该路由中未使用的交换机关闭或设置为休眠模式。本发明实施例还公开了一种数据中心网络节能路由装置,该装置包括计算模块、交换机删除模块、判断模块和节能模块。根据本发明的方法和装置可以大大降低网络设备所消耗的电能,为数据中心的管理者带来巨大的收益。
-
公开(公告)号:CN102055651B
公开(公告)日:2012-05-02
申请号:CN200910209416.3
申请日:2009-10-30
Applicant: 成都市华为赛门铁克科技有限公司 , 清华大学
Abstract: 本发明实施例公开一种可扩展路由器分布式控制平面的任务分配方法及装置,其中任务分配方法包括:获取路由任务集合中的各路由任务对CPU的占用时间之和;路由任务集合中的路由任务是除边界网关协议BGP任务和路由表管理RTM任务以外的路由任务;获取路由任务集合中路由任务占用的可扩展路由器中控制单元的总数;根据路由任务集合中各路由任务对CPU的占用时间之和,及占用的可扩展路由器中控制单元的总数,计算可扩展路由器中控制单元的CPU平均占用时间;根据可扩展路由器中控制单元的CPU平均占用时间,对路由任务集合中的路由任务进行分配。使用本发明实施例提供的技术方案,能够保证可扩展路由器中各CE的负载均衡。
-
公开(公告)号:CN101695037B
公开(公告)日:2011-12-28
申请号:CN200910235578.4
申请日:2009-09-29
Applicant: 清华大学
Abstract: 本发明披露了一种多跳路由系统间的故障快速检测方法,该方法包括,本地路由器经初始化后向对端路由器周期性发送Hello报文。当本地路由器在超时间隔内收到对端路由器的Hello报文,且报文中含有本地路由器的Hello报文确认收到的信息时,则认为两台路由器间的双向链路正常;当本地路由器在规定的时间内没有收到对端路由器的Hello报文,或者收到的报文中不含有本地路由器的Hello报文确认收到的信息时,则认为到双向链路发生故障。同时,对端路由器也可以采用相同的方法来检测到本地路由器的双向链路是否发生故障。
-
公开(公告)号:CN101291546B
公开(公告)日:2011-09-14
申请号:CN200810114737.0
申请日:2008-06-11
Applicant: 清华大学
Abstract: 核心路由器交换结构协处理器属于因特网主干网核心路由器技术领域,其特征在于:由上行和下行两模块组成,用FPGA外接存储器实现,支持4Gb/s包线速。上行模块,接收数据包过滤掉无用数据后,数据被分成两路,每一路数据包被分成定长带优先级的若干数据片。每个数据片加上特定的头成为信元,信元依据优先级和目的地址不同属于不同队列,存于存储器,依据队列信息和来自下行模块的流量控制信息,调度出信元,并发送给交换结构。下行模块从交换结构接收两路信元,提取其中的流量控制信息给上行模块,去掉信元头还原为数据片,数据片依据来源优先级不同属于不同队列,存于存储器,含有一个以上完整数据包分片的队列参加调度,调度成功的队列的数据包被输出。
-
公开(公告)号:CN101605096A
公开(公告)日:2009-12-16
申请号:CN200910089327.X
申请日:2009-07-15
Applicant: 清华大学
IPC: H04L12/56
Abstract: 本发明提出一种基于OSPF协议的增量最短路径树计算方法,包括以下步骤:路由器收到一条新的链路状态通告,判断变化链路的权值是否增大;根据所述变化链路的权值增大或减小,分别执行不同的最短路径树更新操作,将更新元素保存在优先级队列中;依次更新所述优先级队列中的队首节点,搜索所述队首节点的所有出边,判断能否为末节点提供更优的路径。本发明通过判断变化链路权值增大或减小以及其是否在原最短路径树上,找出受影响节点,采取增量方法更新原最短路径树,减少了最短路径树重计算的时间,从而减少了故障收敛时间,同时,通过对路由表作出最小的改变,提高了路由的稳定性。
-
公开(公告)号:CN101594300A
公开(公告)日:2009-12-02
申请号:CN200910086761.2
申请日:2009-06-29
Applicant: 清华大学
Abstract: 本发明提出一种OSPF快速恢复方法,包括以下步骤:检测故障;生成新的链路状态公告LSA反映拓扑变化,通过洪泛的方式传播给每个路由器;每个路由器根据新的拓扑重新计算路由。本发明通过调整OSPF协议中的计时器,使得OSPF协议能够在网络稳定偶然出现故障的情况下达到快速收敛;在网络不稳定的情况下,能够减缓对故障的响应速度,不消耗过多的网络资源。
-
公开(公告)号:CN100405797C
公开(公告)日:2008-07-23
申请号:CN200610144287.0
申请日:2006-12-01
Applicant: 清华大学
Abstract: 本发明属于基于BGP协议而由IPv4 over IPv6扩展时网络层的路由器转发技术领域,其特征在于:本地边界路由器把客户网络中的IPv4地址与IPv4 over IPv6虚接口的IPv6地址之间的对应关系填充到BGP的Update报文的扩展属性中,并在各IPv4网络与IPv6骨干网之间的各边界路由器中传递;另一方面,也把从其他边界路由器获得的这种对应关系存储到本地路由器的封装表,同时,把获得的其他IPv4的网络地址与本地边界路由器的IPv4 over IPv6虚接口的IPv4地址存储到IPv4路由表中,以便通过IPv6骨干网转发IPv4报文。本发明已应用于中国下一代教育科研网Cernet2中。
-
公开(公告)号:CN100396017C
公开(公告)日:2008-06-18
申请号:CN200610089732.8
申请日:2006-07-14
Applicant: 清华大学
Abstract: 本发明属于计算机网络的虚链路性能测量技术领域,其特征在于,在覆盖路由网络的各路由节点上分别设定:往返延迟测量模块、单向丢包率测量模块以及单向可用带宽测量模块,各模块分别按照设定的测量定时器来产生测量触发信号进行测量,依次测量往返延迟和丢包率,最后根据带宽公式通过往返延迟和丢包率以及被传输的分组长度来计算带宽。本发明能相对稳定地实时测量覆盖路由网络中每条虚链路的上述性能参数,而不需要第三方设备参与,也不会对路由器和网络产生过大的负担。
-
公开(公告)号:CN1889461A
公开(公告)日:2007-01-03
申请号:CN200610089732.8
申请日:2006-07-14
Applicant: 清华大学
Abstract: 本发明属于计算机网络的虚链路性能测量技术领域,其特征在于,在覆盖路由网络的各路由节点上分别设定:往返延迟测量模块、单向丢包率测量模块以及单向可用带宽测量模块,各模块分别按照设定的测量定时器来产生测量触发信号进行测量,依次测量往返延迟和丢包率,最后根据带宽公式通过往返延迟和丢包率以及被传输的分组长度来计算带宽。本发明能相对稳定地实时测量覆盖路由网络中每条虚链路的上述性能参数,而不需要第三方设备参与,也不会对路由器和网络产生过大的负担。
-
-
-
-
-
-
-
-
-