First walk your interface description (IF-MIB::ifDescr or .1.3.6.1.2.1.2.2.1.2). Example output:
IF-MIB::ifDescr.4 = STRING: lsi
IF-MIB::ifDescr.5 = STRING: dsc
IF-MIB::ifDescr.6 = STRING: lo0
IF-MIB::ifDescr.7 = STRING: tap
IF-MIB::ifDescr.8 = STRING: gre
IF-MIB::ifDescr.9 = STRING: ipip
IF-MIB::ifDescr.10 = STRING: pime
IF-MIB::ifDescr.11 = STRING: pimd
IF-MIB::ifDescr.12 = STRING: mtun
IF-MIB::ifDescr.21 = STRING: lo0.16384
IF-MIB::ifDescr.33 = STRING: me0
IF-MIB::ifDescr.34 = STRING: me0.0
IF-MIB::ifDescr.35 = STRING: vme
IF-MIB::ifDescr.36 = STRING: vme.0
IF-MIB::ifDescr.37 = STRING: bme0
IF-MIB::ifDescr.38 = STRING: bme0.32768
IF-MIB::ifDescr.49 = STRING: vcp-0
IF-MIB::ifDescr.50 = STRING: vcp-0.32768
IF-MIB::ifDescr.51 = STRING: vcp-1
IF-MIB::ifDescr.52 = STRING: vcp-1.32768
IF-MIB::ifDescr.501 = STRING: vlan
IF-MIB::ifDescr.502 = STRING: vlan.0
IF-MIB::ifDescr.503 = STRING: ge-0/0/0
IF-MIB::ifDescr.504 = STRING: ge-0/0/0.0
IF-MIB::ifDescr.505 = STRING: ge-0/0/1
IF-MIB::ifDescr.506 = STRING: ge-0/0/2
IF-MIB::ifDescr.507 = STRING: ge-0/0/1.0
IF-MIB::ifDescr.508 = STRING: ge-0/0/2.0
IF-MIB::ifDescr.509 = STRING: ge-0/0/3
IF-MIB::ifDescr.510 = STRING: ge-0/0/4
IF-MIB::ifDescr.511 = STRING: ge-0/0/5
IF-MIB::ifDescr.512 = STRING: ge-0/0/6
IF-MIB::ifDescr.513 = STRING: ge-0/0/3.0
IF-MIB::ifDescr.514 = STRING: ge-0/0/4.0
IF-MIB::ifDescr.515 = STRING: ge-0/0/5.0
IF-MIB::ifDescr.516 = STRING: ge-0/0/6.0
IF-MIB::ifDescr.517 = STRING: ge-0/0/7
IF-MIB::ifDescr.518 = STRING: ge-0/0/8
IF-MIB::ifDescr.519 = STRING: ge-0/0/7.0
IF-MIB::ifDescr.520 = STRING: ge-0/0/8.0
IF-MIB::ifDescr.521 = STRING: ge-0/0/9
IF-MIB::ifDescr.522 = STRING: ge-0/0/9.0
IF-MIB::ifDescr.523 = STRING: ge-0/0/10
IF-MIB::ifDescr.524 = STRING: ge-0/0/10.0
IF-MIB::ifDescr.525 = STRING: ge-0/0/11
IF-MIB::ifDescr.526 = STRING: ge-0/0/11.0
IF-MIB::ifDescr.527 = STRING: ge-0/0/12
IF-MIB::ifDescr.528 = STRING: ge-0/0/12.0
IF-MIB::ifDescr.529 = STRING: ge-0/0/13
IF-MIB::ifDescr.530 = STRING: ge-0/0/13.0
IF-MIB::ifDescr.531 = STRING: ge-0/0/14
IF-MIB::ifDescr.532 = STRING: ge-0/0/14.0
IF-MIB::ifDescr.533 = STRING: ge-0/0/15
IF-MIB::ifDescr.534 = STRING: ge-0/0/15.0
IF-MIB::ifDescr.535 = STRING: ge-0/0/16
IF-MIB::ifDescr.536 = STRING: ge-0/0/16.0
IF-MIB::ifDescr.537 = STRING: ge-0/0/17
IF-MIB::ifDescr.538 = STRING: ge-0/0/18
IF-MIB::ifDescr.539 = STRING: ge-0/0/19
IF-MIB::ifDescr.540 = STRING: ge-0/0/17.0
IF-MIB::ifDescr.541 = STRING: ge-0/0/18.0
IF-MIB::ifDescr.542 = STRING: ge-0/0/19.0
IF-MIB::ifDescr.543 = STRING: ge-0/0/20
IF-MIB::ifDescr.544 = STRING: ge-0/0/21
IF-MIB::ifDescr.545 = STRING: ge-0/0/22
IF-MIB::ifDescr.546 = STRING: ge-0/0/23
IF-MIB::ifDescr.547 = STRING: ge-0/0/20.0
IF-MIB::ifDescr.548 = STRING: ge-0/0/21.0
IF-MIB::ifDescr.549 = STRING: ge-0/0/22.0
IF-MIB::ifDescr.550 = STRING: ge-0/0/23.0
IF-MIB::ifDescr.551 = STRING: ae0
IF-MIB::ifDescr.552 = STRING: ae0.0
IF-MIB::ifDescr.553 = STRING: vlan.1
IF-MIB::ifDescr.554 = STRING: vlan.2
The number after "IF-MIB::ifDescr" is the SNMP interface ID. For example, ge-0/0/11.0 uses 526:
IF-MIB::ifDescr.526 = STRING: ge-0/0/11.0
Next walk BRIDGE-MIB::dot1dTpFdbAddress (.1.3.6.1.2.1.17.4.3.1.1) to get a mapping of SNMP MAC address ID's to MAC addresses. Example output:
.1.3.6.1.2.1.17.4.3.1.1.0.12.41.28.146.212 = STRING: 0:c:29:1c:92:d4
.1.3.6.1.2.1.17.4.3.1.1.0.12.41.40.75.26 = STRING: 0:c:29:28:4b:1a
.1.3.6.1.2.1.17.4.3.1.1.0.12.41.40.75.36 = STRING: 0:c:29:28:4b:24
.1.3.6.1.2.1.17.4.3.1.1.0.12.41.65.17.3 = STRING: 0:c:29:41:11:3
.1.3.6.1.2.1.17.4.3.1.1.0.12.41.179.240.62 = STRING: 0:c:29:b3:f0:3e
.1.3.6.1.2.1.17.4.3.1.1.0.14.64.168.132.64 = STRING: 0:e:40:a8:84:40
.1.3.6.1.2.1.17.4.3.1.1.0.23.242.1.188.223 = STRING: 0:17:f2:1:bc:df
.1.3.6.1.2.1.17.4.3.1.1.0.25.226.85.60.65 = STRING: 0:19:e2:55:3c:41
.1.3.6.1.2.1.17.4.3.1.1.0.31.243.199.33.204 = STRING: 0:1f:f3:c7:21:cc
.1.3.6.1.2.1.17.4.3.1.1.0.37.179.131.137.200 = STRING: 0:25:b3:83:89:c8
.1.3.6.1.2.1.17.4.3.1.1.0.80.86.150.64.21 = STRING: 0:50:56:96:40:15
.1.3.6.1.2.1.17.4.3.1.1.0.80.86.150.146.53 = STRING: 0:50:56:96:92:35
.1.3.6.1.2.1.17.4.3.1.1.0.80.86.150.150.203 = STRING: 0:50:56:96:96:cb
.1.3.6.1.2.1.17.4.3.1.1.8.234.68.8.193.128 = STRING: 8:ea:44:8:c1:80
.1.3.6.1.2.1.17.4.3.1.1.8.234.68.121.40.64 = STRING: 8:ea:44:79:28:40
.1.3.6.1.2.1.17.4.3.1.1.120.202.57.180.159.46 = STRING: 78:ca:39:b4:9f:2e
.1.3.6.1.2.1.17.4.3.1.1.212.202.109.109.106.202 = STRING: d4:ca:6d:6d:6a:ca
.1.3.6.1.2.1.17.4.3.1.1.212.202.109.151.23.54 = STRING: d4:ca:6d:97:17:36
The number after the OID is the MAC address ID. For example, the ID for 08:EA:44:08:C1:80 is 8.234.68.8.193.128:
.1.3.6.1.2.1.17.4.3.1.1.8.234.68.8.193.128 = STRING: 8:ea:44:8:c1:80
Next walk BRIDGE-MIB::dot1dTpFdbPort (.1.3.6.1.2.1.17.4.3.1.2) to get a mapping of SNMP interface ID's to MAC address ID's. Example output:
.1.3.6.1.2.1.17.4.3.1.2.0.12.41.29.65.93 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.12.41.40.75.26 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.12.41.40.75.36 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.12.41.65.17.3 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.12.41.179.240.62 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.14.64.168.132.64 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.23.242.1.188.223 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.25.226.85.60.65 = INTEGER: 0
.1.3.6.1.2.1.17.4.3.1.2.0.31.243.199.33.204 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.37.179.131.137.200 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.80.86.150.64.21 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.80.86.150.146.53 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.0.80.86.150.150.203 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.8.234.68.8.193.128 = INTEGER: 526
.1.3.6.1.2.1.17.4.3.1.2.8.234.68.121.40.64 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.120.202.57.180.159.46 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.212.202.109.109.106.202 = INTEGER: 1
.1.3.6.1.2.1.17.4.3.1.2.212.202.109.151.23.54 = INTEGER: 1
The number after the OID maps to the MAC address ID you previously grabbed. The integer value maps to the interface ID. For example, ID 8.234.68.8.193.128 (Representing a MAC address) maps to integer 526 (Representing an interface).
.1.3.6.1.2.1.17.4.3.1.2.8.234.68.8.193.128 = INTEGER: 526
Putting it all together...
From FdbAddress, 08:EA:44:08:C1:80 maps to SNMP ID 8.234.68.8.193.128.
From FdbPort, SNMP ID 8.234.68.8.193.128 maps to interface ID 526.
From ifDescr, interface ID 526 maps to ge-0/0/11.0.
08:EA:44:08:C1:80 -> 8.234.68.8.193.128 -> 526 -> ge-0/0/11.0
This method is used by multiple vendors (Cisco, Avaya, Netgear, 3COM, etc).