CN101729609A - 一种向量包定义及其向量交换实现方法 - Google Patents

一种向量包定义及其向量交换实现方法 Download PDF

Info

Publication number
CN101729609A
CN101729609A CN200910238387A CN200910238387A CN101729609A CN 101729609 A CN101729609 A CN 101729609A CN 200910238387 A CN200910238387 A CN 200910238387A CN 200910238387 A CN200910238387 A CN 200910238387A CN 101729609 A CN101729609 A CN 101729609A
Authority
CN
China
Prior art keywords
packet
vector
data
bag
fecn
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200910238387A
Other languages
English (en)
Other versions
CN101729609B (zh
Inventor
梁满贵
赵阿群
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN2009102383873A priority Critical patent/CN101729609B/zh
Publication of CN101729609A publication Critical patent/CN101729609A/zh
Application granted granted Critical
Publication of CN101729609B publication Critical patent/CN101729609B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种向量包定义及其向量交换实现方法,属于通信网络领域。所述方法给出的向量包包括[IH]两个部分,H是包头,I是承载的信息,更具体讲包头H包括[Fcs Fecn B De T Vpf Bk D]8个比特,D是扩展位;Bk是带宽保持标记;Vpf用于区别向量包和其他类型的包;Fcs是包头的奇偶校验位;T指示向量包是控制包还是数据包;数据包情况下I进一步由Data和V组成,Data是承载的数据,V是向量地址;Fecn指示该向量包传输方向的网络拥塞情况,即当前是否有拥塞发生;B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况。

Description

一种向量包定义及其向量交换实现方法
技术领域
本发明涉及通信网络领域,特别涉及一种向量包定义及其向量交换实现方法。
背景技术
电子设备为了完成或更好地完成它们的任务,常常需要用通信媒介连成一个通信网,建立网络通信关系,相互交换信息,以便相互协作。电信网和计算机网络是目前广泛使用的两种主要的通信网,按照国际标准化组织(ISO)的分层方法,计算机网络有七层,在此,把第三层意义上的计算机网络称为通信网络。
从功能上可以把通信网络分成传送面功能和控制面功能,控制面根据用户呼叫请求,通过复杂的呼叫控制信令,在网络中确定一条通信路径,建立通信连接关系。传送面则按照事先建立好的通信连接,高速传送大量信息。实现传送面和控制面功能的逻辑网络分别被称为传送网和控制网。传送网和控制网通常依附于同一个物理网络,或者是紧密耦合的两个物理网络,在逻辑上相对独立,但是二者相互协调,共同实现整个通信网络功能。
通信网与网络地址总是联系在一起,常用网络地址有IP地址、ATM终端地址、ATM路径信道地址(即VPI/VCI地址),甚至电话号码、域名等等都是网络地址。各种网络地址的用途和属性不同,有的标识通信网的对象,有的用于交换路由操作;有的人使用,便于记忆,有的机器使用,便于存储和处理。从使用功能看,有两类网络地址最重要,一种是标识地址,一种是交换地址。
在数据通信网中,为了达到通信的目的,需要建立一套编码方法,为每个电子设备指定一个编码标识,否则无法进行通信,这种标识称为电子设备的标识地址。一个电子设备赋予一个明确的固定不变的标识地址,标识地址就代表这个电子设备,是控制面使用的地址。
交换地址被转发设备用于交换操作。从一个端口输入的数据包,其中一定包含一个字段,转发设备依据该字段做出判断,数据包被转发到哪一个端口进行输出,这个字段就是交换地址。好的交换地址必须方便传送面高速、简单地交换转发数据,是传送面使用的地址。
按照以上定义,对于ATM网,ATM终端地址是标识地址,ATM的路径信道地址(VPI/VCI)就是位置标识。对于IP网,IP地址既是标识地址,也是交换地址。
中国发明专利《一种向量网络地址编码方法》(公开号1866972)给出一种向量网络地址,简称向量地址,是一种不同于IP地址和ATM路径信道地址的交换地址,以向量地址为交换地址建立的数据通信网被称其为向量数据通信网,其传送网称为向量传送网。
在向量传送网中,转发设备的输入输出端口从1开始用数字编号,称为端口号。向量地址以端口号为编码基础,描述了从信源设备到信宿设备传送数据的通信路径。通信路径信息是端口号组成的序列,路径上的每个转发设备都对应序列中的一个端口号,是通信路径通过该电子设备的输出端口号。以上端口号序列就象一步一步的方向标,引导数据包传送到达信宿设备,所以被称为向量地址,其中的端口号被称为分量地址。
当转发设备从某输入端口收到一个数据包后,检查第一个分量地址,根据检查结果把该数据包发送到第一个分量地址所指定的输出端口,传送出去的数据包不包含第一个分量地址,即第一个分量地址使用以后就从数据包删去,传送出去的数据包之向量地址少了一个分量地址。这就是向量传送网的转发设备的数据交换过程,在此称其为向量交换过程,完成向量交换的转发设备被称为向量交换机。
中国发明专利《向量数据通信网上建立向量连接的方法》(公开号101052055)给出了一种向量网上建立向量连接的方法,是向量网的控制面功能的基本部分。
向量网的控制面包括控制功能和管理功能。控制功能又包括呼叫和寻由。呼叫是主叫和被叫双方协商确定通信格式,交换必要的通信连接信息的过程。寻由过程是指在协商好的通信格式条件下,探索确定指定数量的多条合理路径。呼叫和寻由过程完成后,被选定的多条通信路径、主叫和被叫的最终更新的连接信息构成一个向量连接。
向量网是一种新的通信网络,要实现向量网,除了需要向量地址、向量交换和向量连接外,还必须给出向量包的具体比特定义,本发明提出的向量包定义方法,精简地定义每个比特,并给出使用方法,为建立低成本的网络打下基础。
发明内容
本发明的目的在于提供一种向量包定义方法,并给出这种向量包定义情况下的向量交换方法。利用本向量包定义方法结合向量地址和向量交换可以实现一种具体的向量传送网。
本发明的技术方案是:本发明定义的向量包包括[I H]两个部分,H是包头,I是承载的信息,包头和承载信息中没有关于向量包的长度信息,该长度信息由支持通信的网络第二层显式提供,即要求网络第二层不但提交数据包本身,而且要提交关于该数据包的长度信息。
更具体讲包头H包括[Fcs Fecn B De TVpfBk D]8个比特,D是扩展位,指示包头扩展或不扩展,不扩展时包头H只有一个字节;Bk是带宽保持标记,标明该包是或不是穿透性带宽保持包;Vpf用于区别向量包和其他类型的包,Vpf=0表示向量包;Fcs是包头的奇偶校验位;T取值0或1指示该向量包是一个向量控制包还是一个向量数据包,控制包承载网络信令信息,数据包承载用户数据;数据包情况下I进一步由Data和V组成,即数据包包括[Data V H]三个部分,Data是承载的数据,V是向量地址,Data、V和H三者都面向比特,即以比特为长度单位;Fecn取值0或1指示该向量包传输方向的网络拥塞情况,即当前是否有拥塞发生;B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况,指示四种情况:数据转发级别0,数据转发级别1,数据转发级别2并且指示后向无拥塞,数据转发级别2并且指示后向有拥塞。
当向量地址V不是整字节,但是要求面向字节时,通过前缀至多七个0和一个1对V进行比特填充,使V的比特数可以被8整除,形如[V10000]。当Data的比特数也可以被8整除时,向量包就满足面向字节要求,是面向比特的特殊情况。
以上定义中除了Vpf需要在比特2的位置而且Vpf=0指示该数据包是向量包之外,其余的每个比特在H中的具体比特位置可以任意,而且每个比特的0或1取值可以是反逻辑,不影响本发明的本质内涵。
利用上述向量包定义实现的向量交换方法的具体步骤如下:
步骤C1:当交换机的输入端口收到一个向量包,首先检查包的基本合法性,包括Vpf=0和依据Fcs检查包的误码情况,如果发现误码则报告错误。
步骤C2:如果T指示该向量包是向量控制包则作为向量控制包处理,如果T指示该向量包是向量数据包则继续步骤C3。
步骤C3:根据当前转发交换机设定的分量地址比特数,从向量数据包读取第一分量地址的值,设该值为To,并且从该向量数据包中删除该分量地址,形成少一分量地址的新数据包。
步骤C4:根据数据包包头H中的B和De组合所表示的数据转发级别决定把该新数据包存入输入端口缓冲器0、缓冲器1或缓冲器2,如果级别0或1缓冲区溢出,则置位对应输入缓冲器的溢出标志FlagIn0或FlagIn1,溢出标志进行单稳态操作,即延迟一定时间后溢出标志将自动清零,除非清零之前又进行置位操作,这时延迟时间重新开始计时,另外所有存入输入端口缓冲器的数据包都根据输入端口缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即如果Fecn=1表示有拥塞,则Fecn=Fecn|Flag,其中Flag是FlagIn0或FlagIn1。
步骤C5:存入输入缓冲器的数据包将根据交换调度算法转发到To所指定的输出端口相应级别的输出缓冲器,在转发时如果级别0或级别1的输出缓冲区溢出,则置位对应输出缓冲器的溢出标志FlagOut0或FlagOut1,溢出标志进行单稳态操作,即延迟一定时间后溢出标志将自动清零,除非清零之前又进行置位操作,这时延迟时间重新开始计时,另外所有存入输出缓冲器的数据包都根据输出缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即如果Fecn=1表示有拥塞,则Fecn=Fecn|Flag,其中Flag是FlagOut0或FlagOut1。
步骤C6:根据错误校验的要求调整Fcs后,数据包就可以从端口To按到达先后顺序和数据包级别调度发送出去,完成交换节点对数据包的转发操作,即实现数据包的向量交换。
本发明的有益效果:向量网是一种新的通信网络,没有现成的数据包定义。
本发明提供一种向量包定义方法和在此基础上的向量交换实现方法,从而可以实现一种具体的向量传送网。实现的传送网具有以下优点:
(1)不扩展时包头仅1个字节,以最小的包头开销支持网络的拥塞控制机制、分优先级通信,为网络的QoS提供了基础性的、不可替代的支持,另外不仅可以传送用户数据,而且可以传送网络信令。
(2)拥塞控制机制不仅包括前向拥塞通知机制,而且能够实现后向拥塞通知机制。
(3)支持稳健的资源预留和网络流量统计。
(4)包头的设计使得可以与IP包区别,在多协议共存的环境下,与IP包可以共享同一个MAC层协议类型。
(5)预留足够的扩充机制,必要时用户可以扩充包头。
(6)支持三种数据级别,级别0用于实时通信,级别1用于带宽保证但允许一定时延的应用,级别2提供类似IP网的“尽力而为”的通信。级别2情况时,可以指示该向量包传输相反方向的网络拥塞情况,为QoS支持提供了基础,并可配合TCP等上层协议实现拥塞控制。
总之,本向量包定义方法给出的数据包结构小巧灵活,与IP包有几乎同样的表达能力,不仅为向量网提供了具体的包格式,而且结合本发明给出的向量交换步骤实现的向量网全面支持网络的大规模组网、安全、QoS和合理运营模式。
附图说明
图1是本发明提供的向量数据包格式示意图;
图2是本发明提供的向量地址格式示意图;
图3是本发明提供的包分析流程图;
图4是本发明提供的交换机输入/输出缓冲器示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,但不作为对本发明的限定。
本发明定义的向量包包括[I H]两个部分,H是包头,I是承载的信息,更具体讲包头H包括[Fcs Fecn B De T VpfBk D]8个比特,D是扩展位,可以选择包头扩展或不扩展,不扩展时包头H只有一个字节;Bk是带宽保持标记,标明该包是或不是穿透性带宽保持包;Vpf用于区别向量包和其他类型的包,Vpf=0表示向量包;Fcs是包头的奇偶校验位;T取值0或1指示该向量包是一个控制包还是一个数据包;Fecn取值0或1指示该向量包传输方向的网络拥塞情况;B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况,指示四种情况:数据转发级别0,数据转发级别1,数据转发级别2并且指示后向无拥塞,数据转发级别2并且指示后向有拥塞。
依据T的不同取值向量包可为向量数据包或向量控制包。向量数据包格式如图1所示,图中左边是高字节和高比特,右边是低字节和低比特,数据包由包头H、向量地址V和数据Data三部分组成,即数据包包括[Data V H]三个部分,Data、V和H三者都面向比特,即以比特为长度单位。
数据Data表示向量数据包所承载的数据信息。
向量地址V表示从信源到信宿的向量地址,其格式如图2所示,要求面向字节时需要填充位。
◆填充位:如果要求向量包面向字节,即Data、V、H的长度都必须是整字节,则在V开始位置需要填充位,否则不需要。填充位由最多七个0和一个1组成,共1-8位(图2中的填充位由四个0和一个1共5位组成)。H之后的第一个1之后就是有效的向量地址位。填充位把面向比特的向量地址变成整字节。实际的向量地址及其分量地址是不定长的,当向量地址的位数不是整字节时,由填充位来补充成整字节以方便处理和存储。若向量地址刚好是整字节的,那么填充位是8位,由七个0和一个1组成。
图1所示的头部信息H中:
◆D:1比特,用于标记包头是否扩展。作为实例,有2种可选的包头格式,当D=0时,不扩展,H为1个字节;D=1时,H扩展为4个字节。
◆Bk(Bandwidth Keep):1比特,带宽保持标记,取值1时标明该包是穿透性带宽保持包,取值0时标明该包不是穿透性带宽保持包。在向量网中,QoS机制要求每个端口都根据需要预留带宽资源,记录当前预留带宽大小的参数变量称为预留带宽参数。穿透性带宽保持包的功能是配合更新每个端口的预留带宽参数,对于网络的拥塞控制和QoS至关重要。
◆Vpf(Vector Packet Flag):1比特,向量包标志位,Vpf=0表示向量包。对于IPv4和IPv6包头,该位置为1。
◆T:1比特,数据信令标志位,用于区分向量数据包和向量控制包,T=0表示向量数据包。
向量包包头的前四比特[T Vpf Bk D]与IP包的版本号VER对应,用于区别向量包、IP包等:二进制数x0xx表示向量包,其中x表示取0和1的任意值,x1xx是IP包或其他类型的包,即VER的取值0-3、8-11被向量网占用,而5,7和12-15则不用,4和6表示IP包,因此,向量包和IP包能够相互区别,可以共享同一个MAC层的协议类型,通过VER的取值区别IPv4包、IPv6包、向量包等。
◆校验位(Fcs):1比特,用于包头的检错。
◆前向拥塞通知(Fecn):1比特,表示向量包传输方向的网络拥塞情况,即当前是否有拥塞发生,0表示未拥塞,1表示拥塞。该比特由发生拥塞的网络点设置,用于通知用户启动拥塞避免程序。设置方式是“或”操作,即如果拥塞则Fecn=1,如果未拥塞则保留Fecn的原来取值。
◆B和De:
(1)De(可丢弃指示比特):De置“1”说明当网络发生拥塞时,可考虑丢弃该数据包,以便于网络进行带宽管理。
(2)B:对于不可丢弃包(De=0),B表示转发级别,B=1为带宽保证包(即数据转发级别1),B=0为实时数据包(即数据转发级别0)。对于可丢弃数据包(De=1),其数据转发级别为2,B的意义是“后向拥塞通知”,即Becn。
(3)后向拥塞通知(Becn):该比特由收到拥塞通知的端设备来设置,用于通知对端启动拥塞避免程序,它说明与载有Becn指示的数据包反方向的信息有拥塞。
B和De组合的确切意义如下:
 B   De   意义
 0   0   0级别
 1   0   1级别
 0   1   2级别,后向无拥塞
 1   1   2级别,后向有拥塞
表中定义了向量包的转发级别,共三种级别0、1和2。01和11都表示2级别,但前者同时传递“后向无拥塞”,后者同时传递“后向有拥塞”信息。
图3为对包进行分析的流程图。当一个节点收到一个包后,分析最低位4个比特,即[T,Vpf,Bk,D],如果Vpf=1表示该包为IP数据包或其他类型的包,如果Vpf=0,则为向量包,对于向量包,如果T=0为向量数据包,T=1为向量控制包。
实施例1:一字节包头的向量数据包
置Vpf=0,D=0,表示包头H为一字节的向量包格式,并根据资源预留要求设置Bk。
T指示该向量包是一个控制包还是一个数据包。如果T=0表示向量包是向量数据包,此时I将由Data和V组成,格式具体为:
Data V H
Data是承载的数据,V是向量地址,Data,V,H三者都面向比特,即以比特为长度单位。举例,如果H的比特顺序为[Fcs Fecn B De T VpfBk D],以下具体数据包
……1 1100 1011 011 00000 1000 0010的意义是:[Fcs Fecn B De T VpfBk D]的取值为“1000 0010”,由此可知该数据包是一个向量数据包,转发级别为0,目前没有拥塞,有带宽保持标记,从比特8开始有五个0一个1,即“10 0000”共六位填充位,之后是向量地址加用户数据,如果当前交换节点的分量地址长度是三位,即“1 01”,则向量地址的第一个分量地址为十进制5。至于5之后是用户数据Data还是下一个分量地址只有下一转发节点才知道。
实施例2:一字节包头的向量控制包
置Vpf=0,D=0,表示H为一字节的向量包格式,并根据资源预留要求设置Bk。
如果T=1表示向量包是向量控制包,I将由Info和Cmd组成,格式具体为
Into  Cmd  H
向量控制包承载网络信令信息,其中Cmd命令编码占用一个字节,Info是进一步的命令信息,Info的长度随命令不同而不同。Info,Cmd,H三者都面向比特,即以比特为长度单位。举例,如果比特的顺序为[Fcs Fecn B De T VpfBkD],以下具体包
……1100 1011 0110 0000 0110 1000其意义是:一个向量控制包,级别1说明不是最重要的信令,目前信令传送方向的级别1有拥塞,Cmd取值为01100000,有一个字节的命令参数Info=11001011。
实施例3:四字节包头的向量数据包
置Vpf=0,D=1,表示H为四字节的向量包格式,并根据资源预留要求设置Bk。
T指示该向量包是一个控制包还是一个数据包。如果T=0表示向量包是向量数据包,I将由Data和V组成,格式具体为
Data  V  H
Data是承载的数据,V是向量地址,Data,V,H三者都面向比特,即以比特为长度单位。举例,如果H的比特顺序为[User Fcs Fecn B De T VpfBk D],以下具体数据包
……1 1100 1011 0110 0000 xxxxxxxx xxxxxxxx xxxxxxxx 1000 0010的意义是:该数据包是一个向量数据包,转发级别为0,目前没有拥塞,有带宽保持标记,“xxxxxxxx xxxxxxxx xxxxxxxx 1000 0010”对应比特0至比特31,从比特32开始有五个0一个1,即“100000”,共六位填充位,之后是向量地址加用户数据,如果当前交换节点的向量地址长度是三位,则向量地址的第一个分量地址为十进制5。至于5之后是用户数据Data还是下一个分量地址只有下一转发节点才知道。“xxxxxxxx”表示供用户使用的字段。
实施例4:向量包分析和数据交换过程
向量包的分析和数据交换实施例的步骤如下:
(1)检查包的基本合法性,包括Vpf=0检查和依据Fcs对包的误码检查,如果有问题则报告错误。
(2)如果T=1则作为向量控制包处理,如果T=0指示该向量包是向量数据包则继续步骤C3。
(3)根据当前转发交换机设定的分量地址比特数,从向量数据包读取第一分量地址的值,设该值为To,并且从该向量数据包中删除该分量地址,形成少一个分量地址的新数据包。
(4)根据数据包包头的B和De组合所表示的转发级别0、1或2,决定把该新数据包存入输入缓冲器BuffIn0、BuffIn1或BuffIn2(如图5所示),如果级别0或级别1缓冲区溢出,则置位对应输入缓冲器的溢出标志FlagIn0或FlagIn1,溢出标志进行单稳态操作,即延迟一定时间后溢出标志将自动清零,除非清零之前又进行置位操作,这时延迟时间重新开始计时,另外所有存入输入缓冲器的数据包都根据输入缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即Fecn=Fecn|Flag,其中Flag是FlagIn0或FlagIn1。
(5)与输入端口类似,每个输出端口也有0、1和2三个级别的输出缓冲器BuffOut0、BuffOut1和BuffOut2,以及分别与BuffOut0和BuffOut1相伴的溢出标志FlagOut0和FlagOut1,存入输入缓冲器的数据包将根据交换调度算法转发到To所指定输出端口的相应级别的输出缓冲器,在转发时如果级别0或级别1的缓冲区溢出,则置位对应输出缓冲器的溢出标志FlagOut0或FlagOut1,溢出标志进行单稳态操作,即延迟一定时间后溢出标志将自动清零,除非清零之前又进行置位操作,这时延迟时间重新开始计时,另外所有存入输出缓冲器的数据包都根据输出缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即Fecn=Fecn|Flag,其中Flag是FlagOut0或FlagOut1。
(6)如果Bk=1则对数据包级别和To指定的输入和输出端口的预留带宽参数进行增加调整,也可以增加调整交换机制绳路的预留带宽参数。如果Bk=0则不进行增加调整。
(7)根据数据包的长度,更新输入端口、输出端口和交换机制绳路的流量计数。
(8)根据错误校验的要求调整Fcs后,数据包就可以从端口To按到达先后顺序和数据包级别调度发送出去。
以上所述的实施例,只是本发明的一种较优选的具体实施方式,本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。

Claims (4)

1.一种向量包定义方法,其特征在于,所述方法给出的向量包包括[I H]两个部分,H是包头,I是承载的信息,更具体讲包头H包括[Fcs Fecn B De T VpfBk D]8个比特,D是扩展位,选择包头扩展或不扩展,不扩展时包头H只有一个字节;Bk是带宽保持标记,标明该包是或不是穿透性带宽保持包;Vpf用于区别向量包和其他类型的包,Vpf=0表示向量包;Fcs是包头的奇偶校验位;T取值0或1指示该向量包是一个向量控制包还是一个向量数据包,控制包承载网络信令信息,数据包承载用户数据;数据包情况下I进一步由Data和V组成,即数据包包括[Data V H]三个部分,Data是承载的数据,V是向量地址,Data、V和H三者都面向比特,即以比特为长度单位;Fecn取值0或1指示该向量包传输方向的网络拥塞情况,即当前是否有拥塞发生;B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况,指示四种情况:数据转发级别0,数据转发级别1,数据转发级别2并且指示后向无拥塞,数据转发级别2并且指示后向有拥塞。
2.如权利要求1所述的一种向量包定义方法,其特征在于,所述向量数据包面向字节时通过前缀至多七个0和一个1对向量地址V进行比特填充,使V的比特数可以被8整除。
3.如权利要求1所述的一种向量包定义方法,其特征在于,包头H包括的[Fcs Fecn B De T Vpf Bk D]8个比特中Vpf固定在比特2的位置且Vpf=0,其余每个比特在包头H中的具体比特位置是任意的,而且每个比特的0或1取值可以是反逻辑。
4.一种向量交换实现方法,其特征在于,依据权利要求1定义的向量包格式,实现向量交换的具体步骤如下:
步骤C1:当交换机的输入端口收到一个向量包,首先检查包的基本合法性,包括Vpf=0和依据Fcs检查包的误码情况,如果发现误码则报告错误;
步骤C2:如果T指示该包是向量控制包则作为向量控制包处理,否则作为向量数据包处理继续步骤C3;
步骤C3:根据当前转发交换机设定的分量地址比特数,从向量数据包读取第一分量地址的值,设该值为To,并且从该向量数据包中删除该分量地址,形成少一分量地址的新数据包;
步骤C4:根据数据包包头H中的的B和De组合所表示的数据转发级别决定把该新数据包存入输入端口的输入缓冲器0(BuffIn0)、输入缓冲器1(BuffIn1)或输入缓冲器2(BuffIn2),如果级别0或1缓冲区溢出,则置位对应输入缓冲器的溢出标志FlagIn0或FlagIn1,溢出标志进行单稳态操作,即延迟一定时间后溢出标志将自动清零,除非清零之前又进行置位操作,这时延迟时间重新开始计时,另外所有存入输入缓冲器的数据包都根据输入端口缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即如果Fecn=1表示有拥塞,则Fecn=Fecn|Flag,其中Flag是FlagIn0或FlagIn1;
步骤C5:存入输入缓冲器的数据包将根据交换调度算法转发到To所指定的输出端口相应级别的输出缓冲器,在转发时如果级别0或级别1的输出缓冲区溢出,则置位对应输出缓冲器的溢出标志FlagOut0或FlagOut1,溢出标志进行单稳态操作,所有存入输出缓冲器的数据包都根据输出缓冲器的当前溢出标志用“或”方式修改数据包的Fecn,即如果Fecn=1表示有拥塞,则Fecn=Fecn|Flag,其中Flag是FlagOut0或FlagOut1;
步骤C6:根据错误校验的要求调整Fcs后,数据包就可以从端口To按到达先后顺序和数据包级别调度发送出去,完成交换节点对数据包的转发操作,即实现数据包的向量交换。
CN2009102383873A 2009-12-03 2009-12-03 一种向量交换实现方法 Expired - Fee Related CN101729609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009102383873A CN101729609B (zh) 2009-12-03 2009-12-03 一种向量交换实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102383873A CN101729609B (zh) 2009-12-03 2009-12-03 一种向量交换实现方法

Publications (2)

Publication Number Publication Date
CN101729609A true CN101729609A (zh) 2010-06-09
CN101729609B CN101729609B (zh) 2012-02-22

Family

ID=42449800

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102383873A Expired - Fee Related CN101729609B (zh) 2009-12-03 2009-12-03 一种向量交换实现方法

Country Status (1)

Country Link
CN (1) CN101729609B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104283788A (zh) * 2013-07-08 2015-01-14 北京市翌晨通信技术研究所 一种基于信令机制的向量网拓扑探测方法
CN104639438A (zh) * 2015-01-05 2015-05-20 北京交通大学 一种OpenFlow网络中数据流的新标识和控制方法
WO2020236286A1 (en) * 2019-05-23 2020-11-26 Cray Inc. Switch device for facilitating switching in data-driven intelligent network
US12021738B2 (en) 2020-03-23 2024-06-25 Hewlett Packard Enterprise Development Lp Deadlock-free multicast routing on a dragonfly network

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104283788A (zh) * 2013-07-08 2015-01-14 北京市翌晨通信技术研究所 一种基于信令机制的向量网拓扑探测方法
CN104639438A (zh) * 2015-01-05 2015-05-20 北京交通大学 一种OpenFlow网络中数据流的新标识和控制方法
WO2020236286A1 (en) * 2019-05-23 2020-11-26 Cray Inc. Switch device for facilitating switching in data-driven intelligent network
US11750504B2 (en) 2019-05-23 2023-09-05 Hewlett Packard Enterprise Development Lp Method and system for providing network egress fairness between applications
US11757764B2 (en) 2019-05-23 2023-09-12 Hewlett Packard Enterprise Development Lp Optimized adaptive routing to reduce number of hops
US11757763B2 (en) 2019-05-23 2023-09-12 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient host memory access from a network interface controller (NIC)
US11765074B2 (en) 2019-05-23 2023-09-19 Hewlett Packard Enterprise Development Lp System and method for facilitating hybrid message matching in a network interface controller (NIC)
US11777843B2 (en) 2019-05-23 2023-10-03 Hewlett Packard Enterprise Development Lp System and method for facilitating data-driven intelligent network
US11784920B2 (en) 2019-05-23 2023-10-10 Hewlett Packard Enterprise Development Lp Algorithms for use of load information from neighboring nodes in adaptive routing
US11792114B2 (en) 2019-05-23 2023-10-17 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient management of non-idempotent operations in a network interface controller (NIC)
US11799764B2 (en) 2019-05-23 2023-10-24 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient packet injection into an output buffer in a network interface controller (NIC)
US11818037B2 (en) 2019-05-23 2023-11-14 Hewlett Packard Enterprise Development Lp Switch device for facilitating switching in data-driven intelligent network
US11848859B2 (en) 2019-05-23 2023-12-19 Hewlett Packard Enterprise Development Lp System and method for facilitating on-demand paging in a network interface controller (NIC)
US11855881B2 (en) 2019-05-23 2023-12-26 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient packet forwarding using a message state table in a network interface controller (NIC)
US11863431B2 (en) 2019-05-23 2024-01-02 Hewlett Packard Enterprise Development Lp System and method for facilitating fine-grain flow control in a network interface controller (NIC)
US11876701B2 (en) 2019-05-23 2024-01-16 Hewlett Packard Enterprise Development Lp System and method for facilitating operation management in a network interface controller (NIC) for accelerators
US11876702B2 (en) 2019-05-23 2024-01-16 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient address translation in a network interface controller (NIC)
US11882025B2 (en) 2019-05-23 2024-01-23 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient message matching in a network interface controller (NIC)
US11899596B2 (en) 2019-05-23 2024-02-13 Hewlett Packard Enterprise Development Lp System and method for facilitating dynamic command management in a network interface controller (NIC)
US11902150B2 (en) 2019-05-23 2024-02-13 Hewlett Packard Enterprise Development Lp Systems and methods for adaptive routing in the presence of persistent flows
US11916781B2 (en) 2019-05-23 2024-02-27 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient utilization of an output buffer in a network interface controller (NIC)
US11916782B2 (en) 2019-05-23 2024-02-27 Hewlett Packard Enterprise Development Lp System and method for facilitating global fairness in a network
US11929919B2 (en) 2019-05-23 2024-03-12 Hewlett Packard Enterprise Development Lp System and method for facilitating self-managing reduction engines
US11962490B2 (en) 2019-05-23 2024-04-16 Hewlett Packard Enterprise Development Lp Systems and methods for per traffic class routing
US11968116B2 (en) 2019-05-23 2024-04-23 Hewlett Packard Enterprise Development Lp Method and system for facilitating lossy dropping and ECN marking
US11973685B2 (en) 2019-05-23 2024-04-30 Hewlett Packard Enterprise Development Lp Fat tree adaptive routing
US11985060B2 (en) 2019-05-23 2024-05-14 Hewlett Packard Enterprise Development Lp Dragonfly routing with incomplete group connectivity
US11991072B2 (en) 2019-05-23 2024-05-21 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient event notification management for a network interface controller (NIC)
US12003411B2 (en) 2019-05-23 2024-06-04 Hewlett Packard Enterprise Development Lp Systems and methods for on the fly routing in the presence of errors
US12021738B2 (en) 2020-03-23 2024-06-25 Hewlett Packard Enterprise Development Lp Deadlock-free multicast routing on a dragonfly network

Also Published As

Publication number Publication date
CN101729609B (zh) 2012-02-22

Similar Documents

Publication Publication Date Title
US8098648B2 (en) Load distributing method
US5600641A (en) Voice circuit emulation system in a packet switching network
CN101146361B (zh) 移动通信***及其通信方法
CN100542180C (zh) 一种高级数据链路控制通道带宽动态调整中的方法及装置
JP5071165B2 (ja) 経路多重化通信システム、通信ノード及び通信方法
JPH0936873A (ja) リンクステートルーティング装置
CN101098304A (zh) 路由器和地址标识信息管理服务器
CN107770085B (zh) 一种网络负载均衡方法、设备及***
RU2299518C2 (ru) Способ и устройство для отображения сетевых заголовков на mpls-заголовки в архитектурах каналов-носителей
WO2020042875A1 (zh) 周期映射的方法及网络设备
CN101483593B (zh) 一种交换设备中基于聚合链路分配缓存的方法及装置
CN101729609B (zh) 一种向量交换实现方法
US6181700B1 (en) Data transfer device having retransmission control function
CN111740922B (zh) 数据传输方法、装置、电子设备及介质
CN113612698A (zh) 一种数据包发送方法及装置
US5412649A (en) Method for multi-address transmission of cells in a communication network operating in the asynchronous transfer mode
CA2077112A1 (en) Method for setting up virtual connections in packet switching networks
JPH05183579A (ja) 通信経路選択装置及び通信経路選択方法及びデータ交換装置
US6693991B2 (en) Priority auto-control method of signal routes in No. 7 signaling network
CN102237962B (zh) 面向ip电信网的链路帧封装方法
CN101902387B (zh) 一种ip电信网***通用控制报文的封装方法
CN101051884B (zh) 一种实现接口备份的方法及装置
CN100469190C (zh) 用于经由电路交换网络传送分组的方法和网络
WO2024051367A1 (zh) 分组报文传输方法、网络设备及可读存储介质
US6920108B1 (en) Method and apparatus for collision avoidance in bufferless networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120222

Termination date: 20191203

CF01 Termination of patent right due to non-payment of annual fee