OID算法.ppt

pressioninSNMP小组成员:赵峰、覃豪、workmanagementprotocol,ess。However,asitexcessivelyfocusingonfriendly-,所以有必要提出SNMP消息压缩算法。由于进行消息压缩,可以在进行大数据量获取的请求报文的时候,插入更多的请求对象(OID),从而减少两者的交互,减少网络通信量。由于SNMP消息本身采用了加密算法,导致其数据变得更加具有随机性,增加了下层网络的压缩的难度。所以在加密之前就直接对SNMP消息压缩,有助于避免这种情况的出现。pression(OPC)每个变量的OID长度最大不超过128。我们采用将根据以下算来实现OID压缩。首先,选取一个作为锚定的目标不做任何压缩,然后根据以下公式对后续的OID进行压缩。从统计规律上看,大部分VariableOID都具有一定的关联性,也就是说都具有相同的前缀,这种特性使得我们可以采用合并前缀的方法来进行OID压缩。,对其不做任何压缩处理。-identifier,-identifier,S1,S2S1=Sdiv/40,S2=Sdiv%40。=后续OID中从从第一个不同的sub-identifier后所有的sub-identifier。. 将此OID作为锚定的OID,转到步骤2。,是不断的将后续的OID与锚定的OID比较,算出出现不同sub-identifier的位置来进行压缩,该算法比较适合只适用在以简单的字段作为索引的MIBTable中实现列遍历的数据获取操作,比如ifTable中获取所有的ifInOctets。如果要对某一行数据进行操作的时候,根据MIBTable中OID生成规则,仍然会生成大量的冗余OID编码。比如:----,而OID生成规则要求将列标识考虑进去,因而造成了从列标识和后面的实例表示都要编码,而造成OID编码冗余,下面的OSC算法将能很好的解决这个问题。pression为了弥补OPC算法对于行数据操作的低效性,和为了继承OPC算法在列遍历上的优势和算法本身的简单性和易实现性,pression(OSC)。和OPC一样也是不断通过与前一个OID比较来实现对两者不同的sub-identifier进行编码,从而达到压缩OID的目的。喀权浙敌夜叛迂四稠茧惜诫鸽辉菱野盎侈镀隧帘淘安霄弘丫暗悼添耶雷帛OID算法OID算法OSC算法压缩规则一位简单sub-identifier替换S用一个字节来表示,指明被压缩的OID与前一个OID不同的sub-identifier的位置。由于OID长度小于128,所以S的范围是0x00—0x7f。0x00表示第一个sub-identifier。BERCodingOID是在被压缩的OID中与前一个OID不同的sub-identifier的BER编码。指定范围sub-identifiers替换,S表征指明被压缩的OID与前一个OID不同的第一个sub-identifier的位置。S的取值范围是0x80