发明名称 交换网路之封包路由方法与系统
摘要 新编码方式,用以使交换单元之总区域延迟时间尽可能缩短,所需的缓存单位尽可能减少。在此新编码方式中,该交换单元可最适化,而使得无须等到所有区域路由位元到齐就能开始产生输出封包的第一个输出位元,并因此缩短区域缓存时间延迟,及减少和缓存相关的硬件实体。在实际交换应用中,支援多播之多阶交换网路中之每一个交换单元均为一双点传送交换单元而伴随之新编码方式甚至可在每一个双点传送交换单元中达成最小缓存的目的。因此,整个交换系统的总延迟时间可被缩短,及总共所需的硬件实体可被减少。
申请公布号 TWI236814 申请公布日期 2005.07.21
申请号 TW092103726 申请日期 2003.02.21
申请人 财团法人工业技术研究院 发明人 李硕彦;朱键
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人 曾国轩 台北市内湖区瑞光路583巷24号7楼;杨代强 台北市内湖区瑞光路583巷24号7楼
主权项 1.一种交换网路之封包路由方法,其中该交换网路包括多阶的交换单元,每一交换单元于其输入埠接收封包作为其区域输入封包,并于其输出埠产生封包作为其区域输出封包,每一封包均具有至少一个带内控制信号,每一个带内控制信号系有一相对应之交换单元将该带内控制信号视为该交换单元之区域带内控制信号,及为该交换单元做交换决策之用,该方法包括:根据一预定之编码法则将每一封包之每一个带内控制信号编成至少一个位元;以及参考该编码方式,每一交换单元根据该交换单元之每个区域输入封包中与该交换单元相对应之区域带内控制信号中之部份或全部位元做出交换决策,并根据该交换决策,相应地于其输出埠产生其区域输出封包之输出位元,以完成对该交换单元之区域输入封包之路由。2.如申请专利范围第1项之方法,其中每一交换单元系一双点传送交换单元(bicast cell),而输入至每一交换单元之区域输入封包均包括闲置(idle)、0-向(0-bound)、1-向(1-bound)、以及双点传送(bicast)等封包型式,其中每一种封包型式均对应至不同的带内控制信号,该编码包括以至少两个位元来对每一带内控制信号进行编码,且该编码法则包括一种位元编码方式,系使得对应于0-向封包型式之带内控制信号码之第一位元有别于对应于1-向封包型式之带内控制信号码之第一位元。3.如申请专利范围第1项之方法,其中每一交换单元系一单点传送交换单元(unicast cell),而输入至每一交换单元之区域输入封包均包括闲置(idle)、0-向(0-bound)、以及1-向(1-bound)等封包型式,其中每一种封包型式均对应至不同的带内控制信号,该编码包括以至少两个位元来对每一带内控制信号进行编码,且该编码法则包括一种位元编码方式,系使得对应于0-向封包型式之带内控制信号码之第一位元有别于对应于1-向封包型式之带内控制信号码之第一位元。4.一种封包路由系统,包括:多阶的交换单元,每一交换单元于其输入埠接收封包作为其区域输入封包,并于其输出埠产生封包作为其区域输出封包,每一封包均具有至少一个带内控制信号,每一个带内控制信号系有一相对应之交换单元将该带内控制信号视为该交换单元之区域带内控制信号,及为该交换单元做交换决策之用;一编码器,用以根据一预定之编码法则将每一封包之每一个带内控制信号编成至少一个位元;以及一产生器,参考该编码方式,于每一交换单元产生其区域输出封包之输出位元,以完成对该交换单元之区域输入封包之路由,此处输出位元之产生系相应于该交换单元根据其每个区域输入封包中与该交换单元相对应之区域带内控制信号中之部份或全部位元所做出之交换决策。5.如申请专利范围第4项之系统,其中每一交换单元系一双点传送交换单元(bicast cell),而输入至每一交换单元之区域输入封包均包括闲置(idle)、0-向(0-bound)、1-向(1-bound)、以及双点传送(bicast)等封包型式,其中每一种封包型式均对应至不同的带内控制信号,该编码器包括以至少两个位元来对每一带内控制信号进行编码之装置,且该编码法则包括一种位元编码方式,使得对应于0-向封包型式之带内控制信号码之第一位元有别于对应于1-向封包型式之带内控制信号码之第一位元。6.如申请专利范围第4项之系统,其中每一交换单元系一单点传送交换单元(unicast cell),而输入至每一交换单元之区域输入封包均包括闲置(idle)、0-向(0-bound)、以及1-向(1-bound)等封包型式,其中每一种封包型式均对应至不同的带内控制信号,该编码器包括以至少两个位元来对每一带内控制信号进行编码之装置,且该编码法则包括一种位元编码方式,使得对应于0-向封包型式之带内控制信号码之第一位元有别于对应于1-向封包型式之带内控制信号码之第一位元。图式简单说明:第一图(A)描绘一交换单元的通貌;第一图(B)至第一图(E)描绘双点传送(bicast)交换单元的"直线(bar)","交叉(cross)","双点传送-0(bicast-0)"和"双点传送-1(bicast-1)"四种连接状态:第二图为进行带内控制之一交换单元之方块图;第三图(A)描绘当双点传送交换单元在"input-0"和"input-1"两个输入埠上的输入封包分别为"双点传送封包"和"闲置封包"时的连接状态;第三图(B)描述当双点传送交换单元在"input-0"和"input-1"两个输入埠上的输入封包分别为"闲置封包"和"双点传送封包"时的连接状态;第四图到第七图描绘双点传送交换单元所有可能的输入封包情形。
地址 新竹县竹东镇中兴路4段195号
您可能感兴趣的专利